Одномерные статические массивы

Июль 22, 2022

Главная
Информатика
Одномерные статические массивы

Содержание

2. Массив – сложный (составной) тип данных, представляющий собой конечную последовательность элементов одного типа. Число элементов массива
3. Одномерные массивы Объявление одномерного статического массива: Тип Имя_Массива [ Размер ] = { Список значений };
4. Примеры объявлений: 1) double a [ 20 ]; 2) const int N = 20; double a
5. Индексы массивов в языке Си начинаются с 0, т.е. в массиве int а [ 5 ];
6. Внимание. В языке Си нет контроля выхода индексов за границы размера массивов. При необходимости такой механизм
7. 1) Организация ввода исходных данных с клавиатуры с проверкой ошибочного ввода размера n : cout cin
8. Организацию проверки ошибочного ввода размера массива n без прерывания программы можно выполнить проще: do { cout
9. 2) Заполнение массива a случайными числами в диапазоне [-10, 10] и вывод их на экран а)
10. Для генерации различных последовательностей перед использованием функции rand() в среде Visual используем srand ( time (0)
11. 3) Поиск максимального элемента массива a : а) по номеру (индекс максимального i_max): int i_max =
12. 4) Сортировка ??? элементов массива a : а) пузырек с перестановками (r (replace) – дополнительная переменная
13. б) пузырек с выбором и перестановкой (int i_v – допо-лнительная переменная для выбора индекса нужного элемента):
14. Рассмотрим некоторые примеры в помощь для выпо-лнения индивидуальных заданий по одномерным стати-ческим массивам. Для решения задачи
15. Поиск нужного элемента выполняем по ИНДЕКСУ!!! Для проверки варианта а) можно использовать значение искомого индекса (обозначим
16. if ( i5 cout return; // continue; } if ( i5 == 0 ) { -
17. 2. Найти сумму элементов, расположенных после последней ПЯТЕРКИ. Рассмотрим возможные варианты значений массива: а) 1 2
18. Вариант решения (объявления те же): . . . for ( i = n-1; i >= 0;
19. if ( i5 cout return; // continue; } if ( i5 == n-1 ) { -
20. 3. Найти сумму элементов, расположенных между первой и последней ПЯТЕРКАМИ. Рассмотрим возможные варианты значений массива: а)
21. Вариант решения: int a[10], i, n, i51 = -2, i52 = -2, и другие …; .
22. Продолжаем, если нашли первую ПЯТЕРКУ. Ищем последнюю пятерку, как в примере 2) до найденной i51: for
23. if ( i52 – i51 == 1 ) { - Вариант в) cout return; // continue;
24. Пример 4. Определить симметричен ли массив, т.е. читается ли он справа – налево так же как
25. Пример 5. Удалить из массива все отрицательные элементы (простой алгоритм удаления со сдвигом). Добавляем переменную int
26. Пример 6. Удалить из массива повторяющиеся элементы, т.е. в массиве останутся только различные элементы. Используем более
28. Скачать презентацию

Слайд 2

Массив – сложный (составной) тип данных, представляющий собой конечную последовательность элементов

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

Слайд 3

Одномерные массивы
Объявление одномерного статического массива:
Тип Имя_Массива [ Размер ] = {

Список значений };
Тип – базовый тип, или созданный ранее тип Пользо-вателя; Размер – максимальное количество элементов (меньше можно использовать, больше – НЕТ).
Список значений может использоваться для инициа-лизации, а может отсутствовать.
При объявлении массива можно использовать атрибуты «класс памяти» и const.
Размер массива задается только константой или константным выражением, т.к. размер массива вместе с его типом определяет объем выделяемой на этапе компиляции памяти (статический массив).
Для работы с массивами переменного размера – создание динамических массивов (рассмотрим позже).

Слайд 4

Примеры объявлений:
1) double a [ 20 ];
2) const int N =

20;
double a [ N ];
3) #define N 20
. . .
double a [ N ];
4) объявления массива с инициализацией:
int a[5] = { 1, 2, 3 };
Если в группе {…} список значений короче, то оставшимся элементам присваивается 0.

Слайд 5

Индексы массивов в языке Си начинаются с 0, т.е. в массиве

