C++求两个数组的补集 |21xrx.com

C++求两个数组的补集

2023-07-08 22:39:14 深夜i -- --

C++ 数组补集

在C++编程中，补集是指两个数组中不共有的元素的集合。如果你想找出两个数组的补集，可以使用以下步骤：

1. 创建两个数组，并填充它们的值。


int arr1[] = 2;
int arr2[] = 8;

2. 确定数组的大小。


int size1 = sizeof(arr1) / sizeof(int);
int size2 = sizeof(arr2) / sizeof(int);

3. 创建一个新的数组，用于存放两个数组的补集。


int complement[10]; //根据实际情况确定数组大小

4. 循环遍历第一个数组并检查它是否也在第二个数组中出现。如果没有，将其添加到补集中。


int counter = 0;
for (int i = 0; i < size1; i++) {
  bool found = false;
  for (int j = 0; j < size2; j++) {
    if (arr1[i] == arr2[j])
      found = true;
      break;
    
  }
  if (!found) {
    complement[counter] = arr1[i];
    counter++;
  }
}

5. 现在，重复步骤4，将第二个数组中的元素添加到补集中。


for (int i = 0; i < size2; i++) {
  bool found = false;
  for (int j = 0; j < size1; j++) {
    if (arr2[i] == arr1[j])
      found = true;
      break;
    
  }
  if (!found) {
    complement[counter] = arr2[i];
    counter++;
  }
}

6. 你现在已经有了一个新的数组，其中包含两个数组之间不共有的元素。你可以将其打印或以其他方式使用。


for (int i = 0; i < counter; i++) {
  cout << complement[i] << " ";
}

总的来说，求两个数组的补集可以帮助你找到这些数组中独特的元素。在C++中，使用循环和逻辑运算符可以轻松地完成这项任务。无论是作为编程练习还是实际例程，这都是一项有用的技能。

上一篇: idea打包java可执行jar包

下一篇: 编程C++通常在哪个年级开始学习？

评论区

()

相似文章