7 (1108006)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Курс «Алгоритмы и алгоритмические языки»1 семестр 2015/2016Лекция 71Преобразование типовПри присваивании: a = b“Широкий” целочисленный тип в “узкий”: отсекаютсястаршие битыЗнаковый тип в беззнаковый: знаковый бит“становится” значащимsigned char c = -1; /* sizeof(c) == 1 */((unsigned char) c) -> 255Плавающий тип в целочисленный: отбрасываетсядробная часть“Широкий” плавающий тип в “узкий”: округление илиусечение числаЯвное приведение типов: (type) expressionПримерd = ((double) a+b)/2;2Приведение типовНеявное приведение типов: происходит, когда операндыдвухместной операции имеют разные типы (6.3.1.8)Если один из операндов – long double, то и второйпреобразуется к long double (так же для double и float)long double + double -> long double + long doubleint + double -> double + doublefloat + short -> float + int -> float + floatЕсли все значения операнда могут быть представлены в int,то операнд преобразуется к int,так же и для unsigned int(англоязычный термин – integer promotion)unsigned short(2) + char(1) -> int(4) + int(4)unsigned short(4) + char(1) -> unsigned int(4)+ int(4)Если оба операнда – соответственно знаковых илибеззнаковых целых типов, то операнд более “узкого”типа преобразуется к операнду более “широкого” типаint + long -> long + longunsigned long long + unsigned ->unsigned long long + unsigned long long3Приведение типовНеявное приведение типов: происходит, когда операндыдвухместной операции имеют разные типыЕсли операнд беззнакового типа более “широк”,чем операнд знакового “узкого” типа, то операнд“узкого” типа преобразуется к операнду “широкого” типаint + unsigned long -> unsigned long +unsigned longint(4) / unsigned int(4) -> unsigned int(4) /unsigned int(4)/* Неверные значения */Если тип операнда знакового типа может представитьвсе значения типа операнда беззнакового типа, тооперанд беззнакового типа преобразуется к операндузнакового типаunsigned int(4) + long(8) -> long(8) + long(8)unsigned short + long long -> long long + long longОба операнда преобразуются к беззнаковому типу,соответствующему типу операнда знакового типаunsigned int(4)+ long(4) -> unsigned long(4) +unsigned long(4)Числа типа float не преобразуются автоматически к double4Старшинство операцийОперацииАссоциативность( ) [ ] -> .Слева направо! ~ ++ -- + - sizeof (type) * &Справа налево* / %Слева направо+ -Слева направо<< >>< <= > >=== !=&^|Слева направоСлева направоСлева направоСлева направоСлева направоСлева направо&&Слева направо||Слева направо?:Справа налево= += -= *= /= %= &= ^= |= <<= >>=Справа налево,Слева направо5ОператорыВыражение-оператор: expression;Составной оператор: {}Условный оператор: if (expr) stmt; else stmt;else всегда относится к ближайшему if:if (x >if (yy =elsez =2)> z)z;if (x > 2) {if (y > z)y = z;}y;elsez = y;Оператор выбора:switch (expr) {case const-expr: stmt;case const-expr: stmt;default: stmt;}Оператор break – немедленный выход из switch.6ОператорыЦикл while: while (expression) stmt;Цикл for:for (decl1; expr2; expr3)decl1;stmt;while (expr2) {decl1 - возможноstmt;определение переменнойexpr3;с инициализатором}for ( ; ; ) stmt; – бесконечный цикл.Цикл do-while: do { stmt; } while (expression);Проверка условия выхода из цикла после выполнения тела.Операторы break и continue: выход из внутреннего цикла и переходна следующую итерациюОператор goto: переход по меткеgoto label…label:Областью видимости метки является вся функция7Пример программы.

Количество дней между двумя датамиint main (void){while (1) {int m1, d1, y1, m2, d2, y2;int t1, t2;int days1, days2, total;if (scanf ("%d%d%d%d%d%d", &d1, &m1, &y1, &d2, &m2, &y2) != 6)break;t1 = check_date (d1, m1, y1);if (t1 == 1 || (t2 = check_date (d2, m2, y2)) == 1)break;else if (t1 == 2 || t2 == 2)continue;days1 = days_from_jan1 (d1, m1, y1);days2 = days_from_jan1 (d2, m2, y2);total = days_between_years (y1, y2) + (days2 - days1);printf ("Days between dates: %d, weeks between days: %d\n",total, total / 7);}return 0;}8Пример программы. Количество дней между двумя датами#include <stdio.h>static int check_date (int d, int m, int y){if (!d || !m || !y)return 1;if (d < 0 || m < 0 || y < 0){printf ("%d %d %d: wrong date\n", d, m, y);return 2;}return 0;}while (1) {<...>t1 = check_date (d1, m1, y1);if (t1 == 1 || (t2 = check_date (d2, m2, y2)) == 1)break;else if (t1 == 2 || t2 == 2)continue;<...>}9Пример программы.

Количество дней между двумя датамиstatic int leap_year (int y){return (y % 400 == 0) || (y % 4 == 0 && y % 100 != 0);}static int days_in_year (int y){return leap_year (y) ? 366 : 365;}static int days_between_years (int y1, int y2){int i;int days = 0;for (i = y1; i < y2; i++)days += days_in_year (i);return days;}10Пример программы. Количество дней между двумя датамиstatic int days_from_jan1 (int d, int m, int y){int days = 0;switchcasecasecasecasecasecasecasecasecasecasecasecase}return(m) {12: days += 30;11: days += 31;10: days += 30;9: days += 31;8: days += 31;7: days += 30;6: days += 31;5: days += 30;4: days += 31;3: days += leap_year (y) ? 29 : 28;2: days += 31;1: break;days + d;}11Символьный тип данных (char)Программа подсчета числа строк во входном потоке#include <stdio.h>int main (void){int c, nl = 0;while ((c = getchar()) != EOF)if (c == '\n')++nl;printf ("%d\n", nl);return 0;}Каков должен быть возвращаемый тип функции getchar?12Символьный тип данных (char)Символьные данные представляются в некотором коде.

Популярнымкодом является ASCII (American Standard Code for Information Interchange).Каждому символу сопоставляется его код – число типа charТребуется, чтобы в кодировке присутствовали маленькие ибольшие английские буквы, цифры, некоторые другие символыТребуется, чтобы коды цифр 0, 1, ..., 9 были последовательныК символьным данным применимы операции целочисленныхтипов (но обычно – операции отношения и сравнения)Каждый символ, представляющий самого себя, заключается водинарные кавычки ' и 'Последовательность символов (строка) заключается в двойныекавычки " и "Специальные (управляющие) символы представляютсяпоследовательностями из двух символов.

Примеры:\nпереход на начало новой строки\tзнак табуляции13\bвозврат на один символ с затиранием.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций