inicio GeNeura cursos

Introducción a los algoritmos de las STL


Los algoritmos de las STL son implementaciones parametrizadas de algoritmos a través de tipos de iteradores de forma que pueden ser utilizados por el mayor número posible de contenedores.

Esto quiere decir que los algoritmos de las STL son funciones patrón. Si un algoritmo debe recorrer un contenedor lo hará empleando sus iteradores, y estos iteradores serán los parámetros del patrón.

Veamos como se implementaría uno de estos algoritmos:

template <class InputIterator, class T>
InputIterator find(InputIterator first, 
                   InputIterator last, 
                   const T& value) 
{
  while (first != last && *first != value) 
    ++first;

  return first;
}

Algoritmos no alteradores de secuencia


Algoritmos alteradores de secuencia

Algoritmos de ordenación y búsqueda


Algoritmos de conjuntos


Algoritmos de montón (heap)


Algoritmos numéricos


Otros algoritmos