c++中sort函数调用报错Expression : invalid operator <的内部原理

当我们调用sort函数进行排序时，中的比较函数如果写成如下

bool cmp(const int &a, const int &b)

{

   if(a!=b)

	return a<b;

   else

        return true;

}

则在待排序列中如果出现相等元素，则会报错Expression : invalid operator <

原因是，c++编译器检测到调用cmp的参数a==b时，c++编译器会立即用反序参数调用cmp函数，即调用cmp(b,a)，来判断cmp函数是否已经执行了严格的弱序规则(a与b相等则位置不被改变)

注意：两次cmp函数的调用后，都会调用内部的严格弱序规则检测函数（源码如下）

template<class _Pr, class _Ty1, class _Ty2> inline

	bool _Debug_lt_pred(_Pr _Pred,

		_Ty1& _Left, _Ty2& _Right,

		_Dbfile_t _File, _Dbline_t _Line)

	{	// test if _Pred(_Left, _Right) and _Pred is strict weak ordering

	if (!_Pred(_Left, _Right))

		return (false);

	else if (_Pred(_Right, _Left))

		_DEBUG_ERROR2("invalid operator<", _File, _Line);

	return (true);

	}

两次上述检测函数的调用，都会因为_Pre函数（即cmp函数）返回true而调用_DEBUG_ERROR2函数。但是_DEBUG_ERROR2有一个特点：只在第二次被迭代调用时输出错误信息。所以，当第二次反序调用cmp时（即cmp(b,a)），程序会报错：Expression : invalid operator <。

综上所述 ，cmp函数的改进写法如下

bool cmp(const int &a, const int &b)

{

   if(a!=b)

	return a<b;

   else

        return false;

}

better version：

bool cmp(const int &a, const int &b)

{

     return a<b;

}

c++中sort函数调用报错Expression : invalid operator <的内部原理的更多相关文章

1. c++中sort函数调用报错Expression : invalid operator <的内部原理 及解决办法

   转自:https://www.cnblogs.com/huoyao/p/4248925.html 当我们调用sort函数进行排序时,中的比较函数如果写成如下 bool cmp(const int &a ...

2. 解决MyEclipse中的js报错的小方法

   今天,下了个模版,但是导进去的时候发现js会报错.看了下其他都没有错误.而有一个js报错误,请原谅我有点红色强迫症,不能留一点红色 . 错误如下:Syntax error on token &quot ...

3. Eclipse和MyEclipse使用技巧--解决MyEclipse中的js报错的小方法

   今天,下了个模版,但是导进去的时候发现js会报错.看了下其他都没有错误.而有一个js报错误,请原谅我有点红色强迫症,不能留一点红色 . 错误如下:Syntax error on token &quot ...

4. Jade报错：Invalid indentation,you can use tabs or spaces but not both问题

   现象:通过html生成jade文件之后,更改jade文件时,语句没什么问题的情况下,jade文件编译不通过,报错:Invalid indentation,you can use tabs or spa ...

5. mysql创建表时，设置timestamp DEFAULT NULL报错1067 - Invalid default value for 'updated_at'

   问题背景: 线上的linux服务器上的mysql服务器中导出数据库的结构.想要在本地创建一个测试版本 导出后再本地mysql上运行却报错   1067 - Invalid default value ...

6. K.O. -------- Eclipse中Maven的报错处理

   ----------------------siwuxie095                                 K.O. -------- Eclipse 中 Maven 的报错处理 ...

7. CocoaPods pod install的时候报错：invalid byte sequence in UTF-8 (ArgumentError)解决办法

   CocoaPods pod install的时候报错:invalid byte sequence in UTF-8 (ArgumentError)解决办法: 基本可以确定是Podfile中的内容编码有 ...

8. mybatis报错：Invalid bound statement (not found)

   mybatis报错:Invalid bound statement (not found)的原因很多,但是正如报错提示一样,找不到xml中的sql语句,报错的情况分为三种: 第一种:语法错误 Java ...

9. Springboot项目下mybatis报错：Invalid bound statement (not found)

   mybatis报错:Invalid bound statement (not found)的原因很多,但是正如报错提示一样,找不到xml中的sql语句,报错的情况分为三种: 第一种:语法错误 Java ...

随机推荐

1. 关于Django图片上传

   首先要设置settings # 上传文件 MEDIA_ROOT = 'media' # 项目下的目录 MEDIA_URL = "/media/" # 跟STATIC_URL类似,指 ...

2. C++中多态实现的关键——虚函数

   1.多态的作用 在面向对象程序设计中,使用多态能够增强代码的可扩充性,,即程序需要增加或修改部分功能时,只需修改少量代码就能够达到目的,此外多态也能起到精简代码的作用. 而实现多态的关键点,就是虚函数 ...

3. cookie和会话

   一.为什么要使用cookie和会话 HTTP是一种无状态技术,这意味着每个单独的HTNML页面都是一个无关的.当人们穿过站点时,HTTP 没有用于跟踪用户或保持变量的方法,尽管浏览器会跟踪你访问过的页 ...

4. 笔记（tm_springboot）

   1.@change="getFile($event)" 2.File imageFolder= new File(request.getServletContext().getRe ...

5. spring微服务实战 - 1 一个完整的HTTP JSON REST服务

   import org.springframework.boot.SpringApplication; import org.springframework.boot.autoconfigure.Spr ...

6. asp.net中正则表达式使用

   一.限定符:限定符提供了一种简单方法,用于指定允许特定字符或字符集自身重复出现的次数.限定符始终引用限定符前(左边)的模式,通常是单个字符,除非使用括号创建模式组. (一)非显示限定符 1. *,描述 ...

7. centos开发环境搭建

   1.检查是否安装php php -v yum install php 2.安装composer curl -sS https://getcomposer.org/installer |php //下载 ...

8. C#WinForm 实现登录界面验证码功能（区分大小写+不区分大小写）

   原文:C#WinForm 实现登录界面验证码功能(区分大小写+不区分大小写) 文章来自:https://blog.csdn.net/IT_xiao_guang_guang/article/detail ...

9. Python中读取目录里的文件并按排序列出

   1.os.listdir():用于返回指定的文件夹包含的文件或文件夹的名字的列表. 如: dir ='F:/Home_01/img'#当前目录 filenames=os.listdir(dir)#fi ...

10. 计蒜客 - A1633.蒜头君的数轴

    我感觉出的很好的一道题,首先不难想到(其实我刚开始没想到),加点的个数就是找已有点两两形成区间的gcd,那么问题就出在了复杂度上,每次循环哪个区间不要复杂度过高,所以运用正反两次前缀和(?好像不能这么 ...