Программа курса Урок 76 из 148 · Странные пределы
Странные пределы

Сначала офлайн

Почему это важно "Отправить весь список, последняя запись побеждает" работает, пока два устройства не начнут редактировать в офлайне. Тогда правки одного человека тихо исчезают, и никто не может сказать, куда.

Семейное приложение со списком покупок должно работать в подвале супермаркета без сигнала. Каждое устройство ведёт лог того, что оно сделало. Когда устройства снова подключаются, два лога сливаются в один список. Оба лога начинаются с одной и той же общей истории (всего, что синхронизировалось до ухода в офлайн), затем у каждого свои правки.

Лог операций: запись сделанных изменений (добавить это, убрать то), а не копия результата. Логи можно сливать; копии могут только перезаписывать.

("add", "milk", "p7")             # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"])  # removes exactly the adds this device had seen
Твоя очередь

Напишите merge(log_a, log_b) и верните отсортированный список товаров слитого списка покупок (каждый один раз). Лог - это список операций: ("add", item, tag), где у каждого добавления уникальный тег, и ("remove", item, tags), где tags перечисляет добавления этого товара, которые устройство видело, когда его убирало.

Пределы. Ни одна правка не может потеряться: товар есть в списке, если хотя бы одно из его добавлений никогда не убиралось. Удаление отменяет только перечисленные в нём теги, поэтому добавление, сделанное другим устройством в офлайне, выживает. Оба лога могут содержать одни и те же общие операции (считайте их один раз). merge(a, b) должно равняться merge(b, a).

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.