自定义容器c++的查找/std：：find_if

Question

我试图在包含另一个类的对象数组的自定义容器中找到一个具有某些属性值的对象。

MyIterator<WindowWithTitleButton> WindowList::FindTitle(string title_find)
{   
    auto iter = std::find(this->begin(), this->end(), title_find);
    return iter;
}

"title“是WindowWithTitleButton类的一个属性，我试图在容器中使用"Title”查找对象，但我不知道如何找到对象。

我试着用std::find_if做这个

bool WindowList::ContainsTitle(string cmpr, string title)
{
    int result = cmpr.compare(title);
    if (result == 0)
        return true;
    else
        return false;
}
MyIterator<WindowWithTitleButton> WindowList::FindTitle(string title_find)
{   
    MyIterator<WindowWithTitleButton> iter;
    auto i = std::find_if(iter = begin(), iter = end(), ContainsTitle((*iter).GetTitle(),title_find));
    return i;

但是它给了我一个错误，C2064项没有计算到一个函数，其中包含了1个参数。如何正确地使用此函数而不出错？

Answer 1

在这方面：

auto i = std::find_if(iter = begin(), iter = end(), 
                      ContainsTitle((*iter).GetTitle(),title_find));

你犯了几个错误：

迭代器应该通过值发送：std::find_if(begin(),end(), ...

• The 函子应该有签名bool(const YourWindowsClass&) -也就是说，它应该使用一个参数并返回true或false。该算法将遍历容器中的所有窗口，并且调用UnaryPredicate函子时每次会引用容器中的每个元素--而不是一个UnaryPredicate UnaryPredicate也需要与之进行比较，例如，您可以通过在lambda中捕获它来解决这个问题。在下面的示例中，这就是[&title_find]所做的。

MyIterator<WindowWithTitleButton> WindowList::FindTitle(std::string title_find) {
    return std::find_if(begin(), end(),
                        [&title_find](auto&& window) {
                            return title_find == window.GetTitle();
                         });
}

window.GetTitle()在这里是一个成员函数，它返回可以与std::string进行比较的内容。

如果容器中的元素是WindowWithTitleButton类型的，则可以用const WindowWithTitleButton& window替换auto&& window以使其更加清晰。