<二>vector向量容器

底层数据结构:动态开辟的数组,每次以原始空间2倍扩容

vector vec;

增加

vec.push_back(100);容器末尾加元素 时间负责度O(1) 可能导致容器扩容

容器中的,对象的构造析构,内存的开辟释放,通过什么来实现?

容器的空间配置器allocator

allocate

deallocate

construct

destory

vec.insert(iterator,20);在迭代器指定位置插入元素,花费的时间和需要移动的元素个数有关O(N),可能导致容器扩容

删除

vec.pop_back();末尾删除元素 O(1)

vec.erase(iterator);删除迭代器指定的位置的元素, 花费的时间和需要移动的元素个数有关O(N)

查询

operator[] 可以通过数组下标实现随机访问 vec[5] 时间发给O(1);

iterator迭代器进行遍历

find , for_each , foreach=>iterator

注意:对容器进行连续的插入或删除操作,insert/erase,一定要更新迭代器,否则第一次

insert或erase完后,迭代器就失效了.

常用方法介绍

size();返回有效元素个数

empty();是否为空

reserve(20) 给verctor预留空间，只给容器底层开辟指定大小的内存空间,并不会添加新的元素.

resize(20)：容器扩容用的，不仅给容器底层开辟指定大小的内存空间,还会添加元素

swap： 两个容器进行元素交换

vector vec;//0->1->2->4->8->16->32->64

vec.reserve(20) ;//预留内存空间,没有添加元素

当我们预先知道元素个数时,可以避免扩容带来效率上的降低