Question

我正试图找到一种优雅的方式来找到一些文字ex。来自句子"hello world"

的"I compiled my first hello world. It works!"

但是句子是带有一些元数据的std::list<word>。

Class Word
{
  std::string m_word;
  Location ... (X,Y in a picture)
  ....
}

只是想知道是否有一些很好的方法来做一些std或boost函数，而不是我的2个丑陋的循环。谢谢！

Answer 1

您可以将std::search与仅与m_word成员进行比较的自定义谓词一起使用：

bool wordsEqual(const Word& a, const Word& b) {
    return a.getWord() == b.getWord();
}

// ...
Word needle[] = { "hello", "world" };
list<Word>::iterator it = search(lst.begin(), lst.end(),
                                 needle, needle + 2,
                                 wordsEqual);

此代码假定数组初始化为getWord方法和构造函数Word(const char*)。

Answer 2

您可以查看std::search。

string pattern[] = {"hello","world"};
list<string>::iterator it = search(x.begin(),x.end(), pattern, pattern + 1);

x是您的清单。您可能必须提供自己的二元谓词。

C ++在列表<word> </word>中查找一个句子

2 个答案: