用一对来索引 STL 映射是个好主意吗？

Question

我只是想知道制作一个像“

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

只是想知道如何在内部对这些对进行排序”的数据结构是否是一个好主意...：S

谢谢！

Answer 1

这些对将使用对operator<（std::map的默认比较操作）进行排序，其中

返回：x.first < y.first || (!(y.first < x.first) && x.second < y.second)

(C++03, 20.2.2/6)

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

与所有事情一样，请谨慎使用，如果它不简单且易于理解，那么最好找到一种不同的方法来完成它。

Answer 2

如果您希望哈希表有两个索引，那么您应该查看 Boost::multiindex 容器。

至于回答你的问题，如果你能处理其他人指出的局限性，为什么不呢？我始终支持任何清晰、易于使用且适合当前问题目的的解决方案。

Answer 3

你可以。在我看来，你应该做一些比这更有表现力的事情，因为 std::pair 并不是为此目的。例如，如果您想通过哈希值将字符串存储在映射中，则可以执行以下操作：

struct Hash {
    int hash_low;
    int hash_high;

    bool operator<(const Hash& other) const;
};

然后使用 map 而不是 map ;,字符串>。