十七、Scala 教程: Iterator(迭代器)

Scala Iterator(迭代器)不是一个集合,它提供了一序列访问集合的方法。

迭代器it 的两个基本操作是 nexthasNext 。 + 调用 it.next() 会返回迭代器的下一个元素,并且更新迭代器的状态。 + 调用 it.hasNext() 用于检测集合中是否还有元素。

while 循环遍历集合

让迭代器 it 逐个返回所有元素最简单的方法是使用 while 循环:

object Test {
   def main(args: Array[String]) {
      val it = Iterator("百度", "腾讯", "DDKK.COM 弟弟快看,程序员编程资料站", "淘宝")
      while (it.hasNext){
         println(it.next())
      }
   }

上面代码执行结果为:

百度
腾讯
DDKK.COM 弟弟快看,程序员编程资料站
淘宝

查找最大与最小元素

你可以使用 it.minit.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.sizeit.length 方法来查看迭代器中的元素个数。

object Test {
   def main(args: Array[String]) {
      val ita = Iterator(1,3,5,7,11, 13)
      val itb = Iterator(2,4,6,8,10,11)
      println("ita.size 的值: " + ita.size )
      println("itb.length 的值: " + itb.length )
   }

上面代码执行结果为:

ita.size 的值: 6
itb.length 的值: 6

Scala Iterator 常用方法

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

方法 描述
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 将迭代器中选定的值传给数组
def count(p: (A) => Boolean): Int 返回迭代器元素中满足条件p的元素总数。
def drop(n: Int): Iterator[A] 返回丢弃前n个元素新集合
def dropWhile(p: (A) => Boolean): Iterator[A] 从左向右丢弃元素,直到条件p不成立
def duplicate: (Iterator[A], Iterator[A]) 生成两个能分别返回迭代器所有元素的迭代器。
def exists(p: (A) => Boolean): Boolean 返回一个布尔值,指明迭代器元素中是否存在满足p的元素。
def filter(p: (A) => Boolean): Iterator[A] 返回一个新迭代器 ,指向迭代器元素中所有满足条件p的元素。
def filterNot(p: (A) => Boolean): Iterator[A] 返回一个迭代器,指向迭代器元素中不满足条件p的元素。
def find(p: (A) => Boolean): Option[A] 返回第一个满足p的元素或None。注意:如果找到满足条件的元素,迭代器会被置于该元素之后;如果没有找到,会被置于终点。
def flatMap[B](f: (A) => GenTraversableOnce[B]): Iterator[B] 针对迭代器的序列中的每个元素应用函数f,并返回指向结果序列的迭代器。
def forall(p: (A) => Boolean): Boolean 返回一个布尔值,指明 it 所指元素是否都满足p。
def foreach(f: (A) => Unit): Unit 在迭代器返回的每个元素上执行指定的程序 f
def hasDefiniteSize: Boolean 如果迭代器的元素个数有限则返回true(缺省等同于isEmpty)
def indexOf(elem: B): Int 返回迭代器的元素中index等于x的第一个元素。注意:迭代器会越过这个元素。
def indexWhere(p: (A) => Boolean): Int 返回迭代器的元素中下标满足条件p的元素。注意:迭代器会越过这个元素。
def isEmpty: Boolean 检查it是否为空, 为空返回 true,否则返回false(与hasNext相反)。
def isTraversableAgain: BooleanTests 检查迭代器是否可以从头迭代
def length: Int 返回迭代器元素的数量。
def map[B](f: (A) => B): Iterator[B] 将 it 中的每个元素传入函数 f 后的结果生成新的迭代器。
def max: A 返回迭代器迭代器元素中最大的元素。
def min: A 返回迭代器迭代器元素中最小的元素。
def mkString: String 将迭代器所有元素转换成字符串。
def mkString(sep: String): String 将迭代器所有元素转换成字符串,并指定分隔符。
def nonEmpty: Boolean 检查容器中是否包含元素(相当于 hasNext)。
def padTo(len: Int, elem: A): Iterator[A] 首先返回迭代器所有元素,追加拷贝 elem 直到长度达到 len。
def patch(from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B] 返回一个新迭代器,其中自第 from 个元素开始的 replaced 个元素被迭代器所指元素替换。
def product: A 返回迭代器所指数值型元素的积。
def sameElements(that: Iterator[_]): Boolean 判断迭代器和指定的迭代器参数是否依次返回相同元素
def seq: Iterator[A] 返回集合的系列视图
def size: Int 返回迭代器的元素数量
def slice(from: Int, until: Int): Iterator[A] 返回一个新的迭代器,指向迭代器所指向的序列中从开始于第 from 个元素、结束于第 until 个元素的片段。
def sum: A 返回迭代器所指数值型元素的和
def take(n: Int): Iterator[A] 返回前 n 个元素的新迭代器。
def toArray: Array[A] 将迭代器指向的所有元素归入数组并返回。
def toBuffer: Buffer[B] 将迭代器指向的所有元素拷贝至缓冲区 Buffer。
def toIterable: Iterable[A] 在不终止迭代器的情况下返回一个新的包含所有元素的迭代器.
def toIterator: Iterator[A] 把迭代器的所有元素归入一个Iterator容器并返回。
def toList: List[A] 把迭代器的所有元素归入列表并返回
def toMap[T, U]: Map[T, U] 将迭代器的所有键值对归入一个Map并返回。
def toSeq: Seq[A] 将代器的所有元素归入一个Seq容器并返回。
def toString(): String 将迭代器转换为字符串
def zip[B](that: Iterator[B]): Iterator[(A, B) 返回一个新迭代器,指向分别由迭代器和指定的迭代器 that 元素一一对应而成的二元组序列