C# 按另一个列表对列表进行排序，并将未找到的列表添加到列表末尾

Question

我有一个值列表，用于对另一个值列表进行排序，但我一直遇到的问题是，如果我删除 2 个要排序的值，则需要的值列表中的两个值要排序的值丢失了这两个值，因为在排序值列表中找不到它。

这是我的尝试示例

尝试 1

universites = universites.OrderBy(d => listOrderedUniversites.IndexOf(d)).ToList();

universites 是一个 List，orderedUniversity 是一个模型的列表，listOrderedUniversites 是一个 List。

然而，这确实提取了所有值，但根本没有对它们进行排序。

--- 更新---

这就是我所拥有的

universites = new List<SelectListItem>();
universites.Add( new SelectListItem()
{
    Value = 1,
    Test = "University 1"
});
universites.Add( new SelectListItem()
{
    Value = 2,
    Test = "University 2"
});
universites.Add( new SelectListItem()
{
    Value = 3,
    Test = "University 3"
});

ordering = new int[] {3, 1, 2};

所以我需要按 int 数组排序我的 List；

Answer 1

我已经模拟了正确和错误的行为：

  List<String> universites = new List<String>() {
    "E", "A", "D", "C", "B"
  };

  // Desired order: A, C, D; X, Z will be ignored
  List<String> listOrderedUniversites = new List<String>() {
    "A", "C", "D", "X", "Z"
  };

  // result is "E, B, A, C, D":
  // "E" and "B" are not in listOrderedUniversites
  // and so IndexOf() returns -1 for such values 
  // that's why "E", "B" appears in the begining of the list
  // all the other items ("A", "C", "D") are sorted as expected
  String result = String.Join(", ",
    universites.OrderBy(item => listOrderedUniversites.IndexOf(item)));

但是，如果你用 StringBuilder 代替 String ，那么一切都会出错：

  List<StringBuilder> universites = new List<StringBuilder>() {
    new StringBuilder("E"), 
    new StringBuilder("A"), 
    new StringBuilder("D"), 
    new StringBuilder("C"), 
    new StringBuilder("B")
  };

  List<StringBuilder> listOrderedUniversites = new List<StringBuilder>() {
    new StringBuilder("A"), 
    new StringBuilder("C"), 
    new StringBuilder("D"), 
    new StringBuilder("X"), 
    new StringBuilder("Z")
  };

  // Wrong order: "E, A, D, C, B" (note "A, D, C")
  String result = String.Join(", ", universites
    .OrderBy(item => listOrderedUniversites.IndexOf(item))
    .Select(item => item.ToString()));

原因是您必须重写 Equals() 和 GetHashCode() 方法 让List.IndexOf() 正常工作。默认Equals() 和GetHashCode() 实现考虑实例地址（两个对象相等当且仅当它们实际上是对同一个实例的一个引用），而不是它们的值 em>。

Answer 2

[编辑] 这个问题太不清楚了，我不知道这是否是正确的答案。我不应该试图回答这个问题，但我会留在这里等待 OP 的澄清。

您可以使用Enumerable.Intersect() 和Enumerable.Except() 执行此操作。

这是一个使用整数演示它的可编译示例（为简单起见）：

using System;
using System.Collections.Generic;
using System.Linq;

namespace Demo
{
    internal class Program
    {
        private static void Main()
        {
            IEnumerable<int> ordered   = new [] {1, 5, 4, -1, 2, 3};
            IEnumerable<int> unordered = Enumerable.Range(1, 7);

            // This prints 1, 5, 4, 2, 3, 6, 7:

            Console.WriteLine(string.Join(", ", MyOrderBy(unordered, ordered)));
        }

        public static IEnumerable<T> MyOrderBy<T>(IEnumerable<T> unordered, IEnumerable<T> ordered)
        {
            return ordered.Intersect(unordered).Concat(unordered.Except(ordered));
        }
    }
}

请注意，这假定两个列表中都没有重复项。

另请注意，要使Intersect() 和Except() 正常工作，元素的类型必须具有适合该类型的GetHashCode() 和Equals() 实现。

这意味着为您的 University 类型正确覆盖它们。