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

Question

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

Dog
Cat
Tree
NiceCar
Car

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

Dog
Cat
Tree
NiceCar
Car

Answer 1

我当然会在程序启动时散列整个列表，然后与它进行比较。

如果是这种情况，我建议使用标准库实用程序 - 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()方法的唯一优点是，使用此容器，您可以动态添加、删除和修改键和执行的代码。