迭代器原理 什么是迭代器?
什么是迭代器?簡介:迭代器,有時稱為游標,是一種程序設(shè)計的軟件設(shè)計模式。它是一個可以在整個容器(如鏈表或數(shù)組)中訪問的接口。設(shè)計者不需要關(guān)心容器的內(nèi)容。1. 函數(shù):iterator使開發(fā)人員能夠在類或
什么是迭代器?
簡介:迭代器,有時稱為游標,是一種程序設(shè)計的軟件設(shè)計模式。它是一個可以在整個容器(如鏈表或數(shù)組)中訪問的接口。設(shè)計者不需要關(guān)心容器的內(nèi)容。
1. 函數(shù):iterator使開發(fā)人員能夠在類或結(jié)構(gòu)中支持foreach迭代,而無需實現(xiàn)IEnumerable或ienumerator接口。只需提供一個迭代器來遍歷類中的數(shù)據(jù)結(jié)構(gòu)。當編譯器檢測到迭代器時,它將自動生成IEnumerable接口或ienumerator接口的current、MoveNext和dispose方法。
2. 特點:(1)迭代器是一段代碼,可以返回相同類型的有序值序列。(2) 迭代器可以用作方法、運算符或get訪問器的代碼體。(3) 迭代器代碼使用yield return語句依次返回每個元素,yield break終止迭代。(4) 可以在一個類中實現(xiàn)多個迭代器。每個迭代器必須像任何類成員一樣具有唯一的名稱,并且可以由客戶機在foreach語句中調(diào)用。代碼如下:foreach(int x in)SimpleClass.Iterator2){}。(5)迭代器的返回類型必須是IEnumerable或ienumerator。
怎樣理解Python迭代器和生成器?
在Python中,一切都是對象,對象的抽象是類,對象的集合是容器。在Python中,列表、組、字典和集合都是容器。Python中的所有容器都可以迭代,這與枚舉有本質(zhì)的不同。
迭代器是用于迭代操作的對象,可以迭代以獲得每個對象,就像列表一樣。這種方法與我們通常對列表中所有元素進行for循環(huán)遍歷的區(qū)別在于,在構(gòu)建迭代器時,它不像列表那樣一次將所有元素加載到內(nèi)存中,而是以延遲計算的方式返回元素。這就是為什么我們前面提到的,我們可以大大減少內(nèi)存消耗。在調(diào)用下一個方法之前,它不會返回元素(本質(zhì)上,for循環(huán)連續(xù)調(diào)用迭代器的下一個方法)。
Python使用生成器支持延遲操作。所謂的延遲操作意味著結(jié)果只能在需要時產(chǎn)生,而不是立即產(chǎn)生。這也是發(fā)電機的主要優(yōu)點。生成器提供一個延遲操作,它不返回結(jié)果,而是使用。生成器函數(shù)是常規(guī)函數(shù)的定義,但它使用語句而不是返回語句來返回結(jié)果。語句一次返回一個結(jié)果。在每個結(jié)果的中間,函數(shù)的狀態(tài)被掛起,以便下次可以在它離開的地方執(zhí)行。
我們用來編寫Python代碼的for-in語句是隱式更改上述迭代過程。生成器是一個特殊的高級迭代器,它不像迭代器那樣占用大量內(nèi)存。只有使用它才能調(diào)用它來生成相應(yīng)的對象,這樣可以減少內(nèi)存占用,優(yōu)化程序結(jié)構(gòu),提高程序速度。
什么是迭代器iterator?
Iterator
Iterator是一種設(shè)計模式,它是一個對象,它可以遍歷和選擇序列中的對象,開發(fā)人員不需要了解序列的底層結(jié)構(gòu)。
迭代器通常被稱為“輕量級”對象,因為它們的創(chuàng)建成本很低。Java中的迭代器函數(shù)相對簡單,只能向一個方向移動:
(1)iterator()方法要求容器返回迭代器。第一次調(diào)用迭代器的next()方法時,它返回序列的第一個元素。
注意:iterator()方法是java.lang.Iterable語言接口,由集合繼承。
(2)使用next()獲取序列中的下一個元素。
(3)使用hasnext()檢查序列中是否還有元素。
(4)使用remove()刪除迭代器新返回的元素。
Iterator是Java Iterator最簡單的實現(xiàn)。為列表設(shè)計的Listiterator有更多的函數(shù)。它可以從兩個方向遍歷列表,還可以從列表中插入和刪除元素。