对字节列表或字节数组列表进行排序

Question

LINQ对ThenBy等有很好的排序功能，但是我怎么能在List<List<byte>>上使这个工作按第一列排序，然后按第二列等等。

List of bytes:

[0] = {0, 1, 2, 3, 4}
[1] = {0, 0, 2, 4, 1}
[2] = {1, 2, 2, 1, 1}
[3] = {1, 0, 2, 2, 2}

实际上，当我创建string[]时，我做了同样的事情，但是将字节转换为字符串然后再转换回来是混乱的，并且由于某种原因结果不同。

我想要得到:

[0] = {0, 0, 2, 4, 1}
[1] = {0, 1, 2, 3, 4}
[2] = {1, 0, 2, 2, 2}
[3] = {1, 2, 2, 1, 1}

是否有可能使用一些LINQ或任何其他已经制作的库来做到这一点，或者可能有任何建议如何手动制作?

Answer 1

您可以从实现IComparer<IList<byte>>开始。例如(为了简洁，省略null处理):

public class ByteListComparer : IComparer<IList<byte>>
{
    public int Compare(IList<byte> x, IList<byte> y)
    {
        int result;
        for(int index = 0; index<Min(x.Count, y.Count); index++)
        {
            result = x[index].CompareTo(y[index]);
            if (result != 0) return result;
        }
        return x.Count.CompareTo(y.Count);
    }
}

上面的代码没有经过测试(甚至没有编译)，但是应该足够让你开始了。

你可以在你的主列表中使用OrderBy，传入一个比较器的实例:

input.OrderBy(x => x, new ByteListComparer())

Answer 2

顺便说一下，在标记的答案中有这样一行

for(int index = 0; index < Math.Min(x.Count, y.Count); index++)

so, function

Math.Min(x.Count, y.Count)

将在迭代过程中被多次调用。

必须

int min=Math.Min(x.Count, y.Count);
for(int index = 0; index < min; index++)

Answer 3

这种方法也可以。但是@Joe展示的方法性能更好。

public static void Main()
{
    List<List<Byte>> bytes = new List<List<Byte>>(){
                                        new List<Byte> {0, 1, 2, 3, 4},
                                        new List<Byte> {0, 0, 2, 4, 1},
                                        new List<Byte> {1, 2, 2, 1, 1},
                                        new List<Byte> {1, 0, 2, 2, 2}
                                };
    var result = bytes.OrderBy(x => String.Join(String.Empty, x));
    foreach (var list in result)
    {
        foreach (var bit in list)
            Console.Write(bit);
        Console.WriteLine();
    }   
}

https://dotnetfiddle.net/B8kmZX