Articles of vector

Como fazer elementos de vetor únicos? (remover duplicatas não adjacentes)

Eu tenho um vetor contendo poucas duplicatas não adjacentes. Como um exemplo simples, considere: 2 1 6 1 4 6 2 1 1 Eu estou tentando tornar este vector exclusivo removendo as duplicatas não adjacentes e mantendo a ordem dos elementos. Resultado seria: 2 1 6 4 As soluções que tentei são: Inserindo em um […]

std :: vector, construção padrão, C ++ 11 e quebra de alterações

Corri hoje contra uma questão bastante sutil sobre a qual gostaria de ter sua opinião. Considere a seguinte class idiomática de corpo compartilhado de variedade de jardim: struct S { S() : p_impl(new impl) {} private: struct impl; boost::shared_ptr p_impl; }; A diversão aparece quando você tenta colocá-los em vetores da seguinte maneira: std::vector v(42); […]

Como desenhar um caminho de vetor progressivamente? (Raphael.js)

Como animar um caminho de vetor como ele está sendo desenhado, progressivamente? Em outras palavras, mostre lentamente o caminho pixel por pixel. Eu estou usando o Raphaël.js , mas se sua resposta não é específica da biblioteca – como se houvesse algum padrão geral de programação para fazer esse tipo de coisa (eu sou relativamente […]

Classificando um vetor em ordem decrescente

Devo usar std::sort(numbers.begin(), numbers.end(), std::greater()); ou std::sort(numbers.rbegin(), numbers.rend()); // note: reverse iterators classificar um vetor em ordem decrescente? Existem benefícios ou desvantagens com uma abordagem ou outra?

Converter Mat para Array / Vector no OpenCV

Eu sou novato no OpenCV. Recentemente, tenho problemas em encontrar funções OpenCV para converter de Mat para Array. Eu pesquisei com os methods .ptr e .at disponíveis nas APIs OpenCV, mas não consegui obter dados adequados. Eu gostaria de ter conversão direta de Mat para Array (se disponível, se não para Vector). Eu preciso de […]

Como faço para imprimir os elementos de um vetor C ++ no GDB?

Eu quero examinar o conteúdo de um std::vector no GDB, como faço isso? Vamos dizer que é um std::vector por uma questão de simplicidade.

O que é mais rápido, iterando um vetor STL com vetor :: iterador ou com at ()?

Em termos de desempenho, o que funcionaria mais rápido? Existe alguma diferença? É dependente da plataforma? //1. Using vector::iterator: vector vs = GetVector(); for(vector::iterator it = vs.begin(); it != vs.end(); ++it) { *it = “Am I faster?”; } //2. Using size_t index: for(size_t i = 0; i < vs.size(); ++i) { //One option: vs.at(i) = […]

O que o padrão diz sobre como chamar claro um vetor muda a capacidade?

Este site implica que a limpeza de um vetor pode alterar a capacidade: http://en.cppreference.com/w/cpp/container/vector/clear Muitas implementações não liberam a memory alocada depois de uma chamada para clear (), deixando efetivamente a capacidade () do vetor inalterada. Mas, de acordo com o @JamesKanze, isto está errado e os mandatos normais que são claros não irão alterar […]

Qual é a taxa de crescimento ideal para um array dinamicamente alocado?

C ++ tem std :: vector e Java tem ArrayList, e muitas outras linguagens têm sua própria forma de matriz alocada dinamicamente. Quando um array dynamic fica sem espaço, ele é realocado para uma área maior e os valores antigos são copiados para o novo array. Uma questão central para o desempenho de um array […]

Como faço para apagar um elemento de std :: vector por índice?

Eu tenho um std :: vector e eu quero excluir o n’th elemento. Como faço isso? std::vector vec; vec.push_back(6); vec.push_back(-17); vec.push_back(12); vec.erase(???);