Sorting names with numbers correctly

问题

For sorting item names, I want to support numbers correctly. i.e. this:

1 Hamlet
2 Ophelia
...
10 Laertes

instead of

1 Hamlet
10 Laertes
2 Ophelia
...

Does anyone know of a comparison functor that already supports that?
(i.e. a predicate that can be passed to std::sort)

I basically have two patterns to support: Leading number (as above), and number at end, similar to explorer:

Dolly
Dolly (2)
Dolly (3)

(I guess I could work that out: compare by character, and treat numeric values differently. However, that would probably break unicode collaiton and whatnot)

回答1:

That's called alphanumeric sorting.
Check out this link: The Alphanum Algorithm

回答2:

i think u can use a pair object and then make vector > and then sort this vector. Pairs are compared based on their first elements. So, this way you can get the sort you desire.

来源：https://stackoverflow.com/questions/1453725/sorting-names-with-numbers-correctly