青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Impossible is nothing  
  愛過知情重醉過知酒濃   花開花謝終是空   緣份不停留像春風來又走   女人如花花似夢
公告
日歷
<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456
統計
  • 隨筆 - 8
  • 文章 - 91
  • 評論 - 16
  • 引用 - 0

導航

常用鏈接

留言簿(4)

隨筆分類(4)

隨筆檔案(8)

文章分類(77)

文章檔案(91)

相冊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 

如果你想要把一個容器內的所有元素累加起來,應該怎么辦?

如果你想要把一個容器內的所有元素累加起來,應該怎么辦?

STL 的 accumulate 可以讓我們不必自己寫循環:

#include <iostream>
#include <functional>
#include <numeric>
#include <vector>
#include <string>

int main()
{
? std::vector<int> vect;
? vect.push_back(1);
? vect.push_back(2);
? vect.push_back(3);
? vect.push_back(4);
?
? std::cout << "Accumulate: " <<
??? std::accumulate( vect.begin(), vect.end(), 0, std::plus<int>());
}

輸出:

Accumulate: 10

其中的 std::plus<int>() 可以省略,因為這將是3個參數的 accumulate 的默認行為。 注意 accumulate 算法是定義在 numeric 里面而不是 algorithm 里面的。

由于 accumulate 和 plus 都是泛型的,所以如果你要累加的不是 int 而是字符串,對程序的修改也并不大:

#include <iostream>
#include <functional>
#include <numeric>
#include <vector>
#include <string>

int main()
{
? std::vector<std::string> vect;
? vect.push_back("1");
? vect.push_back("2");
? vect.push_back("3");
? vect.push_back("4");
?
? std::cout << "Accumulate: " <<
??? std::accumulate( vect.begin(), vect.end(), std::string(""));
}

輸出:
Accumulate: 1234

不過,如果使用 boost.lambda ,這個問題會有一些很好看又容易理解的解法:

#include <iostream>
#include <algorithm>
#include <numeric>
#include <vector>
#include <string>

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>
//#include <boost/bind.hpp>

using namespace boost::lambda;
//using namespace boost;

int main()
{
? std::vector<std::string> vect;
? vect.push_back("1");
? vect.push_back("2");
? vect.push_back("3");
? vect.push_back("4");
?
? std::string result;
?
? std::for_each( vect.begin(), vect.end(), result += _1);
?
? std::cout << result;
}

輸出:
1234

這里要借用變量 result ,在這個程序中顯得多了幾行,但是我們調用 accumulate 的目的也往往是把結果放到一個變量中,這樣的話,使用 boost.lambda 反而會漂亮一些。

在上面的程序中,另一個丑陋的地方就是 vector 的初始化,為了把 1, 2, 3, 4 放進 vect 里面,我們居然要調用 push_back 4次!不過,使用 boost.lambda 就好得多了。

? std::vector<int> vect(10);
? int i = 0;
? std::for_each( vect.begin(), vect.end(), _1 = ++var(i) );

這里有兩個地方值得注意:
1. 現在必須在 vect 的聲明中指出其大小,否則 for_each 對一個空容器可是什么也不會做
2. 必須使用 ++var(i) ,而不是 ++i 。var 在這里的作用是強迫 lazy evaluation ,也就是讓變量在被用到的時候在求值,如果用 ++i ,你會得到一個裝有10個1的 vect ,而不是裝有1-10。

=================================================================================

許多問題遇到 map 都會變得復雜起來,如果想要把一個 map 中所有的 key 或者 value 累加起來,該怎么辦呢?這個時候已經不能直接使用 accumulate 了,用 boost.bind 可以辦到,做法是這樣的:

#include <iostream>
#include <algorithm>
#include <numeric>
#include <map>
#include <string>

#include <boost/bind.hpp>

using namespace boost;

int main()
{
? std::map<int, std::string> persons;
? persons[123] = "Amy";
? persons[234] = "Ralph";
? persons[345] = "Simon";
? persons[456] = "Maggie";
?
? std::cout << std::accumulate( persons.begin(), persons.end(), 0,
??? bind(std::plus<int>(), _1, bind(&std::map<int, std::string>::value_type::first, _2)) )
??? << std::endl;

? std::cout << std::accumulate( persons.begin(), persons.end(), std::string(),
??? bind(std::plus<std::string>(), _1, bind(&std::map<int, std::string>::value_type::second, _2)) )
??? << std::endl;
}

