c # удалить список из списка <список <>>

Question

У меня есть List<List<Ricerca>>, где мой объект Ricerca имеет следующую структуру:

 public class Ricerca    {
    public int id;

    public double Altezza;
    public double lunghezza;
    }

Я хочу удалить из List<List<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

Краткость кода не поможет вашей вычислительной проблеме.

Пока у вас есть несортированный список, самый быстрый поиск будет O (n), что означает наихудший случай, когда вам придется перебирать все элементы.

Теперь в вашей ситуации вы продолжаете итерацию после нахождения значения. Я рекомендую выйти из цикла при поиске элемента, поэтому ваш средний случай становится n / 2 вместо n.

Если у вас много поисков и порядок пунктов не важен, то Список не является хорошим выбором. Я рекомендую использовать словарь, в котором вы можете выполнить поиск по ключу O (1).

Если порядок элементов важен, используйте SortedList. Вы получите O (log n) search.

Answer 2

Следующий Linq сделает это.

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