STL之vector 向量

vector是一个多功能的、能够操作多种数据结构和算法的模板类和函数库。

vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

向量可将元素存储在连续的内存位置中，并在运行时根据需要分配内存。

STL开篇

STL 实际上，是一套封装好的C++模板类。提供通用的模板类和函数，用来高性能的实现常用的算法和数据结构，比如：向量vector、链表、队列、栈。

STL 做到了数据结构和算法的分离，比如：vector的底层是顺序表（数组），list的底层为双向链表，deque的底层是循环队列，set的底层是红黑树，hash_set的底层是哈希表。

头文件

1
2

#include<forward_list>
using namespace std;