символы
Это множество латинских букв и цифр (a-z, A-Z, 0-9) и служебные литералы ( !, *, +, -, /, @, и т.д.)
преобразование типов
операция, позволяющая преобразовать значение операнда к заданному типу, имеет следующий формат: (имя_типа)операнд
операция разадресации (*)
осуществляет косвенный доступ к адресуемой величине через указатель.
операция логического отрицания "НЕ"
вырабатывает значение 0, если операнд есть истина (не нуль), и значение 1, если операнд равен нулю (0)
операция арифметического отрицания
Данная операция вырабатывает отрицание своего операнда
объединение
это структура, все элементы которой имеют нулевое смещение от ее начала. При таокм размещении разные элементы занимают в памяти один и тот же участок
объявление переменных
Это выделение памяти под данный объект или переменную
переменные с изменяемой структурой
Это объекты программы, относящиеся к одному и тому же классу и отличаются лишь деталями
инициализация данных
Осуществляется при инициализации переменных по следующей форме: тип имя_переменной = константа;
целый тип данных
Символьные данные (char), целые (int) и их модификации, причем объект типа char занимает 1 байт и размер объекта int обычно совпадает с размером слова в конкретной среде программирования
данные плавающего типа
Это вещественные данные с плавающей точкой (float) и вещественные данные двойной точности с плавающей точкой (double)
системная программа
Это утилита, например, редактор, транслятор, компоновщик и т.п
программный блок
Это логически связанная группа операторов программы, которую можно рассматривать как отдельную программную единицу
дисковые файлы
бывают двух типов: с последовательной выборкой (доступом) и с произвольной выборкой
динамическое разменщение массивов
осуществляется с помощью библиотечных функций системы программирования С: calloc() и realloc()
методы вычисления адреса
Основываются на определении функций хеширования
битовое поле
обеспечивает доступ к отдельным битам памяти.
сортировка структур
особенность сортировки заключается в выборе ключа, который является одним получленом структуры. Приемы сортировки такие же, как и для других типов данных
аргумент path
Аргумент функции fopen() идентифицирует имя файла в файловой системе, для буферизованной обработки которого программа открывает поток
cортировка строк
Метод строковых структур данных, хранящихся в таблице, использующий для сортировки уже известные методы, например, быструю сортировку
переносимость
Является свойством программного обеспечения, созданного для одного типа компьютера или операционной системы, позволяющее легко переделать его для другого типа, т.е. перенести в другую вычислительную среду.
сортировка посредством выбора
метод, когда из массива выбирается элемент с наименьшим значением и обменивается с первым элементом. То же самое делается и в оставшихся n-1 элементах и т.д.
сортировка вставкой
метод. в котором сортируются два первых элемента массива, затем алгоритм вставляет третий элемент в соответствующую порядку позицию по отношению к первым двум элементам
пузырьковая сортировка
осуществляется систематическим обменом пары рядом стоящих элементов, не отвечающих требуемому порядку, пока такие пары существуют
индексное хранение
метод хранения, при котором список B хранится индексно с помощью подсписков B1,B2, ...,Bm и индексного спискa X = < ADG1,ADG2,... ADGm >, хранящего адреса подсписков
сжатое хранение
Метод хранения в котором элементы с одинаковым значением V умалчиваются.
операции со списками при связном хранении
печать значения i-го элемента, печать обоих соседей узла(элемента), определяемого указателем p, удаление элемента, следующего за узлом, на который указывает р, вставка нового узла со значением new за элементом, определенным указателем р, частичное упорядочение списка в последовательность значений , s+t+1=l, так что K1'=K1; после упорядочения указатель v указывает на элемент K1'.
операции со списками при последовательном хранении
печать значения первого элемента (узла),удаление элемента, следующего за i-тым узлом, добавление нового элемента new за i-тым узлом, частичное упорядочение списка с элементами К1,К2,...,Кl в список K1',K2',...,Ks,K1,Kt",...,Kt", s+t+1=l так, чтобы K1'= K1
выбор в линейных списках
сводится к задаче поиска максимального элемента в порядке их убывания
М-блочный поиск
удобен при индексном хранении списка. Для нахождения ключа V, нужно сначала определить первый из списков Bi, i=1,M, последний элемент которого больше V, а потом применить последовательный поиск к списку Bi
бинарный поиск
состоит в том, что ключ V сравнивается со средним элементом списка. Если эти значения окажутся равными, то искомый элемент найден, в противном случае поиск продолжается в одной из половин списка.
функция strspn()
Функция, вычисляющая длину начального фрагмента строки, который, соответственно, составляет и исключает ограниченный набор символов. Спецификация формата ее вызова имеет вид:unsigned strspn (const char* str, const char* delimit);
функция memmove()
Функция используется для копирования блоков памяти . Спецификация форматов ее вызова имеют вид: void* memmove(void* dest, const void* src, unsigned len);
функция memcpy()
Функция используются для копирования блоков памяти . Спецификация форматов ее вызова имеют вид: void* memcpy (void* dest, const void* src, unsigned len);
функция memset()
Функция для однородной инициализации блоков памяти . Спецификация формата ее вызова имеет вид:void* memset(void* mem, int code, unsigned len);
функция memcmp()
Функция реализует сравнение блоков памяти. Формат ее вызова имеет вид:int memcmp(const void* mem1, const void* mem2, unsigned len);
операция лексического разбора
Операция обеспечивает разбиение содержимого исходной символьной строки на отдельные текстовые единицы, лексемы.
операция сравнения
Эта операция устанавливает отношение лексиграфического порядка для пары сравниваемых строк путем последовательного анализа кодов их символов на основе следующего формального правила.
функция strtok()
Функция выполняет операцию лексического разбора. Реализует выделение лексем в исходной строке символов при заданных разделителях. Спецификация формата ее вызова имеет вид: char* strtok(char* str, const char* delimit);
функция strcmp()
функция выполняет лексиграфическое сравнение двух строк, адресуемых указателями str1 и str2, последовательно сопоставляя коды их символов. Спецификация формата ее вызова имеют вид: int strcmp (const char* str1, const char* str2);
функция strncmp()
Функция выполняет лексиграфическое сравнение двух строк, адресуемых указателями str1 и str2, последовательно сопоставляя коды их символов. Спецификация формата ее вызова имеют вид: int strncmp(const char* str1, const char* str2, unsigned num);
функция strchr()
Функция используется для поиска данных в символьной строке. Она позволяет обнаружить и установить расположение в строке определенного символа, символов заданного набора или фрагмента текста. Спецификация формата ее вызова имеет вид: char* strchr (const char* str, int code);
функция strrchr()
Функция используется для поиска данных в символьной строке. Она позволяет обнаружить и установить расположение в строке определенного символа, символов заданного набора или фрагмента текста. Спецификация формата ее вызова имеет вид:char* strrchr(const char* str, int code);
функция strstr()
Функция используется для поиска данных в символьной строке. Она позволяет обнаружить и установить расположение в строке определенного символа, символов заданного набора или фрагмента текста. Спецификация формата ее вызова имеет вид: char* strpbrk(const char* str, const char* key);
функция strpbrk()
Функция используется для поиска данных в символьной строке. Она позволяет обнаружить и установить расположение в строке определенного символа, символов заданного набора или фрагмента текста. Спецификация формата ее вызова имеет вид: char* strstr (const char* str, const char* key);
функции strncat()
функция выполняет конкатенацию двух символьных строк, добавляя копию всего или части содержимого исходной строки, адресуемой указателем src, в конец строки, назначенной указателем dest. Спецификация формата ее вызова имеют вид: char* strncat(char* dest, const char* src, unsigned num);
функции strcat()
функция выполняет конкатенацию двух символьных строк, добавляя копию всего или части содержимого исходной строки, адресуемой указателем src, в конец строки, назначенной указателем dest. Спецификация формата ее вызова имеют вид: char* strcat (char* dest, const char* src);
функция strncpy()
Функция обеспечивает частичное копирование заданной строки символов. Спецификация формата ее вызова имеют вид: char* strncpy(char* dest, const char* src, unsigned num); Функция strncpy копирует не более, чем задано ее параметра num, начальных символов исходной строки.
функция strcpy()
Функция обеспечивает полное копирование исходной строки, включая завершающий символ с кодом '\0'. Спецификация формата ее вызова имеют вид: char* strcpy (char* dest, const char* src);
функция strcspn()
Функция вычисляет длину начального фрагмента строки, который, соответственно, составляет и исключает ограниченный набор символов. Спецификация формата ее вызова имеют вид: unsigned strspn (const char* str, const char* delimit);
функция strlen()
Функция используется для измерения длины строки. Длина строки вычисляется в байтах и равна числу ее символов до завершающего нулевого кода '\0'. Спецификация формата вызова функции имеет вид: unsigned strlen(const char* str);
идентификатор
Это последовательность цифр и букв, а также специальных символов, при условии, что первой стоит буква или специальный символ
ключевое слово
Это зарезервированные идентификаторы, которые наделены определенным смыслом. Их можно использовать только в соответствии со значением известным компилятору языка СИ
комментарий
Это набор символов, которые игнорируются компилятором, на этот набор символов, однако, накладываются следующие ограничения. Внутри набора символов, который представляет комментарий не может быть специальных символов определяющих начало и конец комментариев, соответственно (/* и */).
описатель
Идентификатор простой переменной либо более сложная конструкция с квадратными скобками, круглыми скобками или звездочкой (набором звездочек).
спецификатор типа
Одно или несколько ключевых слов, определяющие тип объявляемой переменной. В языке СИ имеется стандартный набор типов данных, используя который можно сконструировать новые (уникальные) типы данных.
инициатор
Задает начальное значение или список начальных значений, которые (которое) присваивается переменной при объявлении
спецификатор класса памяти
Определяется одним из четырех ключевых слов языка СИ: auto, extern, register, static, и указывает,каким образом будет распределяться память под объявляемую переменную, с одной стороны, а с другой, область видимости этой переменной, т.е., из каких частей программы можно к ней обратиться.
указатель
Это адрес памяти, распределяемой для размещения идентификатора (в качестве идентификатора может выступать имя переменной, массива, структуры, строкового литерала). В том случае, если переменная объявлена как указатель, то она содержит адрес памяти, по которому может находится скалярная величина любого типа.
константа
Это перечисление величин в программе. В языке СИ разделяют четыре типа констант: целые константы, константы с плавающей запятой, символьные константы и строковыми литералы.
двусвязный список
Двусвязным списком назвается связанное хранение линейного списка, если каждый элемент хранения имеет два компонента указателя (ссылки на предыдущий и последующий элементы линейного списка).
перечисление
Это переменная, которая может принимать значение из некоторого списка значений
массив
Это группа элементов одинакового типа (double, float, int и т.п.)
структуры
Это составной объект, в который входят элементы любых типов, за исключением функций. В отличие от массива, который является однородным объектом, структура может быть неоднородной.
операнд
Это константа, литерал, идентификатор, вызов функции, индексное выражение, выражение выбора элемента или более сложное выражение, сформированное комбинацией операндов, знаков операций и круглых скобок.
стек
Это конечная последовательность некоторых однотипных элементов - скалярных переменных, массивов, структур или объединений, среди которых могут быть и одинаковые. Стек обозначается в виде: S= и представляет динамическую структуру данных; ее количество элементов заранее не указывается и в процессе работы, как правило изменяется. Если в стеке элементов нет, то он называется пустым и обозначается S=< >.
очередь
Это
линейный список, где элементы удаляются из начала списка, а добавляются в конце списка (как обыкновенная очередь в магазине). Двусторонняя очередь - это линейный список, у которого операции добавления и удаления элементов и доступа к элементам возможны как вначале так и в конце списка. Такую очередь можно представить как последовательность книг стоящих на полке, так что доступ к ним возможен с обоих концов.
функция
Это совокупность объявлений и операторов, обычно предназначенная для решения определенной задачи. Каждая функция должна иметь имя, которое используется для ее объявления, определения и вызова. В любой программе на СИ должна быть функция с именем main (главная функция), именно с этой функции, в каком бы месте программы она не находилась, начинается выполнение программы.
циклический список
Это связанное хранение
линейного списка , если его последний указывает на первый элемент, а указатель dl - является указателем на последний элемент списка.
sizeof
С помощью этой операции можно определить размер памяти которая соответствует идентификатору или типу. Операция sizeof имеет следующий формат: sizeof(выражение)
оператор do while
Оператор цикла do while называется оператором цикла с постусловием и используется в тех случаях, когда необходимо выполнить тело цикла хотя бы один раз. Формат оператора имеет следующий вид: do тело while (выражение);
оператор return
Оператор return завершает выполнение функции, в которой он задан, и возвращает управление в вызывающую функцию, в точку, непосредственно следующую за вызовом. Функция main передает управление операционной системе. Формат оператора:return [выражение] ;
оператор continue
Оператор continue используется только внутри операторов цикла, но в отличие от него выполнение программы продолжается не с оператора, следующего за прерванным оператором, а с начала прерванного оператора. Формат оператора следующий: continue;
оператор while
Оператор цикла while называется циклом с предусловием и имеет следующий формат: while (выражение) тело ;
оператор for
Оператор for - это наиболее общий способ организации цикла. Он имеет следующий формат: for ( выражение 1 ; выражение 2 ; выражение 3 ) тело
оператор switch
Оператор switch предназначен для организации выбора из множества различных вариантов. Формат оператора следующий:
оператор break
Оператор обеспечивает прекращение выполнения самого внутреннего из объединяющих его операторов switch, do, for, while. После выполнения оператора break управление передается оператору, следующему за прерванным
директива #include
Директива #include включает в текст программы содержимое указанного файла. Эта директива имеет две формы: #include "имя файла" или #include <имя файла>
директива #undef
Bспользуется для отмены действия директивы #define. Синтаксис этой директивы следующий #undef идентификатор
директива #define
Директива #define служит для замены часто использующихся констант, ключевых слов, операторов или выражений некоторыми идентификаторами. Директива #define имеет две синтаксические формы: #define идентификатор текст или #define идентификатор (список параметров) текст
константное выражение
Это любой
операнд, который имеет константное значение
линейный список
Это конечная последовательность однотипных элементов (узлов), возможно, с повторениями.
пустой оператор
Пустой оператор состоит только из точки с запятой. При выполнении этого оператора ничего не происходит. Он обычно используется в следующих случаях:- в операторах do, for, while, if в строках, когда место оператора не требуется, но по синтаксису требуется хотя бы один оператор;- при необходимости пометить фигурную скобку.
динамическое распределение памяти
динамическое распределение памяти предоставляет возможность выделять требуемое пространство оперативной памяти для хранения структур данных программы, когда это необходимо, и освобождать распределенную память, когда обработка размещенных в ней данных будет завершена.
malloc()
Функция реализует просмотр свободных блоков из кучи, чтобы найти сплошное пространство памяти, размер которого в байтах не меньше, чем задано параметром size. В случае успеха она возвращает адреса первого свободного блока памяти достаточного размера. Полученный адрес следует использовать для доступа к содержимому выделенного блока памяти после явного преобразования типа. Если требуемый объем памяти не может быть выделен, или значение параметра size равно 0, функция malloc возвращает нулевой указатель NULL.
calloc()
Функция обеспечивает динамическое распределение памяти кучи под массив элементов. Спецификация формата ее вызова имеет вид: void* calloc(unsigned num, unsigned size)
free
В прикладном программировании используется, например, при обработке списка для исключения заданного узла
realloc()
Функция возвращает адрес модифицированного блока памяти, так как не исключена вероятность его перемещения в адресном пространстве программы при увеличении размера.
язык C
Это универсальный язык программирования, сочетающий возможности языков высокого и низкого уровня. Он был разработан на основе языков BCPL и B сотрудником компании Bell Laboratories Деннисом Ритчи для решения задач системного программирования.
символьная строка
Это основная структура данных в прикладных программах обработки текстовой информации. В терминах языка программирования C под строкой символов понимается любая последовательность символов, которую завершает нулевой код '\0'.
функция chkdate()
Функция осуществляет разбор строки символического представления даты из входного потока дат, возвращая ее длину после примитивного анализа диапазона числовых полей.
BUFSIZ
задает размер буфера потока в байтах , имеет значение, кратное величине логического блока файловой системы, например, 512, 1024 или 4096 байт.
функция scani()
Функция обеспечивает стандартный ввод целочисленного значения из потока стандартного ввода, c очисткой входного потока при неудачных попытках.
функция fclose()
Функция позволяет корректно завершить обработку файлового потока после выполнения всех необходимых операций буферизованного ввода-вывода Спецификация формата обращения к ней имеет вид: int fclose(FILE* stream);
функция clearerr()
Функция принудительно сбрасывает индикаторы конца потока и ошибки ввода-вывода для потока, адресуемого указателем stream. При этом гарантируется, что последующие вызовы функций feof и ferror вернут код, равный нулю, независимо от предыстории обработки потока.Спецификация формата ее вызова имеет вид:void clearerr(FILE* stream);
функция perror()
Функция для отображения диагностики ошибок может быть использована . Спецификация формата ее вызова имеет вид:void perror(conts char* diag); Функция perror отображает диагностическое сообщение по текущей ошибке через стандартный поток stderr после информационной строки, адресуемой указателем diag.
функция ferror()
Функция применяется для контроля состояния ошибки ввода-вывода. Спецификация формата ее вызова имеет вид:int ferror(FILE* stream);
преобразования типов
приведение значения одного типа данных к другому. При выполнении операций происходят неявные преобразования типов, кроме того в языке С есть возможность явного преобразования
последовательный поиск
предусматривает последовательный просмотр всех элементов списка В в порядке их расположения, пока не найдется искомый элемент равный V
объявление функций
Объявление может быть сделано с разными классами static, extern, auto, причем, на локальном и глобальном уровнях имеют одинаковый смысл
распределяющая сортировка
применяется для линейных списков, состоящих из Т-разрядных положительных десятичных чисел с использованием вспомогательных списков вначале пустых
сортировка списков путем слияния
Последовательность значений В=<K1,K2,...,Kn> разделяют на N списков В1=<K1>, B2=<K2>,...,Bn=<Kn>, длина каждого из которых 1. Затем осуществляется функция прохода, при которой М>=2 упорядоченных списков B1,B2,...,Bm заменяется на М/2 (или (М+1)/2) упорядоченных списков
операции с указателями
Это унарные операции: инкремент и декремент, бинарные : сложение и вычитание, сравнение : ==, !=, <, <=, >, >=
инициализация
Осуществляется при объявлении переменных
многомерные массивы
Это массивы массивов, т.е такие массивы, элементами которых являются массивы
слияние списков
упорядоченный список С длины М+N, в который каждый элемент из А и В входит в С точно один раз
массивы указателей
Это массив, элементами которого является указатель
доступ к элементам массива
осуществляется через указатель
время жизни
Зависит от того, как они объявлены: static, extern, auto или register. Область видимости программных объектов определяется классом памяти, в котором этот объект объявлен
main()
Это главная функция для всех программ, которая запускается на исполнение по командам операционной системы, возвращаемое функцией значение так же передается операционной системе
исходный файл
текстовый файл, хранящий исходный текст программы, исходный текст программы вводится в компилятор С
оператор goto
Оператор безусловного перехода, передает уравнение на оператор, помеченный меткой
переменное число параметров
Это функция, имеющая любое требуемое число аргументов, при этом в описании должен быть хотя бы один обязательный параметр
составной оператор
Это последовательность объявлений и операторов, заключенная в фигурные скобки
выражение
В языке С это любая правильная последовательность, состоящая из следующих элементов : операторы, константы, функции, переменные
операция последовательного вычисления
Выполняет последовательность операций : если этот оператор стоит в правой части оператора присваивания, то его результатом всегда является выражение, стоящее последним в списке
составная операция присваивания
объединяют простое присваивание с одной из бинарных операций *=, /=, %=, +=, -=, <<=, >>=, &= и т.д.
простое присваивание
Общая форма оператора присваивания: имя_переменной = выражение;
побочные эффекты
Эти эффекты возникают при вызове функции, если она содержит прямые или косвенные присваивания ( через указатель)
приоритет
Определяет порядок вычислений
операции увеличения и уменьшения
Это операция увеличения на единицу (++) и уменьшения на единицу (--), имеет две формы : префиксная операция и постфиксная.
условная операция
Это трехместная операция, использующая три операнда: выражение_1 ? выражение_2:выражение_3
операции сдвига
Определены для целочисленных операндов. ФОрмат выражения с операцией сдвига: операнд_левый операция _сдвига операнд_правый;
логические операции
Это операция логического И (&&) и операция логического ИЛИ (||)
поразрядные операции
Это операция поразрядного логического "И" (&), операция поразрядного логического "ИЛИ" (|), операция поразрядного "исключающего ИЛИ" (^).
функция feof()
Функция применяется для контроля достижения конца потока ввода. Спецификация формата ее вызова имеет вид: int feof(FILE* stream);
мультипликативные операции
Это операции умножения (*) операндов арифметического типа, деления (/) операндов и получение остатка от деления (%) ( деление по модулю)
функция rewind()
Функцию рекомендуется использовать для избежания ошибок позиционирования указателя файлового потока в начало файла Спецификация формата ее вызова имеет вид:void rewind(FILE* stream);
функция fseek()
Функция обеспечивает установку произвольной позиции ввода-вывода в файловом потоке. Спецификация формата ее вызова имеет вид:int fseek(FILE* stream, long offset, int whence);
аддитивные операции
бинарный плюс (+) и бинарный минус (-) осуществляют сложение / вычитание орифметических операндов или сложение / вычитание указателей с целочисленным операндом
форматный ввод
Это специальная разновидность буферизованного ввода, где чтение информации из потока сопровождают форматные преобразования данных базовых типов. Эти преобразования обеспечивает синтаксический анализ символьных данных из потока ввода. Форматный ввод реализуют функции функции fscanf, scanf и sscanf.
функция itoa()
Функция преобразует значение своего целочисленного аргумента value в формат строки символов, для хранения которой предназначен статический массив, используя вызов функции sprintf с целочисленной спецификацией форматных преобразований. Адрес полученной строки передается через код возврата.
функция printf()
Функция реализует форматные преобразования данных для записи их результата в поток стандартного вывода.
функции fprintf()
Функция выполняет преобразование набора своих необязательных аргументов arg согласно спецификации, заданной строкой символов format, для вывода форматированных данных в поток, который обозначает указатель stream. Код возврата определяет число символов, которые были записаны в поток вывода в результате форматных преобразований всех аргументов. Спецификация формата ее вызова имеет вид: int fprintf(FILE* stream, const char* format[, arg]...);
функцию fread()
Функция для чтения из потока ввода структур данных произвольных типов. Спецификация формата ее вызова имеет вид:int fread(void* ptr, int size, int num, FILE* stream);
функцию puts()
Функция для записи строки в поток стандартного вывода. Спецификация формата ее вызова имеет вид: int puts(const char* string);
функция fgetc()
Функция реализует посимвольное чтение данных из потока. Спецификация формат ее вызова имеет вид: int fgetc(FILE* stream);
форматный вывод
Специальная разновидность буферизованного вывода, где запись информации в поток сопровождается форматным преобразованием данных базовых типов.
указатель потока
Идентифицирует открытый поток и текущее состояние обработки файла для последующих операций ввода-вывода. Он является обязательным явным или неявным аргументом стандартных функций буферизованного ввода-вывода, который обеспечивает их доступ к структуре управления потоком, пока поток открыт для обработки
функция fopen()
Функция используется для открытия потока с целью буферизованной обработки файла
базовый уровень
обеспечивает прозрачную передачу данных между файлом и программой через системные вызовы ядра операционной системы.
буферизованный ввод-вывод
образует программную надстройку над базовым уровнем, где файл интерпретируется как поток байтов, обработка которого осуществляется блоками через внутренний буфер в адресном пространстве сегмента данных программы. Поток может быть буферизован по строкам или по размеру блока данных ввода-вывода.
оператор if
Формат оператора: if (выражение) оператор-1; [else оператор-2;]
clock_t
Тип данных, определяющий заголовочный файл <time.h>. Предназначен для представления системного времени и даты в виде некоторого целого значения, называемого календарным временем.
time__t
Тип данных, определяющий заголовочный файл <time.h>. Предназначен для представления системного времени и даты в виде некоторого целого значения, называемого календарным временем.
структура tm
Этот cтруктурный тип содержит дату и время, разбитые на составляющие компоненты (секунды, минуты, часы, дни, месяцы, годы и т.д.)
макрос CLOCKS_PER_SEC
Макрос, который содержит число тактов системных часов в секунду
<locale.h>
Заголовочный файл, в котором описаны функции геополитического окружения
структура lconv
Структура содержит различную информацию о геополитической среде, связанную со способом форматирования чисел. Эта структура включает такие члены как символ десятичной точки для неденежных значений, разделитель тысяч для неденежных значений, определяет группирование для неденежных значений, символ международной валюты и другие.
функция localeconv()
Функция возвращает указатель на структуру типа lconv, которая содержит различную информацию о геополитической среде, связанную со способом форматирования чисел.
функция asctime()
Функция возвращает указатель на строку, которая содержит информацию, сохраняемую в адресуемой параметром ptr структуре
функция localtime()
Функция возвращает указатель на структуру типа tm, содержащую время в разделенной на компоненты форме. Время представлено как местное.
функция time()
Функция возвращает текущее календарное время системы. Если в системе отсчет времени не производится, возвращается значение -1.
функция clock()
Функция возвращает значение, которое приблизительно соответствует времени работы вызывающей программы
функция ctime()
Функция возвращает указатель на строку, имеющую следующий вид: День месяц год часы:минуты:cекунды уеаr\п\0.
функция difftime()
Функция возвращает разность в секундах между значениями параметров time1 и time2, т.е. возвращается значение выражения time2-time1.
функция gmtime()
Функция возвращает указатель на структуру tm, содержащую календарное время в разделенной на компоненты форме.
функция mktime()
Функция возвращает календарный эквивалент времени, хранящийся в разделенном на компоненты виде в структуре, которая адресуется параметром-указателем time.
функция setlocale()
Функция позволяет получить или установить некоторые параметры, которые зависят от геополитической среды выполнения программы.
макрос LC_ALL
Макрос, определенный в заголовке <locale.h >, относится ко всем категориям локализации
макрос LCCOLLATE
Данный макрос оказывает влияние на выполнение функции strcoll ()
макрос LC_CTYPE
Данный макрос изменяет характер работы символьных функций
макрос LC_MONETARY
Макрос, определяющий денежный формат
макрос LC_NUMERIC
Макрос изменяет символ десятичной точки для функций форматированного ввода-вывода
макрос LCJTIME
LCJTIME
Данный макрос определяет поведение функции strftime()
функция strftime()
Функция помешает информацию о времени и дате (вместе с другой информацией) в строку, адресуемую параметром str, в соответствии с командами форматирования, которые содержатся в адресуемой параметром fmt строке.
модификатор Е
Модификатор Е может модифицировать такие команды, как с, С, х, X, у, Y, d, e и Н. Использование этого модификатора приводит к альтернативному представлению отображаемого времени и/или даты.
модификатор O
Модификатор O может модифицировать команды: I, m, м, s, u, U, V, w, W и у. Использование этого модификатора приводит к альтернативному представлению отображаемого времени и/или даты.
<ctype.h>
Данный заголовочный файл используется для работы с символьными функциями
<string.h>
Данный заголовочный файл используется для работы с символьными строками
функция isalnum()
Функция возвращает TRUE, если ch - буква или цифра
функция isalpha ()
Функция возвращает ненулевое значение, если ее аргумент ch является буквой, в противном случае возвращается нуль.
функция isblank ()
Функция возвращает TRUE, если ch -пустой символ. Используется в качестве разделителя слов
функция iscntrl()
Функция возвращает ненулевое значение, если ее аргумент ch является управляющим символом, значение которого в ASCII-средах лежит в диапазоне между нулем и 0x1F или равно 0x7F (символ DEL). В противном случае возвращается нуль.
функция isdigit()
Функция возвращает ненулевое значение, если ее аргумент ch является цифрой, т.е. попадает в диапазон 0-9. В противном случае возвращается нуль.
функция isgraph()
Функция возвращает ненулевое значение, если ее аргумент ch является любым печатаемым символом, но не пробелом. В противном случае возвращается нуль.
функция islower()
Функция возвращает ненулевое значение, если аргумент ch является строчной буквой. В противном случае возвращается нуль.
функция isprint()
Функция возвращает ненулевое значение, если аргумент ch является печатаемым символом, включая пробел. В противном случае возвращается нуль.
функция ispunct()
Функция ,возвращает ненулевое значение, если аргумент ch является знаком пунктуации. В противном случае возвращается нуль.
функция isspace()
Функция возвращает ненулевое значение, если аргумент ch является символом свободного пространства (пробел, табуляция, вертикальная табуляция, перевод строки, прогон страницы)
функция isupper()
Функция возвращает ненулевое значение, если аргумент ch является прописной буквой. В противном случае возвращается нуль.
функция isxdigit()
Функция возвращает ненулевое значение, если аргумент ch является шестнадцатеричной цифрой. В противном случае возвращается нуль.
функция tolower()
Функция возвращает строчный эквивалент параметра ch , если он явля¬ется буквой; в противном случае возвращается ch без изменений.
быстрая сортировка
Данная сортировка построена на идее деления. Общая процедура заключается в том, чтобы выбрать некоторое значение, называемое компарандом (comparand – операнд в операции сравнения), а затем разбить массив на две части. Все элементы, большие или равные компаранду, перемещаются на одну сторону, а меньшие — на другую. Потом этот процесс повторяется для каждой части до тех пор, пока массив не будет отсортирован.
сортировка Шелла
Данный метод классифицируется как слияние с обменом; часто называется также сортировкой с убывающим шагом. Общая идея заимствована из сортировки вставками и основывается на уменьшении шагов.
функция toupper()
Функция возвращает прописной эквивалент параметра ch , если ch - буква; в противном случае возвращается ch без изменений.
FIFO
(firet-in, first-out) Принцип работы с очередью "первым пришел - первым ушел)
функция qstore()
Функция помещает элемент в конец очереди
функция qretrieve()
функция удаляет элемент из начала очереди и возвращает его значение
переменная spos
глобальная переменная функций qretrieve() и qstore(), в которой хранится индекс следующего свободного места в списке
переменная rpos
глобальная переменная функций qretrieve() и qstore(), в которой хранится индекс следующего элемента, подлежащего выборке.