STL 排序，保留原始顺序

STL sort with retaining the original order

本文关键字：原始 顺序 保留 排序 STL      更新时间：2023-10-16

我想按大小对字符串向量进行反向排序，但约束条件是，如果有 2 个长度相等的字符串，我希望它们保留其原始顺序。例如：对以下一组字符串进行排序：-

aab
aac
aacghgh
aabghgh

应该让步：-

aacghgh
aabghgh
aab
aac

目前我正在按如下方式进行排序：-

struct comp_functor {
    bool operator()(const string& s1, const string& s2) {
        return s1.size() > s2.size();
    }
};
struct comp_functor c;
vector<string> vecs;
sort(vecs.begin(), vecs.end(), c);

有什么方法可以在重载方法中指定如果它们具有相同的长度，我想保留原始排序？如果没有，使用 STL 库解决此问题的最佳方法是什么？

我相信

你正在寻找std::stable_sort.它保留了被视为相等的元素的顺序。

如果您不希望等效元素更改顺序，则不要使用 std::sort 。改用 std：：stable_sort - 它之所以存在，正是因为它具有不对等效元素进行重新排序的属性。

相关文章：