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

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 ...

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 ...

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?

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 ...

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 ...

7 la respuesta

Por qué ArrayDeque es mejor que LinkedList

Estoy tratando de entenderpor qué ArrayDeque de Java es mejor que LinkedList de Java ya que ambos implementan la interfaz Deque. Apenas veo a alguien usando ArrayDeque en su código. Si alguien arroja más luz sobre cómo se implementa ...

7 la respuesta

¿Qué es realmente una deque en STL?

Estaba mirando contenedores STL e intentando averiguar cuáles son realmente (es decir, la estructura de datos utilizada), y deque me detuvo: al principio pensé que era una lista con doble enlace, lo que permitiría la inserción y eliminación de ...

6 la respuesta

Utilice la notación de corte con collections.deque

¿Cómo extraería los elementos 3..6 de manera eficiente, elegante y pitónica de las siguientesdeque sin alterarlo: from collections import deque q = deque('',maxlen=10) for i in range(10,20): q.append(i)el notación de ...

4 la respuesta

"Mover" dos vectores juntos

Si tengo dos vectores y quiero combinarlos en uno, puedo hacerlo de la siguiente manera: std::vector<T> a(100); // just some random size here std::vector<T> b(100); a.insert(std::end(a), std::begin(b), std::end(b)); Eso implica copiar, lo ...