說(shuō)起性能，沒(méi)有測(cè)試，還是沒(méi)有發(fā)言權(quán)：

#include

#include

#include

#include

#include

#include

#include

#include

#include

timeval g_ts;

long getnow(){

gettimeofday(&g_ts, NULL);

return g_ts.tv_usec;

}

int size = 10;

int getrand(){

return rand()%size;

}

int main(int agr, char** argc){

if (agr < 2){

printf("uage gar < 2\n");

exit(1);

}

size = atoi(argc[1]);

std::unordered_map map1;

long t1 = getnow();

for (int i = 0; i < size; ++i){

map1.insert(std::make_pair(getrand(),"tes"));

}

for(int i = 0; i < size; ++i){

map1.find(getrand());

}

int rand1 = getrand();

for (int i = 0; i < size; ++i){

map1.erase(getrand());

}

printf("unordered_map %d insert time:%ld\n", size, getnow()-t1);

std::map map2;

t1 = getnow();

for(int i = 0; i < size; ++i){

map2.insert(std::make_pair(getrand(), "tes"));

}

for(int i = 0; i < size; ++i){

map2.find(getrand());

}

for(int i = 0; i < size; ++i){

map2.erase(getrand());

}

printf("std::map insert&find %d times use:%ld\n", size, getnow() - t1);

}

輸出結(jié)果為：

allen@allenPC:~/code/c++code$ ./tetsb 10

unordered_map 10 insert time:44

std::map insert&find 10 times use:33

allen@allenPC:~/code/c++code$ ./tetsb 100

unordered_map 100 insert time:186

std::map insert&find 100 times use:212

allen@allenPC:~/code/c++code$ ./tetsb 200

unordered_map 200 insert time:330

std::map insert&find 200 times use:453

allen@allenPC:~/code/c++code$ ./tetsb 500

unordered_map 500 insert time:792

std::map insert&find 500 times use:1236

allen@allenPC:~/code/c++code$ ./tetsb 1000

unordered_map 1000 insert time:1552

std::map insert&find 1000 times use:2587

allen@allenPC:~/code/c++code$

看來(lái)還是如果數(shù)據(jù)量較小，ｕｎｏｒｄｅｒｅｄｍａｐ更快！

總結(jié)

以上是生活随笔為你收集整理的linux进程map,ｌｉｎｕｘ下unordered_map和ｍａｐ在小数据下性能差异的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。