Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

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

В языке Си нумерация элементов массива начинается с нуля, таким образом номер последнего элемента массива соответствует значению n-1, где n – количество элементов массива. В Паскале при описания массива можно определять диапазон индексов, что более удобно. Приведем пример описания целочисленного массива на разных языках:

// Язык Си, элементы массива имеют номера от 0 до 9
int a[10];
{Язык Паскаль, нумерация элементов от 1 до 10}
var a : array [1..10] of integer;
//Алгоритмический язык этого курса, нумерация от 1 до 10
int a[1..10];

Схематическое изображение массива из 10 элементов:

Массив

К каждому элементу массива можно обращаться отдельно так же как к обычной переменной установленного типа. Элемент массива с номером i имеет обозначение a[i]. Благодаря такой записи данные можно обрабатывать массово в цикле. Входные данные задачи, которые необходимо хранить в массиве, обычно задаются следующим образом: сначала идет число N - количество элементов массива, а за ним следуют отделенные пробелом значения N элементов массива. Алгоритм чтения N элементов массива и вывод их в файл может выглядеть следующим образом:

const MaxN=100;
int i,n,a[1..MaxN];

read(n);
//чтение элементов из файла в массив
for i=1..n{
  read(a[i]);
}
//вывод элементов из массива в файл
for i=1..n{
  write(a[i],' ');
}
 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Линейный поиск
 Преобразования и анализ данных
 Массивы структур
 A. Линейный поиск
 B. Максимальный элемент
 C. Контроперация
 D. Сбор черники
 E. Ближайшее число
 F. Налоги

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483