Сначала офлайн
Почему это важно "Отправить весь список, последняя запись побеждает" работает, пока два устройства не начнут редактировать в офлайне. Тогда правки одного человека тихо исчезают, и никто не может сказать, куда.
Семейное приложение со списком покупок должно работать в подвале супермаркета без сигнала. Каждое устройство ведёт лог того, что оно сделало. Когда устройства снова подключаются, два лога сливаются в один список. Оба лога начинаются с одной и той же общей истории (всего, что синхронизировалось до ухода в офлайн), затем у каждого свои правки.
Лог операций: запись сделанных изменений (добавить это, убрать то), а не копия результата. Логи можно сливать; копии могут только перезаписывать.
("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).
Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке
Это упражнение откроется скоро
Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.
Этот браузер блокирует cookies для learn.floati.life, поэтому завершенные здесь уроки не могут открыться по порядку. Разрешите cookies для этого сайта и перезагрузите страницу.