Algoritmi

Lezione 18 di 23 del corso C++ - Libreria standard dei template di Coddy.

La C++ STL fornisce un gran numero di diversi tipi di algoritmi che possono essere applicati a qualsiasi tipo di contenitore con l’aiuto degli iteratori. Ciò significa che la libreria definisce funzioni per vari scopi, come la ricerca o l’ordinamento, che operano su intervalli di elementi.

Questo ci è utile perché non dobbiamo definire algoritmi complessi per svolgere attività più semplici, come la ricerca e l’ordinamento: possiamo semplicemente usare le funzioni integrate fornite dalla libreria degli algoritmi della STL.

Le funzioni di algoritmo fornite dalla libreria operano sugli iteratori, non sui contenitori stessi. Per questo una funzione di algoritmo può essere usata con molti contenitori diversi. Le funzioni sort() possono essere usate su un vector, così come su diversi tipi di contenitori, come l’array.