如何用C#对字符串进行排序

时间:2013-10-09 11:39:38

标签: c#

我有一个像

这样的课程
public class KeyNamePair
{
 public string Key {get;set;}

 public string Name{get;set;}
}

我的代码

List<KeyNamePair> list =new List<KeyNamePair>();

    list.Add("1", "Day 1");
    list.Add("2", "Day 11");
    list.Add("4", "Day 5");
    list.Add("6", "Day 13");

如何对列表进行排序以显示

>  "Day1", "Day5", "Day 11", "Day 13"

按顺序?

我试过

var SortedList = source.OrderBy(x => x.Name).ToList();
            return SortedList;

这不做任何排序

7 个答案:

答案 0 :(得分:3)

尝试类似:

var SortedList = source.OrderBy(x=>int.Parse(x.Name.Split(' ')[1])).ToList();
return SortedList;

如果数据采用其他格式,则无效,但应使用您提供的格式。您不能按字符串本身排序,因为字符串“13”&lt; “5”

答案 1 :(得分:2)

这有什么机会吗?

第1天 第11天 第13天 第5天

这将是我所期待的。 OrderBy上存在重载,允许您指定排序方式。正在发生的排序是一个字母数字排序,所以它正确的做法。如果你做了......

第01天 第11天 第13天 第05天

你会看到它正确排序。

答案 2 :(得分:1)

我们可以通过PInvoking the Windows API function StrCmpLogicalW()在这里完全作弊,它在两个字符串之间进行自然的排序顺序比较。

然后我们可以使用内置的List.Sort()。根本不需要涉及Linq:

using System;
using System.Collections.Generic;
using System.Runtime.InteropServices;

namespace Demo
{
    class Program
    {
        [DllImport("shlwapi.dll", CharSet = CharSet.Unicode)]
        private static extern int StrCmpLogicalW(string lhs, string rhs);

        private void run()
        {
            var list = new List<KeyValuePair<string, string>>
            {
                new KeyValuePair<string, string>("1", "Day 1"), 
                new KeyValuePair<string, string>("2", "Day 11"), 
                new KeyValuePair<string, string>("4", "Day 5"),
                new KeyValuePair<string, string>("6", "Day 13")
            };

            list.Sort((lhs, rhs) => StrCmpLogicalW(lhs.Value, rhs.Value));

            foreach (var keyValuePair in list)
                Console.WriteLine(keyValuePair);
        }

        static void Main(string[] args)
        {
            new Program().run();
        }
    }
}

我假设您确实要对“值”进行排序,而不是对“密钥”进行排序,并且您遇到的问题是字符串数字没有按数字顺序排序。


编辑:应用Jim Tollan的想法,您可以创建一个扩展方法来隐藏PInvoke,如下所示:

public static class ListExt
{
    [DllImport("shlwapi.dll", CharSet = CharSet.Unicode)]
    private static extern int StrCmpLogicalW(string lhs, string rhs);

    // Version for lists of any type.
    public static void SortNatural<T>(this List<T> self, Func<T, string> stringSelector)
    {
        self.Sort((lhs, rhs) => StrCmpLogicalW(stringSelector(lhs), stringSelector(rhs)));
    }

    // Simpler version for List<string>
    public static void SortNatural(this List<string> self)
    {
        self.Sort(StrCmpLogicalW);
    }
}

然后,对列表进行排序的行将如下所示:

list.SortNatural(element => element.Value);

答案 3 :(得分:0)

这应该有效:

list = list.OrderBy(kn => {
    var digits = kn.Name.Split().Last();
    int num = int.MaxValue;
    if (digits.All(Char.IsDigit))
    { 
        num = int.Parse(new string(digits.ToArray()));
    }
    return num;
}).ToList();

侧注:您也可以使用已有的KeyValuePair<string, string>

答案 4 :(得分:0)

我认为这不是一个好方法,但这项工作

list.OrderBy(x =>
     {
         return Int32.Parse(x.Name.Split(' ')[1]);
     });

答案 5 :(得分:0)

你在这里遇到了一些问题:

  1. 您正在尝试对名称属性进行排序,该属性将“第1天”和“第11天”计为比“第1天”和“第2天”更紧密匹配
  2. 您可能更好地对Key进行排序(另外,我会创建键数字,而不是字符串,如果它只包含数值)。
  3. 这是我的修订版:

    public class KeyNamePair
    {
        public int Key { get; set; }
    
        public string Name { get; set; }
    }
    
    List<KeyNamePair> list = new List<KeyNamePair>
        {
            new KeyNamePair() {Key = 1, Name = "Day 1"},
            new KeyNamePair() {Key = 4, Name = "Day 11"},
            new KeyNamePair() {Key = 2, Name = "Day 5"},
            new KeyNamePair() {Key = 6, Name = "Day 13"}
        };
    
    var sortedList = list.Select(x => x).OrderBy(x => x.Key).ToList();
    

    [edit] - 我在思考这样一个事实,即我认为重构班级的逻辑和人口的逻辑会更好,而不是试图联合一些仲裁在文化特定的实现上可能失败的顺序,因为字符串在这方面是出了名的脆弱。

答案 6 :(得分:0)

我相信你会对此感到满意:)

public class KeyNamePair : IComparable
{
  public string Key { get; set; }

  public string Name { get; set; }

  public KeyNamePair(string key, string name)
  {
    this.Key = key;
    this.Name = name;
  }

  public int CompareTo(object obj)
  {
    var tmp = (KeyNamePair)obj;
    var newKey = int.Parse(tmp.Name.Split(' ')[1]);

    var oldKey = int.Parse(Name.Split(' ')[1]);

    if (oldKey > newKey)
      return (1);
    if (oldKey < newKey)
      return (-1);
    else
      return (0);
  }
}

  List<KeyNamePair> list = new List<KeyNamePair>();

  list.Add(new KeyNamePair("1", "Day 1"));
  list.Add(new KeyNamePair("2", "Day 11"));
  list.Add(new KeyNamePair("4", "Day 5"));
  list.Add(new KeyNamePair("6", "Day 13"));
  list.Sort();

  foreach (var keyNamePair in list)
  {
    System.Console.Write(keyNamePair);
  }