vector 为类模板,包含在头文件vector中。
定义和初始化
vector(T) a; //元素为T类型,默认初始化
vector(T) b = a; //用a来初始化b,与b(a)相同
vector(T) c(n,val); //c 中包含n个val,圆括号表示有多少元素
vector(T) d{a,b,c}; //d中包含元素a,b,c,花括号表示用括号内元素初始化
vector操作
push_back(); //在最后添加一个元素
push_front(); //在头部添加一个元素 vector不支持
pop_back(); //在最后删除一个元素
back(); //返回最后一个元素
front(); //返回第一个元素
迭代器操作
auto b = v.begin() //auto可以自动选择类型
auto e = v.end() //end为最后一个元素的下一个位置,称为尾后迭代器
如果容器为空,begin和end都是返回尾后迭代器
迭代器类型为iterator,是指针类型:
vector<int>::iterator it;
通过对迭代器进行加减操作,可以将迭代器的元素移动。