和动态数组很相似,和数组一样,它的元素存储在一块连续的存储空间中,这也意味着我们不仅可以使用迭代器(iterator)访问元素,还可以使用指针的偏移方式访问,和常规数组不一样的是,vector能够自动存储元素,可以自动增长或缩小存储空间,
vector的优点:
可以使用下标访问个别的元素 迭代器可以按照不同的方式遍历容器 可以在容器的末尾增加或删除元素：结构体要定义为全局的，否则会出错。
与其他容器不同，其内存空间只会增长，不会减小。STL实现者在对vector进行内存分配时，其实际分配的容量要比当前所需的空间多一些。就是说，vector容器预留了一些额外的存储区，用于存放新添加的元素，这样就不必为每个新元素重新分配整个容器的内存空间。 vector另外一个特性在于它的内存空间会自增长，每当vector容器不得不分配新的存储空间时，会以加倍当前容量的分配策略实现重新分配。例如，当前capacity为50，当添加第51个元素时，预留空间不够用了，vector容器会重新分配大小为100的内存空间，作为新的连续存储的位置。 *
**引用头文件 **
#include<vector> 1.构造和复制构造函数 explicit vector ( const Allocator& = Allocator() ); explicit vector ( size_type n, const T& value= T(), const Allocator& = Allocator() ); vector ( InputIterator first, InputIterator last, const Allocator& = Allocator() ); vector ( const vector<T,Allocator>& x ); //explicit:是防止隐式转换, Allocator是一种内存分配模式,一般是使用默认的 vector<int> A; //创建一个空的的容器 vector<int> B(10,100); //创建一个个元素,每个元素值为 vector<int> C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器 vector<int> D(C); //复制构造函数,创建一个完全一样的容器 析构函数 ~vector() /*swap()是交换函数，使vector离开其自身的作用域，从而强制释放vector所占的内存空间， 总而言之，释放vector内存最简单的方法是vector<int>.swap(nums)。 当时如果nums是一个类的成员，不能把vector<int>.swap(nums)写进类的析构函数中， 否则会导致double free or corruption (fasttop)的错误， 原因可能是重复释放内存。*/ //标准解决方法如下： void ClearVector( vector< T >& vt ) { vector< T > vtTemp; veTemp.swap( vt ); } //销毁容器对象并回收了所有分配的内存 重载了=符号 vector<int> E; E = B; //使用=符号 B = vector<int>(); //将B置为空容器 vector::begin() /*返回第一个元素的迭代器：*/ iterator begin (); //返回一个可变迭代器 const_iterator begin () const; //返回一个常量的迭代器，不可变 vector::end() //返回的是越界后的第一个位置，也就是最后一个元素的下一个位置 iterator end (); const_iterator end () const; vector::rbegin() //反序的第一个元素，也就是正序最后一个元素 reverse_iterator rbegin(); const_reverse_iterator rbegin() const; vector::rend() //反序的最后一个元素下一个位置，也相当于正序的第一个元素前一个位置 reverse_iterator rend(); const_reverse_iterator rend() const; //和vector::end()原理一样 vector::size() //返回容器中元素个数 size_type size() const; //注意与vector::capacity()的区别 vector::max_size() size_type max_size () const; //返回容器的最大可以存储的元素个数，这是个极限，当容器扩展到这个最大值时就不能再自动增大 vector::resize() void resize ( size_type sz, T c = T() ); /*重新分配容器的元素个数，这个还可以改容器的容量， 如果重新分配的元素个数比原来的小，将截断序列，后面的部分丢弃， 如果大于原来的个数，后面的值是c的值，默认为0*/ vector::capacity() size_type capacity () const; //返回vector的实际存储空间的大小，这个一般大于或等于vector元素个数，注意与size()函数的区别 vector::empty() bool empty () const; //当元素个数为0时返回true，否则为false，根据的是元素个数而不是容器的存储空间的大小 vector::reserve() void reserve ( size_type n ); /*重新分配空间的大小，不过这个n值要比原来的capacity()返回的值大， 不然存储空间保持不变，n值要比原来的实际存储空间大才能重新分配空间， 但是最大值不可以大于max_size的值，否则会抛出异常*/ vector::operator[] //重载了[]符号 reference operator[] ( size_type n ); const_reference operator[] ( size_type n ) const; //实现了下标访问元素 vector::at() const_reference at ( size_type n ) const; reference at ( size_type n ); //在函数的操作方面和下标访问元素一样，不同的是当这个函数越界时会抛出一个异常out_of_range vector::front() reference front ( ); const_reference front ( ) const; //返回第一个元素的值，与begin()函数有区别，begin()函数返回的是第一个元素的迭代器 vector::back() reference back ( ); const_reference back ( ) const; //同样，返回最后一个元素的值，注意与end()函数的区别 vector::assign() void assign ( InputIterator first, InputIterator last ); void assign ( size_type n, const T& u ); /*将丢弃原来的元素然后重新分配元素，第一个函数是使用迭代器， 第二个函数是使用n个元素，每个元素的值为u。*/ vector::push_back() void push_back ( const T& x ); //在容器的最后一个位置插入元素x,如果size值大于capacity值，则将重新分配空间 vector::pop_back() void pop_back ( ); // 删除最后一个元素 vector::insert() // 插入新的元素， iterator insert ( iterator position, const T& x ); void insert ( iterator position, size_type n, const T& x ); void insert ( iterator position, InputIterator first, InputIterator last ); //第一个函数，在迭代器指定的位置前插入值为x的元素 //第二个函数，在迭代器指定的位置前插入n个值为x的元素 //第三个函数，在迭代器指定的位置前插入另外一个容器的一段序列迭代器first到last //若插入新的元素后总得元素个数大于capacity，则重新分配空间 vector::erase() iterator erase ( iterator position ); iterator erase ( iterator first, iterator last ); //删除元素或一段序列23.vector::swap()
void swap ( vector<T,Allocator>& vec ); //交换这两个容器的内容，这涉及到存储空间的重新分配24.vector::clear()
void clear ( ); // 将容器里的内容清空，size值为0，但是存储空间没有改变本文参考文章地址：“L未若“博客
