Обращение к элементам одномерного динамического массива

Адресация элементов динамического массива осуществляется аналогично адресация элементов статического массива, то есть с помощью индексированного имени.

Синтаксис:

ИмяМассива[ВыражениеТипаКонстанты];

или

ИмяМассива[ЗначениеИндекса];

Например:

mas[5] – индекс задается как константа,

sl[i] – индекс задается как переменная,

array[4*p] – индекс задается как выражение.

Пример 1. Сформировать динамический одномерный массив, заполнить его случайными числами. Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, стоявшие в чётных позициях, а во второй половине – элементы, стоявшие в нечётных позициях.

#include <iostream.h>

void main() {

int *a, n, i;

cout << "Введите n: ";

cin >> n;

cout << ' ';

a = new int [n]; //Выделение памяти под массив

for (i=0; i<n; i++) {

cout << "Введите a[" << i << "]: ";

cin >> a[i];

cout << ' ';

}

int *buf = new int [n];

//Выделение памяти под вспомогательный массив

int j = 0; //Индекс вспомогательного массива

for (i=0; i<n; i+=2) {

//Переписываем элементы с чётным индексом в новый массив

buf[j] = a[i];

j++;

}

for (i=1; i<n; i+=2) {

//Переписываем элементы с нечётным индексом в новый массив

buf[j] = a[i];

j++;

}

cout << "Преобразованный: " << ' ';

for (i=0; i<n; i++)

cout << buf[i] << ' ';

delete [] a; //Освобождаем память

delete [] buf;

}

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

Пример 2.

#include <stdio.h>

#include <stdlib.h>

void main() {

float *mas;

int m;

scanf("%d",&m);

mas=(float *)calloc(m,sizeof(float));

//сейчас указатель q показывает на начало массива

mas[0]=22.3;

mas-=5;

/*теперь начальный элемент массива имеет индекс 5,

а конечный элемент индекс n-5*/

mas[5]=1.5;

/*сдвиг индекса не приводит к перераспределению массива

в памяти и изменится начальный элемент*/

mas[6]=2.5; // это второй элемент

mas[7]=3.5; // это третий элемент

mas+=5;

/*теперь начальный элемент вновь имеет индекс 0,

а значения элементов q[0], q[1], q[2] равны

соответственно 1.5, 2.5, 3.5*/

mas+=2;

/*теперь начальный элемент имеет индекс -2, следующий -1,

затем 0 и т.д. по порядку*/

mas[-2]=8.2;

mas[-1]=4.5;

mas-=2;

/*возвращаем начальную индексацию, три первых элемента

массива q[0],q[1],q[2], имеют значения 8.2, 4.5, 3.5*/

mas--;

/*вновь изменим индексацию. Для освобождения области

памяти, в которой размещен массив q используется

функция free(q), но поскольку значение указателя q

смещено, то выполнение функции free(q) приведет к

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

Для правильного выполнения этой функции указатель q

должен быть возвращен в первоначальное положение */

free(++mas);

}

Пример 3. Задача Иосифа Флавия или считалка Джозефуса.