Шаблон TMListElement (listimp.h)

Определяет узлы TMListImp, TMIListImp и родственных классов.

Элементы данных

data Содержащийся в списке объект данных.
Next Указатель на следующий элемент списка.

Функции-элементы

Constructor Строит элемент списка и помещает его после объекта в заданной позиции.
operator delete Удаляет объект.
operator new Выделяет блок памяти заданного размера и возвращает указатель на него.

Шаблон TMListImp (listimp.h)

Реализует управляемый список объектов типа T. Предполагается, что T имеет операцию копирования и заданный по умолчанию конструктор.

Элементы данных

Head Tail Элементы перед первым и после последнего элемента списка.

Функции-элементы

Constructor Создает пустой список.
Add Добавляет к списку заданный объект.
Detach Удаляет заданный объект из списка.
FirstThat Возвращает указатель на первый объект в списке, который удовлетворяет заданному условию. Вы можете задать указатель функции проверки, которая при удовлетворении условия возвращает True. Этой функции можно передать аргументы.
Flush Удаляет из списка все элементы, не уничтожая список.
ForEach Создает внутренний итератор для выполнения указанной функции для каждого элемента. Вы можете передать этой функции производные данные.
IsEmpty Возвращает 1, если список не содержит элементов, иначе возвращается 0.
LastThat Возвращает указатель на последний объект в списке, который удовлетворяет заданному условию. Вы можете передать указатель на функцию проверки (которая возвращает True при выполнении заданного условия) и параметры этой функции.
PeekHead Возвращает указатель на начальный элемент списка (Head), не удаляя его.
PeekTail Возвращает указатель на конечный элемент списка (Tail), не удаляя его.
FindDetach Определяет, находится ли объект в списке, и возвращает указатель на предшествующий объект.
FindPred Находит элемент, за которым будет следовать параметр. Фактическое наличие параметра не проверяется. Это можно использовать для вставки.

Шаблон TMListIteratorImp (listimp.h)

Реализует итератор списка, работающий с непосредственным управляемым списком.

Функции-элементы

Constructor Строит итератор, выполняющий перебор по объектам TMListImp.
Current Возвращает текущий объект.
Restart Возобновляет итерацию с начала списка.
operator int Для тестирования оставшихся в итераторе объектов конвертирует итератор в целое значение (если в итераторе ничего не осталось, то получается 0).
operator ++ Перемещается к следующему объекту и возвращает объект, который был текущим перед перемещением или после перемещения.

Шаблон TMListImp (listimp.h)

Реализует список объектов типа T. Предполагается, что T имеет операцию копирования и заданный по умолчанию конструктор.

Шаблон TListIteratorImp (listimp.h)

Реализует итератор списка, работающий с непосредственным управляемым списком. Функции-элементы см. в TMListIteratorImp.

Функции-элементы

Constructor Строит итератор, выполняющий перебор по объектам TListImp.

Шаблон TMSListImp (listimp.h)

Реализует управляемый отсортированный список объектов типа T. Предполагается, что T имеет операцию копирования, операцию < и заданный по умолчанию конструктор.

Шаблон TMSListIteratorImp (listimp.h)

Реализует итератор списка, работающий с непосредственным управляемым отсортированным списком. Функции-элементы см. в TMListIteratorImp.

Функции-элементы

Constructor Строит итератор, выполняющий перебор по объектам TMSListImp.

Шаблон TSListImp (listimp.h)

Используя для распределения памяти TStandardAllocator, реализует отсортированный список объектов типа T. Предполагается, что T имеет операцию копирования, операцию < и заданный по умолчанию конструктор. Функции-элементы см. в TMListImp.

Шаблон TSListIteratorImp (listimp.h)

Реализует итератор списка, работающий с непосредственным от- сортированным списком. Функции-элементы см. в TMListIteratorImp.

Шаблон TMIListImp (listimp.h)

Реализует управляемый список указателей на объекты типа T. Так как указатели всегда имеют операцию копирования, этот класс может обрабатывать любой тип объектов.

Функции-элементы

