| ← Июль 2017 → | ||||||
|
5
|
9
|
|||||
|---|---|---|---|---|---|---|
|
10
|
11
|
12
|
13
|
16
|
||
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
|
24
|
25
|
26
|
27
|
28
|
29
|
|
За последние 60 дней 4 выпусков (1-2 раза в месяц)
Сайт листа:
http://www.tiflocomp.ru/
Открыт:
19-10-2011
Пре-модерация: Нет
Адрес для писем в лист: industry.comp.tiflocomp.programming-list@subscribe.ru
Можно короче:
List<int> result = l1.FindAll(i=>l2.Contains(i));
Исходное сообщение > // инициализируем третий список
> List<int> l3 = new List<int>();
> // прогоняем, например, список l1 через foreach
> Foreach(int num in l1)
> {
> // сравниваем на совпадение в списке l2
> // и при попадании вносим этот элемент в список l3
> If(l2.Contains(num))
> L3.Add(num);
>
> }
Приветствую всех!
При таком преобразовании из списка пропадут все, кроме одного, элементы с
одинаковыми значениями. Сократив коллекцию таким образом, вы, разумеется,
ускорите поиск.
И время, которое потребуется для преобразования, не учтено в ваших расчётах,
а ведь при этом тоже выполняется сравнение элементов исходного списка.
Успехов. Анатолий.
Исходное сообщение > Думаю стоит уточнить, что если l2 ест коллекция типа list<int>, то
> l2.Contains(num) будет выполнятся за O(n), поэтому прежде стоит
> преобразовать коллекцию l2 в hashset<int>, где Contains в подавляющем
> большинстве случаев выполнится за O(1).
Здравствуйте.
Думаю стоит уточнить, что если l2 ест коллекция типа list<int>, то
l2.Contains(num) будет выполнятся за O(n), поэтому прежде стоит
преобразовать коллекцию l2 в hashset<int>, где Contains в подавляющем
большинстве случаев выполнится за O(1).
С уважением, Константин.
