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:coderguang@gmail.com
2014-9-26
于GDUT
——————————————————————————————————————————————————