2017-03-31 56 views
1

我想这个名单排序号码,则字符串C#

A 
B 
C 
111 
11 
123 
1 
42 
5 

进行排序

1 
5 
11 
42 
111 
123 
A 
B 
C 

默认情况下,它像串(所以,它会1,11,111,123,42,5排序号码), 但我想排序数字像数字,而不是数字的字符串。

是否有干净的解决方案来排序它像上面?

这是一个对象列表,而对象有几个属性,其中之一就是这个字符串。

+1

是您的列表,开始用什么类型的?你已经尝试了什么? –

+0

你的数字是以字符串表示还是整数? – Amy

+0

https://stackoverflow.com/questions/119730/how-do-i-sort-a-varchar-column-in-sql-server-that-c​​ontains-numbers – mxmissile

回答

4

这对于大多数使用情况下工作,但如果字符串控制字符开头可能有奇怪的结果,串像“\ TABC”会在整数前:

list.OrderBy(x=>int.TryParse(x, out var dummy) ? dummy.ToString("D10") : x); 

或C#的先前版本到7:

list.OrderBy(x=> { int dummy; return int.TryParse(x, out dummy) ? dummy.ToString("D10") : x;}); 
+2

你知道你可以做'dummy.ToString(“D10”)'而不是另一个解析。 – juharr

+1

@juharr更新的答案不需要两个解析,并添加了C#7.0版本。 –

0

您可以遍历所有值一次,并使用int.TryParse将它们分成两个单独的列表:一个用于int.TryParse返回true的值(又名数字),另一个列表用于其中的值返回false(非数字)。然后你可以分别对这两个列表进行排序,并在最后连接它们的排序结果。

2

我写了这个IComparer执行几个月后回来处理这样的事情。我认为它会默认做你想做的事情,尽管它是为处理更复杂的情况而设计的,其中数字/字母组由分隔符分隔,而分隔符也需要以原子方式分类。你应该能够根据你的需求进行调整。

public class SemanticComparer : IComparer<string> 
{ 
    private static Regex _splitter = new Regex("\\W+"); 

    public int Compare(string x, string y) 
    { 
     string[] partsX = _splitter.Split(x); 
     string[] partsY = _splitter.Split(y); 

     int shortest = Math.Min(partsX.Length, partsY.Length); 

     for (int index = 0; index < shortest; index++) 
     { 
      int intX, intY; 
      int result; 

      if (int.TryParse(partsX[index], out intX) && int.TryParse(partsY[index], out intY)) 
      { 
       result = intX.CompareTo(intY); 
      } 
      else 
      { 
       result = string.Compare(partsX[index], partsY[index], StringComparison.Ordinal); 
      } 

      if (result != 0) 
      { 
       return result; 
      } 
     } 

     return 0; 
    } 
} 

您可以像这种用它列表:

MyList.Sort(new SemanticComparer()); 
2

你想要什么叫Natural sort

我曾经写了一些代码:

public static class NaturalCompare 
{ 
    public static int Compare(string first, string second, StringComparison comparison = StringComparison.Ordinal) 
    { 
     if (string.Compare(first, second, comparison) == 0) 
     { 
      return 0; 
     } 

     if (first == null) 
     { 
      return -1; 
     } 

     if (second == null) 
     { 
      return 1; 
     } 

     DateTime d1, d2; 

     if (DateTime.TryParse(first, out d1) && DateTime.TryParse(second, out d2)) 
     { 
      return d1.CompareTo(d2); 
     } 

     var pos1 = 0; 
     var pos2 = 0; 

     int result; 
     do 
     { 
      bool isNum1, isNum2; 

      var part1 = GetNext(first, ref pos1, out isNum1); 
      var part2 = GetNext(second, ref pos2, out isNum2); 

      if (isNum1 && isNum2) 
      { 
       result = long.Parse(part1).CompareTo(long.Parse(part2)); 
      } 
      else 
      { 
       result = String.Compare(part1, part2, comparison); 
      } 
     } while (result == 0 && pos1 < first.Length && pos2 < second.Length); 

     return result; 
    } 

