Лабораторная работа 1 Изучение ввода/вывода,

динамическое выделение памяти

Тема работы: организация ввода/вывода, динамическое выделение
памяти.
Цель работы: изучить организацию ввода/вывода и работу с
динамической памятью при программировании алгоритмов в С++.
Теоретические сведения: рассмотрены в соответствующих разделах.

Ввод/вывод.
В С++ ввод и вывод данных производится потоками байт.
Поток (последовательность байт) − это логическое устройство, которое
выдает и принимает информацию от пользователя и связано с физическими
устройствами ввода/вывода. При операциях ввода байты направляются от
устройства в основную память. В операциях вывода – наоборот.
Имеется четыре потока (связанных с ними объекта), обеспечивающих ввод
и вывод информации и определенных в заголовочном файле iostream.
В файле iostream перегружаются два оператора побитового сдвига
<< // поместить в выходной поток
>> // считать со входного потока
и объявляются три стандартных потока:
cout // стандартный поток вывода (экран)
cin // стандартный поток ввода (клавиатура)
cerr // стандартный поток диагностики (ошибки)

Объект cin.
Для ввода информации с клавиатуры используется объект cin. Формат
записи cin имеет следующий вид:
cin [>>имя_переменной];
При вводе необходимо, чтобы данные вводились в соответствии с
форматом переменных.

Объект cout.
Объект cout позволяет выводить информацию на стандартное устройство
вывода – экран. Формат записи cout имеет следующий вид:
сout << data [ << data];
где data − это переменные, константы, выражения или комбинации всех
трех типов.
Пример использования объектов cin и cout.
#include<iostream>
using namespace std;
int main()
{
1
 setlocale(LC_ALL,"Russian");
int i; double x;
cout << "Введите число с двойной точностью" << endl;
cin >> x; // ввод числа с плавающей точкой
cout << "Введите положительное число" << endl;
cin >> i; // ввод целого числа
cout << "i * x=" << i*x << endl; // вывод результата
return 0;
}
Идентификатор endl называется манипулятором. Он очищает поток
cerr и добавляет новую строку.
Для управления выводом информации в языке С++ используются
манипуляторы. Для их использования необходим заголовочный файл iomanip.
Манипуляторы hex и oct используются для вывода числовой информации в
шестнадцатеричном или восьмеричном представлении. Применение их можно
видеть на примере следующей простой программы:
#include<iostream>
using namespace std;
void main()
{
setlocale(LC_ALL,"Russian");
int a=0x11, b=4, // целые числа: шестнадцатеричное и
// десятичное
c=051, d=8, // восьмеричное и десятичное
i, j;
i=a + b;
j=c + d;
cout << i << ' ' << hex << i << ' ' << oct << i << ' '
<< dec << i << endl;
cout << hex << j << ' ' << j << ' ' << dec << j << ' '
<< oct << j << endl;
}
Манипуляторы изменяют значение некоторых переменных в объекте
cout.
Эти переменные называются флагами состояния. Когда объект посылает
данные на экран, он проверяет эти флаги.
Пример использования манипуляторов форматирования информации.
#include<iostream>
#include <iomanip>
using namespace std;
void main()
{
int a=0x11; double d=12.362;

2
 cout << setw(4) << a << endl;
cout << setw(10) << setfill('*') << a << endl;
cout << setw(10 ) << setfill(' ') << setprecision(3)
<< d << endl;
}
Манипуляторы setw(), setfill(' ') и setprecision()
позволяют изменять флаги состояния объекта cout. Синтаксис их показывает,
что это функции, позволяющие изменять флаги состояния объекта cout.
Функции имеют следующий формат:
setw (количество_позиций_для_вывода_числа)
setfil (символ_для_заполнения_пустых_позиций)
setprecision (точность_при_выводе_дробного_числа)
Наряду с перечисленными выше манипуляторами в С++ используются
также манипуляторы setiosflags() и resetiosflags() для установки
определенных глобальных флагов, используемых при вводе и выводе
информации. На эти флаги ссылаются как на переменные состояния. Функция
setiosflags() устанавливает указанные в ней флаги, а resetiosflags()
сбрасывает (очищает) их. Для того чтобы установить или сбросить некоторый
флаг, могут быть использованы функции setf() или unsetf(). Флаги
формата объявлены в классе ios. Рассмотрим пример, демонстрирующий
использование манипуляторов.
#include<iostream>
#include <iomanip>
using namespace std;
int main()
{
setlocale(LC_ALL,"Russian");
char s[]="Минск БГАС";
cout << setw(30) << setiosflags(ios::right)
<< s << endl;
cout << resetiosflags(ios::right);
cout << setw(30) << setiosflags(ios::left)
<< s << endl;
return 0;
}

Динамическое распределение памяти.

Память под массивы можно выделять динамически, т. е. размещать в
свободной памяти (free store). Свободная память – это предоставляемая
системой область памяти для объектов, время жизни которых устанавливается
программистом. В С++ для операций выделения и освобождения памяти
используются встроенные операторы new и delete.
Оператор new имеет один операнд. Оператор имеет две формы записи:

