c++ stl集合(Set)是一种包含已排序对象的关联容器。(相同的值不存,存进去的内容会自动按从小到大排序,底层基于红黑树)应该注意的是set中数元素的值不能直接被改变。(和map一样存在unordered_set,可以用于哈希表(详见map基本操作))
1.定义
set<Type> name;
2.常用方法
size() : 返回容器元素个数
clear() : 清空容器元素
empty() : 判断容器是否为空,空返回 true,否则,返回false
begin() : 返回指向第一个元素的迭代器
end() : 返回指向最后一个元素的迭代器
erase (it) : 删除迭代器it指向的元素
erase (first, last) : 删除 [first, last) 区间的元素
insert(val) : 插入元素 val
find (val) : 查找元素 val,如果存在返回其迭代器
count(val)--返回某个值元素的个数
3.元素的插入与中序遍历
采用inset()方法把元素插入到集合中,插入规则在默认的比较规则下,是按元素值从小到大插入,如果自己指定了比较规则函数,则按自定义比较规则函数插入。使用前向迭代器对集合中序遍历,结果正好是元素排序后的结果。
#include<iostream>
#include<set>
using namespace std;
int main()
{
set<int> s;
s.insert(5); //第一次插入5,可以插入
s.insert(1);
s.insert(6);
s.insert(3);
s.insert(5); //第二次插入5,重复元素,不会插入
set<int>::iterator it; //定义前向迭代器
//中序遍历集合中的所有元素
for(it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
return 0;
}
//运行结果:1 3 5 6
4.元素的删除
与插入元素的处理一样,集合具有高效的删除处理功能,并自动重新调整内部的红黑树的平衡。删除的对象可以是某个迭代器位置上的元素、等于某键值的元素、一个区间上的元素和清空集合。
函数原型:
iterator erase (const_iterator position); // 删除迭代器 position 指向的元素
代码示例:
#include <iostream>
#include <set> // set 容器头文件
using namespace std; // 如果没有这句,则需要使用 std::set
int main() {
set<int>t1; // 定义 set 对象 t1
for(int i = 1; i <= 6; ++i) { // 插入 1 2 3 4 5 6
t1.insert(i);
}
set<int>::iterator iter = t1.begin(); // 迭代器
++iter;
t1.erase(iter); // 删除元素
for(iter = t1.begin(); iter != t1.end(); ++iter) { // 依次输出元素
cout<<*iter<<" ";
}
cout<<endl;
// 输出为: 1 3 4 5 6
}