La Web del Programador: Comunidad de Programadores
 
    Pregunta:  12255 - VECTOR DISPERSO C++
Autor:  jesus asenjo
¿que es un vector disperso? ¿tiene alguien algún ejemplo? Gracias

  Respuesta:  Gabriel Belingueres
significa que las operaciones sobre el vector se hacen lo mas tardiamente posible. esto sirve para no tener que computar (ni guardar) valores que no son necesarios.

por. ej supongamos que tenes 2 vectores de 1000 elementos:

vector a(1000);
vector b(1000);

y despues queres sumarlos (c = a+b) para poder obtener el valor de c en la posicion 300:

c=a+b
return c(300)

supuestamente solo suma realmente a(300)+b(300) cuando se pide el valor c(300).

espero que ayude.
saludos