Add Добавляет к списку указатель на заданный объект.
Detach Удаляет из списка указатель на заданный объект.
FirstThat Возвращает указатель на первый объект в списке, который удовлетворяет заданному условию. Вы можете задать указатель функции проверки, которая при удовлетворении условия возвращает True. Этой функции можно передать аргументы.
ForEach Создает внутренний итератор для выполнения указанной функции для каждого элемента. Вы можете передать этой функции-итератору произвольные данные.
LastThat Возвращает указатель на последний объект в списке, который удовлетворяет заданному условию. Вы можете передать указатель на функцию проверки (которая возвращает True при выполнении заданного условия) и параметры этой функции.
PeekHead Возвращает указатель на начальный элемент списка (Head), не удаляя его.
FindPred Находит элемент, за которым будет следовать параметр. Фактическое наличие параметра не проверяется. Это можно использовать для вставки.

Шаблон TMiListIteratorImp (listimp.h)

Реализует итератор списка, работающий с любым косвенным управляемым списком. Функции-элементы см. в TMListIteratorImp.

Функции-элементы

Constructor Строит итератор, выполняющий перебор по всем объектам TMIListImp.
Current Возвращает указатель на текущий объект.
Restart Возобновляет итерацию с начала дерева.
operator int Преобразует итератор в целое значение для проверки наличия объектов в итераторе. Если в итераторе ничего не осталось, конвертируется в 0.
operator ++ Перемещается к следующему объекту в дереве и возвращает объект, который был текущим перед перемещением (постинкрементация) или после (прединкрементация).

Шаблон TIListImp (listimp.h)

Реализует список указателей на объекты типа T. Так как указатели всегда имеют операцию копирования, этот класс может обрабатывать любой тип объектов. Функции-элементы см. в TMListImp.

Шаблон TIListIteratorImp (listimp.h)

Реализует итератор списка, работающий с любым косвенным управляемым списком. Функции-элементы см. в TMListIteratorImp.

Функции-элементы

Constructor Строит итератор, выполняющий итерацию по объектам TMIListImp.

Шаблон TMISListImp (listimp.h)

Реализует управляемый отсортированный список указателей на объекты типа T. Так как указатели всегда имеют операцию копирования, этот класс может обрабатывать любой тип объектов. Функции-элементы см. в TMIListImp.

Функции-элементы

FindDetach Определяет, находится ли объект в списке, и возвращает указатель на предшествующий объект. Если объект не найден, возвращается 0.
FindPred Находит элемент, за которым будет следовать параметр. Фактическое наличие параметра не проверяется. Это можно использовать для вставки.

Шаблон TMISListIteratorImp (listimp.h)

Реализует итератор списка, работающий с любым управляемым косвенным списком. Функции-элементы см. в TMListIteratorImp.

Функции-элементы

Constructor

Строит итератор, выполняющий итерацию по объектам TMISListImp.

Шаблон TISListImp (listimp.h)

Реализует отсортированный список указателей на объекты типа T. Так как указатели всегда имеют операцию копирования, этот класс может обрабатывать любой тип объектов. Функции-элементы см. в TMISListImp.

Шаблон TMISListIteratorImp (listimp.h)

Реализует итератор списка, работающий с любым косвенным списком. Функции-элементы см. в TMIListIteratorImp.

Функции-элементы

Constructor Строит итератор, выполняющий итерацию по объектам TISListImp.

Шаблон TMQueueAsVector (queues.h)

Реализует управляемую очередь объектов типа T, используя в качестве основы реализации вектор. Предполагается, что T имеет операцию копирования, операцию < и заданный по умолчанию конструктор.

Функции-элементы

Constructor Строит управляемую реализуемую с помощью вектора очередь заданного размера.
FirstThat Возвращает указатель на первый объект в очереди, который удовлетворяет заданному условию. Вы можете задать указатель функции проверки, которая при удовлетворении условия возвращает True. Этой функции можно передать аргументы.
Flush Удаляет из очереди все элементы, не уничтожая ее.
ForEach Создает внутренний итератор для выполнения указанной функции для каждого элемента. Вы можете передать этой функции-итератору произвольные данные.
GetItemsIn-Container Возвращает число элементов в очереди.
IsEmpty Возвращает 1, если очередь не содержит элементов, иначе возвращается 0.
IsFull Возвращает 1, если очередь пуста, иначе возвращается в 0.
LastThat Возвращает указатель на последний объект в очереди, который удовлетворяет заданному условию. Вы можете передать указатель на функцию проверки (которая возвращает True при выполнении заданного условия) и параметры этой функции.
Put Добавляет объект в конец очереди.

