ECO029 (Conjunto e Mapa)

Rafael Francisco dos Santos

 Conjunto
Um conjunto uma coleo que no possui
elementos duplicados.
Observe que, no conjunto, no h noo de
"ordem dos elementos".
O Conjunto pode ser mantido ordenado ou no.
Normalmente implementada como "Tabela Hash"
ou "rvore".
 Conjunto
As operaes mais importantes de uma coleo
do tipo Conjunto so:
Adio de elementos
Adicionar um objeto no conjunto (descartando duplicaes)
Remoo de elementos
Remover um objeto presente no conjunto
Acesso aos elementos
Iterar sobre os elementos
Pesquisa de elementos
Descobrir se um certo elemento est na coleo
 Conjunto
Em C/C++ STL
http://www.cplusplus.com/reference/set/set/
 Mapas
Um mapa armazena pares (chave, valor)
chamados itens
Chaves e valores podem ser de qualquer tipo
Elemento e Valor so sinnimos
A chave utilizada para achar um elemento
rapidamente
Estruturas especiais so usadas para que a
pesquisa seja rpida
Diz-se portanto que um mapa "mapeia chaves
para valores"
 Mapas
O Mapa pode ser mantido ordenado ou no
(com respeito s chaves)
Normalmente implementada como "Tabela Hash"
ou "rvore"
As operaes mais importantes de uma coleo
do tipo Conjunto so:
Adio de elementos
Adicionar um item no mapa (fornecendo chave e valor)
Remoo de elementos
Remover um item com chave dada
 Mapas
As operaes mais importantes de uma coleo
do tipo Conjunto so:
Acesso aos elementos
Iterar sobre os itens
Pesquisa de elementos
Descobrir se um elemento com chave dada est na
coleo
 Mapas
Em C/C++ STL
http://www.cplusplus.com/reference/map/map/