algorithm中sort函数

最新推荐文章于 2022-02-10 11:07:20 发布

Pastthewind

最新推荐文章于 2022-02-10 11:07:20 发布

阅读量825

点赞数

分类专栏：旧博客

本文链接：https://blog.csdn.net/Pastthewind/article/details/72717766

版权

旧博客专栏收录该内容

145 篇文章 0 订阅

订阅专栏

先看一个nowcoder.com的一道考研复试题：

https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=40&tqId=21556&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

题目描述

对N个长度最长可达到1000的数进行排序。

输入描述:

输入第一行为一个整数N，(1<=N<=100)。
接下来的N行每行有一个数，数的长度范围为1<=len<=1000。
每个数都是一个正数，并且保证不包含前缀零。

输出描述:

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

输入例子:

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

输出例子:

33333333
11111111111111111111111111111
2222222222222222222222222222222222

我的代码如下：

#include <iostream>  
#include <vector>  
#include <algorithm>
#include <string>
using namespace std;  
bool cmp(string str1,string str2)
{
    if(str1.length()<str2.length())  return 1;
    if(str1.length()>str2.length())  return 0;
    if(str1.length()==str2.length())
    {
        if(str1<str2)  return 1;
        else return 0;
    }
    return 0;
}
int main()
{
    int n;
    while(cin>>n)
    {
        vector<string> vector;
        while(n--)
        {
            string ss;
            cin>>ss;
            vector.push_back(ss);
        }
        sort(vector.begin(),vector.end(),cmp);
        for(int i=0;i<vector.size();i++)
        {
            cout<<vector.at(i)<<endl;
        }
    }
    return 0;
}

分析可知，用#include <algorithm>头文件中的sort函数更加方便，其中第三个参数为compare(cmp)，

这需要自己写一个函数来实现你的比较

在bool cmp(papameter p1,papameter p2)

if return p1<p2==true;说明比较时p1应该放在p2之前。

检查时，先看return 是什么，在看criteria即可。