How to implement a natural sort algorithm in c++?

Question

I\'m sorting strings that are comprised of text and numbers. I want the sort to sort the number parts as numbers, not alphanumeric.

For example I want: abc1def, ...

Answer 1

For those that arrive here and are already using Qt in their project, you can use the QCollator class. See this question for details.