Базовые средства С n n n n ρŧą

Базовые средства С++ n n n n ©ρŧą Типы данных С++ Структура программы Переменные и выражения Базовые конструкции структурного программирования (операторы ветвления, цикла и т. д. ) Указатели и ссылки Массивы, строки Типы данных, определяемые пользователем (enum, struct, union) 1

Состав языка программа операторы выражения лексемы символы a=b; for (int i=0; i<n; ++i) a++ - --b/c - идентификаторы - ключевые слова - константы - знаки операций - разделители a-z, A-Z, 0 -9, “, {, }, |, /, %, … примеры ©ρŧą 2

Пример структуры программы директивы препроцессора описания int main() { операторы главной функции } int f 1() { операторы функции f 1 } int f 2() { операторы функции f 2 } ©ρŧą 3

Константы Вид Целые дес. Восьм. Шестн. Веществ. Вещ. с плав. т. Символьные Строковые ©ρŧą Примеры 8 0 199226 01 020 07155 0 x. A 0 x 1 B 8 0 X 00 FF 5. 7 . 001 35. 0. 2 E 6 . 11 e– 3 5 E 10 'A‘ 'ю‘ '*‘ 'db‘ '' 'n‘ '12‘ 'x 07' "Здесь был Vasia" " t. Значение r= x. F 5n" 4

$Управляющие последовательности a b f n r t v \ ' " ? �$

Управляющие последовательности a b f n r t v \ ' " ? ddd xdd ©ρŧą 7 8 C A D 9 B 5 C 27 22 3 F dd Звуковой сигнал Возврат на шаг Перевод страницы (формата) Перевод строки Возврат каретки Горизонтальная табуляция Вертикальная табуляция Обратная косая черта Апостроф Кавычка Вопросительный знак Восьмеричный код символа Шестнадцатиричный код символа 5

Типы данных Тип данных определяет: lвнутреннее представление данных в памяти компьютера => множество значений, которые могут принимать величины этого типа; lоперации и функции, которые можно применять к величинам этого типа. Типы в С++ делятся на основные (fundamental) и составные (compound). Тип может описывать объект, ссылку или функцию. ©ρŧą 6

Основные (стандартные) типы данных: int (целый); intergal char (символьный); wchar_t (расширенный символьный); bool (логический); float (вещественный); double (вещественный с двойной точностью). Спецификаторы: short (короткий); long (длинный); signed (знаковый); + void ©ρŧą unsigned (беззнаковый). 7

Составные типы n arrays of objects of a given type; n functions, which have parameters of given types and return void or references or objects of a given type; n pointers to void or objects or functions of a given type; n references to objects or functions of a given type; n classes containing a sequence of objects of various types, a set of types, enumerations and functions for manipulating these objects, and a set of restrictions on the access to these entities; n unions, which are classes capable of containing objects of different types at different times; n enumerations, which comprise a set of named constant values. Each distinct enumeration constitutes a different enumerated type; n pointers to non-staticclass members ©ρŧą 8

Диапазоны для IBM PC-совместимых Тип Диапазон значений bool signed char 1 unsigned char signed short int unsigned short int 2 signed long int unsigned long int float 4 ©ρŧą Размер(байт) true и false – 128 … 127 1 0 … 255 – 32 768 … 32 767 0 … 65 535 1 2 – 2 147 483 648 … 2 147 483 647 4 0 … 4 294 967 295 4 3. 4 e– 38 … 3. 4 e+38 9

Диапазоны типов по стандарту n n n sizeof(float) ≤ sizeof(double) ≤ sizeof(long double) sizeof(char) ≤ sizeof(short) ≤ sizeof(int) ≤ sizeof(long) Минимальные и максимальные значения определены в файлах: n n ©ρŧą <climits> - целые <cfloat> - вещественные 10

Явное задание типа констант 0 X 22 UL n 05 Lu n 2 E+6 L n 1. 82 f n L”Vasia” n ©ρŧą 11

Описание идентификаторов [класс памяти] [const] тип имя [инициализатор]; инициализатор: = значение или ( значение ) Примеры описаний: short int a = 1; const char C = 'C'; char s, sf = 'f'; char t (54); float c = 0. 22, x(3), sum; ©ρŧą 12

