std::stable_sort
来自cppreference.com
 | 该页由英文版wiki使用Google Translate机器翻译而来。 该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
在头文件 <algorithm> 中定义 | ||
template<class RandomIt > void stable_sort( RandomIt first, RandomIt last ); | (1) | |
template<class RandomIt, class Compare > void stable_sort( RandomIt first, RandomIt last, Compare comp ); | (2) | |
范围
[first, last)中的元素进行排序按升序排列。保证保留相等元素的顺序。 operator<的第一个版本使用比较的元素，第二个版本使用给定的比较函数comp.原文：
Sorts the elements in the range
[first, last) in ascending order. The order of equal elements is guaranteed to be preserved. The first version uses operator< to compare the elements, the second version uses the given comparison function comp.目录 |
[编辑]参数
| first, last | - | 范围内的元素进行排序 |
| comp | - | comparison function which returns true if the first argument is less than the second. The signature of the comparison function should be equivalent to the following: bool cmp(const Type1 &a, const Type2 &b); The signature does not need to have const&, but the function must not modify the objects passed to it. |
| 类型要求 | ||
-RandomIt 必须满足 ValueSwappable 和 RandomAccessIterator 的要求。 | ||
-The type of dereferenced RandomIt must meet the requirements of MoveAssignable and MoveConstructible. | ||
[编辑]返回值
（无）
[编辑]复杂度
O(N·log2(N))，N =std::distance(first, last)应用
cmp。如果额外的可用内存，那么复杂O(N·log(N).原文：
O(N·log2(N)), where N =std::distance(first, last) applications of
cmp. If additional memory is available, then the complexity is O(N·log(N).[编辑]注释
该函数尝试分配一个临时缓冲区大小相同的顺序进行排序，通常是通过调用std::get_temporary_buffer。如果分配失败，效率低的算法选择.
原文：
This function attempts to allocate a temporary buffer equal in size to the sequence to be sorted, typically by calling std::get_temporary_buffer. If the allocation fails, the less efficient algorithm is chosen.
[编辑]示例
| 本章尚未完成 原因：暂无示例 |
[编辑]另请参阅
| 将区间内较小的N个元素排序 (函数模板) | |
| 将区间按升序排序 (函数模板) |
