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;