Resultados da pesquisa a pedido "deque"
Desempenho da fila que é melhor implementação - matriz ou lista vinculada
Qual o caminho para enfileirar e desenfileirar mais rapidamente quando preciso inserir muito poucos elementos? O array é melhor que uma lista vinculada? Preciso inserir alguns elementos e tenho que remover e ler esse elemento removido da fila. ...
Como liberar memória de std :: deque?
Estou usando um
O acesso do STL pelo índice é O (1)?
Eu li que o acesso a elementos por índice de posição pode ser feito em tempo constante em um deque STL. Tanto quanto eu sei, elementos em um deque podem ser armazenados em vários locais não contíguos, eliminando o acesso seguro através da ...
Implementar um deque imutável como uma árvore binária equilibrada?
Estou pensando há algum tempo sobre como implementar um deque (ou seja, uma fila dupla) como uma estrutura de dados imutável. Parece haver diferentes maneiras de fazer isso. ATÉ ONDE SEI,estruturas de dados imutáveis são geralmente ...
Java equivalente ao std :: deque
Eu sou um programador Java relativamente novo, vindo de C ++ / STL, e estou procurando uma classe com essas características (que o C ++ std :: deque possui, como eu a entendo): O (1) desempenho para inserção / remoção no início / fimO (1) ...
Por que as implementações típicas da lista de matrizes não são duplas?
Por que não sãoArrayList geralmente implementado para ser de extremidade dupla, o que suportaria uma inserção amortizada rápida na frente e na traseir Existe alguma desvantagem em usar o último sobre o primeir (Não estou falando apenas de ...
"Mova" dois vetores juntos
Se eu tiver dois vetores e quiser combiná-los em um, posso fazê-lo da seguinte maneira: 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)); Isso envolve copiar, o que ...
Use a notação de fatia com collections.deque
Como você extrairia os itens 3..6 de maneira eficiente, elegante e pythonical dos seguintesdeque sem alterá-lo: from collections import deque q = deque('',maxlen=10) for i in range(10,20): q.append(i)aslice ...
or que ArrayDeque é melhor que LinkedList
Estou tentando entenderpor que o ArrayDeque do Java é melhor que o LinkedList do Javaomo ambos implementam a interface Dequ Quase não vejo alguém usando ArrayDeque em seu código. Se alguém esclarecer como o ArrayDeque é implementado, seria ...
O que é realmente um deque na STL?
Eu estava olhando para contêineres STL e tentando descobrir o que eles realmente são (ou seja, a estrutura de dados usada) e o deque me interrompeu: primeiro pensei que era uma lista com dois links, o que permitiria a inserção e exclusão de ambas ...