輸出:

1158
AmyRalphSimonMaggie

辦是辦到了,但是平心而論,的確算不上是漂亮。連續的 bind 并不比自己寫的循環更讓人頭暈。boost.lambda 也要用到 bind ,然而可以清晰許多:

#include <iostream>
#include <algorithm>
#include <numeric>
#include <map>
#include <string>

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

using namespace boost::lambda;

int main()
{
? std::map<int, std::string> persons;
? persons[123] = "Amy";
? persons[234] = "Ralph";
? persons[345] = "Simon";
? persons[456] = "Maggie";

? int iresult = 0;
? std::string sresult;
?
? std::for_each( persons.begin(), persons.end(),
??? iresult += bind(&std::map<int, std::string>::value_type::first, _1)
? );
?
? std::for_each( persons.begin(), persons.end(),
??? sresult += bind(&std::map<int, std::string>::value_type::second, _1)
? );
?
? std::cout << iresult << std::endl;
? std::cout << sresult << std::endl;
}

輸出和上面的一樣:

1158
AmyRalphSimonMaggie

有了它的幫助,即便間接層次再增加一層,也不會有太多困難:假如你的 map 并不直接存儲 string ,而是存儲 Person 對象,而它們的名字要通過 Name() 方法來取得,代碼只需要稍微的修改:


#include <iostream>
#include <algorithm>
#include <numeric>
#include <map>
#include <string>

#include <boost/lambda/lambda.hpp>
#include <boost/lambda/bind.hpp>

using namespace boost::lambda;

class Person
{
public:
? Person(){}
? Person(const std::string& name) : name_(name){}
?
? std::string& Name()
? { return name_; }
?
private:
? std::string name_;
};

int main()
{
? std::map<int, Person> persons;
? persons[123] = Person("Amy");
? persons[234] = Person("Ralph");
? persons[345] = Person("Simon");
? persons[456] = Person("Maggie");

? std::string result;
?
? std::for_each( persons.begin(), persons.end(),
??? result += bind(&Person::Name, bind(&std::map<int, Person>::value_type::second, _1))
? );
?
? std::cout << result;
}

輸出:

AmyRalphSimonMaggie

