stable_sort()可以對vector的某個成員進行排序，而且可保證相等元素的原本相對次序在排序后保持不變。

下面是該函數(shù)的實現(xiàn)方法代碼：

#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
?

總結

以上是生活随笔為你收集整理的C++排序之stable_sort()的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。