Пусть необходимо удалить из массива, состоящего из семи элементов, четвертый по номеру элемент. Для этого необходимо выполнить смещение элементов.
x[3]=x[4];x[4]=x[5];x[5]=x[6];
Блок схема этого процесса представлена на рис. 7.
Рисунок 7: Удаление
четвертого по счету элемента
Блок-схема удаления элемента с номером M из массива X, в котором N элементов изображена на рис. 8.
Рисунок 8: Блок-схема удаления
элемента из массивов
Реализация в С++.
for(i=M;i<N-1;i++)
x[i]=x[i+1];
N--
После удаления следует учитывать, что изменилась нумерация (все номера уменьшились на 1) элементов, начиная с номера M, поэтому если удалять несколько элементов подряд не надо переходить к следующему.
ЗАДАЧА 1 Удалить элементы с 4-го по 8-й в массиве из N элементов. Блок-схема представлена на рис. 9.
Рисунок 9: Блок-схема решения задачи 1
Реализация блок-схемы в С++.
for(j=1;j<=5;j++,N--)
for(i=3;i<=N-2;i++) X[i]=X[i+1];
Программа решения задачи 1 приведена ниже.
int main()
{
float x[20];
int i,j,n;
cout<<"n=";
cin>>n;
cout<<"Massiv x\n";
for(i=0;i<n;i++)
cin>>x[i];
for(j=1;j<=5;j++)
{
for(i=3;i<=n-2;i++)
x[i]=x[i+1];
n--;
}
cout<<"Massiv x\n";
for(i=0;i<n;i++)
cout<<"x("<<i<<")="<<x[i]<<"\t";
cout<<endl;
return 0;
}
