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