STLalgorithm算法sort,stable_sort(55)

sort原型：

std::sort

default (1)

template
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
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
#include
#include
using namespace std;
void msort()
{
vector vi{1,8,5,19,22,5,4};
vector 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

——————————————————————————————————————————————————

原文链接

赏

感谢支持

支付宝

微信