Указатели и массивы

Имя массива можно использовать в качестве указателя на его первый элемент. Например:

int v[] = {1,2,3,4};

int* p1 = v; //указатель на 1-й элемент

int* p2 = &v[0]; //указатель на 1-й элемент

int* p3 = &v[4]; //указатель на элемент, следующий за последним.

Доступ к элементам массива может осуществляться при помощи указателя на массив и индекса либо при помощи указателя на элемент массива.

Пример с использованием индекса:

void f1(char v[])

{

for (int i = 0; v[i]!=0; i++) cout<<v[i];

}

Это эквивалентно использованию указателя:

void f2(char v[])

{

for (char* p = v; *p!=0; p++) cout<<*p;

}

Префиксный оператор * означает разыменование, поэтому *p есть символ, на который указывает p. Оператор ++ увеличивает значение указателя на размер элемента массива, т.е. обеспечивает переход к следующему элементу.

Т.к. имя_массива – это указатель константа, а индекс определяет смещение от начала массива, то используя указатели, обращение по индексу можно записать следующим образом:

*(имя_массива+индекс).

Пример 58

for (int i=0; i<n; i++)//печать массива

cout<<*(a+i)<< ""; /* к имени массива (адресу начала массива) добавляется константа i и полученное значение разыменовывается */

Так как имя массива является константным указателем, то его невозможно изменить, следовательно, запись *(а++) будет ошибочной.

Указатели можно использовать и при определении массивов:

int a[100]={1,2,3,4,5,6,7,8,9,10};

int * na=a; //поставили указатель на уже определенный массив

int *b=new int[100]; //выделили в динамической памяти место под массив из 100 элементов.

Многомерный массив - это массив, элементами которого служат массивы.

Например, массив с описанием int a[4][5] – это массив из 4 указателей типа int*, которые содержат адреса одномерных массивов из 5 целых элементов (рис. 21).

Рис. 21. Доступ к элементам многомерных массивов

Доступ к элементам многомерных массивов возможен и с помощью индексированных переменных и с помощью указателей:

a[1][1] – доступ с помощью индексированных переменных,

*(*(a+1)+1) – доступ к этому же элементу с помощью указателей (рис. 21).