首页在c++中用指针求数组的并集

在c++中用指针求数组的并集

时间: 2025-01-29 14:13:33 浏览: 80

在C++中，使用指针来求两个数组的并集可以通过以下步骤实现： 1. **定义两个数组**：首先定义两个数组，并确定它们的大小。 2. **排序数组**：为了方便去重，先对两个数组进行排序。 3. **使用指针遍历数组**：使用指针遍历两个数组，并将元素添加到并集中，同时去除重复的元素。 4. **输出并集**：最后输出并集。以下是一个示例代码： ```cpp #include <iostream> #include <algorithm> int main() { // 定义两个数组 int arr1[] = {1, 2, 3, 4, 5}; int arr2[] = {4, 5, 6, 7, 8}; // 计算数组大小 int size1 = sizeof(arr1) / sizeof(arr1[0]); int size2 = sizeof(arr2) / sizeof(arr2[0]); // 排序数组 std::sort(arr1, arr1 + size1); std::sort(arr2, arr2 + size2); // 合并两个数组 int merged[size1 + size2]; int i = 0, j = 0, k = 0; while (i < size1 && j < size2) { if (arr1[i] < arr2[j]) { merged[k++] = arr1[i++]; } else if (arr1[i] > arr2[j]) { merged[k++] = arr2[j++]; } else { merged[k++] = arr1[i++]; j++; } } while (i < size1) { merged[k++] = arr1[i++]; } while (j < size2) { merged[k++] = arr2[j++]; } // 去重 int unique[size1 + size2]; k = 0; for (int m = 0; m < size1 + size2; m++) { if (m == 0 || merged[m] != merged[m - 1]) { unique[k++] = merged[m]; } } // 输出并集 std::cout << "并集: "; for (int m = 0; m < k; m++) { std::cout << unique[m] << " "; } return 0; } ``` 在这个示例中，我们首先定义了两个数组 `arr1` 和 `arr2`，并计算了它们的大小。然后对两个数组进行排序，接着使用指针遍历数组并合并它们，最后去重并输出并集。

阅读全文