C++ STL与泛型编程-第四篇 (Boolan)
本章内容:
1 算法的形式
2 迭代器的分类(category)
3 迭代器分类(category)对算法的影响
4 仿函数/函数对象
5 存在多种Adapter
1 算法的形式
-
C++ 标准库的算法如下所示:
C++标准库算法
2 迭代器的分类(category)
-
各种容器的
iterator_categoryiterators
的iterator_category
:
-
各种容器的迭代器分类的打印结果:
iterator_category -
各种容器的
typeiditerators
的iterator_category
的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
网友评论