主要区别在于声明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构造,从而提高了效率。