1.简介
本文介绍的东西，在STL历史上有两个不同的名称。仿函数（functors）是早期的命名，C++标准定案后，采用的新名称是函数对象（function objects）。
函数对象，顾名思义，首先是对象（后面我们可以看到，函数对象是用struct而不是class定义的），其次，我们可以像调用函数一样，调用函数对象。这和函数指针很像，遗憾的是，函数指针不...
分类：
其他好文 时间：
2016-06-07 13:11:39
阅读次数：
234
本系列文章更多是笔记形式，希望能在总结过程中将一些东西理顺。难免出错，欢迎指正。 STL六大功能组件： 1.容器（containers）；2.算法（algorithm）；3.迭代器（iterator）；4.仿函数（functors）；5.配接器（adapters）；6.配置器（allcators）。 ...
分类：
其他好文 时间：
2016-06-05 13:58:18
阅读次数：
279
#include<iostream>usingnamespacestd;#include<vector>#include<assert.h>//仿函数template<classT>structLess{ booloperator()(constT&left,constT&right) { returnleft<right; }};template<classT>structGreater{ booloperator()..
分类：
编程语言 时间：
2016-06-02 00:59:48
阅读次数：
230
位图定义：利用位的状态来存放一个数是否存在，其实就是把一个数映射成一个简单的数用以标记他是否存在，一般使用情况为查找一个数是否存在。数据结构：1/8=01%8=11<<1(第二个bit位置1)2/8=02%8=21<<2(第3个bit位置1)3/8=03%8=31<<3(第4个bit位置1)4/8=0......
分类：
其他好文 时间：
2016-05-15 00:47:38
阅读次数：
247
（一）用仿函数实现大堆小堆堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operat..
分类：
其他好文 时间：
2016-05-13 05:19:40
阅读次数：
179
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。堆结构的二叉树存储是：代码实现如下：#pragmaonce
#include<iostream>
#include<vector>
#include<assert.h>
usin..
分类：
其他好文 时间：
2016-05-13 04:45:55
阅读次数：
169
堆排序是一种常见的排序算法，其时间复杂度为O(logN)，重要思想为建堆取极值，根据需求进行排序，如下图：值得思考的是，二次建堆的过程中，实际上是没有必要将所有元素都进行下调，只需要将根进行下调：实现代码如下：template<classT>//建立仿函数模板满足排序需求
str..
分类：
编程语言 时间：
2016-05-11 20:14:18
阅读次数：
196
一 私有变量和函数 js中没有概念上的私有，公有也没有静态和非静态相关概念，有的只能是通过作用于来模仿 函数的块级作用域使得函数内部成员可以不被外部所访问，比如我们使用块级作用于定义一个类 //定义一个命名空间，用于相关类挂靠到该空间下，使得外部通过该命名空间访问某个类型 var MyLib = w ...
分类：
Web程序 时间：
2016-05-05 21:57:42
阅读次数：
120
STL学习_配接器篇
定义配接器（Adapter）在STL组件的灵活组合运用功能上，扮演着轴承、转换器的角色。它事实上是一种设计模式。即将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes，可以一起运作。
分类STL所提供的各种适配器中，改变仿函数（functors）接口者，称为function adapter；改变容器（containers）接口者，称为...
分类：
其他好文 时间：
2016-05-03 18:40:58
阅读次数：
219
一、用模版实现大小堆如果不用模版的话，写大小堆，就需要分别实现两次，但是应用模版的话问题就简单多了，我们只需要实现两个仿函数，Greater和Less就行了，仿函数就是用类实现一个()的重载就实现了仿函数。这个看下代码就能理解了。再设计参数的时候，需要把模版设计成模版的..
分类：
编程语言 时间：
2016-04-27 14:22:08
阅读次数：
158