Шаблон TMQueueAsVectorIterator (queues.h)

Реализует итератор для управляемых очередей, построенных на основе списка. Функции-элементы см. в TMDequeueAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерации по объектам TMQueueAsVector.

Шаблон TQueueAsVector (queues.h)

Функции-элементы см. в TMQueueAsVector.

Функции-элементы

Constructor Строит очередь заданного размера, реализованную на основе двунаправленного списка.

Шаблон TQueueAsVectorIterator (queues.h)

Реализует итератор для очередей, построенных на основе списка. Функции-элементы см. в TMDequeueAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерации по объектам TQueueAsVector.

Шаблон TMIQueueAsVector (queues.h)

Реализует управляемую очередь из указателей на объекты типа T, используя в качестве основы реализации вектор.

Функции-элементы

Constructor Строит управляемую реализуемую с помощью вектора очередь заданного размера.
FirstThat Возвращает указатель на первый объект в очереди, который удовлетворяет заданному условию. Вы можете задать указатель функции проверки, которая при удовлетворении условия возвращает True. Этой функции можно передать аргументы.
Flush Удаляет из очереди все элементы, не уничтожая ее.
ForEach Создает внутренний итератор для выполнения заданной функции для каждого элемента. Вы можете передать этой функции-итератору произвольные данные.
Get Удаляет и возвращает указатель на объект в очереди. Если очередь пуста, возвращается 0.
GetItemsIn-Container Возвращает число элементов в очереди.
IsEmpty Возвращает 1, если очередь не содержит элементов, иначе возвращается 0.
IsFull Возвращает 1, если очередь пуста, иначе возвращается в 0.
LastThat Возвращает указатель на последний объект в очереди, который удовлетворяет заданному условию. Вы можете передать указатель на функцию проверки (которая возвращает True при выполнении заданного условия) и параметры этой функции.
Put Добавляет указатель на объект в конец очереди.

Шаблон TMIQueueAsVectorIterator (queues.h)

Реализует итератор для управляемых косвенных очередей, построенных на основе списка.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TMIQueueAsVector.

Шаблон TIQueueAsVector (queues.h)

Реализует очередь из указателей на объекты типа T, используя в качестве основы реализации вектор.

Функции-элементы

Constructor Строит реализуемую с помощью вектора косвенную очередь заданного размера.

Шаблон TIQueueAsVectorIterator (queues.h)

Реализует итератор для косвенных очередей, построенных на основе списка. Функции-элементы см. в TMDequeueAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TIQueueAsVector.

Шаблон TMQueueAsDoubleList (queues.h)

Реализует управляемую очередь объектов типа T, используя в качестве основы реализации двусвязанный список. Функции-элементы см. в TMDequeueAsDoubleList.

Функции-элементы

FirstThat Возвращает указатель на первый объект в очереди, который удовлетворяет заданному условию. Вы можете задать указатель функции проверки, которая при удовлетворении условия возвращает True. Этой функции можно передать аргументы.
Flush Удаляет из очереди все элементы, не уничтожая ее. Дальнейшие действия с элементами определяются переданным аргументом и их владельцем.
ForEach Создает внутренний итератор для выполнения заданной функции для каждого элемента. Вы можете передать этой функции-итератору произвольные данные.
Get Удаляет объект из конца очереди. Если очередь пуста, возвращается 0.
GetItemsIn- Container Возвращает число элементов в очереди.
IsEmpty Возвращает 1, если очередь не содержит элементов, иначе возвращается 0.
IsFull Возвращает 1, если очередь пуста, иначе возвращается в 0.
LastThat Возвращает указатель на последний объект в очереди, который удовлетворяет заданному условию. Вы можете передать указатель на функцию проверки (которая возвращает True при выполнении заданного условия) и параметры этой функции.
Put Добавляет объект в конец очереди.

