按字典顺序排序 C#答案

【问题标题】：Lexicographically sort C#按字典顺序排序 C#
【发布时间】：2016-03-01 15:47:40
【问题描述】：

我有这个用于排序字符串的代码：

 class Program
{
    static void Main()
    {

        int x = Convert.ToInt32(Console.ReadLine());
        List<string> sampleList = new List<string>();

        for (int i=0; i<x; i++)
        {
            string word = Console.ReadLine();
            sampleList.Add(word);
        }


        foreach (string s in SortByLength(sampleList))
        {
            Console.Write(s);
        }
        Console.ReadLine();
    }

    static IEnumerable<string> SortByLength(IEnumerable<string> e)
    {
        // Use LINQ to sort the array received and return a copy.
        var sorted = from s in e
                     orderby s.Length descending
                     select s;
        return sorted;
    }
}

此代码按长度对字符串进行排序，如何按长度和字典顺序进行排序？

例子

//Input
4
abba
abacaba
bcd
er

//Output
abacabaabbabcder

在这种情况下工作正常，但是当我有

//Input
5
abba
ebacaba
bcd
er
abacaba

//Output
ebacabaabacabaabbabcder

我的第一个字符串是 ebacaba，这是错误的。

【问题讨论】：

你可以试试：var sorted = e.OrderByDescending(x => x.Length).ThenBy(x => x).ToList()
我不明白您想要为第二种情况（5 个输入）实现的模式，介意给出预期的输出吗？
使用这个stackoverflow.com/a/28638804/235911

标签： c# sorting lexicographic

【解决方案1】：

编辑：

默认情况下，non-char 在词法上比 char 小，因此，您可以利用这一点并省略 ThenBy，但仍会得到与此相同的结果（归功于 Matthew Watson）：

string str = "abba ebacaba bcd er abacaba output ebacabaabacabaabbabcder";
string[] strs = str.Split(' ').OrderBy(x => x).ToArray(); //same result, but shorter

原文：

使用OrderBy 和ThenBy

string str = "abba ebacaba bcd er abacaba output ebacabaabacabaabbabcder";
string[] strs = str.Split(' ').OrderBy(x => x).ThenBy(x => x.Length).ToArray();

你会得到：

abacaba //aba is earlier than abb
abba
bcd
ebacaba
ebacabaabacabaabbabcder
er

【讨论】：

我认为如果你省略.ThenBy()，你会得到完全相同的输出。
@MatthewWatson 你是对的！我刚刚测试了它。似乎非字符在词法上小于字符
毕竟这是标准的字典顺序。让我想知道 OP 想要什么……啊！才意识到！他想按长度排序，然后按值排序。

【解决方案2】：

你可以使用 thenby ：

static IEnumerable<string> SortByLength(IEnumerable<string> e)
{
    // Use LINQ to sort the array received and return a copy.
    var sorted = e.OrderByDescending(s=>s.Length).ThenBy(r=>r);                 
    return sorted;
}

【讨论】：

是否可以添加仅按字典顺序排序的方法？

【解决方案3】：

改变你的函数t：

static IEnumerable<string> SortByLength(IEnumerable<string> e)
{
        // Use LINQ to sort the array received and return a copy.
        var sorted = from s in e
                     orderby s.Length descending, s
                     select s;
        return sorted;
    }

将输出：

abacabaabbabcder
abacaba
output
abb
bcd
edr

与new List<string>{"abb", "abacaba", "bcd", "edr", "output", "abacabaabbabcder"}一起使用时

因为它会按 s.Length 排序，然后按 s（词法顺序）

【讨论】：