set的特性是,所有元素都会根据元素的键值自动排序(默认为升序),set中不允许两个元素有相同的键值。
set基本操作:
1.头文件 #include<set>。 注:一定要加上using namespace std;
2.set对象的创建: set<int/char/string/基本数据类型/自定义类型/结构体类型/.....>iset ; (以下以int类型为例)
// set 对象的建立 1 int arr[5] = {4,3,2,1,0}; set<int> iset(arr,arr+5); 2 set<int> iset;
3.set中第一个元素的指针/迭代器: iset.begin();
4.set中最后一个元素+1的指针/迭代器: iset.end();
5.set对象的清空: iset.clear();
6.返回set容器中某个值元素的个数: iset.count(i); // 返回set中值为i的元素个数
7.判断set容器是否为空: iset.empty(); // 空则返回true
8.返回所要查找元素的的迭代器: iset.find(i); // 返回i的迭代器
9.在集合中插入元素: iset.insert(i); // 自动排序
10.返回指向大于(或等于)某值的第一个元素的迭代器:iset.lower_bound();
11.set中元素的个数: iset.size();
12.返回set能容纳的元素的最大限值 iset.max_size();
//随手笔记,勿喷。