Ivan Grishaev's blog

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

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

Алгоритм называется depth first или обход в глубину. При таком обходе код стремится в первую очередь вниз, а уже потом — в сторону (в нашем случае вправо). В этом легко убедиться, если разложить данные на части с помощью зиппера:
```
(->> [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-tree. Проблема xml-tree в том, что она порождает коллекцию узлов в одном направлении — от вершины вниз. Для примера выведем теги узлов. Часть (remove nil?) нужна, чтобы отсечь nil для текстового содержимого.

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

Jul 21, 2020 clojure, zippers
Оглавление
Мощь зипперов раскрывается в полной мере при работе с XML. От других форматов он отличается тем, что задан рекурсивно. Так, JSON, YAML и другие форматы предлагают типы — числа, строки, коллекции, — у которых разный синтаксис и структура. В XML, где бы мы ни находились, текущий узел состоит из трех компонентов: имени тега, атрибутов и содержимого. Содержимое может быть строкой и набором других узлов. На псевдокоде это можно выразить рекурсивной записью:
```
XML = [Tag, Attrs, String|[XML]]
```
Чтобы убедиться в однородности XML, рассмотрим условный файл с выгрузкой товаров:

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

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

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

Дело в том, что Clojure предлагает более эффективный способ добраться до вложенных данных с известной структурой. Если мы точно знаем, что на вход поступил вектор, второй элемент которого вектор, обратимся к get-in:
```
(get-in [1 [2 3] 4] [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 по номеру заказа находят конечную службу и трек-номер, но это работает в половине случаев. Извините, что так вышло.

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

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

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

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

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

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

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

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Оглавление

Страница 1 из 49 →