Формирование нового одномерного массива из элементов другого одномерного массива

Рассмотрим этот алгоритм на примере следующей задачи: требуется сформировать из отрицательных элементов массива А новый массив В.

Т.к. общее число элементов и количество отрицательных элементов массива А зависят от данных, вводимых пользователем в процессе выполнения программы, то число элементов в массиве В заранее неизвестно. Поэтому в процессе формирования массива В необходимо подсчитывать количество встречающихся в массиве А отрицательных элементов. Номер очередного записываемого в массив В элемента будет равен значению количества уже встреченных в массиве А отрицательных элементов. Общее количество элементов массива В будет равно количеству отрицательных элементов массива А. Этот факт следует учитывать при выводе массива В на экран (в условии цикла диапазон изменения переменной i станет равен 1..К).

Блок-схема алгоритма формирования массива В приведена на рис.13. Фрагмент программы для формирования массива В и его распечатки показан ниже.

{Формирование массива В}

К:=0;

for i:=1 to N do

if A[i] < 0 then

begin

K:=K+1;

B[K]:= A[I];

end;

{Вывод массива на печать}

writeln(‘Сформированный массив В’);

for i:=1 to K do

writeln(‘B[‘,i,’]= ‘,B[i]);

…

Рис.13

Дата добавления: 2015-07-10