你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

C++仿函数

[复制链接]
gaosmile 发布时间:2020-10-22 22:41
【导读】:在我们日常编码中会发现有些功能代码,会不断的在不同的成员函数中用到,但是又不好将这些代码独立成一个成员函数。解决办法之一就是写一个公共的函数,不过函数用到的一些变量,就可能会成为全局变量。再说为了复用这么一段代码,就要单立出一个函数,也不是很好维护。此时就可以用到仿函数了。

# j' i+ |* a! b4 P/ O
以下是正文

! n% k5 L. ]4 N6 W& g
引入仿函数(functor)原因

+ ^' s6 o% @. L$ n6 s
先考虑一个简单的例子:假设有一个vector<string>,你的任务是统计长度小于5的string的个数,如果使用count_if函数的话,你的代码可能长成这样:
  1. 8 j- F* C8 r, m
  2. bool LengthIsLessThanFive(const string& str)
    - g+ f( A3 T  |% F3 _4 z
  3. {- q" G% \+ \* H
  4.     return str.length() < 5;   
    & Y- n3 l8 v3 S1 B! ^5 D
  5. }3 e( t+ Q6 |  _: |. C
  6. int res=count_if(vec.begin(), vec.end(), LengthIsLessThanFive);
复制代码
# x% V8 g, a) D6 T6 Y/ n' |, P6 i9 J% Z
其中count_if函数的第三个参数是一个函数指针,返回一个bool类型的值。一般的,如果需要将特定的阈值长度也传入的话,我们可能将函数写成这样:
  1. 4 w1 [7 E: E0 h) O: z
  2. bool LenthIsLessThan(const string& str, int len)
    7 d4 H$ y' c; p) f. Z/ V" U
  3. {
    * C1 V2 \, x$ |( ?7 o- N
  4.     return str.length() < len;
    7 P! C; J4 d$ Y& N; d* Z; U
  5. }
复制代码

$ @7 ?' r. K& @2 t8 j  C3 ?. Q) |. e
这个函数看起来比前面一个版本更具有一般性,但是他不能满足count_if函数的参数要求:count_if要求的是unary function(仅带有一个参数)作为它的最后一个参数。所以问题来了,怎么样找到以上两个函数的一个折中的解决方案呢?
, |8 w% T1 j# S/ [( p% q: b
这个问题其实可以归结于一个data flow的问题,要设计这样一个函数,使其能够access这个特定的length值,回顾我们已有的知识,有三种解决方案可以考虑:
, a' u3 h9 {% c
(1)函数的局部变量:
局部变量不能在函数调用中传递,而且caller无法访问。
5 e6 W5 h" e5 y  Q9 m; U& f
(2)函数的参数:
这种方法我们已经讨论过了,多个参数不适用于count_if函数。
$ j6 g1 _+ r( m% b: c( a
(3)全局变量:
我们可以将长度阈值设置成一个全局变量,代码可能像这样:
  1. 8 m$ a1 g1 Q' Q; r4 u- }0 ^$ F& q
  2. int maxLength;
    / o6 ]& m5 s# e; [. F
  3. bool LengthIsLessThan(const string& str)
    7 A& ~( k7 x) m1 @6 a2 t. J
  4. {2 N" Z0 o: @- Z7 }2 s5 I
  5.     return str.length() < maxLength;
    . w" b" @3 C' A9 i  j5 U
  6. }4 _' H, [4 v# B. }7 Q) u/ }2 i* O- `
  7. int res=count_if(vec.begiin(), vec.end(), LengthIsLessThan);
复制代码
4 u; T4 B; `) H# G+ R) J
这段代码看似很不错,实则不符合规范,更重要的是,它不优雅。原因有以下几点要考虑:" \* ~; Q  |9 T: ?; t+ ]8 }2 b
" J; `, r8 y! ?: j3 H) k( i* e' M
(1)容易出错:
为什么这么说呢,我们必须先初始化maxLength的值,才能继续接下来的工作,如果我们忘了,则可能无法得到正确答案。此外,变量maxLength和函数LengthIsLessThan之间是没有必然联系的,编译器无法确定在调用该函数前是否将变量初始化,给码农平添负担。

8 [- u& n# z# M  t! L, H* r( \
(2)没有可扩展性:
如果我们每遇到一个类似的问题就新建一个全局变量,尤其是多人合作写代码时,很容易引起命名空间污染(namespace polution)的问题;当范围域内有多个变量时,我们用到的可能不是我们想要的那个。
: B/ f8 p# z9 S" X0 w' r* P
(3)全局变量的问题:
每当新建一个全局变量,即使是为了coding的便利,我们也要知道我们应该尽可能的少使用全局变量,因为它的cost很高;而且可能暗示你这里有一些待解决的优化方案。
0 F7 T4 S9 S( }
仿函数(functor)介绍6 U' n+ r( x1 F. f7 Z- w

, j+ h0 g3 o5 J
说了这么多,还是要回到我们原始的那个问题,有什么解决方案呢?答案当然就是这篇blog的正题部分:仿函数。
# A# f. s$ m* s) i
我们的初衷是想设计一个unary function,使其能做binary function的工作,这看起来并不容易,但是仿函数能解决这个问题。

# S4 @% x( j8 X' g
先来看仿函数的通俗定义:仿函数(functor)又称为函数对象(function object)是一个能行使函数功能的类。仿函数的语法几乎和我们普通的函数调用一样,不过作为仿函数的类,都必须重载operator()运算符,举个例子:
  1. ' }0 |  b: j; ]* v' V& G0 U
  2. class Func
    4 g6 b" W( ~4 s- |5 D/ q
  3. {4 p! I6 h6 r  J' _# |) {4 k
  4.     public:: \- d8 k9 h% o4 Z8 G  X" L( y+ R
  5.         void operator() (const string& str) const , v" ?! w! [" O2 V, A5 ^& f6 F
  6. {" C4 M. J; r3 _8 ^
  7.             cout<<str<<endl;
    6 c& T9 q5 w1 E
  8.         }
    # f, S7 M9 p% k$ a1 C) ^
  9. };9 I* i% j5 s( R; N! a* N
  10. Func myFunc;: C; O$ R: J, q* d( ^3 I% Y
  11. myFunc("helloworld!");
复制代码
5 b- T4 S* ?3 m$ ~' P
仿函数其实是上述解决方案中的第四种方案:成员变量。成员函数可以很自然的访问成员变量:

  1. 2 }, E. t! ~, ?" q$ F& f
  2. class Func% ?( T) E8 s2 ]
  3. {8 ~2 u' d) g2 T$ r, F+ }
  4.     public:1 U5 E$ k/ n8 C8 r0 h$ R# p
  5.         void operator() (const string& str) const + b$ a, W1 r8 `( n8 Q
  6. {* ]: N1 \1 t( z  x
  7.             cout<<str<<endl;
    ( I7 ]$ V% P+ q1 a) p- m
  8.         }# z( M5 |# ]; ~5 N0 v
  9. };
    ! Y% Q2 @* v. c
  10. Func myFunc;$ R1 l% A3 y: s" r+ h
  11. myFunc("helloworld!");
复制代码

. m0 k4 D( }5 {2 [" M$ O
>>>hellois world

/ V6 e0 s# M4 H$ [7 m; c' M
我相信这个例子能让你体会到一点点仿函数的作用了;它既能像普通函数一样传入给定数量的参数,还能存储或者处理更多我们需要的有用信息。

1 s; K: f; v0 M  Y: w1 B
让我们回到count_if的问题中去,是不是觉得问题变得豁然开朗了?
  1. : H! [& o0 ^2 ?7 P/ M' n
  2. class ShorterThan
    ' Z' X/ I8 D% B  t/ _( ]& {, D
  3. {
    ( G7 C, W& F' f( @8 X1 q
  4.     public:- @1 |. t+ {. b. s: @4 y( t
  5.         explicit ShorterThan(int maxLength) : length(maxLength) {}
    ( D" i: T4 d( @; ^0 {  b. A6 S
  6.         bool operator() (const string& str) const
    8 F# n7 x6 R3 H) \0 P
  7.         {
    2 B6 w0 z6 {6 s' S1 j) H
  8.             return str.length() < length;/ H: F( {- k) P, P9 Q: ^8 `
  9.         }# a3 m- C) _+ O
  10.     private:( Y# M# r' |" K' o( {* K  O
  11.         const int length;6 W3 T$ X3 J5 d+ p
  12. };1 {3 y& ?* X$ Y0 i
  13. //直接调用即可* l$ \4 e. N2 _  o1 g( U
  14. count_if(myVector.begin(), myVector.end(), ShorterThan(length));
复制代码

9 t/ {2 {! Z0 C
这里需要注意的是,不要纠结于语法问题:ShorterThan(length)似乎并没有调用operator()函数?其实它调用了,创建了一个临时对象。你也可以自己加一些输出语句看一看。
: f, a9 x: k6 a) I2 }) |
这篇博文就先记到这里了,仿函数也在STL中大量涉及到,不彻底弄懂仿函数的问题看到STL源码就会一头包。后续可能再分享一些关于functor的资料和个人学习心得。
: c: i1 u7 N& r
赞 收藏 评论0 发布时间:2020-10-22 22:41

举报

0个回答
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版