Массивы 1-мерного измерения: хранение, индексация и обход
Ряд прямоугольников
- Массив — это ряд переменных одного типа, расположенных рядом в памяти.
int a[5];выделяет место для пяти ⟨int⟩. Это единый блок, доступ к которому осуществляется по номеру.- Их можно заполнить при создании:
int a[] = {10, 20, 30};создает массив из трех элементов.
Индексация с ⟨0⟩
- У каждого элемента есть индекс (позиция). Первый индекс равен
0, а не1. - ⟨
a[0]⟩ — первый элемент, ⟨a[1]⟩ — второй, а ⟨a[n - 1]⟩ — последний в массиве из ⟨n⟩ элементов. - Чтение или запись за пределами массива (например, ⟨
a[5]⟩ в массиве из 5 элементов) — это серьезная ошибка.
Проход с помощью цикла
- Чтобы посетить каждый элемент, запустите индекс от
0доn - 1с помощью циклаfor. - Внутри цикла используйте ⟨
a[i]⟩ для чтения или изменения элемента на позиции ⟨i⟩. - Так вы суммируете, подсчитываете или ищете элементы массива.
Массивы не знают своей длины
- Параметр массива преобразуется в указатель, поэтому вызываемая функция не может определить длину с помощью
sizeof(a). Там, где объявлен фактический массив,sizeof(a) / sizeof(a[0])может найти количество его элементов. - Для этих функций на основе указателей передавайте длину рядом с массивом:
sum(a, n). - Используйте ⟨
const int a[]⟩ в параметре, чтобы гарантировать, что вы будете только читать массив, а не изменять его.
#include <stdio.h>
int main(void) {
int a[] = {10, 20, 30, 40};
int n = 4, total = 0;
for (int i = 0; i < n; i++) {
total += a[i];
}
printf("%d\n", total); // 100
return 0;
}
Распространенные ошибки
- C НЕ проверяет границы массивов: доступ к ⟨
a[n]⟩ в массиве размера ⟨n⟩ является неопределенным поведением. - Действительные индексы идут от
0доn - 1.
Теперь попробуйте сами
- Передавайте и массив, и его длину ⟨
n⟩, и перебирайте индекс от ⟨0⟩ до ⟨n - 1⟩. - Для заданий с функциями не пишите
main— проверяющая система предоставит его.
Массивы имеют индексы
Массив хранит значения по порядку; обратиться к элементу можно с помощью a[i].
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Даны массив a и его длина n. Внутри main сложите все элементы ⟨n⟩ и выведите сумму на отдельной строке.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Заполните int sum(const int a[], int n) так, чтобы он возвращал сумму ⟨n⟩ элементов массива (0, когда n равно 0). Не пишите ни main.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Завершите void double_all(int a[], int n) так, чтобы она удваивала каждый элемент массива на месте (без возвращаемого значения). Не пишите main.
Нажмите Запустить, чтобы увидеть результат здесь.