如果一个元素存在于对

时间:2015-05-27 13:17:42

标签: c++ c++11 stdbind mem-fun

我用C ++编写代码。我有一个包含这么多文件的项目。我有一个名为list的对向量,如下所示:

std::vector< std::pair< structure1, double> > list;

我想检查是否有特定的双值z,列表中有一个元素:el,以便:el.second == z

我想使用find_if

为此,我实现了一个方法:Scheduled,它接受​​两个参数:第一个是存储在列表中的元素,第二个是要查找的特定值。 我尝试了几种方法但最终总是得到一个错误 第一种方式:

 bool classA::Scheduled(std::pair< structure1,double > const el, double const t )
{
  return el.second==t;

}

在另一个方法中但仍在同一个类中:classA

auto Scheduled1 = std::bind(&classA::Scheduled,this,_1,z);



 bool call=std::find_if(list.begin(),list.end(),Scheduled1)=!list.end();

此解决方案出现以下错误:

 error: ‘Scheduled1’ does not name a type
第二种方式: 直接使用lambda

bool call = std::find_if(list.begin(),list.end(),[this](std::pair<struct1,double> const& el){return el.second==z;})!=list.end();

z是classA的成员变量 第二种编码方式会产生这种错误:

error: no matching function for call to 

'find_if(std :: vector&gt; :: iterator,std :: vector&gt; :: iterator,classA :: method1(int):: __ lambda0)'

2 个答案:

答案 0 :(得分:4)

没有必要混合使用bindbind1stmem_fun来执行此操作(后两者在C ++ 11中已弃用);只需使用lambda

bool call = std::find_if(list.begin(), list.end(),
                         [this](std::pair< strucure1,double > const& el) {
                           return el.second == z;
                         }) != list.end();

或者如果您想致电Scheduled

bool call = std::find_if(list.begin(), list.end(),
                         [this](std::pair< strucure1,double > const& el) {
                           return Scheduled(el, z);
                         }) != list.end();

如果必须使用bind

bool call = std::find_if(list.begin(), list.end(),
                         std::bind(&classA::Scheduled, this, _1, z)) != list.end();

在任何一种情况下,您可能希望将Scheduled更改为static成员函数,因为它不需要访问任何非静态成员,在这种情况下{{1选项变为

bind

另外,bool call = std::find_if(list.begin(), list.end(), std::bind(&classA::Scheduled, _1, z)) != list.end(); 可能应该Scheduled std::pair参数,以避免不必要的副本。

另一个选择是使用any_of而不是const&,这样可以避免必须将结果与结束交互器进行比较

find_if

以下是对您尝试的错误的解释。

bool call = std::any_of(list.begin(), list.end(),
                        <insert lambda or bind expression>);

auto Scheduled1=std::bind(Scheduled, _1, z); 是一个非静态成员函数,这意味着它采用一个隐式的第一个参数,一个指向必须调用它的实例的指针,即Scheduled指针。此外,创建指向成员函数的指针的语法是this。所以上面的行应该是

&ClassName::MemberFunctionName

bind返回一个未指定类型的函数对象,但是您使用该对象就好像它是一个明显不正确的成员函数(auto Scheduled1=std::bind(&classA::Scheduled, this, _1, z); )。只需将上面的mem_fun(&classA::Scheduled1)对象作为第3个参数传递给示例中的Scheduled1即可。

答案 1 :(得分:0)

正如@Praetorian所提到的,你可以使用lambdas。但是,绑定器允许人们开箱即用现有的谓词函数,并且有时更具可读性(新的std :: bind自动将成员函数绑定到实例,允许人们使用类型的公共接口)盒子外面)。我添加了一个类似于你的例子(编译),我会在其中解释一些事情(参见代码注释):

#include <iostream>
#include <vector>
#include <utility>
#include <functional>
#include <algorithm>

// Replaces your structure...
struct Xs{};


// typedef so that we can alias the ugly thing...    
typedef std::vector<std::pair<Xs, double>> XDoubleVector;

// --- From your code, I've just named it A for brevity....
struct A
{
    bool Scheduled(std::pair<Xs,double> const el, double const t )
    {
      return el.second==t;
    }
};


int main() {

    using namespace std::placeholders;
    //Instantiate it.... replaced your list.
    XDoubleVector doubleVect;
    //--- and add some elements....

    //We need to instantiate A, in order to invoke 
    // a member function...
    A a;

    // Returns true if found...
    return std::find_if(
        doubleVect.begin(),
        doubleVect.end(),
        //Notes:
        //- Scheduled is a member function of A
        //- For that reason, we need to pass an instance of
        //   A to binder (almost seen as first bound).
        //- _1 indicates that the first parameter to Scheduled will be            
        //   passed in by algorithm
        //- We've hardcoded the second parameter (it is therefore 
        //   bound early).
        std::bind(&A::Scheduled, a, _1, 20.9)) != doubleVect.end();

}

问候,Werner