set去重

set去重

#include<iostream>
#include<cstdlib>	//srand和rand随机数头文件 
#include<ctime>		//时间种子头文件 
#include<set>
#include<vector>
using namespace std;
int main()
{
	srand(time(NULL));	//随机数时间种子 
	vector<int> v;		//容器 
	for(int i=0;i<5;i++)	
		v.push_back(rand()%10); 	//向容器中添加值 
	for(int i=0;i<5;i++)
		cout<<v[i]<<" ";	
	cout<<endl;			//展示容器中的值 
	set<int> iset;		//去重后的容器 
	set<int> rset;		// 重复内容器 
	for(size_t i=0;i!=v.size();++i)
	{
		pair<set<int>::iterator,bool> ret=iset.insert(v[i]);
		/*
		insert(key_value); 将key_value插入到s
		et中 ，返回值是pair<set<int>::iterator,bool>，
		bool标志着插入是否成功，而iterator代表插入的位置，
		若key_value已经在set中，则iterator表示的key_value在
		set中的位置。
		*/ 
		if(!ret.second)rset.insert(v[i]);
		// .second 第二个值 
	} 
	for(set<int>::iterator itr=iset.begin();itr!=iset.end();++itr)
	cout<<*itr<<" ";		//去重容器展示 
	cout<<endl; 
	for(set<int>::iterator itr=rset.begin();itr!=rset.end();++itr)
	cout<<*itr<<" ";		//重复内容展示 
	cout<<endl;
	return 0;
}

参考https://www.jb51.net/article/32094.htm
参考https://www.cnblogs.com/caiyishuai/p/8646345.html