Индекс - элемент - массив
Cтраница 4
 |
Способы отображения двумерного массива в вектор. [46] |
Массив, как правило, хранят в виде вектора, однако возможны исключения. Например, в задачах линейного программирования большинство элементов матрицы условий обычно равно нулю. Ключом каждого элемента здесь является набор индексов элемента массива. [47]
В среде ТурбоПАСКАЛЬ для работы с символьными данными удобно использовать данные типа строка. В отличие от символьных данных, каждый элемент которых имеет длину в 1 байт, строковые данные могут иметь длину, которая указывается при описании. Например, можно описать строковую переменную Т: STRING [70], которая имеет длину, не превосходящую 70 символов. Для выделения любого символа строковой переменной достаточно указать за ее именем в квадратных скобках номер этого символа в виде индекса. Например, М: ARRAY [1..20] of STRING [70]; означает строковый массив, состоящий из 20 элементов, каждая строка которого имеет длину не более 70 символов. Для обращения к любому символу каждого элемента символьного массива необходимо указывать два индекса, первый из которых обозначает индекс элемента массива, а второй - номер символа в строке. Например, переменная М [ I ] [ К ] означает k - к символ / - го элемента строкового массива. [48]
В среде ТурбоПАСКАЛЬ для работы с символьными данными удобно использовать данные типа строка. В отличие от символьных данных, каждый элемент которых имеет длину в 1 байт, строковые данные могут иметь длину, которая указывается при описании. Например, можно описать строковую переменную Т: STRING [70], которая имеет длину, не превосходящую 70 символов. Для выделения любого символа строковой переменной достаточно указать за ее именем в квадратных скобках номер этого символа в виде индекса. Например, М: ARRAY [1..20] of STRING [70]; означает строковый массив, состоящий из 20 элементов, каждая строка которого имеет длину не более 70 символов. Для обращения к любому символу каждого элемента символьного массива необходимо указывать два индекса, первый из которых обозначает индекс элемента массива, а второй - номер символа в строке. Например, переменная М [ I ] [ К ] означает k - u символ 1-го элемента строкового массива. [49]
Структуры данных типа стека успешно применяются в некоторых областях системного программирования. Так, стеки используются при реализации алгоритмов вычисления выражений в компилляторах и интерпретаторах; в них сохраняются промежуточные результаты вычислений. В программах, написанных на языках высокого уровня ( например, на языке Паскаль) в имеющих блочную структуру, локальные данные и другая информация используются в стеке. В блочно-структурированных программах, написанных на языках высокого уровня, параметры процедур обычно передаются с использованием стека. Такой же способ передачи параметров иногда применяется и в программах, составленных на языке ассемблера. Кроме того, как будет отмечено ниже, в микропроцессорах применяется аппа-ратно реализуемый стек, в котором при обращении к подпрограммам и при обработке прерываний сохраняются адрес возврата и информация о состоянии программы. В программах на языке ассемблера в качестве значения указателя стека sp обычно используется абсолютный адрес ячейки памяти, а не индекс элемента массива. [50]
Теперь рассмотрим процедуру Search, которая, собственно, и является основной целью данного примера. В этой процедуре вызывается метод BinarySearch и возвращенный им результат заносится в переменную res. Далее следует анализ значения этой переменной. Если значение неотрицательное, элемент найден. Если res меньше нуля, то это значение операцией not переводится в значение индекса, которое анализируется. Если значение не меньше длины массива, определяемой свойством Length, значит, искомое значение N больше максимального значения элементов массива. Об этом выдается соответствующее сообщение, в котором указывается максимальное значение элемента массива. Так как массив сортирован, это максимальное значение соответствует последнему элементу. Если значение res меньше длины массива, то оно соответствует индексу ближайшего элемента массива, большего, чем N. Если этот индекс равен нулю, выдается соответствующее сообщение, в котором указывается минимальное значение элемента массива, равное значению его первого элемента. В противном случае в сообщении указываются значения элементов, между которыми расположено искомое значение. [51]
Страницы: 1 2 3 4