【转】C#开发笔记之05-迭代器中的状态机(State Machine)到底是什么?
C#開發筆記概述
該文章的最新版本已遷移至個人博客【比特飛】,單擊鏈接 https://www.byteflying.com/archives/961 訪問。
狀態機可以理解為實現了備忘錄模式(僅作為理解)的、能夠記錄狀態的機器,這個機器記錄的是某個對象的中間狀態。對于迭代器來說,它所要記錄的狀態就是迭代器游標,以指示外部的訪問導致了迭代器中指針的位置發生了移動。
外部訪問迭代器時無需關心迭代器內部的細節,迭代器內部的細節由自身和備忘錄(僅作為理解)來維護。每次迭代器被訪問時,游標向后移動一位,外部無法準確知道游標當前所處位置也無需知道。當游標移動到最后一個元素之后時,外部無法再獲取迭代器內部維護的數據,迭代終止條件達成,迭代結束。
一般而言迭代器內部維護的數據是按順序返回的,但并不總是這樣。若實現自己的迭代器,可以根據業務邏輯選擇是否順序、逆序或隨機不重復式返回。但不推薦這樣做,因為你可能需要額外的信息和邏輯來判斷游標是不是真正的到“最后一個元素”,以決定是否達到迭代終止條件。
如果你能理解上述觀點的話,我們再來看看 C# 2.0 中的 yield return。以下摘自微軟官方對?yield return?的介紹。
使用 yield return 語句可一次返回一個元素。(外部獲取到了數據,運行時為我們創建了一個狀態機以便在接下來的過程中為我們記錄迭代器游標狀態)
通過?foreach?語句或 LINQ 查詢來使用迭代器方法。for each 循環的每次迭代都會調用迭代器方法。?迭代器方法運行到?yield return?語句時,會返回一個 expression,并保留當前在代碼中的位置(其實是狀態機為我們之前的調用記錄了狀態)。?下次調用迭代器函數時,將從該位置重新開始執行。
可以使用?yield break?語句來終止迭代。
該文章的最新版本已遷移至個人博客【比特飛】,單擊鏈接 https://www.byteflying.com/archives/961 訪問。
綜上所述,迭代器中的狀態機僅僅是記錄迭代器游標狀態的 machine,它是一個維護迭代器狀態的 Black Box,對外部代碼透明。
總結
以上是生活随笔為你收集整理的【转】C#开发笔记之05-迭代器中的状态机(State Machine)到底是什么?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 干掉轩逸、特斯拉!宏光MINI EV拿下
- 下一篇: 【转】!!c#文件系统操作类继承关系图