草庐IT

c++ - 在 C++ 中定义谓词函数的正确方法

coder 2023-05-31 原文

我正在尝试编写用于 STL 算法的谓词函数。我看到它们是定义谓词的两种方式:

(1) 使用如下简单函数:

bool isEven(unsigned int i)   
{ return (i%2 == 0); }

std::find_if(itBegin, itEnd, isEven);

(2) 使用operator()函数如下:

class checker {  
public:  
  bool operator()(unsigned int i)  
  { return (i%2 == 0); }  
}; 

std::find_if(itBegin, itEnd, checker);

我对第二种类型有更多用途，因为我通常想创建一个包含一些成员的谓词对象并在算法中使用它们。当我在检查器中添加相同的 isEven 函数并将其用作谓词时，出现错误:
3.给出错误的语法:

class checker { 
    public: 
       bool isEven(unsigned int i) 
       { return (i%2 == 0); }
}; 

checker c; 
std::find_if(itBegin, itEnd, c.isEven);

在编译过程中调用 c.isEven 会出错，说明未定义对某些函数的引用。有人可以解释为什么 3. 给出错误吗？另外，如果有任何关于谓词和迭代器基础知识的指南，我将不胜感激。

最佳答案

指向成员函数的指针需要调用实例，而您只将成员函数指针传递给 std::find_if (实际上你的语法不正确，所以它根本不起作用；正确的语法是 std::find_if(itBegin, itEnd, &checker::isEven)，由于我给出的原因，它仍然不起作用)。

find_if function 期望能够使用单个参数(要测试的对象)调用函数，但实际上需要两个参数来调用成员函数:实例 this指针和要比较的对象。

重载 operator()允许您同时传递实例和函数对象，因为它们现在是同一个东西。使用成员函数指针，您必须将两条信息传递给只需要一条信息的函数。

有一种方法可以使用 std::bind (需要 <functional> header ):

checker c;
std::find_if(itBegin, itEnd, std::bind(&checker::isEven, &c, std::placeholders::_1));

如果您的编译器不支持 std::bind , 你也可以使用 boost::bind为了这。尽管这样做比重载 operator() 并没有真正的优势。 .

更详细一点，std::find_if期望与签名 bool (*pred)(unsigned int) 匹配的函数指针或以这种方式表现的东西。它实际上不需要是一个函数指针，因为谓词的类型是由模板绑定(bind)的。任何行为类似于 bool (*pred)(unsigned int)是可以接受的，这就是仿函数工作的原因:可以用单个参数调用它们并返回 bool .

正如其他人所指出的，checker::isEven 的类型是 bool (checker::*pred)(unsigned int)它的行为与原始函数指针不同，因为它需要 checker 的实例被召唤。

一个指向成员函数的指针在概念上可以被认为是一个带有附加参数的常规函数​​指针，this指针(例如 bool (*pred)(checker*, unsigned int) )。您实际上可以生成一个可以使用 std::mem_fn(&checker::isEven) 以这种方式调用的包装器。 (也来自 <functional>)。这仍然对你没有帮助，因为现在你有一个函数对象，它必须用两个参数而不是一个参数来调用，std::find_if还是不喜欢。

使用 std::bind将指向成员函数的指针视为采用 this 的函数指针作为它的第一个参数。传递给 std::bind 的参数指定第一个参数应始终为 &c , 第二个参数应该绑定(bind)到新返回的函数对象的第一个参数。这个函数对象是一个可以用一个参数调用的包装器，因此可以与 std::find_if 一起使用。 .

虽然返回类型为std::bind未指定，您可以将其转换为 std::function<bool(unsigned int)> (在这种特殊情况下)如果您需要显式引用绑定(bind)的函数对象，而不是像我在示例中所做的那样直接将其传递给另一个函数。

关于c++ - 在 C++ 中定义谓词函数的正确方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6854039/

amp43codecheckerstdc++stlpredicate