int а [ 5 ];
первый элемент: а[0], второй – а[1], …, пятый (последний) – а[4].
Обращение к элементу массива осуществляется с помощью операции индексации [ ] (квадратные скобки) :
Имя_Массива [ Индекс ]
Индекс – любое выражение целого типа, значение которого не выходит за указанный в объявлении Размер, например
a[3] = a[1] + 2; a[i + 1]++;

Слайд 6

Внимание. В языке Си нет контроля выхода индексов за границы размера

массивов. При необходимости такой механизм должен быть запрограммирован явно.
Массив – последовательность данных и поэтому большинство операций выполняются в цикле. Рассмотрим некоторые из них для массива а.
Имеем следующее объявление
int а[50], i, n;
50 – размер (максимальное количество, можно исполь-зовать меньше, но не больше), i – текущий индекс, n – заданный размер.
Рассмотрим необходимые участки работы программ.

Слайд 7

1) Организация ввода исходных данных с клавиатуры с проверкой ошибочного ввода

размера n :
cout << " Input n (<=50) ";
cin >> n;
if ( n < 1 || n > 50 ) {
cout << " Error ! " << endl;
getch(); // _getch(); или system(“pause”);
return; // return 0;
}
for ( i = 0; i < n; ++i ) {
cout << " a[ " << i+1 << " ] = " ;
cin >> a[i];
}
Если создано продолжение программы с do-while(…), то вместо return используем continue;

Слайд 8

Организацию проверки ошибочного ввода размера массива n без прерывания программы можно

выполнить проще:
do {
cout << " Input n (<=50) ";
cin >> n;
} while ( n < 1 || n > 50 );

Слайд 9

2) Заполнение массива a случайными числами в диапазоне [-10, 10] и

вывод их на экран
а) в столбик:
for ( i = 0; i < n; ++i ) {
a[i] = rand() % 21 – 10; // random(21) – 10;
cout << a[ i ] << endl ;
}
б) в строчку:
for ( i = 0; i < n; ++i ) {
a[i] = rand() % 21– 10; // random(21) – 10;
cout << setw(5) << a[ i ] ;
}
Функция random(m) генерирует целые случайные числа в диапазоне [ 0, m – 1 ];
функция rand() генерирует целые случайные числа в диапазоне [ 0, Max_Int – 1 ] (описаны в файле stdlib.h).

Слайд 10

Для генерации различных последовательностей перед использованием функции rand() в среде Visual

используем
srand ( time (0) ) ;
Для генерации различных последовательностей перед использованием функций rand() и random(m) в среде Borland используем
randomize ( ) ;

Слайд 11

3) Поиск максимального элемента массива a :
а) по номеру (индекс максимального

i_max):
int i_max = 0; // Только int
for ( i = 1; i < n; ++i )
if ( a[i] > a[i_max] ) i_max = i;
cout << " Max = " << a[i_max]
<< " Index = " << i_max << endl ;
б) по значению (значение максимального max):
int max; // Может и double
max = a[0];
for ( i = 1; i < n; ++i )
if ( a[i] > max ) max = a[i];
cout << " Max = " << max << endl ;

Слайд 12

4) Сортировка ??? элементов массива a :
а) пузырек с перестановками (r

(replace) – дополнительная переменная для замены элемента):
for ( i = 0; i < n-1; ++i ) // До предпоследнего
for ( j = i+1; j < n; ++j ) // Со следующего
if ( a[i] > a[j] ) {
r = a[i]; - Заменяем
a[i] = a[j]; элемент a[i]
a[j] = r; на a[j]
}
??? – Какая здесь сортировка: по возрастанию, или по убыванию?

Слайд 13

б) пузырек с выбором и перестановкой (int i_v – допо-лнительная переменная

для выбора индекса нужного элемента):
for ( i = 0; i < n-1; ++i ) {
i_v = i; // Выбираем текущий
for ( j = i+1; j < n; ++j )
if ( a[i_v] > a[j] )
i_v = j; // Меняем на нужный
r = a[i]; - Заменяем
a[i] = a[i_v]; элемент a[i]
a[i_v] = r; на a[i_v]
}
Перед перестановкой еще можно поставить проверку
if ( i_v != i ) { Выполняем перестановку }

Слайд 14

Рассмотрим некоторые примеры в помощь для выпо-лнения индивидуальных заданий по одномерным

