c++ - STL 容器 - 如何确定唯一键值？

Question

在 STL 容器中，如 map 和 set - 如何为用户定义类型确定唯一键？

在 C# 中，这是通过覆盖 GetHashCode 和 Equals 方法来完成的。

Answer 1

例如， map 采用 4 个参数作为其模板参数。大多数时候，开发人员只使用其中的两种，即 Key 类型和 Value 类型。但是，也可以提供一个仿函数来比较 Key 类型的对象(无论它是什么类型)。

来自 cplusplus.com:

Compare: Comparison class: A class that takes two arguments of the key type and returns a bool. The expression comp(a,b), where comp is an object of this comparison class and a and b are key values, shall return true if a is to be placed at an earlier position than b in a strict weak ordering operation. This can either be a class implementing a function call operator or a pointer to a function (see constructor for an example). This defaults to less, which returns the same as applying the less-than operator (a

http://www.cplusplus.com/reference/stl/map/

几乎所有情况(用于排序或任何其他容器时)都是如此，并且该原则适用于相当多的语言和平台。