C++. Функции

Содержание

Слайд 2

Функции

Функции

Слайд 3

Слайд 4

Слайд 5

Слайд 6

Перегружаемая функция 1

Перегружаемая функция 1

Слайд 7

Перегружаемая функция 2

Перегружаемая функция 2

Слайд 8

Поменять 2 числа местами

Поменять 2 числа местами

Слайд 9

& взятие адреса

& взятие адреса

Слайд 10

Указатели позволяют обрабатывать многомерные и одномерные массивы, строки, символы, структуры и

Указатели позволяют

обрабатывать многомерные и одномерные массивы, строки, символы, структуры и массивы

структур.
динамически создавать новые переменные в процессе выполнения программы.
обрабатывать связанные структуры: стеки, очереди, списки, деревья, сети.
передавать функциям адреса фактических параметров.
передавать функциям адреса функция в качестве параметров.
Слайд 11

Определение Указатель-это переменная или константа, которая содержит значение адреса другой переменной.

Определение

Указатель-это переменная или константа, которая содержит значение адреса другой переменной.

Слайд 12

Объявление указателей и основные операции над ними тип [модификатор] * тип-имя

Объявление указателей и основные операции над ними

тип [модификатор] *<имя-указателя>
тип-имя типа переменной,

адрес которой будет содержать переменная- указатель.(например integer, char, long)
имя-указателя –идентификатор переменной типа указатель.(имя собственное)
*- определяет переменную типа указатель.
Слайд 13

Значение переменной-указателя-это адрес некоторой величины, целое без знака. Указатель содержит адрес

Значение переменной-указателя-это адрес некоторой величины, целое без знака.
Указатель содержит адрес

первого байта переменной определённого типа.
Тип адресуемой переменной, на которую ссылается указатель, определяет объём оперативной памяти, выделяемой переменной, связанной с указателем.
Слайд 14

указатель содержит адрес нулевого байта этой переменной тип адресуемой переменной определяет,

указатель содержит адрес нулевого байта этой переменной
тип адресуемой переменной определяет, сколько

байтов, начиная с нулевого (адреса, определённого указателем) занимает это значение
Слайд 15

Примеры объявлений указателей

Примеры объявлений указателей

Слайд 16

& и * &-получение адреса переменной. *-извлечение значения, расположенного по этому адресу.

& и *

&-получение адреса переменной.
*-извлечение значения, расположенного по этому адресу.

Слайд 17

&-имя переменной получение адреса, определяет адрес размещения значения переменной определённого типа.

&-имя переменной

получение адреса, определяет адрес размещения значения переменной определённого типа.

Операндом операции & должно быть имя переменной того же типа, для которой определён и указатель левой части оператора присваивания, получающий значение этого адреса.
Слайд 18

*-имя указателя получение значения определённого типа по заданному адресу. Определяет содержимое,

*-имя указателя

получение значения определённого типа по заданному адресу. Определяет содержимое,

находящееся по адресу, который содержится в указателе-переменной или указателе-константе. Иначе: косвенная адресация.
Слайд 19

Косвенная адресация помощью операции * осуществляет доступ к значению по указателю,

Косвенная адресация

помощью операции * осуществляет доступ к значению по указателю, то есть

извлечение значения, расположенного по адресу-содержимому указателя. Операнд * (т.е имя после) должно быть типа указатель (ранее объявлено).
Слайд 20

Инициализация указателя имя указателя_переменной=&имя_переменной int *ptri,i; //объявление указателя и переменной типа

Инициализация указателя

имя указателя_переменной=&имя_переменной
int *ptri,i;
//объявление указателя и переменной типа int
ptri=&i;


//ptri получает значение адреса ‘i’
Слайд 21

оператор присваивания, использующий имя указателя и * операцию косвенной адресации: Имя_переменной=*имя_указателя

оператор присваивания, использующий имя указателя и * операцию косвенной адресации:
Имя_переменной=*имя_указателя
Имя указателя –это переменная

или константа, которая содержит адрес размещаемого значения, требуемого для переменной левой части оператора присваивания
 i=*ptri;
// ‘i’ получает значение, расположенное по адресу
// содержащемся в указателе ‘ptri’
Слайд 22

Взаимосвязь указателя, адреса и значения переменной

Взаимосвязь указателя, адреса и значения переменной

Слайд 23

Указатели можно использовать *ptri-значение переменной, находящейся по адресу, содержащемуся в указателе

Указатели можно использовать

*ptri-значение переменной, находящейся по адресу, содержащемуся в указателе ptri
ptri-значение адреса

