¿Por qué los adaptadores estándar de contenedor C++ no proporcionan una función clara?

Question

¿Alguien sabe por qué std :: queue, std :: stack y std :: priority_queue no proporcionan una función de miembro clear()? Tengo que uno falso así:

std::queue<int> q; 
// time passes... 
q = std::queue<int>(); // equivalent to clear() 

IIRC, clear() se proporciona por todo lo que podría servir como contenedor subyacente. ¿Hay alguna buena razón para que los adaptadores del contenedor no lo proporcionen?

Answer 1

Bueno, creo que esto se debe a que clear no se consideró una operación válida en una cola, una prioridad_cola o una pila (por cierto, deque no es un adaptador sino un contenedor).

La única razón para utilizar la cola de adaptador del recipiente en lugar del contenedor deque es para que quede claro que son realizar operaciones única cola, y ninguna otra operación. (from the sgi page on queue)

Por lo tanto, al usar una cola, todo lo que puede hacer es presionar/soltar elementos; borrar la cola puede verse como una violación del concepto FIFO. En consecuencia, si necesita borrar su cola, tal vez no sea realmente una cola y debería usar una deque.

Sin embargo, esta concepción de las cosas es un poco estrecha de mente, y creo que limpiar la cola como lo haces es bastante justo.

Answer 2

Creo que depende de la implementación, hasta hace poco Microsoft STL no tenía claro en varios contenedores. (ahora lo hace, por ejemplo, this quick google result)

Sin embargo, borrar() es a menudo simplemente una llamada a borrar (begin(), end()), por lo tanto, implemente su propio equivalente y utilícelo.

Creo que el estándar se refiere a borrar como borrar en un rango de iterador, por lo que lo anterior es lo que proporcionarán la mayoría de las implementaciones. (eg Dinkumware's)

Answer 3

Deque tiene clear(). Ver, por ejemplo, http://www.cplusplus.com/reference/stl/deque/clear.html.

Sin embargo, la cola no. Pero ¿por qué elegirías cola sobre deque, de todos modos?

La única razón para utilizar la cola de adaptador del recipiente en lugar del contenedor deque es para que quede claro que son realizar operaciones única cola, y ninguna otra operación.

(http://www.sgi.com/tech/stl/queue.html)

así que supongo claro() no es una operación de cola, a continuación.

Answer 4

Yo diría que es porque los adaptadores de contenedores no son contenedores.

Answer 5

std :: queue, std :: deque, y std :: priority_queue son adaptadores de contenedor y solo proporcionan una pequeña cantidad de métodos para acceder al contenedor subyacente.

Puede borrar el contenedor subyacente, siempre que pueda acceder a él. Para hacer esto, crea el contenedor subyacente para pasar al constructor de apadptor.Por ejemplo:

std::deque<int> d; 
std::queue<int> q(d); 

... time passes ... 

d.clear(); 

Editar: Información adicional

Debería también le he advertido que andar con cuidado aquí como llamar a métodos en el contenedor subyacente, puede romper las suposiciones hechas por el adaptador. En ese sentido, la forma en que está actualmente limpiando la cola parece preferible.

Answer 6

PUEDE borrar las colas (y std :: stack y priority_queue), siempre que lo herede. El contenedor se deja intencionalmente protegido para permitir esto.