C＃从列表中删除列表 <List<> &gt;

Question

我有一个List<List<Ricerca>> ，其中我的对象Ricerca具有以下结构：

 public class Ricerca    {
    public int id;

    public double Altezza;
    public double lunghezza;
    }

我想从List<List<Ricerca>>删除所有包含一个对象Ricerca的列表，这些列表的ID中包含ID。 我用来执行此操作的代码如下，但是速度很慢。 有没有更好的办法？ 我想使用linq，但我不知道如何使用。

public void CleanCombinations(ref List<List<Ricerca>> list,List<Combinazione> combs)
{

    for (int i = 0; i < list.Count; i++)
    {
        bool remove = false;
        for (int k = 0; k < list[i].Count; k++)
        {
            foreach (Combinazione cbn in combs)
            {
                foreach (int ind in cbn.index)
                {
                    if (ind == list[i][k].id)
                    {
                        remove = true;
                    }
                }
            }
        }

        if (remove)
        {
            list.RemoveAt(i);
            i--;
        }

Answer 1

下面的Linq将做到这一点。

var ids = new[] { 2, 3 };
list.RemoveAll(subList => subList.Any(item => ids.Contains(item.id)));

Answer 2

简短的代码不会帮助您解决计算问题。

只要您有未排序的列表，最快的搜索都将是O（n），这意味着最坏的情况是您必须遍历所有项目。

现在，根据您的情况，您会在找到值之后继续进行迭代。 我的建议是在找到项目时退出循环，因此您的平均情况为n / 2，而不是n。

如果您有很多搜索并且项目的顺序并不重要，则“列表”不是一个好的选择。 我建议使用字典，在其中可以通过键入O（1）进行搜索。

如果项目的顺序很重要，请使用SortedList。 您将获得O（log n）搜索。