東方算程譚

Oriental Code Talk ── επιστημηが与太をこく、弾幕とは無縁のシロモノ。

目次

Blog 利用状況

ニュース

著作とお薦めの品々は

著作とお薦めの品々は
東方熱帯林へ。

あわせて読みたい

わんくま

  1. 東京勉強会#2
    C++/CLI カクテル・レシピ
  2. 東京勉強会#3
    template vs. generics
  3. 大阪勉強会#6
    C++むかしばなし
  4. 東京勉強会#7
    C++むかしばなし
  5. 東京勉強会#8
    STL/CLRによるGeneric Programming
  6. TechEd 2007 @YOKOHAMA
    C++・C++/CLI・C# 適材適所
  7. 東京勉強会#14
    Making of BOF
  8. 東京勉強会#15
    状態遷移
  9. 名古屋勉強会#2
    WinUnit - お気楽お手軽UnitTest

CodeZine

  1. Cで実現する「ぷちオブジェクト指向」
  2. CUnitによるテスト駆動開発
  3. SQLiteで組み込みDB体験(2007年版)
  4. C++/CLIによるCライブラリの.NET化
  5. C# 1.1からC# 3.0まで~言語仕様の進化
  6. BoostでC++0xのライブラリ「TR1」を先取りしよう (1)
  7. BoostでC++0xのライブラリ「TR1」を先取りしよう (2)
  8. BoostでC++0xのライブラリ「TR1」を先取りしよう (3)
  9. BoostでC++0xのライブラリ「TR1」を先取りしよう (4)
  10. BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
  11. C/C++に対応した、もうひとつのUnitTestFramework ─ WinUnit
  12. SQLiteで"おこづかいちょう"
  13. STL/CLRツアーガイド
  14. マージ・ソート : 巨大データのソート法
  15. ヒープソートのアルゴリズム
  16. C++0xの新機能「ラムダ式」を次期Visual Studioでいち早く試す
  17. .NETでマンデルブロ集合を描く
  18. .NETでマンデルブロ集合を描く(後日談)
  19. C++/CLI : とある文字列の相互変換(コンバージョン)
  20. インテルTBBによる選択ソートの高速化
  21. インテルTBB3.0 によるパイプライン処理
  22. Visual C++ 2010に追加されたSTLアルゴリズム
  23. Visual C++ 2010に追加されたSTLコンテナ「forward_list」
  24. shared_ptrによるObserverパターンの実装
  25. .NETでマンデルブロ集合を描く(番外編) ── OpenCLで超並列コンピューティング
  26. StateパターンでCSVを読む
  27. 状態遷移表からStateパターンを自動生成する
  28. 「ソートも、サーチも、あるんだよ」~標準C++ライブラリにみるアルゴリズムの面白さ
  29. インテルTBBの同期メカニズム
  30. なぜsetを使っちゃいけないの?
  31. WPFアプリケーションで腕試し ~C++でもWPFアプリを
  32. C++11 : スレッド・ライブラリひとめぐり
  33. Google製のC++ Unit Test Framework「Google Test」を使ってみる
  34. メールでデータベースを更新するココロミ
  35. Visitorパターンで遊んでみたよ
  36. Collection 2題:「WPFにバインドできる辞書」と「重複を許す検索set」
  37. Visual C++ 2012:stateless-lambdaとSQLiteのぷち拡張
  38. 「Visual C++ Compiler November 2012 CTP」で追加された6つの新機能

@IT

  1. Vista時代のVisual C++の流儀(前編)Vista到来。既存C/C++資産の.NET化を始めよう!
  2. Vista時代のVisual C++の流儀(中編)MFCから.NETへの実践的移行計画
  3. Vista時代のVisual C++の流儀(後編) STL/CLRによるDocument/Viewアーキテクチャ
  4. C++開発者のための単体テスト入門 第1回 C++開発者の皆さん。テスト、ちゃんとしていますか?
  5. C++開発者のための単体テスト入門 第2回 C++アプリケーションの効率的なテスト手法(CppUnit編)
  6. C++開発者のための単体テスト入門 第3回 C++アプリケーションの効率的なテスト手法(NUnit編)

AWARDS


Microsoft MVP
for Visual Developer - Visual C++


