当前位置:首页 > 编程笔记 > 正文
已解决

map的一些测试-string键的查找

来自网友在路上 154854提问 提问时间:2023-09-25 11:35:14阅读次数: 54

最佳答案 问答题库548位专家为你答疑解惑

主要区别在于声明map的时候多了一个less<>

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <map>
#include <chrono> 
using namespace std;
class spender
{
public:spender(string strfun) :strfun(strfun){t1 = std::chrono::steady_clock::now();}~spender(){auto t2 = std::chrono::steady_clock::now();double dr_ms = std::chrono::duration<double, std::milli>(t2 - t1).count();printf("%s耗时:%.3fms\n", strfun.c_str(), dr_ms);}
private:decltype(std::chrono::steady_clock::now()) t1;string strfun;
};void test1()
{map<string, int> map1;for (int i = 0; i < 10000; i++){map1[to_string(i)] = i;}{spender t("test1");char buf[24] = { 0 };for (int i = 999;i<2900;i++){sprintf(buf,"%d",i);map1.find(buf);}}
}void test2()
{map<string, int,std::less<> > map1;for (int i = 0; i < 10000; i++){map1[to_string(i)] = i;}{spender t("test2");char buf[24] = { 0 };for (int i = 999; i < 2900; i++){sprintf(buf, "%d", i);map1.find(buf);}}
}
int main()
{test1();test2();test1();test2();test1();test2();test1();test2();system("pause");return 0;
}

结果:
在这里插入图片描述
鄙人看了下源码,并放在下面:
在这里插入图片描述
在这里插入图片描述
从源码可以看出,我们指定了less<>后,走的是特化的版本,而比较函数oprator(),是一个模板成员函数,和第一张图不一样,可以接受char与string比较,消除了不必要的临时string构造,从而提高了效率。

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"map的一些测试-string键的查找":http://eshow365.cn/6-13432-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!