给两个数组和他们的大小，还有一动态开辟的内存，求交集，把交集放到动态内存dongtai，并且返回交集个数

最新推荐文章于 2020-08-25 09:52:33 发布

原创最新推荐文章于 2020-08-25 09:52:33 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C语言实现两个数组交集的方法。通过qsort函数对数组进行排序，并定义了一个sort_function来比较长整型数值。最终，程序通过遍历两个已排序的数组找到共同元素并将其存入新数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include  
#include 
int sort_function( const void *a, const void *b) 
{ 
	return int(*(long *)a - *(long *)b); 
} 

long jiaoji(long *a, long alen, long *b, long blen, long *c) 
{ 
	// 如果要保留数组a, 数组b,则在a,b进行拷贝中进行下操作 
	qsort((void *)a, alen, sizeof(long), sort_function); 
	qsort((void *)b, blen, sizeof(long), sort_function); 
	long *pa = a, *pb = b, *pc =c, clen=0; 
	long *ae = a+alen, *be = b+blen; 
	while( pa < ae && pb  *pb)
			pb++; 
		else 
			pa++; 
	} 
	return clen;	
} 


void main() 
{ 
	long a[] = { 8, 7, 1,2,3, 4, 6,}; 
	long b[] = { 6,7, 1, 2 }; 
	long c[4]; 
	long clen = jiaoji(a, 7, b, 4, c); 
	long *pc = c; 
	for(long i=0; i