c++泛型编程

c++分为c++语法和标准c++，标准c++包含STL---泛型编程

STL-标准模板库，包含很多内容，例如迭代器，函数对象，算法等等，

其中用的最多要数vector list map .

list封装了链表，vector封装了数组，list和vector最主要的区别在于vector使用连续内存存储

支持[]运算符，，而list不支持[]运算符，因为是以链表形式实现的。。

 

vector对于随机访问的速度很快。但是插入速度很慢，尤其是头节点，list随机访问慢，但是插入很快，不需要拷贝和移动数据。