Набор шаблонных инструментов
- Умные указатели
- Динамические массивы
- Буферы
- Связанный список
Совместима со всеми Arduino платформами (используются Arduino-функции)
array_x/stack_x используют сишный аллокатор realloc для изменения размера. Это позволяет менять размер без создания дыр в памяти, как в других vector-подобных библиотеках, память используется очень сильно эффективнее. Но в то же время GTL-массивы не вызывают конструкторы и деструкторы, поэтому категорически не рекомендуется использовать их с объектами, которые содержат динамические данные (например String) или copy/move семантику!!!
gtl::array и gtl::stack поддерживают copy/move семантику, имеется функ
8000
ция gtl::move(x):
gtl::array<> a(b)- copygtl::array<> a(gtl::move(b))- move
Динамический массив
// доступ к буферу
T* buf();
operator T*();
// размер в кол-ве элементов
uint16_t size();
// размер в байтах
size_t sizeBytes();
// очистить (заполнить нулями)
void clear();
// изменить размер в количестве элементов T
bool resize(uint16_t size);
// удалить буфер
void reset();
// переместить (swap) из другого экземпляра
void move(array& other);Динамический массив, хранит данные линейно, позволяет добавлять и убирать их. Имеет несколько вариантов:
stack- динамический буферstack_ext- внешний буферstack_static- внутренний статический буфер
// экспортировать в файл
bool writeToFile(FS& fs, const char* path);
// импортировать из файла
bool readFromFile(FS& fs, const char* path);
// экспортировать в Stream (напр. файл)
bool writeTo(TS& stream);
// импортировать из Stream (напр. файл)
bool readFrom(TS& stream);
// добавить в конец
bool push(const T& val);
bool pushList(...);
// добавить в конец
bool operator+=(const T& val);
// получить с конца и удалить
T pop();
// прочитать с конца не удаляя
T& last();
// добавить в начало
bool shift(const T& val);
// получить с начала и удалить
T unshift();
// прочитать с начала не удаляя
T& first();
// удалить элемент. Отрицательный - с конца
bool remove(int idx);
// удалить несколько элементов, начиная с индекса
bool remove(size_t from, size_t amount);
// вставить элемент на индекс (допускается индекс length())
bool insert(int idx, const T& val);
// прибавить другой массив в конец
bool concat(const stack_ext& st);
bool concat(const T* buf, size_t len, bool pgm = false);
// прибавить другой массив в конец
bool operator+=(const stack_ext& st);
// прибавить бинарные данные
size_t write(const void* buf, size_t len, bool pgm = false);
// заполнить значением (на capacity)
void fill(const T& val);
// инициализировать, вызвать конструкторы (на capacity)
void init();
// очистить (установить длину 0)
void clear();
// текущий размер в байтах
size_t size();
// количество элементов
size_t length();
// установить количество элементов (само вызовет reserve)
bool setLength(size_t len);
// есть место для добавления
bool canAdd();
// вместимость, элементов
size_t capacity();
// вместимость, байт
size_t capacityBytes();
// позиция элемента (-1 если не найден)
int indexOf(const T& val);
// содержит элемент
bool has(const T& val);
// удалить по значению (true если элемента нет)
bool removeByVal(const T& val);
// получить элемент под индексом. Отрицательный - с конца
T& get(int idx);
// получить элемент под индексом без проверок
T& _get(int idx);
// получить элемент под индексом. Отрицательный - с конца
T& operator[](int idx);
// доступ к буферу
inline T* buf();
// буфер существует
bool valid();
// буфер существует
explicit operator bool();
// бинарный поиск в отсортированном стеке
bsearch_t<T> searchSort(const T& val);
// добавить с сортировкой. Флаг uniq - не добавлять если элемент уже есть
bool addSort(const T& val, bool uniq = false);
// добавить с сортировкой в bsearch_t из searchSort
bool addSort(const T& val, bsearch_t<T>& pos);
// ДЛЯ ДИНАМИЧЕСКОГО
// установить увеличение размера для уменьшения количества мелких реаллокаций. Умолч. 8
void setOversize(uint16_t oversize);
// зарезервировать, элементов (установить новый размер буфера)
bool reserve(size_t size);
// освободить незанятое зарезервированное место
void shrink();
// зарезервировать, элементов (добавить к текущему размеру буфера)
bool addCapacity(size_t size);
// удалить буфер
void reset();FIFO буфер
fifo_ext- внешний буферfifo_static- внутренний статический буфер
// подключить буфер
void setBuffer(T* buf, Ti capacity);
// запись в буфер. Вернёт true при успешной записи
bool write(const T& val);
// буфер полон
bool isFull();
// буфер пуст
bool isEmpty();
// чтение из буфера
T& read();
// возвращает крайнее значение без удаления из буфера
T& peek();
// получить по индексу от начала
T& get(Ti i);
// получить по индексу от начала
T& operator[](Ti i);
// получить последний
T& getLast();
// количество непрочитанных элементов
size_t length();
// размер буфера
size_t size();
// очистить
void clear();
T* buffer;Линейный буфер с переполнением и последовательным чтением
lbuf_ext- внешний буферlbuf_static- внутренний статический буфер
// подключить буфер
void setBuffer(T* buf, Ti capacity);
// добавить в буфер
void write(T val);
// запись в буфер по номеру
void write(size_t n, T val);
// чтение из буфера по номеру
T& read(size_t n);
// чтение из буфера по номеру
T& operator[](size_t n);
// позиция первого (левого) элемента
Ti getHead();
// размер буфера
size_t size();
// "очистить" буфер
void clear();
T* buffer = nullptr; lbuf_static<uint8_t, 8> buf;
for (int i = 0; i < 12; i++) {
buf.write(i);
for (int j = 0; j < 8; j++) {
Serial.print(buf.read(j));
Serial.print(',');
}
Serial.println();
}Связанный список для создания динамического массива объектов в стеке. Смотри пример в examples
// получить итератор
list_iter iter();
// добавить
bool add(list_node& node);
// добавить
bool add(list_node* node);
// удалить
void remove(list_node& node);
// удалить
void remove(list_node* node);
// список содержит
bool has(list_node& node);
// список содержит
bool has(list_node* node);
// длина списка
size_t length();
// очистить список
void clear();
// получить последний элемент в списке
list_node* getLast();- v1.0
- v1.1 - добавлен связанный список
- Библиотеку можно найти по названию GTL и установить через менеджер библиотек в:
- Arduino IDE
- Arduino IDE v2
- PlatformIO
- Скачать библиотеку .zip архивом для ручной установки:
- Распаковать и положить в C:\Program Files (x86)\Arduino\libraries (Windows x64)
- Распаковать и положить в C:\Program Files\Arduino\libraries (Windows x32)
- Распаковать и положить в Документы/Arduino/libraries/
- (Arduino IDE) автоматическая установка из .zip: Скетч/Подключить библиотеку/Добавить .ZIP библиотеку… и указать скачанный архив
- Читай более подробную инструкцию по установке библиотек здесь
- Рекомендую всегда обновлять библиотеку: в новых версиях исправляются ошибки и баги, а также проводится оптимизация и добавляются новые фичи
- Через менеджер библиотек IDE: найти библиотеку как при установке и нажать "Обновить"
- Вручную: удалить папку со старой версией, а затем положить на её место новую. "Замену" делать нельзя: иногда в новых версиях удаляются файлы, которые останутся при замене и могут привести к ошибкам!
При нахождении багов создавайте Issue, а лучше сразу пишите на почту alex@alexgyver.ru
Библиотека открыта для доработки и ваших Pull Request'ов!
При сообщении о багах или некорректной работе библиотеки нужно обязательно указывать:
- Версия библиотеки
- Какой используется МК
- Версия SDK (для ESP)
- Версия Arduino IDE
- Корректно ли работают ли встроенные примеры, в которых используются функции и конструкции, приводящие к багу в вашем коде
- Какой код загружался, какая работа от него ожидалась и как он работает в реальности
- В идеале приложить минимальный код, в котором наблюдается баг. Не полотно из тысячи строк, а минимальный код