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

Question

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

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

为什么我不能只让迭代器成为对象的引用(如java)并通过引用检查字段？有没有办法不使用 find/find_if...

Answer 1

I found a solution using a unary predicate with find(.) or find_if(.) but in I need a binary function.

不——你确实需要一个一元谓词——毕竟，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));

Why can't I just let the iterator be the reference of the object (like java) and check the field via the reference?

可以。但绝对不清楚你的意思。只需遍历列表即可。