4
public class foo {
  int ID { get; set; }
  byte[] sort { get; set; }
}

public class barMaster {
    public void FooSource() {
        return List<foo> FromDataSource;
    }
    public void display() {
        List<foo> sortedFoo = FooSource().OrderBy(f => f.sort);
        UIElement = sortedFoo;
    }

我有一组包含我想要 OrderBy 的 byte[] 属性的对象,但是 OrderBy(byte[]) 会引发错误:

System.ArgumentException: At least one object must implement IComparable.

我可以对 OrderBy byte[] 值做些什么?

4

4 回答 4

5

您不能byte[]直接订购,因为数组不实现IComparable. 您需要按第一个字节排序(即:OrderBy(f => f.sort[0])或其他适当的),或者编写自己的并在OrderByIComparer<byte[]>的适当重载中使用它。

于 2012-05-18T19:36:15.517 回答
5

正如您已经指出数组的长度可变(因为它是 SQL Server 层次结构 ID),您绝对需要创建自定义IComparer<byte[]>实现。

逻辑很简单:

  • 逐字节比较每个数组的第一个n字节,其中n是两个数组中较小的一个的字节数。当检测到任何字节之间存在差异时,返回不同字节的比较结果。
  • 如果第一个n字节相等,则返回两个数组长度的比较。

这样,给定一组数据,如下所示:

00 01 02
00 01
01

排序后,您将获得的结果是:

00 01
00 01 02
01

也就是说,这就是您的IComparer<byte[]>实现的样子:

// I could be wrong in that this is called natural order.
class NaturalOrderByteArrayComparer : IComparer<byte[]>
{
    public int Compare(byte[] x, byte[] y)
    {
        // Shortcuts: If both are null, they are the same.
        if (x == null && y == null) return 0;

        // If one is null and the other isn't, then the
        // one that is null is "lesser".
        if (x == null && y != null) return -1;
        if (x != null && y == null) return 1;

        // Both arrays are non-null.  Find the shorter
        // of the two lengths.
        int bytesToCompare = Math.Min(x.Length, y.Length);

        // Compare the bytes.
        for (int index = 0; index < bytesToCompare; ++index)
        {
            // The x and y bytes.
            byte xByte = x[index];
            byte yByte = y[index];

            // Compare result.
            int compareResult = Comparer<byte>.Default.Compare(xByte, yByte);

            // If not the same, then return the result of the
            // comparison of the bytes, as they were the same
            // up until now.
            if (compareResult != 0) return compareResult;

            // They are the same, continue.
        }

        // The first n bytes are the same.  Compare lengths.
        // If the lengths are the same, the arrays
        // are the same.
        if (x.Length == y.Length) return 0;

        // Compare lengths.
        return x.Length < y.Length ? -1 : 1;
    }
}

顺便说一句,如果您的字节数组保证具有相同的长度,作为替代方案,您可以动态创建 order by 子句,按第一个元素排序,然后是第二个元素,等等,如下所示:

static IEnumerable<foo> OrderBySortField(this IEnumerable<foo> items, 
    int sortLength)
{
    // Validate parameters.
    if (items == null) throw new ArgumentNullException("items");
    if (sortLength < 0) throw 
        new ArgumentOutOfRangeException("sortLength", sortLength,
            "The sortLength parameter must be a non-negative value.");

    // Shortcut, if sortLength is zero, return the sequence, as-is.
    if (sortLength == 0) return items;

    // The ordered enumerable.
    IOrderedEnumerable<foo> ordered = items.OrderBy(i => i.sort[0]);

    // Cycle from the second index on.
    for (int index = 1; index < sortLength; index++)
    {
        // Copy the index.
        int indexCopy = index;

        // Sort by the next item in the array.
        ordered = ordered.ThenBy(i => i.sort[indexCopy]);
    }

    // Return the ordered enumerable.
    return ordered;
}

然后你可以简单地这样称呼它:

// You have to supply the length of the array you're sorting on.
List<foo> sortedFoo = FooSource().
    OrderBySortField(sortLength).ToList();
于 2012-05-18T19:56:40.627 回答
0

不幸的是,据我所知,您不能按字节数组排序。

你可以做的是让你的 foo 类实现 IComparable。然后在覆盖的 compareTo 方法中,在调用中根据需要编写字节数组的比较。然后,您可以使用简单的排序来替换 Order By:

FooSource().Sort();   
于 2012-05-18T19:49:44.780 回答
0

我知道,这是一个老问题,但在特定情况下,当字节数组包含一个数字(例如 IP 地址)时,BitConverter 类可用:

OrderBy(d => BitConverter.ToInt32(d.bytearray,0))

来源:https ://docs.microsoft.com/en-us/dotnet/csharp/programming-guide/types/how-to-convert-a-byte-array-to-an-int

于 2020-09-28T15:16:45.450 回答