單鏈表的遍歷算法 數(shù)組遍歷和迭代器遍歷的區(qū)別?
數(shù)組遍歷和迭代器遍歷的區(qū)別?迭代:1。調(diào)用你自己的方法,或者遞歸。我不需要說太多。2. 另一種解釋是:許多程序都有迭代器。這是一個(gè)用于“遍歷”數(shù)組的工具對(duì)象。遍歷從0到最后一個(gè)列表的變量?jī)?nèi)容,或使用循
數(shù)組遍歷和迭代器遍歷的區(qū)別?
迭代:
1。調(diào)用你自己的方法,或者遞歸。我不需要說太多。
2. 另一種解釋是:許多程序都有迭代器。這是一個(gè)用于“遍歷”數(shù)組的工具對(duì)象。遍歷從0到最后一個(gè)列表的變量?jī)?nèi)容,或使用循環(huán)。迭代器可以遍歷數(shù)組的所有成員,而不必關(guān)注數(shù)組的具體實(shí)現(xiàn)。遍歷:訪問數(shù)據(jù)結(jié)構(gòu)中每個(gè)成員的操作就是遍歷。就像遍歷一個(gè)列表。最常見的問題是遍歷樹。常用的遍歷樹的方法有:一階/中階/二階,或按另一緯度、寬度遍歷和深度遍歷。相關(guān)的具體算法可以找到其他信息。
什么是迭代器?
簡(jiǎn)介:迭代器,有時(shí)稱為游標(biāo),是一種程序設(shè)計(jì)的軟件設(shè)計(jì)模式。它是一個(gè)可以在整個(gè)容器(如鏈表或數(shù)組)中訪問的接口。設(shè)計(jì)者不需要關(guān)心容器的內(nèi)容。
1. 函數(shù):iterator使開發(fā)人員能夠在類或結(jié)構(gòu)中支持foreach迭代,而無需實(shí)現(xiàn)IEnumerable或ienumerator接口。只需提供一個(gè)迭代器來遍歷類中的數(shù)據(jù)結(jié)構(gòu)。當(dāng)編譯器檢測(cè)到迭代器時(shí),它將自動(dòng)生成IEnumerable接口或ienumerator接口的current、MoveNext和dispose方法。
2. 特點(diǎn):(1)迭代器是一段代碼,可以返回相同類型的有序值序列。(2) 迭代器可以用作方法、運(yùn)算符或get訪問器的代碼體。(3) 迭代器代碼使用yield return語句依次返回每個(gè)元素,yield break終止迭代。(4) 可以在一個(gè)類中實(shí)現(xiàn)多個(gè)迭代器。每個(gè)迭代器必須像任何類成員一樣具有唯一的名稱,并且可以由客戶機(jī)在foreach語句中調(diào)用。代碼如下:foreach(int x in)SimpleClass.Iterator2){}。(5)迭代器的返回類型必須是IEnumerable或ienumerator。