文字数

Qt Concurrent の「Word Count」サンプルは、一連のファイル内の単語数をカウントするという問題にMapReduceアルゴリズムを適用した例を示しています。

まず、アプリケーションは QFileDialog を起動して開始パスを選択し、その後、出力をコンソールに出力します。

例の動作

このサンプルは、以下の手順で実行できます。

• Qt Creator

  Welcome モードを開き、Examples からこのサンプルを選択します。詳細については、Qt Creator の「チュートリアル: ビルドと実行」を参照してください。

• Qt Extension for Visual Studio Code

  Command Palette から `Qt: Open Qt examples ` コマンドを実行し、リストからこのサンプルを選択します。詳細については、Qt Extension for Visual Studio Code: チュートリアル: ビルドと実行を参照してください。

操作の比較

テキストファイル内の単語数をカウントする際、単一スレッドの逐次処理と、mappedReduce() を使用したマルチスレッド処理を比較します。

    ...
    WordCount total = singleThreadedWordCount(files);
    ...
    WordCount total = QtConcurrent::mappedReduced(files, countWords, reduce).result();
    ...

mappedReduced 関数の最初の引数は、操作対象となるコンテナです。2番目の引数は、countWords() であるマッピング関数です。これは複数のスレッドによって並列に呼び出されます。3番目の引数は、reduce() であるリダクション関数です。これは、マッピング関数が返す結果ごとに1回呼び出され、最終的な計算結果を生成します。

この関数は、型が `WordCount` の `QFuture ` オブジェクトを返します。この `QFuture ` に対して直ちに `result ` 関数を呼び出し、結果が得られるまでそれ以降の実行をブロックします。

サンプルプロジェクト @ code.qt.io