STL学习方向--六大组件

1.STL（standard template library）广义上分为三大组件: 容器 ，算法， 迭代器

		细分为六大组件：
		（1）容器 
		（2）算法
		（3）迭代器
		（4）仿函数
		（5）适配器
		（6）空间配置器

STL优点：（1）高可重用性 :模板类，模板函数
（2）高性能 ：例如map可以从十几万数据快速查找数据，使用红黑树机制
（3）高可移植
（4）跨平台
组件 ----容器
（1）序列式容器：vector；dequeue；list;
（2）关联式容器:set/mulitiset ; map/mulitimap
组件 ----迭代器(遍历)
（1）输入迭代器
（2）输出迭代器
（3）前向迭代器
（4）双向迭代器
（5）随机访问迭代器