前言

  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版本)。

相关文章:

  • 2021-06-25
  • 2022-12-23
  • 2022-01-11
  • 2021-12-06
  • 2022-03-07
  • 2021-10-24
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-10-05
  • 2022-12-23
  • 2022-12-23
  • 2021-09-30
  • 2021-11-04
  • 2021-09-23
相关资源
相似解决方案