下面我将详细介绍如何使用C程序查找两个数组之间的共同数组元素。
题目背景
假设我们有两个整数数组 array1
和 array2
,现在需要找出这两个数组之间共同的元素,并输出这些元素。例如:
array1 = {1, 3, 5, 7, 9};
array2 = {2, 3, 4, 7, 8};
则两个数组之间共同的元素是 3
和 7
。
解题思路
我们可以使用两个嵌套的循环,分别遍历两个数组并比较它们中的每个元素。如果找到了共同的元素,则将其添加到一个新的数组中,最后输出这个新数组中的元素即可。
具体的思路如下:
-
定义两个整数数组
array1
和array2
,以及一个新的数组result
。 -
使用两个嵌套的循环,遍历
array1
和array2
中的所有元素。 -
在循环中比较
array1
和array2
中的元素,如果它们相等,则将这个元素添加到result
数组中。 -
循环结束后,输出
result
数组中的所有元素。
代码实现
根据上述思路,我们可以写出如下的 C 程序:
#include <stdio.h>
int main() {
int array1[] = {1, 3, 5, 7, 9};
int array2[] = {2, 3, 4, 7, 8};
int size1 = sizeof(array1) / sizeof(int);
int size2 = sizeof(array2) / sizeof(int);
int result[size1 < size2 ? size1 : size2];
int count = 0;
for (int i = 0; i < size1; i++) {
for (int j = 0; j < size2; j++) {
if (array1[i] == array2[j]) {
result[count++] = array1[i];
break;
}
}
}
printf("共同元素为:");
for (int i = 0; i < count; i++) {
printf("%d ", result[i]);
}
printf("\n");
return 0;
}
在这个程序中,我们首先定义了两个整数数组 array1
和 array2
。然后,我们计算出这两个数组的大小,并定义一个新的数组 result
来存储共同的元素。我们还定义了一个变量 count
来计算 result
数组中的元素个数。
接下来,我们使用两个嵌套的循环来遍历 array1
和 array2
中的元素。在循环中,我们比较数组中的元素,并将共同的元素添加到 result
数组中。我们使用 break
语句来跳出内层循环,以避免重复添加相同的元素。
最后,我们输出 result
数组中的元素,完成程序的执行。
示例演示
以下是两个示例,其中包括了完整的输入和输出:
示例1
输入:
array1 = {1, 2, 3, 4, 5};
array2 = {4, 5, 6, 7, 8};
输出:
共同元素为:4 5
示例2
输入:
array1 = {2, 4, 6, 8};
array2 = {1, 3, 5, 7, 9};
输出:
共同元素为:
在这个示例中,array1
和 array2
中没有共同的元素,因此输出为空。
本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:C程序 查找两个数组之间的共同数组元素 - Python技术站