|
【导读】:在我们日常编码中会发现有些功能代码,会不断的在不同的成员函数中用到,但是又不好将这些代码独立成一个成员函数。解决办法之一就是写一个公共的函数,不过函数用到的一些变量,就可能会成为全局变量。再说为了复用这么一段代码,就要单立出一个函数,也不是很好维护。此时就可以用到仿函数了。
# 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函数的话,你的代码可能长成这样: - 8 j- F* C8 r, m
- bool LengthIsLessThanFive(const string& str)
- g+ f( A3 T |% F3 _4 z - {- q" G% \+ \* H
- return str.length() < 5;
& Y- n3 l8 v3 S1 B! ^5 D - }3 e( t+ Q6 | _: |. C
- int res=count_if(vec.begin(), vec.end(), LengthIsLessThanFive);
复制代码 # x% V8 g, a) D6 T6 Y/ n' |, P6 i9 J% Z
其中count_if函数的第三个参数是一个函数指针,返回一个bool类型的值。一般的,如果需要将特定的阈值长度也传入的话,我们可能将函数写成这样: - 4 w1 [7 E: E0 h) O: z
- bool LenthIsLessThan(const string& str, int len)
7 d4 H$ y' c; p) f. Z/ V" U - {
* C1 V2 \, x$ |( ?7 o- N - return str.length() < len;
7 P! C; J4 d$ Y& N; d* Z; U - }
复制代码
$ @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)全局变量: 我们可以将长度阈值设置成一个全局变量,代码可能像这样: - 8 m$ a1 g1 Q' Q; r4 u- }0 ^$ F& q
- int maxLength;
/ o6 ]& m5 s# e; [. F - bool LengthIsLessThan(const string& str)
7 A& ~( k7 x) m1 @6 a2 t. J - {2 N" Z0 o: @- Z7 }2 s5 I
- return str.length() < maxLength;
. w" b" @3 C' A9 i j5 U - }4 _' H, [4 v# B. }7 Q) u/ }2 i* O- `
- 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()运算符,举个例子: - ' }0 | b: j; ]* v' V& G0 U
- class Func
4 g6 b" W( ~4 s- |5 D/ q - {4 p! I6 h6 r J' _# |) {4 k
- public:: \- d8 k9 h% o4 Z8 G X" L( y+ R
- void operator() (const string& str) const , v" ?! w! [" O2 V, A5 ^& f6 F
- {" C4 M. J; r3 _8 ^
- cout<<str<<endl;
6 c& T9 q5 w1 E - }
# f, S7 M9 p% k$ a1 C) ^ - };9 I* i% j5 s( R; N! a* N
- Func myFunc;: C; O$ R: J, q* d( ^3 I% Y
- myFunc("helloworld!");
复制代码 5 b- T4 S* ?3 m$ ~' P
仿函数其实是上述解决方案中的第四种方案:成员变量。成员函数可以很自然的访问成员变量:
2 }, E. t! ~, ?" q$ F& f- class Func% ?( T) E8 s2 ]
- {8 ~2 u' d) g2 T$ r, F+ }
- public:1 U5 E$ k/ n8 C8 r0 h$ R# p
- void operator() (const string& str) const + b$ a, W1 r8 `( n8 Q
- {* ]: N1 \1 t( z x
- cout<<str<<endl;
( I7 ]$ V% P+ q1 a) p- m - }# z( M5 |# ]; ~5 N0 v
- };
! Y% Q2 @* v. c - Func myFunc;$ R1 l% A3 y: s" r+ h
- 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的问题中去,是不是觉得问题变得豁然开朗了? - : H! [& o0 ^2 ?7 P/ M' n
- class ShorterThan
' Z' X/ I8 D% B t/ _( ]& {, D - {
( G7 C, W& F' f( @8 X1 q - public:- @1 |. t+ {. b. s: @4 y( t
- explicit ShorterThan(int maxLength) : length(maxLength) {}
( D" i: T4 d( @; ^0 { b. A6 S - bool operator() (const string& str) const
8 F# n7 x6 R3 H) \0 P - {
2 B6 w0 z6 {6 s' S1 j) H - return str.length() < length;/ H: F( {- k) P, P9 Q: ^8 `
- }# a3 m- C) _+ O
- private:( Y# M# r' |" K' o( {* K O
- const int length;6 W3 T$ X3 J5 d+ p
- };1 {3 y& ?* X$ Y0 i
- //直接调用即可* l$ \4 e. N2 _ o1 g( U
- 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
|