Lo que estoy tratando de hacer es construir una pila que contenga elementos únicos.Contenedor para una pila de elementos únicos
Y si un elemento es empujado a la que ya está en la pila el elemento no está presionado, pero el elemetn existente se debe mover a la parte superior de la pila, es decir ABCD + B> ACDB
me gustaría aquí desde usted, qué contenedor será la mejor opción para tener esta funcionalidad.
decidí adaptador de pila de usuario sobre lista, porque
lista- proporciona la constante de tiempo para el elemento de movimiento lista
- es uno de los contenedores compatibles de forma nativa para la pila.
El inconveniente de mi elección es que tengo que verificar manualmente los elementos duplicados.
P.S. Mi compilador no es tan reciente, así que no sugiera unordered_set.
Incluso sin un compilador reciente todavía puede usar [boost :: unordered_set] (http://www.boost.org/doc/libs/release/doc/html/boost/unordered_set.html) (no es que parezca) apropiado para esta tarea). – Mankarse
Gracias por la solución de impulso pero me gustaría aquí smth desde stl – deimus
Si 'unordered_set' es una posibilidad (aparte del soporte del compilador), ¿por qué no usas un' std :: set' normal entonces? Como sea que lo mires, 'std :: list' es la peor solución posible. Ni siquiera lo consideres. 'std :: vector' va a ser mucho más eficiente. –