vector的常见接口介绍

前言

vector是C++中stl的一个类,我们用它进行储存各种数据包括但不限于(int,double,string……)甚至可以用vector储存vector的其他容器.我们的vector是通过模板实现的如果大家对模板不熟悉建议先学习模板模板初阶＜C++初阶＞(跑路人笔记)_就一个挺垃圾的跑路人的博客-优快云博客

本次我们还是使用vector - C++ Reference (cplusplus.com)cplusplus网站来讲解vector的接口以及使用.

vector介绍文档

我们的vector是通过模板来实现多类型的存储的,其中第一个模板参数T是我们传来的类型如int等,第二个是用于分配内存池空间的(可以先粗略的理解成new)

下面是对vector文档内容的翻译

1. vector是表示可变大小数组的序列容器。

2. 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小

为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是

一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大

小。

4. 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增

长。

5. 与其它动态序列容器相比（deques, lists and forward_lists）， vector在访问元素的时候更加高效，在

   末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起lists和

   forward_lists统一的迭代器和引用更好

vector内部的重命名

上图是对vector中内容出现的重命名内容的解释.

vector的构造及拷贝构造函数

C++98所支持的构造和拷贝构造函数如上图.(因为alloc这个是后期知识所以现在可以暂时放置不管).

下面我来简单的介绍一下部分构造函数.

其中构造函数3可能会有一些费解,我在这里讲解一下:

因为第三个构造函数是模板所以只要是相同类型的两个都可以传来使用.也就如v3传来的 char*,char*.传两个迭代器也是可以的.从这里其实可以看出vector的迭代器和指针其实是非常相似的.(我们在部分版本的stl库中也可以看到直接把指针重命名成为迭代器的情况).迭代器知识模拟着指针的形式进行操作,但是绝对不能简单的把迭代器理解成指针.

其他不做过多解释

析构函数

没啥可讲的

如下图:

常用接口

因为我们学习过string的原因所以我就不再十分详细的讲解了主要介绍 作用 常见错误 等问题.

迭代器

和string的迭代器使用类似

不过使用的时候要表明类型.

使用案例:

再次强调:迭代器只是模拟了指针的行为,但是绝对不是仅仅只是指针.

空间接口

)

size和length的作用相同不过一个是老一版使用的一个是因为length不实用而重新弄得新名字(我们都可以使用不过使用size是更好的选择因为到后面树的部分就是size了).

size: 返回现存元素个数

m