如何在c ++中实现自然排序算法? [英] How to implement a natural sort algorithm in c++?
问题描述
我要排序由文本和数字组成的字符串。
例如我想要:abc1def,...,abc9def,abc10def p>
而不是:abc10def,abc1def,...,abc9def
有没有人知道这个算法在c ++中)
感谢
http://stackoverflow.com/questions/104599/sort-on-a-string-that-may-contain-a-number>这是确切的问题(虽然在Java),并指出 http://www.davekoelle.com/alphanum.html 其中有许多语言的算法和实现。
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, ..., abc9def, abc10def
instead of: abc10def, abc1def, ..., abc9def
Does anyone know an algorithm for this (in particular in c++)
Thanks
I asked this exact question (although in Java) and got pointed to http://www.davekoelle.com/alphanum.html which has an algorithm and implementations of it in many languages.
这篇关于如何在c ++中实现自然排序算法?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!