Область видимости Каждый идентификатор имеет область действия (potential scope) и область видимости (scope), которые, как правило, совпадают (кроме случая описания такого же имени во вложенном блоке). • Область видимости начинается в точке описания. const int i = 2; { int i[i]; } Имя, описанное внутри блока, локально по отношению к этому блоку. Имя, описанное вне любого блока, имеет глобальную область видимости. Область действия и класс памяти зависят не только от собственно описания, но и от места его размещения в тексте программы. ©ρŧą 13

Класс памяти auto — автоматическая переменная. Память выделяется в стеке и при необходимости инициализируется каждый раз при выполнении оператора, содержащего ее определение. Освобождение памяти - при выходе из блока extern — переменная определяется в другом месте программы. static — статическая переменная. Время жизни — постоянное. Инициализируется один раз при первом выполнении оператора, содержащего определение переменной. В зависимости от расположения оператора описания статические переменные могут быть глобальными и локальными. register — аналогично auto, но память выделяется по возможности в регистрах процессора. ©ρŧą 14

Область видимости. Пример 1 int a; main(){ int b; extern int x; static int c; a = 1; int a; a = 2; : : a = 3; } int x = 4; ©ρŧą // 1 // 2 // 3 // 4 // 5 // 6 // 7 // 8 // 9 15

Область видимости. Пример 2 int a; // глобальная переменная int main(){ int b; // локальная переменная static int c = 1; // локальная статическая переменная } Глобальная Статическая Размещение с-т данных с-т стека с-т данных Время жизни вся прогр. блок вся прогр. Область видимости файл блок Обнуление ©ρŧą Локальная да нет да 16

Области действия • блок • файл • функция • прототип функции • класс • поименованная область ©ρŧą 17

Пространства имен В каждой области действия различают пространства имен, в пределах которых идентификатор должен быть уникальным. В разных категориях имена могут совпадать, например: struct Node{ int Node; int i; }Node; В С++ определено четыре раздельных класса идентификаторов, в пределах которых имя должно быть уникальным: 1. имена переменных, функций, типов typedef и констант перечислений; 2. имена типов перечислений, структур, классов и объединений; 3. элементы каждой структуры, класса и объединения; 4. метки. ©ρŧą 18

Базовые конструкции языка ©ρŧą 19

Пример 1 - простейшая программа #include <stdio. h> int main(){ int i; printf("Введите целое числоn"); scanf("%d", &i); printf("Вы ввели число %d, спасибо!", i); } #include <cstdio> using namespace std; int main(){ int i; printf("Введите целое числоn"); scanf("%d", &i); printf("Вы ввели число %d, спасибо!", i); } ©ρŧą 20

Пример 2 - целые форматы #include <stdio. h> int main(){ int 1 = 45, int 2 = 13; printf("int 1 = %d| int 2 = %3 d| int 2 = %-4 d|n", int 1, int 2); printf("int 1 = %X| int 2 = %3 x| int 2 = %4 o|n", int 1, int 2); } int 1 = 45| int 2 = 13 | int 1 = 2 D| int 2 = d| int 2 = 15| ©ρŧą 21

Пример 3 - вещественные форматы #include <stdio. h> int main(){ float f = 3. 621; double dbl = 2. 23; printf("f = %f| f = %4. 2 f| f = %6. 1 f|n", f, f, f); printf("f = %g| f = %e| f = %+E|n", f, f, f); printf("dbl = %5. 2 lf| dbl = %e| dbl = %4. 1 G|n", dbl, dbl); } f = 3. 621000| f = 3. 62| f = 3. 6| f = 3. 621000 e+000| f = +3. 621000 E+000| dbl = 2. 230000 e+000| dbl = 2| ©ρŧą 22

Пример 4 - форматы символов и строк #include <stdio. h> int main(){ char ch = 'z', *str = "ramambahari"; printf("ch = %c| ch = %3 c|n", ch); printf("str = %14 s|nstr = %-14 s|nstr = %s|n", str, str); } ch = z| ch = z| str = ramambahari| str = ramambahari | str = ramambahari| ©ρŧą 23

Пример 5 - классы ввода-вывода #include <iostream. h> int main(){ int i; cout << "Введите целое числоn"; cin >> i; cout << "Вы ввели число” << i << ", спасибо!"; } #include <iostream> using namespace std; int main(){ int i; cout << "Введите целое числоn"; cin >> i; cout << "Вы ввели число” << i << ", спасибо!"; ©ρŧą } 24

