2

我有一个独特的排序问题，其中我有一组按“顺序”提供给我的对象，但我不知道该顺序或对对象上的任何特定属性进行排序。

对象如下

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

    public virtual string PalletId { get; set; }
}

我需要做的是获取Cases给定的 s 数组并创建这些对象的新列表，该列表按原始集合字段的相对顺序排序，PalletId然后按其 id 字段排序。虽然它不是这个字段的绝对顺序，因为它是相对于集合的原始顺序。

例如：

原始收藏

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 字段的顺序。

4

3 回答 3

4

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

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

根据此 SO answerGroupBy()保留键的初始顺序。

于 2013-05-28T18:48:05.283 回答
3

使用OrderBy

var orderedCases = Cases.OrderByDescending(c => c.PalletId).ThenBy(c => c.Id);
于 2013-05-28T18:40:44.607 回答
0

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

在 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);
        }
    }
}
于 2013-05-28T21:10:14.410 回答