【C++阅览室】C++之Vector（容器）

目录

vector的介绍         

vector的使用

vector的定义

vector iterator 的使用

vector 空间增长问题

vector 增删查改

vector 迭代器失效问题。（重点）    

---

vector的介绍         

1、 vector 是表示可变大小数组的序列容器，可以使用连续储存空间存元素，这代表可以使用下标访问容器内的元素，和数组一样但又比数组高效，体现在可以自动控制容器大小。

 2、本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小 为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是 一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

 使用STL的三个境界：能用，明理，能扩展 ，那么下面学习vector，我们也是按照这个方法去学习

---

vector的使用

        vector在实际中非常的重要，在实际中我们熟悉常 见的接口就可以，下面列出了哪些接口是要重点掌握的 。

vector的定义

(constructor) 构造函数声明	接口说明
vector() （重点）	无参构造
vector （ size_type n, const value_type& val =value_type() ）	构造并初始化 n 个 val
vector (const vector& x); （重点）	拷贝构造
vector (InputIterator first, InputIterator last);	使用迭代器进行初始化构造

---

vector iterator 的使用

iterator 的使用	接口说明
begin + end （重点）	获取第一个数据位置的 iterator/const_iterator ， 获取最后一个数据的下一个位置 的 iterator/const_iterator
rbegin + rend	获取最后一个数据位置的 reverse_iterator ，获取第一个数据前一个位置的 reverse_iterator

//  vector的迭代器void PrintVector(const vector& v){// const对象使用const迭代器进行遍历打印vector::const_iterator it = v.begin();while (it != v.end()){cout