迭代器

迭代器的定义

迭代器是一种用于遍历集合元素的对象。它提供了统一的方式来访问各种集合类 型（如列表、映射、集合等）中的元素，而不需要了解集合的内部结构。 在 Scala 中，迭代器是一种抽象的概念，它有特定的接口和方法来实现元素的遍历。

object iterator01 {
  def main(args: Array[String]): Unit = {
    val list = List(1, 2, 3, 4, 5)
    // 如何依次输出这个5个元素？
    list.foreach(ele => println(ele))

    // 问：如何只输出：3,4
    val it = list.iterator.drop(2).take(2)
    while(it.hasNext){
      println(it.next())
    }
  }
}

迭代器的基本使用

第一步：构建一个迭代器 第二步：循环获取元素

迭代器的优点

(1)内存效率高。迭代器采用延迟计算的方式，它不会将整个集合加载到内存中， 而是在每次调用next方法时才计算并返回下一个元素。

(2)统一的遍历方法。迭代器为不同类型的集合（如列表、集合、映射等）提供了 一种统一的遍历方式。无论底层集合的具体结构如何，只要能获取到迭代器，就 可以使用相同的hasNext和next方法来遍历元素。

(3)支持函数式编程风格，便于链式操作。

迭代器的常见方法

• next方法（作用：获取迭代器的下一个元素，并将迭代器的位置向前移动一位。如果没 有下一个元素，调用next方法会抛出 NoSuchElementException异常。）
• duplicate方法（功能：复制迭代器。返回一对迭代器，它们可以独立遍历原始迭代器中的元素序列。）
• 子迭代器
• toList方法（toList方法将迭代器中的剩余元素转换为一个列表。这对于将迭代器中的数 据收 集起来或者在需要列表形式的数据时非常方便。）
• zip方法

object iterator02 {
  def main(args: Array[String]): Unit = {
    // 获取一个迭代器
    val it = List(1,2,3,4,5,6,7,8,9,10).iterator
    val (it1, it2) = it.duplicate

    // 使用it1访问前三个
    val it3 = it1.take(3)
    while(it3.hasNext){
      println(it3.next())
    }

    println("----------------------")

    while(it2.hasNext){
      println(it2.next())
    }
  }
}

object Iterator03 {
  /*
   * 1. next() 获取当前的元素，移动一次迭代器
   * 2. hasNext 判断是否有下一个元素
   * 3. drop(n) 从当前位置开始，跳过n个元素，返回新迭代器
   * 4. take(n) 从当前位置开始，获取n个元素，返回新迭代器
   * 5. duplicate 复制迭代器
   * 6. zip 两个迭代器元素配对，返回包含元组的新迭代器
   */
  def main(args: Array[String]): Unit = {
    // 基础操作示例
    val it = List(1,2,3,4,5).iterator
    println(it.next())     // 输出1（移动迭代器）
    println(it.next())     // 输出2
    val listIt = it.toList // 剩余元素转为列表，输出List(3,4,5)
    println(listIt)

    // 拉链操作示例
    val it1 = List(1,2,3,4,5).iterator
    val it2 = List("one","two","three","four","five").iterator
    val it3 = it1.zip(it2) // 配对为(1->"one")、(2->"two")...

    while(it3.hasNext) {
      val rs = it3.next()
      println(s"${rs._1} -> ${rs._2}")
    }
  }
}