C++ STL容器set，map性能测试

最新推荐文章于 2025-06-23 22:30:11 发布

Daven172

最新推荐文章于 2025-06-23 22:30:11 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

文章标签： c++ stl 性能测试

本文链接：https://blog.youkuaiyun.com/Daven172/article/details/41800759

本文在Core i7-3770 3.4GHz CPU, 4GB内存的Windows 8.1系统上，使用Visual Studio 2013 IDE，对C++ STL容器set, hash_set, unordered_set, map, hash_map, unordered_map进行了性能测试，详细展示了测试代码和得出的结果。" 128458292,16800769,Node.js+Vue 心理咨询预约系统设计与实现,"['前端开发', 'Vue.js', 'Node.js', '数据库管理', 'Web应用']

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

测试环境：

CPU：Core i7-3770 3.4GHz

内存：4G

系统：64位 Windows 8.1

IDE：Visual Studio 2013

测试对象：

set，hash_set，unordered_set

map，hash_map，unordered_map

测试代码：

// STL容器性能测试 by Daven172
#include <iostream>
#include <ctime>
#include <windows.h>
#include <set>
#include <map>
#include <hash_set>
#include <hash_map>
#include <unordered_set>
#include <unordered_map>

using namespace std;

const int NUM = 5000000;

void TestSet()
{
	LARGE_INTEGER f;
	QueryPerformanceFrequency(&f);

	int *data = new int[NUM];
	for (int i = 0; i < NUM; i++)
		data[i] = rand() % NUM;

	set<int> int_set;
	hash_set<int> int_hash_set;
	unordered_set<int> int_unordered_set;

	LARGE_INTE