第1关:Iterator(迭代器)的使用
100
- 任务要求
- 参考答案
- 评论
任务描述
本关任务:统计各单词长度。
相关知识
为了完成本关任务,你需要掌握: 1.什么是迭代器; 2.迭代器的基本操作。
迭代器简述
在 Scala 中,迭代器(Iterator)不是一个集合,而是构建了一种访问集合的方法。当构建一个集合需要很大的开销时(比如把文件得所有行都读取到内存),迭代器就发挥了很好的作用。迭代器有两个基本操作,next 和 hasNext。next 返回迭代器的下一个元素,hasNext 用于检查是否还有下一个元素。
定义迭代器
以下代码演示了如何定义迭代器。
object ForDemo {
def main(args: Array[String]): Unit = {
// 定义迭代器
var it=Iterator("edu","coder",1)
}
}
从上述代码中可以看出,使用 Iterator(元素 1,元素 2,...)即可定义一个迭代器,另外,它还可以存放不同数据类型的元素。
迭代器的基本操作
while 循环遍历迭代器
让迭代器逐个返回所有元素最简单的方法是使用 while 循环。
object Test {
def main(args: Array[String]) {
// 定义迭代器
val it = Iterator("百度", "腾讯", "阿里", "淘宝")
// 遍历元素
while (it.hasNext){
println(it.next())
}
}
}
执行结果:
百度
腾讯
阿里
淘宝
上述代码中,it.hasNext 用于判断迭代器中是否还有下一个元素,如果有,返回 true,如果没有,返回 false。it.next 则用于获取下一个具体的值。
列表、数组转为迭代器
可以使用 toIterator 方法将数组或者列表转为迭代器。
object ForDemo {
def main(args: Array[String]): Unit = {
// 创建集合
val list=List(1,2,3)
// 创建数组
val arr=Array(1,2,3)
// 转为迭代器
var it=list.toIterator
var it1=arr.toIterator
// 遍历迭代器it的元素
while (it.hasNext){
println(it.next())
}
// 遍历迭代器it1的元素
while (it1.hasNext){
println(it1.next())
}
}
}
执行结果:
1
2
3
1
2
3
迭代器常用方法表
下表列出了 Scala Iterator 常用的方法:
方法 | 描述 |
---|---|
def hasNext: Boolean | 如果还有可返回的元素,返回true |
def next(): A | 返回迭代器的下一个元素,并且更新迭代器的状态 |
def ++(that: => Iterator[A]): Iterator[A] | 合并两个迭代器 |
def ++[B >: A](that :=> GenTraversableOnce[B]): Iterator[B] | 合并两个迭代器 |
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 exists(p: (A) => Boolean): Boolean | 返回一个布尔值,指明迭代器元素中是否存在满足p的元素 |
def filter(p: (A) => Boolean): Iterator[A] | 返回一个新迭代器 ,指向迭代器元素中所有满足条件p的元素 |
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 length: Int | 返回迭代器元素的数量 |
def map[B](f: (A) => B): Iterator[B] | 将 it 中的每个元素传入函数 f 后的结果生成新的迭代器 |
def max: A | 返回迭代器迭代器元素中最大的元素 |
def min: A | 返回迭代器迭代器元素中最小的元素 |
def nonEmpty: Boolean | 检查容器中是否包含元素(相当于 hasNext) |
def seq: Iterator[A] | 返回集合的系列视图 |
def size: Int | 返回迭代器的元素数量 |
def sum: A | 返回迭代器所指数值型元素的和 |
def take(n: Int): Iterator[A] | 返回前 n 个元素的新迭代器。 |
def toArray: Array[A] | 将迭代器指向的所有元素归入数组并返回。 |
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 元素一一对应而成的二元组序列 |
编程要求
仔细阅读右侧编辑区内给出的代码框架及注释,在 Begin-End 间编写程序代码,输出各单词的长度,具体要求如下:
- 接收给定的一行字符串(字符串样式:hello,edu,coder,...。字符串中的逗号为英文逗号);
- 将字符串中的每个单词添加到一个迭代器中;
- 遍历迭代器,输出各单词的长度。
测试说明
平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。
例: 测试输入:
hello,hi,scala,hadoop
预期输出:
5
2
5
6
开始你的任务吧,祝你成功!
import scala.io.StdIn
object ForDemo {
def main(args: Array[String]): Unit = {
// 请在 Begin-End 间编写代码
/********** Begin **********/
// 根据要求统计各单词长度
val line=StdIn.readLine();
val arr=line.split(",");
var it: Iterator[String] = arr.toIterator;
while (it.hasNext){
println(it.next().size)
}
/********** End **********/
}
}