Что является альтернативой тегированным данным схемы в переполнении стека

Я пытался решить этот проблема в SICP.
Ссылка также имеет решение.
Ссылка на основную концепцию проблемы в SICP

Вот описание проблемы.

Insatiable Enterprises, Inc., является высоко децентрализованным конгломератом
компания, состоящая из большого числа независимых подразделений, расположенных
по всему миру. Компьютерные средства компании только что были
связаны с помощью умной схемы сетевого взаимодействия, которая
заставляет всю сеть казаться любому пользователю единым компьютером.
Президент Ненасытной, в своей первой попытке использовать способность
сеть для извлечения административной информации из файлов деления,
встревожен, чтобы обнаружить это, хотя все файлы деления имеют
были реализованы как структуры данных в схеме, конкретные данные
используемая структура варьируется от подразделения к подразделению. Заседание отдела
Менеджеры спешно призваны искать стратегию для интеграции
файлы, которые будут удовлетворять потребности штаб-квартиры при сохранении
существующая автономия подразделений.

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

а. Внедрить для штаб-квартиры процедуру получения записи, которая извлекает
указанная запись сотрудника из указанного личного дела.
Процедура должна быть применима к файлу любого подразделения. Объясните, как
файлы отдельных подразделений должны быть структурированы. В частности, что
информация о типе должна быть предоставлена?

б. Внедрить для штаб-квартиры процедуру получения оклада, которая возвращает
информация о заработной плате из записи данного сотрудника из любого подразделения
личный файл. Как должна быть структурирована запись, чтобы сделать
эта операция работает?

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

д. Когда Insatiable вступает во владение новой компанией, какие изменения должны быть
сделано для включения новой информации о персонале в
центральная система?

Концепция проблемы вращается вокруг помеченных данных.
Решение этой проблемы, очевидно, использует методы get и put, которые используют базовую таблицу, реализованную с использованием пар.
Эта проблема есть в Главе 2, и автор также прямо заявляет, что таблицы будут введены в Главе 3. Следует предположить, что методы get и put существуют (я использую схему guile для реализации сценариев).

Сказав это, я хотел бы знать, как я могу реализовать концепцию, аналогичную тегированным данным в C ++ 1y, используя контейнеры и алгоритмы STL. Кроме того, разработайте класс, эквивалентный базовой таблице, и манипулируйте им, чтобы полностью соответствовать тегированным данным в C ++ 1y.

Постскриптум Код не требуется. Концепция визуализации проблемы в C ++ 1y, чтобы я мог попытаться использовать функции lamda в C ++ 1y для манипулирования данными, чтобы компенсировать концепцию функционального программирования в Scheme.

0

Решение

По моему мнению, «Tagged Data» — абстрактная концепция. Вы можете выбрать любое представление для реализации этой абстракции. Например, вы можете определить свой собственный метод «Put» и «Get».

0

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]