比较测试map、unodered_map、unordered_set性能效率，整型数值查找

测试环境：

centos 6.5

gcc 4.4.3

使用boost库生成均匀分布的随机正整形数字。

1、分别创建三个数据集对象

typedef unsigned
int UINT32;
std::unordered_map<UINT32,UINT32> test_map1;
std::map<UINT32,UINT32> test_map2;
std::unordered_set<UINT32> test_set2;

2、创建1000 000个0～999999之间的随机数字
每次测试分别将完全相同的随即数字组，分别放入三个容器。

3、仅测试查找的时间。一样是查找1000 000次。用find函数。

结果如下。r后面的数字表示，随即查找命中的次数。
后三个数字分别是对应的查找时间，单位是ms。
 r:95092

test_map1：146ms

test_set2：  153 

test_map2：279 

 r:95213

134

137 

276 

r:95222

150 

139 

287 

r:95227

134 

136 

280 

 r:95205

133

132 

273 

结果来说：
unodered_map、unordered_set不相上下

但是map性能略微差一些。
之前我做过样本数据小一点的测试，大约10000个数字，依然是map性能差一些。
根据本次测试，
我会优先选用unodered_map、unordered_set做测试。