VC6.0 list sort出错
在STL中,排序是个很重要的话题。
1.algorithm 里的sort()只接收RandomAccessIterator
用于像vector,dequeue的排序
2.像set,map,这种关联式容器,本身就由RBTree维护了有序,只要遍历一遍就行了。
3.而list比较特殊一点,由于只有BidirectionalIterator。而又不本身有序。
所以该容器自带了一个用来排序的函数。
现在有个问题,如果在list里面存的是char*的元素。
那么排序的时候,就会按照指针的大小来排。
而如果我们本来用char*来表达一个字符串的话,这样就不符合要求了。(见下例输出1)
而list.sort有一个带参数的用法。
可以设计一个函数(如下的mycmp),传给list.sort。
这种用法我一直感觉很纠结,因为list.sort的参数是
greater<T>
也就是一个functor(函数对象,函子,仿函数),本质上是一个类。
而把函数名(本质上是个指针)传进去做参数。。。居然也可以。。
从我们使用的语义上来说,似乎是可以的,因为functor传进去了之后,
会调用该类的“()”操作符,也就是我们会把他视作一个函数来使用。
可是明明他们就是不同的东西。。。
这种用法在DEV-C下可以通过。(貌似VS也可以)
在DEV-C下的例子:
#include <iostream>
#include <list>
#include <string.h>
#include <iterator>
using namespace std;
char *ss[] = { "bb" , "aa" , "cc" , "ee" , "dd" } ;
bool mycmp( char *&s1 , char *&s2){
return strcmp(s1 , s2) == -1 ;
}
int main(){
list<char*> l(ss , ss + sizeof(ss) / sizeof(char*)) ;
ostream_iterator<char*> oit(cout , " ") ;//构造输出迭代器
copy( l.begin() , l.end() , oit) ;cout<<endl;//输出原序列
l.sort() ;//默认的排序,其实是按指针大小排序
copy( l.begin() , l.end() , oit) ;cout<<endl;//输出1
l.sort(mycmp);//传入函数指针的排序
copy( l.begin() , l.end() , oit) ;cout<<endl;//输出2
system("pause");
return 0 ;
}
输出:
bb aa cc ee dd
bb aa cc ee dd
aa bb cc dd ee
可见不带参数的是按指针从小到大排序的。
而这段在VC6里就会报错,即使把mycmp加上ptr_fun的修饰也不行。
主要是list的sort参数实在太奇怪了。
STL里面有很多函数提供两个版本,其中一个以默认方式进行比较,
另一个版本可以允许传入一个functor,以该functor进行比较。
而这个list.sort直接限定死了传进去的是greater<T>
比如,我们直接设计一个functor
struct c{
operator()(char *&s1 , char *&s2){
return strcmp(s1,s2) == -1 ;
}
};
后面调用:l.sort(c());
编译器会给出下面的信息:
cannot convert parameter 1 from 'struct c' to 'struct std::greater<char *>'
No constructor could take the source type, or constructor overload resolution was ambiguous
其实就是类型不匹配。。。-_-编译器只认greater这个functor。
虽然我们可以改变greater的实现,但是那样,把代码复制到其他地方,
执行的结果肯定就不一样了。。。
就是这里纠结了很久。。后来终于不小心搞定了,用特化!!
像下面这样:(代码直接从泛化的greater复制过来,做相应修改就可以了)
struct greater<char*> : binary_function<char*, char*, bool> {
bool operator()(const char*& _X, const char*& _Y) const
{return (strcmp(_X,_Y) == -1); }
};
在DEV里面,全特化要求加入 template<>开头,VC里面可以不加。
那么后面直接这样调用就可以了:l.sort(greater<char*>()) ;
这时编译器选择的就不是前面泛化的greater了,就是我们量身定做的char* 的greater。
且慢,在VC6里面还要报错。
error C2934: 'greater<char *>' : template-class-id redefined as a nested 'struct' of '<Unknown>'
又是这个东西。。让我一直没有搞定。。网上也没找到相应的解决方案。
今天突然发现了。。namespace的问题。因为greater是定义在std里面的。。
汗啊。。感觉这报错好没提示性。。于是一改果然可以了。
下面这份代码和前面的差不多。在VC6下运行正常:
相信通过前面的解释能够很容易明白。
#include <iostream>
#include <list>
#include <string.h>
#include <algorithm>
#include <vector> using namespace std; char *ss[] = { "bb" , "aa" , "cc" , "ee" , "dd" } ; namespace std{
struct greater<char*> : binary_function<char*, char*, bool> {
bool operator()(const char*& _X, const char*& _Y) const
{return (strcmp(_X,_Y) == -); }
};
} int main(){
list<char*> l(ss , ss + sizeof(ss) / sizeof(char*)) ;
ostream_iterator<char*> oit(cout , " ") ;
copy( l.begin() , l.end() , oit) ;cout<<endl;
l.sort() ;
copy( l.begin() , l.end() , oit) ;cout<<endl;
l.sort(greater<char*>()) ;
copy( l.begin() , l.end() , oit) ;cout<<endl;
return ;
}
binary_function:
Note: This class has been deprecated in C++11.
This is a base class for standard binary function objects.
Generically, function objects are instances of a class with member function operator()
defined. This member function allows the object to be used with the same syntax as a regular function call, and therefore its type can be used as template parameter when a generic function type is expected.
In the case of binary function objects, this operator()
member function takes two parameters.
binary_function is just a base class, from which specific binary function objects are derived. It has no operator()
member defined (which derived classes are expected to define) - it simply has three public data members that aretypedefs of the template parameters. It is defined as:
|
|
上面的greater不继承binary_function也可以正常运行。
要想利用STL list 的sort,还有一种办法,直接在list元素类里面重载 bool operator < 也可以正常运行。
转自:http://hplonline20100103.blog.163.com/blog/static/1361364342010040031155/
VC6.0 list sort出错的更多相关文章
- vc6.0连接mysql数据库
一.MySQL的安装 Mysql的安装去官网下载就可以...最新的是5.7版本.. 二.VC6.0的设置 (1)打开VC6.中选0 工具栏Tools菜单下的Options选项,在Directories ...
- VC6.0下string不能用pusk_back,可用+=代替
2013-09-11 21:14:32 在VS下运行正确的代码,拿到VC6.0下,编译出错,提示: error C2039: 'push_back' : is not a member of 'bas ...
- VC6.0代码移植到VS2008运行时乱码问题解决
转载:http://blog.sina.com.cn/s/blog_6d0cbb030101a3cs.html 问题描述: 之前用VC6.0写过一个OpenGL的程序,后来需要将其放到VS20 ...
- VC6.0中重载操作符函数无法访问类的私有成员
整理日: 2015年03月18日 在 C++ 中,操作符(运算符)可以被重载以改写其实际操作.同时我们可以定义一个函数为类的朋友函数(friend function)以便使得这个函数能够访问类的私有成 ...
- VC++6.0打开文件出错的解决办法
1.下载http://support.microsoft.com/kb/241396里面的一个叫FileTool.exe的文件并解压,解压后是一个vc工程,用vc6.0打开工程,编译,得到FileTo ...
- pcre7.0在vc6.0编译
(0)从http://gnuwin32.sourceforge.net/packages/pcre.htm (pcre windows)下下载最新的windows平台源代码pcre-7.0-src. ...
- VC6.0调试知识大全
VC6.0调试知识大全 分类: C++ 2010-09-06 21:33 7080人阅读 评论(5) 收藏 举报 debuggingmfcfunctionmenumicrosoftdll My Not ...
- Vc6.0头文件的定义
Vc6.0头文件的定义 #ifndef __HEADER__ #define __HEADER__ int fun(int i); #endif
- VC6.0中友元函数无法访问类私有成员的解决办法
举个例子: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #inclu ...
随机推荐
- android之Java+html+javascript混合开发
android开发,除了使用原生态的开发方式之外,还可以使用java+html+javascript混合开发的方式来开发,这样可以节省大量的开发时间,同时还可以使不同设备的用户获得相同的用户体验.好了 ...
- 查询语句,按照时间排序,取前N条
mysql: SELECT * from (SELECT H_TEMPERATURE,TH_TIME FROM wenshidu WHERE TH_TIME <= STR_TO_DATE(' ...
- wps批量使标题靠文档左边
- Jquery 限制文本框输入字数【转】
<script type="text/javascript" src="js/jquery.min.js" ></script> < ...
- Visual Studio 2013 RTM 中文语言包官方下载地址发布
如果你下载的是英文版,你想安装一个中文的visual studio 2013,那么你大可不必重新下载安装visual studio 2013,因为微软提供了Visual Studio 2013 RTM ...
- json解析异常 - net.sf.json.JSONException: java.lang.reflect.InvocationTargetException
注:在项目中, 我使用原生的ajax请求数据的时候, JSONObject没能帮我解析, 当却不给我报错, 我是在junit单元测试中测试的时候, 发现的.发现好多时候, 特别是通过ajax请求, 不 ...
- winform中的chat
百度一下 源代码下载:百度一下
- java_设计模式_状态模式_State Pattern(2016-08-16)
定义: 当一个对象的内在状态改变时允许改变其行为,这个对象看起来像是改变了其类. 类图: 状态模式所涉及到的角色有: ● 环境(Context)角色,也成上下文:定义客户端所感兴趣的接口,同时维护一个 ...
- lower_bound()函数
头文件 # include<algorithm> 函数简介 lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会 ...
- Win32中GDI+应用(三)---Graphics类
在我理解看来,Graphics是一个device context和你的drawing conetent之间的一个中介.它存储了device context的相关属性,以及drawing content ...