c++vector容器

使用就像单端数组

不同于数组是固定的空间，而是动态扩展的，他的动态扩展不是链表那样在原来的基础上继续扩展的，而是会直接开辟新的更大的空间，然后拷贝后删除原空间。他是单边的，只有一个边进一个边出，像是队列，同时它的迭代器也是支持随机访问的

 

v.begin代表的是最开始的值，头上的值，v.end代表的是最后加入的值的后面位置，v.rbegin和v.rend与之相反，分别代表最近加入的值和最老加入值的前一个位置，insert可以随意插入，pop和push是插入和弹出数据的，与队列相似