第11章 泛型算法
1.概述
泛型算法依赖于迭代器,而不是依赖容器,需要指定作用的区间,即[开始,结束),表示的区间,如上所示
此外还需要元素是可比的,如果元素本身是不可比的,那么可以自己定义比较函数。
2.常用的泛型算法函数:
fill,fill_n, copy, replace, sort, unique, count_if, stable_sort
此外在有一个谓词函数会结合以上的函数使用,像sort, count_if等
3.再谈迭代器
(1)插入迭代器
back_inserter, front_inserter, inserter
(2)iostream迭代器
(3)反向迭代器