stl学习—set

参考博客http://blog.csdn.net/ac_hexin/article/details/52042562

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。

平衡二叉检索树的检索使用中序遍历算法，检索效率高于vector、deque、和list的容器。另外，采用中序遍历算法可将键值由小到大遍历出来，所以，可以理解为平衡二叉检索树在插入元素时，就会自动将元素按键值从小到大的顺序排列。

Set容器和其他容器差不多，无非就是相同的值不存，存进去自动排序好了。

        构造set集合的主要目的是为了快速检索，使用set前，需要在程序头文件中包含声明“#include<set>”。

#include <iostream>#include <cstdio>#include <set>using namespace std;int main(){    set<int> q;    q.insert(5);    q.insert(2);    q.insert(3);    q.insert(1);    q.insert(4);    q.insert(5);//未插入成功    set<int>::iterator it;    for(it = q.begin();it != q.end(); it ++)    {        cout<<*it<<endl;    }    //运行结果1 2 3 4 5    for(auto &v : q)    {        cout<<v<<endl;    }    //运行结果1 2 3 4 5    //反向进行迭代    set<int> ::reverse_iterator rit;    for(rit = q.rbegin();rit != q.rend(); rit ++)    {        cout<<*rit<<endl;    }    //运行结果 5 4 3 2 1    //可通过地址进行删除，可进行键值进行删除    q.erase(3);    for(rit = q.rbegin();rit != q.rend(); rit ++)    {        cout<<*rit<<endl;    }//运行结果5 4 2 1    it = q.begin();    q.erase(it);    for(rit = q.rbegin();rit != q.rend(); rit ++)    {        cout<<*rit<<endl;    }//运行结果5 4 2    //查找某元素    //可以用find 也可以用count    //find用来查找元素位置，count用来数出现次数    //使用find()如果找到查找的的键值，则返回该键值的迭代器位置；否则，返回集合最后一个元素后面的一个位置，即end()。   it = q.end();   cout<<*it<<endl;   //运行结果 3   it = q.find(10);    cout<<*it<<endl;    //运行结果 3    it = q.find(2);    cout<<*it<<endl;    //运行结果 2    cout<<q.count(5)<<endl;    //运行结果 1    return 0;}

set里面应用pair

参考博客https://www.cnblogs.com/xiaoka/archive/2012/07/04/2576840.html