Question

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

 public class Ricerca    {
    public int id;

    public double Altezza;
    public double lunghezza;
    }

我想从List<List<Ricerca>>中删除所有包含ID列表中包含ID的对象Ricerca的列表。我用来执行此操作的代码如下，但是速度很慢。有没有更好的办法？我想使用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）搜索。

C＃从列表<列表<>>中删除列表

2 个答案: