在容器(一)中有简单介绍我们的vector容器。在本节,主要讲解关于vector的一些API。vector是我们STL中的一种顺序容器,它的底层是用数组实现的,所以vector的内存无论是在物理上还是在逻辑上都是连续的。它也可以像数组一样进行操作,例如按照下标访问元素,vector<int> vec(1,0); vec[0];访问0号下标的元素。
另外,那对于vector还有哪些我们常用的操作呢?本节进行了详解;特别要注意对于vector大小操作的一组函数。区分size()和capacity()的区别,以及所对应的resize()和reserve()函数。还有这些容器的实现基本都是用模板进行实现的,所以它可以接收不同的类型。也就是实现了泛型。
重点掌握vector的扩容机制(容器(一)中有介绍);还有关于vector的大小这部分;
插入和删除:
push_back(elem);//尾插
pop_back();//尾删
insert(pos,elem);//按位置插入
erase(start,end);//删除区间里的所有元素
erase(index);//删除index索引所指向的元素
clear();//删除所有元素
size和capacity
empty();//判空
siz