C++ stl容器vector的认识与简单使用

目录

前言：

 本篇文档图片引用自：https://cplusplus.com/reference/vector/vector/

1.vector的结构

2.迭代器类型

3.构造函数

4.迭代器

反向迭代器遍历

const迭代器

5.容量

maxsize

shrink_to_fit

reverse

resize

6.修改

insert和erase

7.vector的3种常见遍历

总结：

前言：

本篇来认识与简单使用一下容器vector，vector算是使用比较频繁的容器了，这里只介绍常用的接口。还会介绍一下像迭代器的类型的一些内容，方便为下面实现与其它容器打基础。

 本篇文档图片引用自：https://cplusplus.com/reference/vector/vector/

1.vector的结构

vector是通过动态的顺序表，动态也就是所谓的可以扩容，而顺序表也不陌生，就是数组。

vector支持对任意类型的储存，当然vector这样的也不见怪。

另外vector中的第二个模版参数为一个空间配置器， 是为了申请空间时不必一直像系统申请内存，所以还有一个内存池的概念，这里暂时不再展开。

2.迭代器类型

迭代器分为三种类型：单向迭代器，双向迭代器，随机迭代器。

forward_list单链表，unordered map类型的迭代器就是单向迭代器，只能++，不能--，所以也就没有rbegin这样的反向迭代器。

list类型的迭代器就是双向迭代器，可以++，--，但不能+，-。

vector和string类型的迭代器就是随机迭代器了，可以++，--，+，-。这一点在下面会展示。

int main()
{
	vector v1;
	vector v2(v1.begin()+5, v1.end()--);//随机迭代器，使用正确
	forward_list f1;
	forward_list f2(f1.begin(),f1.end()--);//单向迭代器，报错
	forward_list f3(f1.begin()+2,f1.end());//单向迭代器，报错
	list l1;
	list l2(l1.begin(),l1.end()--);//双向迭代器，使用正确
	list l3(l1.begin()+2,l1.end());//双向迭代器，报错
	return 0;
}

3.构造函数

（1）是无参的构造，而里面的参数是代表可以构造的时候自己传一个自己写的空间配置器，暂时不用管，默认为无参的。

（2）是带参的构造，先传一个要初始化的个数，再传初始化的值。 

	vector v2(10, 1);
	for (auto e : v2)
	{
		cout