C++ STL与泛型编程-第四篇

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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容