Introduo a

Linguagem de Programao C++

Vector e Iteradores
Prof. Cristiano Agosti
cristiano.agosti@unoesc.edu.br
http://agosti.blog.br
Skype: cristiano.agosti
Twitter: 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<tipo_do_objeto>::iterator var;
// cria um iterador 'var' para objetos 'tipo_do_objeto'
for ( var = conteiner.begin(); var != conteiner.end(); var++ ) {
// percorre o conteiner
cout << "Imprime objeto armazenado no continer...: " <<
*var << endl;
}

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 <vector> no
cdigo

Vector

Para criar um objeto vector, usa-se:

vector<tipo_do_objeto> nome_do_objeto

Vector Operaes

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