大家好，這是 [C#.NET 拾遺補(bǔ)漏] 系列的第 07 篇文章。

在 C# 中，大多數(shù)方法都是通過 return 語句立即把程序的控制權(quán)交回給調(diào)用者，同時(shí)也會(huì)把方法內(nèi)的本地資源釋放掉。而包含 yield 語句的方法則允許在依次返回多個(gè)值給調(diào)用者的期間保留本地資源，等所有值都返回結(jié)束時(shí)再釋放掉本來資源，這些返回的值形成一組序列被調(diào)用者使用。在 C# 中，這種包含 yield 語句的方法、屬性或索引器就是迭代器。

迭代器中的 yield 語句分為兩種：

• yeild return，把程序控制權(quán)交回調(diào)用者并保留本地狀態(tài)，調(diào)用者拿到返回的值繼續(xù)往后執(zhí)行。
• yeild break，用于告訴程序當(dāng)前序列已經(jīng)結(jié)束，相當(dāng)于正常代碼塊的 return 語句（迭代器中直接使用 return 是非法的）。

IEnumerable<int> Fibonacci(int count)
{
 int prev = 1;
 int curr = 1;
 for (int i = 0; i < count; i++)
 {
 yield return prev;
 int temp = prev + curr;
 prev = curr;
 curr = temp;
 }
}

void Main()
{
 foreach (int term in Fibonacci(10))
 {
 Console.WriteLine(term);
 }
}

輸出：

1

1

2

3

5

8

13

21

34

55

實(shí)際場(chǎng)景中，我們一般很少直接寫迭代器，因?yàn)榇蟛糠中枰膱?chǎng)景都是數(shù)組、集合和列表，而這些類型內(nèi)部已經(jīng)封裝好了所需的迭代器。比如 C# 中的數(shù)組之所以可以被遍歷是因?yàn)樗鼘?shí)現(xiàn)了 IEnumerable 接口，通過 GetEnumerator() 方法可以獲得數(shù)組的列舉器 Enumerator，而該列舉器就是通過迭代器來實(shí)現(xiàn)的。比如最常見的一種使用場(chǎng)景就是遍歷數(shù)組中的每一個(gè)元素，如下面逐個(gè)打印數(shù)組元素的示例。

int[] numbers = { 1, 2, 3, 4, 5 };
IEnumerator enumerator = numbers.GetEnumerator();
while (enumerator.MoveNext())
{
 Console.WriteLine(enumerator.Current);
}

其實(shí)這就是 foreach 的工作原理，上面代碼可以用 foreach 改寫如下：

int[] numbers = { 1, 2, 3, 4, 5 };
foreach (int number in numbers)
{
 Console.WriteLine(number);
}

當(dāng)然，列舉器不一定非要通過迭代器實(shí)現(xiàn)，例如下面這個(gè)自定義的列舉器 CoffeeEnumerator。

public class CoffeeCollection : IEnumerable
{
 private CoffeeEnumerator enumerator;
 public CoffeeCollection()
 {
 enumerator = new CoffeeEnumerator();
 }

 public IEnumerator GetEnumerator()
 {
 return enumerator;
 }

 public class CoffeeEnumerator : IEnumerator
 {
 string[] items = new string[3] { "espresso", "macchiato", "latte" };
 int currentIndex = -1;
 public object Current
 {
 get
 {
 return items[currentIndex];
 }
 }
 public bool MoveNext()
 {
 currentIndex++;
 if (currentIndex < items.Length)
 {
 return true;
 }
 return false;
 }
 public void Reset()
 {
 currentIndex = 0;
 }
 }
}

使用：

public static void Main(string[] args)
{
 foreach (var coffee in new CoffeeCollection())
 {
 Console.WriteLine(coffee);
 }
}

理解迭代器和列舉器可以幫助我們寫出更高效的代碼。比如判斷一個(gè) IEnumerable<T> 對(duì)象是否包含元素，經(jīng)?？吹接行┤诉@么寫：

if(enumerable.Count() > 0)
{
 // 集合中有元素
}

但如果用列舉器的思維稍微思考一下就知道，Count() 為了獲得集合元素?cái)?shù)量必然要迭代完所有元素，時(shí)間復(fù)雜度為 O(n)。而僅僅是要知道集合中是否包含元素，其實(shí)迭代一次就可以了。所以效率更好的做法是：

if(enumerable.GetEnumerator().MoveNext())
{
 // 集合中有元素
}

這樣寫時(shí)間復(fù)雜度是 O(1)，效率顯然更高。為了書寫方便，C# 提供了擴(kuò)展方法 Any()。

if(enumerable.Any())
{
 // 集合中有元素
}

所以如有需要，應(yīng)盡可能使用 Any 方法，效率更高。

再比如在 EF Core 中，需要執(zhí)行 IQueryable<T> 查詢時(shí)，有時(shí)候使用 AsEnumerable() 比使用 ToList、ToArray 等更高效，因?yàn)?ToList、ToArray 等會(huì)立即執(zhí)行列舉操作，而 AsEnumerable() 可以把列舉操作延遲到真正被需要的時(shí)候再執(zhí)行。當(dāng)然也要考慮實(shí)際應(yīng)用場(chǎng)景，Array、List 等更方便調(diào)用者使用，特別是要獲取元素總數(shù)量、增刪元素等這種操作。

以上就是深入了解c# 迭代器和列舉器的詳細(xì)內(nèi)容，更多關(guān)于c# 迭代器和列舉器的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

最新評(píng)論