第2关:Set 集合的使用
100
- 任务要求
- 参考答案
- 评论8
任务描述
本关任务:求出两个集合的交集。
相关知识
常见的集合类有 List 列表、Set 集合、Map 映射和元组等。接下来我们将为大家介绍第二种集合---Set 集合。
Set 集合简介
Set 是最简单的一种集合。集合中的对象不按特定的方式排序,并且没有重复对象。
定义 Set 集合
以下代码演示了如何定义 Set 集合。
object ForDemo {
def main(args: Array[String]): Unit = {
// 定义一个空集合
var set: Set[Nothing] =Set()
// 定义一个存储字符串的集合
var set1: Set[String] =Set("edu","coder")
// 定义一个存储整数的集合
var set2: Set[Int] =Set(1,2,3)
println(set)
println(set1)
println(set2)
}
}
执行结果:
Set()
Set(edu, coder)
Set(1, 2, 3)
从以上代码中可以看出,使用 Set(元素1,元素2,...) 即可定义一个 Set 集合。
Set集合的常用操作
三个最基本的操作
Scala Set 有三个基本操作:
方法名 | 说明 |
---|---|
head | 返回列表第一个元素 |
tail | 返回一个列表,包含除了第一元素之外的其他元素 |
isEmpty | 在列表为空时返回 true |
这些基本的操作可应用于任何 Scala 列表。实例如下:
object ForDemo {
def main(args: Array[String]): Unit = {
// 定义 Set 集合
val site = Set("educoder", "百度", "腾讯")
println( "第一网站是 : " + site.head )
println( "最后一个网站是 : " + site.tail )
println( "查看列表 site 是否为空 : " + site.isEmpty )
}
}
执行结果:
第一网站是 : educoder
除了第一家网站之外的网站的是 : Set(百度, 腾讯)
查看列表 site 是否为空 : false
连接集合
Scala 提供了两种方法来连接两个或者两个以上的 Set 集合,这两种方法分别是 ++ 运算符 .++() 方法。
object ForDemo {
def main(args: Array[String]): Unit = {
val site1 = Set("educoder", "腾讯", "百度")
val site2 = Set("华为","educoder","淘宝")
// 使用运算符 ++
var site = site1 ++ site2
println( "site1 ++ site2 : " + site )
// 使用 .++ 方法
site = site1.++(site2)
println( "site1.++(site2) : " + site )
}
}
执行结果:
site1 ++ site2 : Set(腾讯, 淘宝, 百度, 华为, educoder)
site1.++(site2) : Set(腾讯, 淘宝, 百度, 华为, educoder)
需要注意的是:1.两个集合合并之后,会把重复的元素去除;2.只有当两个集合的元素类型相同时,才可以做连接。
交集
使用 & 方法或 intersect 方法可以查看两个集合的交集元素。
object Test {
def main(args: Array[String]) {
val num1 = Set(5,6,90,28,30,45)
val num2 = Set(5,60,90,20,35,55)
// 打印交集
println( "num1.&(num2) : " + num1.&(num2) )
println( "num1.intersect(num2) : " + num1.intersect(num2) )
}
}
执行结果:
num1.&(num2) : Set(5, 90)
num1.intersect(num2) : Set(5, 90)
常用方法表
下表列出了 Set 集合的常用方法:
方法 | 描述 |
---|---|
def +(elem: A): Set[A] | 为集合添加新元素,并创建一个新的集合,除非元素已存在 |
def -(elem: A): Set[A] | 移除集合中的元素,并创建一个新的集合 |
def contains(elem: A): Boolean | 如果元素在集合中存在,返回 true,否则返回 false |
def &(that: Set[A]): Set[A] | 返回两个集合的交集 |
def &~(that: Set[A]): Set[A] | 返回两个集合的差集 |
def +(elem1: A, elem2: A, elems: A*): Set[A] | 通过添加传入指定集合的元素创建一个新的不可变集合 |
def ++(elems: A): Set[A] | 合并两个集合 |
def -(elem1: A, elem2: A, elems: A*): Set[A] | 通过移除传入指定集合的元素创建一个新的不可变集合 |
def apply(elem: A) | 检测集合中是否包含指定元素 |
def count(p: (A) => Boolean): Int | 计算满足指定条件的集合元素个数 |
def copyToArray(xs: Array[A], start: Int, len: Int): Unit | 复制不可变集合元素到数组 |
def diff(that: Set[A]): Set[A] | 比较两个集合的差集 |
def drop(n: Int): Set[A]] | 返回丢弃前n个元素新集合 |
def equals(that: Any): Booleanequals | 方法可用于任意序列。用于比较系列是否相等 |
def exists(p: (A) => Boolean): Boolean | 判断不可变集合中指定条件的元素是否存在 |
def filter(p: (A) => Boolean): Set[A] | 输出符合指定条件的所有不可变集合元素 |
def find(p: (A) => Boolean): Option[A] | 查找不可变集合中满足指定条件的第一个元素 |
def foreach(f: (A) => Unit): Unit | 将函数应用到不可变集合的所有元素 |
def head: A | 获取不可变集合的第一个元素 |
def init: Set[A] | 返回所有元素,除了最后一个 |
def intersect(that: Set[A]): Set[A] | 计算两个集合的交集 |
def isEmpty: Boolean | 判断集合是否为空 |
def last: A | 返回最后一个元素 |
def max: A | 查找最大元素 |
def min: A | 查找最小元素 |
def size: Int | 返回不可变集合元素的数量 |
def sum: A | 返回不可变集合中所有数字元素之和 |
def tail: Set[A] | 返回一个不可变集合中除了第一元素之外的其他元素 |
def take(n: Int): Set[A] | 返回前 n 个元素 |
def toList: List[A] | 返回 List,包含了不可变集合的所有元素 |
def toMap[T, U]: Map[T, U] | 返回 Map,包含了不可变集合的所有元素 |
def toSeq: Seq[A] | 返回 Seq,包含了不可变集合的所有元素 |
def toString(): String | 返回一个字符串,以对象来表示 |
编程要求
仔细阅读右侧编辑区内给出的代码框架及注释,在 Begin-End 间编写程序代码,求两个集合的交集,具体要求如下:
- 接收给定的多行数据(例:4 \n 56 \n 5 \n -10 \n 10,其中第一个数代表集合长度,其余数代表具体值,\n 仅用来说明前一个数与另一个数之间是换行,实际数据中并没有);
- 将接收到的数据添加进集合,并输出该集合与给定集合 set 的交集。
测试说明
平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。
例: 测试输入:
4
3
4
6
2
预期输出:
List(2, 4, 5, 3, 6)
开始你的任务吧,祝你成功!
import scala.collection.mutable.ArrayBuffer
import scala.io.StdIn
object ForDemo {
def main(args: Array[String]): Unit = {
val set = Set(2, 3, 7, 8)
// 请在 Begin-End 间编写代码
/********** Begin **********/
// 读取输入数据的第一行,获取集合长度
val n = StdIn.readInt()
// 读取剩余的输入数据,将其添加到一个新的集合中
val inputSet = (1 to n).foldLeft(Set[Int]())((acc, _) => acc + StdIn.readInt())
// 计算新集合与给定集合 set 的交集
val intersection = inputSet.intersect(set)
// 输出交集结果
println("两个集合的交集是:" + intersection)
/********** End **********/
}
}