根据完整列表对过滤后的对象列表进行排序

Question

我有一个List<object> fullList 和一个List<object> filteredList（只包含不同的项目，filteredList 中的所有项目都可以在fullList 中找到 - 但反之则不然）

现在有时在我的程序中我调用filteredList.Add(fullList[#]); 并意识到我想在filteredList 中保持与fullList 中存在的相同顺序。最好的方法是什么？

这是我想到的一个解决方案（但我想知道是否有更好的方法）：

public void AddToFilteredList(object input)
{
    int index = 0;
    foreach (object ob in fullList)
    {
        if (filteredList.Contains(ob))
        {
            if (fullList.IndexOf(input) > fullList.IndexOf(ob))
                index++;
            else
            {
                filteredList.Insert(index, input);
                return;
            }
        }   
    }

    filteredList.Add(input);
}

Answer 1

fullList 会随着时间而改变。它可以重新加载或排序 不同。显然在每种情况下，filteredList 必须修改

如果fullList 可以随着时间的推移改变它的顺序，那么我鼓励你以稍微不同的方式思考这个问题。您不想要一个“排序列表”，而是“我的原始列表，但删除了一些项目”。

我建议声明：

HashSet<object> subsetOfFullList

并向其中添加条目，而不是向filteredList 添加条目。

然后，当您需要filteredList 时，使用Where（将维持秩序）（即时）生成它。比如：

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

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            var fullList = new List<object> { 1, "bob2", "bob3", 4 };

            var subsetOfFullList = new HashSet<object> { fullList[3], fullList[1] };

            IReadOnlyList<object> filteredList = fullList.Where(z => subsetOfFullList.Contains(z)).ToList();

            Console.WriteLine(string.Join(",", filteredList));
            Console.ReadLine();
        }
    }
}

Answer 2

我会创建一个包装类，并按照@L.B 的评论保持两个列表同步。这样添加的复杂性从O(n) 降低到O(log n)

public class MyList<T>
{
    List<T> _FullList = new List<T>();
    List<T> _FilteredList = new List<T>();

    public void Add(T item)
    {
        Insert(_FullList, item);
        if(somecondition)
            Insert(_FilteredList, item);
    }

    public void Remove(T item)
    {
        _FullList.Remove(item);
        _FilteredList.Remove(item);
    }

    void Insert(List<T> list, T item)
    {
        var index = list.BinarySearch(item);
        if (index < 0) index = ~index;
        list.Insert(index, item);
    }

    //other methods needed 
}

Answer 3

您可以将SortedList 用作您的filteredList，使用fullList 中的索引作为键：

var fullListWithIndex = fullList.Select((f,i) => new { f, i });

然后你可以过滤fullListWithIndex来保留索引：

var filteredList = new SortedList<int, typeoff>();

foreach (var fi in fullListWithIndex.Where(fi => test(fi.f)))
    filteredList.Add(fi.i, fi.f);

然后你可以在filteredList的正确位置添加新项目：

filteredList.Add(num, fullList[num]);

您可以在之前使用filteredList 的地方使用filteredList.Values。

如果你喜欢扩展方法，ToSortedList 可以拥有：

public static SortedList<TKey, TValue> ToSortedList<TObj, TKey, TValue>(this IEnumerable<TObj> src, Func<TObj, TKey> keySelector, Func<TObj, TValue> valueSelector) {
    var ans = new SortedList<TKey, TValue>();

    foreach (var srcObj in src)
        ans.Add(keySelector(srcObj), valueSelector(srcObj));

    return ans;
}

public static SortedList<TObj, TObj> ToSortedList<TObj>(this IEnumerable<TObj> src) => ToSortedList(src, x => x, x => x);
public static SortedList<TKey, TObj> ToSortedList<TKey, TObj>(this IEnumerable<TObj> src, Func<TObj, TKey> keySelector) => ToSortedList(src, keySelector, x => x);

现在你有

var filteredList = fullListWithIndex.Where(fi => test(fi.f).ToSortedList(fi => fi.i, fi => fi.f);