1.定义vector
vector的定义分为四种
(1)vector() ——————无参构造
(2)vector(size_t n,const value_type& val = value_type()) ——————构造并初始化n个val
(3)vector(const vector& v1) ———————拷贝构造
(4)vector(inputiterator first,inputiterator last) ————使用迭代器进行初始化
代码模拟实现：
namespace c_simplystudy:
{
template<class T>
class vector
{
public:vector(){_start = nullptr;_finish = nullptr;_endOfStorage = nullptr;}vector(int n, const T& value = T()):_start(new T[n]),_finish(_start+n),_endOfStorage(_finish){for (int i = 0; i < n; i++){*(_start + i) = value;}}
template<class InputIterator>vector(const vector<T>& v):_start(nullptr),_finish(nullptr), _endOfStorage(nullptr){reverse(v.capacity());iterator it = begin();const iterator last = cbegin();while (it != last){*it++ = *last++;}_finish = it;}vector(InputIterator first, InputIterator last){while (first != last){push_back(*first);first++;}}
private:
iterator _start; // 指向数据块的开始
iterator _finish; // 指向有效数据的尾
iterator _endOfStorage; // 指向存储容量的尾
};
}2.vector迭代器的使用与空间增长控制
迭代器：
(1)begin()————获取第一个数据位置的iterator/const_iterator
(2)end()————获取最后一个数据的下 一个位置的iterator/const_iterator
(3)rbegin()————获取最后一个数据位置的reverse_iterator
(4)rend()————获取第一个数据前一个位置的reverse_iterator
空间增长：
(1)size()————获取数据个数
(2)capacity()————获取容器容量
不同的编译器下，容器“满了”时，扩容的规则不同，在VS下是按1.5倍增长的，g++则是按2倍增长
(3)empty()————判空
(4)reserve()————改变capacity
reserve只负责开辟空间，如果确定知道需要用多少空间，reserve可以缓解vector增容的代 价缺陷问题
(5)resize(n，val)————改变size（n为改变后的size，val为用于初始化的值）
如果n<size,则size=n，不进行初始化；如果n>capacity,则扩容至n，并且将未初始化的数据初始化为val
3.vector增删查改
(1)push_back()————尾插
(2) pop_back()————尾删
(3)find()————查找
如果存在则返回位置
(4)insert()————插入
(5)erase()————删除
(6)swap()————交换两个vector
(7)operate[]————下标索引
4.vector迭代器失效
vector的增删会导致迭代器失效——实际就是迭代器底层对应指针所指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)
迭代器失效有两种情况：
（1）当 it 用vector.begin()初始化后，如果对vector进行增或者可能会导致其扩容的操作，则vector在扩容时会释放掉旧空间，begin()会指向新空间，而这里的 it 却仍指向被释放掉的旧空间，此时用 it 进行迭代器操作则会发生迭代器失效
int main()
{vector<int> v{1,2,3,4,5};auto it=v.begin();v.reserve(100); //通过扩容使迭代器失效while(it != v.end()){cout << *it << " ";++it;} //vs下会直接崩溃return 0;
}（2）继续将 it 用vector中的迭代器进行初始化，如果使用erase将 it 指向的迭代器删除掉，则 it 指向的迭代器会失效，如果仍然对 it 进行解引用，则会发生报错；erase删除pos位置元素后，pos位置之后的元素会往前搬移，没有导致底层空间的改变，理 论上讲迭代器不应该会失效，但是：如果pos刚好是最后一个元素，删完之后pos刚好是end 的位置，而end位置是没有元素的，那么pos就失效了。因此删除vector中任意位置上元素 时，vs就认为该位置迭代器失效了
#include <vector>
#include <algorithm>
int main()
{vector<int> v{1,2,3,4,5};vector<int>::iterator it = find(v.begin(), v.end(), 3);v.erase(it);while(it != v.end()){cout << *it << " ";++it;} //因为空间还是原来的空间，后序元素往前搬移了，it的位置还是有效的//erase删除的迭代器如果是最后一个元素，删除之后it已经超过end// 此时迭代器是无效的，++it导致程序崩溃return 0;
}（此问题在string中也会出现，而且如果在linux环境下运行程序，由于g++编译器对于迭代器失效的检测并不严格，所以当迭代器失效后，对失效后的迭代器进行引用并不会报错，但是运行结果已经不同）
迭代器失效解决方法 ：在使用前，对迭代器重新赋值
