Презентация Управляющие инструкции. Указатели. Массивы. Лекция 6 онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Управляющие инструкции. Указатели. Массивы. Лекция 6 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 37 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Устройства и комплектующие » Управляющие инструкции. Указатели. Массивы. Лекция 6
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:37 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:108.62 kB
- Просмотров:94
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![План лекции Управляющие](/documents_6/411797e9da007305d7ff53338101a63a/img1.jpg)
Содержание слайда: План лекции
Управляющие инструкции
Инструкции выбора if, switch
Инструкции цикла for, while, do-while
Инструкции перехода break, continue, goto и возврата return
Указатели
Понятие указателя
Указатели в языке Си
Операции над указателями
Передача параметров функции по указателю
Массивы
Массивы в языке Си
Связь массивов и указателей – генерация указателя
Описание массива в языке Си
Многомерные массивы
Массивы и строковые константы
№5 слайд
![Инструкции выбора -- switch](/documents_6/411797e9da007305d7ff53338101a63a/img4.jpg)
Содержание слайда: Инструкции выбора -- switch
Инструкция switch имеет следующий вид
switch (выражение) {
case константное-выражение : инструкции
case константное-выражение : инструкции
...
default: инструкции
}
Текст default: инструкции может отсутствовать
Порядок работы
Вычисляется выражение в скобках, результат приводится к int
Если значение совпадает со значением одного из выражений после case, то управление передаётся на первую инструкцию после соотв. двоеточия. Дальнейшая работа зависит от этих инструкций
Иначе управление передается на первую инструкцию после default:
№6 слайд
![Операторы цикла for, while,](/documents_6/411797e9da007305d7ff53338101a63a/img5.jpg)
Содержание слайда: Операторы цикла (for, while, do-while)
<циклическая-инструкция> ::=
'while' '(' <выражение> ')' <инструкция>
| 'do' <инструкция> 'while' '(' <выражение> ')'
| 'for' '(' [<выражение>] ';' [<выражение>] ';' [<выражение>] ')'
<инструкция>
В цикле for любое из выражений может отсутствовать
№7 слайд
![Оператор цикла while Цикл](/documents_6/411797e9da007305d7ff53338101a63a/img6.jpg)
Содержание слайда: Оператор цикла while
Цикл while исполняет инструкцию до тех пор, пока выражение не станет равно 0
while ( выражение ) инструкция
выражение называется условием продолжения цикла
инструкция называется телом цикла
Значение выражение должно быть приводимым к типу int с помощью автоматических преобразований
№10 слайд
![Duff s Device send to, from,](/documents_6/411797e9da007305d7ff53338101a63a/img9.jpg)
Содержание слайда: Duff’s Device
send(to, from, count) // Tom Duff in November 1983
register short *to, *from;
register count;
{
register n = (count + 7) / 8;
switch(count % 8) {
case 0: do { *to++ = *from++; // вариант: *to++ = *from++;
case 7: *to++ = *from++;
case 6: *to++ = *from++;
case 5: *to++ = *from++;
case 4: *to++ = *from++;
case 3: *to++ = *from++;
case 2: *to++ = *from++;
case 1: *to++ = *from++;
} while(--n > 0);
}
}
№12 слайд
![Операторы перехода и возврата](/documents_6/411797e9da007305d7ff53338101a63a/img11.jpg)
Содержание слайда: Операторы перехода и возврата break, continue, return
continue ;
Передаёт управление на проверку условия в while и do-while и на вычисление третьего выражения в for
Разрешено только в операторах цикла
break ;
Передаёт управление на первый оператор после цикла или после оператора выбора
Разрешено в циклах и в операторе выбора switch
return выражение ; и return ;
Завершает работу текущей функции и возвращает управление вызывающей функции
выражение должно быть приводимым к типу результата функции с помощью стандартных преобразований
№13 слайд
![Операторы перехода и возврата](/documents_6/411797e9da007305d7ff53338101a63a/img12.jpg)
Содержание слайда: Операторы перехода и возврата goto
goto идентификатор ;
Передаёт управление на оператор, помеченный меткой идентификатор
Рекомендуется передавать управление только вперёд про тексту программы
Разрешено передавать управление из блока { } наружу за исключением выхода из функции
Нет смысла (но не запрещено) передавать управление внутрь блока { }
После такой передачи управления значения переменных, описанных внутри { }, неопределены
идентификатор должен быть меткой инструкции
№14 слайд
![Управляющие инструкции](/documents_6/411797e9da007305d7ff53338101a63a/img13.jpg)
Содержание слайда: Управляющие инструкции
Инструкции выбора if, switch
Инструкции цикла for, while, do-while
Инструкции перехода goto, break, continue и возврата return
Указатели
Понятие указателя
Указатели в языке Си
Операции над указателями
Передача параметров функции по указателю
Массивы
Массивы в языке Си
Связь массивов и указателей – генерация указателя
Описание массива в языке Си
Многомерные массивы
Массивы и строковые константы
№15 слайд
![Понятие указателя Память ЭВМ](/documents_6/411797e9da007305d7ff53338101a63a/img14.jpg)
Содержание слайда: Понятие указателя
Память ЭВМ делится на одинаковые ячейки -- байты
Для обращения к ячейкам памяти процессор использует машинно-представимые целые числа без знака с максимальным числом битов – адреса
Соответствие между адресами и ячейками памяти устанавливает ОС
Программа, работающая под управлением ОС, не может изменить это соответствие, но может изменять значения в ячейках памяти
Для программ память – линейный массив байтов
Адреса, которым не соответствуют ячейки памяти, называются недоступными адресами или адресами недоступных ячеек памяти
Адрес 0 является недоступным адресом по соглашению между программистами (в т.ч. авторами ОС) и разработчиками процессоров
№16 слайд
![Указатели в языке Си](/documents_6/411797e9da007305d7ff53338101a63a/img15.jpg)
Содержание слайда: Указатели в языке Си
Указатель на (значения типа) T – это тип данных для работы с адресами значений типа Т
"Указатель на Т" является составным типом от Т
Составные типы получаются из простых типов char, int, и т.п. и других составных типов
Тип "указатель на Т" записывается в как "Т*"
№18 слайд
![Операции над указателями в Си](/documents_6/411797e9da007305d7ff53338101a63a/img17.jpg)
Содержание слайда: Операции над указателями в Си
NULL
Константа NULL -- адрес 0, отличный от всех других адресов
&my_var
Результат – адрес первой из ячеек памяти, которые хранят значение переменной my_var
*ptr_to_my_val
Результат – значение, на которое указывает ptr_to_my_val
Разыменование указателя
ptr_to_my_struct->my_field
Результат – значение поля my_field структуры или объединения *ptr_to_my_struct
№19 слайд
![Операции над указателями в Си](/documents_6/411797e9da007305d7ff53338101a63a/img18.jpg)
Содержание слайда: Операции над указателями в Си
ptr1 == ptr2, ptr1 != ptr2
Проверка равенства адресов
ptr1 < ptr2, ptr1 <= ptr2, ptr1 > ptr2, ptr1 >= ptr2
Проверка взаимного расположения в памяти ячеек с адресами ptr1 и ptr2
ptr+N, N+ptr, ptr-N
Результат -- адрес ячейки, находящейся справа (+) или слева (-) на расстоянии N*sizeof(*ptr) байтов от ячейки по адресу ptr
Если ptr имеет тип void*, то ошибка компиляции
№20 слайд
![Операции над указателями в Си](/documents_6/411797e9da007305d7ff53338101a63a/img19.jpg)
Содержание слайда: Операции над указателями в Си
ptr1-ptr2
Результат -- расстояние между ячейками памяти по адресам ptr1 и ptr2, делённое на sizeof(*ptr1)
Если ptr1 и ptr2 имеют разны тип, то ошибка
Если ptr1 и ptr2 указывают не на элементы одного массива, то неопределённое поведение
ptr[N], N[ptr]
Сокращение для *(ptr+N) и *(N+ptr)
№21 слайд
![Операции над указателями в Си](/documents_6/411797e9da007305d7ff53338101a63a/img20.jpg)
Содержание слайда: Операции над указателями в Си
ptr1 = ptr2, ptr1 += N, ptr2 -= N
Результат – ptr2
Побочный эффект – запись ptr2 в ptr1 до ближайшей точки следования
Результат доступа к памяти через ptr1 может неопределён, если ptr1 и ptr2 имеют разные типы
ptr++, ptr--
Результат равен ptr
Побочный эффект ptr += 1 или ptr -= 1 до ближайшей точки следования
++ptr, --ptr
Результат равен ptr+1 или ptr-1
Побочный эффект ptr += 1 или ptr -= 1 до ближайшей точки следования
№22 слайд
![Передача параметров функции](/documents_6/411797e9da007305d7ff53338101a63a/img21.jpg)
Содержание слайда: Передача параметров функции по указателю
Пусть функция f вызывает функцию g и пусть var_in_f – переменная, описанная в f
Поскольку тело g не пересекается с телом f, переменная var_in_f
Либо невидима в теле функции g
Либо скрыта одноимённой переменной, описанной в g
Функция g не может ни прочитать, ни изменить значение переменной var_in_f в стековом кадре функции f используя идентификатор var_in_f, НО
Функция g имеет возможность изменить значение var_in_f в стековом кадре f, если f передаст g в качестве параметра указатель &var_in_f на значение переменной var_in_f в стековом кадре f
№25 слайд
![Передача параметров функции](/documents_6/411797e9da007305d7ff53338101a63a/img24.jpg)
Содержание слайда: Передача параметров функции по указателю -- пример
void my_swap_int_ptr(int **px, int **py)
{
int *old_px = *px;
*px = *py;
*py = old_px;
}
int main(void)
{
int five=5, two=2, *pfive=&five, *ptwo=&two;
my_swap_int_ptr(&pfive, &ptwo);
// чему равно five? two? pfive? ptwo?
return 0;
}
№26 слайд
![Указатели и передача](/documents_6/411797e9da007305d7ff53338101a63a/img25.jpg)
Содержание слайда: Указатели и передача аргументов функциям
void my_swap_int_ptr(const int **px, const int **py)
{
// Почему не int *const *px и не int **const px??
int *old_px = *px;
*px = *py;
*py = old_px;
}
int main(void)
{
int five=5, two=2, *pfive=&five, *ptwo=&two;
my_swap_int_ptr(&pfive, &ptwo);
return 0;
}
№27 слайд
![Управляющие инструкции](/documents_6/411797e9da007305d7ff53338101a63a/img26.jpg)
Содержание слайда: Управляющие инструкции
Инструкции выбора if, switch
Инструкции цикла for, while, do-while
Инструкции перехода goto, break, continue и возврата return
Указатели
Понятие указателя
Указатели в языке Си
Операции над указателями
Передача параметров функции по указателю
Массивы
Массивы в языке Си
Связь массивов и указателей – генерация указателя
Описание массива в языке Си
Многомерные массивы
Массивы и строковые константы
№28 слайд
![Массивы в языке Си Массив из](/documents_6/411797e9da007305d7ff53338101a63a/img27.jpg)
Содержание слайда: Массивы в языке Си
Массив из (значений типа) T длины N – это тип данных для работы с набором из N значений типа Т
N должно быть известно на момент компиляции (С89)
N должно быть известно на момент входа в блок, где описан массив (С99/С11)
Массивы из Т являются составными от типа Т
Для разных N и одного Т – разные типы
Переменная A типа "массив из Т длины N" описывается Т A[N];
Без упоминания переменной -- Т (*)[N]
№30 слайд
![Связь массивов и указателей](/documents_6/411797e9da007305d7ff53338101a63a/img29.jpg)
Содержание слайда: Связь массивов и указателей -- генерация указателя
"Массивов в языке Си нет" (с)
Генерацией указателя называется замена выражения A типа "массив из Т" на неизменяемый указатель на A[0]
Компилятор Си выполняет генерацию указателя всюду, где выражение типа массив не является операндом следующих операций
Унарные & и sizeof
ОК, ожидаемый результат
Унарные ++, --, левый операнд операций присваивания
Ошибка компиляции – почему?
Левый операнд операции . (точка)
Ошибка компиляции – почему?
№32 слайд
![Описание массива в языке Си T](/documents_6/411797e9da007305d7ff53338101a63a/img31.jpg)
Содержание слайда: Описание массива в языке Си
T A[N];
Массив A из значений типа Т длины N
T A[N] = { И_0, И_1, ..., И_X };
Массив A из значений типа Т длины N
X <= N-1
A[К] инициализируется с помощью И_К, К=0, …, X
Память, отведённая под A[X+1], …, A[N-1], заполняется байтом 0
X > N-1 – ошибка компиляции
T A[] = { И_0, И_1, ..., И_X };
Массив A из значений типа Т длины X+1
A[k] инициализируется с помощью И_k, k=0, …, X
№33 слайд
![Многомерные массивы Массив из](/documents_6/411797e9da007305d7ff53338101a63a/img32.jpg)
Содержание слайда: Многомерные массивы
Массив из T, где Т – массив, называется многомерным массивом
Примеры описания многомерных массивов
int A[10][100];
Массив из 10 массивов из 100 int
int A[2][2] = {{0, 1}, {2, 3}};
Массив из 2 массивов из 2 int
A[0][0] = 0, A[0][1] = 1, A[1][0] = 2, A[1][1] = 3
№35 слайд
![Массивы и строковые константы](/documents_6/411797e9da007305d7ff53338101a63a/img34.jpg)
Содержание слайда: Массивы и строковые константы
Значением строковой константы длины N является инициализированный безымянный массив из N+1 char
Для инициализации массива берутся последовательные символы из записи строковой константы
После последнего символа из записи строковой константы берётся один символ '\0'
Значения строковых констант хранятся в памяти глобальных пременных
Значение строковой константы может начинаться или заканчиваться в середине значения другой строковой конст.
№36 слайд
![Массивы и строковые константы](/documents_6/411797e9da007305d7ff53338101a63a/img35.jpg)
Содержание слайда: Массивы и строковые константы -- пример
char my_str [] = "1234567890";
// sizeof(my_str) == 11
// эквивалентно
// char my_str [] =
// {'1', '2', '3', '4', '5', '6', '7', '8', '9', '0', '\0'};
Чему равно "1234"[0] ? "1234"[4] ?
char *p = "1234";
"1234"[0] = 'A';
// значения строковых констант
// могут занимать одни и те же ячейки памяти
// p[0] равно либо 'A', либо '1'
№37 слайд
![Заключение Управляющие](/documents_6/411797e9da007305d7ff53338101a63a/img36.jpg)
Содержание слайда: Заключение
Управляющие инструкции
Инструкции выбора if, switch
Инструкции цикла for, while, do-while
Инструкции перехода goto, break, continue и возврата return
Указатели
Понятие указателя
Указатели в языке Си
Операции над указателями
Передача параметров функции по указателю
Массивы
Массивы в языке Си
Связь массивов и указателей – генерация указателя
Описание массива в языке Си
Многомерные массивы
Массивы и строковые константы
Скачать все slide презентации Управляющие инструкции. Указатели. Массивы. Лекция 6 одним архивом:
Похожие презентации
-
Указатели. Массивы. Лекция 08
-
Массивы, структуры, указатели: начало. Лекция 3
-
Указатели и массивы. Указатели и параметры функций. Сложные описания с указателями. (Лекция 11)
-
Программирование на языке С. Лекция 7. Указатели, ссылки и массивы
-
Типы, переменные, управляющие инструкции. Массивы. (Тема 2. 5)
-
Массивы в C. Лекция 6
-
Управляющие операторы языка высокого уровня. Лекция 3
-
Массивы. Ввод и вывод одномерных и двухмерных массивов. Операции над массивами. Лекция 16
-
Основы программирования ФИСТ. Двухмерные массивы. Базовые алгоритмы. Лекция 10
-
Основы программирования. ФИСТ 1 курс. Двухмерные массивы. FOR. BREAK. Работа с файлами. Лекция 10