wu


私信TA

用户名:cncfvc

访问量:215386

签 名:

读研狗没有时间刷题了~~

等  级
排  名 2
经  验 36025
参赛次数 8
文章发表 265
年  龄 25
在职情况 学生
学  校 电子科技大学
专  业 通信工程

  自我简介:

写代码 真好玩 ~

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

写了那么多的排序,但是其实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);


参考代码:

#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;
}


 

0.0分

1 人评分

  评论区