std :: map如何在没有比较函数的情况下将一对映射为其值的键

Question

如果我们使用结构或类作为键，则需要比较函数将值放在树中，但如果将一对用作键，那么地图数据结构如何将值放在树中。即必须有一些东西来比较密钥并将它们存储在树中。

Answer 1

std::map的默认比较函数是std::less，使用参数的Key类型。 std::less只需在其参数which is defined for std::pair上调用<运算符（使用first按字典顺序对second和operator<进行比较。