xu的C++学习笔记01

STL初识

---

1.STL的概念

• STL (Standard Template Library.标准模板库)
• STL的分类：算法(algorithm)，迭代器(itreator)，容器(container)
• 迭代器是连接算法和容器的桥梁
• 几乎都采用模板类或者模板函数

---

2.STL六大组件

组件名称（name of formation）	作用
容器（container）	各种数据结构，如vector，list，deque，map，set等，用来存放各种数据
算法（algorithm）	各种常用的算法，如sort，find，copy，for_each等
迭代器（iterator）	作为连接算法和容器的桥梁
仿函数（）	行为类似函数，可作为算法的某种策略（具体实现算法）
适配器（配接器）	一种用来修饰容器或者仿函数或迭代器接口的东西
空间配置器	负责空间的配置和管理

---

3.STL中算法，容器和迭代器

• 容器

分为序列式容器和关联式容器两种

序列式容器	关联式容器
强调值的排序，序列式容器中的每个元素均有固定的位置	二叉树结构，各元素之间没有严格的物理层面上的顺序关系
数组、链表、栈、队列	树、图、集合

• 算法

质变算法	非质变算法
是指运算过程中会更改区间内的元素的内容的算法	是指运算过程中不会更改区间内的元素的内容的算法
拷贝，替换，删除	查找，基数，遍历，寻找极值

• 迭代器

作用：

• 容器和算法之间的粘合剂

• 提供一种方法，使之能够依序寻访容器内所含的各个元素，而又无需暴露该容器的内部表示方式。

• 每个容器都有自己专属的迭代器

• 使用方法类似指针，便于理解可以将其看为指针

迭代器种类	功能	所支持的运算
输入迭代器	对数据的只读访问	只读，++、–、 ！=
输出迭代器	对数据的只写访问	只写，++
前向迭代器	读写操作，并能向前推进的迭代器	读写，++，==，！=
双向迭代器	读写操作，并能向前和向后推进的迭代器	读写，++，–
随机访问迭代器	读写操作，可以以跳跃的方式访问任意数据，功能最强的迭代器	读写，++、–、[n]、-n、<、<=、>、>=

其中，双向迭代器和随机访问迭代器使用较多