首页 文章

作业帮助:集合之间的联合

提问于
浏览
13

我正在Scala课程中学习Coursera功能编程 . 这是第二周,我撞墙了 . 在赋值中,我们使用的是Sets,但不是我们在Java中遇到的Set类型,例如 . 它是一个Set,如果值在那里则返回true,否则返回false . 他们说这不是一个容器,它只是一个功能 .

要说清楚,我需要你的帮助 . 我不希望你解决我的任务,这只是一个例子,我想知道我应该做什么 .

/**
   * We represent a set by its characteristic function, i.e.
   * its `contains` predicate.
   */
  type Set = Int => Boolean

 /**
   * Indicates whether a set contains a given element.
   */
  def contains(s: Set, elem: Int): Boolean = s(elem)

 /**
   * Returns the set of the one given element.
   */
  def singletonSet(elem: Int): Set = Set(elem)

 /**
   * Returns the union of the two given sets,
   * the sets of all elements that are in either `s` or `t`.
   */
  def union(s: Set, t: Set): Set = ???

这是代码 . 在 singletonSet 我想解决它的方法是返回 Set(elem) ,对吧?

如果这很好,我怎么能在两者之间 Build 联盟呢?我不是编程的新手,但我看不出有任何办法 . 因为我不应该返回一组“数字” .

这是另一个学生告诉我关于集合的内容:“但是所有"Set"是一个函数,它接受一个Int并返回一个布尔值(Int => Boolean) . 任何一个接受Int并返回一个布尔值的函数都适合'Set'类型 . ”

我在union函数中尝试的是:

def union(s: Set, t: Set): Set = (s | t) //value | not a member of Int => Boolean

任何帮助,将不胜感激 :)

2 回答

  • 8

    你想要的是你不熟悉在Scala中定义函数的问题 . 在这种特殊情况下,您需要定义 Int => Boolean 类型的函数,它们采用 Int 并返回 Boolean .

    以下是 Int => Boolean 类型的函数文字的一些示例 . 在Scala控制台或Scala IDE工作表中尝试它们:

    (x: Int) => true
    (x: Int) => false
    (x: Int) => x == 2
    (x: Int) => x == 10
    (x: Int) => x == 2 || x == 10
    (x: Int) => x % 2 == 0
    

    然后你需要做的就是使用相同的语法,从 (x: Int) => 开始,然后将union,intersect,...的含义翻译成表达式的右边 .

    学习的一部分是给予真正的努力 . 我相信你可以多次重新提交解决方案,所以如果你第一次尝试没有获得10/10,请不要犹豫提交和迭代 . 您只需编译代码即可 . 祝好运!

  • 35

    可能的提示是查看类型 . 看看 Set 类型 . 它实际上是从 IntBoolean 的函数的类型别名 .

    因此,当你有两套时,你实际上有两个功能 . 如何使用它们来提供表示这些Set的并集的函数?这一定是你的出发点 .

相关问题