❶ 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就是所求交集。