Wat is een vector-eterator?

Een vector-iterator is een computertaalconstructie waarmee een programma gegevenswaarden kan lezen in een gespecialiseerde verzameling die een vector wordt genoemd. Vectoren zijn objecten die worden gebruikt om gerelateerde gegevenswaarden te groeperen, vergelijkbaar met arrays en lijsten. Veel verschillende computertalen, met name Java en C ++, bevatten vectoren en de bijbehorende iterators. Elke taal gebruikt een andere syntaxis voor de iterators, maar het onderliggende mechanisme in alle talen is individuele toegang tot elk mogelijk lid van de vectorgroep.

Door een vector bewegen met behulp van een iterator wordt vaak doorkruisen of itereren genoemd. Vector-iterators kunnen ook worden gebruikt om een ​​bepaald object in de vectorverzameling expliciet te identificeren. Wanneer deze identificatie wordt uitgevoerd, wordt het object geïdentificeerd door zijn index in de vector, niet door kenmerken van het object zelf. Acties kunnen worden uitgevoerd op het object als de iterator van een referentie wordt verwijderd, waardoor het programma expliciete toegang tot het object krijgt in plaats van de vector.

Vector-iterators hebben zeer weinig kans om buiten de grenzen-fouten te komen die kunnen optreden tijdens het itereren over arrays. Hoewel vectoren in wezen verheerlijkte arrays zijn wanneer gedeconstrueerd, vectoren hebben bijna altijd een soort grenzencontrole die ervoor zorgt dat een vector-iterator op de juiste indices blijft. Bij het doorlopen van een vector begint de iterator, indien correct aangeroepen, altijd aan het begin van de vector en eindigt precies aan het einde. Expliciete specificatie van een onjuiste index is nog steeds mogelijk in bepaalde contexten, maar de ingebouwde grenscontrole van vectoren, wat zich vertaalt naar hun iterators, voorkomt problemen met overflowoverschrijdingen.

In C ++ kunnen vectoren worden gewijzigd terwijl ze worden doorkruist door iterators, maar Java verbiedt dit expliciet. Java's acties in deze omstandigheid zijn veel veiliger omdat het veranderen van een vector terwijl een iterator erop beweegt ertoe kan leiden dat de iterator onbedoeld buiten de vector leest. Pogingen om items uit een vector toe te voegen of te verwijderen tijdens het itereren is vooral gevaarlijk, vooral als de begin- en eindindices die de vector moet dekken, hard zijn gecodeerd. Een vector-iterator is niet uitgerust om plotselinge veranderingen in vectoren aan te pakken en vectoren zijn bedoeld als relatief statisch terwijl ze worden doorkruist.

Een vector-iterator kan impliciet of expliciet zijn en beide syntactische vormen verlopen net zo soepel. Ondanks dat het wordt gecodeerd voor efficiëntie, kan een vector-iterator worden vertraagd door een zeer grote vector. In dit geval versnelt het hard coderen van de eindindex van de vector doorkruisen. Dit probleem doet zich niet voor bij kleine vectoren, dus een harde codering van de eindindex veroorzaakt geen noemenswaardige versnelling. Het hard coderen van de eindindex kan het risico op overloop verhogen, dus in het algemeen moet dit spaarzaam worden gedaan.