STL algorithm算法sort,stable_sort(55)
2014-09-26 10:24
288 查看
sort原型:
该函数是对范围内的元素进行排序。
默认使用operator<进行排序。
stable_sort原型:
该函数是对范围内的元素进行稳定排序。
默认使用operator<进行排序。
稳定和不稳定,这对数值没有什么用,但对于多属性的对象就有用了。
如以下组合序列,按括号外的数排序,括号内是另一个属性,
1(1), 3(2), 5(3), 5(4), 7(5), 9(6) , 7(7)
稳定排序后
1(1), 3(2), 5(3), 5(4), 7(5), 7(7) , 9(6)
两个5和两个7的相对位置不变,
不稳定排序后,可以是5(4), 5(3)或7(7), 7(5)感谢:http://zhidao.baidu.com/link?url=wpPsrq1rg5IQioAZ_afz4Qd5drgWSUfiw-GU1GcK_ur3cwNlLCgzwVIR5q0sEdsmS_H0ajKWM97wVsJcgK6uUuH-cl9_ZZzE4wRdTMi1M7e
一个简单的例子:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void msort()
{
vector<int> vi{1,8,5,19,22,5,4};
vector<int> v2{1,45,88,33,15,0,-8};
cout<<"at first:"<<endl;
cout<<"vi=";
for(int i:vi)
cout<<i<<" ";
cout<<endl;
cout<<"v2=";
for(int i:v2)
cout<<i<<" ";
cout<<endl;
sort(vi.begin(),vi.end());
stable_sort(v2.begin(),v2.end());
cout<<endl<<"after sort"<<endl;
cout<<"vi=";
for(int i:vi)
cout<<i<<" ";
cout<<endl;
cout<<"v2=";
for(int i:v2)
cout<<i<<" ";
cout<<endl;
}
运行截图:
——————————————————————————————————————————————————————————————————
//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。
转载请注明出处:http://blog.csdn.net/qq844352155
author:天下无双
Email:coderguang@gmail.com
2014-9-26
于GDUT
——————————————————————————————————————————————————
std::sort
default (1) | template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); |
---|---|
custom (2) | template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); |
默认使用operator<进行排序。
stable_sort原型:
std::stable_sort
template <class RandomAccessIterator> void stable_sort ( RandomAccessIterator first, RandomAccessIterator last ); template <class RandomAccessIterator, class Compare> void stable_sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp )
该函数是对范围内的元素进行稳定排序。
默认使用operator<进行排序。
稳定和不稳定,这对数值没有什么用,但对于多属性的对象就有用了。
如以下组合序列,按括号外的数排序,括号内是另一个属性,
1(1), 3(2), 5(3), 5(4), 7(5), 9(6) , 7(7)
稳定排序后
1(1), 3(2), 5(3), 5(4), 7(5), 7(7) , 9(6)
两个5和两个7的相对位置不变,
不稳定排序后,可以是5(4), 5(3)或7(7), 7(5)感谢:http://zhidao.baidu.com/link?url=wpPsrq1rg5IQioAZ_afz4Qd5drgWSUfiw-GU1GcK_ur3cwNlLCgzwVIR5q0sEdsmS_H0ajKWM97wVsJcgK6uUuH-cl9_ZZzE4wRdTMi1M7e
一个简单的例子:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void msort()
{
vector<int> vi{1,8,5,19,22,5,4};
vector<int> v2{1,45,88,33,15,0,-8};
cout<<"at first:"<<endl;
cout<<"vi=";
for(int i:vi)
cout<<i<<" ";
cout<<endl;
cout<<"v2=";
for(int i:v2)
cout<<i<<" ";
cout<<endl;
sort(vi.begin(),vi.end());
stable_sort(v2.begin(),v2.end());
cout<<endl<<"after sort"<<endl;
cout<<"vi=";
for(int i:vi)
cout<<i<<" ";
cout<<endl;
cout<<"v2=";
for(int i:v2)
cout<<i<<" ";
cout<<endl;
}
运行截图:
——————————————————————————————————————————————————————————————————
//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。
转载请注明出处:http://blog.csdn.net/qq844352155
author:天下无双
Email:coderguang@gmail.com
2014-9-26
于GDUT
——————————————————————————————————————————————————
相关文章推荐
- C++中std::sort/std::stable_sort/std::partial_sort的区别及使用
- stl-stable_sort源码学习笔记
- stable_sort instance
- 算法每日一题之成绩排序:std:stable_sort对结构体struct排序
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
- 第三章 ALDS1_2_C:Stable Sort 稳定排序
- STL中的排序算法 sort stable_sort patition_sort等
- STL之stable_sort与sort
- stable_sort()与sort()的用法区别
- stable_sort()方法 与 sort()方法
- C ++ sort()与stable_sort()
- C# Stable Sort(稳固排序)
- stable_sort
- STL 之 stable_sort 将牌从大到小排序
- Aizu ALDS1_2_C Stable Sort(稳定排序)
- stable_sort与sort
- 【STL】stable_sort !!!
- stable_sort()
- c、c++排序函数qsort、stable_sort
- (原創) 如何使用stable_sort() algorithm? (C/C++) (STL)