排序算法(stable_sort(), sort())

sort函数我相信大家都不陌生,今天介绍一个新的排序算法stable_sort
stable_sort:稳定排序算法,维持相等元素的原有顺序。

stable_sort

假如我们定义一个字符串数组

cpp 复制代码
vector<string> words;
//fox jumps over quick red slow the turtle

这些字符串是按照字典序排列的,我们现在想要words按照单词长度从小到大重排的同时,还希望具有相同长度的元素按照字典序排列:

cpp 复制代码
//比较函数,用来按长度排序单词
bool isShorter(.....)

stable_sort(words.begin(), words.end(), isShorter);
//fox red the over slow jumps quick turtle
相关推荐
Funny_AI_LAB32 分钟前
李飞飞联合杨立昆发表最新论文:超感知AI模型从视频中“看懂”并“预见”三维世界
人工智能·算法·语言模型·音视频
RTC老炮4 小时前
webrtc降噪-PriorSignalModelEstimator类源码分析与算法原理
算法·webrtc
草莓火锅6 小时前
用c++使输入的数字各个位上数字反转得到一个新数
开发语言·c++·算法
散峰而望6 小时前
C/C++输入输出初级(一) (算法竞赛)
c语言·开发语言·c++·算法·github
Kuo-Teng6 小时前
LeetCode 160: Intersection of Two Linked Lists
java·算法·leetcode·职场和发展
fie88896 小时前
基于MATLAB的狼群算法实现
开发语言·算法·matlab
偷偷的卷6 小时前
【算法笔记 11】贪心策略六
笔记·算法
ZPC82107 小时前
FPGA 部署ONNX
人工智能·python·算法·机器人
_w_z_j_7 小时前
爱丽丝的人偶
算法
老前端的功夫8 小时前
Vue2中key的深度解析:Diff算法的性能优化之道
前端·javascript·vue.js·算法·性能优化