ENIB LANG-CPP Ex_0302 - Réalisation d'un algorithme sur une séquence

Connaissances requises pour cet exercice

{1} Première variante

Nous nous appuierons sur une structure GenInterval, devant faire partie de l'espace de noms generic dans le fichier filter.hpp.
Elle n'est composée que de deux membres low et high dont le type (template) pourra être choisi lors de la création d'une telle structure.

Il s'agit d'une part de fournir, dans le fichier filter.hpp, une fonction for_each_within() appartenant à l'espace de noms generic et ayant le prototype suivant :

elle ne renvoie aucun résultat,
elle doit parcourir une séquence délimitée par deux itérateurs passés en paramètres,
elle consulte en paramètre une donnée de type GenInterval<T> (dont les membres sont d'un type quelconque),
elle attend en paramètre une lambda-closure qui pourra être invoquée sur certains éléments de la séquence.

Puisqu'il s'agit d'une fonction template, elle sera directement définie dans le fichier d'en-tête.
Elle se contente de parcourir la séquence indiquée grâce à l'algorithme std::for_each() :

pour chaque élément elem rencontré dans la séquence,
- s'il est dans l'intervalle spécifié (low<=elem et high>elem),
  - invoquer la lambda-closure transmise, avec comme unique paramètre elem.

D'autre part, il faut réaliser, dans le fichier prog_ex0302.cpp, cette fonction :

void
test_for_each_within()
{
  std::cout << "\n~~~~ " << __func__ << "() ~~~~\n";
  const generic::GenInterval<double> interval{2.1, 3.7};
  const std::array<double, 9> da={1.1, 4.4, 9.9, 2.2, 8.8, 7.7, 5.5, 3.3, 6.6};
  // ...use for_each_within() on da and interval (display)...

  std::vector<double> dv={1.1, 4.4, 9.9, 2.2, 8.8, 7.7, 5.5, 3.3, 6.6};
  // ...use for_each_within() on dv and interval (add 10.0)...

  for(const auto &elem: dv)
  {
    std::cout << elem << ' ';
  }
  std::cout << '\n';
}

qui sera appelée depuis la fonction main() ; elle doit être complétée en suivant les commentaires..
Il faut appliquer la fonction for_each_within() aux éléments de da afin de les confronter à interval et les afficher s'ils lui appartiennent (il ne s'agit donc que d'une consultation de quelques éléments de da).
Il faut ensuite appliquer la fonction for_each_within() aux éléments de dv afin de les confronter à interval et leur ajouter 10.0 s'ils lui appartiennent (il s'agit donc d'une modification de quelques éléments de dv).

{2} Deuxième variante

Nous nous appuierons sur une structure GenFraction, devant faire partie de l'espace de noms generic dans le fichier filter.hpp.
Elle n'est composée que de deux membres numer et denom dont le type (template) pourra être choisi lors de la création d'une telle structure.

Il s'agit d'une part de fournir, dans le fichier filter.hpp, une fonction for_each_above() appartenant à l'espace de noms generic et ayant le prototype suivant :

elle ne renvoie aucun résultat,
elle doit parcourir une séquence délimitée par deux itérateurs passés en paramètres,
elle consulte en paramètre une donnée de type GenFraction<T> (dont les membres sont d'un type quelconque),
elle attend en paramètre une lambda-closure qui pourra être invoquée sur certains éléments de la séquence.

Puisqu'il s'agit d'une fonction template, elle sera directement définie dans le fichier d'en-tête.
Elle se contente de parcourir la séquence indiquée grâce à l'algorithme std::for_each() :

pour chaque élément elem rencontré dans la séquence,
- s'il est supérieur à la fraction spécifiée (elem*denom>numer),
  - invoquer la lambda-closure transmise, avec comme unique paramètre elem.

D'autre part, il faut réaliser, dans le fichier prog_ex0302.cpp, cette fonction :

void
test_for_each_above()
{
  std::cout << "\n~~~~ " << __func__ << "() ~~~~\n";
  const generic::GenFraction<int> fraction{13, 2};
  const std::array<double, 9> da={1.1, 4.4, 9.9, 2.2, 8.8, 7.7, 5.5, 3.3, 6.6};
  // ...use for_each_above() on da and fraction (display)...

  std::vector<double> dv={1.1, 4.4, 9.9, 2.2, 8.8, 7.7, 5.5, 3.3, 6.6};
  // ...use for_each_above() on dv and fraction (multiply by -1.0)...

  for(const auto &elem: dv)
  {
    std::cout << elem << ' ';
  }
  std::cout << '\n';
}

qui sera appelée depuis la fonction main() ; elle doit être complétée en suivant les commentaires..
Il faut appliquer la fonction for_each_above() aux éléments de da afin de les confronter à fraction et les afficher s'ils lui sont supérieurs (il ne s'agit donc que d'une consultation de quelques éléments de da).
Il faut ensuite appliquer la fonction for_each_above() aux éléments de dv afin de les confronter à fraction et inverser leur signe s'ils lui sont supérieurs (il s'agit donc d'une modification de quelques éléments de dv).

Les règles de mise en œuvre et d'écriture recommandées dans toutes nos réalisations doivent impérativement être respectées.
(#ifndef..., espaces de noms, fichiers d'en-tête, programmation modulaire...)
Seule la fonction de test produit des affichages (la fonctionnalité testée rend son service silencieusement) ; un examen attentif des affichages produits doit permettre de vérifier le bon fonctionnement de la fonctionnalité testée.
La facilité ADL doit être utilisée partout où elle s'applique.
L'utilisation de l'algorithme std::for_each(), le choix des itérateurs appropriés aux consultations ou aux modifications, et la prise en compte d'une lambda-closure constituent l'essentiel de l'exercice ; il n'est pas question de recourir à une formulation alternative qui produirait malgré tout un résultat équivalent.

Code source résultant

Si vous suivez scrupuleusement les énoncés et les consignes, vous devez obtenir des fichiers de code source semblables à ceux-ci :

Fichier filter.hpp✎

Fichier prog_ex0302.cpp✎