Question

6

Sobre o padrão de projeto Iterator, onde, ao invés de percorrer uma estrutura com índices e ponteiros, há um objeto Iterator, com operações similares a begin, end, next. Suponha que várias estruturas de dados em uma biblioteca implementem Iterator. Uma sintaxe comum para percorrer todos os itens de uma estrutura de dados E é: tipo::iterator it; for (it = E.begin(); it != E.end(); ++it) { // algum código onde o valor de cada item é acessado com *it } onde 'tipo' é um tipo apropriado de estrutura de dados, por exemplo, std::vector<string>. Marque a opção FALSA.

Accepted Answer

D) Uma vantagem é diminuir significativamente o tempo de execução em relação à indexação com valores explícitos, pois as operações das classes Iterator são normalmente bem otimizadas.

Answer

A) Uma vantagem é possibilitar substituir a estrutura de dados apenas trocando o tipo do objeto, mantendo inalterado o código que percorre todos os elementos.

Answer

B) É possível implementar Iterators com a mesma interface com árvores balanceadas, por exemplo, uma árvore Rubro-Negra (Red-Black Tree em inglês)

Answer

C) Uma vantagem é diminuir a possibilidade de erros devido a condições ou inicialização incorreta de índices, por exemplo, em for(int indice = 0; indice < n-1; indice++) é preciso acertar os valores 0 e n-1.

Answer

E) Para percorrer a estrutura de dados em outra ordem, pode ser preciso modificar ou substituir tanto as funções begin e end quanto a operação de incremento do Iterator.

Mais questões de Programação orientada a objetos