是否性病::排序改变相等元素的相对顺序?

是否标准的保证,为了相等的元素不会改变(呃,忘了这个词的那个)使用的std ::排序或做我需要考虑的替代方案来实现这一目标?

--------------解决方案-------------

std::sort不能保证是稳定的(你试图术语想)。 正如你所猜, std::stable_sort被保证是稳定的。 std::stable_sort还提供了最坏情况的复杂性的担保,其中std::sort没有。 std::sort通常更快平均虽然。

从C ++引用:在这里

元素,将比较彼此相等,不能保证保持其原有的相对顺序。

你可能想stable_sort,但要注意,它不是那么快(平均)

不,如果你要保证使用std :: stable_sort

不,它明确地并不能保证这一点。 如果你需要保持相对顺序使用stable_sort代替。

排序文件,其中包括参考相当于元素

  • http://msdn.microsoft.com/en-us/library/ecdecxh1(VS.80).aspx

为你描述这个词的是稳定。

从SGI的STL文档:

注: sort不能保证是稳定的。

使用stable_sort如果你需要这个。

分类:C# 时间:2015-03-15 人气:0
本文关键词: C#,STL
分享到:

相关文章

Copyright (C) 55228885.com, All Rights Reserved.

55228885 版权所有 京ICP备15002868号

processed in 2.314 (s). 10 q(s)