《算法一》（STL概述）

STL：标准模板库
Standard Template Library

STL:
序列式容器：数据无序
vector数组
list双向链表
deque双向动态队列
关系式容器：数据有序
map
set
multimap
multiset

容器都有的功能：增删改查
容器都有的函数：
构造、析构、插入、删除
查找、拷贝构造、元素个数......

迭代器：返回地址
迭代器：用来定位容器中某个元素
数组：下标
链表：next指针
容器：智能指针

迭代器返回值：是容器中元素的地址
因此每次使用最好初始化begin()

迭代器.begin()：指向第一个元素的地址
迭代器.end()：指向最后一个元素的后面
容器.insert(迭代器, 数据)：插入
如果容器发生改变，迭代器会失效

List：双向动态链表

数组&&链表：数组查找高效
链表插入删除高效
数组连续，链表不连续

deque：双向动态队列
介于数组和链表之间

 

参考代码：

# include
# include

using namespace std;

int main(){
	
	vector v;//制作一个模板类 
	vector::iterator it;//创造一个迭代器对象
	
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	
	//cout<