Ejercicio con HashMap c++

[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!

[miguelfranco1a]

Hola buenas, tengo exactamente tu mismo problema :( conseguiste solucionarlo??

[Fw190]

Pues a mí me parece que está claro lo que te piden. Imagina que tienes un arreglo de, pongamos, 10000 elementos, los cuales valen todos cero excepto, por ejemplo, 1000 de ellos, que son distintos de cero. En términos de memoria, ¿Qué haces? ¿Reservas espacio para todos, o guardas solamente los 1000 que son distintos de cero, junto con una lista en la que guardas en qué posición está cada uno de esos elementos no nulos?