简单来将,仿函数(functor)就是一个重载了"()"运算符的struct或class,利用对象支持operator()的特性,来达到模拟函数调用效果的技术. 我们平时对一个集合类遍历的时候,例如vector,是这样做的: for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) { //do your whatever you want here } 例如下面的代码:…

for_each有一个独门绝技,其他算法没有,那就是可以返回值来获取函数的状态 #include <iostream> #include <vector> #include <algorithm> using namespace std; class MeanValue{ private: long num; long sum; public: MeanValue():num(),sum(){} void operator() (int elem){ num ++ ;…

转载声明:本文转自网络,稍加整理以备学习和參考之用. 函数对象/仿函数 提到C++ STL.首先被人想到的是它的三大组件:Containers, Iterators, Algorithms,即容器,迭代器和算法.容器为用户提供了经常使用的数据结构,算法大多是独立于容器的经常使用的基本算法,迭代器是由容器提供的一种接口.算法通过迭代器来操控容器.接下来要介绍的是另外的一种组件.函数对象(Function Object,JJHou译作Functor仿函数). 什么是函数对象 顾名思义,函数对象首先是…

挺有趣的,转来记录 随着C++11标准的出现,C++标准添加了许多有用的特性,C++代码的写法也有比较多的变化.   vector是经常要使用到的std组件,对于vector的遍历,本文罗列了若干种写法.   (注:本文中代码为C++11的代码,需要在较新的编译器中编译运行)       假设有这样的一个vector:   vector<int> valList = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 需要输出这个vector中的每个元素,原型如下:   复制代…

原文地址:http://www.cnblogs.com/xylc/p/3653036.html 随着C++11标准的出现,C++标准添加了许多有用的特性,C++代码的写法也有比较多的变化. vector是经常要使用到的std组件,对于vector的遍历,本文罗列了若干种写法. (注:本文中代码为C++11标准的代码,需要在较新的编译器中编译运行) 假设有这样的一个vector:(注意,这种列表初始化的方法是c++11中新增语法) vector<int> valList = { 0, 1, 2,…

随着C++11标准的出现,C++标准添加了许多有用的特性,C++代码的写法也有比较多的变化. vector是经常要使用到的std组件,对于vector的遍历,本文罗列了若干种写法. (注:本文中代码为C++11标准的代码,需要在较新的编译器中编译运行) 假设有这样的一个vector:(注意,这种列表初始化的方法是c++11中新增语法) vector<, , , , , , , , , }; 需要输出这个vector中的每个元素,测试原型如下: void ShowVec(const vector<…

C++ 11 vector 遍历方法小结 方法零,对C念念不舍的童鞋们习惯的写法: void ShowVec(const vector<int>& valList) { int count = valList.size(); for (int i = 0; i < count;i++) { cout << valList[i] << endl; } } 方法一,大家喜闻乐见的for循环迭代器输出,(注意,此处使用了C++11中新增的标准库容器的cbegin…

简单地说,函数对象就是一个重载了()运算符的类实例,它可以像一个函数一样使用. #include <iostream> using namespace std; class Add { public: int operator ()(const int &a, const int &b) { return (a + b); } double operator ()(const double &a, const double &b) { return (a + b…

在上一篇文章中介绍了C++11新引入的lambda表达式(C++支持闭包的实现),现在我们看一下lambda的出现对于我们编程习惯的影响,毕竟,C++11历经10年磨砺,出140新feature,对于我们的programming idiom有深远影响.我们先看一下是不是lambda的出现对于仿函数的影响. 1) 仿函数 wikipedia 的定义: A function object, also called a functor, functional, or functionoid, is a…

1 首先看个仿函数的例子 class X { public: void operator()(string str) { // 函数调用运算符,返回类型在operator之前 cout << "Calling functor X with parameter " << str<< endl; } operator string () const { return "X"; } //类型转换函数,返回类型在operator之后 };…

一元函数 unary_function .有返回值. .只有一个参数. template <class Arg, class Result> struct unary_function { typedef Arg argument_type; typedef Result result_type; }; unary_function可以作为一个一元函数对象的基类,它只定义了参数和返回值的类型,本身并不重载()操作符,这个任务应该交由派生类去完成. 二元函数 binary_function .有…

--介绍 函数和类似函数的对象(仿函数)遍布STL.关联容器使用它们来使元素保持有序:find_if这样的算法使用它们来控制它们的行为: 如果缺少它们,那么比如for_each和transform这样的组件就没有意义了:比如not1和bind2nd这样的适配器会积极地产生它们. --定义 仿函数(functor)就是一个重载了"()"运算符的struct或class(基本上使用struct),利用对象支持operator()的特性,来达到模拟函数调用效果的技术. 仿函数的相应型别主要用…

在日常的编程中,有这么几种操作还是比较常见的: 把一组数据都赋值成一个数,在一组数据中查找一个数,统计一组数据中符合条件的数等等. 一般的写法可以用循环,没有什么是循环不能搞定的.假如在这里怎么用介绍循环写,估计要被说骗点击率了... 首先,对于批量赋值,我们有这样的几个函数可以用 1.memset(cstring) 适用于内置数据类型数组的批量赋值,因为它是按照字节赋值的,所以对于int类型只可以赋值为-1,0,对于char类型可以赋值为任意字符 例:memset(A,0,sizeof(A))…

提到C++ STL,首先被人想到的是它的三大组件:Containers, Iterators, Algorithms,即容器,迭代器和算法.容器为用户提供了常用的数据结构,算法大多是独立于容器的常用的基本算法,迭代器是由容器提供的一种接口,算法通过迭代器来操控容器.接下来要介绍的是另外的一种组件,函数对象(Function Object,JJHou译作Functor仿函数). 什么是函数对象 顾名思义,函数对象首先是一个对象,即某个类的实例.其次,函数对象的行为和函数一致,即是说可以像调用函数一…

layout: post title: 侯捷STL学习(十一) date: 2017-07-24 tag: 侯捷STL --- 第三讲 标准库内核分析-算法 标准库算法形式 iterator分类 不同容器iterator类型不同 测试iterator类型 #include <iostream> // std::cout #include <iterator> // std::iterator_traits #include <typeinfo> // typeid na…

仿函数(Functors) 仿函数(functor),就是使一个类的使用看上去象一个函数.其实现就是类中实现一个operator(),这个类就有了类似函数的行为,就是一个仿函数类了. 例如我们定义一个类: class X{ public: return-value operator()(arguments) const; ... }; 然后就可以把这个类别的对象当做函数调用 X fo; ... fo(arg1,arg2) //等价于fo.operator()(arg1,arg2); 显然,这种定…

C++11中引入了Lambda表达式,其语法如下: [capture list](parameter list)->return type { function body } 参考博文:C++ 11 Lambda表达式 示例: #include <iostream> int compare(const void *a, const void *b); int main() { using namespace std; , , , , , -, }; qsort(ints, sizeof…

#include <iostream> #include <string> #include <vector> #include <algorithm> #include <functional> using namespace std; //绑定函数的默认值,继承二进制函数类的所有类容 class add :public std::binary_function<int, int, void> { public: void oper…

本文参考文献::GeekBand课堂内容,授课老师:张文杰 :C++ Primer 11 中文版(第五版) page 37 :网络资料: 叶卡同学的部落格  http://www.leavesite.com/ 前言:本文主要通过关联容器set解释下仿函数的实现及工作原理. 一.STL六大组件简介 1.Containers(容器):各种数据结构,如Vector,List,Deque,Set,Map,用来存放数据2.Algorithms(算法):如. Sort,Search.3.Iterators(…

谓词与函数对象 谓词 predicate C++ 标准定义谓词如下: The Predicate parameter is used whenever an algorithm expects a function object that when applied to the result of dereferencing the corresponding iterator returns a value testable as true. In other words, if an alg…

std::for_each 先贴cppreference中对for_each的概述: template< class InputIt, class UnaryFunction > //此处UnaryFunction为一元函数 UnaryFunction for_each( InputIt first, InputIt last, UnaryFunction f ); 1) Applies the given function object f to the result of derefere…

本文从不断复杂的应用场景入手,来说明C++设计仿函数和适配器的原因,并深入源码来介绍仿函数和适配器的使用方法. 仿函数 现有一个vector,需要统计大于8的元素个数. 使用std::count_if,代码可能长这个样子. bool greaterThan8(int n){ return n > 8; } int count = count_if(vec.begin(), vec.end(), greaterThan8); count_if第三个参数接收的是一个函数指针,并且这个函数指针只接收一…

第七章:仿函数  7.1.仿函数(函数对象)概观 STL仿函数的分类,若以操作数(operand)的个数划分,可分为一元和二元仿函数,若以功能划分,可分为算术运算(Arithmetic).关系运算(Rational).逻辑运算(Logical)三大类.任何应用程序欲使用STL内建的仿函数,都必须含人<functiona1>头文件,SGI则将它们实际定义于<st1_function.h>文件中.以下分别描述. 重载 () 所以函数的对象 使用()像函数调用 是类 而不是普通的函数 内…

http://www.cplusplus.com/reference/algorithm/for_each/ template<class InputIterator, class Function> Function for_each(InputIterator first, InputIterator last, Function fn) { while (first!=last) { fn (*first); ++first; } return fn; // or, since C++1…

/*   运算符<<的重载一直报错,   友原函数中可以访问到类的私有成员*/#include<iostream>using namespace std; class MyInt{    private:    int m_i; public:      friend void Printf(MyInt const &obj);      friend ostream operator<<(ostream &,MyInt const&);    …

对于algorithm里面的函数使用不算多,但是用过之后才发现,之前写过很多多余的代码,所以打算系统的学习使用下algorithm里的东西,首先就是for_each. 先看下for_each的定义: template <class _InputIterator, class _Function> inline _LIBCPP_INLINE_VISIBILITY _Function for_each(_InputIterator __first, _InputIterator __last, _…

for_each使用方法详解[转] Abstract之前在(原創) 如何使用for_each() algorithm? (C/C++) (STL)曾經討論過for_each(),不過當時功力尚淺,只談到了皮毛而已,這次看了effective STL的item 41.43後,對for_each()又有了更深入的了解,因此做了本篇心得報告. Motivation看到了eXile的C++中实现 foreach使用了巨集對foreach做改善,也看到了很多人對STL style的for_each()做討…

1 .  通用函数可变参数模板 对于有些时候,我们无法确切的知道,函数的参数个数时,而又不想过多的使用所谓的函数重载,那么就可以效仿下面的例子: #include<iostream> #include<Array> void showall() { return; } template <typename R1 ,typename... Args> void showall(R1 var, Args...args) { std::cout << var &l…

内容整理自国外C++教材 先考虑一个简单的例子:假设有一个vector<string>,你的任务是统计长度小于5的string的个数,如果使用count_if函数的话,你的代码可能长成这样: bool LengthIsLessThanFive(const string& str) { ; } int res=count_if(vec.begin(), vec.end(), LengthIsLessThanFive); 其中count_if函数的第三个参数是一个函数指针,返回一个bool…

有三种办法可以从“运用了function object”的算法中获取“结果”或“反馈”: 1.在外部持有状态,并让function object指向它: 2.以by reference方式传递function object: 3.利用for_each()算法的返回值. for_each()有一个其他算法都没有的绝技,可以传回其function object. class MeanValue { private: long num; // number of elements long sum;…