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.