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算法主要分为非可变序列算法(指不直接修改其所操作的容器内容的算法),可变序列算法(指可以修改它们所操作的容器内容的算法),排序算法(包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作),数值算法(对容器内容进行数值计算)。1.非可变序列算法stl中的...
分类:
编程语言 时间:
2014-12-15 23:17:43
阅读次数:
417
这是本小人书。原名是《using stl》STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其...
分类:
其他好文 时间:
2014-12-15 17:04:32
阅读次数:
200
STL源码剖析—算法
在STL中的算法中一些算法是可以根据算法名字来判断算法作用的。所有算法的参数都是迭代器,不过不同的算法调用的迭代器类型也是不同的。多有的STL算法都作用在由迭代器{first,lase)所表示出来的区间上。拷贝(copy)交换(swap)替换(replace)填写(fill)删除(remove)排列组合(permutation)分割(partition)随...
分类:
编程语言 时间:
2014-12-13 19:27:32
阅读次数:
198
STL是c++非常重要的一部分,它是很多大神的杰作,高效,稳定,可扩展性好,虽然STL确实存在难以调试,内存碎片的问题(现在机器的内存越来越大,内存碎片的问题基本不太可能成为系统瓶颈,但只要你使用恰当,它能显著提高生产力,并使代码更短,更易维护。
而在工程中,如果不养成好的使用习惯,也容易造成一些问题!...
分类:
编程语言 时间:
2014-12-06 21:36:39
阅读次数:
272
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so ...
分类:
编程语言 时间:
2014-11-30 22:58:32
阅读次数:
273
之前在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
非变易算法/*第21章 非变易算法 Non-modifying sequence operations 21.0 advance, distance 为了了解模板,先了解一下这两个迭代器操作函数 21.1 逐个容器元素for_each for_each Apply...
分类:
编程语言 时间:
2014-11-25 14:07:14
阅读次数:
233
前开后闭开区间表示法[)任何一个STL算法,都需要获得由一对迭代器(泛型指针)所标示的区间,用以表示操作范围,这一对迭代器所标示的是个所谓的前闭后开区间,以[first,last)表示,也就是说,整个实际范围从first开始,直到last-1.迭代器last所指的是“最后一个元素的下一位置”。这种o...
分类:
其他好文 时间:
2014-10-29 23:49:28
阅读次数:
330