стати-ческим массивам.
Для решения задачи ОБЯЗАТЕЛЬНО должен быть ввод массива с клавиатуры!!!
1. Найти сумму элементов, расположенных до первой ПЯТЕРКИ.
Рассмотрим возможные варианты значений массива:
а) 1 2 3 2 : Пятерки НЕТ!!!
б) 5 2 3 2 : Пятерка ПЕРВАЯ
в) 1 2 -3 5 : Сумма есть и = 0
В вариантах а) и б) НЕТ суммы.

Слайд 15

Поиск нужного элемента выполняем по ИНДЕКСУ!!!
Для проверки варианта а) можно использовать

значение искомого индекса (обозначим его int i5), равного любому отрицательному значению, т.к. такого индекса в массиве не может быть!!!
Вариант решения:
int a [ 10 ], i, n, i5 = -2, и другие …;
. . .
for ( i = 0; i < n; ++i ) - Поиск первой пятерки
if ( a[i] == 5 ) {
i5 = i; - Индекс найденной «5»
break; - Заканчиваем поиск (цикл)
}

Слайд 16

if ( i5 < 0 ) { - Вариант а)
cout << “

Not 5” << endl; - НЕТ «5»
return; // continue;
}
if ( i5 == 0 ) { - Вариант б)
cout << “ First 5” << endl; - Первая «5»
return; // continue;
}
for ( sum = i = 0; i < i5; ++i ) - Ищем сумму в)
sum += a[i];
cout << “Sum = “ << sum << endl;
. . .
Если создано продолжение программы с do-while(…), то вместо return используем continue;

Слайд 17

2. Найти сумму элементов, расположенных после последней ПЯТЕРКИ.
Рассмотрим возможные варианты

значений массива:
а) 1 2 3 2 : Пятерки НЕТ!!!
б) 1 2 3 5 : «5» ПОСЛЕДНЯЯ
в) 5 1 2 -3 : Сумма есть и = 0
В вариантах а) и б) НЕТ суммы.
Для проверки варианта а) используем значение искомого индекса (int i5), равного любому отрицательному значению, как в предыдущем случае.

Слайд 18

Вариант решения (объявления те же):
. . .
for ( i = n-1;

i >= 0; --i ) - Поиск последней пятерки выполняем в цикле начиная с конца массива
if ( a[i] == 5 ) {
i5 = i; - Индекс найденной «5»
break; - Заканчиваем поиск (цикл)
}

Слайд 19

if ( i5 < 0 ) { - Вариант а)
cout << “

Not 5” << endl; - НЕТ «5»
return; // continue;
}
if ( i5 == n-1 ) { - Вариант б)
cout << “ End 5” << endl; - Последняя «5»
return; // continue;
}
for ( sum = 0, i = i5+1; i sum += a[i];
cout << “Sum = “ << sum << endl;
. . .

Слайд 20

3. Найти сумму элементов, расположенных между первой и последней ПЯТЕРКАМИ.
Рассмотрим

возможные варианты значений массива:
а) 1 2 3 2 : Пятерки НЕТ!!!
б) 1 2 3 5 : «5» ОДНА
в) 5 5 2 -3 : Пятерки РЯДОМ
г) 5 -7 7 5 : Сумма есть и = 0
В вариантах а), б) и в) НЕТ суммы.
Для проверки вариантов а) и б) используем значения искомых индексов (i51 – индекс первой пятерки, i52 – индекс последней пятерки), равных любому отрицатель-ному значению (как в предыдущих примерах).

Слайд 21

Вариант решения:
int a[10], i, n, i51 = -2, i52 = -2,

и другие …;
. . .
Поиск первой пятерки выполняем как в примере 1:
for ( i = 0; i < n; ++i )
if ( a[i] == 5 ) {
i51 = i; - Индекс первой «5»
break; - Заканчиваем поиск (цикл)
}
if ( i51 < 0 ) { - Вариант а)
cout << “ Not 5” << endl; - НЕТ «5»
return; // continue;
}

Слайд 22

Продолжаем, если нашли первую ПЯТЕРКУ. Ищем последнюю пятерку, как в примере

2) до найденной i51:
for ( i = n-1; i > i51; --i )
if ( a[i] == 5 ) {
i52 = i; - Индекс последней «5»
break; - Заканчиваем поиск (цикл)
}
if ( i52 < 0 ) { - Вариант б)
cout << “ Оne 5” << endl; - ОДНА «5»
return; // continue;
}

Слайд 23

if ( i52 – i51 == 1 ) { - Вариант в)
cout

<< “5 - 5” << endl; - 5-ки РЯДОМ
return; // continue;
}
for(sum = 0, i=i51+1; i sum += a[i];
cout << “Sum = “ << sum << endl;
. . .

Слайд 24

Пример 4. Определить симметричен ли массив, т.е. читается ли он справа

– налево так же как и слева – направо.
. . .
for ( k = 1, i = 0; i < n / 2; ++i )
if ( a[i] != a[(n – 1) – i ] ) {
k = 0;
break;
}
if ( k ) cout << “ YES!” << endl;
else cout << “ NO!” << endl;
. . .

Слайд 25

Пример 5. Удалить из массива все отрицательные элементы (простой алгоритм удаления

со сдвигом). Добавляем переменную int k
. . .
for ( k = i = 0; i < n; ++i )
if ( a[i] >= 0 )
a[k++] = a[i];
for ( i = 0; i < k; ++i ) // Вывод нового массива
cout << a[i] << endl;
. . .
k – размер нового массива

Слайд 26

Пример 6. Удалить из массива повторяющиеся элементы, т.е. в массиве останутся

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

Одномерные статические массивы

Содержание

Массив – сложный (составной) тип данных, представляющий собой конечную последовательность элементов

Одномерные массивыОбъявление одномерного статического массива:Тип Имя_Массива [ Размер ] = {

Примеры объявлений: 1) double a [ 20 ]; 2) const int N =

Индексы массивов в языке Си начинаются с 0, т.е. в массиве

Внимание. В языке Си нет контроля выхода индексов за границы размера

1) Организация ввода исходных данных с клавиатуры с проверкой ошибочного ввода

Организацию проверки ошибочного ввода размера массива n без прерывания программы можно

2) Заполнение массива a случайными числами в диапазоне [-10, 10] и

Для генерации различных последовательностей перед использованием функции rand() в среде Visual

3) Поиск максимального элемента массива a : а) по номеру (индекс максимального

4) Сортировка ??? элементов массива a : а) пузырек с перестановками (r

б) пузырек с выбором и перестановкой (int i_v – допо-лнительная переменная

Рассмотрим некоторые примеры в помощь для выпо-лнения индивидуальных заданий по одномерным

Поиск нужного элемента выполняем по ИНДЕКСУ!!!Для проверки варианта а) можно использовать

if ( i5 < 0 ) { - Вариант а) cout << “

2. Найти сумму элементов, расположенных после последней ПЯТЕРКИ. Рассмотрим возможные варианты

Вариант решения (объявления те же): . . . for ( i = n-1;

if ( i5 < 0 ) { - Вариант а) cout << “

3. Найти сумму элементов, расположенных между первой и последней ПЯТЕРКАМИ. Рассмотрим

Вариант решения: int a[10], i, n, i51 = -2, i52 = -2,

Продолжаем, если нашли первую ПЯТЕРКУ. Ищем последнюю пятерку, как в примере

if ( i52 – i51 == 1 ) { - Вариант в) cout

Пример 4. Определить симметричен ли массив, т.е. читается ли он справа

Пример 5. Удалить из массива все отрицательные элементы (простой алгоритм удаления

Пример 6. Удалить из массива повторяющиеся элементы, т.е. в массиве останутся

Похожие презентации

Одномерные массивы
Объявление одномерного статического массива:
Тип Имя_Массива [ Размер ] = {

Примеры объявлений:
1) double a [ 20 ];
2) const int N =

3) Поиск максимального элемента массива a :
а) по номеру (индекс максимального

4) Сортировка ??? элементов массива a :
а) пузырек с перестановками (r

Поиск нужного элемента выполняем по ИНДЕКСУ!!!
Для проверки варианта а) можно использовать

if ( i5 < 0 ) { - Вариант а)
cout << “

2. Найти сумму элементов, расположенных после последней ПЯТЕРКИ.
Рассмотрим возможные варианты

Вариант решения (объявления те же):
. . .
for ( i = n-1;

if ( i5 < 0 ) { - Вариант а)
cout << “

3. Найти сумму элементов, расположенных между первой и последней ПЯТЕРКАМИ.
Рассмотрим

Вариант решения:
int a[10], i, n, i51 = -2, i52 = -2,

if ( i52 – i51 == 1 ) { - Вариант в)
cout