где, type – тип элементов, для которых выделяется участок памяти; n – количество элементов;

x – указатель на тип данных type, в котором будет храниться адрес выделенного

участка памяти.

При выделении памяти для одного элемента оператор new имеет вид: x=new type;

Освобождение участка памяти, выделенного с помощью new, осуществляется

функцией:

delete [] p;

где, p – указатель (адрес участка памяти ранее выделенного с помощью оператора new).

Даже, если не использовать конструкции освобождения памяти (оператор delete, функция free), то по завершении функции, в которой она была выделена,

память автоматически освобождается.

5.3Основные алгоритмы обработки массивов

Все манипуляции с массивами в С++ осуществляются поэлементно. Организовывается цикл, в котором происходит последовательное обращение к нулевому, первому, второму и т.д. элементам массива. В общем виде алгоритм обработки массива выглядит, так как показано на рис. 5.1.

Рисунок 5.1. Алгоритм обработки элементов массива

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

5.3.1Ввод-вывод элементов массива

Ввод и вывод массивов так же осуществляется поэлементно. Блок-схемы алгоритмов ввода и вывода элементов массива X размерностью N изображены на рис.

5.2-5.3.

Рисунок 5.2. Алгоритм ввода массива X[N]

Рисунок 5.3. Алгоритм вывода массива X[N}

Рассмотрим несколько вариантов ввода массива:

//Вариант 1. Ввод массива с помощью функции scanf. //При организации ввода используются спец. символы: //табуляция – \t и переход на новую строку – \n. #include <stdio.h>

int main()

{float x[10]; int i,n; //Ввод размерности массива.

printf("\n N="); scanf("%d",&n); printf("\n Введите элементы массива X \n"); for(i=0;i<n;i++)

scanf("%f",x+i); //Ввод элементов массива в цикле.

//Обратите внимание!!! //Использование x+i.

return 0;

}

Результат работы программы:

}

delete [] X; //Освобождение памяти. return 0;

}

Результат работы программы:

N=4

X[0]=1

X[1]=2

X[2]=4

X[3]=5

Вывод статического или динамического массива можно осуществить

несколькими способами:

//Вариант 1. Вывод массива в виде строки. for(i=0;i<n;i++) printf("%f \t",X[i]); //Вариант 2. Вывод массива в виде столбца. for(i=0;i<n;i++) printf("\n %f ",X[i]);

//Вариант 3. Вывод массива в виде строки.

for (i=0;i<N;i++) cout <<"\t X["<<i<<"]="<<X[i]; //Вариант 4. Вывод массива в виде столбца.

for (i=0;i<N;i++) cout <<"\n X["<<i<<"]="<<X[i];

Рекомендуем читателям сформировать из описанных выше фрагментов текст программы, в которой осуществлялся бы ввод и вывод массива, и проверить результат

ееработы.

5.3.2Вычисление суммы элементов массива

Дан массив X, состоящий из N

Соответствующий алгоритму фрагмент программы будет иметь вид: for (S=i=0;i<N;i++)