C++ sort函数的用法
C++ sort函数的用法
STL有个排序函数sort,可以直接对数组和向量排序。
一、功能:给定区间所有元素进行排序
二、头文件: #include <algorithm>
三、sort函数的参数:可以传两个参数或三个参数。
第一个参数:要排序的区间首地址,
第二个参数:区间尾地址的下一地址。也就是说,排序的区间是[a,b)。
例如:数组int a[100],sort(a,a+100)是对从a[0]到a[99]的元素进行排序,默认的排序方式是升序。 对向量v排序:sort(v.begin(),v.end());
排序的数据类型不局限于整数,只要是定义了小于运算的类型都可以,比如字符串类string。
第三参数:比较函数。如果是没有定义小于运算的数据类型,或者想改变排序的顺序,就要用到第三参数的比较函数。比较函数是一个自己定义的函数,返回值是bool型,它规定了什么样的关系才是“小于”。
四、排序方法:
1、整数数组降序排序
定义一个比较函数: bool cmp(int a, int b) { return a>b; }
排序: sort(a,a+100,cmp);
2、结构体数组排序
例如: 如下结构体node数组
struct node{ int a; int b; double c;}
node arr[100],
要求对数组arr进行排序:先按a值升序排列,如果a值相同,再按b值降序排列,如果b还相同,就按c降序排列。定义如下一个比较函数:
bool cmp(node x,node y)
{ if (x.a!=y.a) return x.a>y.a;
If (x.b!=y.b) return x.b>y.b;
return return x.c>y.c; }
sort(arr,a+100,cmp);
五、程序示例:
#include<stdio.h>
#include<algorithm>
#include<string>
using namespace std;
struct product
{ char name[16];
float price;
};
int array_int[5]={4,1,2,5,3};
char array_char[5]={'a','c','b','e','d'};
double array_double[5]={1.2,2.3,5.2,4.6,3.5};
//结构比较函数(按照结构中的浮点数值进行排序)
bool compare_struct_float(const product &a,const product &b){
return a.price<b.price;
}
//结构比较函数(按照结构中的字符串进行排序)
bool compare_struct_str(const product &a,const product &b){
return string(a.name)<string(b.name);
}
//打印函数
void print_int(const int* a,int length){
printf("升序排序后的int数组:\n");
for(int i=0; i<length-1; i++)
printf("%d ",a[i]);
printf("%d\n",a[length-1]);
}
void print_char(const char* a,int length){
printf("升序排序后的char数组:\n");
for(int i=0; i<length-1; i++)
printf("%c ",a[i]);
printf("%c\n",a[length-1]);
}
void print_double(const double* a,int length){
printf("升序排序后的dobule数组:\n");
for(int i=0; i<length-1; i++)
printf("%.2f ",a[i]);
printf("%.2f\n",a[length-1]);
}
void print_struct_array(struct product *array, int length)
{
for(int i=0; i<length; i++)
printf("[ name: %s \t price: $%.2f ]\n", array[i].name, array[i].price);
puts("--");
}
int main()
{
struct product structs[] = {
{"mp3 player", 299.0f}, {"plasma tv", 2200.0f},
{"notebook", 1300.0f}, {"smartphone", 499.99f},
{"dvd player", 150.0f}, {"matches", 0.2f } };
//整数排序
sort(array_int,array_int+5);
print_int(array_int,5);
//字符排序
sort(array_char,array_char+5);
print_char(array_char,5);
//浮点排序
sort(array_double,array_double+5);
print_double(array_double,5);
//结构中浮点排序
int len = sizeof(structs)/sizeof(struct product);
sort(structs,structs+len,compare_struct_float);
printf("按结构中float升序排序后的struct数组:\n");
print_struct_array(structs, len);
//结构中字符串排序
sort(structs,structs+len,compare_struct_str);
printf("按结构中字符串升序排序后的struct数组:\n");
print_struct_array(structs, len);
}
转载于:https://www.cnblogs.com/2014acm/p/3884735.html
C++ sort函数的用法相关推荐
- C++ sort()函数的用法
C++sort()函数的用法 C++sort()函数的用法 近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧! (一)为什么要用c++标准库里的排 ...
- sort函数排序用法
具体用法在上一篇博客中已经说明了,主要是sort函数实现了将数组数按从大到小的顺序给进行了排列,要注意的一点就是在头文件中声明#include跟#include,其次就是在调用函数时可以是sort(a ...
- sort()函数的用法
sort(v.begin(),v.end(),cmp),它是用来对一组序列进行排序的.sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,包含在头文件为#i ...
- leetcode(3)——414. 第三大的数(C++中的 set,::作用符号,迭代器),628 三个数的最大乘积(sort函数的用法)
文章目录 前言 414 程序 疑惑 set ::在c++中什么意思 一.作用域符号: 二.全局作用域符号: 三.作用域分解运算符: C++ 迭代器 628 程序 疑惑 sort函数 前言 大佬的程序, ...
- sort函数的用法(C++排序库函数的调用)对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。
对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了. (一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c+ ...
- sort() 函数的用法
一.sort 函数的基本知识 1.sort 函数位于头文件 #include<algorithm> 中,是C++标准库中的函数. 2.sort 函数原型如下,包含三个参数分别为 void ...
- C++sort函数的用法
(一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于 ...
- MATLAB中排序sort函数的用法
几个例子,固有频率组W=[4 3 1 2 14 12 13 11], 振型G=[2 6 3 4 8 5 3 2]: 问题是此时想把频率按照从小到大排序,同时保证振型和频率一一对应. 程序为 w=[4 ...
- 关于结构体的sort函数的用法
引入一个问题: 链接:https://ac.nowcoder.com/acm/contest/911/D来源:牛客网 有 n件商品,第 i件商品价格为 a[i],购买后,其它所有未购买的商品价格乘上 ...
最新文章
- 导师神总结:读博失败的10个作死大法
- Caused by: org.apache.ibatis.reflection.ReflectionException我碰到的情况,原因不唯一
- 机器学习算法基础——线性回归
- 性能优化(9):切记要避免重定向
- PowerPoint笔记(四)
- Git合并特定commits 到另一个分支
- Maven学习总结(六)——Maven与Eclipse整合
- Mysql之运算的使用
- 计算机配置动态硬盘,【转】基本磁盘动态磁盘GTP磁盘MBR磁盘RAID阵列磁盘的区别(一)...
- java中的POJO类
- python3-曲线拟合(polyfit/polyval)
- python List去重
- python got an unexpected keyword argument
- Android 给透明png图片添加白色底色(修改像素点的形式)
- 游戏建模中游戏人物设计要点是什么?
- 【HDU4622】Reincarnation
- 关于自建ip池可能出现的问题
- 2018-2019-2学号20189220余超《移动平台应用程序开发实践》课程总结
- 文字开头隐藏css,css隐藏文字一些方法总结
- 天正如何批量导出坐标_我们如何利用天正批量提取等分点坐标并编号输出