PDA

View Full Version : [C++]Algoritm pentru stergerea unui element din vector



~Wolf~
11-03-2020, 11:34 AM
Algoritm pentru stergerea unui element dintr-un vector

NOTA!
*am creat un topic nou fiindca e un algoritm important; astfel va fi mult mai vizibil

#include <iostream>
using namespace std;
int n,poz,i,j;
int main()
{
cin>>n>>poz; //citim numarul de elemente si pozitia
int v[n]; //declaram vectorul si il citim
for(i=0;i<n;i++)
cin>>v[i];
//pornim cu for-ul de la pozitie, fiindca ce e inaintea sa e inutil sa prelucram,asa ca va ramane constant
for(i=poz;i<n-1;i++)//mergem pana la penultimul element, deoarece daca lasam i<n va ajunge la ultimul element, iar instructiunea v[i]=v[i+1] nu va mai avea sens
v[i]=v[i+1];//deplasam elementele cu o pozitie la stanga
n--; //scadem din n numarul elementelor; de exemplu din 5 elemente am sters unul si am ramas cu 4
for(i=0;i<n;i++) //afisam vectorul prelucrat
cout<<v[i]<<' ';
return 0;
}