Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Otvety_na_ekzamenatsionnye_voprosy.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
508 Кб
Скачать
☆
  • Условие - это логическое выражение. Оно принимает значение либо "истинно", либо "ложно". В языке С принято, что значение "истинно" - это ненулевое значение величины, которая записана и проверяется в условии. Значение "ложно" - это ноль. 

    Наряду с простейшей или неполной формой оператора if существует еще полная форма оператора if. Ниже Вы можете увидеть ее формальное описание. 

    If (условие) оператор1 else оператор2;

    •     Инструкция, записанная сразу вслед за оператором if, как было уже сказано ранее, выполняется только при выполнении логического условия. Это значит, что значение логического выражения будет не равно нулю.      Инструкция, записанная после else, выполняется только в том случае, если логическое условие не выполняется. Это значит, что будет равно нулю.      Обратим Ваше внимание на то, что в представленных Вашему взору двух формах инструкции if вне зависимости от исхода того или иного направления выбора всегда выполняется только один оператор.      Если же при соблюдении или несоблюдении условия надо выполнять несколько инструкций, то эти инструкции необходимо объединять фигурными скобками в отдельную группу операторов.      Отметим еще следующее: при помощи неоднократно вложенных друг в друга инструкций можно реализовывать алгоритм множественного выбора. И еще одна тонкость или особенность. Если в логическом условии проверяется выполнение равенства, то следует помнить, что в языке С принято для этого использовать двойной значок равенства - "==". С учетом вышеизложенного будем писать программы задач с использованием алгоримтов разветвлений. 

    Оператор switch

    Оператор switch предназначен для организации выбора из множества различных вариантов. Формат оператора следующий:

    switch ( выражение )

    { [объявление]

    :

    [ case константное-выражение1]: [ список-операторов1]

    [ case константное-выражение2]: [ список-операторов2]

    :

    :

    [ default: [ список операторов ]]

    }

    Выражение, следующее за ключевым словом switch в круглых скобках, может быть любым выражением, допустимыми в языке СИ, значение которого должно быть целым. Отметим, что можно использовать явное приведение к целому типу, однако необходимо помнить о тех ограничениях и рекомендациях, о которых говорилось выше.

    Значение этого выражения является ключевым для выбора из нескольких вариантов. Тело оператора smitch состоит из нескольких операторов, помеченных ключевым словом case с последующим константным-выражением. Следует отметить, что использование целого константного выражения является существенным недостатком, присущим рассмотренному оператору.

    Так как константное выражение вычисляется во время трансляции, оно не может содержать переменные или вызовы функций. Обычно в качестве константного выражения используются целые или символьные константы.

    Все константные выражения в операторе switch должны быть уникальны. Кроме операторов, помеченных ключевым словом case, может быть, но обязательно один, фрагмент помеченный ключевым словом default.

    Список операторов может быть пустым, либо содержать один или более операторов. Причем в операторе switch не требуется заключать последовательность операторов в фигурные скобки.

    Отметим также, что в операторе switch можно использовать свои локальные переменные, объявления которых находятся перед первым ключевым словом case, однако в объявлениях не должна использоваться инициализация.

    Схема выполнения оператора switch следующая:

    - вычисляется выражение в круглых скобках;

    - вычисленные значения последовательно сравниваются с константными выражениями, следующими за ключевыми словами case;

    - если одно из константных выражений совпадает со значением выражения, то управление передается на оператор, помеченный соответствующим ключевым словом case;

    - если ни одно из константных выражений не равно выражению, то управление передается на оператор, помеченный ключевым словом default, а в случае его отсутствия управление передается на следующий после switch оператор.

    Отметим интересную особенность использования оператора switch: конструкция со словом default может быть не последней в теле оператора switch. Ключевые слова case и default в теле оператора switch существенны только при начальной проверке, когда определяется начальная точка выполнения тела оператора switch. Все операторы, между начальным оператором и концом тела, выполняются вне зависимости от ключевых слов, если только какой-то из операторов не передаст управления из тела оператора switch. Таким образом, программист должен сам позаботится о выходе из case, если это необходимо. Чаще всего для этого используется оператор break.

    Для того, чтобы выполнить одни и те же действия для различных значений выражения, можно пометить один и тот же оператор несколькими ключевыми словами case.

    Пример:

    int i=2;

    switch (i)

    {

    case 1: i += 2;

    case 2: i *= 3;

    case 0: i /= 2;

    case 4: i -= 5;

    default: ;

    }

    Выполнение оператора switch начинается с оператора, помеченного case 2. Таким образом, переменная i получает значение, равное 6, далее выполняется оператор, помеченный ключевым словом case 0, а затем case 4, переменная i примет значение 3, а затем значение -2. Оператор, помеченный ключевым словом default, не изменяет значения переменной.

    Рассмотрим ранее приведенный пример, в котором иллюстрировалось использование вложенных операторов if, переписанной теперь с использованием оператора switch.

    char ZNAC;

    int x,y,z;

    switch (ZNAC)

    {

    case '+': x = y + z; break;

    case '-': x = y - z; break;

    case '*': x = y * z; break;

    case '/': x = u / z; break;

    default : ;

    }

    Использование оператора break позволяет в необходимый момент прервать последовательность выполняемых операторов в теле оператора switch, путем передачи управления оператору, следующему за switch.

    Отметим, что в теле оператора switch можно использовать вложенные операторы switch, при этом в ключевых словах case можно использовать одинаковые константные выражения.

    Пример:

    :

    switch (a)

    {

    case 1: b=c; break;

    case 2:

    switch (d)

    { case 0: f=s; break;

    case 1: f=9; break;

    case 2: f-=9; break;

    }

    case 3: b-=c; break;

    :

    }

    48. Циклические операторы языка Си.

    Оператор for

    Оператор for - это наиболее общий способ организации цикла. Он имеет следующий формат:

    for ( выражение 1 ; выражение 2 ; выражение 3 ) тело

    Выражение 1 обычно используется для установления начального значения переменных, управляющих циклом. Выражение 2 - это выражение, определяющее условие, при котором тело цикла будет выполняться. Выражение 3 определяет изменение переменных, управляющих циклом после каждого выполнения тела цикла.

    Схема выполнения оператора for:

    1. Вычисляется выражение 1.

    2. Вычисляется выражение 2.

    3. Если значения выражения 2 отлично от нуля (истина), выполняется тело цикла, вычисляется выражение 3 и осуществляется переход к пункту 2, если выражение 2 равно нулю (ложь), то управление передается на оператор, следующий за оператором for.

    Существенно то, что проверка условия всегда выполняется в начале цикла. Это значит, что тело цикла может ни разу не выполниться, если условие выполнения сразу будет ложным.

    Пример:

    int main()

    { int i,b;

    for (i=1; i<10; i++)

    b=i*i;

    return 0;

    }

    В этом примере вычисляются квадраты чисел от 1 до 9.

    Некоторые варианты использования оператора for повышают его гибкость за счет возможности использования нескольких переменных, управляющих циклом.

    Пример:

    int main()

    { int top, bot;

    char string[100], temp;

    for ( top=0, bot=100 ; top < bot ; top++, bot--)

    { temp=string[top];

    string[bot]=temp;

    }

    return 0;

    }

    В этом примере, реализующем запись строки символов в обратном порядке, для управления циклом используются две переменные top и bot. Отметим, что на месте выражение 1 и выражение 3 здесь используются несколько выражений, записанных через запятую, и выполняемых последовательно.

    Другим вариантом использования оператора for является бесконечный цикл. Для организации такого цикла можно использовать пустое условное выражение, а для выхода из цикла обычно используют дополнительное условие и оператор break.

    Пример:

    for (;;)

    { ...

    ... break;

    ...

    }

    Так как согласно синтаксису языка Си оператор может быть пустым, тело оператора for также может быть пустым. Такая форма оператора может быть использована для организации поиска.

    Пример:

    for (i=0; t[i]<10 ; i++) ;

    В данном примере переменная цикла i принимает значение номера первого элемента массива t, значение которого больше 10.

    1.4.8. Оператор while

    Оператор цикла while называется циклом с предусловием и имеет следующий формат:

    while (выражение) тело ;

    В качестве выражения допускается использовать любое выражение языка Си, а в качестве тела любой оператор, в том числе пустой или составной. Схема выполнения оператора while следующая:

    1. Вычисляется выражение.

    2. Если выражение ложно, то выполнение оператора while заканчивается и выполняется следующий по порядку оператор. Если выражение истинно, то выполняется тело оператора while.

    3. Процесс повторяется с пункта 1.

    Оператор цикла вида

    for (выражение-1; выражение-2; выражение-3) тело ;

    может быть заменен оператором while следующим образом:

    выражение-1;

    while (выражение-2)

    { тело

    выражение-3;

    }

    Так же как и при выполнении оператора for, в операторе while вначале происходит проверка условия. Поэтому оператор while удобно использовать в ситуациях, когда тело оператора не всегда нужно выполнять.

    Внутри операторов for и while можно использовать локальные переменные, которые должны быть объявлены с определением соответствующих типов.

    1.4.9. Оператор do while

    Оператор цикла do while называется оператором цикла с постусловием и используется в тех случаях, когда необходимо выполнить тело цикла хотя бы один раз. Формат оператора имеет следующий вид:

    do тело while (выражение);

    Схема выполнения оператора do while :

    1. Выполняется тело цикла (которое может быть составным оператором).

    2. Вычисляется выражение.

    3. Если выражение ложно, то выполнение оператора do while заканчивается и выполняется следующий по порядку оператор. Если выражение истинно, то выполнение оператора продолжается с пункта 1.

    Чтобы прервать выполнение цикла до того, как условие станет ложным, можно использовать оператор break.

    Операторы while и do while могут быть вложенными.

    Пример:

    int i,j,k;

    ...

    i=0; j=0; k=0;

    do { i++;

    j--;

    while (a[k] < i) k++;

    }

    while (i<30 && j<-30);

    1. Указатели языка Си.

    Указатель - это переменная, которая содержит адрес некоторого объекта в памяти компьютера. Понятно, что адрес - целое число. Понимание и правильное использование указателей очень важно для создания хороших программ.      Многие конструкции языка Си требуют применения указателей. Например, указатели необходимы для успешного использования функций и динамического распределения памяти. С указателями следует обращаться очень осторожно. Так использование в программе неинициализированного указателя может приветси к "зависанию" компьютера. При неправильном, неаккуратном использовании указателей в программе могут возникнуть ошибки, которые очень трудно бывает обнаружить. Обойтись же без указателей в программах на язке Си нельзя.  3. Объявление указателей в Си.      Указатель объявляется следующим образом.

    1. Вначале указывается тип указателя. Это некоторый тип языка Си. В данном случае он определяет тип объекта, на который указывает указатель.

    2. Вслед за этим через пробел ставится звездочка - *. Она обозначает, что следующая за ней переменная является указателем.

    Получается довольно простая формула: тип *<простая переменная>  Например:  char *ch; int *temp, i, *j, *k; float *pt, fon;     Здесь указателями являются: ch, temp, j, k pt.  4. Операции над указателями в Си.      Простейшая операция над указателями - это операция &, что означает "взять адрес". Существует еще одна операция над указателями. Она обозначается символом звездочка *. Смысл этой операции таков: "значение, расположенное по указанному адресу".      Хотя знак звездочка * соответствует обычной операции умножения, но никак нельзя перепутать эти две операции. Ведь арифметическая операция умножения имеет два операнда. Иначе говоря, при умножении должны быть указаны, как данные, два числа, участвующие в умножении. Поэтому и говорят, что умножение - это бинарная операция. Операция * над указателями, в отличие от арифметического умножения, - это унарная операция. То есть, другими словами, она использует всего один операнд (одно данное). 

    1. Одномерные массивы языка Си.

    Язык С имеет базовые или встроенные типы данных, которые позволяют строить другие типы и структуры данных. Это, как известно: char (символьные), int (целые), float (с плавающей точкой), double (с плавающей точкой двойной длины), void (пустой, не имеющий значения). На основе этих пяти типов строятся дальнейшие типы данных.      Массив - это одна из известных и наиболее простых структур данных. Под массивом в языке С понимают набор данных одного и того же типа, собранных под одним именем. Массив определяется именем массива и порядковым номером каждого своего элемента. Обычно порядковый номер элемента называют индексом. Так будет более кратко. Хотя не значит, что более понятно. Надо запомнить, что индекс (то есть поряковый номер элемента: видите, как длинно?) в языке С всегда целое число.  3. Объявление массива.      В каждой программе, использующей массив, он обязательно объявляется. Делается это следующим образом. Пусть массив имеет размерность N. Что это такое? N - это максимальное количество элементов в массиве. Иначе - размерность массива. Итак, основная форма объявления массива следующая:  тип<имя массива>[размер1][размер2]...[размер N];      Чаще всего используются одномерные массивы. Их форма описания такова:  тип<имя массива>[размер1];      Поясним, что такое тип. Тип - это базовый, то есть основной тип элементов массива.      Размер - это, как выше было сказано, количество элементов одномерного массива. Все дело в том, что в двухмерном массиве размер определяется с помощью умножения. При описании двумерного массива его объявление будет таково:  тип<имя массива>[размер1][размер2];      Это будет массив массива. То есть массив размера [размер2], элементами которого являются одномерные массивы: <имя массива>[размер1]. Размер массива в языке С задается константой или контантным выражением. Нельзя задавать массив переменного размера. Для этого существует отдельный механизм, называемый динамическим выделением памяти. Вопрос о динамическом выделении памяти и о переменных массивах будет изучаться нами попозже. Но первоначально уделим больше внимания одномерным массивам.  4. Важные сведения о массивах.      В языке С нумерация элементов начинается с нуля. То есть миниальный неотрицательный индекс элемента есть число - ноль. Таким образом, всегда первый элемет массива - это элемент с нулевым номером. Предположим, что Вы объявили массив  int a[100];      Это означает, что массив содержит следующие элементы: a[0], a[1], a[2],..., и так далее, a[99]. Легко подсчитать, сколько байт памти потребуется под одномерный массив.  Количество байт = <размер базового типа> * <количество элементов в массиве>      Следует знать, что в языке С под массив всегда выделяется непрерывное место в оперативной памяти. Выход массива за cвои опеределенные командой пределы в С не проверяется. Это следует помнить. То есть, например, если массив имеет 100 элементов и описан как a[100], то при обращении к элементу a[200] язык С не дает программе средств для контроля того факта, что имеется выхода за пределы памяти, отведенной под массив. Программа на языке С не выдаст сообщение об ошибке. Такие возможности разработчиками не предусмотрены. Возможно потому, что в те времена особенно дефицитным ресурсом была память и ее экономили на сам транслятор и потому не уделяли такого внимания анализу ошибок программиста. Отметим, что можно определять массивы любого ранее рассмотренного типа:  unsighed arr[40], long double al[1000], char ch[80]. 

    Массив – это упорядоченный набор объектов, тип которых совпадает, например, набор целых чисел или символов. В массиве можно хранить множество однотипных объектов без необходимости введения отдельного имени переменной для каждого из них. Массив может быть одномерным или многомерным. Количество измерений и длина каждого из измерений определяет общую длину массива, которая ограничена лишь адресным пространством конкретного компьютера.

    Массивы являются производными типами данных, создаваемыми из существующих типов данных.

    Массив, как и любой другой объект в языке Си, должен быть объявлен перед тем, как он будет использован:

    тип идентификатор[длина измерения 1][длина измерения 2]...[длина измерения n]

    В объявлении массива в квадратных скобках после идентификатора (имени массива) указывается длина каждого измерения. Количество измерений массива определяется по числу квадратных скобок в его объявлении.

    Индекс массива определяет используемый элемент массива и указывается в квадратных скобках после имени массива. Индекс массива — это целочисленное выражение, значение которого может быть в диапазоне от 0 до значения, равного длине измерения, уменьшенной на 1.

    51. Многомерные массивы языка Си.

    52. Структуры языка Си.

      Структура - это совокупность переменных, объединенных под одним именем. С помощью структур удобно размещать в смежных полях связанные между собой элементы информации. Объявление структур создает шаблон, который можно использовать для создания ее объектов, то есть экземпляров этой структуры. Переменные, из которых состоит структура, называются членами. Члены структуры еще называют элементами или полями.      Как правило, члены структуры связаны друг с другом. Например, элемент списка рассылки, состоящий из имении адреса, логично представить в виде структуры. В объявлении структуры используется ключевое слово struct. Оно сообщает компьютеру, что объявляется (декларируется) структура. 

      struct addr    {    char name[30];    char street[40];    char city[20];    char state[3];    unsigned long int zip;    };

    53. Объединения языка Си.

    Объединение подобно структуре, однако в каждый момент времени может использоваться (или другими словами быть ответным) только один из элементов объединения. Тип объединения может задаваться в следующем виде:

    union { описание элемента 1; ... описание элемента n; };

    Главной особенностью объединения является то, что для каждого из объявленных элементов выделяется одна и та же область памяти, т.е. они перекрываются. Хотя доступ к этой области памяти возможен с использованием любого из элементов, элемент для этой цели должен выбираться так, чтобы полученный результат не был бессмысленным.

    Доступ к элементам объединения осуществляется тем же способом, что и к структурам. Тег объединения может быть формализован точно так же, как и тег структуры.

    Объединение применяется для следующих целей:

    - инициализации используемого объекта памяти, если в каждый момент времени только один объект из многих является активным;

    - интерпретации основного представления объекта одного типа, как если бы этому объекту был присвоен другой тип.

    Память, которая соответствует переменной типа объединения, определяется величиной, необходимой для размещения наиболее длинного элемента объединения. Когда используется элемент меньшей длины, то переменная типа объединения может содержать неиспользуемую память. Все элементы объединения хранятся в одной и той же области памяти, начиная с одного адреса.

    Пример:

    union { char fio[30]; char adres[80]; int vozrast; int telefon; } inform; union { int ax; char al[2]; } ua;

    При использовании объекта infor типа union можно обрабатывать только тот элемент который получил значение, т.е. после присвоения значения элементу inform.fio, не имеет смысла обращаться к другим элементам. Объединение ua позволяет получить отдельный доступ к младшему ua.al[0] и к старшему ua.al[1] байтам двухбайтного числа ua.ax .

    1. Функции языка Си.

    Функция - это самостоятельная единица программы, созданная для решения конкретной задачи. Функция в языке С играет ту же роль, что и подпрограммы или процедуры в других языках. Функциями удобно пользоваться, например, если необходимо обработать один и тот же код программы. Как и переменные, функции надо объявлять (declare). Функцию необходимо объявить до её использования. Запомните это простое правило - сначала объяви, а потом используй.  Каждая функция языка С имеет имя и список аргументов (формальных параметров). Функции могут возвращать значение. Это значение может быть использовано далее в программе. Так как  функция может вернуть какое-нибудь значение, то обязательно нужно указать тип данных возвращаемого значения. Если тип не указан, то по умолчанию предполагается, что функция возвращает целое значение (типа int). После имени функции принято ставить круглые скобки (это касается вызова функции её объявления и описания). В этих скобках перечисляются параметры функции, если они есть. Если у функции нет параметров, то при объявлении и при описании функции вместо <список параметров> надо поставить void - пусто. Основная форма описания (definition) функции имеет вид: тип <имя функции>(список параметров) {         тело функции }

    Функции с параметрами.

    Функции языка С могут иметь параметры. Эти параметры передаются в функцию и там обрабатываются.  Ещё раз покажем основную форму описания функции тип <имя функции>(список параметров) {         тело функции } В списке параметров для каждого параметра должен быть указан тип.  Пример правильного списка параметров:         function(int x, char a, float z) Пример неправильного списка параметров:         function(int x, a, float z) Давайте рассмотрим все это на примере. Пусть у нас будет функция у которой присутствует один параметр x. Функция будет возвращать квадрат значения x.

    int square(int x) {      x = x * x;          // Символ * это операция умножения      return x; }

    Теперь давайте рассмотри пример функции, которая будет выводить значение переменной z типа float на экран.  void myout(float z)       // Переменная z является формальным параметром. {      printf("z=%f", z);      // %f  - означает, что выводится число с плавающей точкой }

    Формальные и фактические параметры

    Формальные параметры - это параметры которые мы объявляем в заголовке функции при описании.

    Фактические параметры - это параметры которые мы подставляем при вызове функции.

    void myfunc(int x);         // Объявление функции void main(void) {     int a;     a=5;     myfunc(a);                // a- фактический параметр } // Описание функции void myfunc(int x)          // x - формальный параметр {     x = x + 10;     printf("Вывод x = %d",x); }

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

    1. Области видимости переменных в языке Си.

    Время жизни переменной (глобальной или локальной) определяется по следующим правилам.

    1. Переменная, объявленная глобально (т.е. вне всех блоков), существует на протяжении всего времени выполнения программы.

    2. Локальные переменные (т.е. объявленные внутри блока) с классом памяти register или auto, имеют время жизни только на период выполнения того блока, в котором они объявлены. Если локальная переменная объявлена с классом памяти static или extern, то она имеет время жизни на период выполнения всей программы.

    Видимость переменных и функций в программе определяется следующими правилами.

    1. Переменная, объявленная или определенная глобально, видима от точки объявления или определения до конца исходного файла. Можно сделать переменную видимой и в других исходных файлах, для чего в этих файлах следует ее объявить с классом памяти extern.

    2. Переменная, объявленная или определенная локально, видима от точки объявления или определения до конца текущего блока. Такая переменная называется локальной.

    3. Переменные из объемлющих блоков, включая переменные объявленные на глобальном уровне, видимы во внутренних блоках. Эту видимость называют вложенной. Если переменная, объявленная внутри блока, имеет то же имя, что и переменная, объявленная в объемлющем блоке, то это разные переменные, и переменная из объемлющего блока во внутреннем блоке будет невидимой.

    4. Функции с классом памяти static видимы только в исходном файле, в котором они определены. Всякие другие функции видимы во всей программе.

    Метки в функциях видимы на протяжении всей функции.

    Имена формальных параметров, объявленные в списке параметров прототипа функции, видимы только от точки объявления параметра до конца объявления функции.

    1. Способы передачи параметров функций в языке Си.

    Передача параметра возможна по значению и по ссылке. Иногда также используют выражение «передача параметра по адресу». Ниже приведён пример, иллюстрирующий различия этих способов.

    Передача параметра по значению

    Передача параметра по значению означает что вызывающая функция копирует в память, доступную вызываемой, (обычно стек) непосредственное значение. Изменение копии переменной, соответственно, оригинал не затрагивает.

    Передача параметра по адресу

    Если необходимо именно изменить переменную из внешней, по отношению к вызываемой функции, области видимости, можно копировать адрес переменной, подлежащей изменению. Соответственно при вызове функции g(&x) приходится использовать операцию взятия адреса. Эта техническая деталь отвлекает внимание программиста от логики прикладной программы, однако в случаях невозможности передачи по ссылке может оказаться единственным решением.

    Можно заметить, что передача параметра по адресу является частным случаем передачи по значению: передаваемым значением является адрес, по которому можно найти другое значение — значение переменной x.

    Передача параметра по ссылке

    Передача параметра по ссылке означает что копируется не само значение, а адрес исходной переменной (как в случае передачи параметра по адресу), однако синтаксис используется такой, чтобы программисту не приходилось использовать операцию разыменования и он мог иметь дело непосредственно со значением, хранящимся по этому адресу (как в случае передачи параметра по значению).

    Передача по ссылке позволяет избежать копирования всей информации, описывающей состояние объекта (а это может быть существенно больше чем sizeof(int)) и является необходимой для конструктора копирования.

    Если функция возвращает значение по ссылке (например в виде "return *this;"), то её вызов можно использовать слева от оператора присваивания (смотри также L-выражение).

    В случае если передача по ссылке используется именно как средство увеличения быстродействия, но изменение параметра нежелательно, можно использовать передачу по ссылке константного объекта.

    Таким образом можно ожидать, что примерная программа напечатает (если закоментировать ошибочную строку) "0010 022 233 333".

    Некоторые языки (или их диалекты) не поддерживают передачу по ссылке, некоторые наоборот - передают параметры исключительно по ссылке, что порождает риск непреднамеренного изменения контекста вызывающей функции.

    1. Рекурсия в языке Си.

    В языке Си  функции могут вызывать сами себя, т.е. обладать свойством рекурсивности. Рекурсивная функция обязательно должна содержать в себе условие окончания рекурсивности, чтобы не вызвать зацикливания программы. При каждом рекурсивном вызове создается новое мно­жество локальных переменных. Т.о. переменные, расположенные вне вызываемой функции, не  изменяются.

    Пример. Составить рекурсивную функцию, вычисляющую факториал числа n следующим образом:    n!= 1   , если   n<= 1  и  n!= ( n -1 )! · n, если  n > 1 

       long   fact( int n)

      { if  (n <=1)   return l;

         else  return (n * fact ( n -1 )); // функция fact вызывает саму себя

       } 

    Таким образом, последовательно вызываются функции f(n), f(n-1),f(n-2)…f(1).

    Достоинством рекурсий   является компактная запись, а недостатком – расход времени и памяти на повторные вызовы функции и передачу ей копий параметров.

    1. Указатель на функцию в языке Си.

    Возможны только две операции с функциями: вызов и взятие адреса. Указатель, полученный с помощью последней операции, можно впоследствии использовать для вызова функции. Например:

    void error(char* p) { /* ... */ }          void (*efct)(char*);   // указатель на функцию          void f()          {            efct = &error;       // efct настроен на функцию error            (*efct)("error");    // вызов error через указатель efct          }

    Для вызова функции с помощью указателя (efct в нашем примере) надо вначале применить операцию косвенности к указателю - *efct. Поскольку приоритет операции вызова () выше, чем приоритет косвенности *, нельзя писать просто *efct("error"). Это будет означать *(efct("error")), что является ошибкой. По той же причине скобки нужны и при описании указателя на функцию. Однако, писать просто efct("error") можно, т.к. транслятор понимает, что efct является указателем на функцию, и создает команды, делающие вызов нужной функции.

    Отметим, что формальные параметры в указателях на функцию описываются так же, как и в обычных функциях. При присваивании указателю на функцию требуется точное соответствие типа функции и типа присваиваемого значения.

    1. Классы хранения переменных языка Си.

    В языке C все переменные и функции должны быть объявлены до их использования. Объявление переменной устанавливает соответствие имени и атрибутов переменной, вызывает выделение памяти для хранения ее значения. Место размещения переменной в памяти программы задается с помощью класса памяти (класса хранения) переменной. В зависимости от места размещения переменной в памяти определяется время жизни и область видимости переменной. Класс памяти задается спецификатором класса памяти.

    В языке C имеется 4 класса памяти:

    - extern (внешние переменные);

    - auto (автоматические переменные);

    - register (регистровые переменные);

    - static (статические переменные);

    Время жизни – это интервал времени выполнения программы, в течение которого программный объект (переменная или функция) существует, что определяется фактом выделения памяти. Время жизни переменной может быть локальным или глобальным. Переменная с глобальным временем жизни имеет выделенную память и определенное значение на протяжении всего времени выполнения программы, начиная с момента объявления этой переменной. Переменная с локальным временем жизни имеет выделенную память и определенное значение только во время выполнения блока, в котором эта переменная объявлена. При каждом входе в блок локальной переменной выделяется новая память, которая освобождается при выходе из блока.

    Область видимости – это часть текста программы, в которой может быть использован данный объект. Объект считается видимым в блоке или в исходном файле, если в этом блоке или файле известны имя и тип объекта. Объект может быть видимым в пределах блока, текущего файла или во всех файлах, образующих программу.

    Время жизни и область видимости объекта зависят от того, в каком месте объявлен объект. Если объект объявлен на внутреннем уровне, т. е. внутри некоторого блока, то по умолчанию он имеет локальное время жизни и локальную область видимости, т. е. он существует, пока выполняется блок, и видим в этом блоке и во всех внутренних блоках (локальная переменная). Если объект объявлен на внешнем уровне, т. е. вне всех блоков, он имеет глобальное время жизни и глобальную видимость. Такой объект существует до завершения программы и видим от точки его объявления до конца данного исходного файла (глобальная переменная).

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

    Служебное слово, определяющее класс памяти, ставится в описаниях переменных перед служебным словом, задающим тип переменных:

    static int i,j;

    extern char ch1;

    register int k;

    1. Консольный ввод/вывод данных в языке Си.

    Ввод/вывод информации в языке C осуществляется с помощью функций, объявленных в заголовочных файлах и, в принципе, способ их организации нас не интересует. Единственно, что необходимо знать программисту, это правила использования этих функций. Простейший способ воспользоваться функцией – написать обращение к этой функции.

    Как уже отмечалось, основные функции ввода/вывода задаются в заголовочном файле stdio.h. Познакомимся с двумя полезными функциями, объявленными в этом файле и выполняющими следующие действия:

    printf() – консольный вывод

    scanf() – консольный ввод.

    Структура (синтаксис) обращения к функции:

    printf ("строка формата", арг1, арг2, …, аргN);

    В качестве аргументов функции арг1…аргN используются идентификаторы переменных или выражения. Список аргументов может быть пустым.

    Строка формата записывается в двойных кавычках и может содержать:

    • любой текст;

    • спецификаторы форматов (по количеству аргументов), обозначаются символом %, содержат информацию о типе выводимого значения и его модификации;

    • управляющие символы.

    Напомним, что управляющий символ, или ESC-последовательность, формируется из символа обратной наклонной черты\, называемого в языке C escape-символом, и латинской буквы. 

    Структура (синтаксис) обращения к функции:

    scanf("строка формата", список аргументов);

    С помощью данной функции производится ввод с клавиатуры значений переменных, перечисленных в списке аргументов в формате, определенном строкой формата. Функция преобразует последовательность вводимых символов в различные формы: целые числа, числа с плавающей точкой, символы и строки C.

    Особенности функции:

    • в языке C в строке формата рекомендуется писать только спецификаторы форматов; количество спецификаторов должно быть равно числу аргументов в строке; каждый спецификатор имеет ту же структуру, что и в функции printf();

    • список аргументов может состоять из одного или нескольких аргументов; разделителем в списке аргументов служит [,];

    • в качестве аргументов функции используются только адреса переменных.

    Задачей аргумента в данной функции является указание адреса ячейки памяти, куда должно быть помещено вводимое значение. Так, символ& обозначает операцию получения адреса переменной, т. е. конструкция &p обеспечивает ввод значения в ячейку памяти, где размещена переменная p.

    При использовании функции scanf() необходимо помнить два правила:

    • при считывании значений для переменных простого типа перед именем переменной ставится символ &;

    • при считывании строки символ & не ставится, так как строковая переменная задается с помощью указателя.

    1. Файловый ввод/вывод данных в языке Си.

    Чтение из потока при помощи fgetc

    Функция fgetc применяется для чтения символа из потока.

    int fgetc(FILE *fp);

    В случае успеха, fgetc возвращает следующий байт или символ из потока (зависит от того, файл «двоичный» или «текстовый» (как выше обсуждалось). В противном случае, fgetc возвращает EOF. (Отдельный тип ошибок можно определить вызовом ferror или feof с указателем на файл.)

    Стандартный макрос getc также определен в <stdio.h>, успешно работая как fgetc, кроме одного: будучи макросом, он может обрабатывать свои аргументы более одного раза.

    Стандартная функция getchar также определена в <stdio.h>, она не принимает аргументов, и эквивалентна getc(stdin).

    При помощи fgets

    Функция fgets применяется для чтения строки из потока. Считывание происходит до тех пор пока не будет достигнут конец строки или длина строки, в которую происходит считывание.

    Запись в файл при помощи fwrite

    fwrite определяется как

    int fwrite ( const char * array, size_t size, size_t count, FILE * stream );

    Функция fwrite записывает блок данных в поток. Таким образом запишется массив элементов array в текущую позицию в потоке. Для каждого элемента запишется size байт. Индикатор позиции в потоке изменится на число байт, записанных успешно. Возвращаемое значение будет равно count в случае успешного завершения записи. В случае ошибки возвращаемое значение будет меньше count.

    Запись в поток при помощи fputc

    Функция fputc применяется для записи символа в поток.

    int fputc(int c, FILE *fp);

    Параметр c «тихо» конвертируется в unsigned char перед выводом. Если прошло успешно, то fputc возвращает записанный символ. Если ошибка, то fputc возвращает EOF.

    Стандартный макрос putc также определен в <stdio.h>, работая в общем случае аналогично fputc, за исключением того момента, что будучи макросом, он может обрабатывать свои аргументы более одного раза.

    Стандартная функция putchar, также определенная в <stdio.h>, принимает только первый аргумент, и является эквивалентной putc(c, stdout), где c является упомянутым аргументом.

  • Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]