Ejercicio con HashMap c++

Iniciado por alhuertis, 30 Abril 2015, 18:34 PM

0 Miembros y 1 Visitante están viendo este tema.

alhuertis

Buenas foro, estoy atascado con un ejercicio de clase del tema de diccionarios (arboles y tablas dispersas) en c++. El caso es que el enunciado de este ejercicio no me aclara nada qué está pidiendo, me gustaría que alguien me lo explicase si lo entiende para yo poder hacerlo, dejo aquí el enunciado:

Se llaman vectores dispersos a los vectores implementados por medio de tablas dispersas. Esta técnica es recomendable cuando el conjunto total de índices posibles es muy grande, y la gran mayoría de los índices tiene asociado un valor por defecto (por ejemplo, cero). Usando esta idea, podemos representar un vector disperso de números reales como una tabla Tabla<int,float> que sólo almacena las posiciones del vector que no contienen un 0. Implementa funciones que resuelvan la suma y el producto escalar de dos vectores dispersos de números reales.

PD: el TAD "HashMap" lo tengo, solo necesito la idea o entender lo que pide.

Gracias y un saludo!