Лекция 2. Основные определения языка высокого уровня (стр. 8 )

именованная последовательность однотипных величин называется массивом. Описание массива отличается от описания простой переменной наличием после имени квадратных скобок, в которых задается количество элементов массива (размерность).

float f[10]; // массив содержит 10 вещ. чисел (индексы от 0 до 9).

Элементы массива нумеруются с 0.

int c[12]; //12 целых чисел в массиве (48 байтов)

int a[7], b[2];

#include <iostream. h>

#include <iomanip. h>

#include <stdlib. h>

void main(void)

{

unsigned int a[10];

for (int i=0; i<10; i++)

a[i]=rand();

cout << "Элемент" << setw(13) << "Значение"

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

cout << setw(7) << i << setw(13) << a[i] << endl;

}

setw() - манипулятор с параметром определяет ширину поля, в котором будет выведено следующее значение.

Элементам массива можно присваивать начальные значения при объявлении массива в фигурных скобках:

int c[4] = {1, 3, 2, 1};

Если указано меньше значений, чем элементов массива, то первые элементы будут равны указанным, а следующие за ними будут равны нулю.

int c[4] = {1, 2, 0, 0}; // 1 2 0 0

int c[4] = {1, 2}; // 1 2 0 0

int d[8]; //элементы массива содержат случайные значения

int d[8] = {0}; //элементы массива содержат нули

Можно не указывать количество элементов массива при инициализации. Следующие записи равнозначны.

int r[] = {6, 3, 2, 4, 6}; //массив r имеет 5 элементов

int r[5] = {6, 3, 2, 4, 6}; //массив r имеет 5 элементов

Суммировать значения элементов массива, введенных с клавиатуры:

#include <iostream. h>

#include <iomanip. h>

#include <stdlib. h>

void main(void)

{

unsigned int a[10];

for (int i=0; i<10; i++)

cin >> a[i];

int s = 0;

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

s = s + a[i];

cout << s;

}

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

Многомерные массивы

---------------------

int a[6][5]; //двумерный массив - 6 строк, 5 столбцов.

a[0][0] = 2; a[0][1]=2;

int a[2][3] = {{1, 2, 3}{4, 5, 6}};

int b[3][3] = {{1, 4, 6}, {2}, {4,5}}; //массив 1 4 6

2 0 0

4 5 0

int a[2][3] = {{1, 2, 3, 4, 5}};

1 2 3

4 5 0

int a[][] = {{1, 2}, {3, 4},{1, 0}}; //3x2

1 2

3 4

1 0

//программа вычисляет количество отрицательных элементов и заменяет их модулями

void main(void)

{

double m[4][5];

int i, j;

cout << "введите 20 элементов массива"

for (i=0; i<4; j++)

for (j=0; j<5; j++)

cin >> m[i][j];

unsigned int c = 0;

for (i=0; i<4; j++)

for (j=0; j<5; j++)

if (m[i][j]<0)

{

m[i][j]*=-1; ///=== m[i][j] = fabs(m[i][j]); //не abs().

c++;

}

cout << endl;

cout << "количество отр элементов = " << c;

for (i=0; i<4; j++)

{

cout << endl;

for (j=0; j<5; j++)

cout << m[i][j];

}

cout << endl;

}

Задачи

143. Написать программу, которая вводит с клавиатуры одномерный массив из 5 целых чисел, после чего выводит количество ненулевых элементов. Перед вводом каждого элемента должна выводиться подсказка с номером элемента.

Ввод массива целых чисел.

После ввода каждого числа нажмите <Enter>

а[1] ->12

а[2] ->0

а[3] ->3

а[4] ->-1

а[5] ->0

В массиве 3 ненулевых элемента

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

Поиск минимального элемента массива.

Введите в одной строке элементы массива (5 целых чисел)

и нажмите <Enter>

-> 23 О 45 -5 12

Минимальь1ый элемент массива: -5

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

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

Введите элементы массива (10 целых чисел) в одной строке и

нажмите <Enter>.

-> 23 0 45 -5 12 0 -2 30 0 64

Сумма элементов массива: 184

Количество ненулевых элементов: 7

Среднее арифметическое ненулевых элементов: 23.86

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

экрана во время работы программы (данные, введенные пользователем, выделены полужирным шрифтом).

