STL algorithm算法sort,stable_sort(55)

sort原型：

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:[email protected]

2014-9-26

于GDUT

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