码迷,mamicode.com
首页 >  
搜索关键字:stl算法    ( 183个结果
仿函数(函数对象)和STL算法
1仿函数可当作排序准则 程序员经常将某些class obect以有序的形式置于容器中或许你是 不能或不想反正你无法使用一般的operator Class Person { Public: String firstname() const; String lastname() const; } Class personsortCriterion {   Bool operator...
分类:编程语言   时间:2015-01-28 16:00:38    阅读次数:279
前闭后开区间
任何一个STL算法,都需要获得由一对迭代器(泛型指针)所标识的区间,用以表示操作范围。这一对迭代器所标示的是个所谓的前闭后开区间,以[first,last)表示。也就是说,整个实际范围从first开始,知道last-1。迭代器last所指的是“最后一个元素的下一位置”。这种偏移一格的标示法,带来了许...
分类:其他好文   时间:2014-12-22 16:04:06    阅读次数:138
STL六大组件之——算法小小小小的解析
参考自侯捷的《stl源码剖析》stl算法主要分为非可变序列算法(指不直接修改其所操作的容器内容的算法),可变序列算法(指可以修改它们所操作的容器内容的算法),排序算法(包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作),数值算法(对容器内容进行数值计算)。1.非可变序列算法stl中的...
分类:编程语言   时间:2014-12-15 23:17:43    阅读次数:417
第八讲 using STL
这是本小人书。原名是《using stl》STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其...
分类:其他好文   时间:2014-12-15 17:04:32    阅读次数:200
STL源码分析--算法
STL源码剖析—算法          在STL中的算法中一些算法是可以根据算法名字来判断算法作用的。所有算法的参数都是迭代器,不过不同的算法调用的迭代器类型也是不同的。多有的STL算法都作用在由迭代器{first,lase)所表示出来的区间上。拷贝(copy)交换(swap)替换(replace)填写(fill)删除(remove)排列组合(permutation)分割(partition)随...
分类:编程语言   时间:2014-12-13 19:27:32    阅读次数:198
c++ STL 工程实践的15条建议
STL是c++非常重要的一部分,它是很多大神的杰作,高效,稳定,可扩展性好,虽然STL确实存在难以调试,内存碎片的问题(现在机器的内存越来越大,内存碎片的问题基本不太可能成为系统瓶颈,但只要你使用恰当,它能显著提高生产力,并使代码更短,更易维护。 而在工程中,如果不养成好的使用习惯,也容易造成一些问题!...
分类:编程语言   时间:2014-12-06 21:36:39    阅读次数:272
C++ STL算法系列1---unique , unique_copy函数
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so ...
分类:编程语言   时间:2014-11-30 22:58:32    阅读次数:273
关于STL中的优先队列
之前在C++ primer这本书上没有看到关于优先队列的东西,最近在看A*算法中看到 总结一下 priority_queue的用法 priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似...
分类:其他好文   时间:2014-11-25 14:36:30    阅读次数:307
C++STL算法速查
非变易算法/*第21章 非变易算法 Non-modifying sequence operations 21.0 advance, distance 为了了解模板,先了解一下这两个迭代器操作函数 21.1 逐个容器元素for_each for_each Apply...
分类:编程语言   时间:2014-11-25 14:07:14    阅读次数:233
STL——前闭后开区间表示法和function call 操作符
前开后闭开区间表示法[)任何一个STL算法,都需要获得由一对迭代器(泛型指针)所标示的区间,用以表示操作范围,这一对迭代器所标示的是个所谓的前闭后开区间,以[first,last)表示,也就是说,整个实际范围从first开始,直到last-1.迭代器last所指的是“最后一个元素的下一位置”。这种o...
分类:其他好文   时间:2014-10-29 23:49:28    阅读次数:330
183条   上一页 1 ... 11 12 13 14 15 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!