Scala и запись картографических функций

Question

Поэтому предположим, у меня есть функция, которая ожидает набор с определением Int => Boolean и функцию f так:

def map(s: Set, f: Int => Int): Set = {}

Теперь, как я применяю это f к каждому элементу этого множества s.

def map(s: Set, f: Int => Int): Set = { (i: Int) => f(s(i)) } 

Что конечно неправильно, потому что в f(s(i)), «s (I)» возвращает логическое значение, и, таким образом, не может применять f на него. Проблема в том, как я могу получить доступ к каждому элементу Set и применить к нему этот f?

Этот вопрос является частью функционального программирования Курсеры с курсом Scala.

Answer 1

Для этого вам необходимо использовать фальцовку.

def map(s: Set[Int], f: Int => Int): Set[Int] = 
    s.foldLeft(Set.empty[Int])((s,i) => s+f(i)) 

Answer 2

Цель курса состоит в том, чтобы помочь вам понять функциональную модель, и в этом случае, как набор может быть представлена ​​функцией (называется charasteristic функция для этого набора).

Вместо окончательного решения, вот подсказка о том, как рассуждать об этой проблеме:

Учитывая характерную функцию f: Int => Boolean, которая определяет свой набор и x, в Int, если f(x) == true, то х принадлежит множеству. Теперь, если у вас есть функция g:Int=>Int , которую вы хотите сопоставить по набору, то вы хотите применить эту функцию к элементам, которые, как вы знаете, принадлежат к набору: if (f(x)) then g(x).

Попробуйте применить это мышление к своему упражнению.

Answer 3

Если вы написали правильно, существует функция:

def map(s: Set, f: Int => Int): Set = (i: Int) => exists(s, (x: Int) => i == f(x)) 

Bam одна линия!