5.6 Упражнения

1. (*1) Измените программу калькулятора из главы 3 так, чтобы можно было воспользоваться классом table.

2. (*1) Определите tnode ($$R.9) как класс с конструкторами и деструкторами и т.п., определите дерево из объектов типа tnode как класс с конструкторами и деструкторами и т.п.

3. (*1) Определите класс intset ($$5.3.2) как множество строк.

4. (*1) Определите класс intset как множество узлов типа tnode. Структуру tnode придумайте сами.

5. (*3) Определите класс для разбора, хранения, вычисления и печати простых арифметических выражений, состоящих из целых констант и операций +, -, * и /. Общий интерфейс класса должен выглядеть примерно так:

class expr {

// ...

public:

expr(char*);

int eval();

void print();

};

Конструктор expr::expr() имеет параметр-строку, задающую выражение.

Функция expr::eval() возвращает значение выражения, а expr::print() выдает представление выражения в cout. Использовать эти функции можно так:

expr("123/4+123*4-3");

cout << "x = " << x.eval() << "\n";

x.print();

Дайте два определения класса expr: пусть в первом для представления используется связанный список узлов, а во втором – строка символов. Поэкспериментируйте с разными форматами печати выражения, а именно: с полностью расставленными скобками, в постфиксной записи, в ассемблерном коде и т.д.

6. (*1) Определите класс char_queue (очередь символов) так, чтобы его общий интерфейс не зависел от представления. Реализуйте класс как: (1) связанный список и (2) вектор. О параллельности не думайте.

7. (*2) Определите класс histogram (гистограмма), в котором ведется подсчет чисел в определенных интервалах, задаваемых в виде параметров конструктору этого класса. Определите функцию выдачи гистограммы. Сделайте обработку значений, выходящих за интервал. Подсказка: обратитесь к <task.h>.

8. (*2) Определите несколько классов, порождающих случайные числа с определенными распределениями. Каждый класс должен иметь конструктор, задающий параметры распределения и функцию draw, возвращающую "следующее" значение. Подсказка: обратитесь к <task.h> и классу intset.

9. (*2) Перепишите примеры date ($$5.2.2 и $$5.2.4), char_stack ($$5.2.5) и intset ($$5.3.2), не используя никаких функций-членов (даже конструкторов и деструкторов). Используйте только class и friend. Проверьте каждую из новых версий и сравните их с версиями, в которых используются функции-члены.

10. 10.(*3) Для некоторого языка составьте определения класса для таблицы имен и класса, представляющего запись в этой таблице. Исследуйте транслятор для этого языка, чтобы узнать, какой должна быть настоящая таблица имен.

11. 11.(*2) Измените класс expr из упражнения 5 так, чтобы в выражении можно было использовать переменные и операцию присваивания =. Используйте класс для таблицы имен из упражнения 10.

12. 12.(*1) Пусть есть программа:

#include <iostream.h>

main()

{

cout << "Всем привет\n";

}

Измените ее так, чтобы она выдавала:

Инициализация

Всем привет

Удаление

Саму функцию main() менять нельзя.