Лабораторная работа № 4
"Работа с одномерными массивами"
Цель: Получение навыков обработки одномерных массивов.
Краткие теоретические сведения
1.1. Определение массива
Определение массива содержит тип элементов, имя массива и количество элементов в массиве.
int mas[10];
Т. е. индексы элементов в массиве mas могут меняться от 0 до 9, всего в массиве 10 элементов.
1.2. Инициализация массива
Инициализация массивов возможна при их определении:
double d[] = {1, 2, 3, 4, 5};
Длина массива вычисляется компилятором по количеству значений перечисленных в фигурных скобках.
1.3. Указатели
Каждая переменная в программе это объект, имеющий имя и значение по имени можно обратиться к переменной и получить ее значение. Оператор присваивания ( = ) выполняет обратное действие: имени переменной ставится в соответствие значение.
a=10;
Выражение &a позволяет получить адрес участка памяти, выделенного переменной а. Операция & применима только к объектам имеющим имя и размещенным в памяти.
Имея возможность определить адрес переменной с помощью &, надо иметь возможность работать с этим адресом: сохранять его, передавать, преобразовывать. Для этого вводится понятие указателя. Указатель - это переменная, значением которой служит адрес объекта конкретного типа. Нулевой адрес обозначается константой NULL, которая определена в заголовочном файле stdio.h. Чтобы определить указатель надо сообщить на объект какого типа ссылается этот указатель.
char *z;
int *k,*i;
float *f;
* - это операция разыменования. Операндом этой операции всегда является указатель. Результат операции - это тот объект, который адресует указатель_операнд.
* z=’$ ‘;
 
