排序算法(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
相关推荐
80530单词突击赢2 分钟前
STLVector底层原理与高效运用
数据结构·算法
haluhalu.6 分钟前
LeetCode---基础算法刷题指南
数据结构·算法·leetcode
iAkuya11 分钟前
(leetcode)力扣100 58组合总和(回溯)
算法·leetcode·职场和发展
80530单词突击赢13 分钟前
C++关联容器深度解析:set/map全攻略
java·数据结构·算法
m0_5613596713 分钟前
代码热更新技术
开发语言·c++·算法
xu_yule39 分钟前
算法基础—组合数学
c++·算法
爱尔兰极光40 分钟前
LeetCode--移除元素
算法·leetcode·职场和发展
Tansmjs1 小时前
C++中的工厂模式变体
开发语言·c++·算法
naruto_lnq1 小时前
多平台UI框架C++开发
开发语言·c++·算法
Tingjct1 小时前
十大排序算法——交换排序(一)
c语言·开发语言·数据结构·算法·排序算法