如果你有这样的字符串：
"file_0"
"file_1"
"file_2"
"file_3"
"file_4"
"file_5"
"file_6"
"file_11"
如何对它们进行排序，以使“file_11”不在“file_1”之后，而是在“file_6”之后，因为 11 > 6。
我是否必须解析字符串并将其转换为数字？
Win7 中的 Windows 资源管理器按照我想要的方式对文件进行分类。
【问题讨论】：
标签： c# .net string comparison
我是否必须为此解析字符串并将其转换为数字？
基本上，是的；但 LINQ 可能会有所帮助：
var sorted = arr.OrderBy(s => int.Parse(s.Substring(5)));
foreach (string s in sorted) {
Console.WriteLine(s);
}
【讨论】：
要处理任何格式的混合字符串和数字的排序，您可以使用这样的类将字符串拆分为字符串和数字组件并进行比较：
public class StringNum : IComparable<StringNum> {
private List<string> _strings;
private List<int> _numbers;
public StringNum(string value) {
_strings = new List<string>();
_numbers = new List<int>();
int pos = 0;
bool number = false;
while (pos < value.Length) {
int len = 0;
while (pos + len < value.Length && Char.IsDigit(value[pos+len]) == number) {
len++;
}
if (number) {
_numbers.Add(int.Parse(value.Substring(pos, len)));
} else {
_strings.Add(value.Substring(pos, len));
}
pos += len;
number = !number;
}
}
public int CompareTo(StringNum other) {
int index = 0;
while (index < _strings.Count && index < other._strings.Count) {
int result = _strings[index].CompareTo(other._strings[index]);
if (result != 0) return result;
if (index < _numbers.Count && index < other._numbers.Count) {
result = _numbers[index].CompareTo(other._numbers[index]);
if (result != 0) return result;
} else {
return index == _numbers.Count && index == other._numbers.Count ? 0 : index == _numbers.Count ? -1 : 1;
}
index++;
}
return index == _strings.Count && index == other._strings.Count ? 0 : index == _strings.Count ? -1 : 1;
}
}
例子：
List<string> items = new List<string> {
"item_66b",
"999",
"item_5",
"14",
"file_14",
"26",
"file_2",
"item_66a",
"9",
"file_10",
"item_1",
"file_1"
};
items.Sort((a,b)=>new StringNum(a).CompareTo(new StringNum(b)));
foreach (string s in items) Console.WriteLine(s);
输出：
9
14
26
999
file_1
file_2
file_10
file_14
item_1
item_5
item_66a
item_66b
【讨论】：
Sort，它将使用默认的字符串比较，你会得到不同的结果。此外，List<T> 类在 .NET 2.0 之前不存在。
public class StringNum : IComparable<StringNum> 这样的接口。但我想最后一行代码items.Sort((a,b)=>new StringNum(a).CompareTo(new StringNum(b))); 在.net 2.0 中不起作用.. 或者会吗？我只是用items.Sort() 代替它，并且让代码正常工作..！
items.Sort(delegate(string a, string b){ return new StringNum(a).CompareTo(new StringNum(b)); });。
.Sort() 对我有什么作用？你知道为什么吗？当我只是尝试在没有任何IComparable<StringNum> 的情况下执行.Sort() 时，代码甚至没有运行；给了我一个例外。请参阅此 linl，codedigest.com/Articles/CSHARP/84_Sorting_in_Generic_List.aspx 它有 : IComparable<StringNum> IComparable 示例，他们在其中执行了 .Sort() （该链接中的第一个方法）。所以我想我的应该可以工作
StringNum 类与String 类没有关系，所以如果你不在Sort 中使用它调用它根本不会改变结果。在您正在阅读的示例中，他们有一个List<Customer>，其中Customer 类实现IComparable<Customer>，因此Sort 方法将使用它而不在调用中指定比较。这不适用于 List<String>，因为您无法更改 String 类的实现。
您可以导入StrCmpLogicalW function 并使用它对字符串进行排序。这与 Explorer 本身用于文件名的函数完全相同。
不过，如果您不希望 P/Invoke 或在其他系统上保持兼容，这将无济于事。
【讨论】：
以下基于 Joey 建议的代码适用于我（string[] 的扩展方法）：
public static void SortLogical(this string[] files)
{
Array.Sort<string>(files, new Comparison<string>(StrCmpLogicalW));
}
[DllImport("shlwapi.dll", CharSet=CharSet.Unicode, ExactSpelling=true)]
private static extern int StrCmpLogicalW(String x, String y);
【讨论】：
一个简单的方法是像这样填充数字部分：
file_00001
file_00002
file_00010
file_00011
等等
但这取决于知道数字部分可以取的最大值。
【讨论】：
我前段时间在一个项目中使用了以下方法。它不是特别有效，但是如果要排序的项目数量不是很大，那么它的性能就足以满足该用途。它的作用是将要比较的字符串拆分为'_' 字符上的数组，然后比较数组的每个元素。尝试将最后一个元素解析为 int，并在那里进行数值比较。
如果输入字符串包含不同数量的元素，它也会提前退出（因此，如果您将“file_nbr_1”与“file_23”进行比较，它不会比较字符串的每个部分，而只是比较对完整字符串进行常规字符串比较）：
char[] splitChars = new char[] { '_' };
string[] strings = new[] {
"file_1",
"file_8",
"file_11",
"file_2"
};
Array.Sort(strings, delegate(string x, string y)
{
// split the strings into arrays on each '_' character
string[] xValues = x.Split(splitChars);
string[] yValues = y.Split(splitChars);
// if the arrays are of different lengths, just
//make a regular string comparison on the full values
if (xValues.Length != yValues.Length)
{
return x.CompareTo(y);
}
// So, the arrays are of equal length, compare each element
for (int i = 0; i < xValues.Length; i++)
{
if (i == xValues.Length - 1)
{
// we are looking at the last element of the arrays
// first, try to parse the values as ints
int xInt = 0;
int yInt = 0;
if (int.TryParse(xValues[i], out xInt)
&& int.TryParse(yValues[i], out yInt))
{
// if parsing the values as ints was successful
// for both values, make a numeric comparison
// and return the result
return xInt.CompareTo(yInt);
}
}
if (string.Compare(xValues[i], yValues[i],
StringComparison.InvariantCultureIgnoreCase) != 0)
{
break;
}
}
return x.CompareTo(y);
});
【讨论】：