本文总结了C++中vector的基本操作，包括其动态增长机制、常用成员函数，以及map对象的定义、初始化、插入、查找、读取和删除元素的方法。通过对vector和map的深入理解，有助于提升C++编程能力。
vector简介
vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似。
不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；
而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。
vector的扩充机制：按照容器现在容量的一倍进行增长。vector容器分配的是一块连续的内存空间，每次容器的增长，并不是在原有连续的内存空间后再进行简单的叠加，而是重新申请一块更大的新内存，并把现有容器中的元素逐个复制过去，然后销毁旧的内存。这时原有指向旧内存空间的迭代器已经失效，所以当操作容器时，迭代器要及时更新。
vector的数据结构
vector数据结构，采用的是连续的线性空间，属于线性存储。他采用3个迭代器_First、_Last、_End来指向分配来的线性空间的不同范围，下面是声明3个迭代器变量的源代码。
template<class _Ty, class _A= allocator< _Ty> >
class vector{
...
protected:
iterator _First, _Last, _End;
};
vector对象的操作
vector标准库提供了许多类似于string对象的操作，如下所示是一部分：
操作调用方式 |
操作说明 |
v.empty() |
判断v是否为空 |
最低0.47元/天 解锁文章
扫一扫
10万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
