Post con tag stl

Accumulare i valori in un container

La STL fornisce la funzione generica accumulate che consente di accumulare, ad un valore iniziale, gli elementi di una sequenza. L’operazione di default è la somma degli elementi. Può essere comunque utilizzata una funzione binaria:

template <class InputIterator, class T>
   T accumulate ( InputIterator first, InputIterator last, T init );

template <class InputIterator, class T, class BinaryOperation>
   T accumulate ( InputIterator first, InputIterator last, T init,
                  BinaryOperation binary_op );

dove first e last rappresentano l’inizio e la fine della sequenza, init è il valore iniziale mentre binary_op è una funzione binaria.

Continua >

Functor e Function pointer

In informatica, un functor, o function object, è un oggetto richiamabile come se fosse una funzione, mantenendo intatta la sintassi. In C++ viene implementato un functor effettuando l’overload del metodo operator().

Un function pointer è invece un puntatore ad una funzione che, se deferenziato, può essere richiamato come una normale funzione
Continua >

La classe stack della STL

La classe stack è un container che implementa una struttura dati che segue la politica LIFO (last in, first out):


Continua >

Gli iteratori in C++

Un iteratore è un’astrazione che rappresenta un puntatore ad una sequenza di elementi.
Un esempio è il tipo int* che rappresenta un iteratore per un int[].
In generale un iteratore viene utilizzato per scorrere i valori di una una sequenza


Continua >