C ++ Vector: Um guia bem simples.

Eu estou estudando as noções básicas de C ++ Standard Template Library (ou STL) para melhorar minhas habilidades para resolver problemas de programação mais competitivos.

Aqui vamos começar com Vector e ver como podemos usar seus recursos.

Vetor

Se você já jogou com arrays em outro idioma (ou mesmo em C / C ++), você tem uma boa idéia sobre o STL Vector. É um contêiner que pode armazenar elementos, mas seu tamanho pode mudar dinamicamente (o tamanho do array C / C ++ não é alterado dinamicamente).

Vamos começar com a inicialização. Podemos armazenar elementos int , string , float , dependendo de como inicializamos o vetor. Vamos jogar com números inteiros primeiro.

Você fez isso! Bem simples!

Agora podemos armazenar alguns números inteiros aleatórios. O método mágico é " push_back " .

Agora temos 5 números armazenados em nosso vetor:

Se usarmos pop_back () , removeremos o último elemento.

Para remover o primeiro elemento, podemos usar o método erase () . Precisamos passar a posição do elemento (posição do iterador), queremos remover, como um argumento.

Nós também podemos remover o último elemento usando apagar.

Você quer o primeiro elemento? Use frente .

Você quer o último elemento? Use de volta .

Você quer saber o número de elementos dentro do vetor? Use tamanho .

Ao invés de usar

use o método vazio (veja razões interessantes).

Como uma matriz simples, podemos usar o operador [] e o = .

Vamos remover todos os elementos desse vetor.

Podemos usar o algoritmo para ordenar os elementos do vetor em ordem crescente.

E em ordem decrescente, usando a maior comparação <int> como o terceiro argumento.

Compare comp = "Objeto de função de comparação que retorna true se o primeiro argumento for menor que o segundo."

Imagine que você não quer escrever

" sort (v.begin (), v.end (), maior <int> ()); "

Podemos colocar esse código em uma função vazia, passando o vetor como um argumento. Então agora a questão é: " Como podemos passar o vetor como um argumento? " . E nós temos duas maneiras:

1. Como referência:

2. Como ponteiro:

É isso aí!

Para mais histórias sobre programação, recursos c ++ e meu caminho para dominar a programação competitiva, você deve seguir minha publicação Real Algorithms e meu repositório Algorithms no github.

Se você gosta, tente aprender mais sobre strings C ++ .

Isso pessoal! Vocês todos devem jogar um pouco com esses recursos vetoriais e se divertir! 🙂 Continue aprendendo!

Meu Facebook , Twitter , Github e LinkedIn . ?

Recursos:

vector – Referência para C ++
template> vetor de classe; // template genérico Os vetores são contêineres de sequência representando arrays que podem ser alterados em… www.cplusplus.com
Ligue o C ++ com a biblioteca de modelos padrão: Parte 1 – topcoder
Por DmitryKorolev – Membro do TopCoder Discuta este artigo nos fóruns Talvez você já esteja usando o C ++ como seu principal… www.topcoder.com
Tutorial C ++: Um Guia para iniciantes em std :: vector, Parte 1
Ambiente: VC6 SP5, STLPort, Windows 2000 SP2 Este tutorial em C ++ destina-se a ajudar o C + inicial e intermediário… www.codeguru.com
Tutorial de C ++ STL
Espero que você já entenda o conceito de Template C ++ que já discutimos em um dos capítulos. O C +… www.tutorialspoint.com