Set 集合的使用

第2关：Set 集合的使用

100

• 任务要求
• 参考答案
• 评论8

• 任务描述
• 相关知识
  • Set 集合简介
  • 定义 Set 集合
  • Set集合的常用操作
    • 三个最基本的操作
    • 连接集合
    • 交集
    • 常用方法表
• 编程要求
• 测试说明

---

任务描述

本关任务：求出两个集合的交集。

相关知识

常见的集合类有 List 列表、Set 集合、Map 映射和元组等。接下来我们将为大家介绍第二种集合---Set 集合。

Set 集合简介

Set 是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。

定义 Set 集合

以下代码演示了如何定义 Set 集合。

1. object ForDemo {
2. def main(args: Array[String]): Unit = {
3. // 定义一个空集合
4. var set: Set[Nothing] =Set()
5. // 定义一个存储字符串的集合
6. var set1: Set[String] =Set("edu","coder")
7. // 定义一个存储整数的集合
8. var set2: Set[Int] =Set(1,2,3)
9. println(set)
10. println(set1)
11. println(set2)
12. }
13. }

执行结果：

1. Set()
2. Set(edu, coder)
3. Set(1, 2, 3)

从以上代码中可以看出，使用 Set(元素1，元素2,...) 即可定义一个 Set 集合。

Set集合的常用操作

三个最基本的操作

Scala Set 有三个基本操作：

方法名	说明
head	返回列表第一个元素
tail	返回一个列表，包含除了第一元素之外的其他元素
isEmpty	在列表为空时返回 true

这些基本的操作可应用于任何 Scala 列表。实例如下:

1. object ForDemo {
2. def main(args: Array[String]): Unit = {
3. // 定义 Set 集合
4. val site = Set("educoder", "百度", "腾讯")
5. println( "第一网站是 : " + site.head )
6. println( "最后一个网站是 : " + site.tail )
7. println( "查看列表 site 是否为空 : " + site.isEmpty )
9. }
10. }

执行结果：

1. 第一网站是 : educoder
2. 除了第一家网站之外的网站的是 : Set(百度, 腾讯)
3. 查看列表 site 是否为空 : false

连接集合

Scala 提供了两种方法来连接两个或者两个以上的 Set 集合，这两种方法分别是 ++ 运算符 .++() 方法。

1. object ForDemo {
2. def main(args: Array[String]): Unit = {
4. val site1 = Set("educoder", "腾讯", "百度")
5. val site2 = Set("华为","educoder","淘宝")
7. // 使用运算符 ++
8. var site = site1 ++ site2
9. println( "site1 ++ site2 : " + site )
11. // 使用 .++ 方法
12. site = site1.++(site2)
14. println( "site1.++(site2) : " + site )
15. }
16. }

执行结果：

1. site1 ++ site2 : Set(腾讯, 淘宝, 百度, 华为, educoder)
2. site1.++(site2) : Set(腾讯, 淘宝, 百度, 华为, educoder)

需要注意的是：1.两个集合合并之后，会把重复的元素去除；2.只有当两个集合的元素类型相同时，才可以做连接。

交集

使用 & 方法或 intersect 方法可以查看两个集合的交集元素。

1. object Test {
2. def main(args: Array[String]) {
3. val num1 = Set(5,6,90,28,30,45)
4. val num2 = Set(5,60,90,20,35,55)
5. // 打印交集
6. println( "num1.&(num2) : " + num1.&(num2) )
7. println( "num1.intersect(num2) : " + num1.intersect(num2) )
8. }
9. }

执行结果：

1. num1.&(num2) : Set(5, 90)
2. 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 的交集。

测试说明

平台将使用测试集运行你编写的程序代码，若全部的运行结果正确，则通关。

例： 测试输入：

1. 4
2. 3
3. 4
4. 6
5. 2

预期输出：

1. 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 **********/

  }

}