C++ 中sort排序改变数值相同的数据相对位置的解决办法

今天给大家介绍个超级好用的知识：

写了那么多的排序，但是其实C++里封装有排序函数，而且功能非常强大。

sort函数有sort(),stable_sort()和partial_sort()。sort()函数是对给定区间的元素进行排序，但是会改变值相同的元素的相对位置。stable_sort()是对给定区间的元素进行稳定排序，如果两个元素相等，那么排序完成后两个元素的相对位置保持不变，partial_sort()是对给定区间的元素进行部分排序。默认的顺序是由小到大进行排序。

三种函数的用法如下

v为容器

sort(v.begin(),v.begin()+4,comp);

sort(v.begin(),v.end(),comp);

stable_sort(v.begin(),v.end(),comp)

stable_sort的用法与sort类似

partial_sort(v.begin(),v.begin()+4,v.end());

partial_sort(v.begin(),v.begin()+4,v.end(),comp);

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#include<iostream> #include<cstring> #include<algorithm> using namespace std; struct ST {     string name;     string sex;     int old;     int grade; }a[1005]; bool comp(ST a,ST b) {     return a.grade<b.grade; } int main() {     //freopen("data.in.txt","r",stdin);     //freopen("data.out.txt","w",stdout);     int n;     cin>>n;     for(int i=0;i<n;i++)     {         cin>>a[i].name>>a[i].sex>>a[i].old>>a[i].grade;     }     stable_sort(a,a+n,comp);//stable_sort()函数完美地解决了一切     for(int i=0;i<n;i++)     {         cout<<a[i].name<<" "<<a[i].sex<<" "<<a[i].old<<" "<<a[i].grade<<" "<<endl;     }     return 0; }