Resultados de la búsqueda a petición "deque"

4 la respuesta

Por qué las implementaciones típicas de la Lista de matrices no tienen doble extremo?

Por qué no sonArrayLists generalmente implementado para ser de doble extremo, lo que admitiría una inserción amortizada rápida en el frente y en la parte posterior? Existe alguna desventaja en el uso de este último sobre el primero? (No estoy ...

1 la respuesta

Convertir un objeto de deque en la lista

Actualmente obtengo datos de "lista" de mi almacenamiento, "deque" para que funcionen con esos datos. Después de procesar los datos recuperados, tengo que volver a guardarlos. Esto no será un problema, siempre y cuando no esté obligado (al menos ...

9 la respuesta

¿Por qué preferiría usar vector para eliminar

Ya qu son ambos contenedores de memoria contiguos;segura de la característica, deque tiene casi todo lo que el vector tiene pero más, ya que es más eficiente insertarlo en el frente. ¿Por qué alguien preferiríastd::vector astd::deque?

3 la respuesta

Rendimiento inteligente que es una mejor implementación: matriz o lista vinculada

¿De qué manera se obtiene la puesta en cola y la retirada de cola más rápido cuando tengo que insertar muy pocos elementos, es mejor la matriz que una lista vinculada? Necesito insertar algunos elementos y tengo que eliminar y leer ese ...

2 la respuesta

Problemas con la implementación de una deque en java

lo siento, solo seguí la pregunta que tenía aquí:aquí [https://stackoverflow.com/questions/4927026/double-sided-queue-problem]Estoy tratando de ejecutar este método para eliminar un valor genérico (EltType) de una cola de doble cara (deque), pero ...

3 la respuesta

¿Está usando std :: deque o std :: priority_queue thread-safe? [duplicar]

Posibles duplicados: ¿Es C ++ STL std :: set thread-safe? [https://stackoverflow.com/questions/1362110/is-the-c-stl-stdset-thread-safe] Seguridad de subprocesos para la cola ...

4 la respuesta

¿El acceso de eliminación de STL por índice es O (1)?

He leído que el acceso a elementos por índice de posición se puede hacer en tiempo constante en una extracción STL. Hasta donde yo sé, los elementos en una deque pueden almacenarse en varias ubicaciones no contiguas, eliminando el acceso seguro a ...

4 la respuesta

¿Cómo liberar memoria desde std :: deque?

Estoy usando un

4 la respuesta

Java equivalente de std :: deque

Soy un programador Java relativamente nuevo que viene de C ++ / STL, y estoy buscando una clase con estas características (que C ++ std :: deque tiene, según tengo entendido): O (1) rendimiento para inserción / extracción al principio / finalO ...