переменной
&ptri-адрес местоположения самого указателя
Слайд 24

int i=123, j, *ptri; //объявление переменных и указателя ptri=&i; //инициализация указателя(присвоение

int i=123, j, *ptri;
//объявление переменных и указателя
ptri=&i;
//инициализация указателя(присвоение адреса i)
j=*ptri+1;


//переменной i (*ptri) присваивается значение 
//переменной i и к её содержимому прибавляется единичка.
Слайд 25

Многоуровневая адресация int i=123; //где i-имя переменной int *pi=&i; //pi –указатель

Многоуровневая адресация

int i=123;
//где i-имя переменной
int *pi=&i;
//pi –указатель на

переменную
int **ppi=π
//ppi-указатель на ‘указатель на переменную’
int ***pppi=&ppi;
//pppi-указатель на ‘указатель на ‘указатель на переменную’’.
Слайд 26

Правила Полное количество звёздочек косвенной адресации, равное количеству звёздочек при объявлении

Правила

Полное количество звёздочек косвенной адресации, равное количеству звёздочек при объявлении указателя,

определяет значение переменной.
Уменьшение количества звёздочек косвенной адресации добавляет к имени переменной слово ‘указатель’, причём этих слов может быть столько, сколько может быть уровней косвенной адресации для этих имён указателей, то есть столько, сколько звёздочек стоит в объявлении указателя.
Слайд 27

Соответствие между количеством уточнений (*) и результатом обращения к значению с помощью указателя

Соответствие между количеством уточнений (*) и результатом обращения к значению с

помощью указателя
Слайд 28

Слайд 29

Операции над указателями Присвоить указателю значение адреса данных, или нуль. Увеличить

Операции над указателями

Присвоить указателю значение адреса данных, или нуль.
Увеличить (уменьшить)

значение указателя
Прибавить (вычесть) из значения указателя целое число
Сложить или вычесть значение одного указателя из другого
Сравнить два указателя с помощью операций отношения.
Слайд 30

задать значение Переменной-указателю Присвоить указателю адрес переменной, имеющей место в оперативной

задать значение Переменной-указателю

Присвоить указателю адрес переменной, имеющей место в оперативной

памяти, или нуль:
 ptri=&i;
ptri=NULL;
Объявить указатель вне функции (в том числе main) либо в любой функции, снабдив его описателем stastic, при этом начальным значением указателя является нулевой адрес (NULL)
Слайд 31

Присвоить указателю значение другого указателя, который к этому времени уже инициализирован

Присвоить указателю значение другого указателя, который к этому времени уже инициализирован

(имеет определённое значение), например: ptri=ptrj; -это двойное указание одной и той же переменной.
Присвоить переменной-указателю значение с помощью функций malloc и calloc.
Слайд 32

Изменение значений указателя +, ++, -, --

Изменение значений указателя

+,
++,
-,
--

Слайд 33

Слайд 34

Связь с массивами int mas[10],*ptrm; ptrm=&mas[0]; *prtm==mas[0]==*(mas+0) ; //значение нулевого элемента

Связь с массивами

int mas[10],*ptrm;
ptrm=&mas[0];
*prtm==mas[0]==*(mas+0) ;
//значение нулевого элемента массива mas
*(ptrm+i)==mas[i]==*(mas+i);
//значение i-го элемента

массива mas
Слайд 35

*mas+2==mas[0]+2; *(mas+i)-3==mas[i]-3;

*mas+2==mas[0]+2;
*(mas+i)-3==mas[i]-3;

Слайд 36

*(&(mas[i+1])+2)++; ptrm==&mas[i+1]; //упрощение выражения, i не играет роли ptrm+2==&(mas[i+1])+2; //указатель переводится

*(&(mas[i+1])+2)++;

ptrm==&mas[i+1]; 
//упрощение выражения, i не играет роли
ptrm+2==&(mas[i+1])+2; 
//указатель переводится на 2 элемента вперёд
*ptrm++==(*ptrm=*ptrm+1); 
//содержимое ячейки

массива извлекается и к нему прибавляется единичка
Слайд 37

префиксные (слева от имени указателя) постфиксные (справа от имени указателя) Префиксные

префиксные (слева от имени указателя)  постфиксные (справа от имени указателя)

Префиксные операции в

последовательности справа налево.
Использование значения, полученного после выполнения префиксных операций
Постфиксная операция над указателем.
Слайд 38

*p++ сначала выполняется префиксная операция над указателем ,то есть определяется значение

