Справочник по Ada 2012
A.18.27 Общий пакет Containers.Synchronized_Queue_Interfaces
Определяемый языком общий пакет Containers.Synchronized_Queue_Interfaces предоставляет тип интерфейса очереди Queue и набор операций для этого типа. Интерфейс очереди Queue определяет очередь с принципом «первый вошел, первый вышел».
Статическая семантика
Общий пакет библиотек Containers.Synchronized_Queue_Interfaces имеет следующее объявление:
generic
type Element_Type is private;
package Ada.Containers.Synchronized_Queue_Interfaces is
pragma Pure(Synchronized_Queue_Interfaces);
type Element_Type is private;
package Ada.Containers.Synchronized_Queue_Interfaces is
pragma Pure(Synchronized_Queue_Interfaces);
type Queue is synchronized interface;
procedure Enqueue
(Container : in out Queue;
New_Item : in Element_Type) is abstract
with Synchronization => By_Entry;
(Container : in out Queue;
New_Item : in Element_Type) is abstract
with Synchronization => By_Entry;
procedure Dequeue
(Container : in out Queue;
Element : out Element_Type) is abstract
with Synchronization => By_Entry;
(Container : in out Queue;
Element : out Element_Type) is abstract
with Synchronization => By_Entry;
function Current_Use (Container : Queue) return Count_Type is abstract;
function Peak_Use (Container : Queue) return Count_Type is abstract;
function Peak_Use (Container : Queue) return Count_Type is abstract;
end Ada.Containers.Synchronized_Queue_Interfaces;
procedure Enqueue
(Container : in out Queue;
New_Item : in Element_Type) is abstract;
(Container : in out Queue;
New_Item : in Element_Type) is abstract;
Тип очереди, реализующий этот интерфейс, может иметь ограниченную емкость. Если у объекта очереди ограниченная емкость, и число существующих элементов равно емкости, то Enqueue блокируется до тех пор, пока не освободится место; в противном случае Enqueue не блокируется. В любом случае затем New_Item копируется в очередь.
procedure Dequeue
(Container : in out Queue;
Element : out Element_Type) is abstract;
(Container : in out Queue;
Element : out Element_Type) is abstract;
Если очередь пуста, то Dequeue блокируется до тех пор, пока элемент не станет доступным. В любом случае затем элемент в голове очереди присваивается Element и удаляется из очереди.
function Current_Use (Container : Queue) return Count_Type is abstract;
Возвращает количество элементов, которые в данный момент находятся в очереди.
function Peak_Use (Container : Queue) return Count_Type is abstract;
Возвращает максимальное количество элементов, которые находились в очереди в какой-либо момент времени.
ПРИМЕЧАНИЯ
51 В отличие от других контейнеров, определенных языком, нет очередей, типы элементов которых неопределены. Элементы неопределенного типа могут обрабатываться путем определения элемента очереди как контейнера-хранилища (см. A.18.18) неопределенного типа или как явного типа доступа, обозначающего неопределенный тип.
