|
Título: Contenedor de variables, vectores, deque map??? Publicado por: tonilogar en 23 Junio 2011, 17:09 pm 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. Título: Re: Contenedor de variables, vectores, deque map??? Publicado por: Akai en 23 Junio 2011, 19:02 pm 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. |