C++排序之stable_sort()的方法

stable_sort()可以对vector的某个成员进行排序，而且可保证相等元素的原本相对次序在排序后保持不变。

下面是该函数的实现方法代码：

#include <iostream>
#include<math.h>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>
 
using namespace std;
 
typedef struct TagNode
{
    int value;
    int index;
}Node;
 
bool myCmp(const Node& a, const Node& b)
{
    return a.value < b.value;
}
int main(int argc, char **argv)
{
    vector<Node> vtNode;
    vtNode.clear();
    Node tmp;
    int idx = 0, num;
 
    while(cin >> num && num)
    {
        ++idx;
        tmp.value = num;
        tmp.index = idx;
        vtNode.push_back(tmp);
    }
 
    stable_sort(vtNode.begin(), vtNode.end(), myCmp);
 
    cout << "Index\tValue:" << endl;
    vector<Node>::iterator pos;
    for(pos = vtNode.begin(); pos != vtNode.end(); ++pos)
    {
        cout << pos->index << "\t" << pos->value << endl;
    }
    return 0;
}

其结果如下：

   输入：98 34 6 3 8 1 100 45 66 88 202

  输出：

            Index   Value:

6       1

4       3

3       6

5       8

2       34

8       45

9       66

10      88

1       98

7       100

11      202