chapter10.md

第10章 泛型算法

概述

• 泛型算法本身不会执行容器的操作，它们只会运行与迭代器之上，执行迭代器的操作。
• 泛型算法运行与迭代器之上而不会执行容器操作的特性带来了一个令人惊讶但非常必要的编程假定：算法永远不会改变底层容器的大小。
• 算法可能改变容器中保存的元素的值，也可能在容器内移动元素，但永远不会直接添加或删除元素。

初识泛型算法

• 只读算法
  • find
  • count
  • accumulate
  • equal
• 写容器元素的算法
  • fill
  • fill_n
  • back_inserter
  • copy
  • replace
  • replace_copy
• 重排容器元素的算法
  • sort
  • unique

定制操作

• 排序算法
  • stable_sort算法
• lambda表达式

再探迭代器

泛型算法接口

特定容器算法