Wankuma MVP
for いぢわる C++


Nyantora MVP
for こくまろ中国茶

Xbox

Links

記事カテゴリ

書庫

日記カテゴリ

しつこくもアヒル

ネタ元 → 動的言語のなんとやら 2

標準C++ライブラリのヘッダ<numeric> に関数 accumulate が定義されています。

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

using namespace std;

int main() {
  const char* input[] = {
    "寿限無、寿限無 ", "五劫の擦り切れ ",
    "海砂利水魚の ", "水行末 雲来末 風来末 " };
  vector<string> words(input, input+4);
  string jugem = accumulate(words.begin(), words.end(), string());
  cout << jugem << endl;
}

accumulateはこんな感じ↓の実装。

template<typename Iterator, typename T>
T acumulate(Iterator first, Iterator last, T value) {
  while ( first != last ) {
    value = value + *first;
    ++first;
  }
  return value;
}

範囲[first,last)にある要素をvalueに積算してくれるですね。
.NetのGenericsは(アヒルが苦手なので)コレができましぇん。
「Tは+演算が適用できるんだよ」って制約を組み入れなくてはならんのだけど、
(オノレが用意するclass/stringならともかくも) intやstringがその制約を満たすってこと
を示すことができません。

演算を外出しすればなんとかなるですね。

using System;
using System.Collections.Generic;

class Program {
  delegate T BinaryFunction<T>(T arg1, T arg2);
  static T accumulate<T>(IEnumerable<T> container, T value, BinaryFunction<T> func) {
    foreach ( T item in container ) {
      value = func(value,item);
    }
    return value;
  }
  static void Main() {
    string[] words = { 
    "寿限無、寿限無 ", "五劫の擦り切れ ",
    "海砂利水魚の ", "水行末 雲来末 風来末 " };
    string jugem = accumulate(words, "",
            delegate(string x, string y) { return x + y; });
    Console.WriteLine(jugem);
  }
}

投稿日時 : 2007年9月6日 11:07

コメントを追加

# re: しつこくもアヒル 2007/09/06 11:30 melt

それはもう accumulate と言っていいのかどうかw

# re: しつこくもアヒル 2007/09/06 11:44 シャノン

> それはもう accumulate と言っていいのかどうかw

ただの foreach よねーw

# re: しつこくもアヒル 2007/09/06 11:45 επιστημη

まーねw
accumulateは"積み上げる"って意味だから、
「"どのように"積み上げるかはあんたが決めろ、
 あんたの指定したやり方で積み上げちゃる!」
って解釈すればやはり accumulate と言えなくもなくもなくも

# re: しつこくもアヒル 2007/09/06 12:01 uskz

C++にも
template <class InputIterator, class T, class BinaryOperation>
T accumulate(InputIterator first, InputIterator last, T init, BinaryOperation binary_op);
が存在しますしね.

# re: しつこくもアヒル 2007/09/06 12:02 NyaRuRu

>それはもう accumulate と言っていいのかどうかw
>ただの foreach よねーw

F# の fold 関数,LINQ の Enumerable.Aggregate の再実装かな.

F# の unfold も作ってみるとおもしろいですよ.

# re: しつこくもアヒル 2007/09/06 12:19 NyaRuRu

fold が生きるのは,例えば
IEnumerable<string> strs;
があるとき,
strs[0] + "->" + strs[1] + "->" + strs[2] + "->" + ... + "->" + strs[Last]
を返すような関数が欲しい,とかですかね.
まさにそれが欲しかったのがこのときなのですが.
http://d.hatena.ne.jp/NyaRuRu/20070901/p1

ひとつは Aggregate を使う方法.
strs.Aggregate((accum, next) => accum + " -> " + next)

もうひとつはできあいの String.Join を使う方法.
String.Join( " -> ", strs.ToArray() )

パフォーマンスを考えるとまあ後者なのですが.前者でも書けることは一応知っておいて損はないかもしれません.

# re: しつこくもアヒル 2007/09/06 12:20 uskz

>F# の fold 関数,LINQ の Enumerable.Aggregate の再実装かな.

そう言えばBoost.MPLのaccumulateなんてfoldにmetafunction forwardingしてるだけです

タイトル
名前
URL
コメント