用数值排序字符串列表

Question

我有一个字符串列表，这是最有可能的，但不能保证包含数字列表，即，

{"1", "6", "2", "21", "89"}

对字符串列表进行排序的方法是什么，以便它总是以升序出现？

在进行排序之前，我不能先将字符串解析为数字字符串，因为字符串可以包含非数字字符。我不想看一下这个列表，把每个组件转换成数字，然后进行排序。现时是否已有图书馆作这个用途？

在数字和非数字字符串项混合的情况下，数字字符串总是优先于非数字字符串.

Answer 1

这一点之前被问到的略有不同，但同样的答案仍然适用，因为他们在同一个站点上有一个C#实现。

所以问题：对可能包含数字的字符串进行排序

ScArcher2提供的答案：Alphanum算法

Answer 2

您希望对元素进行排序，就像对文件所做的一样。关于如何做到这一点，请参见这篇文章。

Answer 3

如果这是C#，那就是Int32.TryParse()的目的。

如果这是C++，那么std::string::find_first_not_of就是一个不错的赌注。传递给它一个包含数字0到9的ascii字符的字符串(加上减号和加号？)如果它返回-1，那么它就是一个整数。