*p++ сначала выполняется префиксная операция над указателем ,то есть определяется значение *p-содержимое, расположенное

по адресу px, а затем выполняется постфиксная операция ++ увеличение значения указателя на квант памяти, то есть на 2 байта (если указатель типа int)
Слайд 39

(++(*p)+2) сначала: *p -так как префиксные операции выполняются справа налево. *p=*p+1

(++(*p)+2) сначала:
*p -так как префиксные операции выполняются справа налево.
*p=*p+1 -самая ‘левая’ префиксная операция
+2 -выполнение постфиксной

операции
Слайд 40

Проблемы Попытка работать с неинициализированными указателям, то есть с указателем, не

Проблемы

Попытка работать с неинициализированными указателям, то есть с указателем, не

содержащим адреса оперативной памяти (ОП), выделенной переменной.
Потеря ссылки, то есть значения указателя из-за присваивания ему нового значения до освобождения ОП, которою он адресует.
Не освобождение ОП, запрошенной с помощью функции malloc
Слайд 41

Синтаксис указателей data_type *pointerName; data_type — тип данных, pointerName — имя указателя. int *integerPointer;

Синтаксис указателей

data_type *pointerName;
data_type — тип данных, 
pointerName — имя указателя.
int *integerPointer;

Слайд 42

// Объявление указателя и простой переменной в одной строке int *pointer1,

// Объявление указателя и простой переменной в одной строке
int *pointer1,   // это

указатель
    variable;    // это обычная переменная типа int
// Объявление двух указателей в одно строке
int *pointer1, // это указатель с именем pointer1
    *pointer2; // это указатель с именем pointer2
Слайд 43

два способа использования указателя Использовать имя указателя без символа *, таким

два способа использования указателя

Использовать имя указателя без символа *, таким образом

можно получить фактический адрес ячейки памяти, куда ссылается указатель.
Использовать имя указателя с символом *, это позволит получить значение, хранящееся в памяти. В рамках указателей, у символа * есть техническое название — операция разыменования. По сути, мы принимаем ссылку на какой-то адрес памяти, чтобы получить фактическое значение.
Слайд 44

Объявление указателя, получение адреса переменной Для того чтобы объявить указатель, который

Объявление указателя, получение адреса переменной

Для того чтобы объявить указатель, который

будет ссылаться на переменную,
необходимо сначала получить адрес этой переменной.
Чтобы получить адрес памяти переменной (её расположение в памяти), нужно использовать знак & перед именем переменной.
Это позволяет узнать адрес ячейки памяти, в которой хранится значение переменной.
Эта операция называется — операция взятия адреса
Слайд 45

int var = 5; // простое объявление переменной с предварительной инициализацией

int var = 5;
 // простое объявление переменной с предварительной инициализацией
int *ptrVar; 
//

объявили указатель, однако он пока ни на что не указывает
ptrVar = &var; 
// теперь наш указатель ссылается на адрес в памяти, где хранится число 5
Слайд 46

#include int main() { int var; // обычная целочисленная переменная int

#include
int main()
{
    int var;     // обычная целочисленная переменная
    int *ptrVar; // целочисленный указатель (ptrVar

должен быть типа int, так как он будет ссылаться на переменную типа int)
ptrVar = &var;        // присвоили указателю адрес ячейки в памяти, где лежит значение переменной var
    scanf( "%d", &var );  // в переменную var положили значение, введенное с клавиатуры
    printf( "%d\n", *ptrVar ); // вывод значения через указатель
    getchar();
}
Слайд 47

& & - унарный оператор, возвращающий адрес операнда в памяти m

&

& - унарный оператор, возвращающий адрес операнда в памяти
m = &count; //помещает

в m адрес переменной count
q = *m; //помещает значение count в q
Слайд 48

Слайд 49

Варианты обращения к элементам массива

Варианты обращения к элементам массива

Слайд 50

Обращение через указатели

Обращение через указатели

Слайд 51

Использование адресации

Использование адресации

Слайд 52

Структуры

Структуры

Слайд 53

Общий вид для структур

Общий вид для структур

Слайд 54

Ввод и вывод массива сложный

Ввод и вывод массива сложный

Слайд 55

Массив структур

Массив структур

Слайд 56

Ввод и вывод массива структур

Ввод и вывод массива структур

Слайд 57

Решение

Решение

Слайд 58

Массив из более сложных структур

Массив из более сложных структур

Слайд 59

Более сложный вариант вывода

Более сложный вариант вывода

Слайд 60

Поиск по простой структуре

