MFC 中使用unordered_map

最新推荐文章于 2025-05-31 15:46:31 发布

动感小麦兜

最新推荐文章于 2025-05-31 15:46:31 发布

阅读量890

点赞数

CC 4.0 BY-SA版权

分类专栏： MFC

本文链接：https://blog.youkuaiyun.com/dongganxiao_maidou/article/details/85621161

本文探讨了如何在MFC应用中利用unordered_map高效地对比软件接收的数据和数据库信息。相比于传统的for和if遍历，unordered_map提供更快的查询速度。通过性能测试，unordered_map的插入和查询时间分别为约60ms和5.89us，证明其在处理大量数据时的高效性。同时，文章还简单对比了map的性能，其查询时间约为11us。

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

近期遇到一个问题，如何高效率的对比软件接收到的数据和数据库里的数据，传统方式下用c语言的话，可以使用for和if进行遍历，但效率低下。

通过查找资料，发现可以通过map,hash_map,unordered_map来实现。其中map效率比较低，hash_map未列入c++标准，最后只剩下unordered_map。

先看unordered_map的实现。

#include <unordered_map>
using namespace std;
unordered_map < int, int> unorderedMAP;

插入值

for(int i=0;i<1000;i++)
{
	pair<int,int> myshopping (i*10,i);
	unorderedMAP.insert(myshopping);
}

查询值

unordered_map< int,int>::const_iterator got = unorderedMAP.find (100);
if ( got != unorderedMAP.end() )
{
	value=got->second;
}

为了测试这块的执行时间，通过QueryPerformanceFrequency和QueryPerformanceCounter获取计算机的计数值，结果大约14，而Sleep(1)的计数值大约2376，因此这块的执行时间为：14*1ms/2376=5.89us，可以看出执行时间是非常短的。

而前面的插入1000个值所用的计数值为143532，大约143542*1ms/2376=60ms，当然插入值可以放到初始化的位置，可以忽略不计。

出于好奇，对map方式

最低0.47元/天解锁文章

200万优质内容无限畅学