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

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

本章内容：
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