แผนที่และลดใน. NET

สถานการณ์ใดบ้างที่รับประกันการใช้อัลกอริทึม" แผนที่และลดลง "

มีการใช้. NET ของอัลกอริทึมนี้หรือไม่?

Linq เทียบเท่ากับ Map and Reduce: หากคุณโชคดีพอที่จะมี linq คุณไม่จำเป็นต้องเขียนแผนที่ของคุณเองและลดฟังก์ชั่น C # 3.5 และ Linq มีอยู่แล้วภายใต้ชื่ออื่น

• แผนที่คือSelect:

  Enumerable.Range(1, 10).Select(x => x + 2);

• ลดคือAggregate:

  Enumerable.Range(1, 10).Aggregate(0, (acc, x) => acc + x);

• ตัวกรองคือWhere:

  Enumerable.Range(1, 10).Where(x => x % 2 == 0);

https://www.justinshield.com/2011/06/mapreduce-in-c/

คลาสของปัญหาที่เหมาะสมกับโซลูชันสไตล์ mapreduce เป็นปัญหาของการรวม จากการดึงข้อมูลจากชุดข้อมูล ใน C # เราสามารถใช้ประโยชน์จาก LINQ ในการเขียนโปรแกรมในรูปแบบนี้

จากบทความต่อไปนี้: http://codecube.net/2009/02/mapreduce-in-c-using-linq/

วิธีการ GroupBy ทำหน้าที่เป็นแผนที่ในขณะที่วิธีการเลือกทำงานของการลดผลกลางที่เป็นรายการสุดท้ายของผลลัพธ์

var wordOccurrences = words
                .GroupBy(w => w)
                .Select(intermediate => new
                {
                    Word = intermediate.Key,
                    Frequency = intermediate.Sum(w => 1)
                })
                .Where(w => w.Frequency > 10)
                .OrderBy(w => w.Frequency);

สำหรับส่วนที่กระจายคุณสามารถตรวจสอบ DryadLINQ: http://research.microsoft.com/en-us/projects/dryadlinq/default.aspx

ตั้งแต่ผมจำไม่ได้ว่า LINQ เรียกมันWhere, SelectและAggregateแทนFilter, MapและReduceดังนั้นฉันสร้างวิธีการขยายบางอย่างที่คุณสามารถใช้:

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

นี่คือ 3 วิธี (จากhttps://github.com/cs-util-com/cscore/blob/master/CsCore/PlainNetClassLib/src/Plugins/CsCore/com/csutil/collections/IEnumerableExtensions.cs ):

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);
}

รายละเอียดเพิ่มเติมบางส่วนจากhttps://github.com/cs-util-com/cscore#ienumerable-extensions :