Por que a função reversa para a std::listclasse na biblioteca padrão C ++ possui tempo de execução linear? Eu pensaria que, para listas duplamente vinculadas, a função reversa deveria ter sido O (1). A reversão de uma lista duplamente vinculada deve envolver apenas a troca da cabeça e dos...
Para obter mais informações sobre o Stack Overflow no Stack Overflow em Inglês : Clique aqui para obter mais informações sobre o std :: deque 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...
Ok, isso é realmente difícil de confessar, mas eu tenho uma forte tentação no momento de herdar std::vector. Preciso de cerca de 10 algoritmos personalizados para vetor e quero que eles sejam diretamente membros do vetor. Mas, naturalmente, também quero ter o restante da std::vectorinterface. Bem,...
Estive lendo sobre contêineres STL em meu livro sobre C ++, especificamente a seção sobre o STL e seus contêineres. Agora eu entendo que cada um deles tem suas próprias propriedades específicas e estou quase memorizando todas elas ... Mas o que ainda não entendo é em que cenário cada uma delas é...
Quais são as vantagens e desvantagens de utilizar recipientes Qt ( QMap, QVector, etc.) sobre a sua STL equivalente? Eu posso ver um motivo para preferir o Qt: Os contêineres de Qt podem ser repassados para outras partes do Qt. Por exemplo, eles podem ser usados para preencher um QVariante...
Existe uma classe C ++ Standard Template Library que fornece funcionalidade eficiente de concatenação de cadeias, semelhante ao StringBuilder do C # ou ao StringBuffer do Java
Qual é o propósito std::make_pair? Por que não apenas fazer std::pair<int, char>(0, 'a')? Existe alguma diferença entre os dois
Existe algum código para encontrar o valor máximo de número inteiro (de acordo com o compilador) em C / C ++ como Integer.MaxValuefunção em
Qual é a maneira mais barata de inicializar a std::vectorpartir de uma matriz no estilo C? Exemplo: Na classe a seguir, eu tenho um vector, mas devido a restrições externas, os dados serão passados como uma matriz no estilo C: class Foo { std::vector<double> w_; public: void...
Depois de muitas investigações com o valgrind, concluí que std :: vector faz uma cópia de um objeto que você deseja enviar push_back. Isso é mesmo verdade? Um vetor não pode manter uma referência ou um ponteiro de um objeto sem uma cópia
Existem vantagens do std::for_eachover forloop? Para mim, std::for_eachapenas parece dificultar a legibilidade do código. Por que alguns padrões de codificação recomendam seu
Estou usando std :: fila para implementar a classe JobQueue. (Basicamente, essa classe processa cada trabalho da maneira FIFO). Em um cenário, desejo limpar a fila de uma só vez (exclua todos os trabalhos da fila). Não vejo nenhum método claro disponível na classe std :: queue. Como implemento...
Gostaria de emitir um pouco do código Facelets condicionalmente. Para esse propósito, as tags JSTL parecem funcionar bem: <c:if test="${lpc.verbose}"> ... </c:if> No entanto, não tenho certeza se essa é uma prática recomendada? Existe outra maneira de alcançar meu...
Projetando um novo sistema a partir do zero. Vou usar o STL para armazenar listas e mapas de certos objetos de vida longa. Pergunta: Devo garantir que meus objetos tenham construtores de cópias e armazenar cópias de objetos em meus contêineres STL, ou é geralmente melhor gerenciar a vida e o...
Estou tentando usar std::vectorcomo uma charmatriz. Minha função recebe um ponteiro nulo: void process_data(const void *data); Antes eu simplesmente usava esse código: char something[] = "my data here"; process_data(something); O que funcionou como esperado. Mas agora eu preciso da dinâmica...
Aparentemente ;-) os contêineres padrão fornecem alguma forma de garantia. Que tipo de garantias e quais são exatamente as diferenças entre os diferentes tipos de contêiner? Trabalhando na página da SGI (sobre STL ), eu vim com isso: Container Types: ================ Container: Forward...
Eu gosto muito de vetores. Eles são bacanas e rápidos. Mas eu sei que essa coisa chamada valarray existe. Por que eu usaria um valarray em vez de um vetor? Eu sei que os valarrays têm um pouco de açúcar sintático, mas, além disso, quando eles são
O que quero dizer é - sabemos que os std::mapelementos do são classificados de acordo com as chaves. Então, digamos que as chaves sejam números inteiros. Se eu iterar de std::map::begin()para std::map::end()usar a for, o padrão garante que eu iterarei consequentemente através dos elementos com...
Em C ++, qual é o tipo de a std::map<>::iterator? Sabemos que um objeto itdo tipo std::map<A,B>::iteratortem uma sobrecarga operator ->que retorna um std::pair<A,B>*, e que o std::pair<>tem firste secondmembro. Mas, a que esses dois membros correspondem e por que...
Eu prefiro duas maneiras: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;...