Контейнеры STL. Списки (общие сведения)

   
На этом шаге мы приведем общие сведения о списках.

   
Элементы контейнера list библиотеки STL объединены в двусвязный список (рисунок 1).


Рис.1. Структура списка

   
Как обычно, эта реализация не указана в спецификации стандартной библиотеки C++, но обусловлена ограничениями и
требованиями, предъявляемыми к контейнеру этого типа.

   
Чтобы использовать список в программе, необходимо включить в нее заголовочный файл <list>:

  #include <list>

   
Тип списка определяется как шаблон класса в пространстве имен std:

namespace std {
  template <class T,
                 class Allocator = allocator<T> > 
  class list;
}

   
Элементы списка относятся к произвольному типу Т, поддерживающему присваивание и копирование. Необязательный
второй параметр шаблона определяет модель памяти. По умолчанию используется модель allocator, определенная в
стандартной библиотеке C++.

   
На следующем шаге мы рассмотрим возможности списков.



Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий