在 C++ 中将字符串与字符串列表进行比较

Question

如果我有一个字符串列表，例如：

Dog
Cat
Tree
NiceCar
Car

然后我从列表中得到一个字符串，检查它们的最快方法是什么？我正在考虑一些散列，然后比较散列。

std::hash<std::string> hasher;

std::string stringToCheck = "Car";

switch (hasher(stringToCheck))
{
    case hasher("Dog"):
       break;
    // and so on, I will ofcourse hash the whole list on program start and then compare against that.
}

Answer 1

I will ofcourse hash the whole list on program start and then compare against that.

如果是这样，我建议使用标准库实用程序 - std::unordered_set，它在内部存储数据并使用散列来搜索它：

int main() {
    std::unordered_set<std::string> strings = {
            "dog", "cat", "tree", "nicecar", "car"
    };

    std::string to_search = "dog";

    std::cout << strings.contains(to_search); // true
    std::cout << strings.contains("not there"); // false
}

但请注意，这会产生额外费用 - 创建集合（实际上，任何预先散列数据的方法）都需要额外的时间。这仅在您多次查询集合中的元素时才值得。否则，普通的 == 就足够了。要比较这些方法，您只能测量每种方法所花费的时间。

编辑：您似乎希望保留 switch-case 功能。为了完整起见，为了达到类似的效果，我建议不要使用 set，而是使用 map。具体来说，std::unordered_map:

int main() {
    std::unordered_map<std::string, void (*)()> cases = {
            {"dog", [](){
                std::cout << "this is a dog";
            }},
            {"cat", [](){
                std::cout << "meow";
            }},
            {"tree", [](){
                std::cout << "to isengard";
            }},
            {"nicecar", [](){
                std::cout << "goes brrrr";
            }},
            {"car", [](){
                std::cout << "wroom";
            }}
    };

    const std::string to_search = "dog";

    cases[to_search]();
}

这会打印 this is a dog.

与 switch() 方法相比，此方法的唯一优点是使用此容器，您可以动态添加、删除和修改键和执行的代码。

在 C++ 中将字符串与字符串列表进行比较

Comparing string against list of strings in C++

c++

string

hash

string-comparison