TBN.ru
|
Шаблон
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. |
|
