Реферат: Массивы
B.I.Березін, С.Б.Березін(С.83)МАСИВИ І ПОКАЖЧИКИ
Раніше ми ввели типиданих в мові С, які називаються іноді базовими або вбудованими. На основі цихтипів даних мова С дозволяє будувати інші типи даних і структури даних. Масив — один з найбільш простих і відомих структур даних.Під масивом в мові Срозуміють набір даних одного і того ж типу, зібраних під одним ім'ям. Кожнийелемент масиву визначається ім'ям масиву і порядковим номером елемента, який називаєтьсяіндексом. Індекс в мові Сзавжди ціле число.
ОГОЛОШЕННЯМАСИВУ В ПРОГРАМІ
Основна форма оголошеннямасиву розмірності N така:
тип <ім'ямасиву>[размер1][размер2]...[размерН]
Частіше за всевикористовуютьсяодновимірні масиви:
тип <ім'я масиву>[розмір] ;
тип — базовийтип елементів масиву, розмір — кількість елементіводновимірного масиву.
При описідвовимірногомасиву оголошення має наступний вигляд:
тип <ім'я масиву>[размері][размер2];
Уцьому описі можна трактувати оголошення двовимірного масиву як оголошеннямасиву масивів, т. е. масив розміру [размер2], елементами якого є одновимірнімасиви <ім'я масиву>[размер1].
Розмір масиву в мові С можезадаватися константою абоконстантнимвиразом. Не можна задати масив змінного розміру. Для цього існує окремиймеханізм, званий динамічним виділенням пам'яті.
ОДНОВИМІРНІ МАСИВИ
Умові Сіндекс завждипочинається з нуля. Коли ми говоримо проперший елемент масиву, то маємо на увазі елемент з індексом 0. Еслі миоголосили масив
int a[100] ;
це означає, що масив містить 100 елементів від а[0] до а[99]. Для одновимірногомасиву легко підрахувати, скільки байт в пам'яті буде займати цей масив:
кільк.байтів=<розмірбазового типу>*<кільк.елементів>.
Умові С під масив завжди виділяється безперервне місце в оперативній пам'яті.
У мовіС неперевіряється вихід індексу за межі масиву. Якщо масив а[100]описаний як цілочисельний масив, що має 100 елементів, а ви в програмівкажете а[200], то повідомлення про помилку не буде видане, а як значенняелемента а[200]буде видано деяке число, що займає відповідні 2 байти.Можна визначити масив будь-якого визначеного раніше типу, наприклад
unsigned arr[40], longdouble al[1000], char ch[80].