Класс CObList

Статья
06/10/2015

Поддерживает упорядоченные списки неуникального указателей, доступных CObject последовательно или значением указателя.

class CObList : public CObject

Члены

Открытые конструкторы

Имя	Описание
CObList::CObList	Создает пустой список для указателей CObject.

Открытые методы

Имя	Описание
CObList::AddHead	Добавляет элемент (или все элементы в других список) в начало списка (делает новую головку).
CObList::AddTail	Добавляет элемент (или все элементы в других список) в кабелю списка (делает новый хвост).
CObList::Find	Получает положение элемента, заданного значением указателя.
CObList::FindIndex	Получает положение элемента, указанного на нулевой- индексу.
CObList::GetAt	Возвращает элемент на заданной позиции.
CObList::GetCount	Получает число элементов в данном списке.
CObList::GetHead	Возвращает головной элемент списка (не может быть пустым).
CObList::GetHeadPosition	Возвращает позицию головного элемента списка.
CObList::GetNext	Возвращает следующий элемент для итерации.
CObList::GetPrev	Возвращает предыдущий элемент для итерации.
CObList::GetSize	Получает число элементов в данном списке.
CObList::GetTail	Возвращает элемент списка с префиксом tail (не может быть пустым).
CObList::GetTailPosition	Возвращает позицию элемента с префиксом tail списка.
CObList::InsertAfter	Вставляет новый элемент после заданной позиции.
CObList::InsertBefore	Вставляет новый элемент до заданной позиции.
CObList::IsEmpty	Тесты для пустого состояния списка (без элементов).
CObList::RemoveAll	Удаляет все элементы из этого списка.
CObList::RemoveAt	Удаляет элемент из этого списка, указанного по позиции.
CObList::RemoveHead	Удаляет элемент из списка head.
CObList::RemoveTail	Удаляет элемент из списка с префиксом tail.
CObList::SetAt	Задает элемент по заданной позиции.

Заметки

Списки CObList аналогично поведению двойной- связанные списки.

Переменная типа POSITION ключ для списка. Можно использовать переменную POSITION и в виде итератора для просмотра списка последовательно и как закладка, чтобы сохранить место. Позиция не то же, что и индекс.

Вставка элемента очень быстро в начало списка на кабеле и в известном POSITION. Последовательный поиск необходим для поиска элемента по значению или по индексу. Этот поиск может быть медленным, если список длинный.

CObList содержит макрос IMPLEMENT_SERIAL для поддержки сериализации и сбрасывать его элементов. Если список указателей CObject хранится в архив или с перегруженным оператора insert или функцией-членом Serialize, то каждый элемент CObject сериализации в свою очередь.

Если требуется дамп отдельных элементов CObject в списке, необходимо установить глубину контекста дампа значение 1 или больше.

Если объект CObList удаления или при его элементы удалены только указатели CObject, а не объекты удалены они ссылаются.

Можно создать собственные классы из CObList. Новый класс списка, предназначенный для хранения указателей на объекты, производным от CObject добавляет новые элементы данных и новых функций-членов. Обратите внимание, что результирующий список не является строго safe типа, потому что он допускает вставку любого указателя CObject.

Примечание

Необходимо использовать макрос IMPLEMENT_SERIAL в реализации производного класса, если планируется выполнить сериализацию списка.

Дополнительные сведения об использовании CObList см. в статье коллекции.