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

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

#define _CRT_SECURE_NO_WARNINGS
#include 
#include 
#include 
#include  
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构造，从而提高了效率。