C++标准模板库函数sort
来源:互联网 发布:服务器1433端口不通 编辑:程序博客网 时间:2024/06/08 09:29
复杂度:n*log2(n)
头文件:<algorithm>
条件:进行排序的区间首地址,区间尾地址的下一地址
可用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数。
注意:默认的排序方式是升序,缺升序排序。
sort排序的区间是[a,b)。例如,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,要写sort(a,a+100);
①通过比较函数实现升序
bool cmp(int a,int b){ return a>b;}
②实现结构体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 if(x.b!=y.b) return x.b>y.b; return return x.c>y.c;}
0 0
- C++标准模板库函数sort
- stdlib 标准C 模板库函数
- C++:标准库函数(sort、rand等)
- C++:标准模板库Sort
- C++标准模板库函数sort那点小事
- C++标准模板库函数sort那点小事
- C标准库函数浅析
- C标准库函数(a)
- .调用标准C库函数
- c标准库函数
- C标准库函数浅析
- c标准库函数列表
- C标准库函数
- C: 标准库函数 floor
- C标准库函数
- 标准C库函数包括:
- C 标准库函数
- C语言标准库函数
- Uva 10820 Send a Table(数论、欧拉筛法)
- 在CentOS中安装redis3.0
- Http协议详解
- Android中的Menu(菜单)的三种类型菜单的学习
- tjut 2876
- C++标准模板库函数sort
- 纯代码实现dialog
- HDU/ HDOJ 1203 I NEED A OFFER!(DP,0/1 背包)
- 自定义View显示第一个文字和生成png到sd卡
- Java 运算符
- 入门经典训练指南第三章例题1.UVa 11995 I Can Guess the Data Structure!
- 启动WebLogic服务时,出现“此时不应有xxxjdk”
- BZOJ1572 [Usaco2009 Open]工作安排Job
- hdu5748 Bellovin(LIS lower_bound的使用)