Указатели. Размещение массивов в оперативной памяти

Размещение массивов в оперативной памяти

Массивы занимают в памяти компьютера непрерывный участок памяти. Структура одномерного массива, как структура данных, хорошо соответствует одномерной природе структуры оперативной памяти компьютера. Иначе дело обстоит с двумерными массивами. Двумерность совместить с одномерностью оперативной памяти можно разными способами. В некоторых языках двумерные массивы хранятся по столбцам. Так двумерные массивы хранятся в языке Фортран. В языке Си двумерные массивы хранятся по строкам. Вначале первая строка, затем вторая и так далее.

Указатель – это программный элемент (переменная или выражение), значением которого является адрес переменной (указатель на объект) или функции (указатель на функцию). Вначале рассмотрим указатели на объект.

Целесообразно различать типизированные и нетипизированные указатели. Значением типизированного указателя может быть адрес объекта только определенного типа. Значением нетипизированного указателя может быть объект любого типа.

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

А) Для типизированных указателей

T* T

Указатель Объект

Б) Для нетипизированных указателей

void* T

Указатель Объект

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

Для дальнейшего необходимо рассмотреть два оператора: разыменования и взятия адреса.

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