STL 内建了一些函数对象.分为:算数类函数对象,关系运算类函数对象,逻辑运算类仿函数.这些仿函数所产生的对象,用法和一般函数完全相同,当然我们还可以产生无名的临时对象来履行函数功能.使用内建函数对象,需要引入头文件 #include<functional>. 6 个算数类函数对象,除了 negate 是一元运算,其他都是二元运算.template<class T> T plus<T>//加法仿函数template<class T> T minute<…

谓词是指普通函数或重载的 operator()返回值是 bool 类型的函数对象(仿函数).如果operator 接受一个参数,那么叫做一元谓词,如果接受两个参数,那么叫做二元谓词,谓词可作为一个判断式.例如: struct myfuncobj01 { bool operator(int v){} // 接受一个参数,并且返回值为 Bool 即一元谓词 } bool compare01(int v); // 同样是叫做一元谓词 struct myfuncobj02 { bool operator…

1 /* 2 比赛规则: 3 学校举行一演讲比赛,共12个人参加,比赛两轮,第一轮为淘汰赛 第二轮为决赛 4 每名选手都有对应的编号:如10001~10012 5 比赛方式:分组比赛 每组6人 6 第一轮分为两小组,整体按照选手编号进行抽签后顺序演讲 7 十个评委分别个每名选手打分,去除最高分和最低分 求的平均分为本轮选手的成绩 8 当小组演讲完后 淘汰组内排名最后的三个选手 前三名晋级,进入下一轮的比赛 9 第二轮为决赛 前三名胜出 10 每轮比赛过后需要显示晋级选手的信息 11 */ 12…

点击查看Evernote原文. #@author: gr #@date: 2014-08-13 #@email: forgerui@gmail.com 在stl中,函数对象被大量地使用,用以提高代码的通用性及效率.stl也提供了一些常用的函数对象类型. ###stl学习 |--迭代器 |--类属算法 |--容器 |--vector |--deque |--list |--set |--map |--函数对象 |--适配器 |--分配器 一.Contents 1. 所谓函数对象 函数对象是行为类似…

重载函数调用操作符的类,其对象常称为函数对象(function object),即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载“()”操作符,使得类对象可以像函数那样调用.注意:1.函数对象(仿函数)是一个类,不是一个函数.2.函数对象(仿函数)重载了”() ”操作符使得它可以像函数一样调用.假定某个类有一个重载的 operator(),而且重载的 operator()要求获取一个参数,我们就将这个类称为“一元仿函数”(unary functor):相反,如果重载的 op…

继承标准STL的函数对象 1: struct PopLess : public atd::binary_function<state,state,bool> 2: { 3: bool operator() { const State &a, const State &b } const 4: { 5: return popless(a,b); 6: } 7: } 作者的解释: 首先popless是一个函数对象,他重载了函数调用操作符,因此可以用普通函数的调用语法.当然也可以实例…

目录 一 STL容器共性机制 二 STL容器的使用场合 三 函数对象 四 谓词 五 内建函数对象 六 函数对象适配器 注:原创不易,转载请务必注明原作者和出处,感谢支持! 注:内容来自某培训课程,不一定完全正确! 一 STL容器共性机制 STL容器所提供的值都是值(value)寓意,而非引用(reference)寓意,也就是说当我们给容器中插入元素的时候,容器内部实施了拷贝动作,将我们要插入的元素再另行拷贝一份放入到容器中,而不是将原数据元素的引用放入容器中,也就是说我们提供的元素必须能够被拷贝…

C++提高编程 本阶段主要针对C++泛型编程和STL技术做详细讲解,探讨C++更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具,大大提高复用性 模板的特点: 模板不可以直接使用,它只是一个框架 模板的通用并不是万能的 1.2 函数模板 C++另一种编程思想称为 泛型编程 ,主要利用的技术就是模板 C++提供两种模板机制:函数模板和类模板 1.2.1 函数模板语法 函数模板作用: 建立一个通用函数,其函数返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表. 语法: tem…

高效的使用STL 仅仅是个选择的问题,都是STL,可能写出来的效率相差几倍: 熟悉以下条款,高效的使用STL: 当对象很大时,建立指针的容器而不是对象的容器 1)STL基于拷贝的方式的来工作,任何需要放入STL中的元素,都会被复制: 这也好理解,STL工作的容器是在堆内开辟的一块新空间,而我们自己的变量一般存放在函数栈或另一块堆空间中:为了能够完全控制STL自己的元素,为了能在自己的地盘随心干活:这就涉及到复制: 而如果复制的对象很大,由复制带来的性能代价也不小 : 对于大对象的操作,使用指针来…

高效使用STL  参考:http://blog.jobbole.com/99115/ 仅仅是个选择的问题,都是STL,可能写出来的效率相差几倍:熟悉以下条款,高效的使用STL: 当对象很大时,建立指针的容器而不是对象的容器 1)STL基于拷贝的方式的来工作,任何需要放入STL中的元素,都会被复制:这也好理解,STL工作的容器是在堆内开辟的一块新空间,而我们自己的变量一般存放在函数栈或另一块堆空间中:为了能够完全控制STL自己的元素,为了能在自己的地盘随心干活:这就涉及到复制:而如果复制的对象很大…