行业知识
【C++】vector基本接口介绍
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