使用 std::find_if 将迭代器传递给一元谓词

Question

我正在尝试查找向量 v 的元素的索引 i，它满足：v[i] <= x < v[i + 1]，其中 x 是给定的任意值。我正在尝试使用 find_if 函数，但似乎 find_if 从迭代器而不是迭代器传递值，因此我无法找到执行 x < v[i + 1] 的方法比较。有没有一种方法可以与一元谓词进行比较，设置方式如下：

#include <vector>
#include <iostream>
#include <algorithm>

//Create predicate for find_if
template<typename T>
struct eq {
    eq(const T _x) : x(x) { };

    //Does not work
    bool operator()(typedef std::vector<T>::iterator it) const {  //
        return *it <= x && x < *(++it);
    }
private:
    T x;
};

//Make vector
std::vector<double> vDouble;
vDouble.push_back(1.5);
vDouble.push_back(3.1);
vDouble.push_back(12.88);
vDouble.push_back(32.4);

double elemVal = *std::find_if(vNumeric.begin(), vNumeric.end(), eq<double>(13.0));

Answer 1

使用 std::adjacent_find，你可以简单地做：

const auto x = 13.0;
auto it = std::adjacent_find(v.begin(), v.end(),
                             [x](double lhs, double rhs){ return lhs <= x && x < rhs; });

Demo

使用 std::find_if 将迭代器传递给一元谓词

Passing an iterarator to a unary predicate with std::find_if

c++

vector

unary-function