stable_sort
2011-11-02 17:47
239 查看
// stable_sort.cpp -- 2011-10-02-23.07 #include "stdafx.h" #include <iostream> #include <algorithm> #include <vector> #include <functional> using std ::vector ; using std ::less ; template<class T> class Print { public: void operator () (const T & t) const { std ::cout << t << " " ; } } ; int _tmain(int argc, _TCHAR* argv[]) { int arr1[] = {1, 2, 3, 4, 5, 1, 8, 9} ; vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ; // stable_sort (beg, end) ; // 操作前:[beg,end)标示输入序列. // 操作后:将输入序列按非降序排序. // 返回值:无. // 备注: 此算法为稳定算法. sort(vec1.begin(), vec1.end()) ; for_each(vec1.begin(), vec1.end(), Print<int> ()) ; std ::cout << std ::endl ; int arr2[] = {1, 2, 3, 4, 5, 1, 8, 9} ; vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ; // stable_sort (beg, end, binaryPred) ; // 操作前:[beg,end)标示输入序列.binaryPred是二元函数对象. // 操作后:使用binaryPred代替默认的<操作符将输入序列排序. // 返回值:无. // 备注: 此算法为稳定算法. sort(vec2.begin(), vec2.end(), less<int> ()) ; for_each(vec2.begin(), vec2.end(), Print<int> ()) ; std ::cin.get() ; return 0 ; }
相关文章推荐
- STL之stable_sort与sort
- C++ sort(),stable_sort()和partial_sort()
- std::stable_sort 和 std::for_each 的用法[转]
- STL中的排序算法 sort stable_sort patition_sort等
- LeetCode - 268. Missing Number - stable_sort应用实例 - ( C++ ) - 解题报告
- stable_sort
- STL中的排序算法 sort stable_sort patition_sort等
- C++语法基础--泛型算法(generic algorithm)--对容器排序的算法sort(),stable_sort(),unique()
- 理解你的排序操作(stable_sort,sort,partial_sort,nth_element,stable_partition,partition)
- C# Stable Sort(稳固排序)
- C++排序之stable_sort()的方法
- STL stable_sort 稳定排序
- stable_sort与sort
- c、c++排序函数qsort、stable_sort
- STL_算法_对所有元素排序(sort、stable_sort)
- 关于sort与stable_sort的初级用法
- 第三章 ALDS1_2_C:Stable Sort 稳定排序
- STL_算法(27)_对所有元素排序sort(b, e) sort(b, e, p) stable_sort(b, e) stable_sort(b, e, p)
- 【STL】stable_sort !!!
- stable_sort()和sort()的区别