c++ STL排序之------stable_sort

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;
}

上一篇:二叉树


下一篇:人脸识别中的loss损失函数解析2-center loss