Saltar a contenido

Ejercicios · Estructuras de Datos · Stl iteradores algoritmos

Iteradores y algoritmos de la STL. Cada enlace abre una actividad que se trabaja directo en el navegador, en el mismo orden de los temas de la sesión. Los programas no son los de la sesión: mismo tema, ronda nueva.

Un iterador es un puntero que sabe recorrer

iterador

Posición e índice de v.begin() + 3, un recorrido con iterador que imprime solo los pares contando cuántas veces se lee *it, y qué es end() después de cinco avances.

El iterador colgante

borrar

Quitar los negativos con it = v.erase(it), el ciclo con erase y luego ++it que se salta un elemento, y cuántos corrimientos cuesta cada versión frente a compactar.

Los algoritmos que faltaban

buscar

lower_bound con cuatro consultas sobre un vector ordenado, incluidas una que no está y una mayor que todos; sort, unique y erase sobre un vector con repetidos; y accumulate con el 0 que desborda.

Ejercicios con la biblioteca

ejercicios

La intersección con dos iteradores y sus vueltas del while, las frecuencias de palabras con sort, y la mediana de un vector impar y de uno par.

Lo que cobra cada operación

costos

Cuántas mitades hace lower_bound sobre 4096, qué cuesta borrar k elementos uno a uno, qué conviene para un millón de consultas y cuánto espacio pide sort.