Операции С++ (не все!) Унарные операции ++ – – * sizeof new Бинарные операции * / % + > >= == != = *= /= >>= &= |= ^= ~ ! delete – + (type) & – << & ^ %= += throw , >> | –= <= || < && <<= Тернарная операция ? : ©ρŧą 25

Приоритеты операций Операция Краткое описание Унарные операции : : доступ к области видимости . выбор -> выбор [] индексация () вызов функции <тип>( ) конструирование ++ постфиксный инкремент –– постфиксный декремент typeid идентификация типа dynamic_cast преобразование типа с проверкой на этапе выполнения static_cast преобразование типа с проверкой на этапе компиляции reinterpret_cast преобразование типа без проверки const_cast константное преобразование типа ©ρŧą 26

sizeof размер объекта или типа –– префиксный декремент ++ префиксный инкремент ~ поразрядное отрицание ! логическое отрицание – арифметическое отрицание (унарный минус) + унарный плюс & взятие адреса * разадресация new выделение памяти delete освобожение памяти (<тип>) преобразование типа ©ρŧą 27

. * выбор ->* выбор Бинарные и тернарная операции * / деление % остаток от деления + сложение – вычитание << сдвиг влево >> ©ρŧą умножение сдвиг вправо 28

< <= меньше или равно > больше >= больше или равно == равно != не равно & поразрядная конъюнкция (И) ^ поразрядное исключающее ИЛИ | поразрядная дизъюнкция (ИЛИ) && логическое И || логическое ИЛИ ? : условная операция (тернарная) = присваивание *= умножение с присваиванием /= ©ρŧą меньше деление с присваиванием 29

%= остаток отделения с присваиванием += сложение с присваиванием –= вычитание с присваиванием <<= сдвиг влево с присваиванием >>= сдвиг вправо с присваиванием &= поразрядное И с присваиванием |= поразрядное ИЛИ с присваиванием ^= поразрядное исключающее ИЛИ с присваиванием throw исключение , последовательное вычисление Операции выполняются в соответствии с приоритетами. Для изменения порядка выполнения операций используются круглые скобки. Если в одном выражении записано несколько операций одинакового приоритета, унарные операции, условная операция и операции присваивания выполняются справа налево, остальные — слева направо. ©ρŧą 30

Операции инкремента и декремента #include <stdio. h> int main(){ int x = 3, y = 3; printf("Значение префиксного выражения: %dn", ++x); printf("Значение постфиксного выражения: %dn", y++); } Результат работы программы: Значение префиксного выражения: 4 Значение постфиксного выражения: 3 ©ρŧą 31

Операция sizeof выражение sizeof ( тип ) #include <iostream. h> int main(){ float x = 1; cout << "sizeof (float) : " << sizeof (float); cout << "nsizeof x : " << sizeof x; cout << "nsizeof (x+1. 0) : " << sizeof (x+1. 0); } sizeof (float) : 4 sizeof x : 4 sizeof (x+1. 0) : 8 ©ρŧą 32

Поразрядные операции #include <iostream. h> int main(){ cout << "n 6&5 = " << (6&5); cout << "n 6|5 = " << (6|5); cout << "n 6^5 = " << (6^5); } Результат работы программы: 6&5 = 4 6|5 = 7 6^5 = 3 ©ρŧą 33

Операции деления и остатка от деления #include <stdio. h> int main(){ int x = 11, y = 4; float z = 4; printf(" %d %fn", x/y, x/z); printf("Остаток: %dn", x%y); } 2 2. 750000 Остаток: 3 ©ρŧą 34

Тернарная операция: Сложное присваивание: a += b i = (i < n) ? i + 1: 1 Примеры выражений: (a + 0. 12)/6 x && y || !z (t * sin(x)-1. 05 e 4)/((2 * k + 2) * (2 * k + 3)) Приоритеты: a = b = c означает a = (b = c) a + b + c означает (a + b) + c ©ρŧą (sin(x + 2) + cos(y + 1)) 35

Преобразования типов l изменяющие внутреннее представление величин (с потерей точности или без потери точности); l изменяющие только интерпретацию внутреннего представления. Явные преобразования типа: • const_cast • dynamic_cast • reinterpret_cast • static_cast • приведение в стиле С: (имя_типа)выражение ©ρŧą 36

