資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在 C++ 中查詢兩個無序陣列的並集和交集
在本教程中，我們將學習如何編寫一個程式，用於求兩個無序陣列的並集和交集。我們來看一個例子。
輸入
arr_one = [1, 2, 3, 4, 5] arr_two = [3, 4, 5, 6, 7]
輸出
union: 1 2 3 4 5 6 7 intersection: 3 4 5
我們來看解決這個問題的步驟。
並集
使用隨機值初始化這兩個陣列。
建立一個名為 union_result 的空陣列。
迭代第一個陣列，並將每個元素新增到其中。
迭代部分陣列，如果 union_result 陣列中沒有該元素，則新增該元素。
列印 union_result 陣列。
交集
使用隨機值初始化這兩個陣列。
建立一個名為 intersection_result 的空陣列。
迭代第一個陣列，如果在第二個陣列中存在該元素，則新增該元素。
列印 intersection_result 陣列。
示例
請看以下程式碼
#include <bits/stdc++.h>
using namespace std;
int isElementPresentInArray(int arr[], int arr_length, int element) {
for (int i = 0; i < arr_length; ++i) {
if (arr[i] == element) {
return true;
}
}
return false;
}
void findUnionAndIntersection(int arr_one[], int arr_one_length, int arr_two[], int arr_two_length) {
// union
int union_result[arr_one_length + arr_two_length] = {};
for (int i = 0; i < arr_one_length; ++i) {
union_result[i] = arr_one[i];
}
int union_index = arr_one_length;
for (int i = 0; i < arr_two_length; ++i) {
if (!isElementPresentInArray(arr_one, arr_one_length, arr_two[i])) {
union_result[union_index++] = arr_two[i];
}
}
cout << "Union: ";
for (int i = 0; i < union_index; ++i) {
cout << union_result[i] << " ";
}
cout << endl;
// intersection
int intersection_result[arr_one_length + arr_two_length] = {};
int intersection_index = 0;
for (int i = 0; i < arr_one_length; ++i) {
if (isElementPresentInArray(arr_two, arr_two_length, arr_two[i])) {
intersection_result[intersection_index++] = arr_one[i];
}
}
cout << "Intersection: ";
for (int i = 0; i < intersection_index; ++i) {
cout << intersection_result[i] << " ";
}
cout << endl;
}
int main() {
int arr_one[] = {1, 2, 3, 4, 5};
int arr_two[] = {3, 4, 5, 6, 7};
findUnionAndIntersection(arr_one, 5, arr_two, 5);
return 0;
}輸出
如果你執行上述程式，那麼你將得到以下結果。
Union: 1 2 3 4 5 6 7 Intersection: 1 2 3 4 5
總結
如果你對本教程有任何疑問，請在評論部分中提出。
更新日期：2020-12-29
649 次瀏覽
廣告