c++ - 我需要帮助来选择合适的 C++ 容器

Question

键是 :(x,y) ，这意味着 2 个整数。

值为:0 或 1。

而且我经常对这个hash map进行迭代操作。

哪种数据结构合适？我正在使用 C++ STL 或 tr1。不考虑升压。

Answer 1

嗯，存储的数据格式显然是bool。

对于 key 格式，如果您知道这些整数的位大小并且性能是必须的，我会使用关联数组(在 C++ 中称为 map)，其位宽整数为两倍键:

bool val = true;
uint32 x, y; // key
uint64 combo = x << 32 + y;

std::map<uint64, bool> container;

但这也可以正常工作，并且在语义上好得多:

std::map<std::pair<int, int>, bool> container.