среднее арифметическое без учета min и max значений.

Введите массив (10 целых чисел в одной строке)

->12 10 5 7 15 4 10 17 23 7

Минимальный элемент: 4

Максимальный элемент: 23

Среднее арифм. без учета min и max значений: 10.36

148. Написать программу, которая вычисляет среднюю (за неделю) температуру воздуха. Исходные данные должны вводиться во время работы программы. Рекомендуемый вид экрана приведен

ниже (данные, введенные пользователем, выделены полужирным шрифтом).

Введите температуру воздуха за неделю.

Понедельник -> 12

Вторник -> 10

Среда -> 16

Четверг -> 18

Пятница -> 17

Суббота -> 16

Воскресенье -> 14

Средняя температура за неделю: 14.71 град.

149. Написать программу, которая проверяет, находится ли введенное с клавиатуры число в массиве. Массив должен вводиться во время работы программы.

150. Написать программу, которая проверяет, представляют ли элементы введенного с клавиатуры массива возрастающую последовательность.

151. Написать программу, которая вычисляет, сколько раз введенное с клавиатуры число встречается в массиве.

152. Написать программу, которая проверяет, есть ли во введенном с клавиатуры массиве элементы с одинаковым значением.

153. Написать программу, которая методом прямого выбора сортирует по убыванию введенный с клавиатуры одномерный массив.

154. Написать программу, которая методом обмена ("пузырька") сортирует по убыванию введенный с клавиатуры одномерный массив.

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

Объединение двух упорядоченных по возрастанию массивов.

Введите в одной строке элементы первого массива,

(5 целых чисел) -> 1 3 5 7 9

Введите в одной строке элементы второго массива,

(5 целых чисел) -> 2 4 б 8 10

Массив — результат

1 2 3 4 5 6 7 8 9 10

Для завершения работы нажмите <Enter>.

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

157. Написать программу, которая определяет количество учеников в классе, чей рост превышает средний. Рекомендуемый

вид экрана во время работы программы приведен ниже. Введенные пользователем данные выделены полужирным шрифтом.

*** Анализ роста учеников ***

Введите рост (см) и нажмите <Enter>.

Для завершения введите О и нажмите <Enter>

-> 175

-> 170

-> 180

-> 168

-> 170

-> 0

Средний рост: 172.6 см

У 2 человек рост превышает средний.

158. Написать профамму, которая вводит по строкам с клавиатуры двумерный массив и вычисляет сумму его элементов по столбцам.

159. Написать профамму, которая вводит по строкам с клавиатуры двумерный массив и вычисляет сумму его элементов по строкам.

160. Написать профамму, которая обрабатывает результатыэкзамена. Для каждой оценки программа должна вычислить процент от общего количества оценок. Рекомендуемый вид экрана во время работы программы приведен ниже. Данные, введенные пользователем, выделены полужирным шрифтом.

Обработка результатов экзамена.

Введите исходные данные:

пятерок -> 12

четверок -> 10

троек -> 7

двоек -> 1

Результаты экзамена

пятерок 12

четверок 10

троек 7

двоек 1

Для завершения программы нажмите <Enter>

161. Написать программу, которая вводит по строкам с клавиатуры двумерный массив и вычисляет среднее арифметическое его элементов.

162. Написать профамму, которая вычисляет определитель квадратной матрицы второго порядка. Рекомендуемый вид экрана во время работы программы приведен ниже (введенные пользователем данные выделены полужирным шрифтом).

Введите матрицу второго порядка.

После ввода элементов строки нажимайте <Enter>

-> 5 -7

-> 1 3

Определитель матрицы

5.00 -7.00

1.00 3.00

Равен 22.00

163. Написать программу, которая определяет номер строки квадратной матрицы, сумма элементов которой максимальна.
Лекция 6. Указатели

Любая переменная, описанная в программе, содержится по определенному адресу. В программе имеется возможность описать переменную для хранения адресов областей памяти.

Указатель — это ячейка памяти, предназначенная для хранения адреса области памяти.

В C++ различают три вида указателей - указатели на объект (или переменную), указатели на функцию и указатели на void.

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

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

Формат объявления указателя:

спецификатор-типа [ модификатор ] * описатель.

Спецификатор-типа задает тип объекта и может быть любого основного

типа, типа структуры, смеси, класса.