STL介绍
STL(Standard Template Library)标准模板库,是“容器的集合”。
STL核心类库的基本概念
STL内所有组件都由模板组成,其元素可以是任意类型。
STL容器:
常用顺序容器:vector 、deque 、list
常用关联容器:set 、map
容器适配器:stack 、queue 、priorty_queue
STL算法:搜寻 、排序 、拷贝等。
vector-动态数组
向量(Vector):是一个顺序容器(Sequence Container),它能存放够各种类型的对象。可以简单的认为,向量是一个能够存放任何类型的动态数组(元素个数可变)。
对于对应数组,要注意:向量的大小是可变的,开始时的向量为空随着不断插入元素,向量自动申请空间,容器变大。 注意学会使用:sort() 、reverse()等函数对vector进行排序、逆序等操作。