6、vector深度探析

vector数据安排与操作和array相似。两者的区别在于array是静态空间一但确定大小就不能改变，要换大小只能有程序员去声明新的array空间，将旧空间的变量挨个赋值过去。而vector是动态空间，随着放入的元素增多，它的内部机制会自行扩充空间来容纳元素。

首先来看看vector的源码，Vector内部主要涉及start ,finish ,end_of_storage三个指针因此大小为12。 

template<class T,class Alloc=alloc>
class vector
{
public:
   typedef T value_type;
   typedef value_type* iterator;  // vector迭代器就是普通指针
   typedef value_type& refrence;
   typedef size_t size_type;
protected:
   iterator start;
   iterator finish;
   iterator end_of_storage;
public:
   iterator begin() {return start;}
   iterator end() {return finish;}
   size_type size() const {return size_type(start-finish);} 
   size_type capacity()const {rteturn size_type(end_of_storage-start);}
   bool empty() const {return begin()==end();} // 这样设计
   refrence operator[](size_type n){return *(begin()+n);}
}

vector迭代器

vector维护的是一个连续空间，因此不论元素类别如何，普通指针就满足vector迭代器的所有需求，