一、c++ sort()函数
//修改了原文章中感觉有错误的地方
STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort()定义在头文件<algorithm>中。sort函数是标准模板库的函数,已知开始和结束的地址即可进行排序,可以用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数,可以用于比较任何容器,任何元素,任何条件。具体事例如下:
char ch[20]="sdasdacsdasdas"; cout<<ch<<endl; sort(ch,ch+14); cout<<ch<<endl;
注意:缺省是升序排序。sort中一个改变排序顺序的例子如下(降序):
#include<iostream> #include<algorithm> using namespace std; bool cmp (const int a, const int b) { return a > b; } int main() { int data[5]; for(int i = 0; i < 5; i++) cin >> data[i]; sort(data, data + 5, cmp); return 0; }
这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。如需要对数组t的第0到len-1的元素排序,就写sort(t,t+len);对向量v排序也差不多,sort(v.begin(),v.end());排序的数据类型不局限于整数,只要是定义了小于运算的类型都可以,比如字符串类string。
如果是没有定义小于运算的数据类型,或者想改变排序的顺序,就要用到第三参数——比较函数。比较函数是一个自己定义的函数,返回值是bool型,它规定了什么样的关系才是“小于”。想把刚才的整数数组按降序排列,可以先定义一个比较函数cmp:
bool cmp(int a,int b) { return a>b; }
排序的时候就写sort(a,a+100,cmp);
假设自己定义了一个结构体node:
struct node{ int a; int b; double c; };
有一个node类型的数组node arr[100],想对它进行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b还相同,就按c降序排列。就可以写这样一个比较函数:
以下是代码片段:
bool cmp(node x,node y) { if(x.a!=y.a) return x.a<x.a; //修改 if(x.b!=y.b) return x.b>y.b; return x.c>y.c; //修改 }
排序时写sort(arr,a+100,cmp);
最后看一个完整的实例,一道题目“文件名排序 ”。
以下是代码片段:
#include<iostream> #include<algorithm> #include<string> using namespace std; //定义一个结构体来表示文件,a代表文件名,b代表文件类型(要么"File"要么"Dir") struct node{ string a,b; }; //ASCII码中,所有大写字母排在所有小写字母前面,'A'<'Z'<'a'<'z' //而这题要求忽略大小写,所以不能直接用字符串的比较。自定义了一个lt函数,就是less than的意思 //先把两个字符串全部转化为小写,再比较大小(字典序) bool lt(string x,string y) { int i; for(i=0;i<x.length();i++) if(x[i]>='A'&&x[i]<='Z') x[i]='a'+(x[i]-'A'); for(i=0;i<y.length();i++) if(y[i]>='A'&&y[i]<='Z') y[i]='a'+(y[i]-'A'); return x<y; } //自定义的比较函数,先按b值升序排列(也就是"Dir"排在"File"前面) //如果b值相同,再按a升序排列,用的是刚才定义的lt函数 bool comp(node x,node y) { if(x.b!=y.b) return lt(x.b,y.b); //修改 return lt(x.a,y.a); } int main() { node arr[10001]; int size=0; while(cin>>arr[size].a>>arr[size].b) size++; sort(arr,arr+size,comp); for(int i=0;i<size;i++) cout<<arr[i].a<<" "<<arr[i].b<<endl; return 0; }
二、C++ 经典书籍
1.《C++Primer》
有“C++的百科全书”,C++程序员人手必备。对语法、语义的描述非常细致和严谨,适合有一定经验的C、C++程序员作为工具书和理论指导书使用,但由于其有一定深度,而没有进阶顺序的章节安排,所以不适合初学者做为教材使用,价格略高。
2.《C++Primer Plus》
初学C++不错的书,覆盖面较全,章节安排比较合理,由浅入深,也很容易,故因此失去了一些深度。价格比较便宜,但翻译质量略有不足。
3.《Essential C++》
lippman的一部面向初学者的作品。在他写了那么后一本primer之后,为何还要写这么薄这么浅的书呢?其实primer对于初学者来说太笨重了,而这本书却是从不同的方面——C++的本质和组织结构对语言进行阐释,可以帮助初学者对这门语言有一个大致的了解,但知识范围不很全面,不适合系统学习,读者需要一定的编程知识。
4.《Effective C++》、《More Effective C++》
C++真牛人大手笔,之以条款的形式回答了程序员在使用C++时经常提出的“因该注意些什么?”,“因该避免什么?”,“因该怎样去解决?”,“为什么?”等问题。C++程序员想要让自己的水平上更高的档次,此二书必看。价格稍贵,有一定难度,不适合初学者。
5.《C++编程思想》
除了讲述语言之外,有一定的工程性,从设计者的角度来描述C++怎样应用在实际的项目中。语言描述的全面性欠佳,但还是有一定精度的,尤其是在一些小技巧方面。本书还引入了大量的战例,通过一个个的真实项目来引导你使用C++的思想去思考问题。翻译很差,有一定难度。
6.《C++语言的设计和演化》
对于热爱C++的朋友来说,确实好书一本,可以当做小说来读,可以放在厕所或床头上以供消遣。本书对语言本身描述很少,并有一定难度。读者需要对C++有一定了解,不适合初学者阅读。
7.《C++程序设计语言》
C++之父所作,被称之为“C++圣经”。不仅对语言,而且对语言周边的一些如发展史、语义哲学都有比较详细的描述。对语言的描述较为全面,同时包含一部分和程序库相关联的知识,并有一定深度,适合有一定语言基础的初学者,翻译质量不错,价格适中。
8.《深度探索C++对象模型》
第一代C++编译器开发主管所写。如果你想成为真正的C++高手,看这本书,他为你讲述了编译器在处理各种语法时在“后台”所做的事。对C++有较深入了解的读者会在读后有恍然大悟之感。候杰翻译,质量相当不错,但内容太深,只适合对C++有较深了解的读者,价格偏贵。