Статьи

Отрывки Scala 1: складные

Исходя из Java-фона, Scala предоставляет множество приятных функций и библиотек, которые позволяют создавать красивый и лаконичный код. Но обдумывать эти концепции может быть сложно. В этой короткой серии статей я расскажу о некоторых концепциях, лежащих в основе scala, и покажу, как вы можете использовать различные концепции. В этой серии нет строгой структуры, я просто покажу интересные концепции.

Складывание и раскладывание

В этом фрагменте мы рассмотрим сворачивание. Согласно википедии это складывание делает:

«В функциональном программировании сворачивание — также известное по-разному как уменьшение, накопление, агрегирование, сжатие или внедрение — относится к семейству функций более высокого порядка, которые анализируют рекурсивную структуру данных и рекомбинируют посредством использования заданной операции объединения, результаты которых рекурсивно обработка его составных частей, создание возвращаемой стоимости ».

http://en.wikipedia.org/wiki/Fold_ (функция более высокого порядка)

Таким образом, вы вводите некоторые данные, применяете метод и возвращаете другое значение. Давайте сначала посмотрим на сигнатуру операции сгиба:

1
def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1

Сначала давайте посмотрим на документацию ( http://www.scala-lang.org/api/current/index.html#scala.collection.immuta… )

Складывает элементы этого проходимого или итератора, используя указанный ассоциативный бинарный оператор. Порядок, в котором выполняются операции над элементами, не определен и может быть недетерминированным.

  • A1: параметр типа для бинарного оператора, супертип A.
  • z: нейтральный элемент для операции сгиба; может добавляться к результату произвольное количество раз и не должно изменять результат (например, Nil для конкатенации списков, 0 для сложения или 1 для умножения).
  • op: бинарный оператор, который должен быть ассоциативным, возвращает результат применения оператора сгиба op между всеми элементами и z

У меня всегда возникают трудности с чтением такого рода описаний, чтобы мы могли взглянуть на пример:

1
2
3
4
5
scala> val list = "Hello World this is a string".split(" ");
list: Array[String] = Array(Hello, World, this, is, a, string)
  
scala> list.fold(">>") {(z, i) => z + ":" + i }
res3: String = >>:Hello:World:this:is:a:string

Здесь мы сначала создаем List [String]. На этом объекте мы вызываем метод сгиба. Первый аргумент, который мы предоставляем, является начальным значением, а второй аргумент — это функция, которую мы применяем к каждому значению списка. В этом случае мы просто объединяем значения вместе. Выход этой функции используется как вход для следующей.

Давайте посмотрим на пару других примеров:

Здесь мы суммируем все значения:

1
2
3
4
5
scala> val list = List.range(0, 20)
list: List[Int] = List(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
  
scala> list.fold(0){(z, i) => z + i }
res10: Int = 190

Или продукт их:

1
2
3
4
5
scala> val list = List.range(1, 20)
list: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
  
scala> list.fold(1){(z, i) => i * z}
res12: Int = 109641728

Легко, верно! Вы можете использовать более сложное использование фолда, но основная предпосылка та же:
http://oldfashionedsoftware.com/2009/07/30/lots-and-lots-of-foldleft-exa…

Ссылка: Фрагменты Scala 1: сворачивание от нашего партнера JCG Йоса Дирксена в блоге Smart Java .