sem02 (Мини-учебник с ejudge = Чернокнижка), страница 2

Элементы массива всегда нумеруются от 0 идо значения, равного количеству элементов в массиве минус 1. Таким образом, элементы описанного выше массива перечисляются так:val[0], val[1], val[2], ..., val[38], val[39].Обратите внимание, что выражение val[40] индексирует элемент, не принадлежащий массиву. Это очень распространённая ошибка. При обращении к элементам массива контроль индексов не производится, то есть можно написать, например, val[-5],val[60].

Компилятор не заметит никакой ошибки, ваша программа скомпилируется и привыполнении будет давать неправильный результат.Язык Си не имеет типа диапазона, поэтому и переполнения при выполнении операцийс целыми числами тоже не контролируются.Рассмотрим пример — вычисление среднего арифметического вводимых чисел.123456789101112131415161718192021222324#include <stdio.h>int main(void){double x[10];double s = 0;inti;intn;scanf("%d", &n);i = 0;while (i < n) {scanf("%lf", &x[i]);i = i + 1;}i = 0;while (i < n) {s = s + x[i];i = i + 1;}s = s / n;printf("%.10g\n", s);return 0;}Этот фрагмент содержит несколько ошибок и избыточных конструкций языка:1. неудобная форма цикла while;2.

число 10, записанное в явном виде;3. неудобная запись вида i = i + 1;4. отсутствие проверки вводимых данных;5. неявное ограничение на количество вводимых чисел.51.4 Цикл forfor (<init expr>; <test expr>; <incr expr>) <stmt>в точности совпадает с<init expr>;while (<test expr>) {<stmt><incr expr>;}кроме того, в цикле for каждый из трёх элементов может быть опущен. Если опущено <testexpr>, то считается, что вместо него стоит число 1, то есть цикл будет выполнятся всегда.В языке Си цикл for не нагружен дополнительными семантическими особенностями, в отличие от языка Паскаль, например, запретом изменять переменную цикла внутри цикла, илиоднократным вычислением предельного значения, или неопределённостью счётчика циклапосле завершения выполнения цикла.В новом стандарте C99 допускается объявление переменной, локальной для цикла, непосредственно в его заголовке.

Например:for (int i = 0; i < 10; i = i + 1) {}Переменная i будет видна только в теле цикла for.1.5 Описание целых константКонстанты имеющие целое значение описываются следующим образом.enum { <name> = <value> };Например,enum { N = 10 };На самом деле это — определение перечислимого типа, содержащего единственную константу N, имеющую значение 10.Константы, объявленные таким образом, подчиняются правилам видимости идентификаторов языка Си.1.6 Сокращённые операцииa = a <op> bможно заменить наa <op>= bТакие операции присваивания определены для всех бинарных операций, которые мы рассмотрели: +, -, *, /, %.Инкрементные (декрементные) операции:6a++, ++a, a--, --aувеличивают (уменьшают) значение переменной на 1. Они применимы только к интегральным переменным.Исправляя все ошибки нашего примера, получим такую программу:12345678910111213141516171819202122232425262728293031#include <stdio.h>enum { MAX_N = 1000000 };int main(void){double s = 0;intn;if (scanf("%d", &n) != 1) {fprintf(stderr, "cannot read n\n");return 1;}if (n <= 0 || n >= MAX_N) {fprintf(stderr, "invalid value of n: %d\n", n);return 1;}double x[n];for (int i = 0; i < n; i++) {if (scanf("%lf", &x[i]) != 1) {fprintf(stderr, "cannot read x[%d]\n", i);return 1;}}for (int i = 0; i < n; i++) {s += x[i];}s /= n;printf("%.10g\n", s);return 0;}1.7 Передача массивов в функцииПри передаче параметров в функции и возврате значений из функций массивы ведут себяособенным образом.

Во-первых, как уже было сказано ранее, функция не может вернутьмассив. Во-вторых, в отличие от всех других типов языка, массивы в функции передаютсяпо ссылке. Это записывается следующим образом, напримерdouble sum(double a[])Обратите внимание, что выражение в квадратных скобках опущено. На самом деле, тамможет стоять произвольное выражение (константное), но оно ничего не будет значить.

В7любом случае в функцию может быть передан массив произвольной длины. Никакойнеявной информации о том, сколько элементов содержит массив, не передаётся. Если вам нужна такая информация, вы должны ввести отдельный параметр.1 double average(int n, double a[])2 {3inti;4double s = 0;56for (i = 0; i < n; i++)7s += a[i];8return s / n;9 }1.8 Упражнения1. Написать рекурсивную функцию вычисления чисел Фибоначчи.2. Написать функцию, которая подсчитывает частоты распределения символов во входном потоке.8.