• 泛型算法结构


    前言

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

  • 相关阅读:
    [CSS] prefers-reduced-motion
    [VSCode] Adding Custom Syntax Highlighting to a Theme in VSCode
    Subversion/Git/ReviewBoard工作流程
    oracle hints
    Node.js学习(10)----文件系统fs
    网络子系统41_inet_peer平衡二叉树的删除
    由链表初始化看C语言的二级指针
    挣值管理不是搞数字游戏(4)——让挣值管理实用!
    关于数据库一致改关闭下redo日志文件丢失的处理办法的总结
    Android 操作系统的内存回收机制
  • 原文地址:https://www.cnblogs.com/scut-fm/p/3228918.html
Copyright © 2020-2023  润新知