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

Impossible is nothing  
  愛過知情重醉過知酒濃   花開花謝終是空   緣份不停留像春風來又走   女人如花花似夢
公告
日歷
<2025年10月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678
統計
  • 隨筆 - 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 笑笑生 閱讀(172) 評論(0)  編輯 收藏 引用
 
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>
            一区二区在线免费观看| 欧美寡妇偷汉性猛交| 欧美日韩免费在线| 9l国产精品久久久久麻豆| 亚洲黄色在线看| 欧美日韩精品欧美日韩精品一| 99re6这里只有精品| 一卡二卡3卡四卡高清精品视频| 欧美午夜宅男影院| 久久精品视频播放| 免费欧美在线视频| 亚洲欧美在线x视频| 欧美中文字幕在线| 亚洲久久成人| 亚洲综合视频1区| 尤物在线观看一区| 99热精品在线观看| 国产在线一区二区三区四区| 亚洲国产精品va在看黑人| 欧美午夜电影完整版| 久久露脸国产精品| 欧美日韩亚洲系列| 久久久不卡网国产精品一区| 欧美超级免费视 在线| 欧美一区在线视频| 欧美激情精品久久久久久蜜臀| 亚洲一区二区三区精品在线| 久久精品免费播放| 亚洲视频电影图片偷拍一区| 久久国产88| 亚洲午夜在线观看视频在线| 久久久久久高潮国产精品视| 亚洲天堂久久| 蜜臀a∨国产成人精品| 午夜精品久久久久久久久久久久久 | 香蕉久久久久久久av网站| 久久久久亚洲综合| 欧美一区二区三区日韩视频| 欧美激情一区二区三区四区| 久久精品视频亚洲| 欧美午夜精品久久久久久久| 欧美激情综合色| 国产一区二区三区久久| av成人免费观看| 亚洲美女区一区| 老司机67194精品线观看| 欧美综合国产| 欧美午夜激情在线| 日韩视频免费大全中文字幕| 136国产福利精品导航网址| 性欧美精品高清| 午夜精品成人在线| 欧美性猛交99久久久久99按摩 | 午夜精品亚洲一区二区三区嫩草| 欧美日韩不卡| 最新成人av在线| 久久亚洲美女| 在线观看日韩av电影| 99精品视频免费全部在线| 久久疯狂做爰流白浆xx| 在线视频亚洲欧美| 免费精品99久久国产综合精品| 欧美一级理论片| 欧美视频中文字幕在线| 亚洲卡通欧美制服中文| 亚洲国产另类精品专区| 久久久久久久久一区二区| 久久亚洲一区二区三区四区| 国产一区二区三区在线观看精品 | 欧美一区二区视频免费观看| 欧美午夜理伦三级在线观看| 99在线热播精品免费99热| 亚洲小视频在线| 国产精品无码永久免费888| 亚洲香蕉在线观看| 久久九九国产精品| 极品尤物久久久av免费看| 久久欧美中文字幕| 亚洲国产成人久久| 亚洲美女电影在线| 欧美日韩一级片在线观看| 中文av一区特黄| 久久婷婷麻豆| 亚洲日韩第九十九页| 欧美网站在线观看| 欧美中文字幕第一页| 免费不卡在线观看| 一区二区三区精品| 国产视频一区免费看| 久久一区中文字幕| 亚洲伦伦在线| 久久精品国亚洲| 亚洲国产欧美一区二区三区丁香婷| 欧美另类在线观看| 性欧美办公室18xxxxhd| 亚洲激情视频在线| 欧美一级欧美一级在线播放| 在线免费一区三区| 欧美视频导航| 久久久噜噜噜久噜久久| 亚洲另类自拍| 久久国产视频网| 这里只有精品视频| 一区二区三区在线看| 欧美日韩美女在线观看| 久久久噜噜噜久久| 亚洲综合精品| 亚洲日本激情| 麻豆av福利av久久av| 亚洲欧美福利一区二区| 亚洲黄色大片| 国产一区二区高清| 欧美三级视频在线观看| 久久亚洲精品一区二区| 欧美成ee人免费视频| 亚洲午夜精品17c| 亚洲电影在线免费观看| 国产精品日韩一区二区| 欧美日韩1区2区3区| 欧美在线视频在线播放完整版免费观看| 亚洲人成欧美中文字幕| 免费日韩成人| 久久视频这里只有精品| 亚洲欧美乱综合| 亚洲午夜在线观看| 99精品视频免费观看| 亚洲电影在线看| 一区二区三区在线高清| 国产一区日韩一区| 国产热re99久久6国产精品| 欧美日韩亚洲91| 欧美精品一区二区三区久久久竹菊| 久久久久亚洲综合| 久久久之久亚州精品露出| 久久se精品一区精品二区| 亚洲综合欧美| 欧美亚洲免费电影| 亚洲一区一卡| 中文高清一区| 宅男噜噜噜66一区二区| 日韩午夜高潮| 亚洲免费高清| 亚洲最新在线| 亚洲午夜激情网页| 亚洲女女做受ⅹxx高潮| 亚洲一级网站| 亚洲愉拍自拍另类高清精品| 一区二区三区不卡视频在线观看| 99综合在线| 一区二区三区视频免费在线观看| 一区二区免费在线播放| 亚洲私人影吧| 欧美在线1区| 久久婷婷久久一区二区三区| 欧美.www| 欧美视频观看一区| 国产欧美一区二区三区国产幕精品| 国产视频久久久久| 一区二区三区中文在线观看| 亚洲激情欧美| 亚洲午夜av| 久久9热精品视频| 免费短视频成人日韩| 亚洲国产欧美久久| 一本久道久久综合婷婷鲸鱼 | 欧美一区二区女人| 久久黄色网页| 欧美国产日韩一区二区在线观看| 亚洲国产欧美一区| 一本色道**综合亚洲精品蜜桃冫| 午夜欧美不卡精品aaaaa| 久久久91精品国产一区二区精品| 欧美国产1区2区| 国产乱肥老妇国产一区二| 91久久香蕉国产日韩欧美9色| 在线视频你懂得一区二区三区| 久久成人18免费网站| 亚洲成色777777女色窝| 亚洲一区二区三区乱码aⅴ蜜桃女| 久久久国产成人精品| 欧美精品一区二区视频| 国产亚洲人成a一在线v站| 亚洲精品视频在线观看免费| 欧美在线观看视频一区二区三区| 欧美激情视频一区二区三区在线播放 | 亚洲国产高潮在线观看| 亚洲婷婷综合久久一本伊一区| 久久女同互慰一区二区三区| 欧美三级视频在线播放| 亚洲黄色天堂| 亚洲国产欧美一区| 亚洲女性裸体视频| 欧美日韩精品免费观看视一区二区 | 久久成人羞羞网站| 欧美视频一区在线| 亚洲日本中文字幕免费在线不卡| 久久精品中文| 亚洲图片欧美日产| 欧美日韩一区在线观看视频| 亚洲韩日在线|