Ivan Grishaev's blog

Зипперы в Clojure (часть 7). Обход в ширину. Улучшенный обмен валют

Aug 30, 2020 clojure, zippers
Оглавление
В прошлый раз мы работали с деревом валют, чтобы построить цепочку обмена. Мы нашли решение задачи, но упомянули, что в особых случаях дерево может получиться бесконечным. Объясним, как это возможно. Для этого вспомним, как zip/next обходит дерево.

Алгоритм называется depth first search или обход в глубину. При таком обходе код стремится в первую очередь вниз, а уже потом — в сторону (в нашем случае вправо). В этом легко убедиться, если разложить данные на части с помощью зиппера:
```
(->> [1 [2 [3] 4] 5]
     zip/vector-zip
     iter-zip
     (map zip/node)
     (map println))

;; 1
;; [2 [3] 4]
;; 2
;; [3]
;; 3
;; 4
;; 5
```
Read more →
Зипперы в Clojure (часть 6). Виртуальные деревья. Обмен валют

Aug 12, 2020 clojure, zippers
Оглавление
Предыдущих занятий было достаточно, чтобы перейти к экспериментам над зипперами. Предлагаем читателю подумать над необычным примером.

До сих пор вторая функция, которую мы передавали в зиппер, возвращала потомков из ветки. Для вектора это была просто seq, для XML — более сложная комбинация (comp seq :content). Оба варианта отталкиваются от родительского узла, и если потомков нет, функция вернёт nil.

Но что если функция вернёт постоянный набор потомков:
```
(fn [_]
  (seq [1 2 3]))
```
Как поведёт себя такой зиппер? Напишем его:
```
(def zip-123
  (zip/zipper any?
              (constantly (seq [1 2 3]))
              nil
              1))
```
Read more →
Зипперы в Clojure (часть 5). Редактирование

Aug 8, 2020 clojure, zippers
Оглавление
До сих пор мы игнорировали другую возможность зипперов. Во время обхода можно не только читать, но и менять локации. В широком плане нам доступны все операции CRUD (Create, Read, Update, Delete), знакомые из веб-разработки. Ниже мы разберем, как они работают в зипперах.

Напомним, зиппер принимает третью функцию make-node, в которую до сих пор мы передавали nil. В ней не было нужды, потому что мы только читали данные. Зиппер вызовет функцию в момент, когда мы просим вернуть данные с учётом изменений, которые внесли в локации. Функция принимает два параметра: ветку и потомков. Ее задача — соединить их должным образом.

Read more →
Разбор статьи из журнала «Код»

Aug 5, 2020 programming

На Хабре – моя публикация Разбор статьи из журнала «Код» (Яндекс Практикум).
Зипперы в Clojure (часть 4). Поиск в XML

Jul 22, 2020 clojure, zippers
Оглавление
Предположим, нам поставили задачу: выбрать из XML магазины, где продаются айфоны. Обратите внимание: мы впервые коснулись связи между узлами, и это важно. По отдельности выбрать данные легко. Магазины — это локации, у которых тег organization. Айфоны — локации, в которых узел с тегом product и атрибутом type="tablet". Но как найти связь между ними?

В прошлый раз мы разложили XML в последовательность с помощью xml-seq. Проблема в том, что функция порождает коллекцию узлов без какой-либо связи, что не даёт нам решить задачу. Покажем это на примере. Для начала получим цепочку узлов:

Read more →
Зипперы в Clojure (часть 3). XML-зипперы

Jul 21, 2020 clojure, zippers
Оглавление
Мощь зипперов раскрывается в полной мере при работе с XML. От других форматов он отличается тем, что задан рекурсивно. Например, JSON, YAML и другие форматы предлагают типы — числа, строки, коллекции, — у которых разный синтаксис и структура. В XML, где бы мы ни находились, текущий узел состоит из трёх элементов: тега, атрибутов и содержимого.

