前言
本文带你了解vector,有兴趣的可以三连一下!
有很多内容是和string很像的,如果有些不懂的话可以先看一下我的C++:了解string类
1.vector介绍
- vector是表示可变大小数组的序列容器。
- 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素
进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自
动处理。 - 本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小
为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,这是
一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,vector并不会每次都重新分配大
小。 - vector分配空间策略:vector会分配一些额外的空间以适应可能的增长,因为存储空间比实际需要的存
储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何,重新分配都应该是
对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。 - 因此,vector占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增
长。 - 与其它动态序列容器相比(deque, list and forward_list), vector在访问元素的时候更加高效,在末
尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作,效率更低。比起list和forward_list
统一的迭代器和引用更好
2.构造声明
构造函数声明 | 接口说明 |
---|
vector()(重点) | 无参构造 |
vector(size_type n, const value_type& val = value_type()) | 构造并初始化n个val |
vector (const vector& x); (重点) | 拷贝构造 |
vector (InputIterator first, InputIterator last); | 使用迭代器进行初始化构造 |
vector<int> v1;
vector<int> v2(10, 20);
vector<int> v3(v2);
vector<int> v4(v3.begin(), v3.end());
3.vector迭代器使用
iterator的使用 | 接口说明 |
---|
begin +end(重点) | begin 是获取第一个数据位置的iterator/const_iterator, end是获取最后一个数据的下一个位置的iterator/const_iterator |
rbegin + rend | rbegin 是获取最后一个数据位置的reverse_iterator,rend 是获取第一个数据前一个位置的reverse_iterator |
迭代器的使用和string的迭代器使用是一样的!
4.vector的空间增长接口
容量空间 | 接口说明 |
---|
size | 获取数据个数 |
capacity | 获取容量大小 |
empty | 判断是否为空 |
resize(重点) | 改变vector的size |
reserve (重点) | 改变vector的capacity |
- capacity的代码在vs和g++下分别运行会发现,vs下capacity是按1.5倍增长的,g++是按2倍增长的。这个问题经常会考察,不要固化的认为,vector增容都是2倍,具体增长多少是根据具体的需求定义的。vs是PJ版本STL,g++是SGI版本STL。
- reserve只负责开辟空间,如果确定知道需要用多少空间,reserve可以缓解vector增容的代价缺陷问题。
- resize在开空间的同时还会进行初始化,影响size。
5. vector的增删查改接口
vector增删查改 | 接口说明 |
---|
push_back | (重点) 尾插 |
pop_back | (重点) 尾删 |
find | 查找。(注意这个是算法模块实现,不是vector的成员接口) |
insert | 在position之前插入val |
erase | 删除position位置的数据 |
swap | 交换两个vector的数据空间 |
operator[] | (重点) 像数组一样访问 |
这里有一个有一个细节要注意的,就是在自己实现verctor的时候迭代器在增删查改有时候会实效,这里不细说,看下一篇文章:
6.verctor的元素访问接口
vector元素访问 | 接口说明 |
---|
oerator[] | 通过位置直接访问元素,超出范围,直接assert报错 |
at | 和[]功能一样,唯一区别就超出范围抛出异常 |
front | 取出第一个元素 |
back | 取出最后一个元素 |