Trợ giúp chuyển nhượng: Liên kết giữa các bộ

Question

Tôi đang tham gia Lập trình chức năng Coursera trong lớp Scala. Đây là tuần thứ hai và tôi đâm vào tường. Trong bài tập, chúng tôi đang làm việc với Sets, nhưng không phải là loại Set chúng ta gặp trong Java, ví dụ. Nó là một Set trả về true nếu giá trị nằm trong đó và sai khác. Họ nói nó không phải là một container, nó chỉ là một chức năng.

Để làm rõ, tôi cần sự giúp đỡ của bạn. Tôi không muốn bạn giải quyết bài tập của tôi, nó chỉ là một ví dụ mà tôi muốn có được ý tưởng về những gì tôi nên làm.

/** 
    * 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 = ??? 

Đây là mã. Trong singletonSet Tôi đoán cách để giải quyết nó là trả lại Set(elem), phải không?

Nếu điều đó tốt, làm thế nào tôi có thể làm cho sự kết hợp giữa hai người? Tôi không phải là người mới để lập trình nhưng tôi không thể thấy bất kỳ cách nào để làm điều đó. Vì tôi không nên trả lại một "bộ" số.

Đây là những gì một sinh viên khác đã nói với tôi về các bộ: "Nhưng tất cả" Set "là một hàm lấy Int và trả về một hàm Boolean (Int => Boolean). boolean phù hợp với loại 'Set' "

gì tôi đã cố gắng trong hàm công đoàn là phải có cái gì đó như:.

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

Bất kỳ trợ giúp sẽ được đánh giá cao :)

Answer 1

Có vẻ như bức tường bạn đang chạm là bạn không quen với việc xác định các chức năng trong Scala. Trong trường hợp cụ thể này, bạn cần phải xác định các chức năng của loại Int => Boolean, chúng mất Int và trả về một Boolean.

Dưới đây là một số ví dụ về các hàm số của loại Int => Boolean. Hãy thử chúng trong Scala console hoặc bảng 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 

Sau đó, tất cả các bạn phải làm cho nhiệm vụ là sử dụng cú pháp tương tự, bắt đầu với (x: Int) => và sau đó dịch ý nghĩa của công đoàn, giao nhau, .. vào bên phải của biểu thức.

Một phần của việc học là tạo cho nó một nỗ lực thực sự. Tôi tin rằng bạn có thể gửi lại giải pháp nhiều lần, vì vậy đừng ngần ngại gửi và lặp lại nếu bạn không nhận được 10/10 lần thử đầu tiên. Tất cả những gì bạn cần là biên dịch mã. Chúc may mắn!

Answer 2

Một gợi ý có thể là nhìn vào các loại. Nhìn vào loại Set. Nó thực sự là một bí danh loại cho một hàm từ Int thành Boolean.

Vì vậy, khi bạn có hai bộ, bạn thực sự có hai chức năng. Làm thế nào bạn có thể sử dụng chúng để cung cấp một hàm đại diện cho sự kết hợp của các Set này? Nó phải là điểm khởi đầu của bạn.