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