c++ - 如何更好地表示 6 个整数键而不是作为 6 维数组的索引？

Question

在我的程序中，一个状态可以由六个整数唯一标识。每个整数，i满足0 <= i <= 10并且每个状态都有一个关联的值。我目前正在使用 6 维数组来跟踪每个状态值。我将状态值存储在这样的数组中state[11][11][11][11][11][11][11]，其中每个值都有 6 个整数作为键。但是，这个数组会非常稀疏，因为我只访问少数可能的状态。有没有更好的方法来表示状态值的关键？

标签： c++multidimensional-arraydata-structureskeymemoization

Answer 1

如果您不需要在每个州都有一个值，那么您可以使用地图逃脱

概念代码，完全未经测试。

constexpr int dimension = 6;
using KeyType = std::array<char, dimension>;
int32_t Key(const & KeyType keys) {
  int32_t res = 0;
  for (auto key : keys) {
    res <<= 4;
    res += key;
  }
  return res;
}

void Key2Array(int32_t keyValue, KeyType& keys) {
  int idx = dimension-1;
  for (auto& key : keys) {
    keys[idx--] = keyValue&0x16;
    keyValue >>= 4;
  }
}

std::map<int32_t, value> states;

states[Key({1,2,3,4,5,6}] = 42;

KeyType key;
Key2Array(0x123456, key);