小工具知识网

当前位置: 首页 > 行业知识 > 【C++】vector基本接口介绍

行业知识

【C++】vector基本接口介绍

2026-11-16 16:59:14 来源:互联网转载

vector���口目录:

一、vector的初步介绍

1.1vector和string的联系与不同

1.2 vector的源码参数

二、vector的四种构造(缺省+填充元素+迭代器+拷贝构造)

三、vecto的扩容操作与机制

3.1resize(老朋友了,不会就去看string ) && reserve

 3.2 reserve的扩容机制

3.3 vector和malloc分别实现动态开辟的二维数组

118. 杨辉三角 - 力扣(LeetCode)

四、三种遍历方式

4.1operator[ ]对于越界访问的检查机制(一段经典的代码错误)

4.2三种遍历方式 

 五、vector的修改操作

5.1 assign和迭代器的配合使用

5.2  insert和find(vector库中没有find)的配合使用

inset && find例子: 

5.3 类外、类内、算法库的3个swap(编译器费心良苦)

六、看源码时需要注意的问题


一、vector的初步介绍

1.1vector和string的联系与不同

1. vector底层也是用动态顺序表实现的,和string是一样的,但是string默认存储的就是字符串,而vector的功能较为强大一些,vector不仅能存字符,理论上所有的内置类型和自定义类型都能存,vector的内容可以是一个自定义类型的对象,也可以是一个内置类型的变量。

2. vector在使用时需要进行类模板的实例化,因为传递的模板参数不同,则vector存储的元素类型就会有变化,所以在使用vector的时候要进行类模板的显式实例化。

类模板的第二个参数是空间配置器,这个学到后面再说,而且这个参数是有缺省值的,我们只用这个缺省值就欧克了,所以在使用vector时,只需要关注第一个参数即可。

1.2 vector的源码参数


二、vector的四种构造(缺省+填充元素+迭代器+拷贝构造)

vector 提供了四种构造方式 – 无参构造、n 个 val 构造、迭代器区间构造以及拷贝构造:

需要注意的是,迭代器区间构造是一个函数模板,即我们可以用其他类来构造 vector 对象:


三、vecto的扩容操作与机制

3.1resize(老朋友了,不会就去看string ) && reserve

1. 对于string和vector,reserve和resize是独有的,因为他们的底层都是动态顺序表实现的,list就没有reserve和resize,因为他底层是链表嘛

2. 对于reserve这个函数来说,官方并没有将其设定为能够兼容实现缩容的功能,明确规定这个函数在其他情况下,例如预留空间要比当前小的情况下,这个函数的调用是不会引起空间的重新分配的,也就是说容器vector的capacity是不会被影响的。

  

为什么它不会进行缩容?

因为我们在缩容的时候,不是简单的砍一刀后面丢掉,必须重新开辟空间,进行异地缩容。缩容表面看起来是降低了空间的使用率,想要提高程序的效率,但实际上并未提高效率,缩容是需要异地缩容的,需要重新开空间和拷贝数据,代价不小,所以平常不建议对空间进行缩容。reserve不缩容,其实也是一种空间换时间的操作

3. vector的resize和string的resize同样具有三种情况,但vector明显功能比string要更健壮一些,string类型只能针对于字符,而vector在使用resize进行初始化空间数据时,对内置类型和自定义类型均可以调用对应的拷贝构造来初始化,所以其功能更为健壮,默认将整型类型初始化为0,指针类型初始化为空指针。

4. 缺省值为T(),T的匿名对象。T有可能是自定义类型或者内质类型,可以认为内置类型有构造函数,编译器会特殊处理 

void test_vector(){vector v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);//resize和reserve对于vector和string是独有的,对于list而言,就没有reserve和resizecout 

上一篇:goolg服务器怎么下?

下一篇:微信平安保险小程序,客户经理操作指南——轻松修改,一键切换!