Map은 목록의 모든 항목에 다른 함수를 적용하여 모든 반환 값이있는 다른 목록을 생성하는 함수입니다. ( "apply f to x"의 또 다른 표현은 "call f, pass it x"입니다. 따라서 "call"대신 "apply"라고 말하는 것이 더 좋을 때도 있습니다.)
이것이 아마도지도가 C #으로 작성되는 방법입니다 (호출 Select되고 표준 라이브러리에 있음).
public static IEnumerable<R> Select<T, R>(this IEnumerable<T> list, Func<T, R> func)
{
foreach (T item in list)
yield return func(item);
}
당신이 Java 친구이고 Joel Spolsky는 GROSSLY UNFAIR LIES에게 Java가 얼마나 엉뚱한 지에 대해 이야기하는 것을 좋아합니다. Java 버전 (Java 컴파일러가 없으며 Java 버전 1.1을 막연하게 기억합니다!) :
// represents a function that takes one arg and returns a result
public interface IFunctor
{
object invoke(object arg);
}
public static object[] map(object[] list, IFunctor func)
{
object[] returnValues = new object[list.length];
for (int n = 0; n < list.length; n++)
returnValues[n] = func.invoke(list[n]);
return returnValues;
}
저는 이것이 백만 가지 방법으로 개선 될 수 있다고 확신합니다. 그러나 그것은 기본 아이디어입니다.
Reduce는 목록의 모든 항목을 단일 값으로 바꾸는 기능입니다. 이렇게하려면 func두 항목을 단일 값으로 바꾸는 또 다른 함수 를 제공해야 합니다. 처음 두 항목을 func. 그런 다음 세 번째 항목과 함께 그 결과. 그런 다음 그 결과는 네 번째 항목으로, 모든 항목이 사라지고 하나의 값만 남을 때까지 계속됩니다.
C #에서는 reduce가 호출 Aggregate되고 다시 표준 라이브러리에 있습니다. Java 버전으로 바로 건너 뛰겠습니다.
// represents a function that takes two args and returns a result
public interface IBinaryFunctor
{
object invoke(object arg1, object arg2);
}
public static object reduce(object[] list, IBinaryFunctor func)
{
if (list.length == 0)
return null; // or throw something?
if (list.length == 1)
return list[0]; // just return the only item
object returnValue = func.invoke(list[0], list[1]);
for (int n = 1; n < list.length; n++)
returnValue = func.invoke(returnValue, list[n]);
return returnValue;
}
이 Java 버전에는 제네릭 추가가 필요하지만 Java에서 수행하는 방법을 모르겠습니다. 그러나 펑터를 제공하기 위해 익명의 내부 클래스를 전달할 수 있어야합니다.
string[] names = getLotsOfNames();
string commaSeparatedNames = (string)reduce(names,
new IBinaryFunctor {
public object invoke(object arg1, object arg2)
{ return ((string)arg1) + ", " + ((string)arg2); }
}
제네릭이 캐스트를 제거하기를 바랍니다. C #의 typesafe에 해당하는 것은 다음과 같습니다.
string commaSeparatedNames = names.Aggregate((a, b) => a + ", " + b);
이 "멋진"이유는 무엇입니까? 더 큰 계산을 더 작은 조각으로 나누는 간단한 방법은 서로 다른 방식으로 다시 합칠 수 있도록 항상 멋집니다. Google이이 아이디어를 적용하는 방식은 병렬화에 있습니다. map과 reduce는 여러 컴퓨터에서 공유 할 수 있기 때문입니다.
그러나 핵심 요구 사항은 언어가 함수를 값으로 취급 할 수 있다는 것이 아닙니다. 어떤 OO 언어라도 그렇게 할 수 있습니다. 병렬화의 실제 요구 사항은 func매핑 및 축소를 위해 전달 하는 작은 함수가 상태를 사용하거나 업데이트하지 않아야한다는 것입니다. 전달 된 인수에만 의존하는 값을 반환해야합니다. 그렇지 않으면 전체를 병렬로 실행하려고 할 때 결과가 완전히 망가질 것입니다.