使用std::sort需要注意的问题
2010-02-22 22:00
381 查看
转载地址:http://blog.chinaunix.net/u2/61062/showart_2150555.html
注:今天使用std::sort函数出了一个错误,错误图片如下:
![](http://usera.imagecave.com/clever101/Program3/invalid%20operator.JPG)
在网上搜到一篇解决这个错误的有用的资料,特记录。
1.例子
先举个例子:分析一下程序的运行结果:看看在三种情况下程序的输出分别是什么,有可能出现异常
////////////////////////////////////////////////////
#pragma once
#include <vector>
#include <algorithm>
///////////////////////////////////////////////////
/// 下面是三个自定义的谓词函数,排序算法将分别使用这三个函数
//////////////////////////////////////////////////
bool compare(int a,int b)
{
return a - b;
}
bool compare1(int a,int b)
{
return a < b;
}
bool compare2(int a,int b)
{
return a <= b;
}
/////////////////////////////////////////////////////
///Main 函数
////////////////////////////////////////////////////
int main(int arg,char * argv[])
{
std::vector<int> vec;
vec.push_back(7);
vec.push_back(5);
vec.push_back(8);
vec.push_back(10);
vec.push_back(48);
vec.push_back(32);
vec.push_back(7);
vec.push_back(5);
vec.push_back(3);
vec.push_back(3);
//第一种情况
std::sort(vec.begin(),vec.end(),compare);
//第二种情况
std::sort(vec.begin(),vec.end(),compare1);
//第三种情况
std::sort(vec.begin(),vec.end(),compare2);
getchar();
return 0;
}
//////////////////////////////////////////////////
2.结果
三种情况在程序中分别使用后(这里为了节省空间写在了一起)的结果是:
(1)第一种情况(compare函数)和第三种情况(compare2 函数)出现错误(assert):
(2)第二种情况(compare1函数)下程序运行正常,结果正确。
3.分析
第一种情况和第三种情况出错的原因是:跟踪到出现异常的stl的源代码的一个函数中,就是下面这个函数:
template<class _Pr, class _Ty1, class _Ty2> inline
bool __CLRCALL_OR_CDECL _Debug_lt_pred(_Pr _Pred, _Ty1& _Left, _Ty2& _Right,
const wchar_t *_Where, unsigned int _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<", _Where, _Line);
return (true);
}
这个函数要求对于调用的两个参数交换位置时不能得到相同的true的结果。也就是为什么第一种和第三种不行的原因了:A当待比较的两个值相等的时候,第三种情况和B当待比较的两个值不相等的时候,第一种情况。
但是对于调用的两个参数交换位置时允许得到相同的false的结果,因为这时根本不进行两个参数交换位置操作!!(具体看程序:在第一个if的时候就返回false了)
注:今天使用std::sort函数出了一个错误,错误图片如下:
在网上搜到一篇解决这个错误的有用的资料,特记录。
1.例子
先举个例子:分析一下程序的运行结果:看看在三种情况下程序的输出分别是什么,有可能出现异常
////////////////////////////////////////////////////
#pragma once
#include <vector>
#include <algorithm>
///////////////////////////////////////////////////
/// 下面是三个自定义的谓词函数,排序算法将分别使用这三个函数
//////////////////////////////////////////////////
bool compare(int a,int b)
{
return a - b;
}
bool compare1(int a,int b)
{
return a < b;
}
bool compare2(int a,int b)
{
return a <= b;
}
/////////////////////////////////////////////////////
///Main 函数
////////////////////////////////////////////////////
int main(int arg,char * argv[])
{
std::vector<int> vec;
vec.push_back(7);
vec.push_back(5);
vec.push_back(8);
vec.push_back(10);
vec.push_back(48);
vec.push_back(32);
vec.push_back(7);
vec.push_back(5);
vec.push_back(3);
vec.push_back(3);
//第一种情况
std::sort(vec.begin(),vec.end(),compare);
//第二种情况
std::sort(vec.begin(),vec.end(),compare1);
//第三种情况
std::sort(vec.begin(),vec.end(),compare2);
getchar();
return 0;
}
//////////////////////////////////////////////////
2.结果
三种情况在程序中分别使用后(这里为了节省空间写在了一起)的结果是:
(1)第一种情况(compare函数)和第三种情况(compare2 函数)出现错误(assert):
(2)第二种情况(compare1函数)下程序运行正常,结果正确。
3.分析
第一种情况和第三种情况出错的原因是:跟踪到出现异常的stl的源代码的一个函数中,就是下面这个函数:
template<class _Pr, class _Ty1, class _Ty2> inline
bool __CLRCALL_OR_CDECL _Debug_lt_pred(_Pr _Pred, _Ty1& _Left, _Ty2& _Right,
const wchar_t *_Where, unsigned int _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<", _Where, _Line);
return (true);
}
这个函数要求对于调用的两个参数交换位置时不能得到相同的true的结果。也就是为什么第一种和第三种不行的原因了:A当待比较的两个值相等的时候,第三种情况和B当待比较的两个值不相等的时候,第一种情况。
但是对于调用的两个参数交换位置时允许得到相同的false的结果,因为这时根本不进行两个参数交换位置操作!!(具体看程序:在第一个if的时候就返回false了)
相关文章推荐
- 使用std::sort需要注意的问题
- 使用std::sort需要注意的问题
- std::sort需要注意的问题(coredump)
- 使用scanf和fgets需要注意的一个小问题
- 使用SpringMVC注解@RequestParam(value="XXX",required=false)时需要注意的问题
- 使用C#通过Oracle.DataAccess连接Oracle,部署时需要注意版本问题
- .NET中静态变量的使用需要注意线程安全问题
- 指针使用时需要注意的问题
- ASP.NET MVC 使用Swagger需要注意的问题!!!
- 使用phantomjs操作DOM并对页面进行截图需要注意的几个问题
- jquery 获取lable值,使用html()需要注意的问题
- 关于使用标签需要注意的几个问题
- STM32的ADC使用需要注意的一个小问题
- 使用SQLiteOpenHelper需要注意的问题
- 使用switch...case需要注意的一个问题
- 使用接插件需要注意的问题
- 使用jQuery Ajax功能的时候需要注意的一个问题
- Tomcat下使用Spring + JPA 需要注意的问题
- linux下使用静态库需要注意的几个问题
- 使用Rancher部署K8S时需要注意的软件版本问题