Tablourile unidimensionale – Vectori C/C++

Un tablourile unidimensionale sau vectori c++ sunt o colectie de date de acelasi tip, memorate intr-o zona de memorie contigua reunite sub un nume comun (numele tabloului). – Definitie dintr-o carte de C/C++.

Daca as defini eu un vector, as spune ca este o multime de valori. Si atat.Vei intelege pe parcursul acestui tutorial cum functioneaza vectorii. Nu iti trebuie definitie, momentan.


Cum se declara un vector?

Vectorii in C++ se declara astfel:

Exemplele pot continua. Vectorii se declara ca orice tip de variabila, venind in plus doar cu acele paranteze patrate, intre care trebuie sa specificam numarul de elemente ale multimii v.

Daca pana acum, intr-o variabila puteam retine maxim o valoare, acum, folosind tablouri unidimensionale (vectori), in variabila declarata putem retine mai multe valori.

Daca in primul exemplu dat, in loc de 5 am fi pus 100, puteam retine maxim 100 elemente in variabile v.


Cum se face apelul la un vector

Se considera urmatorul desen:

Prezentare vectori, tablouri unidimensionale

In acest desen avem reprezentat un vector cu 5 elemente.

Observatie: De regula, numerotarea unui vector incepe de la 0 (ca si in cazul sirurilor de caractere).

Fiecare casuta reprezinta o valoare. Momentan, vectorul nostru este gol, asa ca, haideti sa-l umplem.

Tablouri unidimensionale, vectori

Vectorul nostru are cum toate casutele umplute cu valori intregi.

Acum, sa facem cateva observatii asupra vectorului creat:

  • Pe pozitia 0 se afla valoarea 5.
  • Pe pozitia 1 se afla valoarea 9
  • …..
  • Pe pozitia 4 (ultima pozitie) se afla valoarea 1.

Cum ne putem duce catre o anumita valoare? Foarte simplu. Specificam variabila din care dorim sa extragem un element, respectiv pozitia pe care se afla elementul dorit.

De exemplu: Dorim sa extragem din vectorul nostru (de mai sus), elementul a carei valori este egala cu 9. Dupa cum am precizat in observatie, valoarea 9 se afla pe pozitia 1, astfel, apelul se va face:


Utilitatea unor tablouri unidimensionale

Pentru a retine cateva valori, utilizarea vectorilor nu este extrem de eficienta. Veti intalni unele probleme care vor cere eficienta in ceea ce priveste utilizarea memoriei si timpului de executare, probleme in care vectorii nu sunt recomandati (daca sunt putine valori de memorat).

Iti recomandam rezolvarea problemelor ce implica tablourile unidimensionale.


Exemple de utilizari:

Cerinta 1:

Se citeste de la tastatura un numar natural n din intervalul [1, 150] si n numare naturale din intervalul [0, 300]. Sa se afiseze pe ecran suma celor n numere;

Programul va arata astfel:


Cerinta 2:

Se citeste de la tastatura un numar natural n din intervalul [1, 150] si n numere naturale din intervalul [0, 300]. Sa se afiseze pe ecran doar acele valori care se afla pe pozitii pare.

Cam asta este si cu acesti vectori. Recomandam, dupa cum am mai spus, rezolvarea problemelor de clasa a 9-a cu acesti vectori.

Pe pbinfo.ro sunt foarte multe probleme cu dificultate scazuta.

Daca ai inteles cum functioneaza tablourile unidimensionale, iti recomandam sa citesti urmatorul tutorial unde am vorbit despre inversarea elementelor unui vector.

Vlad

Fac doar lucruri care-mi plac, care-mi aduc motivatie si fericire, nu material.

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *