C++ STL与泛型编程-第四篇
本章内容：
1 算法的形式
2 迭代器的分类(category)
3 迭代器分类(category)对算法的影响
4 仿函数/函数对象
5 存在多种Adapter
1 算法的形式
-
C++ 标准库的算法如下所示：
C++标准库算法
2 迭代器的分类(category)
-
各种容器的
iterators的iterator_category:
iterator_category -
各种容器的迭代器分类的打印结果:
iterator_category -
各种容器的
iterators的iterator_category的typeid：
typeid -
istream_iterator的iterator_category：
istream_iterator -
ostream_iterator的iterator_category：
ostream_iterator
3 迭代器分类(category)对算法的影响
iterator_category对算法的影响
iterator_category对算法的影响
-
iterator_category和type traits对算法的影响-copy
iterator_category和type traits对算法的影响 -
iterator_category和type traits对算法的影响-destory
iterator_category和type traits对算法的影响 -
算法源码中对
iterator_category的"暗示":
源码中对iterator_category的暗示 -
算法
accumulate的实现
accumulate实现
4 仿函数/函数对象
- 仿函数
functors:
functors
仿函数
- 仿函数
functors的可适配(adaptable)条件:
adaptable条件
5 存在多种Adapter
多种adapter
-
容器适配器:
stack,queue:
容器适配器 -
函数适配器:binder2nd
binder2nd -
函数适配器:not1
not1 -
迭代器适配器:reverse_iterator
reverse_iterator -
迭代器适配器:inserter
inserter
