मानचित्र एक ऐसा कार्य है जो एक सूची के सभी मदों पर एक और फ़ंक्शन लागू करता है, उस पर सभी रिटर्न मानों के साथ एक और सूची बनाने के लिए। ("F से x पर लागू करें" कहने का एक और तरीका है "कॉल f, इसे पास करना x"। इसलिए कभी-कभी यह "कॉल" के बजाय "लागू" कहने के लिए अच्छा लगता है।)
यह है कि मानचित्र को संभवतः 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);
}
जैसा कि आप एक जावा दोस्त हैं, और जोएल स्पोलस्की को पूरी तरह से यह बताने के लिए पसंद है कि जावा कितना भद्दा है (वास्तव में, वह झूठ नहीं बोल रहा है, यह भद्दा है, लेकिन मैं आपको जीतने की कोशिश कर रहा हूं), यहाँ मेरा बहुत ही कठिन प्रयास है एक जावा संस्करण (मेरे पास कोई जावा संकलक नहीं है, और मुझे अस्पष्ट रूप से जावा संस्करण 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;
}
मुझे यकीन है कि इसे दस लाख तरीकों से सुधारा जा सकता है। लेकिन यह मूल विचार है।
कम करना एक ऐसा कार्य है जो सूची के सभी आइटमों को एकल मान में बदल देता है। ऐसा करने के लिए, इसे एक और फ़ंक्शन देने की आवश्यकता है funcजो दो वस्तुओं को एक मूल्य में बदल देता है। यह पहले दो आइटम देकर काम करेगाfunc । फिर तीसरे आइटम के साथ उस का परिणाम। फिर चौथे आइटम के साथ उस का परिणाम, और इसी तरह जब तक सभी आइटम चले गए और हम एक मूल्य के साथ छोड़ दिए गए हैं।
C # कम में कहा जाता है 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;
}
इन जावा संस्करणों को उनके साथ जोड़ने के लिए जेनरिक की आवश्यकता है, लेकिन मुझे नहीं पता कि जावा में यह कैसे करना है। लेकिन आपको फ़ंक्शनलर्स प्रदान करने के लिए उन्हें अनाम आंतरिक कक्षाएं पास करने में सक्षम होना चाहिए:
string[] names = getLotsOfNames();
string commaSeparatedNames = (string)reduce(names,
new IBinaryFunctor {
public object invoke(object arg1, object arg2)
{ return ((string)arg1) + ", " + ((string)arg2); }
}
उम्मीद है कि जनजातियों को जातियों से छुटकारा मिलेगा। C # में समतुल्य प्रकार:
string commaSeparatedNames = names.Aggregate((a, b) => a + ", " + b);
यह "शांत" क्यों है? छोटे टुकड़ों में बड़ी गणनाओं को तोड़ने के सरल तरीके, इसलिए उन्हें अलग-अलग तरीकों से एक साथ वापस रखा जा सकता है, हमेशा शांत होते हैं। जिस तरह से Google इस विचार को लागू करता है, वह समानांतर है, क्योंकि मैप और कम दोनों को कई कंप्यूटरों पर साझा किया जा सकता है।
लेकिन प्रमुख आवश्यकता यह नहीं है कि आपकी भाषा मानों के रूप में कार्य कर सकती है। कोई भी OO भाषा ऐसा कर सकती है। समानांतरकरण की वास्तविक आवश्यकता यह है कि आप जिन छोटे funcकार्यों को पास करने के लिए नक्शा बनाते हैं और कम करते हैं उन्हें किसी भी राज्य का उपयोग या अद्यतन नहीं करना चाहिए। उन्हें एक मान वापस करना चाहिए जो केवल उनके पास दिए गए तर्क (नों) पर निर्भर है। अन्यथा, परिणाम पूरी तरह से खराब हो जाएंगे जब आप पूरी चीज़ को समानांतर में चलाने की कोशिश करेंगे।