মানচিত্র এমন একটি ফাংশন যা এতে সমস্ত ফিরতি মান সহ অন্য তালিকা তৈরি করতে তালিকার সমস্ত আইটেমের জন্য অন্য ফাংশন প্রয়োগ করে। ("অ্যাপ্লিকেশন এফ থেকে এক্স" বলার আরেকটি উপায় হ'ল "কল এফ, এটি এক্স পাস করে দিন।" তাই কখনও কখনও "কল" এর পরিবর্তে "প্রয়োগ" বলা ভাল লাগে))
এইভাবে মানচিত্রটি সম্ভবত সি # তে লিখিত হয়েছে (এটি বলা 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। তারপরে তৃতীয় আইটেমের সাথে তার ফলাফল। তারপরে চতুর্থ আইটেমের সাথে এর ফলাফল এবং সমস্ত আইটেম চলে না যাওয়া পর্যন্ত এবং আমরা একটি মান রেখে চলেছি।
সি # কমতে বলা হয় Aggregateএবং এটি আবার স্ট্যান্ডার্ড লাইব্রেরিতে থাকে। আমি সরাসরি জাভা সংস্করণে চলে যাব:
// 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); }
}
আশা করি জেনেরিকস কাস্ট থেকে মুক্তি পাবেন। সি # তে টাইপসেফ সমতুল্য:
string commaSeparatedNames = names.Aggregate((a, b) => a + ", " + b);
কেন এই "দুর্দান্ত"? বৃহত্তর গণনাগুলি ছোট ছোট টুকরো টুকরো করার সহজ উপায়, যাতে এগুলি আবার বিভিন্ন উপায়ে একসাথে রাখা যায়, সর্বদা দুর্দান্ত। গুগল এই ধারণাটি যেভাবে প্রয়োগ করে তা হ'ল সমান্তরালকরণ, কারণ মানচিত্র এবং হ্রাস উভয়ই বেশ কয়েকটি কম্পিউটারে ভাগ করা যায়।
তবে মূল প্রয়োজনীয়তাটি নয় যে আপনার ভাষা ফাংশনকে মান হিসাবে বিবেচনা করতে পারে। যে কোনও ওও ভাষা এটি করতে পারে। সমান্তরালনের জন্য আসল প্রয়োজনীয়তা হ'ল আপনি যে ছোট্ট funcফাংশন মানচিত্রে কমাচ্ছেন এবং হ্রাস করতে হবে তা অবশ্যই কোনও রাষ্ট্র ব্যবহার বা আপডেট করবেন না। তাদের অবশ্যই একটি মান ফেরৎ দিতে হবে যা কেবলমাত্র তাদের কাছে প্রেরিত যুক্তির (গুলি) এর উপর নির্ভরশীল। অন্যথায়, আপনি সমান্তরালভাবে পুরো জিনিসটি চালানোর চেষ্টা করার সময় ফলাফলগুলি পুরোপুরি বিভ্রান্ত হবে।