Question

有容器有数字，它需要查找容器中是否有一个等于给定容差内的查询值的数字。有没有办法实现它类似于find_if方法传递比较，例如bool areEqual(double a, double b, double eps)？

Answer 1

如果你可以使用C ++ 11：

bool areEqual(double a, double b, double eps)
{
    return abs(a - b) < eps;
}

int main(int argc, char * argv[])
{
    std::vector<double> myvector;
    myvector.push_back(1.0);
    myvector.push_back(0.0);
    myvector.push_back(2.0);

    double eps = std::numeric_limits<double>::epsilon();
    double value = 0.0;

    std::vector<double>::iterator it = std::find_if (myvector.begin(), 
        myvector.end(), 
        [=](double d) -> bool
            {
                return areEqual(d, value, eps);
            });

    if (it != myvector.end())
        printf("Found value: %f\n", *it);
}

Answer 2

struct CompareFuzzy{
    CompareFuzzy(double qVal, double tolerance = 0.0f):m_tolerance(tolerance),m_qVal(qVal){}

    bool operator()(double a) {return std::abs( a-qVal ) < m_tolerance;}
    private:
    double m_tolerance , m_qVal;    
}

std::find_if(container.begin(),container.end(),CompareFuzzy(5.0, 0.5));

如上所示使用old-school functor，如果使用C ++ 11，则使用lambda。

Answer 3

你可以绑定第二个和第三个参数：

std::find_if(
   c.begin(),
   c.end(),
   boost::bind(
       &areEqual,
       _1,
       number,
       eps
   )
);

C ++ 11 std :: bind应该可以解决这个问题

find_if数字存在于具有给定容错的容器中

3 个答案: