STL里map的第三个参数

首先看看STL里对map的定义

template<class _Kty,
	class _Ty,
	class _Pr = less<_Kty>,
	class _Alloc = allocator<pair<const _Kty, _Ty>>>
	class map
		: public _Tree<_Tmap_traits<_Kty, _Ty, _Pr, _Alloc, false>>

第一个是key,第二个是value，第三个是一个仿函数，第四个是分配器（分配内存的，基本上用不上）

我们主要讨论第三个参数的使用方法。在之前我们用过std::sort()函数，里面也重写了一个lambda表达式，它可以实现自定义类型的排序。这里我们用一个仿函数来重写less函数。

试试lambda表达式

看到这个链接的方法

https://www.cnblogs.com/pjl1119/p/8179780.html

#include<iostream>
#include <string>
#include <map>

int main()
{
	auto fc = [](const std::string& str1, const std::string& str2) {return str1.compare(str2) > 0; };
	std::map <std::string, int, decltype(fc)*> my_map;  //同样要使用使用函数指针
	std::string a = "11";
	std::string b = "22";
	my_map[a] = 11;
	my_map[b] = 22;
}

报错了

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-32HmbALM-1622630483377)(https://s3-us-west-2.amazonaws.com/secure.notion-static.com/d0aba6b4-b164-474d-b6fb-11e0e514c9b6/Untitled.png)]

目前暂未找出是什么原因，欢迎大家指出。

用仿函数的方式来写

std::map <char, int, std::less<std::string>> my_map;

std::map <char, int, std::greater<std::string>> my_map;

我们知道可以用给定的参数来写第三个参数

找到定义它的地方，发现它是一个仿函数。

template<class _Ty = void>
	struct greater
	{	// functor for operator>
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty first_argument_type;
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef _Ty second_argument_type;
	_CXX17_DEPRECATE_ADAPTOR_TYPEDEFS typedef bool result_type;

	constexpr bool operator()(const _Ty& _Left, const _Ty& _Right) const
		{	// apply operator> to operands
		return (_Left > _Right);
		}
	};

那我们就可以根据这个自定义我们的仿函数了,像下面这么写就可以了

#include<iostream>
#include <string>
#include <map>

struct my_less
{
	bool operator()(const std::string& str1, const std::string& str2) const
	{	
		return str1.compare(str2) > 0;
	}
};

int main()
{
	std::map <std::string, int, my_string> my_map;  //同样要使用使用函数指针

}

应用

当key是char时，忽略它的大小写

#include<iostream>
#include <string>
#include <map>

struct my_less
{
	bool operator()(const char& str1, const char& str2) const
	{	// apply operator> to operands
		int asc1 = (str1 - 'a') >= 0 ? str1 - 'a' : str1 - 'A';
		int asc2 = (str2 - 'a') >= 0 ? str2 - 'a' : str2 - 'A';
		return asc1 < asc2;
	}
};

int main()
{
	std::map <char, int, my_less> my_map;  //同样要使用使用函数指针
	my_map['A'] = 11;
	my_map['a'] = 122;
}

首先，我们把大小写的字符的ascii码值都归到0-26之间了，然后用这个数字来做比较，就实现了它的忽略大小写。所以my_map里的item只有一个，就是’A’.

疑问

就重载了一个less函数，怎么判断它们一样的呢。打个断点，其实会发现，‘A’和’a’的比较其实是分为‘A’和’a’和’a’和‘A’,两个都返回false，那么证明两个数一样。

提示

第三个参数是一个指针，然后你需要传一个指针。