C/C++学习笔记 vector 和map基本操作总结

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()