Класс CList

Статья
02/20/2013

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

template< class TYPE, class ARG_TYPE = const TYPE& > 
class CList : public CObject

Члены

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

Имя	Описание
CList::CList	Создает пустой упорядоченный список.

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

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

Параметры

TYPE
Тип объекта, хранимого в списке.
ARG*_*TYPE
Тип, используемый для ссылки на объекты, хранящиеся в списке.Может быть ссылкой.

Заметки

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

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

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

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

Некоторые функции-члены этого класса вызывают глобальные вспомогательные функции, необходимые для настройки для большинства польз класса CList.См. раздел Вспомогательные объекты класса коллекции в разделе "Макросы и глобальные переменные".

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

Пример

// CList is a template class that takes two template arguments.
// The first argument is type stored internally by the list, the
// second argument is the type used in the arguments for the
// CList methods.

// This code defines a list of ints.
CList<int,int> myIntList;

// This code defines a list of CStrings
CList<CString,CString&> myStringList;

// This code defines a list of MYTYPEs,
// NOTE: MYTYPE could be any struct, class or type definition
CList<MYTYPE,MYTYPE&> myTypeList;