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

Содержание

Слайд 2

Для чего нужны массивы? Задача. Дано 100 целых чисел. Найти среднее

Для чего нужны массивы?

Задача. Дано 100 целых чисел. Найти среднее арифметическое

этих чисел и затем вывести количество чисел больших среднего арифметического.
Как решить задачу?
Ввести 100 переменных?
Использовать структуру данных массив для хранения 100 чисел и обращения к ним через одну переменную.
Слайд 3

Массив Массив – это группа однотипных элементов, имеющих общее имя и

Массив

Массив – это группа однотипных элементов, имеющих общее имя и расположенных

в памяти рядом.
Особенности:
все элементы массива имеют один тип
весь массив имеет одно имя
Примеры:
список учеников в классе
данные о температуре воздуха за год
Слайд 4

Массивы a массив 2 15 НОМЕР элемента массива (ИНДЕКС) a[0] a[1]

Массивы

a

массив

2

15

НОМЕР элемента массива
(ИНДЕКС)

a[0]

a[1]

a[2]

a[3]

a[4]

ЗНАЧЕНИЕ элемента массива

a[2]

НОМЕР (ИНДЕКС) элемента массива: 2

ЗНАЧЕНИЕ элемента массива:

15
Слайд 5

Объявление массивов Зачем объявлять? определить имя массива определить тип элементов массива

Объявление массивов

Зачем объявлять?
определить имя массива
определить тип элементов массива
определить количество элементов
выделить

место в памяти
Пример:

имя

размерность массива (количество элементов)

тип
элементов

int a[]; a = new int[ 5 ];

тип
элементов

имя

Слайд 6

Объявление массивов Еще примеры: int x[], y[]; float zz, a[]; x

Объявление массивов

Еще примеры:

int x[], y[]; float zz, a[];
x = new

int[3]; y = new int[20];
a = new float[100];

Присвоение значений:

x[0] = 1;
x[1] = 5;
x[2] = 120;

Слайд 7

Объявление массивов Вместо стандартной записи int x[]; x = new int[3];

Объявление массивов

Вместо стандартной записи

int x[];
x = new int[3];
x[0] = 1;
x[1] =

5;
x[2] = 120;

int[] x = {1, 5, 120};

Короткая запись присваивания значений:

Слайд 8

Что неправильно? int a[]; a = new float []; float new

Что неправильно?

int a[];
a = new float [];

float

new int [4.5];

a

= new int[10];
a[10] = 0;

x = new double[5];
int n = 1;
x[n-2] = 4.5;
x[n+8] = 12.;

выход за границы массива

x = new int [4];
x[2] = 4.5;

Целочисленной переменной присваивается вещественное значение

Слайд 9

Особенности массивов Размерность массива можно указать только при объявлении массива, после

Особенности массивов

Размерность массива можно указать только при объявлении массива, после этого

размерность изменить нельзя.
Размерность некоторого массива a можно получить с помощью конструкции a.length
Если размерность массива равна n, то самый «старший» индекс данного массива равен n-1.
Например, если размерность равна 5, то в данном массиве будут доступны следующие 5 индексов: 0, 1, 2, 3 и 4.
Слайд 10

Обработка массивов Для обработки элементов массива чаще всего вы будете использовать

Обработка массивов

Для обработки элементов массива чаще всего вы будете использовать циклическую

конструкцию for, т.к.
Все элементы массива одного типа и их можно обработать в теле цикла.
Т.к. размерность массива известна, логично использовать именно цикл for.
Слайд 11

Обработка массивов Объявление: Ввод с клавиатуры: Поэлементные операции: Вывод на экран:

Обработка массивов

Объявление:
Ввод с клавиатуры:
Поэлементные операции:
Вывод на экран:

int a[], i, n =

5;
a = new int[n];

System.out.println("Введите 5 элементов массива:");
for( i=0; i < n; i++ ) {
System.out.printf(“a[%d] = ",i);
a[i] = in.nextInt();}

a[0] =
a[1] =
a[2] =
a[3] =
a[4] =

5
12
34
56
13

for( i=0; i < n; i++ ) a[i] = a[i]*2;

for( i=0; i < n; i++ ) System.out.printf("%d “,a[i]);

10 24 68 112 26

Слайд 12

Программа public class Example { public static void main(...) { ...

Программа

public class Example {
public static void main(...)
{
...
int a[], i, n =

5;
a = new int[n];
// ввод элементов массива
// обработка массива
// вывод результата
}
}

Задача: ввести с клавиатуры массив из 5 элементов, умножить все элементы на 2 и вывести полученный массив на экран.

на предыдущем слайде

Слайд 13

Задания Задача: Для каждого высказывания скажите истинно или ложно. Все элементы

Задания

Задача: Для каждого высказывания скажите истинно или ложно.
Все элементы массива имеют

один тип.
После создания массива его размерность фиксирована и ее нельзя изменить во время выполнения программы.
К элементу массива можно обратиться по любому произвольному целому индексу.
В массиве может содержаться 2 и более элементов с одинаковыми значениями.

true

true

false

true