posted on 2006-06-28 13:44 笑笑生 閱讀(177) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


 
Copyright © 笑笑生 Powered by: 博客園 模板提供:滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            中文国产一区| 亚洲尤物视频在线| 欧美电影免费观看| 亚洲第一区色| 亚洲第一黄色| 欧美激情一区二区三区在线视频 | 日韩午夜在线播放| 欧美调教vk| 欧美与黑人午夜性猛交久久久| 亚洲一区观看| 国产中文一区二区| 欧美成人免费网| 欧美激情精品久久久久久| 日韩视频在线永久播放| 日韩亚洲国产欧美| 国产精品亚洲综合| 免费一级欧美片在线观看| 欧美不卡视频| 亚洲综合国产激情另类一区| 亚洲一级黄色av| 一区二区亚洲| 亚洲精品久久久久中文字幕欢迎你 | 99精品欧美一区二区三区| 日韩系列欧美系列| 国产欧美亚洲一区| 亚洲福利小视频| 国产精品视频久久| 欧美黄免费看| 国产一区91| 亚洲精品一区二区网址| 国产一区二区三区在线观看网站| 欧美1级日本1级| 国产精品婷婷| 亚洲第一免费播放区| 国产模特精品视频久久久久| 欧美大片va欧美在线播放| 国产精品二区三区四区| 美日韩免费视频| 国产欧美视频在线观看| 亚洲激情影视| 在线成人免费视频| 亚洲欧美日韩精品在线| 一本色道久久88亚洲综合88| 欧美中文在线免费| 性欧美videos另类喷潮| 欧美国产综合视频| 久久综合伊人77777| 国产精品一区免费在线观看| 亚洲国产日韩精品| 一区二区三区在线免费视频| 亚洲在线中文字幕| 在线中文字幕一区| 久久免费视频在线观看| 欧美亚洲一区二区在线| 欧美精选一区| 亚洲国产精品免费| 最新国产乱人伦偷精品免费网站| 亚洲欧美在线播放| 亚洲一区二区三区精品在线| 欧美精品xxxxbbbb| 欧美韩日视频| 亚洲国产精品一区制服丝袜 | 欧美jizzhd精品欧美巨大免费| 国产精品一二三| 在线中文字幕日韩| 亚洲永久在线观看| 欧美午夜精品久久久| 欧美日韩伦理在线免费| 蜜臀久久99精品久久久画质超高清 | 99精品热6080yy久久 | 欧美日韩亚洲视频一区| 欧美激情一区二区三区在线| 在线日韩中文| 免费视频久久| 亚洲欧洲日韩女同| 亚洲欧洲午夜| 欧美日韩成人在线| 日韩一区二区福利| 亚洲图片欧洲图片av| 欧美日韩喷水| 中文国产一区| 久久久久久久国产| 亚洲第一狼人社区| 欧美精品自拍| 在线视频亚洲欧美| 欧美一站二站| 亚洲国产成人tv| 欧美另类女人| 亚洲午夜av| 美女图片一区二区| av成人黄色| 国产伦精品一区二区三区视频孕妇 | 国产精品美女诱惑| 亚洲欧美亚洲| 欧美成人一区二免费视频软件| 日韩亚洲国产欧美| 国产模特精品视频久久久久 | 欧美在线高清| 欧美国产日韩在线观看| 亚洲视频综合| 国产欧美日韩另类一区| 卡一卡二国产精品| 亚洲精品中文字幕在线| 午夜精品亚洲| 91久久精品国产| 国产精品久久久久久久9999| 久久国产视频网| 夜夜嗨av一区二区三区中文字幕| 欧美在线视频不卡| 日韩天堂av| 激情欧美一区二区三区| 欧美三级午夜理伦三级中视频| 欧美一区二区三区日韩视频| 亚洲丰满在线| 久久久久久久网站| 亚洲天堂av电影| 亚洲国产另类 国产精品国产免费| 欧美视频在线观看一区| 久久久人成影片一区二区三区观看| 亚洲剧情一区二区| 免费观看欧美在线视频的网站| 亚洲欧美日韩专区| 亚洲精品一区二| 永久免费毛片在线播放不卡| 国产精品乱子久久久久| 欧美精品123区| 久久久久青草大香线综合精品| 亚洲一区制服诱惑| 99亚洲一区二区| 亚洲激情在线观看| 欧美成人情趣视频| 久久免费高清| 久久国产精品一区二区三区四区 | 欧美一区二区三区四区高清 | 性高湖久久久久久久久| 一本色道久久综合亚洲精品小说| 精品999在线播放| 国产一区二区主播在线| 国产精品久久久久久久久借妻| 欧美激情第六页| 欧美激情国产高清| 欧美成人综合| 欧美国产一区二区| 欧美精品首页| 欧美黄色网络| 欧美日韩国产天堂| 欧美激情精品久久久| 欧美激情亚洲| 欧美三级电影一区| 国产精品久久久久久久免费软件| 欧美日韩在线观看一区二区| 欧美高清视频在线 | 亚洲性视频h| 西瓜成人精品人成网站| 欧美亚洲一区三区| 欧美伊人久久久久久久久影院| 欧美一区二区三区免费在线看| 欧美一级成年大片在线观看| 久久国产精彩视频| 久久综合一区二区三区| 免费一区二区三区| 欧美日韩午夜精品| 国产精品福利影院| 国产日韩综合一区二区性色av| 国产亚洲在线| 亚洲日本中文| 香蕉久久夜色精品| 欧美3dxxxxhd| 日韩视频在线观看国产| 亚洲欧美日韩精品一区二区| 久久久久久网| 欧美日韩国产不卡| 国产欧美日韩专区发布| 亚洲电影自拍| 亚洲综合久久久久| 老司机精品久久| 日韩一区二区高清| 欧美中文字幕视频在线观看| 美日韩精品免费观看视频| 欧美三日本三级三级在线播放| 国产欧美精品在线播放| 亚洲欧洲综合另类| 久久国产99| 亚洲靠逼com| 久久久久久久综合色一本| 欧美日韩亚洲网| 在线观看国产一区二区| 亚洲伊人观看| 欧美大尺度在线观看| 亚洲天堂av电影| 久久婷婷亚洲| 国产精品swag| 亚洲国产精品小视频| 在线亚洲免费| 久久精品国产免费看久久精品| 亚洲精品国产拍免费91在线| 久久精品国产久精国产一老狼| 欧美国产另类| 激情综合亚洲| 亚洲精品中文字幕在线|