Exporter (0) Imprimer
Développer tout
Cet article a fait l'objet d'une traduction manuelle. Déplacez votre pointeur sur les phrases de l'article pour voir la version originale de ce texte. Informations supplémentaires.
Traduction
Source

for_each

Applique un objet spécifié de la fonction à chaque élément dans une commande par progression dans une plage et retourne l'objet de la fonction.

template<class InputIterator, class Function>
   Function for_each(
      InputIterator _First, 
      InputIterator _Last, 
      Function _Func
   );

_First

Un itérateur d'entrée adressage la position du premier élément dans la plage à fonctionner sur.

_Last

Un itérateur d'entrée adressage la position une après l'élément final dans la plage est opéré sur.

_Func

Objet de la fonction définie par l'utilisateur qui est appliqué à chaque élément de la plage.

Une copie de l'objet function après avoir été appliqué à tous les éléments dans la plage.

L'algorithme for_each est très souple, et la modification de chaque élément dans une plage dans différentes, spécifié par l'utilisateur comme. Les fonctions en modèle peuvent être réutilisées au format modifié en passant des paramètres. Les fonctions définies par l'utilisateur peut accumuler les informations dans un état interne que l'algorithme peut retourner après avoir traité tous les éléments dans la plage.

La plage référencée doit être valide ; tous les pointeurs doivent être deréférençables et, dans la séquence, la dernière position doit être accessible la collection contenue par l'augmentation.

La complexité un-à-un avec au plus_Last (–)_Firstles comparaisons.

// alg_for_each.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>

// The function object multiplies an element by a Factor
template <class Type>
class MultValue
{
private:
   Type Factor;   // The value to multiply by
public:
   // Constructor initializes the value to multiply by
   MultValue ( const Type& _Val ) : Factor ( _Val ) {
   }

   // The function call for the element to be multiplied
   void operator ( ) ( Type& elem ) const
   {
      elem *= Factor;
   }
};

// The function object to determine the average
class Average
{
private:
   long num;      // The number of elements
   long sum;      // The sum of the elements
public:
   // Constructor initializes the value to multiply by
   Average ( ) : num ( 0 ) , sum ( 0 )
   {
   }

   // The function call to process the next elment
   void operator ( ) ( int elem ) \
   {
      num++;      // Increment the element count
      sum += elem;   // Add the value to the partial sum
   }

   // return Average
   operator double ( )
   {
      return  static_cast <double> (sum) /
      static_cast <double> (num);
   }
};

int main( )
{
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1;

   // Constructing vector v1
   int i;
   for ( i = -4 ; i <= 2 ; i++ )
   {
      v1.push_back(  i );
   }

   cout << "Original vector  v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Using for_each to multiply each element by a Factor
   for_each ( v1.begin ( ) , v1.end ( ) , MultValue<int> ( -2 ) );

   cout << "Multiplying the elements of the vector v1\n "
        <<  "by the factor -2 gives:\n v1mod1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // The function object is templatized and so can be
   // used again on the elements with a different Factor
   for_each (v1.begin ( ) , v1.end ( ) , MultValue<int> (5 ) );

   cout << "Multiplying the elements of the vector v1mod\n "
        <<  "by the factor 5 gives:\n v1mod2 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // The local state of a function object can accumulate
   // information about a sequence of actions that the
   // return value can make available, here the Average
   double avemod2 = for_each ( v1.begin ( ) , v1.end ( ) ,
      Average ( ) );
   cout << "The average of the elements of v1 is:\n Average ( v1mod2 ) = "
        << avemod2 << "." << endl;
}
Origine vectoriel v1 = (-4 -3 -2 -1 0 1 2).
Multiplier les éléments du vecteur v1
 par le facteur -2 présente :
 v1mod1 = (8 6 4 2 0 -2 -4).
Multiplier les éléments du vecteur v1mod
 par le facteur 5 présente :
 v1mod2 = (40 30 20 10 0.-10.-20).
La moyenne des éléments de v1 est :
 Moyenne (v1mod2) = 10.

En-tête : <algorithme>

l'espace de noms: std

Ajouts de la communauté

AJOUTER
Afficher:
© 2014 Microsoft