CursedDoubleLinkedListInterface
Двусвязный список с указателями previous/next, внедряемый как интерфейс в ваши классы без копирования данных
Установка
Последняя опубликованная версия- Скачайте архив — реестр отдает его уже проверенным.
- В Arduino IDE выберите «Скетч → Подключить библиотеку → Добавить .ZIP библиотеку».
- Укажите скачанный файл — библиотека появится в списке доступных.
SHA-256:cd7b39be7be75d7a8c736faa07d68691fcaec7a3b888fd52cd69cef85d0ed162CursedDoubleLinkedListInterface-1.0.4-cd7b39be.zipОписание
Двусвязный список с указателями на предыдущий и следующий элемент, реализованный как интерфейс для встраивания в ваши классы. Стоит минимум памяти — по два указателя на объект плюс пара статических указателей на сам список. Хорошо работает с range-based for loop, поэтому итерация выглядит как обычный цикл по контейнеру. Главное преимущество в том, что объекты сразу часть списка, без копирования и обёртки: добавляете интерфейс к классу и сразу можете строить списки. Удобно, если нужно разбивать списки на части или вкладывать их друг в друга — объект может одновременно участвовать в нескольких цепочках. Библиотека экспериментальная и отступает от обычных подходов в C++, что может быть плюсом для встраиваемых систем, но требует аккуратности при использовании.