stl::find_if 与用户搜索

Question

我想知道是否有一种方法可以使用 stl::find_if 来搜索用户输入的值，

我不知道如何在不使用任何不良约定（全局）或添加扩展代码负载的情况下做到这一点。

例如，如果用户输入 10 的 int x，那么我想搜索一个整数向量

iterator = find_if(begin,end,pred) //but how does pred know the user inputted value?

Answer 1

您可以使用equal_to：

find_if(a.begin(), a.end(), bind2nd(equal_to<int>(), your_value));

Answer 2

pred 必须是具有重载 () 运算符的类型的实例，因此可以像函数一样调用它。

struct MyPred
{
    int x;

    bool operator()(int i)
    {
        return (i == x);
    }
};

（为了简洁起见，这里使用 struct）

std::vector<int> v;

// fill v with ints

MyPred pred;
pred.x = 5;

std::vector<int>::iterator f 
     = std::find_if(v.begin(), 
                    v.end(), 
                    pred);

编写这样的自定义类（带有“大量”代码！）至少可以说很麻烦，但在 C++0x 中使用 lambda 语法时会得到很大改进已添加。

Answer 3

您可以使用 boost::bind 来获得更通用的解决方案，例如：

struct Point
{
 int x;
 int y;
};


vector< Point > items;

find_if( items.begin(), items.end(), boost::bind( &Point::x, _1 ) == xValue );

将找到一个 x 等于 xValue 的点