回v…目录

https://cplusplus.com/reference/vector/vector/

2.就像数组一样vector也采用的连续存储空间来存储元素。

也就是意味着可以采用下标对vector的元素进行访问和数组一样高效。

但是又不像数组它的大小是可以动态改变的而且它的大小会被容器自动处理。

3.本质讲vector使用动态分配数组来存储它的元素。

当新元素插入时候这个数组需要被重新分配大小为了增加存储空间。

其做法是分配一个新的数组然后将全部元素移到这个数组。

就时间而言这是一个相对代价高的任务因为每当一个新的元素加入到容器的时候vector并不会每次都重新分配大小。

4.vector分配空间策略vector会分配一些额外的空间以适应可能的增长因为存储空间比实际需要的存储空间更大。

不同的库采用不同的策略权衡空间的使用和重新分配。

但是无论如何重新分配都应该是对数增长的间隔大小以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。

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

6.与其它动态序列容器相比deques,

forward_lists,vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。

对于其它不在末尾的删除和插入操作效率更低。

比起lists

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

简而言之,vector是标准库所定义的一个容器,它是一个可以存放任意类型的动态数组

构造函数(constructor)声明:

x3(x2.begin(),--x2.end());//去掉一头一尾

0x04

的末尾带有\0,但是从上图来看vectorchar并没有带\0

角度二:string的接口,vector是否都有,从https://cplusplus.com/中参考,string所拥有的接口,vector并不是都有

0x01

其次,我们可以知道的是原生指针就是一个天然的迭代器,数组支持范围for,那么就会被替换成指针

四、vector

x1.reserve(100);//将x1的容量变为了100,但并没有进行初始化

0x03

x2.resize(100);//改变个数并进行初始化,初始化值(第二个参数)也可以自己定义

并且如果改变的个数比当前个数小,也可以进行删除,但是其容量一般不会进行缩小:

vectorint

介绍:将新内容指定给vector,替换其当前内容,并相应地修改其大小

vectorint

为什么vector中没有find(),因为如果有find(),那么应该也是从头找到尾,其复杂度应该是o(n)如果一定想用find()方法查找的话可以去algorithm库中使用,头文件是#includealgorithm

该find()方法的参数分别是左右区间,左闭右开includealgorithm

int

x1;x1.push_back(1);x1.push_back(2);x1.push_back(3);//vectorint::iterator

find(x1.begin(),x1.end(),2);//也可以用auto

进行推导auto

x1;x1.push_back(1);x1.push_back(2);x1.push_back(3);for

(auto

endl;x1.insert(x1.begin(),4);for

(auto

x1;x1.push_back(1);x1.push_back(2);x1.push_back(3);for

(auto

x1;x1.push_back(1);x1.push_back(2);x1.push_back(3);//先进行寻找vectorint::iterator

find(x1.begin(),x1.end(),3);//要进行判断,如果没有找到,那么it位置应该在end()位置,没有这个值就会出现问题if

(it

如果没有找到要找的值,并且没有进行if判断,即让it位置在end()位置时:

int

x1;x1.push_back(1);x1.push_back(2);x1.push_back(3);//先进行寻找vectorint::iterator

find(x1.begin(),x1.end(),300);x1.erase(it);

0x05

介绍:从向量中删除所有元素(已销毁),即清除个数,但是容量不会改变

int

x1;x1.push_back(1);x1.push_back(2);x1.push_back(3);for

(auto