Описанные на данной странице типы и функции будут доступны в программе, если к ней подключен файл pt4.cpp (данный файл автоматически подключается к любому проекту-заготовке, созданному для выполнения задания). Объявления данных типов и функций содержатся в заголовочном файле pt4.h.

Инициализация заданий, ввод-вывод данных


void Task(char* name);

Функция инициализирует задание с именем name. Она должна вызываться в начале программы, выполняющей это задание (до вызова функций ввода-вывода Get–Put). Если в программе, выполняющей задание, не указана функция Task, то при запуске программы будет выведено окно с сообщением «Не вызвана процедура Task с именем задания».

Имя задания name должно включать имя группы заданий и порядковый номер в пределах группы (например, "Begin3"). Регистр букв в имени группы может быть произвольным. Если указана неверная группа, то программа выведет сообщение об ошибке, в котором будут перечислены названия всех имеющихся групп. Если указан недопустимый номер задания, то программа выведет сообщение, в котором будет указан диапазон допустимых номеров для данной группы. Если после имени задания в параметре name указан символ «?» (например, "Begin3?"), то программа будет работать в демонстрационном режиме.

Начиная с версии 4.8, функция Task может также использоваться для генерации и вывода на экран html-страницы с текстом задания или группы заданий. Для этого необходимо указать в качестве параметра name имя конкретного задания или группы заданий и символ «#», например, "Begin3#" или "Begin#". Дополнительные сведения о генерации html-страниц с описаниями заданий приводятся в разделе, посвященном демонстрационному режиму задачника.

Если функция Task вызывается в программе несколько раз, то все последующие ее вызовы игнорируются. Исключением является ситуация, когда функция используется для генерации html-страницы с описанием нескольких заданий или групп заданий; в этом случае учитываются все вызовы данной функции.


void GetB(bool& a);
void GetN(int& a);
void GetD(double& a);
void GetC(char& a);
void GetS(char* a);
void GetS(string& a);
void GetP(TNode*& a);

Функции обеспечивают ввод исходных данных в программу, выполняющую учебное задание. Они должны вызываться после вызова функции Task; в случае их вызова до вызова функции Task при запуске программы будет выведено сообщение об ошибке «В начале программы не вызвана процедура Task с именем задания».

Используемая функция ввода должна соответствовать типу очередного элемента исходных данных; в противном случае выводится сообщение об ошибке «Неверно указан тип при вводе исходных данных» (такое сообщение будет выведено, например, если очередной элемент данных является символом, а для его ввода используется функция GetN).

При попытке ввести больше исходных данных, чем это предусмотрено в задании, выводится сообщение об ошибке «Попытка ввести лишние исходные данные». Если исходные данные, необходимые для решения задания, введены не полностью, то выводится сообщение «Введены не все требуемые исходные данные».

Следует обратить внимание на то, что строковые данные могут считываться либо в переменную типа char*, либо в объект string.


void PutB(bool a);
void PutN(int a);
void PutD(double a);
void PutC(char a);
void PutS(char* a);
void PutS(string a);
void PutP(TNode* a);

Функции обеспечивают вывод на экран результирующих данных, найденных программой, и их сравнение с контрольными данными (т. е. с правильным решением). Как и функции группы Get, эти функции должны вызываться после вызова функции Task; в противном случае при запуске программы будет выведено сообщение об ошибке «В начале программы не вызвана процедура Task с именем задания».

В отличие от функций группы Get, в качестве параметра функций группы Put можно указывать не только переменные, но и выражения (в частности, константы соответствующего типа). Используемая функция должна соответствовать типу очередного элемента результирующих данных, в противном случае выводится сообщение об ошибке «Неверно указан тип при выводе результатов». Как и в случае функций группы Get, при вызовах функций группы Put программа осуществляет контроль за соответствием количества требуемых и выведенных результирующих данных. Если программа выведет недостаточное или избыточное количество результирующих данных, то после проверки этих данных появится сообщение «Выведены не все результирующие данные» или, соответственно, «Попытка вывести лишние результирующие данные».

Следует обратить внимание на то, что в функции PutS можно указывать параметры двух типов: char* и string.


Поток ввода-вывода pt

Поток ввода-вывода pt может использоваться вместо функций групп Get–Put. С его использованием операторы ввода-вывода могут быть оформлены более компактно. Например, вместо последовательности вызовов функций GetN(a); GetD(b); GetS(s); достаточно указать один оператор чтения из потока: pt >> a >> b >> s;.

Работа с динамическими структурами


struct TNode
{
  int Data;
  TNode* Next;
  TNode* Prev;
  TNode* Left;
  TNode* Right;
  TNode* Parent;
};
typedef TNode* PNode;

Типы PNode и TNode используются в заданиях групп Dynamic и Tree. В заданиях на стеки и очереди (Dynamic1–Dynamic28) при работе со структурами типа TNode используются только поля Data и Next; в заданиях на двусвязные списки (Dynamic29–Dynamic80) используются поля Data, Next и Prev. В большинстве заданий на бинарные деревья (группа Tree) используются поля Data, Left и Right; в заданиях на обработку бинарных деревьев с обратной связью (Tree48–Tree56 и Tree70–Tree71) дополнительно используется поле Parent.

