C++ boost库教程（八）：散列容器，双向映射容器，环形缓冲区

boost散列容器

        散列容器（hash container）是一种非常重要的容器类型，它内部使用hash算列表代替二叉树提供跟高的访问效率，散列容器是无序的。

       boost提供的set，map与STL的set/map用法基本相同，单查找的平均复杂度友O(logN)变成了O(1)，查找性能更好。

unordered_set

       unordered_set类基本功能与STL set相似，每个元素值都是唯一的，区别是元素无序。使用时需要包含头文件：

                      #include 

       STL的set有序，boost的set无序。

示例代码

/*
​
boost unordered_set使用方法
​
*/
​
#include "stdafx.h"
​
#include
using namespace std;
​
#include 
#include
using namespace  boost;
using namespace  boost::timer;
​
#include 
​
int main()
{
    //与STL set相似，元素不能重复，区别是无序的
    unordered_set  us;
​
    us.insert("222"