Sunteți pe pagina 1din 6

BASICS:

1) Declaratii:

<tipul variabilei> <nume variabila>

[Dimensiunea in paranteze patrate]

Ex: int v[100];

2) Citirea:

cin>>n (nr. de elemente de la tastatura)

for(i=1;i<=n;i++)

cin>>v[i]; (aici se scrie elementul)

i-indice sau pozitia elementului;

v[i]-elementul propriu-zis;

3) Prelucrare

for(i=1;i<=n;i++){

(aici pui diferite conditii in functie de ce iti

cere problema)

4) afisare

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

(afisezi fiecare element al vectorului cu spatiu

intre ele)

--------------------------------------------------------

INSERARE

for(i=n;i>=p;i--)

v[i+1]=v[i];

n++;

v[p]=x;

STERGERE

for(i=p;i<=n;i++)

v[i]=v[i+1];

n--;

CAUTARE ELEMENT

for(i=1;i<=n;i++)

if(v[i]=x)
p=i;

SORTARE VECTOR (multiplii algoritmi)

Ai mai multi algoritmi in caiet dar sunt ff. lungi.

Cel mai usor pt sortare de la primul la ultimul element

in ordine crescatoare:

sort(v+1 , v+n+1);

!!!IMPORTANT!!!

trebuie sa scrii pe langa #include <iostream> cu

un rand mai jos #include <algorithm>.

v-numele vectorului

n-numarul de elemente

pt sortare descrescatoare:

sort(v+n+1 , v+1);

Ceilalti aloritmi ii ai in poze daca chiar ii vrei.

Exemplu sortare cu functia sort:


INTERCLASARE

i=1,j=1,k=1; (si alte variabile, dar astea sunt

mai importante)

while(i<=n&&j<=m){

if(a[i]<b[j]){c[k]=a[i];

k++;

i++;}
else{

c[k]=b[j];

k++;

j++;

}}

while (i<=n){c[k]=a[i];k++;i++;}

while (j<=m){c[k]=b[j];k++;j++;}

Afisarea algoritmului:

for(k=1;k<=(m+n);k++)

cout<<c[k]<<" ";

sfarsit algoritm de interclasare.

Mai ai si vectorii caracteristici si de frecventa,

dar sunt doar niste definitii (care practic iti spun

sa pui elemente din primul vector in al 2-lea dupa


anumite criterii si sa vezi ce iti cere problema).

Vectorii caracteristici si de frecventa nu au algoritm.

S-ar putea să vă placă și