138 lines
3.5 KiB
Plaintext
138 lines
3.5 KiB
Plaintext
=encoding UTF-8
|
||
|
||
|
||
=head1 НАИМЕНОВАНИЕ
|
||
|
||
BH_Queue - контейнер очереди
|
||
|
||
|
||
=head1 СИНТАКСИС
|
||
|
||
#include <BH/Queue.h>
|
||
|
||
cc prog.c -o prog -lbh
|
||
|
||
|
||
=head1 ОПИСАНИЕ
|
||
|
||
Модуль BH_Queue предоставляет реализацию контейнера очереди, который позволяет
|
||
добавлять элементы в конец и извлекать их из начала. Очередь основана на
|
||
динамическом массиве, что обеспечивает эффективное использование памяти и
|
||
быстрый доступ к элементам.
|
||
|
||
|
||
=head1 API ВЫЗОВЫ
|
||
|
||
|
||
=head2 BH_QueueNew
|
||
|
||
BH_Queue *BH_QueueNew(void);
|
||
|
||
Создаёт очередь.
|
||
|
||
В случае успеха функция возвращает указатель на новый объект BH_Queue,
|
||
или NULL в случае ошибки.
|
||
|
||
|
||
=head2 BH_QueueFree
|
||
|
||
void BH_QueueFree(BH_Queue *queue);
|
||
|
||
Уничтожает очередь.
|
||
|
||
|
||
=head2 BH_QueueClear
|
||
|
||
void BH_QueueClear(BH_Queue *queue);
|
||
|
||
Очищает очередь.
|
||
|
||
|
||
=head2 BH_QueueReserve
|
||
|
||
int BH_QueueReserve(BH_Queue *queue,
|
||
size_t size);
|
||
|
||
Резервирует место как минимум для I<size> элементов.
|
||
|
||
Вызов этой функции делает существующие итераторы недействительными.
|
||
|
||
В случае успеха функция возвращает 0, в случае ошибки - код ошибки.
|
||
|
||
|
||
=head2 BH_QueueInsert
|
||
|
||
int BH_QueueInsert(BH_Queue *queue,
|
||
void *value);
|
||
|
||
Вставляет элемент I<value>.
|
||
|
||
Вызов этой функции делает существующие итераторы недействительными.
|
||
|
||
В случае успеха функция возвращает 0, в случае ошибки - код ошибки.
|
||
|
||
|
||
=head2 BH_QueueRemove
|
||
|
||
void BH_QueueRemove(BH_Queue *queue);
|
||
|
||
Удаляет первый элемент из очереди.
|
||
|
||
Вызов этой функции делает существующие итераторы недействительными.
|
||
|
||
|
||
=head2 BH_QueueFront
|
||
|
||
int BH_QueueFront(BH_Queue *queue,
|
||
void **value);
|
||
|
||
Возвращает первый элемент очереди.
|
||
|
||
Параметр I<value> возвращает значение элемента.
|
||
|
||
В случае успеха функция возвращает 0, в случае ошибки - код ошибки.
|
||
|
||
|
||
=head2 BH_QueueEmpty
|
||
|
||
int BH_QueueEmpty(BH_Queue *queue);
|
||
|
||
Проверяет, является ли очередь пустой.
|
||
|
||
|
||
=head2 BH_QueueSize
|
||
|
||
size_t BH_QueueSize(BH_Queue *queue);
|
||
|
||
Возвращает количество элементов.
|
||
|
||
|
||
=head2 BH_QueueCapacity
|
||
|
||
size_t BH_QueueCapacity(BH_Queue *queue);
|
||
|
||
Возвращает ёмкость.
|
||
|
||
|
||
=head2 BH_QueueIterNext
|
||
|
||
void *BH_QueueIterNext(BH_Queue *queue, void *iter);
|
||
|
||
Возвращает итератор на следующий элемент.
|
||
|
||
Опциональный параметр I<iter> принимает итератор на текущий элемент.
|
||
|
||
В случае успеха функция возвращает итератор или NULL.
|
||
|
||
|
||
=head2 BH_QueueIterValue
|
||
|
||
void *BH_QueueIterValue(void *iter);
|
||
|
||
Возвращает значение элемента, указываемое итератором I<iter>.
|
||
|
||
|
||
=head1 СМ. ТАКЖЕ
|
||
|
||
L<BH>
|