Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/studb20/public_html/index.php on line 4
 1.10.2 Вільні масиви та покажчики - Програмування С, С++теорія та практика (частина 1) - Studbook
ГоловнаЗворотній зв'язок

Категорії

загрузка...
Главная->Інформатика та програмування->Содержание->1.10.2 Вільні масиви та покажчики

Програмування С, С++теорія та практика (частина 1)

1.10.2 Вільні масиви та покажчики

Термін „вільний” масив відносять до двовимірних масивів. Вони можуть бути будь-якого типу, у тому числі іпі, /Іоаі, скаг і типу структура. Вільний масив - це двовимірний масив, у якому довжини його рядків можуть бути різними. Для роботи з вільними масивами використовуються масиви покажчиків, що містять в собі кількість елементів, рівну кількості рядків вільного масиву. Кожен елемент масиву покажчиків містить адресу початку рядка значень вільного масиву. ОП виділяється для кожного рядка вільного масиву, наприклад за допомогою функції таІІос(), і звільняється функцією/гее(). Для того щоб виконати функцію таІІос(), треба визначити кількість елементів у рядку, наприклад із вводу користувача або яким-небудь іншим способом. У нульовому елементі кожного рядка вільного масиву зберігається число, рівне кількості елементів даного рядка Дані в

кожен рядок можуть вводитися з файлу або з клавіатури в режимі діалогу. Приклад вільного масиву цілих чисел приведений на рис 1.12:

і

і

Кількість

0

1

2

3

4

0

1

3

 

 

 

1

4

1

2

3

4

2

2

5

6

 

 

 

Рис. 1.12. Схема представлення вільного масиву цілих значень

У масиві на рис. 1.12 три рядки; у нульовому стовпці кожного рядка стоїть кількість елементів даного рядка. Далі - значення елементів матриці.

Приклад оголошення вільного масиву цілих, тобто статичного масиву покажчиків на дані типу іпі: іп£ *а[100];

Для масиву а приділяється ОП для 100 покажчиків на значення цілого типу, по одному покажчику на кожний з 100 рядків вільного масиву. Після визначення кількості елементів рядка для значень рядка повинна бути виділена ОП і сформоване значення покажчика в змінній а[і]. Цей покажчик посилається на область ОП, виділену для значень і- рядка матриці. Тільки після цього можна заносити в цю ОП значення елементів вільного масиву.

Реально ОП - це лінійна послідовність перенумерованих байтів. Елементи рядків вільного масиву можуть бути розташовані підряд або несуміжними відрізками ОП, виділеними для рядків.

 

55