如何在STL容器中查找特定对象

Question

我想在 std::list 中找到一个特定对象，其中该对象的属性满足输入参数。

我找到了一个使用一元谓词与 find(.) 或 find_if(.) 的解决方案，但我需要一个二元函数。

为什么我不能让迭代器成为对象的引用（如java）并通过引用检查字段？有没有办法在不使用 find/find_if... 的情况下做到这一点

Answer 1

我找到了一个使用一元谓词与 find(.) 或 find_if(.) 的解决方案，但我需要一个二元函数。

不 – 你确实需要一个一元谓词 – 毕竟，find_if函数只与一个对象（列表中的当前对象）进行比较）。您的谓词需要知道要与哪个属性值进行比较：

struct compare_with {
    int attr_value;
    compare_with(int attr_value) : attr_value(attr_value) { }

    bool operator ()(your_object const& obj) const { return obj.attr == attr_value; }
};

现在您可以调用 find_if：

result = find_if(your_list.begin(), your_list.end(), compare_with(some_value));

为什么我不能让迭代器成为对象的引用（如 java）并通过引用检查字段？

你可以。但绝对不清楚你的意思是什么。只需迭代列表即可。

Answer 2

是的，你可以这样做：

list<myclass>::iterator i;
for(i = mylist.begin(); i != mylist.end(); ++i)
{
    if(i->field == value_to_check_for)
        break;
}

// now i is an iterator pointing to the object if it was found
// or mylist.end() if it wasn't

但是，当然，如果你一次只检查一个对象，我不明白为什么你需要一个二元谓词。