資料結構 (指標實現動態陣列,交集與並集)

2021-10-03 20:29:20 字數 1049 閱讀 4515

利用指標來實現動態陣列,求兩個集合的交集和並集。

#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...