Массивы. Лекция №5

1.

Лекция № 5
Массивы
Артемов Игорь Леонидович,
к.ф-м.н., доц.кафедры ПМиИ

2.

Массив
Последовательность данных
Доступ к данным происходит по индексу (номеру)
Индексы нумеруются подряд, разрывы и
произвольный порядок исключаются.
0
1
2
3
4
5
6
7
8
9
84
-7
23
13
64
0
1
-13
37
34

3.

Объявление массива
int a[10]; // массив из 10 элементов
// номер первого элемента – 0
// номер последнего
- 9
Для задания количества элементов лучше
использовать константу,
программы легче редактируются
#define M 10
...
int a[M];

4.

Объявление массива
Для увеличения размера массива до 200 элементов
потребуется 4 изменения в программе
Здесь только одно изменение в константе

5.

Инициализация массива
Задание начальных значений для элементов
массива
int a[5]={2, 3, 7, 0, -5};
float VEC[4]={1e-5, 0.67, 0.4, 0.5};
Обнуление всех элементов массива
int P[10]={0};

6.

Обращение к элементам массива
int a[5]={2, 4, 6, 0, 1};
a[1]=25;
a[2]=++a[1];
a[k]=k;
Заполнили массив случайными числами
for (k=0; k<M; k++)
a[k]=rand()%5;

7.

Поиск max, min элементов массива

8.

Номер первого нулевого элемента
0
1
2
3
4
5
6
7
8
9
84
-7
9
13
0
0
1
0
37
34
break
можно без операторов if и break

9.

Объявление двумерного массива
int a[3][4]; // таблица 3 строки
//
4 столбца
#define Mi 3
#define Mj 4
...
int a[Mi][Mj];

10.

Инициализация двумерного массива
int a[2][5]={1,8,9,0,5,6};
1
8
9
0
5
6
int a[2][5]={{1,8,9},{0,5,6}};
1
8
9
0
5
6

11.

Найти сумму элементов главной
диагонали матрицы
j
i
1
3
2
4
6
2
1
0
1
6
5
0
1
2
1
4
элементы главной диагонали a[i][i]

12.

Найти сумму элементов главной
диагонали матрицы

13.

Строки
Символьная строка это одномерный массив типа
char, заканчивающийся нулевым байтом.
Нулевой байт – байт у которого каждый бит
равен нулю, символ с кодом нуль, '\0‘ , NULL.
char str[10]; // 9 символов,
// 10-й нулевой байт
char Name[6]="TUSUR";
// инициализация
T
U
S
U
R
\0

14.

Отличие 'A' от "A"
'A'– символьная константа – 1 байт памяти
"A" - строковая константа – 2 байта

15.

Посимвольный вывод строки
Так как последний символ строки есть '\0',
то многие циклы по обработке строк упрощаются.

16.

Подсчёт количества символов

17.

Файл string.h
strcat(s1,s2);
производит конкатенацию или сложение строк,
т.е. в строку s1 добавляется строка s2.
strlen(s);
вычисляет количество символов в строке