第8章C++实用技巧与模版库分析.ppt

第八章 C++实用技巧与模版库 　　　 　　　在本章中将介绍各种各样实用的提高我们编程效率的小技巧和模版库。其中绝大多数依靠C++自带类和函数实现。 第一节 排序算法 　　　排序算法为竞赛中最常用的算法之一，我们可以利用C++自带的库函数进行排序。 　　使用排序算法必须包含 algorithm 头文件 　　　自带排序算法的一般形式为： 　　　//将数组arr的下标为m的元素到下标为n-1的元素进行从小到大排序 　　　sort(arr+m,arr+n); 　　　sort(arr+m,arr+n,comp); //与sort(arr+m,arr+n); 相比，这个 //写法可以自己定义排序的规则 　　　 //其中，comp为自定义的函数 　　　　　　 　　　对于sort(arr+m,arr+n) 我们举个简单的例子： 　　　//这个程序实现从键盘读入10个数，然后从小到大输出的功能 　　　#includeiostream 　　　#includealgorithm 　　　using namespace std; 　　　int a[10]; 　　　int main() 　　　{ 　　　 for (int i=0;i10;++i) cina[i]; 　　　 sort(a+0,a+10); 　　　 for (int i=0;i10;++