c++ - 保存命名坐标集的最佳容器组合

Question

我需要保存一组最多 50 个坐标 (x, y) 集，每个最多 4 个，所以它看起来像:

4: {7, 3}, {5, 3}
27: {1, 1}
44: {9, 9}, {9, 7}, {7, 7} and so on

x 和 y 永远不会高于 9 也不低于 0。我最终得到了 unordered_map<uint8_t, vector<vector<uint8_t>>> ，但几乎可以肯定它是低效的。此外，它将在一个周期内生成一堆 if 's 并在几次阅读后删除。

Answer 1

如果你知道 x 和 y (0 <= x <= 9)，你可以使用 bit field .

我会像这样存储数据

struct Pair {
  uint8_t x:4;
  uint8_t y:4;
};

unordered_map<uint8_t, vector<Pair>> container;