Ce sunt vectorii

Ce sunt vectorii

Ce este un vector

Un vector (sau tablou unidimensional) este o colectie de valori de acelasi tip, stocate consecutiv in memorie, accesate printr-un indice.

In loc sa declari 100 de variabile separate, declari un singur vector cu 100 de elemente.

Declararea unui vector in C++

int v[100];       // vector de 100 de intregi
float x[50];      // vector de 50 de reale
char s[21];       // sir de caractere (vector de char)

Indicii incep de la 0 si merg pana la n-1.

Deci pentru int v[100], elementele sunt v[0], v[1], ..., v[99].

Sfat: Primul element e mereu la indicele 0, iar ultimul la indicele n-1 -- niciodata la n.

Citirea unui vector

int n, v[100];
cin >> n;
for (int i = 0; i < n; i++)
    cin >> v[i];

Afisarea unui vector

for (int i = 0; i < n; i++)
    cout << v[i] << " ";

Operatii de baza

Suma elementelor

int s = 0;
for (int i = 0; i < n; i++)
    s += v[i];

Maximul

int maxim = v[0];
for (int i = 1; i < n; i++)
    if (v[i] > maxim)
        maxim = v[i];

Cautarea unui element

bool gasit = false;
for (int i = 0; i < n; i++)
    if (v[i] == x)
        gasit = true;

De retinut

• Indicii incep de la 0
• Nu poti accesa v[n] -- este in afara vectorului
• Dimensiunea declarata trebuie sa fie mai mare sau egala cu numarul de elemente citite

Atenție: Accesarea v[n] (sau a oricarui indice >= n) nu genereaza mereu o eroare vizibila in C++ -- programul poate rula in continuare, dar citeste memorie care nu iti apartine. Este una dintre cele mai frecvente greseli la Bac.