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.