std::unordered_map用法

unordered_map的用法,需要注意,unordered的定义在空间std::tr1而不是std,并且使用时注意添加头文件, 下面通过程序比较下map和unordered_map的运行效率:

#include
#include
#include
#include 
#include 
#include
#include 
#define DATA_LEN 10000000
int main ()
{
std::vector data1,data2;
for(int i=0;i uorMap;
std::map orMap;
for(int i=0;i rdVector;
rdVector.resize(DATA_LEN);
struct timeval sTime, eTime;
gettimeofday(&sTime, NULL);
for(int i=0;i

运行结果:

可以看到由于采用哈希结构,unordered_map的查询效率要比map高,当然内存的占用也会更高。

你可能感兴趣的:(C++编程)