如何在 C++ 中实现自然排序算法?

How to implement a natural sort algorithm in c++?(如何在 C++ 中实现自然排序算法?)
本文介绍了如何在 C++ 中实现自然排序算法?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着跟版网的小编来一起学习吧!

问题描述

我正在对由文本和数字组成的字符串进行排序.我希望排序将数字部分排序为数字,而不是字母数字.

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

例如我想要:abc1def, ..., abc9def, abc10def

For example I want: abc1def, ..., abc9def, abc10def

代替:abc10def, abc1def, ..., abc9def

instead of: abc10def, abc1def, ..., abc9def

有谁知道这方面的算法(特别是在 C++ 中)

Does anyone know an algorithm for this (in particular in c++)

谢谢

推荐答案

我问了 这个确切的问题(尽管在 Java 中) 并指向 http://www.davekoelle.com/alphanum.html,其中有一个算法及其多种语言的实现.

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++ 中实现自然排序算法?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持跟版网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Bring window to front -gt; raise(),show(),activateWindow() don’t work(把窗户放在前面 -raise(),show(),activateWindow() 不起作用)
How to get a list video capture devices NAMES (web cameras) using Qt (crossplatform)? (C++)(如何使用 Qt(跨平台)获取列表视频捕获设备名称(网络摄像机)?(C++))
How to compile Qt as static(如何将 Qt 编译为静态)
C++ over Qt : Controlling transparency of Labels and Buttons(C++ over Qt:控制标签和按钮的透明度)
How to know when a new USB storage device is connected in Qt?(Qt如何知道新的USB存储设备何时连接?)
What is an event loop in Qt?(Qt 中的事件循环是什么?)