数组题——把数组排成最小的数

把数组排成最小的数

先修知识

1. to_string(val)，stoi(s,b,p) 字符串s从b开始转换成p进制整型
2. 范围for循环：for(auto r:numbers){ nums.push_back(r)} 。定义变量r访问序列numsbers的每一个元素。r就是每个元素，如果需要改变该序列，用&r:for(auto &r:arr）。序列可以是数组也可以是容器
3. sort()函数重载sort(begin,end,cmp)：使用cmp函数进行重载（begin，end为指针用于确定范围）。定义cmp文件：static bool cmp(string a,string b)。特别注意cmp函数的返回值为bool类型。cmp函数比较的类型取决于容器元素类型。通过返回来确定排序方法（从小到大还是从大到小）：return A<B还是return A>B
4. qsort()的cmp得return a-b；sort()的cmp得return a<b

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

解题思路

先将输入数组转换成字符串型（to_string(int)函数）并保存在字符串容器中（vector<string> nums;），在通过重载sort排序规则，定义新的静态static cmp函数来定义字符串排序规则（要a+b<b+a才能ab排序，不然就是ba），排完序之后就可以按照顺序将容器内的字符串相加，并返回其结果。

class Solution {
public:
    string PrintMinNumber(vector<int> numbers) 
    {
        vector<string> nums;
        for(int i=0;i<numbers.size();i++)
        {
            nums.push_back(to_string(numbers[i]));
        }
        sort(nums.begin(),nums.end(),cmp);
        string ans;
        for(auto r:nums)
        {
            ans+=r;
        }
        return ans;
    }
    static bool cmp(string a,string b)
    {
        string A,B;
        A=a+b;
        B=b+a;
        return A<B;
    }
};

特别注意：

1. cmp文件要定义为static，不然就会报错。sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。 因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。
    ———————————————— 
   版权声明：本文为优快云博主「参合陂都尉」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
   原文链接：https://blog.youkuaiyun.com/canhepoduwei/article/details/98965779