数组排序与最小数生成-CSDN博客

题目描述

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

思路：

对vector容器内的数据进行排序，按照将a和b转为string后

若 a＋b<b+a a排在在前的规则排序,

如 2 21 因为 212 < 221 所以排序后为 21 2

to_string() 可以将int 转化为string

两个问题：

1.为什么cmp函数要声明成static

答：sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。

2.sort中第三个排序函数还是不太懂

答:sort中第三个排序函数就是一个规则，sort里面会调用这个函数按照这个规则来排序，不要被cmp函数里面的两个参数迷惑到就是两个两个数比较这种，这是底层操作，自己也管不了。sort是正常升序操作，可以看看这个降序cmp函数，加深理解

bool cmp1(int a,int b)//int为数组数据类型
{
    return a>b;//降序排列
    //return a<b;//默认的升序排列
}

class Solution {
public:
    
/*sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。 
因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。
静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。
同时静态成员函数不可以调用类的非静态成员。
*/
    static bool cmp(int a, int b)
    {
        string A = "";
        string B = "";
        A += to_string(a);
        A += to_string(b);
        B += to_string(b);
        B += to_string(a);
        return A < B;
    }
    string PrintMinNumber(vector<int> numbers) 
    {
        string res;
        sort(numbers.begin(), numbers.end(), cmp);//sort 是将数组里所有的数都按照这个规则排序了, 
                                                 //排序完成以后, 数组里面数的排列就已经是最小的数了
                                               //比如bool cmp1(int a,int b)//int为数组数据类型
                                                    {
                                                        return a>b;//降序排列
                                                        //return a<b;//默认的升序排列
                                                    }
        int n_size = numbers.size();
        for (int i = 0;i < n_size;i++)
        {
            res += to_string(numbers[i]);
        }
        return res;
    }
};