[STL]算法的泛化过程

【[STL]算法的泛化过程】的更多相关文章

[STL]算法的泛化过程

“选择了错误的算法,便注定了失败的命运”.最近对这句话感触颇深,经常因为一开始思路错误,修改半天,到头来却都是无用功,所以学好算法势在必行. 算法的泛化过程如何设计一个算法,使他适用于任何(大多数)数据结构呢?先看一个算法泛华的实例. 假设我们要写一个find()函数,在array中寻找特定值.面对整数array,我们很快能写出: int *find(int *array,int size,int target) { for(int i=0;i<size;i++) { if(array[i]=…

算法的泛化过程（摘自《STL源码剖析》）

将一个叙述完整的算法转化为程序代码,不是什么难事.然而,如何将算法独立与其所处理的数据结构之外,不受数据结构的羁绊呢?换个说法,如何将我们所写的程序算法适用于任何(或者大部分)未知的数据结构(比如array,vector,list等)呢? 关键在于,只要把操作对象的型别加以抽象化,把操作对象的标示法和区间目标的移动行为抽象化,整个算法也就在一个抽象层面上工作了.整个过程称为算法的泛型化(generalized),简称泛化. 以简单的循序查找为例,编写find()函数,在array中寻找特定值.面…

STL——算法简介

一.算法概观以有限的步骤,解决逻辑或数学上的问题,这一专门科目我们称为算法.特定的算法往往搭配特定的数据结构,例如binary search tree(二叉搜索树)和 RB-tree 便是为了解决查找问题而发展出来的特殊数据结构.几乎可以说,特定的数据结构是为了实现某种特定的算法.本章所讨论的,是可施行于“无太多特殊条件限制”之空间中的某一段元素区间的算法. 1. 算法分析与复杂度表示O() 参见算法与数据结构相关书籍,如<算法设计与分析><数据结构>等. 2. STL 算法总览…

变易算法 - STL算法

欢迎访问我的新博客:http://www.milkcu.com/blog/ 原文地址:http://www.milkcu.com/blog/archives/mutating-algorithms.html 原创:变易算法 - STL算法作者:MilkCu 摘要:C++ STL标准模板库在数据结构和算法的实践领域发挥着重要作用,极大的提高了开发效率.STL的三大组成部分为容器.迭代器.算法,本文主要讲解STL算法中的变易算法.本文从实践的角度简单介绍了一下函数原型和相关函数的使用. 引言 C+…

STL非变易算法 - STL算法

欢迎访问我的新博客:http://www.milkcu.com/blog/ 原文地址:http://www.milkcu.com/blog/archives/1394600460.html 原创:STL非变易算法 - STL算法作者:MilkCu(http://blog.csdn.net/milkcu) 本文地址:http://blog.csdn.net/milkcu/article/details/21114613 摘要:C++ STL标准模板库在数据结构和算法的时间领域发挥着重要作用,极大…

C++ 11 STL算法

STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成.要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象. STL中算法大致分为四类: 1.非可变序列算法:指不直接修改其所操作的容器内容的算法. 2.可变序列算法:指可以修改它们所操作的容器内容的算法…

STL算法分类记忆

STL算法主要是我们强大的标准库中以迭代器或数值或函数对象为参数预先定义好的一系列算法操作. 在STL算法分类中首先要提的就是两个普遍存在的后缀: _if _copy 其中这两个后缀的作用分别是:一.对于_if,如果算法存在两种形式,参数的个数相同,其中一种形式的参数要求传递一个值,而另一种形式则会要求传递一个函数或仿函数(函数对象),那么则没有_if后缀的形式要求传递数值,有_if后缀的则要求传递函数.而且传递的函数一般都会是一个一元或二元的判别式.二._copy后缀则表示在此算法中元素在被复…