容器+空间配置器+迭代器理解与应用

vector 容器

vector容器的特征=》向量容器（底层是数组结构）

1. 默认构造的vector,底层没分配内存
2. vector添加元素，满了以后，内存以2倍方式增长

问题一：构造了一堆没有用的对象，构造容器时。只需要内存但是new附加的会调用默认构造生成对象（无效对象）。

问题二：从容器删除对象时，并没有真正的析构对象（内存没有释放）。

生成容器时：只需要内存，不需要构造对象。所以需要将将内存开辟和对象的构造分开。

所以需要空间配置器。

空间配置器有什么作用？作用在哪？都解决了哪些问题？

用于分配大块内存，直接调用包装了一下malloc和free,这样的话大块内存用完可以立马释放掉。

1. 构造容器时，只分配内存，不会构造了一堆没有用的对象。
2. 从容器删除对象时，会释放内存。

• 1、vector的一些功能

定义一个vector:

std::vector<int> c;

//可以使用的功能

c.clear()//移除容器中所有数据

c.empty()//判断容器是否为空。

c.erase(pos)//删除pos位置的数据

c.erase(beg,end)//删除[beg,end)区间的数据

c.front()//传回第一个数据(即返回一个数而不是一个迭代器)

c.push_back()//在尾部加入一个数据