stl学习—set

参考博客http://blog.youkuaiyun.com/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