STL知识点(常用算法函数介绍 、容器、类属算法、迭代器、函数对象、适配器、分配器

2007-09-01 14:58

------《标准模板库自修教程与参考手册 STL进行C++编程》------

STL的6大组件：容器、类属算法、迭代器、函数对象、适配器、分配器。

---------------------------------------------------------------------------------------------

迭代器：

迭代器是类似指针的对象，STL算法利用它们对存储在容器中的对象序列进行遍历。

5种类别：1、输入迭代器     ::iterator         istream_iterator< >输入流迭代器

               2、输出迭代器     ::iterator        ostream_iterator< >输出流迭代器

               3、前向迭代器     ::iterator        既是输入也是输出迭代器

               4、双向迭代器     ::iterator        支持前向迭代器的所有操作还需能进行反向遍历

               5、随机访问迭代器   ::iterator    对序列中间元素的访问必须具有常量的时间复杂度

要求随机访问迭代器支持双向迭代器的所有操作，此外还要求支持(其中r和s分别是随机访问迭代器，n是整数表达式)

                      ：对整数的加法和减法，以r+n， n+r 和 r-n表示

                      ：使用表达式r[n]访问第n个元素，其含义为*(r+n)

                      ：双向“跳转”，以r+=n和r-=n表示

                      ：迭代