码迷,mamicode.com
首页 > 编程语言 > 详细

第十六篇:泛型算法结构

时间:2017-01-26 23:08:24      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:迭代器   mil   版本   sof   family   命名   迭代   使用   函数   

前言

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

第十六篇:泛型算法结构

标签:迭代器   mil   版本   sof   family   命名   迭代   使用   函数   

原文地址:http://www.cnblogs.com/muchen/p/6352181.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!