3
[::]new [(список_аргументов)]
имя_типа [(инициализирующее_значение)]
[::]new [(список_аргументов)]
(имя_типа) [(инициализирующее_значение)]
В простейшем виде оператор new можно записать следующим образом:
new имя_типа;
new имя_типа(выражение);
new имя_типа[выражение];
Оператор new выделяет надлежащий объем свободной памяти для
хранения указанного типа и возвращает базовый адрес объекта. Когда память
недоступна, оператор new возвращает NULL либо возбуждает соответствующее
исключение, например:
#include<iostream>
#include <iomanip>
using namespace std;
void main()
{
setlocale(LC_ALL,"Russian");
int *p, *q, size, i;
p=new int(5); // выделение памяти и инициализация
cout << "Введите размер массива" << endl;
cin >> size;
q=new int[size]; // выделение памяти под массив
cout << "Введите элементы массива" << endl;
for(i=0; i < size; i++)
cin >> q[i];
cout << " Массив q" << endl;
for(i=0; i < size; i++)
cout << setw(4)<< q[i];
cout << endl;

delete p;
delete [] q;
}
Можно динамически выделить память под двухмерный массив, используя
«указатель на указатель». В языке С++ допустимо объявлять переменные,
имеющие тип «указатель на указатель». Объявляется «указатель на указатель»
следующим образом:
int **mas;
Фактически «указатель на указатель» – это адрес ячейки памяти, храня-
щей адрес указателя. Например:
#include<iostream>
#include <iomanip>

4
using namespace std;
void main()
{
setlocale(LC_ALL,"Russian");
int **mas; // «указатель на указатель» на массив
int n, m; // количество строк и столбцов массива
cout << "Введите количество строк и столбцов" << endl;
cin >> n >> m; // ввод количества строк и столбцов
mas=new int*[n]; // выделение памяти под массив
// указателей
for(int j=0; j < n; j++)
mas[j]=new int[m];
cout << "Введите элементы в массив" << endl;
for(int i=0; i < n; i++)
for(int j=0; j < m; j++)
cin >> mas[i][j];
cout << "Двухмерный массив" << endl;
for(int i=0; i < n; i++)
{
cout << endl;
for(int j=0; j < m; j++)
cout << setw(4) << mas[i][j];
}
cout << endl;
for(int i=0; i < n; i++) delete [] mas;
}
Оператор delete уничтожает объект, созданный с помощью new.
Оператор delete имеет две формы записи:
[::]delete переменная_указатель // для указателя
// на один элемент
[::]delete [] переменная_указатель // для указателя
// на массив
Первая форма используется, если соответствующее выражение new
размещало не массив. Во второй форме присутствуют пустые квадратные
скобки, показывающие, что изначально размещался массив объектов. Оператор
delete не возвращает значения.

Контрольные вопросы
1. Как осуществляется ввод/вывод в С++?
2. Что такое манипулятор ввода/вывода?
3. Для чего необходимы операторы new и delete? В чем их отличие
от функций malloc() и free()?
4. Как создать и удалить массив объектов?

5
 5. Как можно выделить память под двухмерный массив?

Порядок выполнения работы

1. Изучить краткие теоретические сведения.
2. Ознакомиться с материалами литературных источников.
3. Ответить на контрольные вопросы.
4. Разработать алгоритм программы.
5. Написать, отладить и выполнить программу.

Варианты заданий
1. Написать программу, печатающую все вводимые символы в нижнем
регистре. В строку выводится символ, шестнадцатеричный и восьмеричный код.
2. Написать программу, печатающую строчные и прописные буквы
русского алфавита. В строку выводится символ, шестнадцатеричный и
восьмеричный код.
3. Написать программу, которая получает данные либо по Фаренгейту
в виде 59 F и преобразует их в данные по Цельсию 15 ˚С, либо наоборот. Нуль
по Цельсию равен 32 по Фаренгейту. Один градус Цельсия равен 1,8 по
Фаренгейту. Установить ширину поля в 10 символов, точность − 4 цифры,
заполнить пробелы символом «\» с помощью функций и манипуляторов.
4. Написать программу решения квадратного уравнения. Установить
ширину поля в 10 символов, точность − 4 цифры, заполнить пробелы символом
«#».
5. Написать программу, печатающую все вводимые символы. В строку
выводится символ, шестнадцатеричный и восьмеричный код.
6. Написать программу решения линейного уравнения. Установить
ширину поля в 10 символов, точность − 4 цифры, заполнить пробелы символом
«%».
7. Написать программу с двумя своими манипуляторами. Один
выводит сообщение, другой устанавливает шестнадцатеричный вывод и символ
заполнения «$».
8. Реализовать функции для работы с матрицами: а) функция
производит перемножение матриц; б) функция производит сложение двух
матриц. Память под матрицы выделять динамически. Необходимо освобождать
память, выделенную под матрицы.
9. Реализовать функции для работы с одномерными массивами:
а) получить пересечение элементов массивов;
б) получить объединение элементов массивов.
Память под массивы отводить динамически. Необходимо освобождать
память, выделенную под массивы.

6
 11. В квадратной матрице порядка n найти наибольший элемент по
модулю. Получить квадратную матрицу порядка n − 1 путем выбрасывания из
исходной матрицы какой-либо строки и столбца, на пересечении которых
расположен элемент с найденным значением. Память под матрицу выделять
динамически. Необходимо освобождать память, выделенную под матрицу.
12. В двухмерном массиве среди чисел, стоящих на четных местах,
определить минимальный положительный элемент массива и его индексы.
Память под массив выделять динамически. Необходимо освобождать память,
выделенную под массив.
13. Рассортировать положительные элементы каждой строки матрицы
по убыванию. Отрицательные элементы оставить на своих местах. Память под
матрицу выделять динамически. Необходимо освобождать память, выделенную
под матрицу.
14. Рассортировать отрицательные элементы каждого столбца матрицы
по возрастанию. Положительные элементы оставить на своих местах. Память
под матрицу выделять динамически. Необходимо освобождать память,
выделенную под матрицу.
15. Рассортировать элементы побочной диагонали квадратной матрицы
порядка n по возрастанию. Память под матрицу выделять динамически.
Необходимо освобождать память, выделенную под матрицу.
16. Рассортировать элементы главной диагонали квадратной матрицы
порядка n по возрастанию. Память под матрицу выделять динамически.
Необходимо освобождать память, выделенную под матрицу.