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

How std::map maps a pair as a key to its value without a comparison function

如果我们使用结构或 class 作为键,则需要比较函数将值放入树中,但如果使用对作为键,则地图数据结构如何放置树中的值。 IE。必须有一些东西来比较键并将它们存储到树中。

std::map is std::less using the Key type for the arguments. std::less just calls the < operator on its arguments, which is defined for std::pair 的默认比较函数(它按字典顺序比较 firstsecond,使用它们的 operator<)。