Contenedor de variables, vectores, deque map???

Iniciado por tonilogar, 23 Junio 2011, 17:09 PM

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

tonilogar


Necesito hacer un "contenedor" de variables string o char* y que se puedan ir introduciendo las variable una a una con getline, y que las variables no se duplique si se entra la misma variable por error.

Y otro "contenedor" en que las variables serán el contenido de un directorio

Estaba empollandome los vectores para crear los contenedores y después utilizar las herramientas de comparación.

Pero por un lado me recomiendan que utilice deque y por otro que utilice los map.
¿Que me recomendáis para crear este tipo de "contenedores" vectores deque mapas ?????
¿Otro método?

Un saludo y gracias por vuestro tiempo.
No porque discrepe de tu opinión intento ofenderte.

Un saludo a todos y gracias por vuestro tiempo.

Akai

Si simplemente es insertar una detrás de otra y accederlas: deque

Si necesitas comparar y/o buscar repeticiones: map. Si vas a ir por esta vía, casi que te aconsejo que te mires una tabla hash por tu cuenta.

El vector en principio tiene la "desventaja" de que cada vez que añades elementos, estos han de estar contiguos en memoria, y si no cabe en donde está, es copiado a otro lugar, por tanto, es un poco más lento en determinadas ocasiones. El deque no sufre de esto al tratarse de una lista enlazada.

Para el contenido del directorio, en un principio te podría servir una lista.