Математическая формулировка

Постановка задачи

Указатели на многомерные массивы.

Операции с указателями на массивы.

Если два указателя ptr1 и ptr2 ссылаются на один и тот же массив

int arr[SIZE]

int *ptr1, *ptr2;

int i;

ptr1=ptr2=arr;

то к ним можно применить операции, перечисленные ниже

Операция	Результат операции
ptr1++ ptr1--	Устанавливает ptr1 на следующий (предыдущий) элемент массива аrr
ptr1+i ptr1-i	Устанавливает ptr1 на i-й элемент после (перед) ptr1
ptr2- ptr1	Даёт число элементов между ptr1 и ptr2 (отрицательное, если ptr2 указывает на элемент с меньшим индексом)
ptr1 == ptr2	Результат «истина» (1), если ptr1 и ptr2 указывают на один и тот же элемент массива. В противном случае – “ложь” (0)
ptr1!= ptr2	Результат «истина» (1), если ptr1 и ptr2 указывают на разные элементы массива. В противном случае – “ложь” (0)
ptr1 < ptr2 ptr1 <= ptr2	Результат «истина» (1), если ptr1 указывает на элемент массива с меньшим (или равным) индексом, чем ptr2. В противном случае – “ложь” (-0)
ptr1> ptr2 ptr1 >= ptr2	Результат «истина» (1), если ptr1 указывает на элемент массива с большим (или равным) индексом, чем ptr2. В противном случае – “ложь” (-0)

Многомерный массив в языке Си – это массив массиов, т.е. массив, элементами котрого являются массивы. Например трехмерный массив есть масив, элементы которого двухмерные массивы

arr[L][M][N];

Массив arr состоит из L элементов. Каждый элемент – это двухмерный массив размерностью M на N.

Рассмотрим, как осуществлять доступ к элементм многомерного массива через указатель. Сделаем это на примере массива arr.

Объявим указатель и свяжем его с массивом arr

int *ptr;

ptr=arr[0][0][0];

arr[i][j][k], или к k-му элементу j-й строки i-го массива M на N массива arr. Последовательно это выполняется так

адрес первого массива M на N ptr

в массиве arr

адрес i-го массива M на N ptr + i*(M*N)

в массиве arr

адрес j-й строки i-го массива M на N ptr + i*(M*N) +j*N

в массиве arr

адрес k-го элемента j-й строки i-го массива ptr + i*(M*N) +j*N+k

M на N ptr + i*(M*N) +j*N в массиве arr

k-й элемент j-й строки i-го массива *(ptr + i*(M*N) +j*N+k)

M на N ptr + i*(M*N) +j*N в массиве arr

Рассмотрим программирование арифметических циклов с табличным изменением аргумента на конкретном примере задачи о вознаграждениях.

Рассчитать размер вознаграждений, получаемых сдатчиками кладов, если известно, что он составляет 25 % оценочной стоимости, при условии, что количество кладов равно 7, а оценочные стоимости составляют 492 тыс. р., 503, 948, 738, 892, 320, 250 тыс. р.

Анализ постановки задачи позволяет сделать вывод, что оценочные стоимости кладов можно представить в виде одномерного массива с именем, например C, размерностью 1 и размером 7, т.е. массива C(7). При этом каждый элемент массива будет обозначаться как ci при изменении индекса i от 1 до 7.

Дата добавления: 2014-01-07