Saltar a contenido

Ejercicios · Estructuras de Datos · Stl contenedores

La STL de C++. 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.

vector

vector

Una secuencia de push_back, insert, erase y asignación para predecir el estado final; at y [] fuera de rango; y una función que recibe el vector sin &.

string

cadena

Cuatro expresiones: una palabra al revés, dos comparaciones con < (letra a letra y con prefijo) y el tamaño de una concatenación.

stack y queue

contenedores

Un stack pequeño con un pop en la mitad, y la correspondencia entre las operaciones del curso y los nombres de la biblioteca.

Los primeros algoritmos

algoritmos

sort con un criterio que ordena por edad y desempata por nombre al revés; binary_search sobre un vector sin ordenar, que pierde un valor y encuentra otro; y find con su posición y su end.

Lo que cobra cada operación

costos

Cuántos elementos corre un insert en la mitad, cuántos corre en total revertir cuando inserta siempre al frente, cuántos pasos da binary_search en un millón y qué espacio pide sort.