Vectori în C++ – Tablouri unidimensionale
În problemele de informatică avem nevoie foarte des să reținem și să prelucrăm seturi mari de date de
același tip. De exemplu costul unor produse dintr-un magazin, înălțimea fiecărui elev dintr-o clasă sau pur
și simplu un șir de numere. În aceste cazuri putem folosi câte o variabilă pentru fiecare dată, însă va fi
foarte greu să le organizăm. În funcție de problemă, pot fi folosite și alte structuri de date, poate mai
eficiente, însă cea mai simplă soluție constă în utilizarea unui tablou unidimensional, numit și vector
(static).
Declararea vectorilor în C++
Înainte de a folosi un vector, acesta trebuie să fie declarat. Sintaxa pentru declararea unui vector este
următoarea: tip nume [vmax];
În urma acestei instrucțiuni, se va aloca o zonă liniară de memorie, de VMAX elemente de
tipul tip (elementele se vor afla pe secvențe consecutive de memorie). Așadar, această structură de date va
consuma sizeof(tip) * VMAX bytes. Dacă vectorul este declarat global (în exteriorul oricărui bloc de
instrucțiuni), toate elementele sale vor fi inițializate cu 0.
Zona de memorie alocată unui vector de tip int cu 4 elemente:
Accesarea elementelor unui vector în C++
Pentru a accesa un element dintr-un vector se folosește structura numeVector[index],
unde index reprezintă al câtelea element din vector este cel la care ne referim. În C++, vectorii sunt
indexați de la 0, deci elementele vectorului v, declarat v[VMAX], vor fi v[0], v[1], v[2], …, v[VMAX -
1]. În general, pentru a accesa al i-lea element, vom folosi v[i - 1]. De multe ori este mai ușor să lucrăm
cu pozițiile unui vector de la 1 încolo. Pentru asta pur și simplu ignorăm elementul de pe poziția 0 și
declarăm vectorul cu un element în plus.
Iată cum arată un exemplu de vector declarat int v[7]:
Citirea unui vector
Citirea unui vector presupune parcurgerea elementelor sale și citirea lor pe rând.
int a[101], n;
cin >> n; //Citim n (lungimea șirului)
for(int i = 1; i <= n; i++) {
cin >> a[i]; //Citim elementele pe rând: a[1], a[2], …, a[n]
}
Afișarea unui vector
int a[101], n;
cin >> n; //Citim n (lungimea șirului)
for(int i = 1; i <= n; i++) {
cout << a[i] << " "; //Afișăm elementele pe rând: a[1], a[2], …, a[n]
}
[Link] se afiseze elementele impare ale unui vector citit de la tastatura.
#include <iostream>
using namespace std;
int main()
{
int N;
cin>>N;
int v[100];
int i;
for (i = 1; i <= N ; i++)
cin>>v[i];
for (i = 1; i <= N; i++)
if (v[i] % 2 == 1)
cout<<v[i]<<" ";
return 0;
}
2. Afisarea elementelor de pe pozitii pare si a celor de pe pozitii impare dintr-un vector C++
#include <iostream>
using namespace std;
int main(){
int N;
cin>>N;
int v[100];
int i;
for (i = 1; i <= N; i++)
cin>>v[i];
for (i = 2; i <= N; i = i + 2)
cout<<v[i]<<" ";
for (i = 1; i <= N; i = i + 2)
cout<<v[i]<<" ";
return 0;
}
3. Inserarea unui nou element pe prima pozitie dintr-un vector in C++
#include <iostream>
using namespace std;
int v[100],i,n,x;
int main()
{
cin>>n;
for(i=1;i<=n;i++) //citire
cin>>v[i];
n=n+1; //creare "loc" nou
for(i=n;i>=2;i--) //mutare elemente la dreapta
{
v[i]=v[i-1];
}
cin>>x; // citire element nou
v[1]=x; // inserarea pe prima pozitie
for(i=1;i<=n;i++)//afisare
cout<<v[i]<<" ";
}
4. Inserarea unui nou element pe ultima pozitie dintr-un vector in C++
#include <iostream>
using namespace std;
int v[100],i,n,x;
int main()
{
cin>>n;
for(i=1;i<=n;i++) //citire
cin>>v[i];
n=n+1; //creare "loc" nou
cin>>x; // citire element nou
v[n]=x; // inserarea pe ultima
for(i=1;i<=n;i++)//afisare
cout<<v[i]<<" ";
}