c++ - 用一对索引 STL 映射是个好主意吗？

Question

我只是想知道制作这样的数据结构是否是个好主意

std::map< std::pair<int,int>,std::string >

只是想知道这些对在内部是如何排序的……:S

谢谢!

Answer 1

将使用对 operator< 对对进行排序(std::map 的默认比较操作)，

Returns: x.first < y.first || (!(y.first < x.first) && x.second < y.second)

(C++03, 20.2.2/6)

请注意，使用一对作为映射键可能会造成混淆，尤其是在使用映射迭代器时(it->first.first 获取键对的第一个元素看起来很荒谬)。但在某些情况下，它可能比为 key 创建一个全新的结构更容易。

与所有事物一样，请谨慎使用，如果它不是直截了当且不易理解的，那么最好找到一种不同的方法来实现它。