【c++】map与unordered_map，插入查找二选一

最新推荐文章于 2024-07-27 18:49:51 发布

William_Chan_6

最新推荐文章于 2024-07-27 18:49:51 发布

阅读量1.2k

点赞数 1

分类专栏： c++回顾

本文链接：https://blog.csdn.net/weixin_44340194/article/details/105044152

版权

本文通过实验比较了C++中map与unordered_map的insert、find、count操作的效率，发现unordered_map在查找和访问上显著优于map，尤其在find操作上，适合不需排序的场景。

摘要由CSDN通过智能技术生成

今天了解到unordered_map的查找性能比较强，特地试了一下。
下面的程序比较了map与unordered_map的insert、find、count的效率

//比较map与unordered_map的效率

#include <iostream>
#include <map>
#include <unordered_map>
#include <time.h>

using namespace std;

int main()
{
   
	map<int, int> maps;
	unordered_map<int, int> umaps;
	int n = 100000;
	//插入操作
	cout << "insert" << endl;
	clock_t time0 = clock();
	for (size_t i = 0; i < n; i++)
	{
   
		maps.insert(pair<