- •7. Одномерные массивы 114
- •8. Обработка двумерных массивов (матриц) 162
- •9. Обработка строк 183
- •10. Тип данных, определенный пользователем. Структуры 214
- •11. Использование подпрограмм 228
- •Приложение 52 310 Список литературы 313 Введение
- •1. Этапы создания Windows-приложения
- •2. Среда Visual Basic 2005
- •2.1. Структура среды Visual Basic 2005
- •2.2. Создание нового проекта
- •2.3. Сохранение проекта
- •2.4. Выполнение приложения
- •2.5. Основные команды среды Visual Basic 2005
- •2.6. Методы тестирования
- •2.7. Отладка приложений в среде vb
- •3. Разработка интерфейса в среде vb. Основные элементы управления
- •3.1. Метка
- •3.2. Текстовое поле
- •3.3. Кнопка
- •3.4. Окно списка
- •3.5. Выравнивание положения элементов управления
- •4. Программа линейной структуры
- •4.1. Понятие переменной
- •4.2. Типы данных
- •4.3. Объявление переменных
- •4.4. Оператор присваивания
- •Оператор присваивания работает справа налево.
- •4.5. Константы
- •4.6. Арифметические операции
- •4.7. Математические функции
- •4.8. Арифметическое выражение
- •4.9. Окно ввода (InputBox)
- •4.10. Окно вывода сообщения (MsgBox)
- •4.11. Пример. Вычисление площади треугольника
- •4.12. Пример. Нахождение цифр числа
- •5. Организация ветвлений
- •5.1. Логические константы и переменные
- •5.2. Операции сравнения
- •5.3. Логические операции
- •5.4. Логическое выражение
- •5.5. Условный оператор
- •5.6. Функция iIf
- •5.7. Оператор множественного ветвления ElseIf
- •5.8. Оператор выбора Select Case
- •5.9. Оператор безусловного перехода GoTo
- •5.10. Пример. Решение линейного уравнения
- •5.11. Пример. Программа-калькулятор
- •6. Программирование повторений
- •6.1. Цикл со счетчиком
- •6.1.1. Табуляция функции
- •6.1.2. Вычисление факториала
- •6.1.3. Обработка совокупности чисел с известным числом элементов
- •6.2. Цикл с условием
- •6.2.1. Ввод с проверкой
- •6.2.2. Обработка совокупности чисел с неизвестным числом элементов
- •6.2.3. Вычисление суммы ряда по общей формуле
- •Вычисление суммы ряда с использованием рекуррентного соотношения
- •6.2.5. Вычисление произведения ряда
- •Решение нелинейных уравнений методом простой итерации
- •7. Одномерные массивы
- •Массивы всегда обрабатываются в цикле.
- •7.1. Ввод массива
- •Вывод массива в окно списка и в текстовое поле
- •7.3. Вычисление суммы и произведения элементов массива
- •7.4. Определение количества элементов массива, удовлетворяющих некоторому условию
- •7.5. Вычисление среднего арифметического и среднего геометрического элементов массива, удовлетворяющих некоторому условию
- •7.6. Нахождение максимального элемента массива
- •7.7. Нахождение минимального элемента массива, удовлетворяющего некоторому условию
- •7.8. Поиск первого элемента массива, удовлетворяющего некоторому условию
- •7.9. Поиск последнего элемента массива, удовлетворяющего некоторому условию
- •7.10. Замена одного элемента массива
- •7.11. Замена всех элементов массива, удовлетворяющих некоторому условию
- •7.12. Перестановка местами двух элементов массива
- •7.13. Формирование нового массива из некоторых элементов исходного массива
- •7.14. Проверка совпадения всех элементов массива
- •7.15. Проверка упорядоченности всех элементов массива
- •7.16. Сортировка массива методом пузырька
- •7.17. Линейная сортировка массива (методом поиска минимума)
- •Никогда нельзя использовать одновременно оба способа перестановки элементов массива.
- •8. Обработка двумерных массивов (матриц)
- •8.1. Ввод прямоугольной матрицы
- •8.2. Вывод прямоугольной матрицы в окно списка и в текстовое поле
- •8.3. Поиск максимального элемента матрицы
- •8.4. Обработка матрицы по строкам
- •8.5. Обработка матрицы по столбцам
- •8.6. Обработка квадратных матриц
- •Для обработки элементов, стоящих на любой диагонали, достаточно одного цикла. Для обработки элементов, принадлежащих к одному из треугольников, необходимо использовать вложенные циклы.
- •9. Обработка строк
- •9.1. Основные функции обработки строк
- •9.2. Посимвольная обработка строки
- •9.3. Формирование массива слов строки
- •9.4. Формирование строки из массива слов
- •9.5. Слова-палиндромы
- •9.6. Выделение чисел из строки
- •9.7. Сравнение строк
- •9.8. Обработка многострочного текста
- •10. Тип данных, определенный пользователем. Структуры
- •10.1. Описание структуры. Область видимости. Понятие метода
- •10.2. Оператор With
- •10.3. Ввод массива структур
- •10.4. Вывод массива структур
- •10.5. Поиск в массиве структур
- •10.6. Формирование нового массива из некоторых элементов исходного массива
- •10.7. Сортировка массива структур
- •11. Использование подпрограмм
- •11.1. Определение процедуры и функции. Описание процедуры и функции
- •11.2. Передача параметров по ссылке и по значению
- •11.3. Формальные параметры и фактические переменные
- •11.4. Локальные и глобальные переменные
- •11.5. Static-переменные
- •Приложение 1
- •Приложение 2
- •Приложение 3
- •Приложение 4
- •Приложение 5
- •Приложение 6
- •Приложение 7
- •Приложение 8
- •Приложение 9
- •Приложение 10
- •Приложение 11
- •Приложение 12
- •Приложение 13
- •Приложение 14
- •Приложение 15
- •Приложение 16
- •Приложение 17
- •Приложение 18
- •Приложение 19
- •Приложение 20
- •Приложение 21
- •Приложение 22
- •Приложение 23
- •Приложение 24
- •Приложение 25
- •Приложение 26
- •Приложение 27
- •Приложение 28
- •Приложение 29
- •Приложение 30
- •Приложение 31
- •Приложение 32
- •Приложение 33
- •Приложение 34
- •Приложение 35
- •Приложение 36
- •Приложение 37
- •Приложение 38
- •Приложение 39
- •Приложение 40
- •Приложение 41
- •Приложение 42
- •Приложение 43
- •Приложение 44
- •Приложение 45
- •Приложение 46
- •Приложение 47
- •Приложение 48
- •Приложение 49
- •Приложение 50
- •Приложение 51
- •Приложение 52
- •Список литературы
7.1. Ввод массива
Ввести массив – значит задать его размер и указать значения всех его элементов. Существует два основных способа заполнения массива. В первом случае значения элементов последовательно вводятся с клавиатуры. Во втором случае они задаются с помощью генератора случайных чисел. Разберем оба способа.
Задание значений элементов массива с клавиатуры – это самый распространенный способ ввода массива. Он состоит из двух этапов. На первом шаге указывается количество элементов в массиве и соответствующим образом переопределяется размер массива. На втором шаге организуется цикл, на каждом шаге которого вводится значение одного элемента. Рассмотрим особенности программной реализации этого алгоритма.
Сначала описывается целочисленный массив a(). Так как его размер заранее неизвестен, то массив описывается без указания верхней границы.
Dim a() As Integer
Для работы с массивом нам необходимо знать его размер. Он будет храниться в переменной n. Поскольку массивы всегда обрабатываются в цикле, то для организации циклаForнам потребуется счетчикi. Очевидно, что обе эти переменных всегда будут иметь целый тип.
Dim n, i As Integer
Задание массива начинается с определения его размера. Мы просим пользователя указать количество элементов в массиве. Так как количество элементов может быть только положительным, то при вводе этого значения необходима проверка, которую мы организуем с помощью цикла Do Loop Until.
Do
n = Val(InputBox("Введите количество элементов"))
Loop Until n > 0
В Visual Basic 2005 нумерация элементов массива всегда начинается с нуля. Следовательно, номер последнего элемента будет на единицу меньше общего количества элементов массива. Поэтому уменьшаем значение переменной nна единицу. Теперь в ней хранится не количество элементов, а номер последнего элемента массива.
n -= 1
Задаем размер массива a(), указывая в оператореReDimномер последнего элемента массива.
ReDim a(n)
Организуем цикл для ввода значений элементов массива. Элементы массива последовательно пронумерованы от 0 до n. Следовательно, счетчик цикла должен изменяться в этом же диапазоне. Тогда наi-м шаге цикла мы будем вводить элемент массива с номеромi.
For i = 0 To n
С помощью функции InputBoxвводим значениеi-го элемента массива. Так как вводимое значение является числом, то используем преобразованиеVal.
a(i) = Val(InputBox("Введите " + Str(i) + _
"-й элемент массива"))
Next
Второй способ ввода массива – это заполнение случайными числами. В Visual Basic 2005 есть специальная функция, которая по определенным правилам генерирует рациональные случайные числа в диапазоне [0; 1). Она называется Rnd(). Используя эту функцию, можно заполнить массив случайными числами из любого диапазона. Рассмотрим задачу заполнения целочисленного массива случайными числами из некоторого диапазона. Начало и конец диапазона значений задается с клавиатуры.
Сначала описывается целочисленный массив a(). Так как его размер заранее неизвестен, то массив описывается без указания верхней границы.
Dim a() As Integer
Для работы с массивом нам необходимо знать его размер. Он будет храниться в переменной n. Поскольку массивы всегда обрабатываются в цикле, то для организации циклаForнам потребуется счетчикi. Очевидно, что обе эти переменных всегда будут иметь целый тип.
Dim n, i As Integer
Также нам потребуются переменные для хранения начала и конца диапазона случайных чисел. Заведем соответствующие переменные start (начало диапазона) иfin (конец диапазона).
Dim start, fin As Integer
Задание массива начинается с определения его размера. Мы просим пользователя указать количество элементов в массиве. Так как количество элементов может быть только положительным, то при вводе этого значения необходима проверка, которую мы организуем с помощью цикла Do Loop Until.
Do
n = Val(InputBox("Введите количество элементов"))
Loop Until n > 0
В Visual Basic 2005 нумерация элементов массива всегда начинается с нуля. Следовательно, номер последнего элемента будет на единицу меньше общего количества элементов массива. Поэтому уменьшаем значение переменной nна единицу. Теперь в ней хранится не количество элементов, а номер последнего элемента массива.
n -= 1
Задаем размер массива a(), указывая в оператореReDimномер последнего элемента массива.
ReDim a(n)
Вводим начало и конец диапазона случайных чисел.
start = Val(InputBox("Введите начало отрезка"))
fin = Val(InputBox("Введите конец отрезка"))
Выполняем начальную настройку генератора случайных чисел. Для этого используется функция Randomize().
Randomize()
Организуем цикл для ввода значений элементов массива. Элементы массива последовательно пронумерованы от 0 до n. Следовательно, счетчик цикла должен изменяться в этом же диапазоне. Тогда наi-м шаге цикла мы будем вводить элемент массива с номеромi.
For i = 0 To n
На каждом шаге цикла вычисляем значение очередного элемента массива. Функция Rnd()возвращает рациональное случайное число в диапазоне [0; 1). Умножив это значение на разность между концом и началом желаемого диапазона, получим диапазон [0;fin - start). Так как в общем случае начало диапазона отличается от нуля, то полученный диапазон случайных чисел надо сдвинуть в требуемую точку. Для этого добавим к нашему числу величину равную началу диапазона. Получим [0 +start;fin – start + start) или [start;fin). Так как заполняемый массив является целочисленным, то полученное значение необходимо округлить. ФункцияMath.Roundреализует процесс математического округления. В итоге мы получаем целое случайное число из диапазона [start;fin]. Описанный процесс реализуется следующим арифметическим выражением.
a(i) = Math.Round(start + (fin - start) * Rnd()) Next
Полный текст этой программы представлен в приложении 21. Пример работы программы приведен на рис. 36. Исходные данные для этого случая: n= 10,start= 10,fin= 10.