在Stroustrup的 The C++ programming language,Page 431中,当他讨论标准库的设计时,他说,

For example,building the comparison criteria into a sort function is unacceptable because the same
data can be sorted according to different criteria. This is why the C standard library qsort() takes a comparison function as an argument rather than relying on something fixed,say,the < operator. On the other hand,the overhead imposed by a function call for each comparison compromises qsort() as a building block for further library building.

以上这些对我有意义.但在第二段中,

Is that overhead serIoUs? In most cases,probably not. However,the function call overhead can
dominate the execution time for some algorithms and cause users to seek alternatives. The technique of supplying comparison criteria through a template argument described in §13.4 solves that
problem.

在§13.4中,比较标准被定义为具有静态成员函数的类(进行比较).当这些类用作模板参数时,仍然通过其静态成员函数进行比较.在我看来,仍然会有调用静态成员函数的开销.

Stroustrup的意思是什么?

解决方法

std::sort是一个功能模板.在编译期间,将为每个类型和比较运算符创建单独的排序实例.并且因为对于每个排序实例化,类型和比较器在编译时是已知的,这允许内联比较器功能并因此避免函数调用的成本.

c – 将传递条件作为模板参数与sort()的比较导致比将条件函数指针传递给qsort()的开销更少?的更多相关文章

  1. html5利用canvas实现颜色容差抠图功能

    这篇文章主要介绍了html5利用canvas实现颜色容差抠图功能,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下

  2. ios – Swift指针算术和解除引用;将一些类似C的地图代码转换为Swift

    我有一点似乎没有工作的Swift代码……解决方法您正在指定locationPointer指向新位置,但仍在下一行中使用ptr,并且ptr的值尚未更改.将您的最后一行更改为:或者你可以改变指向var的指针并推进它:

  3. ios – 如何防止Parse保存PFObject儿童?

    我正面临着Parse和iOS的一个非常普遍的问题.我有一个类POST,具有以下结构:>text(String)>图像(PFFile)>LikesUsers(StringofString)>LikesCount(Int)>从(发布到用户的指针)如果用户(已登录)喜欢帖子.我只是递增喜欢并将用户的Objectid添加到数组中例如:User-2喜欢User-1的帖子.问题在这里.我不能保存PostObj

  4. ios – 为什么对象有指针而不是int?

    当我们创建一个int时,我们输入:我们为什么不打字?问题是,为什么我们需要一个指向对象的指针而不是int,float等…解决方法效率.将int从一个地方移动到另一个地方很容易.移动对象需要cpu的更多工作.移动对象的地址就像移动int一样简单.在普通的C中,出于同样的原因,通常会处理指向结构的指针.使用–>C可以轻松实现操作符.

  5. ios – 如何使用双指针声明NSString的变量

    我想使用双指针,我试图像这样声明.但是,Xcode向我展示了错误“指向非const类型’Nsstring*’的指针,没有明确的所有权”并且无法编译.最后我想这样做.请告诉我任何建议.解决方法更改为此以便您可以明确指定所有权:输出:在__strong上Hereisthedocumentation.

  6. ios – 将指针字段添加到PFUser的子类

    我想添加一个指针字段到我的PFUser子类,由PFUser子类管理.理想情况下,指针对象将在PFUser子类上自动使用–在保存和提取用户时保存并提取指针对象.使用任何其他PFObject子类,我只需添加一个Dynamic属性,并在查询时确保使用includeKey.但是,对于PFUser子类,我从来没有实际查询.如何强制指针对象获取?

  7. ios – 在Objective-C中使用NSLog时,引导指针

    好的,从这个代码,我知道现在是一个指向NSDate对象的指针,但是在第3行的代码中,你如何取消引用没有星号的指针?

  8. ios – Xcode – 我的应用程序崩溃,错误是“无效指针从空闲列表中排队***在malloc_error_break中设置一个断点来调试”

    我的应用程序在模拟器上运行完美.但是当我在设备上运行它时,应用程序崩溃和显示错误:“malloc:*errorforobject0x17415d0c0:Invalidpointerdequeuedfromfreelist*setabreakpointinmalloc_error_breaktodebug”;我在malloc_error_break中搜索并设置了一个断点来进行调试,但仍然找不到问题.

  9. ios – 将NSValue转换回存储在其中的struct类型?

    我通过NSValue对象和以下代码行将ChipmunkPhysics的cpshape对象存储在NSMutableDictionary中:我现在需要将cpshape退出来,将它与另一个形状进行比较.我怎样才能做到这一点?我在NSValue中看到一个getValue:方法,但它需要一个缓冲区,不太确定该怎么做.解决方法所以trojanfoe的答案只是部分正确.这样做有一个很大的问题.当您以这种方式创建

  10. ios4 – XCode 4如何添加外部项目

    创建新工作区后,将Xcode项目文件拖到新创建的工作区的项目导航器中.将第一个删除到项目导航器窗格中的任何位置,但在删除第二个时要小心注意插入指针.建议:将它放在整个第一个项目下面,但指针尽可能靠近项目导航器面板的左边缘.这可确保您不会将项目插入另一个项目.通过这种方式,您可以获得工作空间的所有好处,而无需更改项目本身的结构.然后,您只需打开工作区而不是其中的各个项目.

