Perguntas com a marcação «vector»

Eu preciso pegar um vetor C ++ com potencialmente muitos elementos, apagar duplicatas e classificá-lo. Atualmente, tenho o código abaixo, mas ele não funciona. vec.erase( std::unique(vec.begin(), vec.end()), vec.end()); std::sort(vec.begin(), vec.end()); Como posso fazer isso corretamente? Além disso, é mais rápido apagar as duplicatas primeiro (semelhante ao codificado acima) ou executar …

274 c++  sorting  vector  stl  duplicates 

Quais são as boas maneiras de encontrar a soma de todos os elementos em a std::vector? Suponha que eu tenha um vetor std::vector<int> vectorcom alguns elementos. Agora eu quero encontrar a soma de todos os elementos. Quais são as diferentes maneiras para o mesmo?

240 c++  stl  vector 

Notei no Effective STL que vector é o tipo de sequência que deve ser usada por padrão. O que isso significa? Parece que ignorar a eficiência vectorpode fazer qualquer coisa. Alguém poderia me oferecer um cenário em que vectornão é uma opção viável, mas listdeve ser usada?

238 c++  list  vector  stl 

Encontrei uma regressão interessante de desempenho em um pequeno trecho de C ++, quando habilito o C ++ 11: #include <vector> struct Item { int a; int b; }; int main() { const std::size_t num_items = 10000000; std::vector<Item> container; container.reserve(num_items); for (std::size_t i = 0; i < num_items; ++i) { …

235 c++  performance  gcc  c++11  vector 

Eu tenho que dividir um vetor em n pedaços de tamanho igual em R. Eu não consegui encontrar nenhuma função básica para fazer isso. Além disso, o Google não me levou a lugar algum. Então, aqui está o que eu criei, espero que ajude alguém em algum lugar. x <- …

227 r  vector 

Eu sempre pensei que é a sabedoria geral que std::vectoré "implementada como uma matriz", blá blá blá. Hoje desci e testei, e parece não ser assim: Aqui estão alguns resultados dos testes: UseArray completed in 2.619 seconds UseVector completed in 9.284 seconds UseVectorPushBack completed in 14.669 seconds The whole thing …

212 c++  arrays  performance  stl  vector 

Quero examinar o conteúdo de um std::vectorno GDB, como faço? Digamos que é uma std::vector<int>questão de simplicidade.

210 c++  debugging  stl  vector  gdb 

Em nosso curso de C ++, eles sugerem não usar mais matrizes de C ++ em novos projetos. Tanto quanto sei, o próprio Stroustroup sugere não usar matrizes. Mas existem diferenças significativas de desempenho?

208 c++  arrays  vector 

Então, escrevi um monte de código que acessa elementos em um vetor stl pelo index [], mas agora eu preciso copiar apenas uma parte do vetor. Parece que vector.insert(pos, first, last)é a função que eu quero ... exceto que eu tenho apenas o primeiro e o último como ints. Existe …

200 c++  stl  vector  iterator 

Parece que Vector estava atrasado para a festa das coleções Scala, e todas as publicações influentes do blog já haviam saído. Em Java ArrayListé a coleção padrão - eu poderia usar, LinkedListmas apenas quando eu pensei em um algoritmo e me preocupei o suficiente para otimizar. No Scala, devo usar …

200 scala  vector  scala-collections 

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, minha primeira idéia, como …

189 c++  oop  inheritance  stl  vector 

Estou usando a multitreading e quero mesclar os resultados. Por exemplo: std::vector<int> A; std::vector<int> B; std::vector<int> AB; Eu quero que AB tenha o conteúdo de A e o conteúdo de B nessa ordem. Qual é a maneira mais eficiente de fazer algo assim?

189 c++  vector 

Suponha que eu tenha um segmento de linha que vai de (x1, y1) a (x2, y2). Como calculo o vetor normal perpendicular à linha? Posso encontrar muitas coisas sobre isso em aviões em 3D, mas não em 2D. Por favor, vá com calma na matemática (links para exemplos, diagramas ou …

177 math  geometry  vector 

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 set_data(double* w, int …

174 c++  arrays  vector  stl 

Eu tenho um quadro de dados como: a1 = c(1, 2, 3, 4, 5) a2 = c(6, 7, 8, 9, 10) a3 = c(11, 12, 13, 14, 15) aframe = data.frame(a1, a2, a3) Tentei o seguinte para converter uma das colunas em um vetor, mas não funciona: avector <- as.vector(aframe['a2']) …

164 r  dataframe  vector  type-conversion