Vectoren

Enkele van de nuttigste generieke types zijn de zogenaamde "verzamelingstypes". Een vector is bijvoorbeeld een lijst van willekeurige lengte met soortgelijke waarden, weergegeven door de struct Vec.

Met de macro vec! kunnen we eenvoudig een vector vullen, in plaats van dit element voor element handmatig te doen.

Vectoren hebben de methode iter(), die een vector omzet in een iterator, waardoor we hem eenvoudig kunnen gebruiken in een for-lus.

Geheugendetails:

• Een vector is een struct, en wordt op de stack opgeslagen; de inhoud van een vector wordt echter op de heap opgeslagen zodat deze in lengte kan groeien. De stack bewaart de referentie naar die heapgeheugenlocatie.
• Een vector begint met een standaardcapaciteit. Wanneer er meer elementen worden toegevoegd dan deze capaciteit toestaat, herallocateert hij de gegevens op de heap om een nieuwe beschikbare ruimte met een grotere capaciteit te hebben, meestal het dubbele.