第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)反向迭代器

4.泛型算法的结构

05-08 08:23