Bootstrap

C++ set自动去重排序容器简单用法

本文记录的是set的一些最简单用法,有兴趣的可以去尝试更多函数

头文件

#include<set>

初始化

set<int>a;//也可以是其它数据类型

加入数据

a.insert(99);
a.insert(12);
a.insert(99);
a.insert(19);

遍历

for(set<int>::iterator i=a.begin();i!=a.end();i++)
    cout<<*i<<' ';
//12 19 99
//反向时需要注意,end()指向的是最后一个元素再往后的地址(无元素)

其它函数

//获取数据量
a.size()//3
//是否为空
a.empty()//false
//元素是否存在
a.count(12)//1
a.count(11)//0
//删除元素
a.erase(12)//19 99
//清空
a.clear()

从数组或其它容器导入数据

int t[100]={100,23,12,22,45,67};
set<int>a(t+1,t+5);
//12 22 23 45


deque<int>t;
t.push_back(111);
t.push_back(113);
t.push_front(222);
t.push_back(1213);
set<int>a(t.begin(),t.end()-1);
//111 113 222
;