std :: list <> :: sort稳定吗？
在C++中，std::list<>的sort()函数是不稳定的。这意味着，在排序过程中，相等的元素的相对顺序可能会改变。如果您需要稳定的排序，可以考虑使用std::stable_sort()函数。
但是，需要注意的是，std::list<>是一个双向链表，而不是一个数组或向量。因此，在std::list<>上调用sort()函数之前，需要先注意到它的特性。sort()函数会对整个列表进行排序，这可能会导致列表的迭代器失效。如果您需要对std::list<>进行排序，最好使用std::list<>特有的算法，例如std::list<>::sort()。
总之，std::list<>::sort()函数本身是不稳定的，但是在特定的场景下可以使用std::stable_sort()函数来实现稳定的排序。同时，在使用std::list<>::sort()函数之前，需要注意它可能会导致迭代器失效的问题。
相关·内容
4回答
根据该定义：
现在，在标准库中的中，必须在两个元素相等时返回false。因此，安全地说所使用的排序算法是不稳定的吗？
浏览 6提问于2020-12-08得票数 1
回答已采纳
在来自https://en.cppreference.com/w/cpp/algorithm/stable_sort的示例中，我得到了与std::sort相同的结果 有没有可能按顺序准备几个项目，这会在std::sort上引发不稳定？在编写单元测试时，检查排序是否真正稳定可能会很方便。 或者std::sort背后的算法在小的向量上是稳定的，不可能看到
浏览 16提问于2020-04-05得票数 2
在C#中给出了一个结构：我们可以写这样的东西：list.OrderBy(p => p.x).ThenBy(
浏览 3提问于2018-01-10得票数 2
回答已采纳
1回答
编写如下代码：using namespace std;
{ ls.push_back<int>::iterator it10 = ls.begin(); list<int>::reverse_iteratorit12 = ls.rbegin();
浏览 3提问于2020-09-26得票数 0
回答已采纳
我认为问题标题很清楚: stable_sort()是否有可能成为C++中的std::list？或者我必须把它转换成std：：向量？那么，如何稳定地对std::list()排序#include <list>// ...
list<int> the_list;stable_sort</
浏览 2提问于2009-07-08得票数 4
回答已采纳
我想知道list::sort()方法使用哪种算法。例如，在以下代码中：.编辑:参见
浏览 7提问于2009-11-11得票数 41
回答已采纳
我决定将堆排序与C++中的std::sort和Java语言中的Arrays.sort()进行比较。我对整数数组进行了排序，每个整数都是在<0；2000000000范围内随机生成的。)然后，我在C++中运行了类似的代码，这次使用std::vector作为我的容器(因为std::sort需要两个迭代器)。C++结果：所以在我的程序中，std::sort<
浏览 0提问于2013-11-15得票数 0
C, typename T, typename A = std::allocator<T> >{}void mysort2< std::list<int, std::allocator<int> >, int, <e
浏览 5提问于2017-01-31得票数 0
回答已采纳
1回答
不能保证std::sort是稳定的。 然而，它能保证是确定性的吗？int a, b;{}
{ std::vector<S> seq2 = seq1;
std::<
浏览 30提问于2020-12-26得票数 4
回答已采纳
标准是否保证相等元素的顺序不会因为使用std::sort而改变(呃，忘记了这个术语)，或者我需要考虑其他解决方案来实现这个目标吗？
浏览 0提问于2009-10-28得票数 10
回答已采纳
std::sort()适用于各种集装箱。但为什么只有它提供了列表的排序。std::list::sort()
浏览 0提问于2011-11-03得票数 3
回答已采纳
1回答
我想用一些能创造字典的东西，Key1 which will map to SomeObjectKey3etc我的编译器是Visual 2005，我使用boost，而不使用C++11。任何boost(multi_index除外)都是最受欢迎的。
浏览 4提问于2016-09-20得票数 0
回答已采纳
在STL中有一个用于列表的sort()方法。这很荒谬，因为我更倾向于对数组/向量进行排序。为什么不为vector提供sort()呢？
浏览 2提问于2010-12-03得票数 14
回答已采纳
1回答
如何使用std:: sort ()函数对列表进行排序？我已经尝试了下面的代码。提前谢谢。
浏览 1提问于2011-05-03得票数 0
回答已采纳
根据SGI、cplusplus.com和我所获得的所有其他源代码，std::list的sort()成员函数不应该使迭代器无效。::cin >> values; // Determine the size of the list for (::cout << "With seed: " << seed <&l
浏览 0提问于2012-11-13得票数 1
回答已采纳
2回答
可能重复：
std::list<std::string>list1, list2; std::sort(list1.begin(),
浏览 3提问于2012-05-18得票数 19
回答已采纳
假设我下面有这样的东西：#include <list> { mylist.sort();
// printing the list after sort
浏览 1提问于2020-04-16得票数 0
回答已采纳
4回答
我不明白试图解决稳定排序算法的潜在问题。
这种排序是稳定的:相同的元素不会因为排序而被重新排序。那么，为什么我们需要稳定呢？更新:我的问题是关于Collections.sort(List<T>) / Objects.sort(Object[])方法，而不是Collections.sort(List<T>, Comparator<
浏览 6提问于2015-09-22得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
