C114门户论坛百科APPEN| 举报 切换到宽版

亚星游戏官网

 找回密码
 注册

只需一步,快速开始

短信验证,便捷登录

搜索

军衔等级:

亚星游戏官网-yaxin222  中士

注册:2009-4-23
发表于 2009-10-19 13:37:07 |显示全部楼层
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,你一定寫過以下的程式

亚星游戏官网-yaxin222#include <vector>
亚星游戏官网-yaxin222#include
<iostream>
亚星游戏官网-yaxin222
亚星游戏官网-yaxin222
using namespace std;
亚星游戏官网-yaxin222
亚星游戏官网-yaxin222亚星游戏官网-yaxin222
int main() 亚星游戏官网-yaxin222{
亚星游戏官网-yaxin222亚星游戏官网-yaxin222  
int ia[] = 亚星游戏官网-yaxin222{1, 2, 3};
亚星游戏官网-yaxin222  vector
<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
亚星游戏官网-yaxin222  
亚星游戏官网-yaxin222亚星游戏官网-yaxin222  
for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) 亚星游戏官网-yaxin222{
亚星游戏官网-yaxin222    cout
<< *iter << endl;
亚星游戏官网-yaxin222  }

亚星游戏官网-yaxin222}


執行結果

亚星游戏官网-yaxin2221
亚星游戏官网-yaxin222
2
亚星游戏官网-yaxin222
3


當時我覺得STL什麼都好,就是以下這一串又臭又長

