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

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

   
Вектором называется абстрактная модель, имитирующая динамический массив при операциях с элементами (рисунок 1).


Рис.1. Структура вектора

   
Однако стандарт не утверждает, что в реализации вектора должен использоваться именно динамический массив. Скорее этот выбор
обусловлен ограничениями и требованиями к сложности операций.

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

  #include <vector>

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

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

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

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



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

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