《枚举算法 “翻译官”：用 enum class 给 “游游的礼盒” 算分》

在算法题中“枚举所有可能” 是一种直观且有效的解题思路但直接用数字表示状态或选项时代码往往显得晦涩难懂。比如 “游游的礼盒” 这类问题需要枚举礼盒中不同物品的组合并计算最大值若用0、1、2代表物品很容易混淆逻辑。今天我们就用 C 的强类型枚举enum class来 “翻译” 枚举逻辑让代码既安全又易读。一、先看 “游游的礼盒” 问题枚举所有组合求最大值假设题目是这样的游游有一个礼盒里面可以放 3 件物品每件物品只能是 “金币”“宝石” 或 “药水”它们的分数分别是 2 分、5 分、3 分。求礼盒中 3 件物品的最大可能总分。核心思路枚举 3 件物品的所有可能组合计算每种组合的分数取最大值。传统写法会用0、1、2代表三种物品但用枚举类型能让代码 “说人话”。二、用枚举类型 “翻译” 物品从数字到语义首先用enum class定义物品类型把抽象的数字 “翻译” 成具体的语义cpp运行// 用强类型枚举定义物品每个枚举值对应一种物品 enum class Item { Coin, // 金币2分 Gem, // 宝石5分 Potion // 药水3分 };这样一来代码中不会再出现0、1、2而是直接用Item::Coin“点名” 物品可读性瞬间提升。三、枚举所有组合用枚举变量替代数字循环接下来我们需要枚举 3 件物品的所有可能组合。传统写法会用 3 层for循环遍历0-2现在直接用枚举变量循环配合显式转换控制范围cpp运行#include iostream using namespace std; // 定义物品枚举显式指定底层类型为int方便循环 enum class Item : int { Coin, // 0 Gem, // 1 Potion, // 2 Count // 3作为“哨兵值”标记枚举总数 }; // 根据物品类型获取分数 int getScore(Item item) { switch (item) { case Item::Coin: return 2; case Item::Gem: return 5; case Item::Potion: return 3; default: return 0; // 不会触发仅为编译通过 } } int main() { int maxScore 0; // 枚举第一件物品从Coin到Potion for (int i 0; i static_castint(Item::Count); i) { Item item1 static_castItem(i); // 枚举第二件物品 for (int j 0; j static_castint(Item::Count); j) { Item item2 static_castItem(j); // 枚举第三件物品 for (int k 0; k static_castint(Item::Count); k) { Item item3 static_castItem(k); // 计算当前组合分数 int current getScore(item1) getScore(item2) getScore(item3); // 更新最大值 if (current maxScore) { maxScore current; } } } } cout 最大总分 maxScore endl; // 输出15 return 0; }四、为什么用枚举类型更好对比传统的 “数字枚举”强类型枚举的优势一目了然1.逻辑 “可视化”避免混淆如果直接用数字3 层循环的i、j、k代表什么111又对应什么组合而用Item::Gem一眼就知道是 “宝石”GemGemGem的组合逻辑清晰可见。2.强类型检查减少 bug如果不小心把Item::Coin写成4编译器会直接报错而传统数字枚举会默默接受错误值导致逻辑漏洞。3.扩展性强方便维护如果题目新增 “钻石” 物品只需在枚举中加一行Diamond修改getScore函数即可无需改动循环逻辑 —— 因为循环依赖的是Item::Count这个 “哨兵值”自动适配枚举总数。五、总结枚举类型是算法的 “语义化工具”在 “游游的礼盒” 这类枚举问题中枚举类型的作用远不止 “给数字起名字”它更像一个 “语义化工具”把抽象的枚举逻辑 “翻译” 成人类能快速理解的语言同时通过强类型检查保障代码正确性。谢谢