設置<string>像數字排序

Question

我試着對一組字符串進行排序，就好像它們是數字一樣。 每個字符串的長度可以達到50，而且它們實際上並不僅僅由數字組成。 正如我在論壇中所瞭解和搜索的，C++默認按字典順序對字符串進行排序。 有沒有辦法改變這種默認行爲以符合我的需求？

我需要的是象下面這樣：

set<string> solution; 

    solution.insert("12X451"); 
    solution.insert("X23454"); 
    solution.insert("12345"); 
    solution.insert("12315"); 
    solution.insert("123111"); 
    solution.insert("5231"); 

    for (auto s : solution) 
    { 
     cout << s << endl; 
    } 

此打印：

123111 
12315 
12345 
12X451 
5231 
X23454 

我需要的是：

5231 
12315 
12345 
123111 
12X451 
X23454 

Answer 1

你應該通過比較功能集的構造函數參數達到這個效果。

bool compare(string s1, string s2) 
{ 
    if(s1.size() == s2.size()) return s1 < s2; 
    return s1.size() < s2.size(); 
} 

根據您的小規則更改上述功能。

Live example here

或者你也可以通過比較功能類作爲模板參數。

struct cmp { 
    bool operator()(const string &s1, const string &s2) 
    { 
     if(s1.size() < s2.size()) return true; 
     if(s1.size() > s2.size()) return false; 
     return s1 < s2; 
    } 
}; 
... 
set<string, cmp> solution; 

Live example here