Лабораторная работа №5
"Функции и массивы"
Цель : Организовать обработку массивов с использованием функций, научиться передавать массивы как параметры функций.
Краткие теоретические сведения
1.1. Функции
Функцию в Си можно рассматривать:
как один из производных типов данных (наряду с массивами и указателями);
как минимальный исполняемый модуль программы (подпрограмму).
Все функции имеют единый формат определения:
<тип><имя_функции>(<список_формальных_параметров>) , где
<тело_функции> , где
<тип> - либо void, если функция не возвращает значения, либо тип возвращаемого функцией значения;
<имя_функции> - либо main для основной функции, либо произвольный идентификатор, не совпадающий со служебными словами и именами других объектов программы;
<список_формальных_параметров> - либо пустой ( ), либо список, каждый элемент которого имеет вид:
<обозначение_типа><имя_параметра>
Например:
(int k )
(char i, char j, int z)
<тело_функции> - это часть определения функции, заключенная в фигурные скобки { }.Тело функции может быть либо составным оператором, либо блоком. Определения функций не могут быть вложенными.
Для передачи результата из функции в вызывающую функцию используется оператор return. Он может использоваться в двух формах:
return; - завершает функцию гн возвращающую никакого значения (т. е. перед именем функции указан тип void)
return <выражение>; - возвращает значение выражения, выражение должно иметь тип, указанный перед именем функции.
Если программист не пишет оператор return явно, то компилятор автоматически дописывает return в конец тела функции перед закрывающей фигурной скобкой}.
Пример:
int op (char c, int x, int y)
{
switch c
{
case ‘+’ : return x+y;
case ‘-’ : return x-y;
case ‘*’ : return x*y;
case ‘/’ : return x/y;
default: cout<<“\nОперация не определена”;return 0;
}
}
Вызов функции осуществляется следующим образом:
<обозначение функции>(<список фактических параметров>); где
<обозначение функции> - либо имя функции, либо указатель на функцию;
<список фактических параметров> - список выражений, количество которых равно числу формальных параметров функции. Между формальными и фактическими параметрами должно быть соответствие по типам.
Например:
c = op ( ‘+’, 5 ,4 );
Синтаксис Си предусматривает только один способ передачи параметров - передача по значению (т. е. изменить значения параметров внутри функции нельзя). Но существует возможность косвенно изменить значения переменных передаваемых в виде параметров: с помощью указателя в вызываемую функцию можно передать адрес любого объекта из вызывающей программы. Если указатель разыменовать, то получится значение, записанное по этому адресу.
Пример:
1)
//описание функции для обмена переменных а и b
void change (int a,int b)
{
int r;
r = a; a = b; b = r;
}
// вызов функции
change(a, b);
Обмена не произойдет, т. к. результат не будет передан в вызывающую программу.
2)
void change (int *a,int *b)
{
int r;
r = *a; *a = *b; *b = r;
}
// вызов функции
change(&a, &b);
При вызове передаются адреса, по которым находятся значения и выполняется обмен значений, которые находятся по этим адресам.
1.2. Массивы и строки как параметры функций
Если в качестве параметра функции используется обозначение массива, то на самом деле в функцию передается адрес первого элемента массива.
Пример:
//вычисление суммы элементов массива
//вариант 1
int sum (int n, int a[] )
{
int i,int s=0;
for( i=0; i
s+=a[i]
return s;
}
void main()
{
int a[]={ 3, 5, 7, 9, 11, 13, 15 };
int s = sum( 7, a );
cout<
}
//вариант 2
int sum (int n, int *a)
{
for(int i=0, s=0; i
return s;
}
void main()
{
int a[]={ 3, 5, 7, 9, 11, 13, 15 };
int s = sum( 7, a );
cout<
}
Строки в качестве фактических параметров могут быть определены либо как одномерные массивы типа char[], либо как указатели типа char*. В отличие от обычных массивов в этом случае нет необходимости явно указывать длину строки.
2. Постановка задачи
Используя функции, решить указанную в варианте задачу. Массив должен передаваться в функцию как параметр.
3. Варианты
В двумерном массиве записаны слова, представляющие собой последовательность цифр, завершающихся 0. Необходимо распечатать слова через запятую, заключив печатную строку в скобки. Длина печатной строки 60 символов. Извлечение слова оформить в виде функции.
Например:
исходные данные - 123023402303450
234450234567010
234455677670450
результат - (123,234,23,345)(23445,234567,1)(23445567767,45)
Написать функцию для обмена строк двумерного массива с ее помощью отсортировать массив по элементам третьего столбца.
Написать процедуру для суммирования матриц. С ее помощью сложить исходную матрицу и транспонированную (т. е. полученную поворотом исходной на 90 ).
Написать функцию для удаления строки из двумерного массива. Оставшиеся строки должны быть расположены плотно, недостающие элементы заменяются 0. С помощью разработанных функций исключить из массива строки с номерами от А до В.
Определить является ли матрица ортонормированной, т. е. такой, что скалярное произведение каждой пары различных строк равно 0, а скалярное произведение строки самой на себя равно 1.
Элемент матрицы является седловой точкой, если он является наименьшим в своей строке и наибольшим в своем столбце (или наоборот: наибольшим в своей строке и наименьшим в своем столбце).Для заданной матрицы определить все седловые точки.
Написать процедуру обмена столбца и строки двухмерного массива. С ее помощью поменять местами те строки и столбцы, первые элементы которых совпадают.
Написать функцию транспонирования квадратной матрицы (т.е. поворота исходной матрицы на 90 ). С ее помощью определить является ли заданная матрица симметрической. (Матрица называется симметрической, если транспонированная матрица равна исходной).
Написать функцию для вычисления суммы элементов квадратной матрицы, которые расположены ниже главной диагонали. С ее помощью найти максимальное значение такой суммы в n матрицах.
Написать функцию, проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными элементами, удаленная строка заполняется 0 и переносится в конец массива.
Написать функцию, проверяющую по возрастанию или убыванию упорядочена указанная строка двумерного массива. Упорядочить по возрастанию все строки двумерного массива, которые неупорядочены по убыванию.
Написать функцию, для поиска максимального элемента в указанной строке двумерного массива. Сдвинуть в двумерном массиве все строки циклически вправо на количество элементов равное максимальному элементу в этой строке.
Определить можно ли в двумерном массиве найти такой столбец, который разбивает массив на два так, что сумма элементов в первом больше, чем сумма элементов во втором. Сам столбец в разбиваемые части не входит.
Вычислить произведение всех столбцов массива, у которых первый элемент больше элементов расположенных на главной и побочной диагонали.
Задан двумерный массив. Найти сумму элементов первого столбца без одного последнего элемента, сумму элементов второго столбца без двух последних, сумму элементов третьего столбца без трех последних и т. д. Последний столбец не обрабатывается. Среди найденных сумм найти максимальную.
Задан двумерный массив N x N. Разрешается произвольно переставлять элементы внутри любого столбца. Проверить, можно ли выполнив конечное количество перестановок в столбцах, расположить на побочной диагональ элементы так, чтобы он возрастали.
Задан двумерный массив N x M. Найти в нем подмассив 3 х 3, сумма элементов которого максимальна. N и M могут быть не кратны трем.
Задан двумерный массив N x N. Последовательно рассматриваются квадратные подмассивы, правый верхний элемент которых лежит на побочной диагонали. В каждом таком подмассиве находится максимальный элемент. Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива. Проверить получилась ли на побочной диагонали убывающая последовательность элементов.
Задана строка из N2 цифр. Установить можно ли, разбив строку на подстроки длиной N, записать их в строки двумерного массива N x N по одной цифре в одном элементе так, чтобы они в первом столбце расположились в порядке возрастания.
Найти минимальный из неповторяющихся элементов двумерного массива.
Найти максимальный из повторяющихся элементов двумерного массива.
В двумерном массиве найти среднее арифметическое первого столбца и количество элементов в каждом из следующих столбцов, превышающих среднее арифметическое предыдущего столбца.
Задан одномерный массив состоящий из N целых чисел. Сформировать на его основе двумерный массив N x N так, чтобы сумма элементов в первом столбце была равна первому элементу одномерного массива, сумма элементов во втором столбце была равна второму элементу одномерного массива и т. д. Нули не использовать.
Определить сколько элементов двумерного массива больше любого элемента на главной диагонали.
Из двумерного массива в одномерный записали сначала строки в произвольном порядке, затем столбцы в произвольном порядке. Написать программу восстанавливающую исходный двумерный массив по одномерному, если известна размерность двумерного массива и элементы в нем не повторяются.
4. Содержание отчета
Постановка задачи.
Вариант задания
Текст программы.
Результат решения конкретного варианта.
|
