Set集合容器
1、set集合容器创建set集合对象
//创建set对象时 要指定元素类型 元素排列按默认比较规则 比较规则可以自己定义
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
set<int>s;
return 0;
}
2、set集合容器元素的插入与中序遍历
//使用insert()方法 插入的具体规则在默认比较规则下 是按元素值由大到小插入的 比较规则可自己定义
//set（集合）——包含了经过排序了的数据，这些数据的值(value)必须是唯一的。
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
set<int> s;
int n;
int m;
while(scanf("%d",&n)!=EOF)
{
for(int i=0; i<n; i++)
{
scanf("%d",&m);
s.insert(m);
}
set<int>::iterator p;
for(p=s.begin(); p!=s.end(); p++)
{
cout<<*p<<" ";
}
}
return 0;
}
3、set集合容器元素的反向遍历
//使用反向迭代器reverse_iterator可以反向遍历集合，输出反向排序结果 需要用到rbegin()和rend() 分别给出反向遍历的开始位置和结束位置
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
set<int> s;
s.insert(12);
s.insert(6);
s.insert(8);
s.insert(1);
s.insert(8);
set<int>::reverse_iterator p;
for(p=s.rbegin(); p!=s.rend(); p++)
{
cout<<*p<<" ";
}
return 0;
}
4、set集合容器元素的删除
//集合具高效删除功能 并自动重新调整内部的红黑树的平衡 删除的对象可以是迭代器位置上的元素 或者是某键值的元素 一个区间 清空集合
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
set<int> s;
s.insert(12);
s.insert(6);
s.insert(8);
s.insert(1);
s.insert(8);
set<int>::reverse_iterator rit;
for(rit=s.rbegin(); rit!=s.rend(); rit++)
{
cout<<*rit<<" ";
}
cout<<endl;
s.erase(6);
for(rit=s.rbegin(); rit!=s.rend(); rit++)
{
cout<<*rit<<" ";
}
cout<<endl;
s.erase(s.begin());
for(rit=s.rbegin(); rit!=s.rend(); rit++)
{
cout<<*rit<<" ";
}
cout<<endl;
s.clear();
cout<<s.size()<<endl;
return 0;
}
5、set集合容器元素的检索
//使用find()对集合进行搜索 如找到查找的键值 返回其迭代器位置 否则 返回集合的end()
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
set<int> s;
s.insert(12);
s.insert(6);
s.insert(8);
s.insert(1);
s.insert(8);
set<int>::iterator it;
it=s.find(6);
if(it!=s.end())
cout<<*it<<endl;
else cout<<"not find it!"<<endl;
it=s.find(20);
if(it!=s.end())
cout<<*it<<endl;
else cout<<"not find it!"<<endl;
return 0;
}
6、set集合容器自定义比较函数
//如果元素不是结构体
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
struct N
{
bool operator()(int m,int n)
{
return m>n;
}
};
int main()
{
int n;
int m;
set<int,N>s;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&m);
s.insert(m);
}
set<int,N>::iterator p;
for(p=s.begin();p!=s.end();p++)
cout<<*p<<" ";
cout<<endl;
}
return 0;
}
//如果元素是结构体
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
struct N
{
string name;
double grade;
bool operator<(const N&a)const
{
return grade>a.grade;
}
};
int main()
{
int n;
set<N>s;
int m;
N a;
while(scanf("%d",&n)!=EOF)
{
for(int i=0; i<n; i++)
{
cin>>a.name>>a.grade;
s.insert(a);
}
set<N>::iterator p;
for(p=s.begin(); p!=s.end(); p++)
cout<<(*p).name<<" "<<(*p).grade<<endl;
}
return 0;
}