Программирование и основы алгоритмизации. Елизаров И.А - 12 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Массив – упорядоченный набор однотипных значений – компонент массива. Тип компонент называется базовым типом
массива. Массив имеет имя, посредством которого можно ссылаться на него как единое целое, так и на любую из его компо-
нент.
Переменная с индексом – идентификатор компоненты массива. Формат записи:
<имя массива>[<индекс>],
где индекс может быть выражением целого типа.
Описание массива определяет базовый тип, имя массива и размер. Описание массива помещается в разделе объявле-
ния переменных и имеет вид:
<базовый тип> <имя>
[<размер>];
Примеры объявления одномерного массива имеют вид:
int a[8]; – объявлен массив c именем a, состоящий из восьми элементов типа int;
int x,a[8],c,v; – массив объявляется наряду с объявлением переменных x, c, v;
int a[4]={3,8,2,6}; – непосредственное заполнение массива данными в момент объявления.
Примеры объявления многомерного массива имеют вид:
int a[3][4]; – объявлен двумерный массив c именем a размером 3 × 4, состоящий из элементов типа int;
int x,a[8][5],c,v; – массив объявляется наряду с объявлением переменных x, c, v;
int a[4][2]={{3,8},{2,6},{1,5},{8,5}}; – непосредственное заполнение массива данными в момент объявления;
int a[3][4][2]; – объявлен трехмерный массив c именем a размером 3
×
4
×
2, состоящий из элементов типа int.
Индексация элементов массива имеет значение 0 для первого элемента массива.
Ввод и вывод массива производится поэлементно. Обычно для этого используется цикл с параметром, где в качестве
параметра применяется индексная переменная.
Пример 4.1. Ввести десять чисел, отсортировать их и вывести на дисплей.
# include<stdio.h>
void main()
{ int i,j,a[10],p;
for(i=0;i<10;i++) scanf("%d",&a[i]);
for(i=0;i<9;i++)
{ for(j=0;j<9;j++)
{ if(a[j]<=a[j+1])
{ p=a[j];
a[j]=a[j+1];
a[j+1]=p;
}
}
}
printf("%d",a[i]);
}
Пример 4.2. Заполнить двумерный массив 10
×
10 значением 5.
# include<stdio.h>
void main()
{ int i,j,a[10][10];
for(i=0;i<10);i++)
for(j=0;j<10);j++) a[i][j]=5;
}
Динамическое определение массива происходит в ходе выполнения программы. Размер массива определяется значе-
нием некоторой переменной.
Пример 4.3. Работа с одномерным динамическим массивом.
# include<stdio.h>
# include<stdlib.h> –
подключение библиотеки для динамического выделения памяти
void main()
{ int *p; –
объявление указателя на динамический массив
int t,i;
printf("\nВведите размер массива");
scanf("%d",&d); –
определение размера будущего массива
p=malloc(t*sizeof(int)); –
размещение массива
for(i=0;i<t;i++)
{ a[i]=t*t; –
работа с массивом
printf("\n %d",a[i]); –
вывод массива на дисплей
}
free(p); –
освобождение памяти, занимаемой массивом
}

Страницы