данных - x1
Вторая структура данных - x2
У меня есть 2 структуры данных (первый, к примеру, длиной в 10 элементов, второй в 30-40). Мне нужно из x2 вытащить элементы, которые есть в x1 и перенести их в список (важно, в x2 могут быть дубликаты, и необходимо все эти дубликаты переносить в список). Я решил отсортировать x2, пройтись по x1 и каждый элемент x1 бинарным поиском искать в x2, при этом удаляя найденный элемент из собственно x2. Какую структуру данных выгоднее всего использовать?
List<T> x1; List<T> x2; var res = x2.Where(x => x.in (x1)).ToList()
Обсуждают сегодня