STL容器——set集合的应用

      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
}