c++ - archivo - formato stl autocad

Contenedor STL que conserva el orden de inserción pero no permite duplicados

Question

Posible duplicado:
Un estándar :: mapa que realiza un seguimiento del orden de inserción?

Estoy buscando un contenedor STL que preserve el orden de inserción (sin clasificación) pero no permite duplicados. ¿Hay alguno? si no hay trucos que pueda usar para personalizar uno?

Answer 1

No es necesario reinventar la rueda, considere usar un contenedor boost::multi_index . Luego puede definir varios índices según el contenido de su corazón. La diferencia de rendimiento (si está preocupado) debería ser mínimo.

Answer 2

No hay uno. La detección de duplicados sin clasificación o hash es una operación bastante costosa.

Answer 3

Sé que has pedido específicamente un contenedor STL; sin embargo, boost ya proporciona un contenedor multindex que hace lo que quieres con su índice ordered_unique . Definitivamente vale la pena mirar en lugar de reinventar la rueda.

Solo quería señalar una buena alternativa.

Buena suerte.

Answer 4

No existe un contenedor de este tipo en este momento, pero puede crear uno propio de una forma económica manteniendo un std::vector y un std::set juntos en una clase.