C++ 将字符串映射到枚举 - 字符串比较与映射 - 性能优化

Question

在我的代码中，我必须将输入字符串映射到枚举值。这种映射经常使用，根据性能分析，它是一个瓶颈。 实际上，我将输入字符串与所有可能的字符串值（if/then）进行比较，然后返回正确的枚举值。

有大约 50 个不同的值可供比较。

例子：

enum properties_keys {
PROP_EXPANSION,
PROP_DIGITS,
PROP_INVALID,
//others...};

比较功能：

properties_keys convertPropString(std::string input)
{
   if (input.compare("prop.expansion") == 0)
      return PROP_EXPANSION;
   if (input.compare("prop.digits") == 0)
      return PROP_DIGITS;
   //others...
   return PROP_INVALID;
}

替代方案：使用地图

例子：

properties_keys convertPropString(std::string input) {
    static std::unordered_map<std::string, properties_keys> const propStrings{
        { "prop.expansion", PROP_EXPANSION},
        { "prop.digits", PROP_DIGITS},
        //...
    };

    auto it = propStrings.find(input);
    if (it != propStrings.end()) {
        return it->second;
    }
    else { return PROP_INVALID; }
}

问题：

• 关于这两种变体在性能方面是否存在显着差异，是否有任何发现？如果是这样，哪个选项更好？
• 是否有更好（更快）的方法来解决任务？
• 如果您将变体与地图一起使用，在函数之外定义地图会更好吗？或者换一种说法：这是因为每次函数调用都首先“构建”映射而导致性能问题吗？

感谢所有专家。

Answer 1

使用std::unordered_map<std::string, whatever> 意味着为每个字符串文字创建一个字符串，并为每个映射条目创建一个节点。这对动态内存有很多影响。

对于一组固定的东西，我倾向于将地图手动滚动为文件范围的元素数组，每个元素由const char* 和相应的值组成。元素按名称手动排序。

struct element {
    const char *name;
    properties_keys value;
};

element element_map[] = {
    { "prop.digits", PROP_DIGITS },
    { "prop.expansion", PROP_EXPANSION },
    ...
};

在极少数情况下，当枚举数发生更改时，您必须管理更改，保持所有元素按字母顺序排列。如果你偏执（而且你应该如此），请在启动时做一些事情来检查顺序是否正确。

使用std::binary_search 和适当的谓词查找元素。