Lecția 7 din 11 6 minute

Vectori: un șir de cutii

Un vector e un rând de cutii lipite, fiecare cu numărul ei (indicele). În loc de 100 de variabile, ai una singură: v, iar cutiile sunt v[0], v[1], v[2]…

Declarare și indici

int[] v = new int[n]; face n cutii, toate cu 0 la început.

Indicii pornesc de la 0 și merg până la n - 1. v[n] NU există, iar dacă îl folosești, programul crapă.

Dacă enunțul numerotează de la 1, poți face new int[n + 1] și folosești v[1]…v[n].

exemplu C#
int[] v = new int[4];   // v[0], v[1], v[2], v[3]
v[0] = 7;
v[3] = 2;
Console.WriteLine(v[0] + v[3]);   // 9

Parcurgerea

Aproape orice problemă cu vectori conține bucla asta:

exemplu C#
for (int i = 0; i < n; i++)
{
    // fa ceva cu v[i]
}
PontUltimul element e v[n - 1]. Primul e v[0].
Joacă-te cu un vectorinteractiv
v[0] = 7. E al 1-lea element, pentru că numărăm de la 0.
De ținut minte
  • Mărimea vectorului = n, nu un număr inventat.
  • Indicii merg de la 0 la n - 1.
  • Ultimul: v[n - 1].
Mini-quizÎntrebarea 1 din 2

int[] v = new int[5]; Care e ultimul indice valid?

Unde folosești lecția asta