C++Vec容器特性与基本操作.pdfVIP

C++vector容器浅析

一、什么是vector？

向量（Vector）是一个封装了动态大小数组的顺序容器（SequenceContainer）。跟任意

其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放

任意类型的动态数组。

二、容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置对应的元

素。

2.动态数组

支持对序列中的任意元素进行快速直接，甚至可以通过指针算述进行该操作。了

在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的需求。

三、基本函数实现

1.构造函数

•vector():创建一个空vector

•vector(intnSize):创建一个vector,元素个数为nSize

•vector(intnSize,consttt):创建一个vector，元素个数为nSize,且值均为t

•vector(constvector):构造函数

•vector(begin,end):[begin,end)区间内另一个数组