合理利用#include,的set,multiset,来判断一维数组,二维数组是否有元素值重复

set集合不允许重复,所以把数组元素值赋值给,set对象s, s.size()便是该数组中不重复元素的总个数,
而multiset,是允许元素值重复的,所以mutiset对象ms, ms.size()是二维数组中元素的总个数

#include<iostream>
#include<set>
using namespace std;
/**二维数组(方阵)判断是否有重复元素,set*/
int main(int argc,char *argv[]){
	
	int a[100][100];//创建一个大一点的数组,但输入的数据可以通过规定 阵列的行和列来输入 
	set<int> s;//不允许重复元素 
	multiset<int> ms;//可允许重复元素 
	int i,j; 
	int row,clumn;//注意行列值,要小于数组的行列值100 
	/*21重复 
	5 5 
	35 21 21 6 13  
	8 3 33 15 43 
    9 7 11 6 16 
	27 26 1 24 0 
	4 2 25 23 24 
	*/ 
	
	/*
	5 5 
	1 2 3 4 5
	6 7 8 9 10
	11 12 13 14 15
	16 17 18 19 20
	21 22 23 24 25
	*/
	while(cin>>row>>clumn){

	for(i=0;i<row;i++){//给二维数组赋值 
		for(j=0;j<clumn;j++){
			cin>>a[i][j];
		}	
	}
	/*因为set会自动判重,重复的元素不会添加到集合中*/ 
	s.clear();
	for(i=0;i<row;i++){
		for(j=0;j<clumn;j++){
			s.insert(a[i][j]);
		}	
	}
	
	ms.clear();
	for(i=0;i<row;i++){
		for(j=0;j<clumn;j++){
			ms.insert(a[i][j]);
		}	
	}
	
	
	if(s.size()!=ms.size()){//如果s集合的长度小于数组元素个数,则说明有重复元素 
		cout<<"该二维数组有重复元素"<<endl; 
	}else{
		cout<<"该二维数组没有重复元素"<<endl;
	}
	
   }//while	
	
	
	return 0;	
}
发布了70 篇原创文章 · 获赞 71 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_43625764/article/details/102868370