Тег – это короткое имя узла, например name или description. Атрибуты – словарь свойств и их значений. Наиболее интересно содержимое: это набор строк или других узлов. Вот как выглядит XML на псевдокоде:
```
XML = [Tag, Attrs, [String|XML]]
```
Чтобы убедиться в однородности XML, рассмотрим файл с товарами поставщиков:

Read more →
Зипперы в Clojure (часть 2). Автонавигация

Jul 19, 2020 clojure, zippers
Оглавление
Мы разобрались с тем, как перемещаться по коллекции. Однако у читателя возникнет вопрос: как мы узнаем заранее, куда двигаться? Откуда приходит путь?

Ответ покажется странным, но все же: ручная навигация по данным лишена всякого смысла. Если путь известен заранее, вам не нужен зиппер — это лишнее усложнение.

Clojure предлагает более простую работу с данными, структура которых известна. Например, если мы точно знаем, что на вход поступил вектор, второй элемент которого вектор, и нужно взять его второй элемент, воспользуемся get-in:
```
(def data [1 [2 3] 4])

(get-in data [1 1])
;; 3
```
Read more →
Зипперы в Clojure (часть 1). Азы навигации

Jul 17, 2020 clojure, zippers
Оглавление
В этой главе мы рассмотрим зипперы в языке Clojure. Это необычный способ работы с коллекциями. С помощью зиппера можно обойти произвольные данные, изменить их и выполнить поиск. Зиппер — мощный инструмент, и вложения в него окупаются со временем. Вместе с тем это довольно сложная абстракция, которая требует подготовки.

Объясним зиппер простыми словами. Это обёртка над данными с набором действий. Вот некоторые из них:
- перемещение по вертикали: вниз к потомкам или вверх к родителю;
- перемещение по горизонтали: влево или вправо среди потомков;
- обход всех элементов;
- добавление, редактирование и удаление узлов.
Read more →
Книга для читалки и телефона

Jul 17, 2020 book, mobile

Рад сообщить, что теперь книга поддерживает устройства с небольшими экранами — читалки и телефоны. Чтобы добыть эту версию книжки, перейдите на ее страницу в Gumroad. Если вы делали предзаказ, введите код, который я сообщил в письме (а если не сообщил, пинганите). Если вы до этого купили бандл, Gumroad позволит скачать новую версию бесплатно.

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

Read more →
Что там с рассылкой — 1

Jul 15, 2020 book

Основная часть книг разослана, и некоторые читатели их уже получили. Этот пост касается случаев, когда вы сделали заказ, но книги нет.

Вы получили письмо с темой “Книга выслана: xxxxxxxx”, но код не отслеживается

Это мой косяк. Дело в в том, что код из заголовка на самом деле не трек-код, а номер заказа в системе saferoute.ru. Чтобы узнать код службы, которая будет доставлять книжку, пройдите по ссылке и введите номер заказа. В следующем окне вы увидите службу доставки и ее трек номер.

Некоторые агрегаторы вроде gdeposylka.ru по номеру заказа находят конечную службу и трек-номер, но это работает в половине случаев. Извините, что так вышло.

Вы из Беларуси, но письма не было

Издательство сообщило, что в системе СДЕК произошел сбой с отправкой в этом направлении. Сейчас все налажено, в четверг мне скажут треки, и я сообщу вам.

Вы из России, но письма не было

Тут два варианта — либо книг из первого тиража не хватило, либо вы попросили книгу с подписью. Если первый вариант, ждем неделю, пока напечатают следующий (я уже заказал). Если второй вариант, то мне пришлось ждать, пока книжка придет от издательства ко мне. Получил буквально вчера, отправлю на этой неделе, треки скину.

Вы из-за границы (не Россия, не Беларусь)

Издательство не доставляет за рубеж, это буду делать я. Все аналогично — на этой неделе начну отправку Почтой России, треки скину. Текущей партии на всех не хватит, кому-то придется ждать второго тиража.

Надеюсь, все получат свои книги. Если что, пишите, разберемся.

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

← Страница 66 из 114 →