8 (1108007)

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

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

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

Примеры:\nпереход на начало новой строки\tзнак табуляции2\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_oDEL3Символьный тип данных (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;}4МассивыМассивы позволяют организовывать непрерывныепоследовательности нескольких однотипных элементов иобращаться к ним по номеру (индексу).Элементы массивов располагаются в памяти последовательнои индексируются с 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).5Массивы#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;6}Инициализация массивовтип имя_массива[размер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}7}}Инициализация массивовтип имя_массива[размер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-переменная не является константнымвыражением!8СтрокиСтрока – это одномерный массив типа 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)9Строки#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);sprintf (string1, "Привет, %s", smp);puts (string1);return 0;}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);sprintf (string1, "Привет, %s", smp);puts (string1);return 0;}11Строки#include <stdio.h>#include <string.h>int main (void){char string1[80], string2[80], smp[4] = "ВМК";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);sprintf (string1, "Привет, %s", smp);puts (string1);return 0;}12Строки#include <stdio.h>#include <string.h>int main (void){char string1[80], string2[80], smp[4ping ] = "ВМК";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);sprintf (string1, "Привет, %s", smp);puts (string1);return 0;}Если string1 – "Здравствуй, " , а string2 –"мир!", результат:Строки имеют длину 12 4Здравствуй, мир!Привет, ВМК13Операция sizeofОдноместная операция sizeof позволяет определить длинуоперанда в байтах.Операнды – типы либо переменные.Результат имеет тип size_tОперация sizeof выполняется во время компиляции, еерезультат представляет собой константу.Операция sizeof помогает улучшить переносимость программ.Для определения объема памяти в байтах, нужного длядвумерного массива:number_of_bytes = d1 * d2 * sizeof (element_type)где d1 – количество элементов по первому измерению,d2 – количество элементов по второму измерению,element_type – тип элемента массива.Можно поступить и проще:number_of_bytes = sizeof (имя_массива)14Операция sizeofsizeof можно применять только к «полностью» определеннымтипам.Для массивов это означает:размерности массива должны присутствовать в егообъявлениитип элементов массива должен быть полностьюопределен.Пример.

Если объявление массива имеет вид:extern int arr[];то операция sizeof (arr) ошибочна,так как у компилятора нет возможности узнать, сколькоэлементов содержит массив arr.15Операция 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;}16.

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

Тип файла PDF

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

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

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