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