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 里,默认从小到大,迭代输出。