把陣列排成最小的樹

題目描述

輸入乙個正整數陣列，把陣列裡所有數字拼接起來排成乙個數，列印能拼接出的所有數字中最小的乙個。例如輸入陣列，則列印出這三個數字能排成的最小數字為321323。

思路：

我開始時一直在想是取出每一位進行比較，發現這種不可行。後來看了網上的答案，發現正確的思路是將它們轉換成sring來進行比較。比如：3和32，轉換成string加起來就是332和323，332>323,那麼32就放在3前邊。依次兩兩進行比較，不斷交換位置。

可以看到cmp函式是個static，如果不加這個修飾符會報錯，reference to non-static member function must be called

意思就是說沒有通過類的物件來呼叫。但是正常來說乙個類中的函式是可以相互呼叫的啊。

問題的原因其實就是函式引數不匹配的問題。因為我們普通的成員函式都有乙個隱含的this指標，表面上看我們的函式cmp（）只有兩個引數，但實際上它有三個引數，而我們呼叫sort（）排序函式的時候只需要用到兩個引數進行比較，所以就出現了形參與實參不匹配的情況（函式有三個形參，但是只輸入了兩個實參）。

所以，解決辦法就是把謂詞函式cmp（）定義為static成員函式，靜態函式就沒有this指標。

class solution 
static
bool cmp(int a,int b)
};