有关c++ - 在 C++ 中定义谓词函数的正确方法的更多相关文章

  1. ruby - 如何使用 Nokogiri 的 xpath 和 at_xpath 方法 - 2

    我正在学习如何使用Nokogiri，根据这段代码我遇到了一些问题:require'rubygems'require'mechanize'post_agent=WWW::Mechanize.newpost_page=post_agent.get('http://www.vbulletin.org/forum/showthread.php?t=230708')puts"\nabsolutepathwithtbodygivesnil"putspost_page.parser.xpath('/html/body/div/div/div/div/div/table/tbody/tr/td/div

  2. ruby - 如何从 ruby​​ 中的字符串运行任意对象方法？ - 2

    总的来说，我对ruby​​还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用

  3. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  4. ruby - Facter::Util::Uptime:Module 的未定义方法 get_uptime (NoMethodError) - 2

    我正在尝试设置一个puppet节点，但ruby​​gems似乎不正常。如果我通过它自己的二进制文件(/usr/lib/ruby/gems/1.8/gems/facter-1.5.8/bin/facter)在cli上运行facter，它工作正常，但如果我通过由ruby​​gems(/usr/bin/facter)安装的二进制文件，它抛出:/usr/lib/ruby/1.8/facter/uptime.rb:11:undefinedmethod`get_uptime'forFacter::Util::Uptime:Module(NoMethodError)from/usr/lib/ruby

  5. Ruby 方法() 方法 - 2

    我想了解Ruby方法methods()是如何工作的。我尝试使用“ruby方法”在Google上搜索，但这不是我需要的。我也看过ruby​​-doc.org，但我没有找到这种方法。你能详细解释一下它是如何工作的或者给我一个链接吗？更新我用methods()方法做了实验，得到了这样的结果:'labrat'代码classFirstdeffirst_instance_mymethodenddefself.first_class_mymethodendendclassSecond使用类#returnsavailablemethodslistforclassandancestorsputsSeco

  6. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  7. ruby - Highline 询问方法不会使用同一行 - 2

    设置:狂欢ruby1.9.2高线(1.6.13)描述:我已经相当习惯在其他一些项目中使用highline，但已经有几个月没有使用它了。现在，在Ruby1.9.2上全新安装时，它似乎不允许在同一行回答提示。所以以前我会看到类似的东西:require"highline/import"ask"Whatisyourfavoritecolor?"并得到:Whatisyourfavoritecolor?|现在我看到类似的东西:Whatisyourfavoritecolor?|竖线(|)符号是我的终端光标。知道为什么会发生这种变化吗？ 最佳答案

  8. ruby-on-rails - 如何优雅地重启 thin + nginx？ - 2

    我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server

  9. ruby-on-rails - 如何使用 instance_variable_set 正确设置实例变量？ - 2

    我正在查看instance_variable_set的文档并看到给出的示例代码是这样做的:obj.instance_variable_set(:@instnc_var,"valuefortheinstancevariable")然后允许您在类的任何实例方法中以@instnc_var的形式访问该变量。我想知道为什么在@instnc_var之前需要一个冒号:。冒号有什么作用？ 最佳答案 我的第一直觉是告诉你不要使用instance_variable_set除非你真的知道你用它做什么。它本质上是一种元编程工具或绕过实例变量可见性的黑客攻击

  10. ruby-on-rails - form_for 中不在模型中的自定义字段 - 2

    我想向我的Controller传递一个参数，它是一个简单的复选框，但我不知道如何在模型的form_for中引入它，这是我的观点:{:id=>'go_finance'}do|f|%>Transferirde:para:Entrada:"input",:placeholder=>"Quantofoiganho?"%>Saída:"output",:placeholder=>"Quantofoigasto?"%>Nota:我想做一个额外的复选框，但我该怎么做，模型中没有一个对象，而是一个要检查的对象，以便在Controller中创建一个ifelse，如果没有检查，请帮助我，非常感谢,谢谢

随机推荐