比较更多 50 个字符串的有效方法

Question

我的方法采用两个参数，一个为string，另一个为int。

字符串必须与超过 50 个字符串 进行比较，一旦找到匹配，int 值需要用硬编码字符串映射，如下例所示

前：

  string Compare_Method(std::string str, int val) {

     if(str == "FIRST")
{
  std::array<std::string, 3> real_value = {"Hello1","hai1","bye1"}
  return real_value[val];
}

     else if(str == "SECOND")
{
  std::array<std::string, 4> real_value = {"Hello2","hai2","bye2"}
  return real_value[val];
}

     else if(str == "THIRD")
{
  std::array<std::string, 5> real_value = {"Hello3","hai3","bye3"}
  return real_value[val];
}

//----- 50+ else if

}

我的方法如上。什么是有效的方法

1.比较50多个字符串。

2。为每个 if 情况创建 std::array

已编辑：std::array 大小不固定，可以是 3、4、5，如上编辑。

Answer 1

这将是我这样做的方式。数据结构只创建一次，访问时间应该足够快

#include <iostream>
#include <string>
#include <array>
#include <unordered_map>

std::string Compare_Method(const std::string& str, int val)
{
    //                                  or std::vector<std::string>
    static std::unordered_map<std::string, std::array<std::string, 3>> map
    {
        {  "FIRST", { "Hello1", "hail1", "bye1" }},
        { "SECOND", { "Hello2", "hail2", "bye2" }},
        {  "THIRD", { "Hello3", "hail3", "bye3" }},
        // 50+ more
    };

    // maybe check if str is present in the map

    return map[str][val];
}

int main()
{
    std::cout << Compare_Method("SECOND", 1) << std::endl;
}

如果std::unordered_map 对您来说不够（快），您可以想出某种静态最佳哈希结构，因为键在编译时是已知的。

Answer 2

如果您将在整个程序中广泛使用这 50 个字符串，string 比较将影响性能。我建议您将它们调整为 enum。

enum Strings
{
    FIRST,
    SECOND,
    THIRD,
    …
    …
}

您显然需要一种方法将string 转换为int，只要您从源（用户输入、文件读取等）获得一个。这应该尽可能不频繁，因为您的系统现在可以处理枚举值（可以用作 STL 容器上的索引，我们将在下一步中看到）

int GetEnumIndex(const std::string& str)
{
    // here you can map all variants of the same string to the same number
    if ("FIRST" == str || "first" == str) return 1;
    …
}

那么，比较方法可以基于enum而不是string：

std::string Compare_Method(const int& strIndex, int val)
{
    static std::vector<std::vector<std::string>> stringArray
    {
        { "Hello1", "hail1", "bye1" },
        { "Hello2", "hail2", "bye2", "aloha2" },
        { "Hello3", "hail3", "bye3", "aloha3", "tata3" },
        …
    };
    return stringArray[strIndex][val];
}

Answer 3

根据您提供的信息，我尝试了各种变化来找出实现目标的最佳方法。我在这里列出了最好的一个。其他方法可以看here。

您可以编译它并运行run.sh 来比较所有情况的性能。

std::string Method6(const std::string &str, int val) {
  static std::array<std::string, 5> NUMBERS{"FIRST", "SECOND", "THIRD",
                                            "FOURTH", "FIFTH"};
  static std::array<std::vector<std::string>, 5> VALUES{
      std::vector<std::string>{"FIRST", "hai1", "bye1"},
      std::vector<std::string>{"Hello1", "SECOND", "bye1"},
      std::vector<std::string>{"Hello1", "hai1", "THIRD"},
      std::vector<std::string>{"FOURTH", "hai1", "bye1"},
      std::vector<std::string>{"Hello1", "FIFTH", "bye1"}};
  for (int i = 0; i < NUMBERS.size(); ++i) {
    if (NUMBERS[i] == str) {
      return VALUES[i][val];
    }
  }
  return "";
}

为简单起见，我一直使用长度为 5 的 NUMBERS，但您可以使用任何您想要的长度。

VALUES 是 std::array 的 std::vector，因此您可以将任何数字 if 元素添加到 std::vector。

来自 github 代码的输出。

Method1   880
Method2   851
Method3   7292
Method4   989
Method5   598
Method6   440

根据执行时的系统和系统负载，您的输出可能会有所不同。