Ejercicios · Estructuras C22¶
Los contenedores map y unordered_map, y las claves compuestas. Cada enlace
abre una actividad que se trabaja directo en el navegador, en el mismo orden de
los temas de la sesión. Las claves y
los programas no son los de la sesión: mismo tema, ronda nueva.
Un problema donde importa el orden¶
orden¶
Las claves 23, 9, 41, 16 y 30 en una tabla hash de cinco casillas y en un
map: en qué orden sale cada recorrido y qué cuesta ordenar al final.
El contenedor map¶
corchetes¶
Un map línea por línea, con lo que inserta m[k] también cuando solo se
quería preguntar.
consultar¶
Lo que devuelven count, find y erase, qué es end() y qué se puede
cambiar por el iterador.
palabras¶
Un map<string, int> fila por fila, su recorrido en orden alfabético y lo que
pasa con una clave char *.
Lo que cuesta¶
elegir¶
Cuántas comparaciones hace el map con mil y con mil millones de claves, y qué
estructura conviene en cuatro situaciones.
El contenedor unordered_map¶
Funciones hash¶
multiplicacion¶
El método de la multiplicación con A = 0,7071 paso a paso, los múltiplos de 32 con m = 32 y lo que hace una constante mala.
Cubetas y recorrido¶
cubetas¶
Siete claves en 13 cubetas: la cubeta de cada una, el orden en que las recorre g++ y una prueba que sale en orden por casualidad.
Factor de carga y rehash¶
rehash¶
Cuándo pasa bucket_count() de 13 a 29, dónde quedan las claves después y
cuántas claves vuelven a colgar los rehash de mil inserciones.
¿map o unordered_map?¶
elegir¶
Cinco situaciones donde deciden el orden, un rango de fechas, el conteo o el tiempo de cada operación por separado.
Claves compuestas en map y unordered_map¶
comparador¶
Seis personas ordenadas por edad, salario de mayor a menor y nombre, y lo que
queda cuando el comparador olvida el nombre o compara con <=.
hash-persona¶
Tres funciones hash sobre cinco personas: qué parejas chocan, cuál conviene y qué pasa cuando dos claves iguales dan hash distinto.
Para el juez¶
combinacion¶
Tres cursos ordenados y pegados en una clave entera, y cuántos estudiantes ganan cuando dos combinaciones empatan.