*k=*i=0;
Пример:
int e, c, b, *m;
. . . . . . . . .
m = &e ;
*m = c + b ;
Операции над указателями.
присваивание (=);
получение значения объекта, на который ссылается указатель (*);
получение адреса самого указателя (&).
Пример:
i nt date = 10;
int *i, *k;;
i = &date;
k = i;
z = NULL;
Подобно любым переменным переменная типа указатель имеет имя, арес в памяти и значение.
С помощью унарных операций ++ и –- числовые значения переменных типа указатель меняются по разному, в зависимости от типа данных, с которым связаны эти переменные.
Пример:
char *z;
int *k,*i;
float *f;
. . . . . . .
z++; // значение изменяется на 1
i++; // значение изменяется на 2
f++; // значение изменяется на 4
Т. е. при изменении указателя на 1, указатель переходит к началу следующего (предыдущего) поля той длины, которая определяется типом объекта, адресуемого указателем.
1.4. Указатели и массивы
Имя массива без индекса является указателем-константой, т. е. адресом первого элемента массива (a[0]).
a
*a = = a[0] ;
*(a+1) = = a[1];
. . . . . . . . .
*(a+i) = =a[i];
В соответствии с синтаксисом в Си существуют только одномерные массивы, но их элементами , в свою очередь, тоже могут быть массивы.
int a[5][5];
Для двумерного массива:
a[m][n] = = *(a[m]+n) = = *(*(a+m)+n);
2. Варианты заданий
1.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить элемент с номером К.
Добавить после каждого четного элемента массива элемент со значением 0.
Распечатать полученный массив.
2.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить первый элемент равный 0.
Добавить после каждого четного элемента массива элемент со значением M[ I-1 ]+2.
Распечатать полученный массив.
3.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить все элементы равные 0.
Добавить после первого четного элемента массива элемент со значением M[ I-1 ]+2.
Распечатать полученный массив.
4.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить элементы, индексы которых кратны 3.
Добавить после каждого отрицательного элемента массива элемент со значением | M[ I-1 ]+1|.
Распечатать полученный массив.
5.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить элементы кратные 7.
Добавить после каждого нечетного элемента массива элемент со значением 0.
Распечатать полученный массив.
6.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить элемент с заданным номером.
Добавить после первого четного элемента массива элемент со значением M[ I-1 ]+2.
Распечатать полученный массив.
7.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить последний элемент равный 0.
Добавить после элемента массива с заданным индексом элемент со значением 100.
Распечатать полученный массив.
8.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить все элементы с заданным значением.
Добавить перед каждым четным элементом массива элемент со значением 0.
Распечатать полученный массив.
9.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить первый элемент с заданным значением.
Сдвинуть массив циклически на К элементов вправо.
Распечатать полученный массив.
10.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить 5 первых элементы массива.
Добавить в конец массива 3 новых элемента.
Распечатать полученный массив.
11.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить 5 последних элементов массива.
Добавить в начало массива 3 элемента с значением M[ I+1 ]+2.
Распечатать полученный массив.
12.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Поменять местами минимальный и максимальный элементы массива.
Удалить из массива все элементы превышающие его среднее значение более, чем на 10%.
Распечатать полученный массив.
13.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Удалить из массива все элементы совпадающие с его минимальным значением.
Добавить в начало массива 3 элемента с значением равным среднему арифметическому массива.
Распечатать полученный массив.
14.
Сформировать одномерный массив целых чисел, используя датчик случайных чисел.
Распечатать полученный массив.
Перевернуть массив и, если число элементов массива нечетное, удалить его средний элемент.
Добавить в начало массива 3 элемента с значением M[ I+10 ]-2.
Распечатать полученный массив.
15.
Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1 ( по кольцу влево).
Удалить из кольца первый и последний элементы.
Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).
16.
Реализовать с использованием массива очередь (первый пришел, первый ушел), для чего организовать добавление, удаление элементов в массив и печать массива после каждой операции.
17.
Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1 ( по кольцу влево).
Добавить в кольцо первый и последний элементы.
Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).
18.
Реализовать с использованием массива однонаправленное кольцо (просмотр возможен слева направо, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1.
Добавить в кольцо первый и последний элементы.
Удалить из кольца четные элементы.
Распечатать полученный массив, начиная с К-ого элемента и до К-1.
19.
Реализовать с использованием массива однонаправленное кольцо (просмотр возможен справа налево, от первого элемента можно перейти к последнему).
Распечатать полученный массив, начиная с К-ого элемента и до К+1.
Добавить в кольцо первый и последний элементы.
Удалить из кольца нечетные элементы.
Распечатать полученный массив, начиная с К-ого элемента и до К+1.
20.
Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1 ( по кольцу влево).
Добавить в кольцо после элементов с индексами кратными 5 элементы равные 0.
Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).
21.
Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1 ( по кольцу влево).
Добавить в кольцо первый и 3 последних элемента.
Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).
22.
Реализовать с использованием массива стек (первый пришел, последний ушел), для чего организовать добавление, удаление элементов в массив и печать массива после каждой операции.
23.
Реализовать с использованием массива двунаправленное кольцо (просмотр возможен в обе стороны, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1 ( по кольцу влево).
Удалить из кольца все элементы совпадающие с его максимальным значением.
Распечатать полученный массив, начиная с К-ого элемента (и до К+1 по кольцу вправо).
24.
Реализовать с использованием массива однонаправленное кольцо (просмотр возможен слева направо, от последнего элемента можно перейти к первому).
Распечатать полученный массив, начиная с К-ого элемента и до К-1.
Упорядочить элементы по возрастанию
Удалить из кольца четные элементы.
Распечатать полученный массив, начиная с К-ого элемента и до К-1.
25.
Реализовать с использованием массива однонаправленное кольцо (просмотр возможен справа налево, от первого элемента можно перейти к последнему).
Распечатать полученный массив, начиная с К-ого элемента и до К+1.
Упорядочить элементы по убыванию
Удалить из кольца нечетные элементы.
Распечатать полученный массив, начиная с К-ого элемента и до К+1.
3. Методические указания
1) При выполнении работы используются статические массивы. Для организации статических массивов с псевдопеременными границами необходимо объявить массив достаточно большой длины, например, 100 элементов:
int N=100;
int a[N];
Затем пользователь вводит реальную длину массива (не больше N) и работает с массивом той длины, которую он сам указал. Остальные элементы (хотя память под них и будет выделена) не рассматриваются.
2) При уменьшении или увеличении длины массива необходимо изменять его реальную длину.
4. Содержание отчета
Вариант задания.
Текст программы.
Результат решения конкретного варианта.
|
