Алгоритмизация и программирование. Учебное пособие для студентов направления подготовки 09.03.02 Информационные системы и технологии

#include. Сделать это можно разными способами:

•подключение стандартного заголовка – #include <standart_file.h>;

•подключение пользовательского файла – #include "my_file.c" Структура вызова функции:

<адресное_выражение> ([<список_выражений>]); Имя функции синтаксически – это адрес начала тела функции. Поэтому обращаясь к

функции, используют адресное выражение (это может быть имя функции, разадресация указателя на функцию), которое содержит значение адреса функции.

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

Задача 25. Объявите два целочисленных массива разных размеров и напишите функцию, которая заполняет их элементы значениями, а затем выводит эти значения на экран.

Функция должна содержать два параметра – массив и его размер.

Математическая модель и описание алгоритма решения. В данной задаче размеры массивов постоянные и определены вначале, пользователю вводить ничего не нужно.

Текст программы к задаче 25.

------------------------------------------------------------------------------------------------

#include <iostream>

}

void fillShowArr(int array[], int size)

{for (int i = 0; i < size; i++)

{

array[i] = i + 1;

cout << array[i] << " ";

}

cout << endl;

}

------------------------------------------------------------------------------------------------

102

Текст программы к задаче 26.

------------------------------------------------------------------------------------------------

#include <iostream> using namespace std;

unsigned long int factorial(unsigned long int);// прототип рекурсивной функции int i = 1; // инициализация глобальной переменной для подсчёта кол-ва

рекурсивных вызовов

unsigned long int result; /* глобальная переменная для хранения возвращаемого результата рекурсивной функцией*/

int main(int argc, char* argv[])

{

int n; // локальная переменная для передачи введенного числа с клавиатуры cout << "\n Enter value n = ";

cin >> n;

for (int k = 1; k <= n; k++)

{

cout << " " << k << "!" << "=" << factorial(k) << endl; // вызов рекурсивной функции

}

return 0;

}

unsigned long int factorial(unsigned long int f) // рекурсивная функция для нахождения n!

{

if (f == 1 || f == 0) // базовое или частное решение return 1; // 1!=1 и 0!=1

i++;

result = f * factorial(f - 1); // функция вызывает саму себя return result;

}

------------------------------------------------------------------------------------------------

В компиляторе языка С++ этот компьютерный код представлен на рис. 83.

104

Рис 83. Программный код задачи 26

Пользователю предлагается ввести значение n (рис. 84).

Рис 84. Введение n при решении задачи 26

Результат реализации программы при n = 7 на рис. 85:

Рис 85. Результат решения задачи 26

105

Глава 9. СТРОКИ

§ 1. Строки.

В языке программирования С++ поддерживаются два типа срок – встроенный тип, который есть в С, и класс string из стандартной библиотеки С++.

Для представления символьной информации используют символы (заключены в кавычки, например, 'A'), символьные переменные (тип char) и символьные константы.

Существует специальный формат записи для элементов, не имеющих печатного символа – знак слеш (\), после которого пишут код символа.

Пример. Нулевой байт или нуль-терминатор может быть записан поразному:

char S1, S2, S3; S1 = 0;

S2 = ‘\0’;

S3 = ‘0x00’;

Строка – это последовательность символов, заключенная в двойные кавычки, например, "Programs". Символьные строки хранятся в виде массивов элементов типа char, ограниченные нуль-терминатором. Поэтому их нельзя приравнивать и сравнивать с помощью операций = и ==.

Строку можно присвоить символьному массиву с помощью операции cin. Для введения полной строки текста в С++ используют функцию cin.getline. Данная функция содержит три аргумента: массив символов, его длина и символ-ограничитель.

Пример. Введите строку текста длиной 20 символов: char str[20];

cin.getline(str, 20, '\n');

Функция cin.getline считывает символы строки до тех пор, пока не встретит ограничитель '\n', или количество символов будет меньше указанной длины 20. Ограничитель '\n' определен по умолчанию, поэтому его можно не писать.

Согласно общепринятому стандарту ASCII между символами и кодами существует соответствие. При нажатии клавиши клавиатура кодирует информацию с учетом регистра и

106

Пример. Введите строку в массив TEXT: char TEXT[15];

scanf("%s", TEXT);

Здесь длина вводимой строки не должна превышать 14 символов, последний символ (пятнадцатый) компилятор заполнит нуль-оператором.

Стандартная библиотека C/C++ содержит набор функций для работы со строками (табл. 7). Для их использования необходимо включить заголовочный файл #include<string.h> и #include<ctype.h>.

Табл. 7 Функции для работы со строками

108

Обратите внимание, язык программирования С++ плохо совместим с русскими символами. Поэтому при работе со строками рекомендуется использовать английские символы при вводе.

Задача 27. Введите предложение и затем удалите все пробелы из него.

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

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

Текст программы к задаче 27.

------------------------------------------------------------------------------------------------

#include <iostream> using namespace std;

int main()

{

string str; string res;

int count_of_words;

cout << "Enter a number, the number of words per line: "; cin >> count_of_words;

cout << "\n" << "Enter sentence: "; for (int i = 0; i < count_of_words; i++)

{

cin >> str; res.append(str);

}

cout << res;

return 0;

}

------------------------------------------------------------------------------------------------

В компиляторе языка С++ этот компьютерный код представлен на рис. 86.

110