ＳＴＬ set

写在前面：STL大法好！

容器set，可以实现排序，插入元素不能重复（所以可能插入失败）

接下来我们看一下set的基本用法

begin()     　　 返回set容器的第一个元素的地址

end() 　　　　 返回set容器的最后一个元素地址

clear()   　　     删除set容器中的所有的元素

empty() 　　　 判断set容器是否为空

max_size() 　   返回set容器可能包含的元素最大个数

size() 　　　　 返回当前set容器中的元素个数

erase()             删除迭代器指针it处元素

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s;//定义类型啊！
    s.insert(1);
    s.insert(2);
    s.insert(3);
    s.insert(1);
    cout<<"set 的 size 值为 ："<<s.size()<<endl;
    cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
    cout<<"set 中的第一个元素是 ："<<*s.begin()<<endl;
    cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
    s.clear();
    if(s.empty())
    {
        cout<<"set 为空 ！！！"<<endl;
    }
    cout<<"set 的 size 值为 ："<<s.size()<<endl;
    cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
    return 0;
}

再说遍历

迭代器嗯对．

 1 #include <iostream>
 2 #include<set>
 3 using namespace std;
 4 
 5 
 6 int main()
 7 {
 8     set<int> s;                //创建一个int类型的set
 9  
10     s.insert(10);                //插入数据
11     s.insert(30);
12     s.insert(20);
13     s.insert(40);                
14 
15     //遍历数据，用迭代器遍历数据
16     for (set<int>::iterator it = s.begin(); it != s.end(); ++it)    
17     {
18         cout << *it << endl;
19     }
20     //这里用到了set中的元素已经从小到大排好序的性质
21     
22     return 0;
23 }