07-08 (1106244)

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

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

Курс «Алгоритмы и алгоритмические языки»1 семестр 2013/2014Лекции 7-81Символьный тип данных (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?2Символьный тип данных (char)Символьные данные представляются в некотором коде. Популярнымкодом является ASCII (American Standard Code for Information Interchange).Каждому символу сопоставляется его код – число типа charТребуется, чтобы в кодировке присутствовали маленькие ибольшие английские буквы, цифры, некоторые другие символыТребуется, чтобы коды цифр 0, 1, ..., 9 были последовательныК символьным данным применимы операции целочисленныхтипов (но обычно – операции отношения и сравнения)Каждый символ, представляющий самого себя, заключается водинарные кавычки ' и 'Последовательность символов (строка) заключается в двойныекавычки " и "Специальные (управляющие) символы представляютсяпоследовательностями из двух символов.

Примеры:\nпереход на начало новой строки\tзнак табуляции3\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_oDEL4Символьный тип данных (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;}5МассивыМассивы позволяют организовывать непрерывныепоследовательности нескольких однотипных элементов иобращаться к ним по номеру (индексу).Элементы массивов располагаются в памяти последовательнои индексируются с 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).6Массивы#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;7}Инициализация массивовтип имя_массива[размер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}8}}Инициализация массивовтип имя_массива[размер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-переменная не является константнымвыражением!9СтрокиСтрока – это одномерный массив типа 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)10Строки#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;}11Строки#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Здравствуй, мир!Привет,12Операция sizeofОдноместная операция sizeof позволяет определить длинуоперанда в байтах.Операнды – типы либо переменные.Результат имеет тип size_tОперация sizeof выполняется во время компиляции, еерезультат представляет собой константу.Операция sizeof помогает улучшить переносимость программ.Для определения объема памяти в байтах, нужного длядвумерного массива:number_of_bytes = d1 * d2 * sizeof (element_type)где d1 – количество элементов по первому измерению,d2 – количество элементов по второму измерению,element_type – тип элемента массива.Можно поступить и проще:number_of_bytes = sizeof (имя_массива)13Операция sizeofsizeof можно применять только к «полностью» определеннымтипам.Для массивов это означает:размерности массива должны присутствовать в егообъявлениитип элементов массива должен быть полностьюопределен.Пример.

Если объявление массива имеет вид:extern int arr[];то операция sizeof (arr) ошибочна,так как у компилятора нет возможности узнать, сколькоэлементов содержит массив arr.14Операция 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;}15Указатели& - операция адресации* - операция разыменования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, может не иметь нулевого значения)16Адресная арифметикаВ языке Си допустимы следующие операции над указателями:сложение указателя с целым числомвычитание целого числа из указателявычитание указателейоперации отношения и сравненияПример.

Пусть sizeof (int) == 4и пусть текущее значение int* p1 равно 2012.После операции p1++ значение p1 будет 2016 (а не 2013),после операции p1 - 3 – значение 2000.при увеличении (уменьшении) на целое число iуказатель будет перемещаться на i ячеексоответствующего типа в сторону увеличения(уменьшения) их адресов.17Преобразование типа указателяУказатель можно преобразовать к другому типу, но такоепреобразование типов обязательно должно быть явным.Иногда такое преобразование типов может вызватьнепредсказуемое поведение программы.Пример.#include <stdio.h>int main (void){double x = 200.35, y;int *p;p = (int *)&x; /* &x ссылается на double,а p имеет тип *int */y = *p;/* будет ли y присвоенозначение 200.35? */printf ("значение x равно %f\n", x);printf ("значение y равно %f\n", y);return 0;}18Преобразование типа указателяТипичный вывод (GCC, Linux):значение x равно 200.350000значение y равно 858993459.000000Выводимое число зависит от содержания области памяти,адресуемой &y длиной в 8 байт (присваивание y = *p;меняет только первые четыре байта области памяти садресом &y)Таким образом, необходимо учитывать, что операции суказателями выполняются в соответствии с базовым типомуказателей.19Преобразование типа указателяРазрешено также преобразование целого в указатель инаоборот.

Однако пользоваться этим нужно очень осторожно,так как при этом легко получить непредсказуемое поведениепрограммы.Допускается присваивание указателя типа void * указателюлюбого другого типа (и наоборот) без явного преобразованиятипа указателя. Это позволяет использовать указатель типаvoid *, когда тип объекта неизвестен.Использование типа void * в качестве параметрафункции позволяет передавать в функцию указатель наобъект любого типа.20Указатели и массивыУказатель на первый элемент массива можно создать,присвоив переменной типа “указатель на тип элемента массива”имя массива без индекса:int array[15];int *p, *q;p = array;q = &array[0];p и q указывают на начало массива array[15]Значение array изменить нельзя, а значение p – можно.array не является l-значением, а p – являетсяarray = p; array++ – писать нельзя (это ошибки)p = array; p++ – писать можно21Указатели и массивыИндексирование указателейint *p, a[10]; /* два способа присвоить 100 *//* 6-ому элементу массива a[10] */p = a;*(p + 5) = 100; /* адресная арифметика */p[5] = 100; /* индексирование указателя */Сравнение указателейЕсли p и q являются указателями на элементы одного и того жемассива и p < q, то q – p + 1 равно количеству элементовмассива от p до q включительно.Можно написать:if (p < q)printf ("p ссылается на меньший адрес, чем q");22Массивы указателейУказатели могут быть собраны в массив:int *mu[27]; /* это массив из 27 указателей на int */int (*um)[27]; /* это указатель на массив из 27 int */Примерstatic void error (int errno){static char *errmsg[] = {"переменная уже существует","нет такой переменной",<…>"нужно использовать переменную-указатель"};printf ("Ошибка: %s\n", errmsg[errno]);}Имя массива указателей – пример многоуровневого указателя.Массив errmsg можно представить как char **errmsg23ФункцииОбъявление функции:тип_возвр_значения имя_функции(тип параметр,тип параметр, …, тип параметр);int atoi (char s[]);void QuickSort (char *items, int count);Тип возвращаемого значения void означает, что функция невозвращает значения.Определение функции:объявление_функции {тело_функции}Областью действия функции является весь программныйфайл, в котором она объявлена, начиная со строки,содержащей ее объявление.Если в программном файле вызывается какая-либо функция,она обязательно должна быть объявлена в этомпрограммном файле до ее вызова.Директива препроцессора #include <имя_библиотеки.h>вставляет в программу объявления всех функций24соответствующей библиотекиВызов функцииЕсли функция f() возвращает значение типа тип, то вызовэтой функции может иметь вид:v = f();,где v – переменнаятипа тип.Если функция f(параметр) не возвращает значений, вызовэтой функции имеет вид:f(аргумент);В языке Си все аргументы передаются по значению(т.е.

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

Тип файла PDF

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

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

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