Question

我有一个独特的排序问题，其中我有一个以“顺序”给我的对象数组，但订单不为我所知或在对象的任何特定属性上排序。

对象如下

public class Case
{
    public virtual int Id { get; set; }

    public virtual string PalletId { get; set; }
}

我需要做的是获取我给出的Cases数组，并创建这些对象的新列表，按照原始集合PalletId字段的相对顺序排序通过它的id字段。它不是这个领域的绝对排序，因为它与集合的原始顺序相关。

例如：

Original Collection

Id ---------- PalletId
1 ----------- 5
2 ----------- 6
3 ----------- 4
4 ----------- 5
5 ----------- 6
6 ----------- 4

排序集合

Id ---------- PalletId
1 ----------- 5
4 ----------- 5
2 ----------- 6
5 ----------- 6
3 ----------- 4
6 ----------- 4

上面的排序集合表示我需要对这些进行排序。请注意排序集合中的palletid不是按升序或降序排列，而是按原始集合中的顺序排序（5,6,4）。在每个托盘ID中，我必须按相同的顺序对id字段进行排序。因此，我在原始集合中看到特定托盘ID的Id字段的顺序。

Answer 1

澄清之后，一个简单的GroupBy + SelectMany似乎可以解决这个问题：

var sortedCases = originalCases
    .GroupBy(c => c.PalletId)
    .SelectMany(g => g.OrderBy(c => c.Id)) ;

由于GroupBy()根据this SO answer保留了键的初始顺序。

Answer 2

使用OrderBy

var orderedCases = Cases.OrderByDescending(c => c.PalletId).ThenBy(c => c.Id);

Answer 3

这给出了正确的答案，但似乎有点繁琐！

在Id值的顺序下降的情况下，它给出了Henk的不同答案。我认为这可能是OP想要的，但我不完全确定。

using System;
using System.Collections.Generic;

namespace Demo
{
    class Item
    {
        public int Id;
        public int PalletId;

        public override string ToString()
        {
            return string.Format("{0}, {1}", Id, PalletId);
        }
    }

    class Program
    {
        void run()
        {
            var items = new []
            {
                new Item { Id = 1, PalletId = 5},
                new Item { Id = 2, PalletId = 6},
                new Item { Id = 3, PalletId = 4},
                new Item { Id = 4, PalletId = 5},
                new Item { Id = 5, PalletId = 6},
                new Item { Id = 6, PalletId = 4}
            };

            sortItems(items);
            items.Print();
        }

        void sortItems(Item[] items)
        {
            for (int i = 0, j = 1; i < items.Length && j < items.Length; i = j, j = i + 1)
            {
                while ((j < items.Length) && (items[i].PalletId == items[j].PalletId))
                    ++j;

                for (int k = j+1; k < items.Length; ++k)
                {
                    if (items[k].PalletId == items[i].PalletId)
                    {
                        move(items, j, k);
                        break;
                    }
                }
            }
        }

        void move(Item[] items, int to, int from)
        {
            var temp = items[from];

            for (int i = from; i > to; --i)
                items[i] = items[i-1];

            items[to] = temp;
        }

        static void Main()
        {
            new Program().run();
        }
    }

    static class DemoUtil
    {
        public static void Print(this object self)
        {
            Console.WriteLine(self);
        }

        public static void Print(this string self)
        {
            Console.WriteLine(self);
        }

        public static void Print<T>(this IEnumerable<T> self)
        {
            foreach (var item in self) Console.WriteLine(item);
        }
    }
}

使用其他集合进行排序

Original Collection

排序集合

3 个答案: