STL中set基础用法笔记

1.初始定义及头文件

   set<typename> t;例：set<int> si;typename可以是基本类型也可以是结构体或类

   需包含头文件#include<set>，或者直接包含万能头文件#include<bits/stdc++.h>

2.初始化

第一种;    

    set<int> a;
    set<int> b(a);

第二种：

    int c[]={1,1,2,2};
    set<int> d(c,c+3); //set中不存在相同的值，所以初始化后d中只有两个数。

3.遍历方式

    for(set<int>::iterator it=d.begin();it!=d.end();it++)
        cout << *it <<endl;

    不能采用d[i]的方式遍历

4.插入变量

  set<int> si;
  si.insert(30);
  si.insert(20);
  si.insert(20);

    for(set<int>::iterator it=si.begin();it!=si.end();it++)
        cout << *it <<endl;

输出结果为20,30.因为set的插入会剔除重复的值，并排序。

5.查找变量:find函数

6.判断是否为空：empty函数

7.count函数

8.:lower_bound/upper_bound

 还未完全写完。欢迎大家批评指正以及补充

可参阅：http://www.cnblogs.com/agpro/archive/2010/06/23/1763536.html