Лекція 9. Масиви. Поняття. Приклади. Особливості програмування

2. Покажчики і багатовимірні масиви

Ім'я масиву дорівнює базовій адресі цієї ділянки. Тобто на увесь час виконання програми за ділянкою пам'яті закріплюється ім'я масиву. Тому воно є константою і його не можна змінювати під час виконання програми за допомогою оператора присвоєння.

          Зміст масивів можна змінювати, наприклад, за допомогою функції копіювання або введення.

Покажчики і багатовимірні масиви

 Існує двувимірний масив:

 int matr[3][2]; int *pr;

 Ясно, що им’я matr дорівнює адресу базового елемента matr==&matr[0][0]; тому післе присвоєння pr=matr

pr+1==matr[0][1] pr+2==matr[1][0] pr+3==matr[1][1]

Двовимірний масив - це є масив, який складається з масивів, і повне ім'я масиву є адресою базового елемента. Тому перший рядок буде мати ім'я matr[0], другий matr[1], третій matr[2]. Ці імена мають значення адрес перших елементів відповідного рядка.

З цього випливає, що поруч із повним іменем масиву matr, іменами окремих елементів matr[і][j] можна вживати й імена окремих рядків matr[і]. (В інших мовах, наприклад, Паскалі коли масив двомірний, то вживання імені з одним індексом є помилкою).

Отже, відкривається можливість працювати із двомірним масивом через одномірний. Із цього випливає також, що двомірний масив може бути заданий як одномірний масив покажчиків.

Для того, щоб скопіювати рядок, зовсім не потрібно його фізично копіювати, а досить лише дорівняти відповідні покажчики. Також при сортуванні можна переставляти не рядки, а їх покажчики.