Поиск по простой структуре

Слайд 61

Слайд 62

Слайд 63

Поиск по более сложной структуре

Поиск по более сложной структуре

Слайд 64

Поиск максимума. Перегрузка логических операторов

Поиск максимума. Перегрузка логических операторов

Слайд 65

Поиск минимума

Поиск минимума

Слайд 66

Поиск максимума

Поиск максимума

Слайд 67

Для более сложной структуры

Для более сложной структуры

Слайд 68

Слайд 69

Возможная оптимизация - подбор ключа

Возможная оптимизация - подбор ключа

Слайд 70

Предоставление массива в виде структуры

Предоставление массива в виде структуры

Слайд 71

Слайд 72

Поиск экстремумов

Поиск экстремумов

Слайд 73

Слайд 74

Передача по значению

Передача по значению

Слайд 75

Передача по ссылке

Передача по ссылке

Слайд 76

Вывод массива

Вывод массива

Слайд 77

Массив неизвестного размера

Массив неизвестного размера

Слайд 78

Использование указателя

Использование указателя

Слайд 79

Слайд 80

Рекурсивный и нерекурсивый факториал

Рекурсивный и нерекурсивый факториал

Слайд 81

И вновь простая обработка массива с сортировкой

И вновь простая обработка массива с сортировкой

Слайд 82

switch case

switch case

Слайд 83

Слайд 84

Слайд 85

Локальная область видимости внутри case

Локальная область видимости внутри case

Слайд 86

Структуры

Структуры

Слайд 87

Структура для времени

Структура для времени

Слайд 88

Функции внутри структур

Функции внутри структур

Слайд 89

Слайд 90

Слайд 91

Слайд 92

Слайд 93

Сравнение двух времен в лоб

Сравнение двух времен в лоб

Слайд 94

Сравнение двух времен через перегрузку оператора

Сравнение двух времен через перегрузку оператора

Слайд 95

Перегрузка ввода и вывода

Перегрузка ввода и вывода

Слайд 96

Массив структур

Массив структур

Слайд 97

Ввод и вывод массива структур

Ввод и вывод массива структур

Слайд 98

Решение

Решение

Слайд 99

Массив из более сложных структур

Массив из более сложных структур

Слайд 100

Более сложный вариант вывода

Более сложный вариант вывода

Слайд 101

Поиск по простой структуре

Поиск по простой структуре

Слайд 102

Слайд 103

Слайд 104

Поиск по более сложной структуре

Поиск по более сложной структуре

Слайд 105

Поиск максимума. Перегрузка логических операторов

Поиск максимума. Перегрузка логических операторов

Слайд 106

Поиск минимума

Поиск минимума

Слайд 107

Поиск максимума

Поиск максимума

Слайд 108

Для более сложной структуры

Для более сложной структуры

Слайд 109

Слайд 110

Возможная оптимизация - подбор ключа

Возможная оптимизация - подбор ключа

Слайд 111

Предоставление массива в виде структуры

Предоставление массива в виде структуры

Слайд 112

Слайд 113

Поиск экстремумов

Поиск экстремумов

Слайд 114

Слайд 115

Передача по значению

Передача по значению

Слайд 116

Передача по ссылке

Передача по ссылке

Слайд 117

Вывод массива

Вывод массива

Слайд 118

Массив неизвестного размера

Массив неизвестного размера

Слайд 119

Использование указателя

Использование указателя

Слайд 120

Слайд 121

Рекурсивный и нерекурсивый факториал

Рекурсивный и нерекурсивый факториал

Слайд 122

Указатель на функцию void f() { } void (*pf)() = &f;

Указатель на функцию

void f() { }
void (*pf)() = &f;
pf();

 f - функция. переменная pf, является указателем

на функцию, которая ничего не возвращает и не принимает ни одного аргумента.
В определении pf ей присваивается адрес функции f. В третьей строке вызывается функция по указатели pf(в данном случае будет вызвана функция f)
Слайд 123

void f(int a) { } void g(int b) { } void

void f(int a) { }
void g(int b) { }
void (*pf)(int) =

&f;
pf(10); // Вызывается f(10)
pf = &g;
pf(20); // Вызывается g(20)
Слайд 124

void f() { } void g() { } void (*pf) =

void f() { }
void g() { }
void (*pf) = &f; //

Верно, &f - указатель на функцию f
pf = g; // Тоже верно, имя функции(g) автоматически приводится к указателю на функцию.   
Слайд 125

Чтение произвольного числа символов

Чтение произвольного числа символов