使用多个键值为std :: map C++

Question

嗨我想写一个函数，它从文件中读取数据，然后将其保存在内存中。 该内存需要一个x和一个y值来标识。它可能不是线性的，在不同的x和y值之间可能会有较大的跳转，并且值的数量是未知的，这排除了使用多维数组。

我想使用std :: map，因为它可以满足我的需求，但它不支持多个键值。我还可以使用什么来存储数据或者是否有合并X和Y值的方法，以便它们能够在地图容器中使用？

Answer 1

使一对x和y值，并用其作为重点：

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

注意，因为它的立场，这将如果您遍历对待x值更显著比y值地图按顺序。如果你想让y的值更加显着，你可以先把它们放在一对。

Answer 2

您应该使用std::pair为重点，以您的地图：

std::map<std::pair<int, int>, value_type> m; 

可以使用插入地图：

m[std::make_pair(0, 0)] = some_value; 

如果你不关心你的元素的顺序并希望更快地检索和插入，请尝试使用std::unordered_map。

Answer 3

虽然你可以按照其他人的建议使用std :: pair，但我会认真考虑做一个包含数据成员的简单类。它提高了可读性，并且如果需要，还可以使用第3，第4，...个成员来扩展它。

如果你从std :: pair开始，然后你想添加第三个元素，你可能会试图移动到std :: tuple，但是这会导致代码不可读。

简单地做一个关键类，给它一个体面的构造函数（每个数据成员一个参数）。