当名称包含字母和数字时排序

时间:2013-05-24 16:03:57

标签: c# arrays linq sorting

我有以下数组

[0] = GB_22_T0001.jpg
[1] = GB_22_T0002.jpg
[2] = GB_22_T0003.jpg
[3] = GB_22_T0006.jpg
[4] = GB_22_T0007.jpg
[5] = GB_22_T0008.jpg
[6] = GB_22_T0009.jpg
[7] = GB_22_T00010.jpg
[8] = GB_22_T00011.jpg
[9] = GB_22_T00012.jpg
[10] = GB_22_T00013.jpg

我已将这些项目放入列表框中,并注意到“GB_22_T00010”在“GB_22_T0001”而不是“GB_22_T0002”后直接显示

似乎是c#的常见问题,但无法找到问题的常见答案。

我尝试使用Array.sort(数据)对数组进行排序,并尝试使用LinQ的OrderBy方法,但它们都没有帮助。

有解决方案的人吗?

3 个答案:

答案 0 :(得分:2)

GB_22_T0001是一个字符串而不是数字。所以它按字典顺序而不是数字排序。因此,您需要parse字符串的一部分int

var ordered = array.Select(Str => new { Str, Parts=Str.Split('_') })
                   .OrderBy(x => int.Parse(x.Parts.Last().Substring(1))) 
                   .Select(x => x.Str);

Split('_')将字符串拆分为分隔符_上的子字符串。最后一个子字符串包含您的数字值。然后我使用String.Substring仅取T的数字部分(删除起始int.Parse)。此整数用于Enumerable.OrderBy。最后一步是只选择字符串而不是匿名类型。

修改:以下是支持Paths的版本:

var ordered = array.Select(str => { 
    string fileName = Path.GetFileNameWithoutExtension(str);
    string[] parts =  fileName.Split('_');
    int number = int.Parse(parts.Last().Substring(1));
    return new{ str, fileName, parts, number };
 })
.OrderBy(x => x.number)
.Select(x => x.str);

答案 1 :(得分:2)

Windows有一个内置的比较功能,您可以用它来比较这样的字符串(字符串和数字的组合):StrCmpLogicalW

您可以将它用作IComparer的内脏来进行排序。

此博客条目包含许多详细信息:http://gregbeech.com/blog/natural-sort-order-of-strings-and-files

效果很好。

编辑:我根据以上博客使用的实施:

public sealed class NaturalStringComparer : IComparer<string>
{
  public static readonly NaturalStringComparer Default = new NaturalStringComparer();

  public int Compare(string x, string y)
  {
    return SafeNativeMethods.StrCmpLogicalW(x, y);
  }
}

[SuppressUnmanagedCodeSecurity]
internal static class SafeNativeMethods
{
  [DllImport("shlwapi.dll", CharSet = CharSet.Unicode, ExactSpelling = true)]
  public static extern int StrCmpLogicalW(string psz1, string psz2);
}

然后使用LINQ:

var sortedItems = items.OrderBy(i => i, new NaturalStringComparer());

答案 2 :(得分:2)

这是我的代码,用于对包含字母和数字字符的字符串进行排序。

首先,这个扩展方法:

public static IEnumerable<string> AlphanumericSort(this IEnumerable<string> me)
{
    return me.OrderBy(x => Regex.Replace(x, @"\d+", m => m.Value.PadLeft(50, '0')));
}

然后,只需在代码中的任何位置使用它,如下所示:

List<string> test = new List<string>() { "The 1st", "The 12th", "The 2nd" };
test = test.AlphanumericSort();

它是如何运作的?用零替换:

  Original  | Regex Replace |      The      |   Returned
    List    | Apply PadLeft |    Sorting    |     List
            |               |               |
 "The 1st"  |  "The 001st"  |  "The 001st"  |  "The 1st"
 "The 12th" |  "The 012th"  |  "The 002nd"  |  "The 2nd"
 "The 2nd"  |  "The 002nd"  |  "The 012th"  |  "The 12th"

使用倍数:

 Alphabetical Sorting | Alphanumeric Sorting
                      |
 "Page 21, Line 42"   | "Page 3, Line 7"
 "Page 21, Line 5"    | "Page 3, Line 32"
 "Page 3, Line 32"    | "Page 21, Line 5"
 "Page 3, Line 7"     | "Page 21, Line 42"

希望这会有所帮助。