c++ set的使用

set为一棵红黑树

1.set中的元素都是排好序的

2.set集合中没有重复的元素

1.insert() 插入元素

2.erase() 删除元素

3.empty() 集合非空

4.size() 集合大小

5.clear() 集合清空

6.begin() 返回指向第一个元素的迭代器(rend())

7.end() 返回指向最后一位元素的下一位的迭代器(rbegin())

8.equal_range() 返回类型为pair frist为第一个大于等于目标的迭代器 lower_bound()

　　　　　　　　　　　　　　 second为第一个大于目标的迭代器 upper_bound()

9.find() 查找返回迭代器 若没有同end();

定义迭代器：      

　　

　　　　  set<int>::iterator iter;              

　　　　  pair<set<int>::const_iterator,set<int>::const_iterator> pr;

　　　　  set迭代器之间之间比较

重载:

struct data{
    int a,b;
    bool operator >(const data cmp) const
    {
        return a>b;
    };
};
set<data>q;