    public static int CompareToNatural(this string first, string second, StringComparison comparison = StringComparison.Ordinal) 
    { 
     return Compare(first, second, comparison); 
    } 

    public static IOrderedEnumerable<TSource> OrderByNatural<TSource>(this IEnumerable<TSource> source, Func<TSource, string> keySelector) 
    { 
     return source.OrderBy(keySelector, new NatComparer()); 
    } 

    public static IOrderedEnumerable<TSource> OrderByNaturalDescending<TSource>(this IEnumerable<TSource> source, Func<TSource, string> keySelector) 
    { 
     return source.OrderByDescending(keySelector, new NatComparer()); 
    } 

    private sealed class NatComparer : IComparer<string> 
    { 
     public int Compare(string x, string y) 
     { 
      return NaturalCompare.Compare(x, y); 
     } 
    } 

    private static string GetNext(string s, ref int index, out bool isNumber) 
    { 
     if (index >= s.Length) 
     { 
      isNumber = false; 
      return ""; 
     } 

     isNumber = char.IsDigit(s[index]); 

     var start = index; 
     while (index < s.Length && char.IsDigit(s[index]) == isNumber) 
     { 
      index++; 
     } 
     return s.Substring(start, index - start); 
    } 
} 
0

我没有测试性能的代码,但是你可以用的Comparer

public class ArrayItemComparer : IComparer<string> 
{ 
    public int Compare(string x, string y) 
    { 
     int xInt = 0, yInt = 0; 

     bool parseX = int.TryParse(x, out xInt); 
     bool parseY = int.TryParse(y, out yInt); 

     if (parseX && parseY) 
     { 
      return xInt.CompareTo(yInt); 
     } 
     else if (parseX) 
     { 
      return -1; 
     } 
     else if (parseY) 
     { 
      return 1; 
     } 
     else 
     { 
      return x.CompareTo(y); 
     } 
    } 
} 
0

我已经创建了一个解决方案解决了这个为了这。我将list分为两部分,然后排序和连接。请检查以下内容:

public List<ListItem> getSortedList() 
{ 
    int dummy = 0; 

    List<ListItem> list = new List<ListItem>(); 
    list.Add(new ListItem() { Item = "A" }); 
    list.Add(new ListItem() { Item = "B" }); 
    list.Add(new ListItem() { Item = "C" }); 
    list.Add(new ListItem() { Item = "111" }); 
    list.Add(new ListItem() { Item = "11" }); 
    list.Add(new ListItem() { Item = "123" }); 
    list.Add(new ListItem() { Item = "1" }); 
    list.Add(new ListItem() { Item = "42" }); 
    list.Add(new ListItem() { Item = "5" }); 

    var listNumber = list.Where(m => int.TryParse(m.Item, out dummy)).ToList().OrderBy(m => Convert.ToInt16(m.Item)).ToList(); 
    var listString = list.Where(m => !int.TryParse(m.Item, out dummy)).ToList().OrderBy(m => m.Item).ToList(); 

    var sortedList = listNumber.Concat(listString).ToList(); 

    return sortedList; 
} 

您可以在DotNetFiddle中运行此操作。

0

假设你开始字符串的集合,一个简单的比较器应该做的工作:

public class Comparer : IComparer<string> 
{ 
    public int Compare(string a, string b) 
    { 
     int ia = 0; 
     int ib = 0; 
     var aIsInt = int.TryParse(a,out ia); 
     var bIsInt = int.TryParse(b,out ib); 
     if (aIsInt == bIsInt) 
     { 
      if (aIsInt) 
      { 
       return ia.CompareTo(ib); 
      } 
      else 
      { 
       return a.CompareTo(b); 
      } 
     } 
     return aIsInt ? -1 : 1; 
    } 
} 

Here's a fiddle