Catégories

A tour of C++ – Exemple de la page 150

Il s’agit d’un des codes d’exemple du livre écrit par Bjarne Stroustrup et qui est disponible ici. Le contenu de ce livre correspond au début du livre The C++ Programming Language qu’on trouve ici.

Pour chaque exemple, j’ai essayé de faire en sorte que le code se compile, soit complètement autonome et tienne dans un seul source.
J’ai aussi tenté d’avoir des sorties à l’écran afin que l’on se rende compte un peu mieux de se qui se passe vraiment.
Oui, oui bien sûr, il y a des cas où il faut aller vérifier avec un débogueur.
En tout cas l’objectif est de pouvoir avoir un code fonctionnel qu’on puisse compiler et dans lequel on puisse naviguer.
J’ai tenté de coller au maximum aux exemples du bouquin. Dans un ou deux cas, j’ai dû renommer certaines variables.

J’ai surtout travaillé avec Visual Studio Community 2013.
Ceci dit les exemples tournent dans Ideone.com ou la version en ligne du compilateur C++ de Microsoft.
Dans certains cas j’ai aussi fait aussi des tests avec le compilateur clang de mon Mac.
Pour utiliser le code, il suffit de faire un copier coller et zou c’est parti.
Pour les explications, bien sûr, il vaut mieux se référer aux livres de l’auteur.

Notes spécifiques à cet exemple

A vrai bonheur. Simple, facile à comprendre…Mais bon cela n’a de sens que si et seulement si les tâches n’ont pas de ressources à partager.

Le code source

#ifdef _MSC_VER
#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>
#endif // _MSC_VER

#include <iostream>
#include <vector>
#include <future>
#include <numeric>

using namespace std;

// ----------------------------------------------------------------------------
double accum(double* beg, double* end, double init){
  return accumulate(beg, end, init);                                            // compute the sum of [beg:end) starting with the initial value init
}

// ----------------------------------------------------------------------------
double comp4(vector<double>& v){                                                // spawn many tasks if v is large enough
  
  if (v.size()<10000)                                                           // is it worth using concurrency?
    return accumulate(v.begin(), v.end(), 0.0);
  
  auto v0 = &v[0];
  auto sz = v.size();
  auto f0 = async(accum, v0, v0 + sz / 4, 0.0);                                 // first quarter
  auto f1 = async(accum, v0 + sz / 4, v0 + sz / 2, 0.0);                        // second quarter
  auto f2 = async(accum, v0 + sz / 2, v0 + sz * 3 / 4, 0.0);                    // third quarter
  auto f3 = async(accum, v0 + sz * 3 / 4, v0 + sz, 0.0);                        // fourth quarter
  
  return f0.get() + f1.get() + f2.get() + f3.get();                             // collect and combine the results
}

// ----------------------------------------------------------------------------
void Test(void) {

  vector<double> v(20000);
  iota(v.begin(), v.end(), 0.0);
  auto result = comp4(v);
  
  cout << "Sum of " << v.size() << " elements equals : " << fixed << result << endl;
}

// ----------------------------------------------------------------------------
int main() {

  try{
#ifdef _MSC_VER
    _CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF);
#endif // _MSC_VER

    Test();

#ifdef _MSC_VER
    //_CrtMemDumpAllObjectsSince(NULL);                                         // Begins the dump since the start of program execution
    _CrtDumpMemoryLeaks();
#endif // _MSC_VER

    cout << "Press ENTER to quit : ";
    cin.ignore((numeric_limits<streamsize>::max)(), '\n');
  }
  catch (...) {
    cout << "Unknowns Exception Thrown" << endl;
  }
}

Comments are closed.