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

编程问答 2022-08-13

问题描述

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

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.
}

解决方法

我当然会在程序启动时对整个列表进行哈希处理，然后与之进行比较。

如果是这种情况，我建议使用标准的库实用程序-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++hashhashstringstringstring-comparison