for_each的用法
2014-05-25 12:05
197 查看
参考地址:http://www.cplusplus.com/reference/algorithm/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()做討論,使我想對STL的for_each()再做了一次研究。
Introduction
學習過STL的container後,想要存取每一個iterator,你一定寫過以下的程式
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) {
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << *iter << endl;
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
當時我覺得STL什麼都好,就是以下這一串又臭又長
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) {
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
若不常寫,一時還會寫不出來,其實若配合container,C++其實不應該這樣寫迴圈,正確的方式該使用for_each(),語法會變的相當簡單。
for_each()事實上是個function template,其實做如下[effective STL item 41]
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename InputIterator, typename Function>
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
Function for_each(InputIterator beg, InputIterator end, Function f) {
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
while(beg != end)
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
f(*beg++);
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
由以上source可知,for_each()只能配合global function和function object。
以下我們將對procedure based、object oriented、generics三種paradigm與for_each()搭配做探討。
Procedure Based與for_each()搭配
1.不傳入參數
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_GlobalFunction.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with global function
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(int& elem) {
16
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
17
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
18
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
19
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem);
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
23行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(ivec.begin(), ivec.end(), printElem);
只需將vector::begin(),vector::end()和global function name傳給for_each()即可,再也不用for迴圈那種複雜的語法了。
2.傳入參數
若要傳參數給global function,就不能再只傳global function name而已,必須透過ptr_fun()這個function adapter將global function轉成function object,然後再用bind2nd()將參數bind成一個function object。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_GlobalFunctionWithParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with global function with Parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(int elem, const char* prefix) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << prefix << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), bind2nd(ptr_fun(printElem), "Element:"));
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:3
Object Oriented與for_each()搭配
1.不傳入參數
使用function object
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionObject.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function object
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
struct printElem {
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (int elem) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
20
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem());
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
2.傳入參數
若使用function object,也可以將參數傳給printElem(),透過constructor的技巧接收參數。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionObjectWithParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function object with parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
struct printElem {
16
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
const char* _prefix;
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
printElem(const char* prefix) : _prefix(prefix) {}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (int elem) {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << _prefix << elem << endl;
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
23
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
24
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
27
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
29
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem("Element:"));
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:3
function object有很多種寫法,但只要是function object都可以跟for_each()合作。
3.member_function與for_each()搭配
3.1 不傳入參數
本文的重點來了,在物件導向世界裡,最常用的就是for_each()配合member function,這該怎麼寫呢?直覺會這樣子寫
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(),&Door::open);
由於global function name本身就是一個pointer,所以想藉由&Door::open傳進一個address,但這樣compile並不會過,正確解法是
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
透過mem_fun_ref()這個function adapter將member function轉成function object。
![](http://images.cnblogs.com/cnblogs_com/oomusou/for_each_MemberFunctionObject2.jpg)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_MemberFunctionObject.cpp
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with member function with object
7
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
8
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class Door {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void open() const {
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door horizontally" << endl;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void close() const {
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door horizontally" << endl;
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
26
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
27
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class DoorController {
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
protected:
29
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<Door> _doorVec;
30
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
31
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
32
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void addDoor(Door aDoor) {
33
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
_doorVec.push_back(aDoor);
34
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
35
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
36
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void openDoor() const {
37
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
38
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
39
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
40
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
41
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
42
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
DoorController dc;
43
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(Door());
44
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(Door());
45
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.openDoor();
46
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door horizontally
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door horizontally
37行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
值得注意的是,mem_fun_ref()用在object的member function。若要搭配多型,vector必須放pointer,也就是得使用object pointer的member function,此時得使用mem_fun()將member function轉成function object。
![](http://images.cnblogs.com/cnblogs_com/oomusou/for_each_MemberFunctionObjectPointer.jpg)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_MemberFunctionObjectPointer.cpp
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with member function with object pointer
7
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
8
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class AbstractDoor {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void open() const {
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door horizontally" << endl;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void close() const {
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door horizontally" << endl;
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
26
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
27
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class HorizontalDoor : public AbstractDoor {
28
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
29
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class VerticalDoor : public AbstractDoor {
31
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
32
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void open() const {
33
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door vertically" << endl;
34
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
35
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
36
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void close() const {
37
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door vertically" << endl;
38
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
39
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
40
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
41
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class DoorController {
42
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
protected:
43
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<AbstractDoor*> _doorVec;
44
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
45
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
46
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void addDoor(AbstractDoor& aDoor) {
47
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
_doorVec.push_back(&aDoor);
48
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
49
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
50
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void openDoor() const {
51
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun(&AbstractDoor::open));
52
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
53
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
54
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
55
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
56
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
DoorController dc;
57
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(HorizontalDoor());
58
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(VerticalDoor());
59
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.openDoor();
60
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door horizontally
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door vertically
51行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun(&AbstractDoor::open));
使用了mem_fun()。
3.2傳入參數
問題又來了,若要使member function也傳入參數呢?這時得使用bind2nd將function object和參數bind在一起,變成另外一個新的function object。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_MemberFunctionObjectPointerWithParameter.cpp
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with member function with object pointer
7
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
8
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class AbstractDoor {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void open() const {
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door horizontally" << endl;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void close() const {
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door horizontally" << endl;
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void openDoorBy(const char* name) const {
27
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << name << " ";
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
open();
29
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
31
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
32
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class HorizontalDoor : public AbstractDoor {
33
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
34
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
35
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class VerticalDoor : public AbstractDoor {
36
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
37
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void open() const {
38
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door vertically" << endl;
39
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
40
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
41
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void close() const {
42
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door vertically" << endl;
43
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
44
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
45
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
46
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class DoorController {
47
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
protected:
48
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<AbstractDoor*> _doorVec;
49
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
50
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
51
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void addDoor(AbstractDoor& aDoor) {
52
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
_doorVec.push_back(&aDoor);
53
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
54
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
55
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void openDoor() const {
56
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(_doorVec.begin(), _doorVec.end(), bind2nd(mem_fun(&AbstractDoor::openDoorBy), "John"));
57
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
58
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
59
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
60
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
61
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
DoorController dc;
62
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(HorizontalDoor());
63
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(VerticalDoor());
64
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.openDoor();
65
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
John open door horizontally
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
John open door vertically
56行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), bind2nd(mem_fun(&AbstractDoor::openDoorBy), "John"));
透過了bind2nd將參數結合後,成為一個新的function object。
Generics與for_each()搭配
1.Function Template
1.1不傳入參數
在泛型世界裡,那for_each()該怎麼配合function template呢?
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionTemplate.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function template
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T>
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(T elem) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int>);
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
//for_each(ivec.begin(), ivec.end(), (void(*)(int))printElem);
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
若使用function template,有兩種寫法
一種是
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(ivec.begin(), ivec.end(), printElem<int>);
由於template function需要在compile時確定型別,所以要加上<int>確定為int型別。
另外一種寫法
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(ivec.begin(), ivec.end(), (void(*)(int))printElem);
template function並沒有確定型別,但轉成function pointer時,並須明確轉成int型別的function pointer。
1.2 傳入參數
若要如function object那樣能傳參數呢?funtion template是可以,不過有些限制,若使用nontype parameter,只能使用以下三種型別
1.int或enum
2.pointer:pointer to object,pointer to function,pointer to member。
3.reference:reference to object,reference to function。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionTemplateWithNontypeParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function template with nontype parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T, int i>
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(T elem) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << i << ":" << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int, 5>);
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5:3
所以無法如function object那樣可以傳入字串或任意型別,最少在目前ISO C++標準是做不到的。
既然討論了function template,那最具威力的class template是否也能搭配for_each()?
2.Class Template
2.1 不傳入參數
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_ClassTemplate.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with class template
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T>
17
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class printElem : public unary_function<T, void> {
18
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
19
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (T elem) {
20
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
23
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
26
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
27
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int>());
29
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
17行
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class printElem : public unary_function<T, void> {
因為printElem只接受for_each()所傳的參數,算是單參數而已,所以public繼承了unary_function<T,void>,因為for_each的定義
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template <class InputIterator, class UnaryFunction>
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
UnaryFunction for_each(InputIterator first, InputIterator last, UnaryFunction f);
傳進去的是UnaryFunction型別,第一個type parameter T表示傳入的型別,第二個type parameter void,表示回傳的型別,最後重新定義operator()。
2.2 傳入參數
若要使class template也能傳入參數,一樣利用function object的技巧,借用constructor。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_ClassTemplateWithParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with class template & parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T, typename U>
17
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class printElem : public unary_function<T, void> {
18
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
private:
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
U _prefix;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
printElem(U prefix) : _prefix(prefix) {}
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (T elem) {
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << _prefix << elem << endl;
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
27
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
28
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
29
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
31
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
32
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
33
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int, const char*>("Element:"));
34
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:3
Conclusion
STL的for_each()事實上很好用,不過由於限制很多,所以常令很多新手卻步,本文試著將所有會遇到問題的地方都提出來討論,包括procedure based、object oriented、generics三種paradigm與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()做討論,使我想對STL的for_each()再做了一次研究。
Introduction
學習過STL的container後,想要存取每一個iterator,你一定寫過以下的程式
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) {
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << *iter << endl;
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
當時我覺得STL什麼都好,就是以下這一串又臭又長
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) {
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
若不常寫,一時還會寫不出來,其實若配合container,C++其實不應該這樣寫迴圈,正確的方式該使用for_each(),語法會變的相當簡單。
for_each()事實上是個function template,其實做如下[effective STL item 41]
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename InputIterator, typename Function>
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
Function for_each(InputIterator beg, InputIterator end, Function f) {
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
while(beg != end)
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
f(*beg++);
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
由以上source可知,for_each()只能配合global function和function object。
以下我們將對procedure based、object oriented、generics三種paradigm與for_each()搭配做探討。
Procedure Based與for_each()搭配
1.不傳入參數
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_GlobalFunction.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with global function
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(int& elem) {
16
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
17
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
18
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
19
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem);
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
23行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(ivec.begin(), ivec.end(), printElem);
只需將vector::begin(),vector::end()和global function name傳給for_each()即可,再也不用for迴圈那種複雜的語法了。
2.傳入參數
若要傳參數給global function,就不能再只傳global function name而已,必須透過ptr_fun()這個function adapter將global function轉成function object,然後再用bind2nd()將參數bind成一個function object。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_GlobalFunctionWithParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with global function with Parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(int elem, const char* prefix) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << prefix << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), bind2nd(ptr_fun(printElem), "Element:"));
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:3
Object Oriented與for_each()搭配
1.不傳入參數
使用function object
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionObject.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function object
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
struct printElem {
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (int elem) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
20
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem());
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
2.傳入參數
若使用function object,也可以將參數傳給printElem(),透過constructor的技巧接收參數。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionObjectWithParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function object with parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
struct printElem {
16
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
const char* _prefix;
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
printElem(const char* prefix) : _prefix(prefix) {}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (int elem) {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << _prefix << elem << endl;
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
23
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
24
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
27
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
29
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem("Element:"));
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:3
function object有很多種寫法,但只要是function object都可以跟for_each()合作。
3.member_function與for_each()搭配
3.1 不傳入參數
本文的重點來了,在物件導向世界裡,最常用的就是for_each()配合member function,這該怎麼寫呢?直覺會這樣子寫
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(),&Door::open);
由於global function name本身就是一個pointer,所以想藉由&Door::open傳進一個address,但這樣compile並不會過,正確解法是
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
透過mem_fun_ref()這個function adapter將member function轉成function object。
![](http://images.cnblogs.com/cnblogs_com/oomusou/for_each_MemberFunctionObject2.jpg)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_MemberFunctionObject.cpp
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with member function with object
7
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
8
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class Door {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void open() const {
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door horizontally" << endl;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void close() const {
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door horizontally" << endl;
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
26
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
27
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class DoorController {
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
protected:
29
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<Door> _doorVec;
30
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
31
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
32
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void addDoor(Door aDoor) {
33
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
_doorVec.push_back(aDoor);
34
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
35
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
36
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void openDoor() const {
37
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
38
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
39
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
40
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
41
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
42
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
DoorController dc;
43
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(Door());
44
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(Door());
45
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.openDoor();
46
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door horizontally
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door horizontally
37行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun_ref(&Door::open));
值得注意的是,mem_fun_ref()用在object的member function。若要搭配多型,vector必須放pointer,也就是得使用object pointer的member function,此時得使用mem_fun()將member function轉成function object。
![](http://images.cnblogs.com/cnblogs_com/oomusou/for_each_MemberFunctionObjectPointer.jpg)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_MemberFunctionObjectPointer.cpp
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with member function with object pointer
7
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
8
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class AbstractDoor {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void open() const {
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door horizontally" << endl;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void close() const {
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door horizontally" << endl;
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
26
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
27
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class HorizontalDoor : public AbstractDoor {
28
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
29
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class VerticalDoor : public AbstractDoor {
31
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
32
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void open() const {
33
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door vertically" << endl;
34
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
35
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
36
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void close() const {
37
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door vertically" << endl;
38
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
39
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
40
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
41
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class DoorController {
42
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
protected:
43
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<AbstractDoor*> _doorVec;
44
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
45
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
46
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void addDoor(AbstractDoor& aDoor) {
47
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
_doorVec.push_back(&aDoor);
48
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
49
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
50
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void openDoor() const {
51
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun(&AbstractDoor::open));
52
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
53
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
54
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
55
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
56
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
DoorController dc;
57
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(HorizontalDoor());
58
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(VerticalDoor());
59
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.openDoor();
60
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door horizontally
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
open door vertically
51行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), mem_fun(&AbstractDoor::open));
使用了mem_fun()。
3.2傳入參數
問題又來了,若要使member function也傳入參數呢?這時得使用bind2nd將function object和參數bind在一起,變成另外一個新的function object。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_MemberFunctionObjectPointerWithParameter.cpp
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with member function with object pointer
7
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
8
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class AbstractDoor {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void open() const {
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door horizontally" << endl;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void close() const {
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door horizontally" << endl;
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
virtual void openDoorBy(const char* name) const {
27
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << name << " ";
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
open();
29
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
31
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
32
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class HorizontalDoor : public AbstractDoor {
33
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
34
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
35
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class VerticalDoor : public AbstractDoor {
36
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
37
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void open() const {
38
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "open door vertically" << endl;
39
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
40
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
41
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void close() const {
42
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << "close door vertically" << endl;
43
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
44
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
45
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
46
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class DoorController {
47
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
protected:
48
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<AbstractDoor*> _doorVec;
49
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
50
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
51
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void addDoor(AbstractDoor& aDoor) {
52
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
_doorVec.push_back(&aDoor);
53
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
54
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
55
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void openDoor() const {
56
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(_doorVec.begin(), _doorVec.end(), bind2nd(mem_fun(&AbstractDoor::openDoorBy), "John"));
57
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
58
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
59
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
60
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
61
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
DoorController dc;
62
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(HorizontalDoor());
63
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.addDoor(VerticalDoor());
64
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
dc.openDoor();
65
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
John open door horizontally
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
John open door vertically
56行
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(_doorVec.begin(), _doorVec.end(), bind2nd(mem_fun(&AbstractDoor::openDoorBy), "John"));
透過了bind2nd將參數結合後,成為一個新的function object。
Generics與for_each()搭配
1.Function Template
1.1不傳入參數
在泛型世界裡,那for_each()該怎麼配合function template呢?
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionTemplate.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function template
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T>
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(T elem) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int>);
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
//for_each(ivec.begin(), ivec.end(), (void(*)(int))printElem);
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
若使用function template,有兩種寫法
一種是
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(ivec.begin(), ivec.end(), printElem<int>);
由於template function需要在compile時確定型別,所以要加上<int>確定為int型別。
另外一種寫法
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
for_each(ivec.begin(), ivec.end(), (void(*)(int))printElem);
template function並沒有確定型別,但轉成function pointer時,並須明確轉成int型別的function pointer。
1.2 傳入參數
若要如function object那樣能傳參數呢?funtion template是可以,不過有些限制,若使用nontype parameter,只能使用以下三種型別
1.int或enum
2.pointer:pointer to object,pointer to function,pointer to member。
3.reference:reference to object,reference to function。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_FunctionTemplateWithNontypeParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with function template with nontype parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T, int i>
16
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
void printElem(T elem) {
17
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << i << ":" << elem << endl;
18
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
19
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
20
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
22
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int, 5>);
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
5:3
所以無法如function object那樣可以傳入字串或任意型別,最少在目前ISO C++標準是做不到的。
既然討論了function template,那最具威力的class template是否也能搭配for_each()?
2.Class Template
2.1 不傳入參數
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_ClassTemplate.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with class template
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T>
17
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class printElem : public unary_function<T, void> {
18
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
19
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (T elem) {
20
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << elem << endl;
21
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
23
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
25
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
26
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
27
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
28
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int>());
29
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
3
17行
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class printElem : public unary_function<T, void> {
因為printElem只接受for_each()所傳的參數,算是單參數而已,所以public繼承了unary_function<T,void>,因為for_each的定義
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template <class InputIterator, class UnaryFunction>
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
UnaryFunction for_each(InputIterator first, InputIterator last, UnaryFunction f);
傳進去的是UnaryFunction型別,第一個type parameter T表示傳入的型別,第二個type parameter void,表示回傳的型別,最後重新定義operator()。
2.2 傳入參數
若要使class template也能傳入參數,一樣利用function object的技巧,借用constructor。
1
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
/*
2
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
(C) OOMusou 2007 http://oomusou.cnblogs.com
3
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Filename : GenericAlgo_for_each_ClassTemplateWithParameter.cpp
4
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Compiler : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Description : Demo how to use for_each with class template & parameter
6
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
Release : 05/11/2007 1.0
7
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
*/
8
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
9
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <vector>
10
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <iostream>
11
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <algorithm>
12
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
#include <functional>
13
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
14
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
using namespace std;
15
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
16
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
template<typename T, typename U>
17
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
class printElem : public unary_function<T, void> {
18
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
private:
19
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
U _prefix;
20
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
21
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
public:
22
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
printElem(U prefix) : _prefix(prefix) {}
23
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
24
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
void operator() (T elem) {
25
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
cout << _prefix << elem << endl;
26
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
27
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
};
28
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
29
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int main() {
30
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
int ia[] = {1, 2, 3};
31
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
32
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
33
![](http://www.cnblogs.com/Images/OutliningIndicators/InBlock.gif)
for_each(ivec.begin(), ivec.end(), printElem<int, const char*>("Element:"));
34
![](http://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
執行結果
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:1
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:2
![](http://www.cnblogs.com/Images/OutliningIndicators/None.gif)
Element:3
Conclusion
STL的for_each()事實上很好用,不過由於限制很多,所以常令很多新手卻步,本文試著將所有會遇到問題的地方都提出來討論,包括procedure based、object oriented、generics三種paradigm與for_each()的搭配都涵蓋了,希望對各位有幫助。
相关文章推荐
- (STL)for_each、find_if用法
- sqlserver sp_msforeachtable用法
- mssql里sp_MSforeachtable和sp_MSforeachdb的用法
- c++ 标准模板库 STL 算法之 for_each 函数的使用用法详解
- JAVA 知识点(for-each)遍历的用法)
- mssql里sp_MSforeachtable和sp_MSforeachdb的用法
- for_each的用法
- mssql里sp_MSforeachtable和sp_MSforeachdb的用法
- STL学习之for_each的用法
- for_each 用法!
- std::stable_sort 和 std::for_each 的用法[转]
- mssql里sp_MSforeachtable和sp_MSforeachdb的用法
- 浅析sp_MSforeachtable和sp_MSforeachdb的用法
- STL::for_each用法
- mssql里sp_msforeachtable 和 sp_msforeachdb的用法
- for_each的用法,转载自蕭鴻森的blog
- for each in 用法举例 asp中如何循环取出split中的值
- for_each的用法
- [STL]for_each详细用法[转]
- for_each的用法