Все исходные и результирующие данные-указатели в заданиях имеют тип PNode; их ввод и вывод должен осуществляться с помощью функций GetP и PutP или потока ввода-вывода pt.


void DeleteNode(TNode* p);

Данная функция обеспечивает освобождение памяти, выделенной под структуру типа TNode (см. ее описание, приведенное выше). Функция DeleteNode используется только при выполнении заданий групп Dynamic и Tree.

Вывод отладочной информации

Описываемые далее отладочные средства появились в версии 4.9 задачника Programming Taskbook. С их помощью можно выводить отладочную информацию непосредственно в окно задачника (в специальный раздел отладки).


void Show(char* s);
void Show(string s);

Отображает текстовую строку s в разделе отладки окна задачника.

Если текущая экранная строка в разделе отладки уже содержит некоторый текст, то строка s снабжается начальным пробелом и приписывается к этому тексту, за исключением случая, когда при таком приписывании размер полученного текста превысит ширину области данных (равную 80 символам). В последнем случае вывод строки s осуществляется с начала следующей экранной строки; если же и в этой ситуации строка s превысит ширину области данных, то строка s будет выведена на нескольких экранных строках, причем разрывы текста будут выполняться по пробельным символам строки s, а при отсутствии пробелов — при достижении очередного фрагмента строки длины, равной 80.

Строка s может содержать явные команды перехода на новую экранную строку. В качестве таких команд можно использовать или символ с кодом 13 («возврат каретки» — символ '\r'), или символ с кодом 10 («переход на новую строку» — символ '\n'), или их комбинацию в указанном порядке: "\r\n".


void Show([char* s,] int a[, int w]);
void Show([char* s,] double a[, int w]);
void Show([string s,] int a[, int w]);
void Show([string s,] double a[, int w]);

Перегруженные варианты функции Show, предназначенные для вывода числовых отладочных данных. Использование этих вариантов позволяет максимально упростить действия учащегося, связанные с выводом числовых данных, поскольку избавляет его от необходимости применять стандартные средства языка C++, предназначенные для преобразования чисел в их строковые представления.

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

Строковый параметр s определяет необязательный комментарий, который указывается перед выводимым числом; если параметр s отсутствует, то комментарий полагается равным пустой строке.

Числовой параметр a определяет выводимое число.

Необязательный целочисленный параметр w определяет ширину поля вывода (т. е. количество экранных позиций, отводимое для вывода числа). Если указанной ширины w поля вывода недостаточно, то значение параметра w игнорируется; в этом случае (а также в случае, если параметр w отсутствует) используется ширина поля вывода, минимально необходимая для отображения данного числа. Если число не занимает всего поля вывода, то оно дополняется слева пробелами (т. е. выравнивается по правой границе поля вывода). В качестве десятичного разделителя для чисел с дробной частью используется точка.

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


void ShowLine([char* s]);
void ShowLine([string s]);
void ShowLine([char* s,] int a[, int w]);
void ShowLine([char* s,] double a[, int w]);
void ShowLine([string s,] int a[, int w]);
void ShowLine([string s,] double a[, int w]);

Модификации ранее описанных функций Show; после вывода указанных данных в раздел отладки дополнительно осуществляют автоматический переход на следующую экранную строку. Смысл параметров — тот же, что и для соответствующих вариантов функции Show. Параметры, указанные в квадратных скобках, могут отсутствовать. Если функция ShowLine вызывается без параметров, то она просто обеспечивает переход на новую экранную строку в разделе отладки.


void HideTask();

Вызов данной функции обеспечивает автоматическое скрытие всех разделов окна задачника, кроме раздела отладки. Если раздел отладки в окне задачника не отображается (в частности, если программа запущена в демонстрационном режиме), то вызов функции HideTask игнорируется. Игнорируются также все повторные вызовы данной функции.

Скрыть/восстановить основные разделы окна задачника после его отображения на экране можно также с помощью клавиши пробела или соответствующей команды контекстного меню раздела отладки.


void SetPrecision(int n);

Функция предназначена для настройки формата вывода вещественных отладочных данных. Если параметр n положителен, то он определяет количество выводимых дробных разрядов; при этом число выводится в формате с фиксированной точкой. Если параметр n равен нулю или является отрицательным, то число выводится в формате с плавающей точкой (экспоненциальном формате); при этом число дробных знаков полагается равным модулю параметра n; если же параметр n равен нулю, то по умолчанию устанавливается количество дробных знаков, равное 6.

Действие текущей настройки числового формата, определенной функцией SetPrecision, продолжается до очередного вызова этой функции. До первого вызова функции SetPrecision вещественные числа выводятся в формате с фиксированной точкой и двумя дробными знаками.

Разработка сайта:
М. Э. Абрамян, В. Н. Брагилевский

Последнее обновление:
11.10.2011