草庐IT

C++ STL sort() 函数，二元谓词

coder 2023-11-12 原文

我有一段代码让我感到困惑:

   sort(data, data+count, greater<int>() );

它是C标准库中的一个排序函数。我无法弄清楚第三个参数的含义。我读过它被称为二元谓词。这是什么意思，我怎样才能自己创建这样的谓词？

最佳答案

第三个参数称为 predicate 。您可以将谓词视为一个接受多个参数并返回 true 或 false 的函数。

例如，这里有一个判断整数是否为奇数的谓词:

bool isOdd(int n) {
    return n & 1;
}

上面的函数有一个参数，所以你可以称它为 unary 谓词。如果它取而代之的是两个参数，您可以将其称为 binary 谓词。这是一个二元谓词，告诉您它的第一个参数是否大于第二个参数:

bool isFirstGreater(int x, int y) {
    return x > y;
}

谓词通常被非常通用的函数使用，以允许函数的调用者通过编写自己的代码来指定函数的行为方式(以这种方式使用时，谓词是 callback 的特殊形式)。例如，当必须对整数列表进行排序时，请考虑 sort 函数。如果我们希望它在所有偶数之前对所有奇数进行排序怎么办？我们不希望每次我们想要更改排序顺序时都被迫编写新的排序函数，因为排序的机制(算法)显然与细节无关(我们希望它以什么顺序排序)。

所以让我们给 sort 一个我们自己的谓词，让它反向排序:

// As per the documentation of sort, this needs to return true
// if x "goes before" y. So it ends up sorting in reverse.
bool isLarger(int x, int y) {
    return x > y;
}

现在这将以相反的顺序排序:

sort(data, data+count, isLarger);

它的工作方式是 sort 在内部比较整数对以决定哪个应该先于另一个。对于这样的一对 x 和 y ，它通过调用 isLarger(x, y) 来实现。

所以此时您知道谓词是什么、可以在哪里使用它以及如何创建您自己的谓词。但是 greater<int> 是什么意思？

greater<T> 是一个二元谓词，判断它的第一个参数是否大于第二个。它也是一个模板化的 struct ，这意味着它根据其参数的类型有许多不同的形式。需要指定此类型，因此 greater<int> 是类型 int 的模板特化(如果您觉得需要，请阅读有关 C++ 模板的更多信息)。

所以如果 greater<T> 是一个 struct ，它怎么可能也是一个谓词呢？我们不是说谓词是函数吗？

好吧，greater<T> 在某种意义上是一个函数，它是可调用:它定义了运算符 bool operator()(const T& x, const T& y) const;，这使得这样写是合法的:

std::greater<int> predicate;
bool isGreater = predicate(1, 2); // isGreater == false

可调用的类类型(或 struct s，在 C++ 中几乎相同)的对象称为 function objects 或 仿函数。

关于C++ STL sort() 函数，二元谓词，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7372132/

二元ampcodenoreferrersectionc++sortingstl

有关C++ STL sort() 函数，二元谓词的更多相关文章

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

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

  2. ruby - 在没有 sass 引擎的情况下使用 sass 颜色函数 - 2

    我想在一个没有Sass引擎的类中使用Sass颜色函数。我已经在项目中使用了sassgem，所以我认为搭载会像以下一样简单:classRectangleincludeSass::Script::FunctionsdefcolorSass::Script::Color.new([0x82,0x39,0x06])enddefrender#hamlengineexecutedwithcontextofself#sothatwithintemlateicouldcall#%stop{offset:'0%',stop:{color:lighten(color)}}endend更新:参见上面的#re

  3. ruby-on-rails - 在 ruby​​ 中使用 gsub 函数替换单词 - 2

    我正在尝试用ruby​​中的gsub函数替换字符串中的某些单词，但有时效果很好，在某些情况下会出现此错误？这种格式有什么问题吗NoMethodError(undefinedmethod`gsub!'fornil:NilClass):模型.rbclassTest"replacethisID1",WAY=>"replacethisID2andID3",DELTA=>"replacethisID4"}end另一个模型.rbclassCheck 最佳答案 啊，我找到了!gsub!是一个非常奇怪的方法。首先，它替换了字符串，所以它实际上修改了

  4. ruby - 在 Ruby 中有条件地定义函数 - 2

    我有一些代码在几个不同的位置之一运行:作为具有调试输出的命令行工具，作为不接受任何输出的更大程序的一部分，以及在Rails环境中。有时我需要根据代码的位置对代码进行细微的更改，我意识到以下样式似乎可行:print"Testingnestedfunctionsdefined\n"CLI=trueifCLIdeftest_printprint"CommandLineVersion\n"endelsedeftest_printprint"ReleaseVersion\n"endendtest_print()这导致:TestingnestedfunctionsdefinedCommandLin

  5. ruby - 在 Ruby 中按名称传递函数 - 2

    如何在Ruby中按名称传递函数？(我使用Ruby才几个小时，所以我还在想办法。)nums=[1,2,3,4]#Thisworks,butismoreverbosethanI'dlikenums.eachdo|i|putsiend#InJS,Icouldjustdosomethinglike:#nums.forEach(console.log)#InF#,itwouldbesomethinglike:#List.iternums(printf"%A")#InRuby,IwishIcoulddosomethinglike:nums.eachputs在Ruby中能不能做到类似的简洁？我可以只

  6. ruby - 使用 `+=` 和 `send` 方法 - 2

    如何将send与+=一起使用？a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法，而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:

  7. C51单片机——实现用独立按键控制LED亮灭（调用函数篇） - 2

    说在前面这部分我本来是合为一篇来写的，因为目的是一样的，都是通过独立按键来控制LED闪灭本质上是起到开关的作用，即调用函数和中断函数。但是写一篇太累了，我还是决定分为两篇写，这篇是调用函数篇。在本篇中你主要看到这些东西！！！1.调用函数的方法（主要讲语法和格式）2.独立按键如何控制LED亮灭3.程序中的一些细节（软件消抖等）1.调用函数的方法思路还是比较清晰地，就是通过按下按键来控制LED闪灭，即每按下一次，LED取反一次。重要的是，把按键与LED联系在一起。我打算用K1来作为开关，看了一下开发板原理图，K1连接的是单片机的P31口，当按下K1时，P31是与GND相连的，也就是说，当我按下去时

  8. ruby-on-rails - 将字符串转换为 ruby​​-on-rails 中的函数 - 2

    我需要一个通过输入字符串进行计算的方法，像这样function="(a/b)*100"a=25b=50function.something>>50有什么方法吗？ 最佳答案 您可以使用instance_eval:function="(a/b)*100"a=25.0b=50instance_evalfunction#=>50.0请注意，使用eval本质上是不安全的，尤其是当您使用外部输入时，因为它可能包含注入(inject)的恶意代码。另请注意，a设置为25.0而不是25，因为如果它是整数a/b将导致0(整数)。

  9. ruby - 如何计算 Liquid 中的变量 +1 - 2

    我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止，这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量，我

  10. ruby - 在 ruby​​ 中使用 .try 函数和 .map 函数 - 2

    我需要从json记录中获取一些值并像下面这样提取curr_json_doc['title']['genre'].map{|s|s['name']}.join(',')但对于某些记录，curr_json_doc['title']['genre']可以为空。所以我想对map和join()使用try函数。我试过如下curr_json_doc['title']['genre'].try(:map,{|s|s['name']}).try(:join,(','))但是没用。 最佳答案 你没有正确传递block。block被传递给参数括号外的方法

随机推荐