Пересечение двух списков в С#
У меня есть два списка:
List<int> data1 = new List<int> {1,2,3,4,5};
List<string> data2 = new List<string>{"6","3"};
Я хочу сделать что-то вроде
var newData = data1.intersect(data2, lambda expression);
Лямбда-выражение должно возвращать true, если data1[index].ToString() == data2[index]
Ответы
Ответ 1
Вам нужно сначала преобразовать data1, в вашем случае, вызвав ToString()
для каждого элемента.
Используйте это, если вы хотите вернуть строки.
List<int> data1 = new List<int> {1,2,3,4,5};
List<string> data2 = new List<string>{"6","3"};
var newData = data1.Select(i => i.ToString()).Intersect(data2);
Используйте это, если вы хотите вернуть целые числа.
List<int> data1 = new List<int> {1,2,3,4,5};
List<string> data2 = new List<string>{"6","3"};
var newData = data1.Intersect(data2.Select(s => int.Parse(s));
Обратите внимание, что это вызовет исключение, если не все строки являются числами. Итак, вы можете сделать следующее, чтобы проверить:
int temp;
if(data2.All(s => int.TryParse(s, out temp)))
{
// All data2 strings are int's
}
Ответ 2
Из точки производительности представления, если в двух списках содержится количество элементов, значительно отличающихся, вы можете попробовать такой подход (используя условный оператор?:):
1. Сначала вам нужно объявить конвертер:
Converter<string, int> del = delegate(string s) { return Int32.Parse(s); };
2. Затем вы используете условный оператор:
var r = data1.Count > data2.Count ?
data2.ConvertAll<int>(del).Intersect(data1) :
data1.Select(v => v.ToString()).Intersect(data2).ToList<string>().ConvertAll<int>(del);
Вы конвертируете элементы более короткого списка в соответствии с типом более длинного списка. Представьте себе скорость выполнения, если ваш первый набор содержит 1000 элементов, а второй - только 10 (или наоборот, поскольку это не имеет значения); -)
Как вы хотите получить результат как List, в последней строке вы преобразовываете результат (только результат) обратно в int.
Ответ 3
Если у вас есть объекты, а не структуры (или строки), вам придется сначала пересечь их ключи, а затем выбрать объекты по этим ключам:
var ids = list1.Select(x => x.Id).Intersect(list2.Select(x => x.Id));
var result = list1.Where(x => ids.Contains(x.Id));
Ответ 4
public static List<T> ListCompare<T>(List<T> List1 , List<T> List2 , string key )
{
return List1.Select(t => t.GetType().GetProperty(key).GetValue(t))
.Intersect(List2.Select(t => t.GetType().GetProperty(key).GetValue(t))).ToList();
}