Vektorit

Joitakin hyödyllisimpiä geneerisiä tyyppejä ovat niin sanotut "kokoelmatyypit". Esimerkiksi vektori on mielivaltaisen pituinen lista samankaltaisia arvoja, jota Vec-struct edustaa.

vec!-makro antaa meidän helposti täyttää vektorin, sen sijaan että tekisimme sen käsin.

Vektoreilla on iter()-metodi, joka muuttaa vektorin iteraattoriksi, minkä ansiosta voimme helposti käyttää sitä for-silmukassa.

Muistin yksityiskohdat:

• Vektori on struct, ja se tallennetaan pinoon; vektorin sisältö tallennetaan kuitenkin kekoon, jotta se voi kasvaa pituudeltaan. Pino säilyttää viittauksen tähän kekomuistin sijaintiin.
• Vektori alkaa oletuskapasiteetilla. Kun sille lisätään enemmän elementtejä kuin tämä kapasiteetti sallii, se uudelleenallokoi datan kekoon, jotta sillä on uutta saatavilla olevaa tilaa suuremmalla kapasiteetilla, yleensä kaksinkertaisella.