c++ - 用数字正确排序名称

Question

对于排序项目名称，我想正确支持数字。即：

1 Hamlet
2 Ophelia
...
10 Laertes

代替

1 Hamlet
10 Laertes
2 Ophelia
...

有谁知道已经支持它的比较函子？
（即可以传递给的谓词std::sort）

我基本上有两种模式要支持：前导数字（如上）和末尾数字，类似于资源管理器：

Dolly
Dolly (2)
Dolly (3)

（我想我可以解决这个问题：按字符进行比较，并以不同的方式处理数值。但是，这可能会破坏 unicode collaiton 之类的）

Answer 1

这称为字母数字排序。
查看此链接：Alphanum 算法

Answer 2

我想你可以使用一个对对象，然后制作向量>，然后对这个向量进行排序。对基于它们的第一个元素进行比较。所以，这样你就可以得到你想要的那种。