O que é um iterador vetorial?
Um iterador de vetor é uma construção de linguagem de computador que permite que um programa leia valores de dados contidos em uma coleção especializada chamada vetor. Vetores são objetos usados para agrupar valores de dados relacionados, semelhantes a matrizes e listas. Muitas linguagens de computador diferentes, principalmente Java e C ++, contêm vetores e seus iteradores relacionados. Cada idioma usa sintaxe diferente para os iteradores, mas o mecanismo subjacente em todos os idiomas é o acesso individual a cada membro possível do grupo de vetores.
Mover-se por um vetor usando um iterador é geralmente chamado de atravessar ou iterar. Os iteradores de vetor também podem ser usados para identificar explicitamente um objeto específico na coleção de vetores. Quando essa identificação é realizada, o objeto é identificado por seu índice no vetor, não por nenhuma característica do próprio objeto. Ações podem ser executadas no objeto se o iterador for desreferenciado, concedendo ao programa acesso explícito ao objeto e não ao vetor.
Os iteradores de vetor têm muito pouca chance de encontrar erros fora dos limites que podem ocorrer durante a iteração sobre matrizes. Embora os vetores sejam matrizes essencialmente glorificadas quando desconstruídas, os vetores quase sempre têm algum tipo de verificação de limites que garante que um iterador de vetor permaneça nos índices adequados. Ao atravessar um vetor, o iterador, se chamado corretamente, sempre inicia no início do vetor e termina exatamente no final. A especificação explícita de um índice incorreto ainda é possível em determinados contextos, mas a verificação interna de vetores, que se traduz em seus iteradores, evita problemas de estouro fora dos limites.
No C ++, os vetores podem ser modificados enquanto são percorridos pelos iteradores, mas o Java proíbe explicitamente que isso aconteça. As ações do Java nessa circunstância são muito mais seguras, pois alterar um vetor enquanto um iterador está em movimento pode fazer com que o iterador leia inadvertidamente fora do vetor. Tentar adicionar ou remover itens de um vetor enquanto a iteração é especialmente perigoso, principalmente se os índices de início e de término que o vetor deve cobrir são codificados. Um iterador de vetor não está equipado para lidar com mudanças repentinas nos vetores, e os vetores devem ser relativamente estáticos enquanto estão sendo percorridos.
Um iterador vetorial pode ser implícito ou explícito, e qualquer forma sintática executa a travessia da mesma maneira. Apesar de ser codificado para eficiência, um iterador vetorial pode ser retardado por um vetor muito grande. Nesse caso, a codificação embutida do índice final do vetor acelera as travessias. Esse problema não ocorre com vetores pequenos, portanto, codificar com firmeza o índice final não causa nenhuma aceleração apreciável. A codificação embutida do índice final pode aumentar o risco de transbordamento, portanto, em geral, isso deve ser feito com moderação.