大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE稳定放心使用
概述
简单对比map和unordered_map的性能。
map内部是红黑树,在插入元素时会自动排序,而无序容器unordered_map内部是散列表,通过哈希而不是排序来快速操作元素,使得效率更高。当你不需要排序时选择unordered_map的效率更高。
测试范例
测试代码
#include <iostream>
#include <string>
#include <sys/time.h>
#include <map>
#include <unordered_map>
using namespace std;
const int kRunTime1 = 1000*1000; // 循环次数
const int kRunTime2 = 1000*10000;
int main()
{
std::map<int, int> mp;
std::unordered_map<int, int> unordermp;
timeval st, et;
cout << "插入个数 = " << kRunTime1 << endl;
gettimeofday(&st, NULL);
for(int i = 0; i < kRunTime1; ++i)
{
mp.insert(make_pair(i, i));
}
gettimeofday(&et, NULL);
cout << "1 有序map测试时间insert time:" << (et.tv_sec-st.tv_sec)*1000 + (et.tv_usec-st.tv_usec)/1000 << "ms" << endl;
gettimeofday(&st, NULL);
for(int i = 0; i < kRunTime1; ++i)
{
unordermp.insert(make_pair(i, i));
}
gettimeofday(&et, NULL);
cout << "1 无序map测试时间insert time:" << (et.tv_sec-st.tv_sec)*1000 + (et.tv_usec-st.tv_usec)/1000 << "ms" << endl;
cout << "\n插入个数 = " << kRunTime2 << endl;
mp.clear();
gettimeofday(&st, NULL);
for(int i = 0; i < kRunTime2; ++i)
{
mp.insert(make_pair(i, i));
}
gettimeofday(&et, NULL);
cout << "2 有序map测试时间insert time:" << (et.tv_sec-st.tv_sec)*1000 + (et.tv_usec-st.tv_usec)/1000 << "ms" << endl;
mp.clear();
gettimeofday(&st, NULL);
for(int i = 0; i < kRunTime2; ++i)
{
mp.emplace(make_pair(i, i));
}
gettimeofday(&et, NULL);
cout << "2 有序map测试时间emplace time:" << (et.tv_sec-st.tv_sec)*1000 + (et.tv_usec-st.tv_usec)/1000 << "ms" << endl;
unordermp.clear();
gettimeofday(&st, NULL);
for(int i = 0; i < kRunTime2; ++i)
{
unordermp.insert(make_pair(i, i));
}
gettimeofday(&et, NULL);
cout << "2 无序map测试时间insert time:" << (et.tv_sec-st.tv_sec)*1000 + (et.tv_usec-st.tv_usec)/1000 << "ms" << endl;
unordermp.clear();
gettimeofday(&st, NULL);
for(int i = 0; i < kRunTime2; ++i)
{
unordermp.emplace(make_pair(i, i));
}
gettimeofday(&et, NULL);
cout << "2 无序map测试时间emplace time:" << (et.tv_sec-st.tv_sec)*1000 + (et.tv_usec-st.tv_usec)/1000 << "ms" << endl;
return 0;
}
测试结果
第一次运行
插入个数 = 1000000
1 有序map测试时间insert time:922ms
1 无序map测试时间insert time:360ms
插入个数 = 10000000
2 有序map测试时间insert time:10451ms
2 有序map测试时间emplace time:10531ms
2 无序map测试时间insert time:3854ms
2 无序map测试时间emplace time:2956ms
第二次运行
插入个数 = 1000000
1 有序map测试时间insert time:918ms
1 无序map测试时间insert time:344ms
插入个数 = 10000000
2 有序map测试时间insert time:10470ms
2 有序map测试时间emplace time:10597ms
2 无序map测试时间insert time:3826ms
2 无序map测试时间emplace time:2932ms
第三次运行
插入个数 = 1000000
1 有序map测试时间insert time:909ms
1 无序map测试时间insert time:376ms
插入个数 = 10000000
2 有序map测试时间insert time:10395ms
2 有序map测试时间emplace time:10505ms
2 无序map测试时间insert time:4015ms
2 无序map测试时间emplace time:3102ms
测试结果
- unordered_map的插入速度明显优于map
- 对于map,emplace的接口相对于insert 没有提升,甚至效率还差一点
- 对于unordered_map,emplace的接口相对于insert 有30%左右的提升
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/190390.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...