![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Общие теоретические сведения. Массив – это упорядоченная совокупность элементов одного типа, которые адресуются с помощью индекса
Массив – это упорядоченная совокупность элементов одного типа, которые адресуются с помощью индекса. Доступ к элементу массива осуществляется по его порядковому номеру (индексу). Индексная переменная должна иметь целый тип. Нумерация элементов массивов в языке С ++ начинается с нуля. Массив называется одномерным, если для получения доступа к его элементам достаточно одной индексной переменной. Обработка таких массивов ведется с использованием одного цикла. Параметр цикла определяет порядковый номер элемента массива. Одномерные массивы называются также векторами. Массив называется двумерным, если для получения доступа к его элементам необходимо иметь две индексные переменные: первая определяет номер строки, вторая – номер столбца элемента в массиве. Обработка таких массивов ведется с использованием вложенных циклов. Двумерные массивы называют еще матрицами. Для объявления массива необходимо указать тип элементов, имя массива и количество элементов в нём (табл. 1).
Таблица 1 – Объявление массивов
При обработке символьных массивов необходимо помнить, что каждому символу соответствует число – код символа. В программировании строка – это массив символов. Последним символом строки обязательно должен быть нуль-символ, код которого равен 0, и который в тексте программы изображается как «/0», поэтому длина строки увеличится на единицу. Вводимая во время работы программы строка заканчиваться нажатием клавиши < Enter> (её код – 13). Для обработки символьных массивов удобно использовать условные циклы.
Пример. Вычислить длину введенной с клавиатуры строки. Ниже представлен один из алгоритмов в текстуальной форме и программа. 1. Ввести строку с клавиатуры. 2. В цикле подсчитать количество символов введенной строки. 3. Вывести количество символов и весь массив на экран.
#include < stdio.h> #include < conio.h> main () { char S [80]; // введенная строка int i = 0; // длина строки puts (“ \n Введи строку символов и нажми клавишу < Enter>: \n“); gets (st); while (st [i++]); // цикл выполняется, пока не закончатся все символы в строке printf (“ Введенная строка: %s \n”, s); printf (“ Количество символов в строке = %d \n”, i); }
Варианты заданий Задание. Составить алгоритм и нарисовать рисунок, поясняющий ход рассуждения. Если требуется, то написать математическую формулировку. Написать программу на языке программирования С ++. Отладить программу на ПК. Составить тестпрограммы. Все результаты предъявить преподавателю. Подготовить ответы на контрольные вопросы. 1. Переставить элементы строк массива в порядке возрастания. Найти количество элементов в каждой строке. 2. Найти количество максимальных элементов строк. Найти количество элементов в каждой строке и номер строки, содержащий максимальное количество элементов. 3. Переставить в строках гласные и согласные элементы. Найти количество переставленных элементов в каждой строке. 4. Переставить строки массива в алфавитном порядке. Найти количество строк. 5. Выбрать все строки, содержащие гласные, расположив их элементы в алфавитном порядке. Найти количество таких элементов в каждой строке и количество строк, участвующих в перестановке. 6. Подсчитать количество гласных элементов в каждой строке и вывести его на экран, если оно меньше 5, то добавить гласные после каждого согласного. 7. Переставить элементы в каждой строке в обратном порядке. Найти количество элементов в каждой строке. 8. Подсчитать в каждой строке количество слов. Если оно меньше 5, то добавить до 7 слов в начало строки. Вывести номера таких строк. 9. Переставить элементы строк массива в порядке, обратном алфавитному. Найти количество таких элементов в каждой строке. 10. Выбрать в каждой строке слова, оканчивающиеся на букву «е», и переставить их в конец строки. Найти количество таких слов в каждой строке. 11. Выбрать все строки, содержащие согласные, расположив их элементы в алфавитном порядке. Найти номер и количество таких строк. 12. Выбрать в каждой строке слова, начинающиеся на букву «в», заменить их на букву «d» и переставить замененные элементы в начало строки. Найти количество таких слов в каждой строке и номер строки. 13. Ввести строку, расположить все символы в обратном порядке. 14. Ввести две строки. Переставить их местами. 15. Ввести строку. Заменить в ней каждую пару символов на следом стоящую пару символов. Например, в исходная строка «Мышка норушка» после замены будет выглядеть так «Шкмы ноа шкру а».
|