Attention: 本文內容包括示例來源均參考自Joseph C. Rattz, Jr.的Pro Linq一書。
Lambda表達式是MS在C# 3.0中引入的。Lambda表達式最早可見於LISP語言，美國數學家Alonzo Church在1936年將其概念化。這種表達式為描述算法提供了一種簡便的手段。
在引入Lambda表達式之前，我們先看一看在這之前，將一個算法作為參數傳遞給一個方法是如何做到的。
使用命名方法（Named Methods）
在C# 2.0之前，可以使用委托（delegate）來完成這項工作。比如考慮這樣一個應用，對數組元素按照一定的規則進行過濾，對於通用模塊，可以寫成下面的樣子：
public class Common
{
public delegate bool IntFilter(int i);
public static int[] FilterArrayOfInt(int[] ints,IntFilter filter)
{
ArrayList aList = new ArrayList();
foreach (int i in ints)
{
if (filter(i))
{
aList.Add(i);
}
}
return ((int[]) aList.ToArray(typeof (int)));
}
}
然後搞算法的人就把過濾算法寫成函數，比如下面的這樣：
public class Application
{
public static bool IsOdd(int i)
{
return ((i & 1) == 1);
}
}
這個IsOdd()方法，就是描述算法的named method。在實際的調用過程中，caller調用的是Common類的FilterArrayOfInt()方法，該方法的第二個參數，就是一個過濾器算法的委托（函數指針）。所有的過濾器算法必須是具有相同的參數和返回值類型。在調用FilterArrayOfInt()方法的時候，同時把描述算法的IsOdd()作為參數，代入委托，這樣一個事件就搞定了。
static void Main(string[] args)
{
int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int[] oddNums = Common.FilterArrayOfInt(nums, Application.IsOdd);
foreach (int i in oddNums)
{
Console.WriteLine(i);
}
}
結果當然是1、3、5、7、9。算法的實現者可以寫出各種不同的filter，如此代入即可。
使用匿名方法（Anonymous Methods）
在C# 2.0中，引入了匿名方法，可以將代碼內聯來替換委托。上面的示例中Main()方法裡的oddNums賦值可以改寫如下：
int[] oddNums = Common.FilterArrayOfInt(nums, delegate(int i) { return ((i & 1) == 1); });
在委托參數的地方可以簡單地用這種內聯的形式，由於沒有定義一個確定名稱的方法，就稱作匿名方法。對於不怎麼需要復用的代碼，這種手段可以極大簡化程序結構，但降低了可讀性。對於比較復雜的函數體就很suck了。。
