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

本文主要是介绍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;
}

这篇关于c++ STL排序之------stable_sort的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！