Wat is een vector iterator?

Een vector iterator is een computertaalconstruct waarmee een programma gegevenswaarden kan lezen in een gespecialiseerde verzameling genaamd een vector. 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 hun bijbehorende iterators. Elke taal maakt gebruik van een andere syntaxis voor de iterators, maar het onderliggende mechanisme in alle talen is individuele toegang tot elk mogelijk lid van de vectorgroep.

die door een vector wordt beweegt met behulp van een iterator wordt vaak doorkruisen of itereren. 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 op het object worden uitgevoerd als de iterator is gederefermeld, waardoor het programma expliciet toegang tot het object wordt toegekend in plaats van de vector.

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

In C ++ kunnen vectoren worden gewijzigd terwijl ze door iterators worden doorkruist, maar Java verbiedt dit expliciet te gebeuren. Java's acties in deze omstandigheid zijn veel veiliger omdat het wijzigen van een vector terwijl een iterator erop gaat, de iterator T kan veroorzakeno Lees onbedoeld buiten de vector. Proberen om items uit een vector toe te voegen of te verwijderen terwijl itereren vooral gevaarlijk is, vooral als de start- en eindindices de vector moet bedekken, zijn hard gecodeerd. Een vector iterator is niet uitgerust om plotselinge veranderingen in vectoren aan te kunnen, en vectoren zijn bedoeld als relatief statisch terwijl ze worden doorkruist.

Een vector iterator kan impliciet of expliciet zijn en ofwel syntactische vorm werkt de traversal net zo soepel. Ondanks dat hij wordt gecodeerd voor efficiëntie, kan een vector iterator worden vertraagd door een zeer grote vector. In dit geval versnelt hardcodering van de eindindex van de vector traversals. Dit probleem komt niet voor bij kleine vectoren, dus hard coderen De eindindex veroorzaakt geen merkbare versnelling. Hard coderen De eindindex kan het risico op overloop verhogen, dus in het algemeen moet het spaarzaam worden gedaan.