特定订单的订购清单

Question

我有一个List 并且我有一个新订单，其中List 应该有int[] 中的项目我希望List 中的项目应该按照@987654327 中的项目重新排序@。这是我的代码：

   class Program
    {
        static void Main(string[] args)
        {
            List<Test> tests = new List<Test>() { 
                new Test(){ No = 201 },
                new Test(){ No = 101 },
                new Test(){ No = 300 },
                new Test(){ No = 401 },
                new Test(){ No = 500 },
                new Test(){ No = 601 }
            };


            int[] newOrder = new int[6] { 201, 401, 300, 101, 601, 500 };

            //after the opration the List should contain items in order 201, 401, 300, 101, 601, 500

            List<Test> newTests = new List<Test>();

            foreach(var order in newOrder)
            {
                var item = tests.SingleOrDefault(t => t.No == order);

                if (item != null)
                    newTests.Add(item);
            }


        }

    }

这很好用。但它会创建一个单独的List 并对其执行操作。有没有更好的方法可以内置在.Net 操作中，或者可以在相同的List 上执行操作而不创建这些Temp List 等？

谢谢。

Answer 1

在运行这样的排序时，您需要考虑性能。

如果您只期望少数几个元素，那么Pedro's solution 是可以的。

如果您希望有很多元素（例如，100 个或 1000 个），那么在 tests 的整个集合中搜索 newOrder 中的每个元素并不是一个好主意。在这种情况下，对所有索引/排序顺序查找使用Dictionary 会很有帮助。试试这样的：

List<Test> tests = new List<Test>() { 
    new Test(){ No = 101 },
    new Test(){ No = 201 },
    new Test(){ No = 300 },
    new Test(){ No = 401 },
    new Test(){ No = 500 },
    new Test(){ No = 601 }
};


int[] newOrder = new int[6] { 201, 401, 300, 101, 601, 500 };

// Create a Dictionary/hashtable so we don't have to search in newOrder repeatedly
// It will look like this: { {201,0}, {401,1}, {300,2}, {101,3}, {601,4}, {500,5} }
Dictionary<int, int> newOrderIndexedMap = Enumerable.Range(0, newOrder.Length - 1).ToDictionary(r => newOrder[r], r => r);

// Order using 1 CPU
var orderedTests = tests.OrderBy(test => newOrderIndexedMap[test.No]);
// Order using multi-threading
var orderedInParallelTests = tests.AsParallel().OrderBy(test => newOrderIndexedMap[test.No]);

// Order using 1 CPU, when it's possible that a match will not be found in newOrder
var orderedTestsSafe = tests.OrderBy(test => 
    {
        int index;
        bool foundIndex = newOrderIndexedMap.TryGetValue(test.No, out index);
        return foundIndex ? index : Int32.MaxValue;
    });

请注意，此答案和 Pedro 都假设 newOrder 包含 tests 元素中包含的所有值，反之亦然。

Answer 2

var newTesties= newOrder.Select(o => tests.First(t => t.No == o));

基本上，我选择 newOrder 中的每个数字“o”，并使用它来选择相应的测试。不过，您最终会得到一个新列表。

Answer 3

使用左连接可以是使用自定义排序的一种方式。对于任何与自定义排序不匹配的项目，请使用列表的原始顺序，从末尾开始

var results = from a in tests.Select((r, i) => new {item = r, Index = i})
              // left join
              from b in newOrder.Select((r, i) => new { item = r, Index = i })
                                .Where(b => a.item.No == b.item).DefaultIfEmpty() 
              // Not in order list then use original ordering
              orderby (b == null ? tests.Count() + a.Index : b.Index) 
              select a.item;

.Net Fiddle

Answer 4

尝试像这样加入你的数组和列表

newOrder.Join(tests, no => no, tst => tst.No, (no, tst) => tst)