C/C++教程

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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!