c++ 工程基础之STL系列 （三） set

set也是在工程中常用的数据结构，在需要快速查找和插入的场景，也适合一些排重和需要按关键字排序插入的场景。multiset使用的场景应该不是太多，下面主要介绍下set中一些常用的方法。

#include<iostream>
#include<set>
using namespace std;
struct node
{
int key;
int value;
bool operator < (const node& p)const
{
return key < p.key;
}
};
int main()
{
set<int> a;
for(int i = 0; i < 10; i++)
{
a.insert(i);
}
for(set<int>::iterator it = a.begin(); it != a.end(); ++it)
{
cout<<*it<<endl;
}


for(set<int>::iterator it = a.begin(); it != a.end(); ++it)
{
a.erase(it);
}
cout<<"size="<<a.size()<<endl;

//结构体和class需要重载小于号
node t1 = {1,2};
node t2 = {2,2};
node t3 = {1,1};
set<node> b;
b.insert(t1);
cout<<b.begin()->key<<' '<<b.begin()->value<<endl;
b.insert(t3);
cout<<b.begin()->key<<' '<<b.begin()->value<<endl;
cout<<"size="<<b.size()<<endl;
b.insert(t2);
cout<<"size="<<b.size()<<endl;
//只要key相同即可
if(b.find(t3) != b.end())cout<<"yes"<<endl;
b.erase(t2);
cout<<"size="<<b.size()<<endl;
b.erase(t3);
cout<<"size="<<b.size()<<endl;

}