C++第17周项目3——有相同数字？

最新推荐文章于 2024-08-28 23:09:08 发布

迂者-贺利坚

最新推荐文章于 2024-08-28 23:09:08 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： 2012级C++教学 C++课堂在线

本文链接：https://blog.csdn.net/sxhelijian/article/details/8362346

C++课堂在线同时被 2 个专栏收录

452 篇文章

订阅专栏

2012级C++教学

187 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断两个有序数组中是否存在相同的数字。通过双层循环遍历的方式，实现对两个数组元素的有效比较。

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目3-有相同数字？】编写程序，要判断两个有序数组中是否存在相同的数字

参考解答：

#include<iostream>   
using namespace std;  
bool existthesame(int *a,int n1,int *b,int n2);
int main()   
{   
    int a[]={1,4,7,8};   
    int b[]={2,5,6,9,10};   
    int n1=sizeof(a)/sizeof(a[0]);   
    int n2=sizeof(b)/sizeof(b[0]);   
    bool flag=existthesame(a,n1,b,n2);   
    if(flag==true)    
        cout<<"两个有序数组中存在相同的数字!\n";    
    else   
		cout<<"两个有序数组中不存在相同的数字!\n";    
    return 0;   
}  
bool existthesame(int *a,int n1,int *b,int n2)   
{ 
	int *p,*q;
	bool same=false;
	//将两个数组（指针指向的两组值）中的元素两两比较，直至发现有一个是想同的
	for(p=a;p<a+n1&&!same;++p)  //循环结束条件如是写可以及时终止循环
	{
		for(q=b;q<b+n2&&!same;++q)
			if (*p==*q) 
				same=true;
	}
	return same;
}