STL之set集合

数学上的集合中不能包含两个相同的元素，STL中的set也一样，会对相同的元素忽略处理,而且set容器中的元素已按从小到大的顺序排列

set用法:

           使用集合set前需包含头文件#include<set>

1.定义

       set<int >s;   //这样就定义了一个int类型的集合

2.插入元素

        int a=100;

       s.insert(a);   //使用insert函数就可以将a插入到集合中去，如果集合s中已存在相同的值，则忽略这次的操作

3.查找元素

        int a=100;

        s.find(a)   //查找s中是否存在元素a,如果存在find函数返回该元素迭代器的值，否则返回s.end();

        s.count(a)    //count函数返回集合中值为a的元素的个数，由于集合中不存在相同元素，所以其返回值只有1和0，0表示不存在

4.删除元素

        s.erase(100)  //删除集合中值为100的元素

5.集合的遍历

    set<int>::iterator it;   //定义迭代器it

    for(it=s.begin();it!=s.end();it++){

           cout<<*it<<endl;        //类似指针的操作

    }

6.清空集合

     s.clear()    //clear函数会将集合s中的所有元素清空