随机推荐

  1. 从C到C#的zlib(如何将byte []转换为流并将流转换为byte [])

    我的任务是使用zlib解压缩数据包(已接收),然后使用算法从数据中生成图片好消息是我在C中有代码,但任务是在C#中完成C我正在尝试使用zlib.NET,但所有演示都有该代码进行解压缩(C#)我的问题:我不想在解压缩后保存文件,因为我必须使用C代码中显示的算法.如何将byte[]数组转换为类似于C#zlib代码中的流来解压缩数据然后如何将流转换回字节数组?

  2. 为什么C标准使用不确定的变量未定义?

    垃圾价值存储在哪里,为什么目的?解决方法由于效率原因,C选择不将变量初始化为某些自动值.为了初始化这些数据,必须添加指令.以下是一个例子:产生:虽然这段代码:产生:你可以看到,一个完整的额外的指令用来移动1到x.这对于嵌入式系统来说至关重要.

  3. 如何使用命名管道从c调用WCF方法?

    更新:通过协议here,我无法弄清楚未知的信封记录.我在网上找不到任何例子.原版的:我有以下WCF服务我输出添加5行,所以我知道服务器是否处理了请求与否.我有一个.NET客户端,我曾经测试这一切,一切正常工作预期.现在我想为这个做一个非托管的C客户端.我想出了如何得到管道的名称,并写信给它.我从here下载了协议我可以写信给管道,但我看不懂.每当我尝试读取它,我得到一个ERROR_broKEN_P

  4. “这”是否保证指向C中的对象的开始?

    我想使用fwrite将一个对象写入顺序文件.班级就像当我将一个对象写入文件时.我正在游荡,我可以使用fwrite(this,sizeof(int),2,fo)写入前两个整数.问题是:这是否保证指向对象数据的开始,即使对象的最开始可能存在虚拟表.所以上面的操作是安全的.解决方法这提供了对象的地址,这不一定是第一个成员的地址.唯一的例外是所谓的标准布局类型.从C11标准:(9.2/20)Apointe

  5. c – 编译单元之间共享的全局const对象

    当我声明并初始化一个const对象时.两个cpp文件包含此标头.和当我构建解决方案时,没有链接错误,你会得到什么如果g_Const是一个非const基本类型!PrintInUnit1()和PrintInUnit2()表明在两个编译单元中有两个独立的“g_Const”具有不同的地址,为什么?

  6. 什么是C名称查找在这里? (&amp;GCC对吗?)

    为什么在第三个变体找到func,但是在实例化的时候,原始变体中不合格查找找不到func?解决方法一般规则是,任何不在模板定义上下文中的内容只能通过ADL来获取.换句话说,正常的不合格查找仅在模板定义上下文中执行.因为在定义中间语句时没有声明func,并且func不在与ns::type相关联的命名空间中,所以代码形式不正确.

  7. c – 在输出参数中使用auto

    有没有办法在这种情况下使用auto关键字:当然,不可能知道什么类型的.因此,解决方案应该是以某种方式将它们合并为一个句子.这可用吗?解决方法看起来您希望默认初始化给定函数期望作为参数的类型的对象.您无法使用auto执行此操作,但您可以编写一个特征来提取函数所需的类型,然后使用它来声明您的变量:然后你就像这样使用它:当然,只要你重载函数,这一切都会失败.

  8. 在C中说“推动一切浮动”的确定性方式

    鉴于我更喜欢将程序中的数字保留为int或任何内容,那么使用这些数字的浮点数等效的任意算术最方便的方法是什么?说,我有我想写通过将转换放在解析的运算符树叶中,无需将表达式转化为混乱是否可以使用C风格的宏?应该用新的类和重载操作符完成吗?解决方法这是一个非常复杂的表达.更好地给它一个名字:现在当您使用整数参数调用它时,由于参数的类型为double,因此使用常规的算术转换将参数转换为double用C11lambda……

  9. objective-c – 如何获取未知大小的NSArray的第一个X元素?

    在objectiveC中,我有一个NSArray,我们称之为NSArray*largeArray,我想要获得一个新的NSArray*smallArray,只有第一个x对象…

  10. c – Setprecision是混乱

    我只是想问一下setprecision,因为我有点困惑.这里是代码:其中x=以下:方程的左边是x的值.1.105=1.10应为1.111.115=1.11应为1.121.125=1.12应为1.131.135=1.14是正确的1.145=1.15也正确但如果x是:2.115=2.12是正确的2.125=2.12应为2.13所以为什么在一定的价值是正确的,但有时是错误的?请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部