STL——vector介绍

目录

定义：

属性：

修改:增、删、改、查

运算符重载：

迭代器：

两个算法：

---

学习过程：定义-属性-修改-运算符重载-迭代器-两个算法

程序的参考博客：https://blog.csdn.net/ChaoFeiLi/article/details/103107669

https://blog.csdn.net/ChaoFeiLi/article/details/103116198

vector的应用范围最广泛

定义：

向量（动态数组）：内存的分配原理跟string一样，分配的是连续的空间，如果空间不够用，会申请一个更大的连续的空间，同时迭代器失效。

头文件:

#include <vector>
using namespace std;

 定义对象：类型种类可以是：结构体，指针，对象等，如果类型是char，则相当于一个string类的对象

构造函数：

 

属性：

最重要的是开辟空间大小的问题（容量的问题），以及最后的大小的问题

容量：

函数capacity():

函数reserve()：

大小：

函数size(),resize(),empty()

其中resize最为重要：

    /*
    resize 函数在vector中
    要重新设置的大小为：b
    当前的大小为：a
    若：b<=a,则capacity=a
    若：a<b<=1.5*a,则capacity=1.5*a
    若：b>1.5*a,则capacity=b
    */

 

修改:增、删、改、查

增：

删：

改：

查：

运算符重载：

迭代器：

两个算法：

和string完全一样

参考：https://blog.csdn.net/ChaoFeiLi/article/details/104260579

排序算法中，由于参数是迭代器， 所以也可以仅仅排序其中的一段

	srand((unsigned int)time(0));//通过当前系统时间更改乱序的种子
	random_shuffle(vec3.begin(),vec3.end());
	for_each(vec3.begin(),vec3.end(),fun);