Re: [問題] STL for_each 算總和

看板C_and_CPP (C/C++)作者tinlans ( )時間15年前 (2010/08/07 18:20)推噓8(8推 0噓 19→)

留言27則, 4人參與討論串2/2 (看更多)

→ akasan:why for_each not accumulate ? 08/07 11:29 → loveme00835:只能用標準庫嗎? 08/07 12:41 → loveme00835:剛剛試過boost::accumulator 似乎沒辦法疊起來用, 不 08/07 12:43 → loveme00835:過這問題可以用transform + accumulate 兜起來, 用 08/07 12:44 → loveme00835:lambda function 來轉整數 08/07 12:45 不知道是不是我誤會了原 po 想幹嘛？為什麼不能用 std::accumulate？我沒有 win32 平台的開發環境所以直接寫個小程式測試： #include <numeric> #include <vector> #include <iostream> using namespace std; struct WIN32_FIND_DATA { WIN32_FIND_DATA(unsigned long n) : nFileSizeLow(n) { } unsigned long nFileSizeLow; }; vector<WIN32_FIND_DATA> vcFind; unsigned long fileSizeSum(unsigned long sum, const WIN32_FIND_DATA &data) { return sum + data.nFileSizeLow; } int main() { unsigned long sum = 0UL; vcFind.push_back(WIN32_FIND_DATA(1)); vcFind.push_back(WIN32_FIND_DATA(2)); vcFind.push_back(WIN32_FIND_DATA(3)); sum = accumulate(vcFind.begin(), vcFind.end(), 0UL, fileSizeSum); cout << sum << endl; } 得到 6。編譯器支援 lambda expression 的場合： #include <numeric> #include <vector> #include <iostream> using namespace std; struct WIN32_FIND_DATA { unsigned long nFileSizeLow; WIN32_FIND_DATA(unsigned long n) : nFileSizeLow(n) { } }; vector<WIN32_FIND_DATA> vcFind; int main() { unsigned long sum = 0UL; vcFind.push_back(WIN32_FIND_DATA(1)); vcFind.push_back(WIN32_FIND_DATA(2)); vcFind.push_back(WIN32_FIND_DATA(3)); sum = accumulate(vcFind.begin(), vcFind.end(), 0UL, [](unsigned long sum, const WIN32_FIND_DATA &data) { return sum + data.nFileSizeLow; } ); cout << sum << endl; } ※ 引述《softwind (software everywhere)》之銘言： [DELETE] : like C的寫法 : unsigned long total=0; : for(vector<WIN32_FIND_DATA>::const_iterator iter=vcFind.begin(); : iter!=vcFind.end(); iter++){ : n+=iter->nFileSizeLow; : } : 然後這邊可以得到該層目錄的 total file size. : 但是我想要套用 for_each的方式不過想不出來正確的表示式... : for_each(vcFind.begin(), vcFind.end(), /* 這邊該怎麼填? */ ) 如果你堅持要用 for_each，你需要一個 function object 來儲存計算結果，再利用 for_each 的傳回值。 #include <algorithm> #include <vector> #include <iostream> using namespace std; struct WIN32_FIND_DATA { WIN32_FIND_DATA(unsigned long n) : nFileSizeLow(n) { } unsigned long nFileSizeLow; }; vector<WIN32_FIND_DATA> vcFind; class FileSizeSum : public unary_function<const WIN32_FIND_DATA &, void> { public: FileSizeSum() : sum() { } void operator()(const WIN32_FIND_DATA &data) { sum += data.nFileSizeLow; } unsigned long result() { return sum; } private: unsigned long sum; }; int main() { unsigned long sum = 0UL; vcFind.push_back(WIN32_FIND_DATA(1)); vcFind.push_back(WIN32_FIND_DATA(2)); vcFind.push_back(WIN32_FIND_DATA(3)); sum = for_each(vcFind.begin(), vcFind.end(), FileSizeSum()).result(); cout << sum << endl; } 得到 6。編譯器支援 lambda expression 的場合： #include <algorithm> #include <vector> #include <iostream> using namespace std; struct WIN32_FIND_DATA { WIN32_FIND_DATA(unsigned long n) : nFileSizeLow(n) { } unsigned long nFileSizeLow; }; vector<WIN32_FIND_DATA> vcFind; int main() { unsigned long sum = 0UL; vcFind.push_back(WIN32_FIND_DATA(1)); vcFind.push_back(WIN32_FIND_DATA(2)); vcFind.push_back(WIN32_FIND_DATA(3)); for_each(vcFind.begin(), vcFind.end(), [&](const WIN32_FIND_DATA &data) { sum += data.nFileSizeLow; } ); cout << sum << endl; } : 我想用 bind1st( plus<int>(), totaSize ); : 可是 WIN32_FIND_DATA 沒有辦法cast成 int... 我想這不是你要的東西。 : Ruby的話我會寫 : vcFind.each{ |find| : totalSize+=find.dwFileSizeLow; : } 你想這樣做的話應該是 for_each 版 + lambda expression 會適合你，但是你的編譯器需要 C++0x 的支援。至於到底你要取 dwFileSizeLow 還是 nFileSizeLow，因為前後不一致所以我也無從猜測。補充說明： GCC 4.5.0 以上的版本支援 lambda expression，請在編譯的時候下 -std=gnu++0x 或 -std=c++0x。預設是 -std=gnu++98。開頭有 gnu 才有 GNU extensions 可以用。編這邊的 code 倒是沒什麼差異，但是編一些 tarball 的話 gnu -> std 可能會編不過。 MS 平台我記得要 VS2010 才有吧。 : 但是轉成 C++ template... : sorry~ 我真的是不熟觀念上一直會卡住... : 麻煩板上高手解答 : 感謝~ -- Ling-hua Tseng (uranus@tinlans.org) Department of Computer Science, National Tsing-Hua University Interesting: C++, Compiler, PL/PD, OS, VM, Large-scale software design Researching: Software pipelining for VLIW architectures Homepage: http://www.tinlans.org -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.104.163 ※ 編輯: tinlans 來自: 118.160.104.163 (08/07 18:39)

推

loveme00835

08/07 18:57, , 1^F

08/07 18:57, 1^F

→

tinlans

08/07 19:03, , 2^F

08/07 19:03, 2^F

→

tinlans

08/07 19:05, , 3^F

08/07 19:05, 3^F