Правила преобразования типов Операнды char, unsigned char или short преобразуются к int по правилам: lchar расширяется нулем или знаком в зависимости от умолчания для char; lunsigned char расширяется нулем; signed char расширяется знаком; lshort, unsigned short и enum при преобразовании не изменяются. Затем любые два операнда становятся int, или float, double или long double. l. Если один из операндов имеет тип long double, то другой преобразуется к типу long double. l. Если один из операндов double, другой преобразуется к double. l. Если один из операндов float, другой преобразуется к float. l. Иначе, если один из операндов unsigned long, другой преобразуется к unsigned long. l. Иначе, если один из операндов long, то другой преобразуется к long. l. Иначе, если один из операндов unsigned, другой преобразуется к unsigned. l. Иначе оба операнда должны иметь тип int. Тип результата тот же, что и тип участвующих в выражении операндов. ©ρŧą 37

Оператор «выражение» ; i++; fun(i, k); a *= b + c; ©ρŧą 38

Базовые конструкции структурного программирования ©ρŧą 39

Условный оператор if ( выражение ) оператор_1; [else оператор_2; ] if (a<0) b = 1; if (a<b && (a>d || a==0)) b++; else {b* = a; a = 0; } if (a<b){ if (a<c) m = a; else m = c; } else {if (b<c) m = b; else m = c; } if (a++) b++; if (b>a) max = b; else max = a; // 1 // 2 // 3 // 4 // max = (b > a) ? b : a; if (int i = fun(t)) a –= i; else a += i; ©ρŧą 40

$Оператор switch ( выражение ){ case константное_выражение_1: [список_операторов_1] case константное_выражение_2: [список_операторов_2]. . . case$

Оператор switch ( выражение ){ case константное_выражение_1: [список_операторов_1] case константное_выражение_2: [список_операторов_2]. . . case константное_выражение_n: [список_операторов_n] [default: операторы ] } ©ρŧą 41

Пример оператора switch #include <iostream. h> int main(){ int a, b, res; char op; bool f = true; cout << "n. Введите 1 й операнд : "; cin >> a; cout << "n. Введите знак операции : "; cin >> op; cout << "n. Введите 2 й операнд : "; cin >> b; switch (op){ case '+': res = a + b; break; case '-': res = a - b; break; case '*': res = a * b; break; case '/': res = a / b; break; default : cout <<"n. Неизвестная операция"; f = false; } if (f) cout << "n. Результат : " << res; } ©ρŧą 42

Оператор цикла while ( выражение ) оператор #include <stdio. h> int main(){ float Xn, Xk, Dx; printf("Введите диапазон и шаг изм-я аргумента: "); scanf("%f%f%f", &Xn, &Xk, &Dx); printf("| X | Y |n"); float X = Xn; while (X <= Xk){ printf("| %5. 2 f |n", X, X*X + 1); X += Dx; } } while (int x = 0) { /* область действия х */ } ©ρŧą 43

Оператор цикла do while do оператор while выражение; #include <iostream. h> int main(){ char answer; do{ cout << "n. Купи слоника! "; cin >> answer; }while (answer != 'y'); } ©ρŧą 44

Пример 6 - вычисление квадратного корня #include <stdio. h> #include <math. h> int main(){ double X, Eps; yn = ½ (yn-1 + x/yn-1) double Yp, Y = 1; printf("Введите аргумент и точность: "); scanf("%lf%lf", &X, &Eps); do{ Yp = Y; Y = (Yp + X/Yp)/2; }while (fabs(Y – Yp) >= Eps); printf("n %lf", X, Y); } ©ρŧą 45

Оператор цикла for ( инициализация; выражение; модификации) оператор; for (int i = 1, s = 0; i<=100; i++) s += i; #include <iostream. h> int main(){ int num; cout << "n. Введите число : "; cin >> num; for (int half = num / 2, div = 2; div <= half; div++) if (!(num % div))cout << div <<"n"; } ©ρŧą 46

Операторы передачи управления lоператор безусловного перехода goto; lоператор выхода из цикла break; lоператор перехода к следующей итерации цикла continue; lоператор возврата из функции return. ©ρŧą 47