Saltar a contenido

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.