c++ - 如何在与用户给定前缀匹配的字符串 vector 中找到第一个单词？

Question

假设我有一个排序的字符串 vector :

std::vector<std::string> Dictionary
Dictionary.push_back("ant");
Dictionary.push_back("anti-matter");
Dictionary.push_back("matter");
Dictionary.push_back("mate");
Dictionary.push_back("animate");
Dictionary.push_back("animal");
std::sort(Dictionary.begin(), Dictionary.end());

我想在 vector 中找到与前缀匹配的第一个单词，但是我发现的每个示例都使用硬编码字符串作为前缀。例如，我可以定义一个 bool(boolean) 一元函数来查找“an”前缀:

bool find_prefix(std::string &S) {
    return S.compare(0, 2, "an");
}

并将其用作 std::find_if()函数的谓词，以查找第一个匹配项的迭代器。但是，如何搜索用户给定的字符串作为前缀？是否可以通过某种方式使用二进制谓词？还是建立一个依赖于变量和参数的“伪一元”谓词？
或者，在此问题上还有其他应使用的容器和方法吗？
我知道有很多更有效，更优雅的结构来存储字典以进行前缀搜索，但是我是一个初学者自学编程，所以我首先想学习如何使用标准容器，然后再尝试使用更复杂的结构。

Answer 1

您可以将find_prefix编写为lambda。这样，您就可以捕获要搜索的字符串，并将其用于比较:

string word = ...  // the prefix you're looking for
auto result = std::find_if(Dictionary.begin(), Dictionary.end(), 
                           [&word](string const &S) {
                           return ! S.compare(0, word.length(), word);
});