Программирование. Двумерные массивы Pascal-Паскаль
Софт. Программы для компьютера. Для пк

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

Двумерный массив в Паскале трактуется как одномерный массив, тип элементов которого также является массивом массив массивов. Положение элементов в двумерных массивах Паскаля описывается двумя индексами. Их можно представить в виде прямоугольной таблицы или матрицы. Каждый элемент имеет свой номер, как у одномерных массивов, но сейчас номер уже состоит из двух чисел — номера строки, в которой находится элемент, и номера столбца.

Таким образом, номер элемента определяется пересечением строки и столбца. Например, a 21 — это элемент, стоящий во второй строке и в первом столбце. Мы уже умеем описывать одномерные массивы, элементы которых могут иметь любой тип, а, следовательно, и сами элементы могут быть массивами. Рассмотрим следующее описание типов и переменных:.

Программирование массивы примеры

Мы объявили двумерный массив Паскаля m, состоящий из 10 строк, в каждой из которых 5 столбцов. При этом к каждой i -й строке можно обращаться m [ i ], а каждому j -му элементу внутри i -й строки — m [ i , j ]. Обращение к элементам двумерного массива имеет вид: Это означает, что мы хотим получить элемент, расположенный в i -й строке и j -м столбце. Тут главное не перепутать строки со столбцами, а то мы можем снова получить обращение к несуществующему элементу.

Например, обращение к элементу M [10, 5] имеет правильную форму записи, но может вызвать ошибку в работе программы. Все, что было сказано об основных действиях с одномерными массивами, справедливо и для матриц. Единственное действие, которое можно осуществить над однотипными матрицами целиком — это присваивание.

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

Массив (программирование)

Для последовательного ввода элементов одномерного массива мы использовали цикл for, в котором изменяли значение индекса с 1-го до последнего. Но положение элемента в двумерном массиве Паскаля определяется двумя индексами: Это значит, что нам нужно будет последовательно изменять номер строки с 1-й до последней и в каждой строке перебирать элементы столбцов с 1-го до последнего. Значит, нам потребуется два цикла for , причем один из них будет вложен в другой.

Основы программирования на C++, PASCAL

Двумерный массив Паскаля можно заполнить случайным образом, то есть использовать функцию random N , а также присвоить каждому элементу матрицы значение некоторого выражения. Способ заполнения двумерного массива Паскаля выбирается в зависимости от поставленной задачи, но в любом случае должен быть определен каждый элемент в каждой строке и каждом столбце. Вывод элементов двумерного массива Паскаля также осуществляется последовательно, необходимо напечатать элементы каждой строки и каждого столбца. При этом хотелось бы, чтобы элементы, стоящие в одной строке, печатались рядом, то есть в строку, а элементы столбца располагались один под другим.

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

Может быть, вы поймете, почему этого сделать нельзя, если представите N кружек, стоящих в ряд, а у вас в руках, например, чайник с водой. Как бы вы ни старались, но в каждую кружку придется наливать отдельно. Заполнение и вывод на экран элементов массива также должно осуществляться последовательно и поэлементно, так как в памяти ЭВМ элементы массива располагаются в последовательных ячейках.

Элементы абстрактного массива в памяти машины физически располагаются последовательно, согласно описанию. При этом каждый элемент занимает в памяти количество байт, соответствующее его размеру. Например, если массив состоит из элементов типа integer , то каждый элемент будет занимать по два байта. А сколько места займет массив, состоящий из массивов, то есть матрица? Как будут располагаться в памяти элементы этого массива?

Рассмотрим схему размещения массива M типа matrix в памяти. Под каждый элемент M [i,j] типа integer выделяется две ячейки памяти. Элементы размещаются в порядке изменения индекса, что соответствует схеме вложенных циклов: Внутри строки по порядку идут элементы: Как мы знаем, доступ к любой переменной возможен, только если известен адрес ячейки памяти, в которой хранится переменная. Конкретная память выделяется для переменной при загрузке программы, то есть устанавливается взаимное соответствие между переменной и адресом ячейки. Как же происходит доступ ко всем другим элементам массива? При реальном доступе к ячейке памяти, в которой хранится элемент двумерного массива, система вычисляет ее адрес по формуле:.

Рассмотрим не столько вопрос о том, сколько памяти выделяется под массив это мы разобрали в предыдущем разделе , а о том, каков максимально допустимый размер массива, учитывая ограниченный объем памяти. Для работы программы память выделяется сегментами по 64 Кбайт каждый, причем как минимум один из них определяется как сегмент данных. Вот в этом-то сегменте и располагаются те данные, которые будет обрабатывать программа. Ни одна переменная программы не может располагаться более чем в одном сегменте.

Поэтому, даже если в сегменте находится только одна переменная, описанная как массив, то она не сможет получить более чем байт. Но почти наверняка, кроме массива в сегменте данных будут описаны еще некоторые переменные, поэтому реальный объем памяти, который может быть выделен под массив, находится по формуле: Для того чтобы не удивляться, если при компиляции транслятор выдаст сообщение об ошибке объявления слишком длинного массива, когда в программе встретит описание правильное с точки зрения синтаксиса:.

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

Тогда заголовок нашей процедуры будет выглядеть так:. Для реализации вложенных циклов в процедуре нам потребуются локальные переменные-счетчики, например, k и h. Алгоритм заполнения матрицы уже обсуждался, поэтому не будем его повторять. Процедура вывода матрицы на экран называется print , параметром процедуры является матрица, но в этом случае она является входным параметром, следовательно, передается по значению.

Программирование массивы примеры

Заголовок этой процедуры будет выглядеть следующим образом:. И вновь для реализации вложенных циклов внутри процедуры нам потребуются счетчики, пусть они называются так же — k и h. Алгоритм вывода матрицы на экран был описан выше, воспользуемся этим описанием. Домашняя Карта Контакты Скачено о: Справочник Справочник по паскалю:

Опубликовано в рубрике Xerox
Twitter Delicious Facebook Digg Stumbleupon Favorites More
  • Прикрепленное видео

Все права защищены. © 2001 toozza.ru