如何在c ++中实现自然排序算法？

本文介绍了如何在c ++中实现自然排序算法？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我要排序由文本和数字组成的字符串。

例如我想要：abc1def，...，abc9def，abc10def p>

而不是：abc10def，abc1def，...，abc9def

有没有人知道这个算法在c ++中）

感谢

解决方案

stackoverflow/questions/104599/sort-on-a-string-that-may-contain-a-number>这是确切的问题（虽然在Java），并指出 www.davekoelle/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 www.davekoelle/alphanum.html which has an algorithm and implementations of it in many languages.