C＆＃x2B;＆＃x2B;如何将字符串转换为枚举以在开关中使用它？

Question

我有一个命令列表，如果用户输入将调用单独的函数。他与一个朋友交谈，他说我应该使用Switch，这更快，更易于阅读“如果否则，否则”语句。

在检查如何实现此功能时，我意识到我将无法做到，因为输入是字符串，要进行工作，我需要将其投射到枚举中，似乎我拥有的最直接的选项是映射每个选项如下。

标题

enum class input 
{
    min,
    max,
    avg,
    count,
    stdev,
    sum,
    var,
    pow
};

map<string, input> inMap
{ 
    { "min", input::min },
    { "max", input::max }, 
    { "avg", input::avg },
    { "count", input::count },
    { "stdev", input::stdev }, 
    { "sum", input::sum },
    { "var", input::var },
    { "pow", input::pow }
};

是否有一个更容易访问的选项可以使用enum我不必映射每个值？这很耗时，目前我还没有看到任何好处。

CPP文件

void test::processInput(vector<string> input) {

    switch (inMap[input[0]]) {

        case inMap::min:
            MIN(input);
            break;

        case inMap::max:
            MAX(input);
            break;

        case inMap::avg:
            AVG(input);
            break;

        case inMap::count:
            COUNT(input);
            break;

        case inMap::stdev:
            STDEV(input);
            break;

        case inMap::sum:
            SUM(input);
            break;

        case inMap::var:
            VAR(input);
            break;

        case inMap::pow:
            POW(input);
            break;

        default:
            std::cout << "Error, input not found" << std::endl;
    }
}

我读了一些有关哈希值的文章，这是一个不错的选择吗？在这一点上，如果否则，如果否则，继续使用？

谢谢！

Answer 1

为什么没有字符串的函数图。
然后，您无需转换为枚举。

using Action     = void(std::vector<std::string>);
using ActionFunc = std::function<Action>;
using ActionMap  = std::map<std::string, ActionFunc>;

void MIN(std::vector<std::string>){}
... etc


ActionMap inMap
{ 
        { "min", MIN },
        { "max", MAX }, 
        { "avg", AVG },
        { "count", COUNT },
        { "stdev", STDDEV }, 
        { "sum", SUM },
        { "var", VAR },
        { "pow", POW }
};

void test::processInput(std::vector<std::string> input) // May want a ref here.
{
    auto find = inMap.find(input[0]);
    if (find == inMap.end()) {
         std::cout << "Error, input not found" << std::endl;
         return;
    }
    find->second(input);
}

Answer 2

无论哪种方式，您都进行了许多字符串的比较，并且字符串比较慢。

当您执行IF/else时，如果您有N目标字符串，则平均进行N/2进行比较。因此，4比较了8个关键字。

当您进行地图时，这将减少到Log2（n）比较 - 因此，3个条目进行了3个比较。哦，一个额外的向后比较，以检查值是否等于索引。如果两者都不是更少和不大，则必须相等。

鉴于地图代码更为复杂，您不会赢，如您所见。有了（许多）更多关键字，您将获得好处。

如果您使用unordered_map，则将字符串转换为整数哈希值，并有效地用于直接查找答案。但是，计算哈希是一个缓慢的过程，并且将进行最终比较以确切地匹配所找到的值。还有一个更高的设置成本，为所有关键字产生哈希。在这种特殊情况下，您可以编写自己的哈希函数，该功能只需占据前两个字符，也许会将范围调低，这将比默认的字符串哈希函数快一些。

最终的替代方法是进行角色字符查找。如果第一个字符是“ M”，则立即将支票减少到2个选项。 's'还提供了另外2个选项，以及SO-ON。对于这样的小型数据集，只需执行第一个字符过滤器就会有所作为，执行第二个字符可以为您提供独特的检查。这些是简单的字符比较，而不是整个字符串比较，速度更快！

没有微不足道的STDLIB数据结构可以帮助您解决此问题。您可以将其写出为2个嵌套的案例语句：（

switch (input[0][0])
{
case 'm':
  switch (input[0][1])
  {
  case 'i':
    if (input[0].compare("min")==0) return MIN;
    return NO_MATCH;
  case 'a':
    if (input[0].compare("max")==0) return MAX;
    return NO_MATCH;
  }
  return NO_MATCH;
case 's':
  switch(input[0][1])
  {
  case 't':

  case 'u':
  }

... etc

作为读者的练习，有一个string :: comparare（）会跳过您已经比较的字符），

您可以构建自己的树结构表示这个词查找。如果您添加了跳过树中多个字母的能力，则可以产生一个相当有效的字符串词典查找，该字典的价格仅比单个字符串比较。

另一个选择是，使用字符串/目标对的分类向量，您可以执行自定义的二进制CHOP函数，该功能可以利用搜索跨度中的所有字符串都具有相同的初始字母，并且不需要再比较。在这种情况下，它不会有太大的不同，但是对于数百个关键字，这将比手动案例语句更加可维护。

但是最后，使用unordered_map提供的简单哈希表，大多数关键字检测代码都足够快。