利用指標來實現動態陣列,求兩個集合的交集和並集。
#include
using namespace std;
void
main()
cout <<
"輸入陣列a 中的資料:"
<< endl;
for(i =
0; i < m; i++
) cin >> p[i]
; cout <<
"請輸入陣列q的長度:"
; cin >> n;if(
!(q = new int
[n])
)//分配記憶體
cout <<
"輸入陣列q 中的資料:"
<< endl;
for(i =
0; i < n; i++
) cin >> q[i]
;//並集
int f =
0, c[
100]
;for
(i =
0; i < m; i++
)for
(j =
0; j < n; j++)}
cout <<
"並集為:"
<< endl;
for(i =
0; i < f; i++
) cout << c[i]
<<
" "
; cout << endl;
//交集
cout <<
"交集為:"
;for
(i =
0; i < m; i++
)for
(j =
0; j < n; j++)if
(p[i]
== q[j]
) cout << endl;
system
("pause");
}
測試示例:
資料結構與演算法 C 實現動態變長陣列
乙個簡單至極的變長陣列,僅僅是在原生陣列中新增了自動變長功能 參考stl中vector的實現,每次下標越界,就將陣列容量擴大一倍。申請新的空間,是原長度的二倍 從原記憶體複製所有內容到新記憶體 釋放原記憶體 author trialley date 2019 7 26 licence mit pra...
資料結構 動態陣列
int a newint 2 3 定義乙個兩行雜湊的陣列 靜態陣列 int b newint 2 定義行數,列數可變 陣列的儲存 int a newint 10 一維陣列 int a newint 2 3 二維陣列 int a newint 2 3,4 三維陣列 陣列儲存的特點靜態陣列 int a ...
搞懂資料結構 動態陣列
什麼是陣列 陣列是一種順序儲存的線性表,所有元素的儲存的記憶體位址都是連續的。動態陣列 在很多程式語言中,陣列建立後是容量是固定的,但是實際開發中,我們更希望能動態的改變陣列的容量 介面設計 int size 元素的數量 boolean isempty 是否為空 boolean contains i...