STL知识点(常用算法函数介绍 、容器、类属算法、迭代器、函数对象、适配器、分配器
2008-07-05 13:58
471 查看
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个元素，其含义为*(r+n) ：双向“跳转”，以r+=n和r-=n表示 ：迭代 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- STL的6大组件：容器、类属算法、迭代器、函数对象、适配器、分配器。
- STL的6大组件：容器、类属算法、迭代器、函数对象、适配器、分配器。
- STL六大组件：分配器、容器、迭代器、算法、仿函数、适配器
- stl算法设计理念_预定义函数对象和函数适配器1
- 从零开始学C++之STL（八）：函数对象、 函数对象与容器、函数对象与算法
- 从零开始学C++之STL（八）：函数对象、 函数对象与容器、函数对象与算法
- stl 容器适配器、迭代器适配器和函数适配器讲解
- stl算法设计理念_预定义函数对象和函数适配器2_案例
- STL里的容器、迭代器、算法、适配器
- stl 容器适配器、迭代器适配器和函数适配器讲解
- 从零开始学C++之STL（八）：函数对象、 函数对象与容器、函数对象与算法
- C++之STL（八）：函数对象、 函数对象与容器、函数对象与算法
- c++ 提高4 map容器 共性机制 使用时机 比较| STL算法 算法基础仿函数 谓词 函数适配器 遍历算法
- stl基本容器学习——函数对象
- 模板函数与模板类的区别。模板函数允许隐式调用，所以STL算法允许传入函数指针，也允许传入函数对象
- STL-函数对象及函数对象适配器
- C++之STL（三）：迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
- STL常用容器算法
- STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。
- STL函数对象及函数对象适配器