在指针列表中查找一个项

find an item in a list of pointers

本文关键字：一个 指针 列表 查找      更新时间：2023-10-16

我试图了解如何在c++中找到指针列表中的项目，使用std::find

如果我有例如:

std::list<string> words;
std::string word_to_be_found;

我可以这样搜索:

std::list<string>::iterator matching_iter = std::find(words,begin(), words.end(), word_to_be_found)

但是如果我有一个指针列表呢?

std::list<string *> words;

上面的语法将不再工作。我可以用同样的方法吗?

谢谢!

您可以将谓词传递给std::find_if函数:

bool pointee_is_equal(const std::string& s, const std::string* p) {
    return s == *p;
}
// ...
std::list<string>::iterator matching_iter =
              std::find_if(words,begin(), words.end(),
                          std::bind1st(pointee_is_equal, word_to_be_found));

在c++ 11中，由于lambdas:

，这变得容易多了。
auto matching_iter = std::find_if(words,begin(), words.end(),
                     [&word_to_be_found](const std::string* p) {
                         return word_to_be_found == *p;
                     });

提供您自己的谓词:

struct comparator
{
  bool operator()(std::string const* item)
  {
    return toFind == *item;
  }
  std::string toFind;
};
comparator cinst = { word_to_find };
std::list<string*>::iterator matching_iter = std::find_if(words,begin(), words.end(), cinst)

您应该使用std::find_if()，并为其提供一个函子来进行比较。

相关文章：