Алгоритм удаления элемента из массива. Пусть необходимо удалить из массива, состоящего из семи элементов, четвертый по номеру элемент

Пусть необходимо удалить из массива, состоящего из семи элементов, четвертый по номеру элемент. Для этого необходимо выполнить смещение элементов.

x[3]=x[4];x[4]=x[5];x[5]=x[6];

Блок схема этого процесса представлена на рис. 6.

Рисунок 6: Удаление четвертого по счету элемента

Блок-схема удаления элемента с номером M из массива X, в котором N элементов изображена на рис. 7.

Рисунок 7: Блок-схема удаления

элемента из массивов

Реализация в С++.

for(i=M;i<N-1;i++)

x[i]=x[i+1];

N--

После удаления следует учитывать, что изменилась нумерация (все номера уменьшились на 1) элементов, начиная с номера M, поэтому если удалять несколько элементов подряд не надо переходить к следующему.

ЗАДАЧА 1 Удалить элементы с 4-го по 8-й в массиве из N элементов. Блок-схема представлена на рис. 8.

Рисунок 8: Блок-схема решения задачи 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;

}

Не нашли, что искали? Воспользуйтесь поиском: