Презентация на тему Массивы. Классификация данных по структуре

числа упорядоченных компонент, имеющих одно имя, одинаковый тип и

расположенных в последовательных ячейках памяти компьютера.
Упорядоченность компонент массива: компоненты пронумерованы.
Доступ к элементу массива - по его номерам (индексам).
Размерность массива - количество индексов у его элементов.
Размер - количество значений каждого индекса.

целое выражение, индекс_i = 0,1,…,N-1
В Си элементы массивов нумеруются,

начиная с нуля.

размеры - только константы

int b[3][5];
b[0][0] b[0][1] ... b[0][4]
b[1][0] b[1][1] ... b[1][4]
b[2][0] b[2][1]

... b[2][4]

В памяти компьютера элементы массива расположены по строкам (чаще меняется последний индекс)

Первый индекс - номер строки, второй - столбца

элементов, n≤20. Вычислить сумму положительных и количество неположительных элементов

массива.
Состав данных

cout

массива*/
for (i=0; i cin>>a[i];
/*Далее алгоритм по блок-схеме*/
s=0; k=0;
for (i=0; i if (a[i]>0)
s=s+a[i];
else
k=k+1;
cout<<" s= “< cout<<” “<<”k=“k<<”\n”;
}

начальных значений.
Одномерные массивы
сhar a[6]={'A', 'B', 'C', 'D'};
сhar a[ ]={'A',

'B', 'C', 'D'};

Размер массива определяется количеством инициализирующих значений

если a - локальная переменная

значений происходит по строкам (в соответствии с расположением массивов

в памяти компьютера).
int m[2][3]={0,1,2,5,6,7}; int m[ ][3]={0,1,2,5,6,7};

0

2

5

7

6

1

int m[ ][3]={{0},{1,2}};

массива количество его элементов должно быть задано или явным

указанием константы в квадратных скобках или количеством значений при инициализации.
Исключение: массивы-аргументы функций.
Снятие ограничения: динамические массивы

содержит адрес другого данного.
Основные операции для работы с указателями:
*

- взятие содержимого по адресу (*i - содержимое переменной с адресом i) & - взятие адреса (&a - адрес переменной а).

Описание имеет вид:
тип *имя_указателя;
При описании указателя задается тип значения, на которое он указывает. Примеры описаний: int *i, j, *pointj; int v1, *pointv1=&v1, *p=(int*)200;

приведения типа; запись *200 является некорректной в отличие от

*(int*)200;
нельзя брать адрес явной константы (например, некорректна запись &200), в Си адрес явной константы считается недоступным;
нельзя определять адрес выражения.

разрядности адресной шины;
от модели памяти.

>, >=, ==, !=) - с указателями такого же

типа или с NULL;
присваивания - значений указателей того же типа или NULL;
арифметические операции сложения, вычитания (с константой)
инкремента и декремента

не только от значения операндов, но и от типа,

с которым связан указатель.
р=р+k, ⇔ р увеличивается на k*sizeof (тип)

Пример. int *p; long int *pp;…//MS DOS p++; /*p увеличилось на 2*/
pp++; /*pp увеличилось на 4*/

массива является указателем-константой, равной адресу начала массива, т. е.

адресу элемента с индексом 0 (первого элемента).

int a[10];
&a[0] эквивалентно a,
a[0] эквивалентно *a,
&a[i] эквивалентно a+i (i=0,1,...9),
a[i] эквивалентно *(a+i).

b[i]+j ⇔ *(b+i)+j
Для любого из трех обозначений элемента

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

Связь массивов с указателями в Си

элементов, n≤20.Найти максимальное значение элементов массива.
Состав данных