❶ c语言求两个数组的并交集
只简单地分析了一下交集的情况，求并集类似。网络知道这个代码支持不怎么好，复制粘贴到 vs 之类的代码编辑器里面缩进一下会比较好看。
见代码如下：
#include <stdio.h>
#include <stddef.h>
#include <stdlib.h>
#include <time.h>
// 使用整型数组为例，其它数组同理
// 交集
// 通过迭代遍历判断相同元素，时间复杂度较高，平方量级
// 传入原数组及其长度、结果数组
// 返回结果数组的长度
// （需要自行保证结果数组足够大）
size_t getIntersection(array1, array1_len, array2, array2_len, result_array)
int* array1, * array2, * result_array;
size_t array1_len, array2_len;
{
size_t result_p = 0;
for (size_t i = 0; i < array1_len; ++i)
{
for (size_t j = 0; j < array2_len; ++j)
{
if (array1[i] == array2[j])
{
result_array[result_p++] = array1[i];
break;
}
}
}
return result_p;
}
// 另一种思路是用快速排序等高效的排序算法先将数组排序，
// 然后再遍历一次数组，这时因为已经排好序了，所以最多只要
// 遍历 array1_len + array2_len 即可，此时时间复杂度较低，
// 因为快速排序等一般是 nlog(n)，然后后面接一个一次量级的遍历，
// 总的来说是 nlog(n) + n，也就是 nlog(n)，比 n^2 要快一些。
int intAscendingComparor(const void* left, const void* right)
{
return *(int*)left - *(int*)right;
}
// 交集
// 先排序后遍历判断相同元素，时间复杂度较低
// 传入原数组及其长度、结果数组
// 返回结果数组的长度
// （需要自行保证结果数组足够大）
size_t getIntersection_optimized(array1, array1_len, array2, array2_len, result_array)
int* array1, * array2, * result_array;
size_t array1_len, array2_len;
{
size_t result_p = 0;
size_t i = 0;
// 使用标准库的 qsort 比较方便
int* tmpArray = (int*)malloc(sizeof(int) * (array1_len + array2_len));
for (i = 0; i < array1_len; ++i) tmpArray[i] = array1[i];
for (i = 0; i < array2_len; ++i) tmpArray[array1_len + i] = array2[i];
qsort(tmpArray, array1_len + array2_len, sizeof(int), intAscendingComparor);
for (size_t i = 0; i < array1_len + array2_len - 1; ++i)
{
if (tmpArray[i] == tmpArray[i + 1])
{
result_array[result_p++] = tmpArray[i];
do {
++i;
} while (i < array1_len + array2_len - 1 && tmpArray[i] == tmpArray[i + 1]);
}
}
free(tmpArray); tmpArray = NULL;
return result_p;
}
// 自定义的一个简单的输出数组内容的函数
void printArray(int* array, size_t len)
{
for (size_t i = 0; i < len - 1; ++i)
{
printf("%d, ", array[i]);
}
printf("%d", array[len - 1]);
}
int main()
{
clock_t start, end;
int first_array[5] = { 1, 2, 3, 4, 5 };
int second_array[4] = { 4, 5, 6, 7 };
printf("数组1为：{ 1, 2, 3, 4, 5 }，数组2为：{ 4, 5, 6, 7 } ");
// 第一种方法
int result_array[10];
start = clock();
size_t result_array_len = getIntersection(first_array, 5, second_array, 4, result_array);
end = clock();
printf("交集为：{ ");
printArray(result_array, result_array_len);
printf(" }，使用时间：%d ms ", (end - start) * 1000 / CLOCKS_PER_SEC);
// 第二种方法
start = clock();
result_array_len = getIntersection_optimized(first_array, 5, second_array, 4, result_array);
end = clock();
printf("使用优化算法求出的交集：{ ");
printArray(result_array, result_array_len);
printf(" }，使用时间：%d ms ", (end - start) * 1000 / CLOCKS_PER_SEC);
// 接下来用两个比较大的数组，测试一下两种方法的效率
printf(" 下面是测试，求一个包含 100000 个元素和一个包含 199999 个元素的数组的交集： ");
#define len1 100000
#define len2 199999
int* testArray1 = (int*)malloc(sizeof(int) * len1);
int* testArray2 = (int*)malloc(sizeof(int) * len2);
int* testArray = (int*)malloc(sizeof(int) * len1);
start = clock();
for (size_t i = 0; i < len1; ++i) testArray1[i] = i;
for (size_t i = 0; i < len2; ++i) testArray2[i] = i + 12345;
end = clock();
printf("初始化数组用时：%d ms ", (end - start) * 1000 / CLOCKS_PER_SEC);
start = clock();
result_array_len = getIntersection(testArray1, len1, testArray2, len2, testArray);
end = clock();
printf("第一种方法用时：%d ms ", (end - start) * 1000 / CLOCKS_PER_SEC);
start = clock();
result_array_len = getIntersection_optimized(testArray1, len1, testArray2, len2, testArray);
end = clock();
printf("第二种方法用时：%d ms ", (end - start) * 1000 / CLOCKS_PER_SEC);
return 0;
}
注释应该说明得比较清楚了，这里就不赘言了。
下面分别是在 Windows 上 msvc 和 mingw 编译并运行的结果：
mingw
❷ c语言求交集
到底是交集还是并集啊？
求a,b的交集c
调用bing 函数求数组s1,s2的并集s3
❸ c语言求两字符数组交集
补充：你直接输入8个字符就可以了
#include "stdio.h"
#define M 4
#define N 4
main() {
int i,j,k=-1,n=0,jj=-1;
char a[M],b[N],c[M*N],d,x[M*N];
for(i=0;i<M;i++)
scanf("%c",&a[i]);
scanf("\n",&d);
for(i=0;i<M;i++)
scanf("%c",&b[i]);
for(i=0;i<M;i++){
for(j=0;j<N;j++)
if(a[i]==b[j]){
k++;
c[k]=a[i];
}
}
printf("jiao ji :\n");
for(i=0;i<=k;i++){
n=0;
for(j=i+1;j<=k;j++){
if(c[i]!=c[j]){
n++;}
}
if(n==k-i){
jj++;
x[jj]=c[i];
printf("%c",c[i]);
}
}
}
❹ C语言编程，输入两个数列，求交集！
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,j,k,len=0,a[10],b[10],c[10];
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<10;i++)
{
scanf("%d",&b[i]);
}
for(i=0;i<10;i++)
{
for(k=0;k<len;k++)
{
if(a[i]==c[k])
{
break;
}
}
if(k>=len)
{
for(j=0;j<10;j++)
{
if(a[i]==b[j])
{
c[len++]=a[i];
break;
}
}
}
}
for(i=0;i<len;i++)
{
printf("%d ",c[i]);
}
printf("\n");
return 0;
}
❺ c语言求并集和交集的关键代码，谢谢
参考代码如下：
#include<stdio.h>
#define N 20
int A[N]={0};
int B[N]={0};
int C[N]={0};
int main()
{
int a[N]={4,6,1,11,3},na=5;
int b[N]={6,7,4,1,9,12,10,15},nb=8;
int i,j,n;
//初始化
printf("A=");
for(i=0;i<na;++i)
A[a[i]]=1;
for(i=0;i<nb;++i)
B[b[i]]=1;
for(i=0;i<N;++i)
printf("%d",A[i]);
printf("\n");
printf("B=");
for(i=0;i<N;++i)
printf("%d",B[i]);
printf("\n");
//求交集
printf("A与B的交集：\n");
for(i=0;i<N;++i)
C[i]=A[i]&&B[i];
for(i=0;i<N;++i)
if(C[i])printf("%d ",i);
printf("\n");
//求并集
printf("A与B的并集：\n");
for(i=0;i<N;++i)
C[i]=A[i]||B[i];
for(i=0;i<N;++i)
if(C[i])printf("%d ",i);
return 0;
}
❻ 如何用C语言编写求交集和并集的程序
char c[20];//存储交集的字符int count=0;//统计交集个数for (n=1;n<j;n++)
for (m=1;m<=k;m++)
{
if(a[n]==b[m]) { c[count]=a[n]; count++; }
}
} c[count]='\0';printf("交集为%s",c);
❼ C语言求两个字符集合的交集和并集
int i,count=0,ch1[256]={0},ch2[256]={0};char s1[20],s2[20];//统计字符串1的字符情况for(i=0;i<20&&s1[i]!='\0';i++)ch1(s1[i])++;//统计字符串2的字符情况for(i=0;i<20&&s2[i]!='\0';i++)ch2(s2[i])++;//交集for(i=0;i<256;i++)if(ch1[i]>0&&ch2[i]>0){ putchar(i);count++;}if(count==0)printf("NULL");putchar('\n');//并集count=0;for(i=0;i<256;i++)if(ch1[i]>0&||ch2[i]>0) { putchar(i);count++;}if(count==0)printf("NULL");putchar('\n');❽ c语言中有没有比较简单的算法来判断两个集合有交集
只判断有没有交集的话很简单了，直接挨个比较就可以了，如果有相同的返回1，没相同的返回0。
如果要求2个数组相交的元素的话自己写一个代码也可以，或者可以直接使用STL算法中的set_intersection函数。
❾ 如何写一个c语言程序求两个集合的交集
定义两个数组存放这两个集合，再定义一个数组存放它们的集合，用类似冒泡排序的算法，遍历数组1中的第一个元素和数组2中每一个元素，若有相同的，则把这个元素放入第三个数组，继续遍历，知道数组1遍历完所有元素，那数组3中的元素，即为两个数组(集合)的交集。
❿ 求教如何用C语言求两个字母集合的交集
首先，如果是数学上的集合概念，那就说明，集合A自身的每个元素都不相同。
那么，程序就可以简化成，
设数组key[52]，用于记录字母出现次数。
扫描一次集合A，把出现的字母计到key的对应位置里。
同理扫描一次集合B。
查看key数组，>=2的对应字母输出到集合C，C就是所求交集。