Си. Модуль 6

Август 10, 2022

Содержание

2. Модуль 6. МАССИВЫ Декларация массивов и их размещение в памяти Индексация элементов массива Массивы переменной длины
3. Массив - конечная совокупность данных одного типа, имеющая общее имя. Определяющие свойства массивов: 1. В массиве
4. Определение массивов. Обращение к элементам массивов Определение массива как одномерного набора данных одного типа [ ];*,
5. Модуль 6. МАССИВЫ Размер статического массива должен быть известен заранее и не может быть изменен в
6. Модуль 6. МАССИВЫ Выход за пределы массива Необходимо помнить, что при осуществлении доступа к элементам массива
7. Инициализация массивов Полная инициализация одномерного массива без указания его размера (определяется длиной списка значений) [] =
8. Массивы переменной длины (VLA) Статический массив #define N 5 int data[N] = { [3]=1 }; //
9. Массивы и указатели Согласно синтаксису языка Си идентификатор массива без индексов элементов — это указатель-константа со
10. Модуль 6. МАССИВЫ Массивы в функцию передаются фактически всегда по адресу, т.е. через указатель (также требуется
11. Алгоритмы сортировки и поиска Алгоритмы сортировки «пузырьковая» сортировка; сортировка вставками; сортировка Д. Шелла; быстрая сортировка (quick
12. Практика / ДЗ Алгоритмы сортировки Реализовать «пузырьковую» сортировку; Реализовать сортировку простой выборкой; Реализовать сортировку подсчётом Алгоритмы
14. Скачать презентацию

Слайд 2

Модуль 6. МАССИВЫ
Декларация массивов и их размещение в памяти
Индексация элементов массива
Массивы переменной

длины (VLA)
Алгоритмы суммирования, поиска и сортировки

Слайд 3

Массив - конечная совокупность данных одного типа, имеющая общее имя.
Определяющие свойства

массивов:
1. В массиве хранятся отдельные значения, которые называются элементами;
2. Все элементы массива должны быть одного типа. Элементами массива не могут быть функции и объекты типа void;
3. Все элементы массива хранятся в памяти последовательно; первый элемент имеет нулевое смешение адреса, т.е. нулевой индекс;
4. Имя массива является константой, содержит адрес первого элемента массива (является указателем на массив).

Классификация массивов

Модуль 6. МАССИВЫ

Слайд 4

Определение массивов. Обращение к элементам массивов
Определение массива как одномерного набора данных

одного типа
<имя типа> <идентификатор> [<размер>];*, **
* — здесь парные квадратные скобки [] являются элементом грамматики, а не метасимволом описания;
** — в языке Си имеются средства поддержки только одномерных массивов, однако если входящие в массив элементы также являются одномерными массивами данных , то по индукции может быть определен и n-мерный массив (см. ниже)
Определение массива как n-мерного набора данных одного типа
<имя типа> <идентификатор> [<размер 1>][<размер 2>]
<…>[<размер n>];
Обращение к элементу n-мерного массива
<идентификатор> [<индексное выражение 1>][<индексное выражение 2>]<…>[<индексное выражение n>];*

Модуль 6. МАССИВЫ

Слайд 5

Модуль 6. МАССИВЫ
Размер статического массива должен быть известен заранее и не

может быть изменен в ходе выполнения программы!
Размещение массива в памяти
Элементы массива с первого до последнего запоминаются в последовательно возрастающих адресах памяти. Многомерные массивы в памяти запоминаются таким образом, что, если переходить от элемента к элементу последовательно, последний индекс изменяется быстрее всего.
Чтобы вычислить количество памяти, занимаемое массивом, используйте оператор sizeof (работает только там, где массив определён), возвращающий размер указанного операнда в байтах.

Слайд 6

Модуль 6. МАССИВЫ
Выход за пределы массива
Необходимо помнить, что при осуществлении доступа

к элементам массива нельзя допускать выхода за пределы массива, что, как правило, приводит к сбою программы.
Поэтому:
Индекс в индексном выражении не может быть равным или превышать количество элементов в соответствующем измерении массива.
Смещение в адресном выражении не может быть равным или превышать количество элементов массива.
Индекс >=0.

Слайд 7

Инициализация массивов
Полная инициализация одномерного массива без указания его размера (определяется длиной

списка значений)
<имя типа> <идентификатор> [] = {<список значений>};*
Частичная или полная инициализация одномерного массива с указанием его размера
<имя типа> <идентификатор> [<размер>] = {<список значений>};*
* — здесь парные квадратные скобки [] являются элементом грамматики, а не метасимволом описания;
Частичная или полная инициализация n-мерного массива с указанием его размеров
<имя типа> <идентификатор> <список размеров> = {<список (не)полных списков значений массива по каждому измерению>};

Модуль 6. МАССИВЫ

Слайд 8

Массивы переменной длины (VLA)
Статический массив
#define N 5
int data[N] = { [3]=1

}; // 0 0 0 1 0
VLA массив
int n=5;
int data[n]; // нельзя инициализировать!
Зачем? Плюсы?

Модуль 6. МАССИВЫ

Слайд 9

Массивы и указатели
Согласно синтаксису языка Си идентификатор массива без индексов элементов

— это указатель-константа со значением адреса нулевого (имеющего индекс [0]) элемента массива

Модуль 6. МАССИВЫ

Слайд 10

Модуль 6. МАССИВЫ
Массивы в функцию передаются фактически всегда по адресу, т.е.

через указатель (также требуется передать количество элементов по каждой из размерностей массива).
Указатели на статические массивы определяются адресом первого элемента массива (элемента с нулевыми индексами).
Детальнее:
Одномерные статические массивы передаются идентификатором (т.е. по имени),
многомерные статические массивы – адресом элемента со всеми нулевыми индексами

Массивы и функции

Слайд 11

Алгоритмы сортировки и поиска
Алгоритмы сортировки
«пузырьковая» сортировка;
сортировка вставками;
сортировка Д. Шелла;
быстрая сортировка (quick

sort)
Алгоритмы поиска
линейный поиск в неупорядоченном массиве;
бинарный поиск (дихотомия) в упорядоченном массиве

Модуль 6. МАССИВЫ

Слайд 12

Практика / ДЗ
Алгоритмы сортировки
Реализовать «пузырьковую» сортировку;
Реализовать сортировку простой выборкой;
Реализовать сортировку подсчётом
Алгоритмы

поиска
Реализовать алгоритм бинарного поиска в упорядоченном массиве

Модуль 6. МАССИВЫ

Си. Модуль 6

Содержание

Модуль 6. МАССИВЫДекларация массивов и их размещение в памятиИндексация элементов массиваМассивы переменной

Массив - конечная совокупность данных одного типа, имеющая общее имя.Определяющие свойства

Определение массивов. Обращение к элементам массивовОпределение массива как одномерного набора данных

Модуль 6. МАССИВЫРазмер статического массива должен быть известен заранее и не

Модуль 6. МАССИВЫВыход за пределы массиваНеобходимо помнить, что при осуществлении доступа

Инициализация массивовПолная инициализация одномерного массива без указания его размера (определяется длиной

Массивы переменной длины (VLA)Статический массив #define N 5 int data[N] = { [3]=1

Массивы и указателиСогласно синтаксису языка Си идентификатор массива без индексов элементов

Модуль 6. МАССИВЫМассивы в функцию передаются фактически всегда по адресу, т.е.

Алгоритмы сортировки и поискаАлгоритмы сортировки«пузырьковая» сортировка;сортировка вставками;сортировка Д. Шелла;быстрая сортировка (quick

Практика / ДЗАлгоритмы сортировкиРеализовать «пузырьковую» сортировку;Реализовать сортировку простой выборкой;Реализовать сортировку подсчётомАлгоритмы

Похожие презентации

Модуль 6. МАССИВЫ
Декларация массивов и их размещение в памяти
Индексация элементов массива
Массивы переменной

Массив - конечная совокупность данных одного типа, имеющая общее имя.
Определяющие свойства

Определение массивов. Обращение к элементам массивов
Определение массива как одномерного набора данных

Модуль 6. МАССИВЫ
Размер статического массива должен быть известен заранее и не

Модуль 6. МАССИВЫ
Выход за пределы массива
Необходимо помнить, что при осуществлении доступа

Инициализация массивов
Полная инициализация одномерного массива без указания его размера (определяется длиной

Массивы переменной длины (VLA)
Статический массив
#define N 5
int data[N] = { [3]=1

Массивы и указатели
Согласно синтаксису языка Си идентификатор массива без индексов элементов

Модуль 6. МАССИВЫ
Массивы в функцию передаются фактически всегда по адресу, т.е.

Алгоритмы сортировки и поиска
Алгоритмы сортировки
«пузырьковая» сортировка;
сортировка вставками;
сортировка Д. Шелла;
быстрая сортировка (quick

Практика / ДЗ
Алгоритмы сортировки
Реализовать «пузырьковую» сортировку;
Реализовать сортировку простой выборкой;
Реализовать сортировку подсчётом
Алгоритмы