De ce contează?
Stai la coadă la cantină și vrei să afli cine e cel mai înalt din rând și ce înălțime totală au toți la un loc. Nu rearanjezi pe nimeni — treci o singură dată pe lângă fiecare, ții minte cel mai înalt de până acum și aduni înălțimile pe măsură ce înaintezi. Exact asta face parcurgerea unui vector.
De ce avem nevoie de parcurgere?
Un vector este o colecție de valori numerotate, accesate prin index (de la 0 la n-1).
Multe întrebări despre o mulțime de date se reduc la „uită-te la fiecare element o dată”: care e maximul? cât e suma? câte sunt pare? De fiecare dată nu ai nevoie să ordonezi sau să cauți deștept — e suficient să parcurgi vectorul: vizitezi fiecare element exact o dată, în ordine, și acumulezi pe parcurs ce te interesează.
Avantajul e că o singură trecere îți poate calcula simultan mai multe răspunsuri (suma și maximul) fără efort suplimentar — le actualizezi pe toate la fiecare pas.