stable_sort (first, last)
功能:和 sort() 函数功能相似,不同之处在于,对于 [first, last) 范围内值相同的元素,该函数不会改变它们的相对位置。
例如:
#include "stdafx.h"
#include <algorithm>
#include <vector>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
vector<int> vec;
vec.push_back(1);
vec.push_back(4);
vec.push_back(4);
vec.push_back(3);
vec.push_back(6);
stable_sort(vec.begin(), vec.end()); //4的相对位置不会发生变化
return 0;
}