设置<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