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
的默认比较函数(它按字典顺序比较 first
和 second
,使用它们的 operator<
)。
如果我们使用结构或 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
的默认比较函数(它按字典顺序比较 first
和 second
,使用它们的 operator<
)。