首页 > 其他 > 详细

[啃书] 预告篇 - algorithm下的函数

时间:2020-06-23 21:11:04      阅读:76      评论:0      收藏:0      [点我收藏+]

max()/min()/abs()函数

 

swap()函数

 

reverse()函数

 

next_permutation()函数

 

fill()函数

 

sort()函数

头文件需要

#include<algorithm>
using namespace std

使用方法

sort(首元素地址(必填), 尾元素地址的下一个地址(必填), 比较函数(非必填))

不写比较函数则默认递增排序。

示例

对int数组

技术分享图片

 

输出结果:

2 4 5 9 6 -1

-1 2 4 5 6 9

对double数组

技术分享图片

 

 

输出结果:-2.1 1.4 9

对char数组

技术分享图片

技术分享图片

输出结果:AKTW

 

需要比较函数的情况

int/double/char的递减排序

技术分享图片技术分享图片

 

 

输出结果:4 3 2 1

对于double/char也类似

结构体数组排序

技术分享图片技术分享图片

 

输出结果:

3 1

2 2

1 3

若增加判断条件:x相等,则y大的排在后面(cmp函数代码如下)

技术分享图片

容器的排序

STL标准容器中只有vector/string/deque可以使用sort排序(set/map等容器是用红黑树实现的,本身就有序所以不允许使用)

vector排序

技术分享图片

 

 

输出结果:3 2 1

string排序

按字典顺序

技术分享图片

 

 

输出结果:

aaa

bbbb

cc
按string长短顺序

技术分享图片

 

输出结果:

cc

aaa

bbbb

 

lower_bound()/upper_bound()函数

 

[啃书] 预告篇 - algorithm下的函数

原文:https://www.cnblogs.com/cc1997/p/13178303.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!