Слайды лекций - 2014 (лектор - Белеванцев А. А.) (1107979), страница 4

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

Текст из файла (страница 4)

Количество дней между двумя датами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;}28Пример программы. Количество дней между двумя датами#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;<...>}29Пример программы.

Количество дней между двумя датами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;}30Пример программы. Количество дней между двумя датами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;}31Символьный тип данных (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?32Символьный тип данных (char)Символьные данные представляются в некотором коде.

Популярнымкодом является ASCII (American Standard Code for Information Interchange).Каждому символу сопоставляется его код – число типа charТребуется, чтобы в кодировке присутствовали маленькие ибольшие английские буквы, цифры, некоторые другие символыТребуется, чтобы коды цифр 0, 1, ..., 9 были последовательныК символьным данным применимы операции целочисленныхтипов (но обычно – операции отношения и сравнения)Каждый символ, представляющий самого себя, заключается водинарные кавычки ' и 'Последовательность символов (строка) заключается в двойныекавычки " и "Специальные (управляющие) символы представляютсяпоследовательностями из двух символов. Примеры:\nпереход на начало новой строки\tзнак табуляции33\bвозврат на один символ с затираниемСимвольный тип данных (char)Таблица ASCII0 1 2 3 4 5 6 7 8 9 A01234567\0B C D E F\t \nESC0@P'p!1AQaq"2BRbr#3CScs$4DTdt%5EUeu&6FVfv'7GWgw(8HXhx)9IYiy*:JZjz+;K[k{,<L\l|=M]m}.>N^n~/?O_oDEL34Символьный тип данных (char)В коде ASCII буквы верхнего и нижнего регистра составляютнепрерывные последовательности:между a и z (соответственно, между A и Z) нет ничего, кромебукв, расположенных в алфавитном порядке.Это же верно и для цифр 0, 1, ..., 9Преобразование строки символов цифр s в целое число(верно для любой кодировки символов)int atoi (char s[]){int i, n;n = 0;for (i = 0; s[i] >= '0' && s[i] <= '9'; ++i)n = 10 * n + (s[i] – '0');return n;}35Курс «Алгоритмы и алгоритмические языки»1 семестр 2014/2015Лекция 71МассивыМассивы позволяют организовывать непрерывныепоследовательности нескольких однотипных элементов иобращаться к ним по номеру (индексу).Элементы массивов располагаются в памяти последовательнои индексируются с 0:int a[30];/* элементы a[0], a[1], … , a[29] */Все массивы – одномерные, но элементом массива может бытьмассив:int b[3][3]; /* элементы b[0][0], b[0][1], b[0][2],b[1][0], b[1][1], b[1][2],b[2][0], b[2][1], b[2][2]*/Контроль правильности индекса массива не производится!Пример.

Программа, подсчитывающая количество вхождений встроку (текст) каждой из десяти цифр (ndigit[10]),пробельных символов (nwhite) и остальных символов (nother).2Массивы#include <stdio.h>int main (void){int c, i, nwhite, nother, ndigit[10];nwhite = nother = 0;for (i = 0; i < 10; ++i)ndigit[i] = 0;while (c = getchar ())!= EOF)if (c >= '0' && c <= '9')++ndigit[c – '0'];else if (c == ' ' || c == '\n' || c == '\t')++nwhite;else++nother;printf ("digits=");for (i = 0; i < 10; ++i)printf (" %d", ndigit[i]);printf (", white space=%d, other=%d\n”, nwhite, nother);return 0;3}Инициализация массивовтип имя_массива[размер1]…[размерN] = {список_значений};Пример (справа для наглядности использованы дополнительныегруппировка подагрегатов)фигурные скобки –int sqrs[10][2] = {int sqrs[10][2] = {1, 1,{1, 1},2, 4,{2, 4},3, 9,{3, 9},4, 16,{4, 16},5, 25,{5, 25},6, 36,{6, 36},7, 49,{7, 49},8, 64,{8, 64},9, 81,{9, 81},10, 100{10, 100}4}}Инициализация массивовтип имя_массива[размер1]…[размерN] = {список_значений};Можно не указывать размер массива – он будет вычисленпо количеству элементов инициализатораint sqrs[] = {1, 4, 9, 16, 25}; /* 5 элементов */С99: инициализация лишь некоторых элементов(остальные инициализируются нулями)int days[12] = {31, 28, [4] = 31,30,31, [1] = 29};При инициализации одного элемента дваждыиспользуется последняяПосле задания номера элемента дальнейшиеинициализаторы присваиваются следующимпо порядку элементамМожно использовать модификаторы const, static и т.п.Можно использовать любое константное целочисленноевыражение для определения размера массиваconst-переменная не является константнымвыражением!5СтрокиСтрока – это одномерный массив типа charОбъявляя массив, предназначенный для хранения строки, необходимопредусмотреть место для символа '\0' (конец строки)Строковая константа (например, "string").В конец строковой константы компилятор добавляет '\0'.Стандартная библиотека функций работы со строками<string.h>, в частности, содержит такие функции, как:strcpy(s1, s2) (копирование s2 в s1)strcat(s1, s2) (конкатенация s2 и s1)strlen(s) (длина строки s)strcmp(s1, s2) (сравнение s2 и s1 влексикографическом порядке: 0, если s1 и s2 совпадают,отрицательное значение, если s1 < s2,положительное значение, если s1 > s2)strchr(s, ch) (указатель на первое вхождениесимвола ch в s)strstr(s1, s2) (указатель на первое вхождениеподстроки s2 в строку s1)6Строки#include <stdio.h>#include <string.h>int main (void){char string1[80], string2[80], smp[3];fgets (string1, 80, stdin); string1[strlen (string1)-1] = '\0';fgets (string2, 80, stdin); string2[strlen (string2)-1] = '\0';printf ("Строки имеют длину: первая %d, вторая %d\n,strlen (string1), strlen (string2));if (!strcmp (string1, string2))printf ("строки равны\n");strncat (string1, string2, 80 – strlen (string1) - 1);printf ("%s\n", string1);strcpy (string1, "Привет, ");printf ("%s\n", string1);return 0;}7Строки#include <stdio.h>#include <string.h>int main (void){char string1[80], string2[80], smp[3];fgets (string1, 80, stdin); string1[strlen (string1)-1] = '\0';fgets (string2, 80, stdin); string2[strlen( string2)-1] = '\0';printf("Строки имеют длину: первая %d, вторая %d\n,strlen (string1), strlen (string2));if(!strcmp (string1, string2))printf ("строки равны\n");strncat (string1, string2, 80 – strlen (string1) - 1);printf ("%s\n", string1);strcpy (string1, "Привет, ");printf ("%s\n", string1);return 0;}Если string1 – "Здравствуй, " , а string2 –"мир!", результат:Строки имеют длину 12 4Здравствуй, мир!Привет,8Операция sizeofОдноместная операция sizeof позволяет определить длинуоперанда в байтах.Операнды – типы либо переменные.Результат имеет тип size_tОперация sizeof выполняется во время компиляции, еерезультат представляет собой константу.Операция sizeof помогает улучшить переносимость программ.Для определения объема памяти в байтах, нужного длядвумерного массива:number_of_bytes = d1 * d2 * sizeof (element_type)где d1 – количество элементов по первому измерению,d2 – количество элементов по второму измерению,element_type – тип элемента массива.Можно поступить и проще:number_of_bytes = sizeof (имя_массива)9Операция sizeofsizeof можно применять только к «полностью» определеннымтипам.Для массивов это означает:размерности массива должны присутствовать в егообъявлениитип элементов массива должен быть полностьюопределен.Пример.

Если объявление массива имеет вид:extern int arr[];то операция sizeof (arr) ошибочна,так как у компилятора нет возможности узнать, сколькоэлементов содержит массив arr.10Операция sizeofПример:#include <stdio.h>#include <string.h>int main (int argc, char **argv){char buffer[10];/* копирование 9 символов из argv[1] в buffer;sizeof (char) равно 1, число элементов массиваbuffer равно его размеру в байтах */strncpy (buffer, argv[1],sizeof (buffer) – sizeof (char));buffer[sizeof (buffer) - 1] = '\0';return 0;}11Курс «Алгоритмы и алгоритмические языки»1 семестр 2014/2015Лекция 81Указатели& - операция адресации* - операция разыменованияint a = 1;int *p;p = &a;*p = 2;printf ("Значение переменной a = %d\n", *p);printf ("Адрес переменной a = %p\n", p);В результате выполнения фрагмента будет напечатано:Значение переменной a = 2Адрес переменной a = 0xbffff7a4&foo является константой, указатель – переменнойfoo должен быть l-значением (lvalue)Печать адреса – модификатор %pНулевой указатель (никуда не указывающий) – NULL(константа в stdlib.h, может не иметь нулевого значения)2Адресная арифметикаВ языке Си допустимы следующие операции над указателями:сложение указателя с целым числомвычитание целого числа из указателявычитание указателейоперации отношения и сравненияПример.

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

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