Perguntas com a marcação «stl»

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 ?! obrigado

169 c++  stl  stdvector 

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 eficientemente …

166 c++  stl  queue 

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 uso?

166 c++  stl  foreach  coding-style 

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 …

162 c++  stl  pointers 

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 de std::vector, então tentei este código: vector<char> something; *cut* process_data(something); …

160 c++  stl  vector 

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 Container Reverse Container Random Access Container Sequence …

160 c++  stl  containers  big-o 

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 úteis?

159 c++  stl  stdvector  c++-standard-library  valarray 

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 chaves, classificados em ordem crescente? …

158 c++  dictionary  stl  standards 

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 precisamos acessar o valor armazenado no mapa como it->second?

157 c++  stl  iterator 

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; newVec.swap(original); } Como você faz isso?

155 c++  algorithm  stl 

Todas as seguintes afirmações são verdadeiras? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on stack vector<Type*> vect; //vect will be on …

151 c++  stl  vector  stack  heap 

A única maneira que eu encontrei para verificar se há duplicatas é através da inserção e verificando a std::pair.secondpara false, mas o problema é que isso ainda insere algo se a chave não é utilizada, enquanto que o que eu quero é uma map.contains(key);função.

148 c++  stl  map 

A pergunta é realmente auto-explicativa. Eu sei vagamente sobre vetores em matemática, mas realmente não vejo o link para vetores C ++.

147 c++  stl  vector 

Eu estava olhando a documentação da API para o vetor stl e notei que não havia um método na classe vetorial que permitisse a remoção de um elemento com um determinado valor. Isso parece uma operação comum e parece estranho que não haja uma maneira integrada de fazer isso.

145 c++  stl 

Existe uma função de vetor embutida no C ++ para reverter um vetor no lugar? Ou você apenas precisa fazer isso manualmente?

144 c++  vector  stl  std