unorder_map map set 简单性能测试耗时主要在插入数据

I am 006!

于 2019-10-21 10:22:24 发布

阅读量543

点赞数

CC 4.0 BY-SA版权

分类专栏： C 算法系列设计模式 C++算法系列

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/102658508

C++算法系列同时被 3 个专栏收录

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

C 算法系列

55 篇文章

订阅专栏

本文通过实验比较了C++中set、map和unordered_map三种容器的插入和查找性能，结果显示unordered_map在大规模数据操作上表现最优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <unordered_map>
#include <map>
#include <set>
static const int LOOP = 10000000;
void test_set() {
    // 5.932s
    std::set<int>test_set;
    for (int i = 0;i < LOOP;i++) {
        test_set.insert(i);
    }
    for (int i = 0;i < LOOP;i++) {
        test_set.find(i);
    }
}
void test_map() {
    // 6.455s
    std::map<int, int>test_map;
    for (int i = 0;i < LOOP;i++) {
        test_map[i] = i;
    }
    for (int i = 0;i < LOOP;i++) {
        test_map.find(i);
    }
}
void test_unordered_map() {
    // 2.675s
    std::unordered_map<int, int>test_map;
    for (int i = 0;i < LOOP;i++) {
        test_map[i] = i;
    }
    for (int i = 0;i < LOOP;i++) {
        test_map.find(i);
    }
}
int main() {
    //test_set();     // 9.248s
    //test_map();     // 9.387s
    test_unordered_map();   // 3.223s

    return 0;
}