STL函数算法笔记

STL函数算法笔记

今天我们来学习的是STL库中的一些函数。首先，STL这个东西大家一定非常熟悉，里面很多的数据结构都帮了大家不少忙，那么今天我们就来说几个重要的数据结构。

向量

向量，也就是数据结构vector，你也可以称之为动态数组，本质跟数组差不多，只不过有一些好处，也就是在这动态上面，所以他的空间不需要分配，这就是比数组好的一个地方。数组的问题在于你可能无法很好地去开放一个你所需要的空间。而vector就不一样，他可以根据你所需要的空间去进行开放，也就是里面有多少数组就会开放多大的空间。

那么这个动态数组到底是怎么进行一个遍历呢？其实就是使用了迭代器iterator。同学们可以理解成为跟指针很类似的东西，也就是用来指向、遍历、修改容器元素的变量。不过，说到指针这个问题，就得了解到下标，那么vector的下标也是从 0 0