C++中vector API
vector是一个封装好的动态数组容器,可以存放各种类型的对象,动态数组的扩容不是在原有空间后面链接新的空间,而是重新申请一块空间,然后将原有的数据拷贝过去,支持[]下标访问,也支持通过迭代器访问。因为vector是通过数组实现的,所以尾部的插入和删除很方便,头部的插入和删除需要在将原有数据后面的所有数据往前移动删除的位数,覆盖被删除的。
- vector 构造API
- vector<T> v1 = v2; //用一个容器给另一个容器利用=重载赋值
- vector<T> v1(v2); //用一个容器给另一个容器赋值
- vector<T> v1(n,value); //用n个value给v1构造,如果value不存在就默认为0
- vector<T> v1(arr,arr+n); //用数组arr给v1构造[arr,arr+n)
- vector<T> v1(begin,end); //用另一个容器v给v1构造赋值[begin,end)
示例:
#include<iostream>
#include<vector>
using namespace std;
void display(vector<int> v) {
for(vector<int>::iterator it = v.begin(); it != v.end(); it++) {