| |
![]() |
![]() |
![]() |
![]() |
Справочное описание GLib | ![]() |
---|---|---|---|---|
#include <glib.h> GTrashStack; void g_trash_stack_push (GTrashStack **stack_p, gpointer data_p); gpointer g_trash_stack_pop (GTrashStack **stack_p); gpointer g_trash_stack_peek (GTrashStack **stack_p); guint g_trash_stack_height (GTrashStack **stack_p);
GTrashStack это эффективный способ сохранить стек неиспользуемых распределённых участков памяти. Каждый участок памяти должен быть достаточно большим для вмещения gpointer. Это позволяет поддержку стека без дополнительного пространства, так как стек указателей может быть сохранён внутри участка памяти.
Нет функции для создания GTrashStack.
NULL
GTrashStack*
это совершенно правильный пустой стек.
typedef struct { GTrashStack *next; } GTrashStack;
Каждый участок памяти, который помещён в стек, приводится к GTrashStack*.
GTrashStack *next ; |
указатель на предыдущий элемент стека,
сохраняется в первом sizeof (gpointer)
байте элемента.
|
void g_trash_stack_push (GTrashStack **stack_p, gpointer data_p);
Помещает участок памяти в GTrashStack.
stack_p : |
указатель на GTrashStack. |
data_p : |
участок памяти помещаемый в стек. |
gpointer g_trash_stack_pop (GTrashStack **stack_p);
Выталкивает участок памяти из GTrashStack.
stack_p : |
указатель на GTrashStack. |
Возвращает : | верхний элемент стека. |
gpointer g_trash_stack_peek (GTrashStack **stack_p);
Возвращает верхний элемент GTrashStack,
который может быть NULL
.
stack_p : |
указатель на GTrashStack. |
Возвращает : | верхний элемент стека. |
guint g_trash_stack_height (GTrashStack **stack_p);
Возвращает высоту GTrashStack. Помните что выполнение этой функции имеет сложность O(N), где N означает количество элементов стека.
stack_p : |
указатель на GTrashStack. |
Возвращает : | высота стека. |
Закладки на сайте Проследить за страницей |
Created 1996-2024 by Maxim Chirkov Добавить, Поддержать, Вебмастеру |