首页 > 代码库 > 第十六篇:泛型算法结构

第十六篇:泛型算法结构

前言

       C++提供了很多算法(超过一百个),要想掌握这些算法的使用需要将它们都死记下来吗?当然不用了,本文将为你剖析泛型算法的基本结构,让你以后对这些算法做到“ 望名生义 ”。

算法的形参结构

       绝大多数算法的形参采用以下四种形式之一:

       1. 算法名 ( 起始迭代器, 末端迭代器, 其他参数 )

       说明:起始迭代器和末端迭代器标识了算法的输入范围,其他参数与算法特性有关。

       2. 算法名 ( 起始迭代器, 末端迭代器, 插入迭代器/流迭代器, 其他参数 )

       说明:起始迭代器和末端迭代器标识了算法的输入范围,插入迭代器/流迭代器标识了输出对象(其范围假定和输入范围一样大),其他参数与算法特性有关。

       3. 算法名 ( 起始迭代器1, 末端迭代器1, 起始迭代器2, 其他参数 )

       说明:起始迭代器1和末端迭代器1标识了算法的输入范围1,起始迭代器2标识了算法的输入范围2(其范围假定和输入范围一样大),其他参数与算法特性有关。

       4. 算法名 ( 起始迭代器1, 末端迭代器1, 起始迭代器2, 末端迭代器2, 其他参数 )

       说明:起始迭代器1和末端迭代器1标识了算法的输入范围1,起始迭代器2和末端迭代器2标识了算法的输入范围2,其他参数与算法特性有关。

算法的命名结构

       1. 算法名带_if后缀:表示该算法需要使用谓词函数(相较于无_if版本)。

       2. 算法名带_copy后缀:表示该算法会将结果输出到别的位置,而不会破坏输入范围内的数据(相较于无_copy版本)。

第十六篇:泛型算法结构