Scala Iterator（迭代器）


up.gif Scala 集合

Scala Iterator（迭代器）不是一個集合，它是用來存取集合的方法。

迭代器 it 的兩個基本運算是 next 和 hasNext。

呼叫 it.next() 會傳回迭代器的下一個元素，並且更新迭代器的狀態。

呼叫 it.hasNext() 用來偵測集合中是否還有元素。

讓迭代器it 逐一回傳所有元素最簡單的方法是使用while 迴圈：

object Test {
   def main(args: Array[String]) {
      val it = Iterator("Baidu", "Google", "php", "Taobao")
      
      while (it.hasNext){
         println(it.next())
      }
   }
}

執行上述程式碼，輸出結果為：

$ scalac Test.scala 
$ scala Test
Baidu
Google
php
Taobao

#找到最大與最小元素

你可以使用it.min 和it.max 方法從迭代器中尋找最大與最小元素，實例如下:

object Test {
   def main(args: Array[String]) {
      val ita = Iterator(20,40,2,50,69, 90)
      val itb = Iterator(20,40,2,50,69, 90)
      
      println("最大元素是：" + ita.max )
      println("最小元素是：" + itb.min )

   }
}

執行上述程式碼，輸出結果為：

$ scalac Test.scala 
$ scala Test
最大元素是：90
最小元素是：2

取得迭代器的長度

你可以使用it.size 或it.length 方法來查看迭代器中的元素個數。實例如下：

object Test {
   def main(args: Array[String]) {
      val ita = Iterator(20,40,2,50,69, 90)
      val itb = Iterator(20,40,2,50,69, 90)
      
      println("ita.size 的值: " + ita.size )
      println("itb.length 的值: " + itb.length )

   }
}

執行上述程式碼，輸出結果為：

$ scalac Test.scala 
$ scala Test
ita.size 的值: 6
itb.length 的值: 6

#Scala Iterator 常用方法

下表列出了Scala Iterator 常用的方法：

23#4 5678910##def count(p: (A) => 布林): Int11def drop(n: Int): Iterator[A]2627284748
序號方法及描述
1

##def hasNext: Boolean

如果還有可傳回的元素，回傳true。

def next(): A

傳回迭代器的下一個元素，並且更新迭代器的狀態

#def ++(that: => Iterator[A]): Iterator [A]

合併兩個迭代器

##def ++[B >: A](that :=> GenTraversableOnce[B]): Iterator[B]

合併兩個迭代器

def addString(b: StringBuilder): StringBuilder

新增一個字串到StringBuilder b

def addString(b: StringBuilder, sep: String): StringBuilder

新增一個字串到StringBuilder b，並指定分隔符號

def buffered: BufferedIterator[A]

迭代器都會轉換成BufferedIterator

def contains(elem: Any): Boolean

#偵測迭代器中是否包含指定元素

#def copyToArray(xs: Array[A], start: Int, len: Int): Unit

將迭代器中選定的值傳給陣列

傳回迭代器元素中滿足條件p的元素總數。

##返回丟棄前n個元素新集合

12

def dropWhile(p: (A) => Boolean): Iterator[A]

#從左向右丟棄元素，直到條件p不成立

13

def duplicate: (Iterator[A], Iterator[A])

產生兩個能分別傳回迭代器所有元素的迭代器。

14

def exists(p: (A) => Boolean): Boolean

#傳回布林值，指明迭代器元素中是否存在滿足p的元素。

15

def filter(p: (A) => Boolean): Iterator[A]

#傳回一個新迭代器，指向迭代器元素中所有滿足條件p的元素。

16

def filterNot(p: (A) => Boolean): Iterator[A]

#傳回一個迭代器，指向迭代器元素中不滿足條件p的元素。

17

def find(p: (A) => 布林): Option[A]

#傳回第一個滿足p的元素或None。注意：如果找到符合條件的元素，迭代器會被置於該元素之後；如果沒有找到，會被置於終點。

18

def flatMap[B](f: (A) => GenTraversableOnce[B]): Iterator[ B]

針對迭代器的序列中的每個元素套用函數f，並傳回指向結果序列的迭代器。

19

def forall(p: (A) => 布林): Boolean

#傳回一個布林值，指明it 所指元素是否都滿足p。

20

def 對(f: (A) => Unit): Unit

在迭代器傳回的每個元素上執行指定的程式f

21

def hasDefiniteSize: Boolean

#如果迭代器的元素數量有限則回傳true（預設等同於isEmpty）

22

def indexOf(elem: B): Int

傳回迭代器的元素中index等於x的第一個元素。注意：迭代器會越過這個元素。

23

def indexWhere(p: (A) => Boolean): Int

#傳回迭代器的元素中下標滿足條件p的元素。注意：迭代器會越過這個元素。

24

def isEmpty: Boolean

檢查it是否為空, 為空返回true，否則回傳false（與hasNext相反）。

25

def isTraversableAgain: Boolean

##Tests whether this Iterator can be repeatedly traversed.

def length: Int

傳回迭代器元素的數量。

def map[B](f: (A) => B): Iterator[B]

將it 中的每個元素傳入函數f 後的結果產生新的迭代器。

def max: A

傳回迭代器迭代器元素中最大的元素。

29

def min: A

傳回迭代器迭代器元素中最小的元素。

30

def mkString: String

將迭代器所有元素轉換成字串。

31

def mkString(sep: String): String

將迭代器所有元素轉換成字串，並指定分隔符號。

32

def nonEmpty: Boolean

檢查容器中是否包含元素（相當於hasNext）。

33

def padTo(len: Int, elem: A): Iterator[A]

#先回到迭代器所有元素，追加拷貝elem 直到長度達到len。

34

def patch(from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B ]

傳回一個新迭代器，其中自第from 個元素開始的replaced 個元素被迭代器所指元素取代。

35

def product: A

傳回迭代器所指數值型元素的積。

36

def sameElements(that: Iterator[_]): Boolean

判斷迭代器和指定的迭代器參數是否依序傳回相同元素

37

def seq: Iterator[A]

傳回集合的系列視圖

38

def size: Int

傳回迭代器的元素數量

39

def slice(from: Int, until: Int): Iterator [A]

傳回新的迭代器，指向迭代器所指向的序列中從開始於第from 個元素、結束於第until 個元素的片段。

40

def sum: A

傳回迭代器所指數值型元素的和

41

def take(n: Int): Iterator[A]

返回前n 個元素的新迭代器。

42

def toArray: Array[A]

將迭代器指向的所有元素歸入數組並傳回。

43

def toBuffer: Buffer[B]

將迭代器指向的所有元素拷貝至緩衝區Buffer。

44

def toIterable: Iterable[A]

Returns an Iterable containing all elements of this traversable or iterator. This will not terminate for infinite iterators.

45

#def toIterator: Iterator[A]

把迭代器的所有元素都歸入一個Iterator容器並回傳。

46

def toList: List[A]

##把迭代器的所有元素歸入清單並傳回

#def toMap[T, U]: Map[T, U]

將迭代器的所有鍵值對歸入一個Map並傳回。

def toSeq: Seq[A]

將代器的所有元素歸入一個Seq容器並傳回。

49

def toString(): String

將迭代器轉換為字串

50

def zip[B](that: Iterator[B]): Iterator[(A, B)

傳回一個新迭代器，指向分別由迭代器和指定的迭代器that 元素一一對應而成的二元組序列

#更多方法可以參考API文件

up.gif Scala 集合