Универсальная карта / Сокращение расширений списка в C#
-
09-06-2019 - |
Вопрос
Я пишу несколько расширений, имитирующих карту и сокращающих функции в Lisp.
public delegate R ReduceFunction<T,R>(T t, R previous);
public delegate void TransformFunction<T>(T t, params object[] args);
public static R Reduce<T,R>(this List<T> list, ReduceFunction<T,R> r, R initial)
{
var aggregate = initial;
foreach(var t in list)
aggregate = r(t,aggregate);
return aggregate;
}
public static void Transform<T>(this List<T> list, TransformFunction<T> f, params object [] args)
{
foreach(var t in list)
f(t,args);
}
Функция преобразования сократит работу с cruft, например:
foreach(var t in list)
if(conditions && moreconditions)
//do work etc
Есть ли в этом смысл?Могло ли это быть лучше?
Решение
Они уже очень похожи на расширения в Linq:
//takes a function that matches the Func<T,R> delegate
listInstance.Aggregate(
startingValue,
(x, y) => /* aggregate two subsequent values */ );
//takes a function that matches the Action<T> delegate
listInstance.ForEach(
x => /* do something with x */);
Почему второй пример называется Transform? Вы намерены как-то изменить значения в списке? Если это так, то вам лучше использовать ConvertAll<T>
или Select<T>
.
Другие советы
По этой ссылке Функциональное программирование на C# 3.0:Как Карта / Уменьшение / Фильтр могут перевернуть ваш Мир следующие являются эквивалентами в C # в системе.Пространство имен Linq:
- карта ...> Перечисляемый.Выберите
- уменьшить ...> Перечислимый.Совокупный
- фильтр -> Перечислимый.Где
Вместо этого я бы использовал встроенные делегаты Func. Этот же код будет работать на любом IEnumerable. Ваш код превратится в:
public static R Reduce<T,R>(this IEnumerable<T> list, Func<T,R> r, R initial)
{
var aggregate = initial;
foreach(var t in list)
aggregate = r(t,aggregate);
return aggregate;
}
public static void Transform<T>(this IEnumerable<T> list, Func<T> f)
{
foreach(var t in list)
f(t);
}
Возможно, вы захотите добавить способ создания карты, но вернуть новый список, вместо того, чтобы работать с переданным списком (и возвращение списка может оказаться полезным для объединения других операций) ... возможно, перегруженная версия с логическое значение, которое указывает, хотите ли вы вернуть новый список или нет, как таковой:
public static List<T> Transform<T>(this List<T> list, TransformFunction<T> f,
params object [] args)
{
return Transform(list, f, false, args);
}
public static List<T> Transform<T>(this List<T> list, TransformFunction<T> f,
bool create, params object [] args)
{
// Add code to create if create is true (sorry,
// too lazy to actually code this up)
foreach(var t in list)
f(t,args);
return list;
}
Я бы рекомендовал создать методы расширения, которые внутренне используют LinQ вот так :
public static IEnumerable<R> Map<T, R>(this IEnumerable<T> self, Func<T, R> selector) {
return self.Select(selector);
}
public static T Reduce<T>(this IEnumerable<T> self, Func<T, T, T> func) {
return self.Aggregate(func);
}
public static IEnumerable<T> Filter<T>(this IEnumerable<T> self, Func<T, bool> predicate) {
return self.Where(predicate);
}
Вот несколько примеров использования:
IEnumerable<string> myStrings = new List<string>() { "1", "2", "3", "4", "5" };
IEnumerable<int> convertedToInts = myStrings.Map(s => int.Parse(s));
IEnumerable<int> filteredInts = convertedToInts.Filter(i => i <= 3); // Keep 1,2,3
int sumOfAllInts = filteredInts.Reduce((sum, i) => sum + i); // Sum up all ints
Assert.Equal(6, sumOfAllInts); // 1+2+3 is 6
(см. https://github.com/cs-util-com / cscore # ienumerable-extensions для дополнительных примеров)