generate (STL Samples)

Illustre comment utiliser la fonction de bibliothèque de types (STL) Standard de la fonctionnalité générer dans Visual C++.

template<class InputIterator, class Function> inline
   Function for_each(
      InputIterator First,
      InputIterator Last,
      Function F
   )
template<class ForwardIterator, class Generator> inline
   void generate(
      ForwardIterator First,
      ForwardIterator Last,
      Generator Gen
   )

Notes

[!REMARQUE]

Les noms de classes/paramètre dans le prototype ne correspondent pas à la version du fichier d'en-tête.certains ont été modifiés pour améliorer la lisibilité.

l'algorithme de la fonctionnalité générer parcourt la plage [First, Last + 1), assignant à chaque élément la valeur retournée par Gen.la fonctionnalité générer modifie les éléments de la plage spécifiée.

Exemple

// generate.cpp
// compile with: /EHsc
//
// Functions:
//   generate - Fill a sequence using a generator function
//   Fibonacci - return the next Fibonacci number in the
//               Fibonacci series.

// disable warning C4786: symbol greater than 255 characters,
// okay to ignore
#pragma warning(disable: 4786)

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// return the next Fibonacci number in the
// Fibonacci series.
int Fibonacci(void)
{
    static int r;
    static int f1 = 0;
    static int f2 = 1;
    r = f1 + f2 ;
    f1 = f2 ;
    f2 = r ;
    return f1 ;
}

int main()
{
    const int VECTOR_SIZE = 8 ;

    // Define a template class vector of integers
    typedef vector<int > IntVector ;

    //Define an iterator for template class vector of integer
    typedef IntVector::iterator IntVectorIt ;

    IntVector Numbers(VECTOR_SIZE) ;   //vector containing numbers

    IntVectorIt start, end, it ;

    start = Numbers.begin() ;   // location of first
                                // element of Numbers

    end = Numbers.end() ;       // one past the location
                                // last element of Numbers


    // fill the range [first, last +1) with a series of
    // Fibonnaci numbers using the Fibonacci function
    generate(start, end, Fibonacci) ;

    // print content of Numbers
    cout << "Numbers { " ;
    for(it = start; it != end; it++)
        cout << *it << " " ;
    cout << " }\n" << endl ;
}

Sortie

Numbers { 1 1 2 3 5 8 13 21  }

Configuration requise

en-tête : <algorithm>

Voir aussi

Concepts

Exemples de modèles Standard