sort函数我相信大家都不陌生,今天介绍一个新的排序算法stable_sort
stable_sort:稳定排序算法,维持相等元素的原有顺序。
stable_sort
假如我们定义一个字符串数组文章来源:https://www.toymoban.com/news/detail-725237.html
vector<string> words;
//fox jumps over quick red slow the turtle
这些字符串是按照字典序排列的,我们现在想要words按照单词长度从小到大重排的同时,还希望具有相同长度的元素按照字典序排列:文章来源地址https://www.toymoban.com/news/detail-725237.html
//比较函数,用来按长度排序单词
bool isShorter(.....)
stable_sort(words.begin(), words.end(), isShorter);
//fox red the over slow jumps quick turtle
到了这里,关于排序算法(stable_sort(), sort())的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!