亚星游戏官网-yaxin222亚星游戏官网-yaxin222for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); ++iter) 亚星游戏官网-yaxin222{
亚星游戏官网-yaxin222


若不常寫,一時還會寫不出來,其實若配合container,C++其實不應該這樣寫迴圈,正確的方式該使用for_each(),語法會變的相當簡單。

for_each()事實上是個function template,其實做如下[effective STL item 41]

亚星游戏官网-yaxin222template<typename InputIterator, typename Function>
亚星游戏官网-yaxin222亚星游戏官网-yaxin222Function for_each(InputIterator beg, InputIterator end, Function f)
亚星游戏官网-yaxin222{
亚星游戏官网-yaxin222  
while(beg != end)
亚星游戏官网-yaxin222    f(
*beg++);
亚星游戏官网-yaxin222}

亚星游戏官网-yaxin222


由以上source可知,for_each()只能配合global function和function object。

以下我們將對procedure based、object oriented、generics三種paradigm與for_each()搭配做探討。

Procedure Based與for_each()搭配
1.不傳入參數


1亚星游戏官网-yaxin222亚星游戏官网-yaxin222/**//*
2亚星游戏官网-yaxin222(C) OOMusou 2007
3亚星游戏官网-yaxin222Filename    : GenericAlgo_for_each_GlobalFunction.cpp
4亚星游戏官网-yaxin222Compiler    : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5亚星游戏官网-yaxin222Description : Demo how to use for_each with global function
6亚星游戏官网-yaxin222Release     : 05/11/2007 1.0
7亚星游戏官网-yaxin222*/
8亚星游戏官网-yaxin222#include <iostream>
9亚星游戏官网-yaxin222#include <vector>
10亚星游戏官网-yaxin222#include <iostream>
11亚星游戏官网-yaxin222#include <algorithm>
12亚星游戏官网-yaxin222
13亚星游戏官网-yaxin222using namespace std;
14亚星游戏官网-yaxin222
15亚星游戏官网-yaxin222亚星游戏官网-yaxin222void printElem(int& elem) 亚星游戏官网-yaxin222{
16亚星游戏官网-yaxin222  cout << elem << endl;
17亚星游戏官网-yaxin222}
18亚星游戏官网-yaxin222
19亚星游戏官网-yaxin222亚星游戏官网-yaxin222int main() 亚星游戏官网-yaxin222{
20亚星游戏官网-yaxin222亚星游戏官网-yaxin222  int ia[] = 亚星游戏官网-yaxin222{1, 2, 3};
21亚星游戏官网-yaxin222  vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
22亚星游戏官网-yaxin222  
23亚星游戏官网-yaxin222  for_each(ivec.begin(), ivec.end(), printElem);
24亚星游戏官网-yaxin222}


執行結果

亚星游戏官网-yaxin2221
亚星游戏官网-yaxin222
2
亚星游戏官网-yaxin222
3


23行

亚星游戏官网-yaxin222for_each(ivec.begin(), ivec.end(), printElem);

只需將vector::begin(),vector::end()和global function name傳給for_each()即可,再也不用for迴圈那種複雜的語法了。

2.傳入參數
若要傳參數給global function,就不能再只傳global functionname而已,必須透過ptr_fun()這個function adapter將global function轉成functionobject,然後再用bind2nd()將參數bind成一個function object。

1亚星游戏官网-yaxin222亚星游戏官网-yaxin222/**//*
2亚星游戏官网-yaxin222(C) OOMusou 2007
3亚星游戏官网-yaxin222Filename    : GenericAlgo_for_each_GlobalFunctionWithParameter.cpp
4亚星游戏官网-yaxin222Compiler    : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5亚星游戏官网-yaxin222Description : Demo how to use for_each with global function with Parameter
6亚星游戏官网-yaxin222Release     : 05/11/2007 1.0
7亚星游戏官网-yaxin222*/
8亚星游戏官网-yaxin222#include <iostream>
9亚星游戏官网-yaxin222#include <vector>
10亚星游戏官网-yaxin222#include <iostream>
11亚星游戏官网-yaxin222#include <algorithm>
12亚星游戏官网-yaxin222#include <functional>
13亚星游戏官网-yaxin222
14亚星游戏官网-yaxin222using namespace std;
15亚星游戏官网-yaxin222
16亚星游戏官网-yaxin222亚星游戏官网-yaxin222void printElem(int elem, const char* prefix) 亚星游戏官网-yaxin222{
17亚星游戏官网-yaxin222  cout << prefix << elem << endl;
18亚星游戏官网-yaxin222}
19亚星游戏官网-yaxin222
20亚星游戏官网-yaxin222亚星游戏官网-yaxin222int main() 亚星游戏官网-yaxin222{
21亚星游戏官网-yaxin222亚星游戏官网-yaxin222  int ia[] = 亚星游戏官网-yaxin222{1, 2, 3};
22亚星游戏官网-yaxin222  vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
23亚星游戏官网-yaxin222  
24亚星游戏官网-yaxin222  for_each(ivec.begin(), ivec.end(), bind2nd(ptr_fun(printElem), "Element:"));
25亚星游戏官网-yaxin222}


執行結果

亚星游戏官网-yaxin222Element:1
亚星游戏官网-yaxin222Element:
2
亚星游戏官网-yaxin222Element:
3


Object Oriented與for_each()搭配
1.不傳入參數
使用function object

1亚星游戏官网-yaxin222亚星游戏官网-yaxin222/**//*
2亚星游戏官网-yaxin222(C) OOMusou 2007
3亚星游戏官网-yaxin222Filename    : GenericAlgo_for_each_FunctionObject.cpp
4亚星游戏官网-yaxin222Compiler    : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5亚星游戏官网-yaxin222Description : Demo how to use for_each with function object
6亚星游戏官网-yaxin222Release     : 05/11/2007 1.0
7亚星游戏官网-yaxin222*/
8亚星游戏官网-yaxin222#include <iostream>
9亚星游戏官网-yaxin222#include <vector>
10亚星游戏官网-yaxin222#include <iostream>
11亚星游戏官网-yaxin222#include <algorithm>
12亚星游戏官网-yaxin222
13亚星游戏官网-yaxin222using namespace std;
14亚星游戏官网-yaxin222
15亚星游戏官网-yaxin222亚星游戏官网-yaxin222struct printElem 亚星游戏官网-yaxin222{
16亚星游戏官网-yaxin222亚星游戏官网-yaxin222  void operator() (int elem) 亚星游戏官网-yaxin222{
17亚星游戏官网-yaxin222    cout << elem << endl;
18亚星游戏官网-yaxin222  }
19亚星游戏官网-yaxin222};
20亚星游戏官网-yaxin222
21亚星游戏官网-yaxin222亚星游戏官网-yaxin222int main() 亚星游戏官网-yaxin222{
22亚星游戏官网-yaxin222亚星游戏官网-yaxin222  int ia[] = 亚星游戏官网-yaxin222{1, 2, 3};
23亚星游戏官网-yaxin222  vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
24亚星游戏官网-yaxin222  
25亚星游戏官网-yaxin222  for_each(ivec.begin(), ivec.end(), printElem());
26亚星游戏官网-yaxin222}


執行結果

亚星游戏官网-yaxin2221
亚星游戏官网-yaxin222
2
亚星游戏官网-yaxin222
3


2.傳入參數
若使用function object,也可以將參數傳給printElem(),透過constructor的技巧接收參數。

<div style="border: 1px solid rgb(204, 204, 204); padding: 4px 5px 4px 4px; font-size: 13px; width: 98%; background-color: rgb(238, 238, 238);"> 1亚星游戏官网-yaxin222亚星游戏官网-yaxin222/**//*
2亚星游戏官网-yaxin222(C) OOMusou 2007
3亚星游戏官网-yaxin222Filename    : GenericAlgo_for_each_FunctionObjectWithParameter.cpp
4亚星游戏官网-yaxin222Compiler    : Visual C++ 8.0 / BCB 6.0 / gcc 3.4.2 / ISO C++
5亚星游戏官网-yaxin222Description : Demo how to use for_each with function object with parameter
6亚星游戏官网-yaxin222Release     : 05/11/2007 1.0
7亚星游戏官网-yaxin222*/
8亚星游戏官网-yaxin222#include <iostream>
9亚星游戏官网-yaxin222#include <vector>
10亚星游戏官网-yaxin222#include <iostream>
11亚星游戏官网-yaxin222#include <algorithm>
12亚星游戏官网-yaxin222
13亚星游戏官网-yaxin222using namespace std;
14亚星游戏官网-yaxin222
15亚星游戏官网-yaxin222亚星游戏官网-yaxin222struct printElem 亚星游戏官网-yaxin222<span id="Codehighlighter1_402_557_Open_Text">{
16亚星游戏官网-yaxin222  const char* _prefix;
17亚星游戏官网-yaxin222
18亚星游戏官网-yaxin222亚星游戏官网-yaxin222  printElem(const char* prefix) : _prefix(prefix) 亚星游戏官网-yaxin222{}
19亚星游戏官网-yaxin222  
20<span style="color: rgb(0, 0, 0);">亚星游戏官网-yaxin222

举报本楼

您需要登录后才可以回帖 登录 | 注册 |

手机版|C114 ( 沪ICP备12002291号-1 )|联系大家 |网站地图  

GMT+8, 2024-11-28 08:43 , Processed in 0.796474 second(s), 15 queries , Gzip On.

Copyright © 1999-2023 C114 All Rights Reserved

Discuz Licensed

回顶部
XML 地图 | Sitemap 地图