| ← Июль 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
Приветствую всех присутствующих.
C#, VS2010.
Есть два списка l1 и l2 типа List<int>.
Размер каждого списка заранее неизвестен,
но сейчас для простоты представим, что l1 содержит цифры
1,2,3,4,
а l2 содержит цифры
44,11,88,4,1.
как видно цифры 1 и 4 есть в обоих списках.
внимание вопрос:
как можно обнаружить эти два совпадения, а найденные элементы записать в
третий список? Потыкался с for и foreach, но пока не выходит.
спасибо.
Приветствую всех!
List<int> result = Enumerable.Intersect(l1, l2).ToList();
result.ForEach(i=>Console.WriteLine(i));
Успехов. Анатолий.
Здравствуйте.
LINQ имеет несколько методов для работы с множествами, в частности, можно
найти пересечение, посредством метода Intersect.
Выглядит это как-то так:
var first = new List<int> { 1, 2, 3, 4, 5 };
var second = new List<int> { 4, 5, 6, 7 8, 9 };
var intersection = first.Intersect(second);
foreach (var number in intersection)
Console.WriteLine(number);
В результате будут выведены числа 4 и 5.
С уважением, Константин.
Здравствуйте Кирилл,
<Есть два списка l1 и l2 типа List<int>.
представим, что l1 содержит цифры 1,2,3,4, а l2 содержит цифры
третий список?
Решил тоже внести свою лепту в решение данной задачи :-)
// инициализируем третий список
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>, то
Можно короче:
List<int> result = l1.FindAll(i=>l2.Contains(i));
Исходное сообщение > // инициализируем третий список
В любом языке в списках реализована стандартная функция поиска. Берете
первый список, смотрите, есть ли элемент во втором списке, если есть, то
записываете. А как уж реализуете, да как угодно, хоть через for.