简述:
set是stl里面的标准关联容器(vector,list,string,deque都是序列容器,map set 还有他们的mult都是关联容器),set就是集合的意思,元素只会出现一次(即会自动去重)且会对元素进行排序,底层使用红黑树来实现,插入和删除仅仅移动指针故效率肥肠高。
定义:
set<int> se;
set<int>::iterator it;//set的迭代器
成员函数:
容量
•se.size(); 元素个数
•se.clear(); 清空
•se.empty(); 判空
操作
•se.insert(x); 插入元素x
•se.erase(x); 删除元素x
•se.swap(se2); 交换两个集合的元素
返回信息
•se.begin(); 头迭代器位置
•se.end(); 尾迭代器位置
•se.count(x); 查询x出现的次数,但最多是一次所以用来判断是否存在
•se.find(x); 返回一个指向x元素的迭代器,没找到就返回end