Introduo a Linguagem de Programao C++

Vector e Iteradores

Prof. Cristiano Agosti

cristiano.agosti@unoesc.edu.brhttp://agosti.blog.br

Skype: cristiano.agostiTwitter: agosti

Continer

Um continer um objeto de suporte que armazena uma coleo outros objetos (elementos)

Exemplo: Vector List Map

Iteradores

Similares a ponteiros Usados para apontar para os elementos Armazenam a informao aos tipos

especficos de contineres que eles operam

devem ser implementados com o mesmo tipo do continer a percorrer

Iteratores

Contineres oferecem os mtodos begin() e end() para o trabalho com iteradores

O operador * usado para acessar o elemento apontado.

Iteratores

vector::iterator var; // cria um iterador 'var' para objetos 'tipo_do_objeto'

for ( var = conteiner.begin(); var != conteiner.end(); var++ ) { // percorre o conteiner

cout

Vector

Continer seqncial, baseado em arrays Suporta iteradores de acesso aleatrio Podem ser de tipos de dados primitivos

(inteiros, strings, pontos flutuante) bem como de tipos definidos pelo usurio

(struct e classes).

Vector

Como esta estrutura de dados trabalha com posies de memria contguas, o acesso direto a seus elementos tambm pode ser feito atravs do [ ]

Para usar os recursos desta classe, basta inserir o cabealho no cdigo

Vector

Para criar um objeto vector, usa-se:

vector nome_do_objeto

Vector Operaes

push_back(elemento) pop_back() insert(posio, elemento) erase(posio) clear() empty() size() begin() e end()

Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15