C++固定数量向量集合基于enum class的高效查询实现方案

核心思路 #

因为你的枚举项总数固定为5个，枚举底层本质为整型，直接使用编译期固定大小的std::array存储这5个vector即可，查询为纯O(1)直接寻址，性能远高于std::unordered_map。

代码实现 #

情况1：枚举值从0开始连续递增（默认情况） #

你可以直接在枚举末尾加一个哨兵值用来标记总数量，避免硬编码数字：

enum class CountryCode {
  kUS,
  // 剩余4个枚举值定义在这里
  kMaxCount // 自动等于5，后续新增枚举值放在该项前即可自动更新总数量
};

// 存储结构定义，全局/类成员都可以
std::array<std::vector<SomeStruct>, static_cast<size_t>(CountryCode::kMaxCount)> country_vecs;

// 查询函数实现
const std::vector<SomeStruct>& get_by_country_code(CountryCode cc) {
  // Debug模式可选加边界校验，Release模式可关闭进一步提升性能
  assert(static_cast<size_t>(cc) < static_cast<size_t>(CountryCode::kMaxCount));
  return country_vecs[static_cast<size_t>(cc)];
}

情况2：枚举值为非连续自定义值 #

如果你的枚举值是手动赋值的非连续值，可以加一个编译期的映射函数，运行时无额外开销：

enum class CountryCode {
  kUS = 10,
  kCN = 21,
  kJP = 35,
  kKR = 47,
  kGB = 59
};

// 编译期枚举转下标映射，无运行时开销
constexpr size_t cc_to_index(CountryCode cc) {
  switch(cc) {
    case CountryCode::kUS: return 0;
    case CountryCode::kCN: return 1;
    case CountryCode::kJP: return 2;
    case CountryCode::kKR: return 3;
    case CountryCode::kGB: return 4;
    default: std::unreachable(); // C++23语法，低版本可替换为断言
  }
}

// 存储结构
std::array<std::vector<SomeStruct>, 5> country_vecs;

// 查询函数
const std::vector<SomeStruct>& get_by_country_code(CountryCode cc) {
  return country_vecs[cc_to_index(cc)];
}

方案优势 #

• 性能达到理论上限：无哈希计算、无哈希碰撞、无散列表桶查找开销，直接下标访问
• 内存布局连续，缓存友好，访问局部性远优于散列表
• 无需实现自定义哈希函数，代码更简洁易维护
• 无额外的动态结构开销，std::array本身是轻量的固定大小容器，内存开销仅为5个vector的基础结构，比unordered_map的额外元数据开销小得多

你提到的std::tuple确实不适合这个场景，tuple是为异构元素设计的，运行时用枚举值访问tuple元素还需要额外做类型匹配，反而会增加不必要的复杂度，同构元素用std::array是最优选择。

内容的提问来源于stack exchange，提问作者senloa