我正在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 回答
你想要的是你不熟悉在Scala中定义函数的问题 . 在这种特殊情况下,您需要定义
Int => Boolean
类型的函数,它们采用Int
并返回Boolean
.以下是
Int => Boolean
类型的函数文字的一些示例 . 在Scala控制台或Scala IDE工作表中尝试它们:然后你需要做的就是使用相同的语法,从
(x: Int) =>
开始,然后将union,intersect,...的含义翻译成表达式的右边 .学习的一部分是给予真正的努力 . 我相信你可以多次重新提交解决方案,所以如果你第一次尝试没有获得10/10,请不要犹豫提交和迭代 . 您只需编译代码即可 . 祝好运!
可能的提示是查看类型 . 看看
Set
类型 . 它实际上是从Int
到Boolean
的函数的类型别名 .因此,当你有两套时,你实际上有两个功能 . 如何使用它们来提供表示这些Set的并集的函数?这一定是你的出发点 .