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