STL之set

1．功能介绍 ：数据集合，不允许有相同元素，单次操作复杂度 o(logn)。

2.（1）普通定义（2）结构体类型的集合（3）有序的结构体集合

1.set<int> s;

2.struct data { int x, y; } ;
set<data>s ;
bool operator < ( const data &a , const data & b ) {
    return a.x < b.x ;
}
3.strcut cmp {
    bool operator ( ) (const data &a, const data &b) {
        return a.x < b.x ;
    }
}
set<data,cmp> s;

 （2）set::iterator it; 迭代器，用迭代器我们可以遍历 set 中的数据。

for(it=s.begin(); it!=s.end();++it){
    //you code here
} 

（3）s.clear() 初始化，清空数据。

（4）s.empty() 判断 set 是否为空，如果为空返回 true 否则返回 false。

（5）s.size() 返回 set 里元素个数。

（6）插入数据 s.insert(a) 插入元素 a，如果之前已经有值为 a 的数据则不进行插入操作。 

（7）查找数据 it=s.find(5) 查找值为 5 的位置，找到返回迭代器，找不到返回 s.end()。 s.count(5) 查找 5 出现的次数，只会是 0 和 1。 it = s.lower_bound(x) 返回第一个值大于等于 x 的迭代器，找不到返回 s.end()。 it = s.upper_bound(x) 返回第一个值大于 x 的迭代器，找不到返回 s.end()。

三.单词排序 插入到 set 里，默认从小到大，迭代输出。