Шаблон TMQueueAsDoubleListIterator (queues.h)

Реализует итератор для очередей, построенных на основе списка. Функции-элементы см. в TMDequeueAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TMQueueAsDoubleList.

Шаблон TQueueAsDoubleList (queues.h)

Реализует очередь объектов типа T, используя в качестве основы реализации двусвязанный список. Функции-элементы см. в TMQueueAsDoubleList.

Шаблон TQueueAsDoubleListIterator (queues.h)

Реализует итератор для очередей, построенных на основе списка. Функции-элементы см. в TMDequeueAsDoubleListIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TQueueAsDoubleList.

Шаблон TMIQueueAsDoubleList (queues.h)

Реализует управляемую косвенную очередь объектов типа T, используя в качестве основы реализации двусвязанный список.

Функции-элементы

FirstThat Возвращает указатель на первый объект в очереди, который удовлетворяет заданному условию. Вы можете задать указатель функции проверки, которая при удовлетворении условия возвращает True. Этой функции можно передать аргументы.
Flush Удаляет из очереди все элементы, не уничтожая ее. Дальнейшие действия с элементами определяются переданным аргументом и их владельцем.
ForEach Создает внутренний итератор для выполнения заданной функции для каждого элемента. Вы можете передать этой функции-итератору произвольные данные.
Get Удаляет объект из конца очереди, возвращая указатель на него. Если очередь пуста, возвращается 0.
GetItemsIn-Container Возвращает число элементов в очереди.
IsEmpty Возвращает 1, если очередь не содержит элементов, иначе возвращается 0.
IsFull Возвращает 1, если очередь пуста, иначе возвращается в 0.
LastThat Возвращает указатель на последний объект в очереди, который удовлетворяет заданному условию. Вы можете передать указатель на функцию проверки (которая возвращает True при выполнении заданного условия) и параметры этой функции.
Put Добавляет указатель на объект в конец очереди.

Шаблон TMIQueueAsDoubleListIterator (queues.h)

Реализует итератор для косвенных очередей, построенных на основе списка. Функции-элементы см. в TMIDequeueAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TMIQueueAsDoubleList.

Шаблон TIQueueAsDoubleList (queues.h)

Реализует косвенную очередь объектов типа T, используя в качестве основы реализации двусвязанный список. Функции-элементы см. в TMIDequeueDoubleList.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TIQueueAsDoubleList.

Шаблон TQueue (queues.h)

Упрощенное имя для TQueueAsVector.

Шаблон TQueueIterator (queues.h)

Упрощенное имя для TQueueAsVectorIterator.

Шаблон TMSetAsVector (sets.h)

Реализует управляемую очередь объектов типа T, используя в качестве основы реализации вектор. В отличие от мультимножества, множество не может содержать дублируемых элементов. Кроме перечисленных ниже функций-элементов, TMSetAsVector наследует функции-элементы из TMBagAsVector. См. также функции-элементы в TMBagAsVector.

Функции-элементы

Constructor Строит пустое множество, которое может содержать заданное число элементов.
Add Добавляет к множеству объект.

Шаблон TMSetAsVectorIterator (sets.h)

Реализует итератор для перебора объектов TMSetAsVector. Функции-элементы см. в TMArrayAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TMSetAsVector.

Шаблон TSetAsVector (sets.h)

Реализует множества объектов типа T, используя в качестве основы реализации вектор. Для управления памятью используется TStandsardAllocator. См. также функции-элементы в TMBagAsVector.

Функции-элементы

Constructor Строит пустое множество, которое может содержать заданное число элементов.

Шаблон TSetAsVectorIterator (sets.h)

Реализует итератор для перебора объектов TSetAsVector. Функции-элементы см. в TMArrayAsVectorIterator.

Функции-элементы

Constructor Строит объект, выполняющий итерацию по объектам TSetAsVector.

Назад | Содержание | Вперед