Тема22Основныеконтейнерыvectorиdeque：基本的主题矢量和deque22的容器

《Тема22Основныеконтейнерыvectorиdeque：基本的主题矢量和deque22的容器》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Тема2.2.ОсновныеконтейнерыvectorиdequeПодготовилаПономарёваАнастасияГруппа271ПИСтандартныйконтейнерVectorСтандартныйконтейнерDequeРазличиямеждувекторомиочередьюВыбормеждувекторомиочередьюИспользованнаялитератураСтруктурапрезентации:Вектор–одинизтиповпоследовательныхконт

2、ейнеров.Векторыреализуются,какдинамическиемассивы.Такиеконтейнерыхранятэлементывсоседнихячейкахпамяти,чтопозволяетосуществлятьдоступкегоэлементамнетолькоспомощьюитераторов,носпомощьюсмещенияуказателейэлементов.Векторызанимаютсяавтоматическимразмещениемсебявпамяти,расшир

3、ениемисужениемсвоегоразмерапомеревставкииудаленияэлементов.Векторыудобноиспользовать,когданеобходимо:-осуществитьдоступкотдельнымэлементамспомощьюиндекса;-использоватьитерациюдлялюбыхэлементов;-добавлятьиудалятьэлементывконцевектора.Vector1РазмещениевекторавпамятиВектор

4、ыпосравнениюсочередями,например,болееэффективныповременисточкизрениядоступакэлементамиихдобавления/удалениявконцеконтейнера.Изнутри,векторы,какиостальныеконтейнерыимеютразмер–количествоэлементовввекторе.Такжеониобладаютопределеннымобъемом,которыйявляетсяколичествомзаним

5、аемойпамятииможетбытьравнымилибольшимфактическогоразмера.Vector2#includeusingnamespacestd;intmain(intargc,char*argv[]){vectorv1;//векторсчленамитипаintvectorv2;//векторсчленамитипаdoublevectorv3;//векторсчленамитипаboolvectorv4;//векто

6、рсчленамитипаstringreturnEXIT_SUCCESS;}vector>matrix;//векторвекторовVector3ВариантыобъявленияVector4Вариантыинициализации#includeusingnamespacestd;intmain(intargc,char*argv[]){vectorv1;//initiallyemptyvectorv2(5);//5elements,initializedto0

7、vectorv3(10,1);//10elements,initializedto1vectorv4(v3);//v4isacopyofv3returnEXIT_SUCCESS;}(constructor)Конструкторвектора(publicmemberfunction)(destructor)Деструкторвектора(publicmemberfunction)operator=Копированиесодержимоговектора(publicmemberfunction)Итерат

8、оры:beginвозвращаетитераторначала(publicmembertype)endвозвращаетитераторконца(publicmemberfunction)rbeginвозвр