Preguntas etiquetadas con containers

91
¿Por qué std :: stack usa std :: deque por defecto?

Dado que las únicas operaciones necesarias para que un contenedor se utilice en una pila son: espalda() hacer retroceder() pop_back () ¿Por qué el contenedor predeterminado es un deque en lugar de un vector? ¿No deque las reasignaciones dan un búfer de elementos antes de front () para que...

85
Copie los valores del mapa en un vector en STL

Trabajando a través de STL efectivo en este momento. El ítem 5 sugiere que generalmente es preferible usar funciones de miembros de rango a sus contrapartes de un solo elemento. Actualmente deseo copiar todos los valores en un mapa (es decir, no necesito las claves) en un vector. ¿Cuál es la...

82
c ++ deque vs cola vs pila

Queue y Stack son estructuras ampliamente mencionadas. Sin embargo, en C ++, para la cola puedes hacerlo de dos formas: #include <queue> #include <deque> pero para apilar solo puedes hacerlo así #include <stack> Mi pregunta es, ¿cuál es la diferencia entre cola y deque,...