C++ за 21 день седьмое издание

Классы динамических


массивов библиотеки STL
В отличие от статических массивов, динамические массивы пре­ доставляют большую гибкость, позволяя хранить данные, даже если неизвестен их точный объем во время разработки приложения. Есте­ ственно, это очень распространенное требование, и стандартная би­ блиотека шаблонов (STL) предоставляет готовое к применению реше­ ние в форме класса s t d : : vector.

На сегодняшнем занятии.

■ Характеристики класса s t d : :vector.

■ Типичные операции с вектором.

■ Концепция размера вектора и его емкости.

■ Класс deque библиотеки STL.

0. 
   ЗАНЯТИЕ 17. Классы динамических массивов библиотеки STL
   

Характеристики класса s td :: vector

1. 
   аблон класса v e c to r предоставляет обобщенные функциональные возможности ди­ намического массива и характеризуется следующим.
   

0. 
   Продолжительность операции добавления элемента в конец массива постоянна, т.е. она не зависит от размера массива. То же относится к извлечению элемента.
   

0. 
   П родолжительность операции вставки или удаления элементов в середину массива прямо пропорциональна количеству элементов позади этого элемента.
   
1. 
   Количество содержащихся элементов является динамическим, класс v e c t o r сам кон­ тролирует использование памяти.
   

Вектор (vector) — это динамический массив, который может быть представлен, как на

рис. 17.1.

	Элемент	Элемент	...................................... -J	Вбтавка
			Элемент
	[0]	11]	[2]	в конец