Управление двоичными файлами с записями фиксированной длины.Разбиаение записи на команды

Имеется задача. Честно говоря, не знаю как подступиться ни с точки зрения кода ни алгоритмически. Очень плохо даётся всё связанное с двоичными файлами, да и в принципе по работе с файлами (Крайне буду благодарен литературе по работе с файлами и не только на с++)

Нужно программу управления двоичными файлами с записями фиксированной длины

Общие требования: файл состоит из записей определенной структуры, согласно варианту. Записи имеют ключ, уникальный в пределах файла.

Сама задача: Книга: ISBN – двенадцатизначное число, автор, название, год издания.

Требования к подготовке и выполнению задания
1) Разработать структуру записи двоичного файла согласно варианту задания.
2) Подготовить тестовые данные в текстовом файле с кодировкой ASCII, в соответствии со структурой записи варианта.
3) При открытии файла выполнить контроль его существования и открытия.

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

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

0

Хеширование тройное минимум, иначе незачет.

Где в задании про двоичные файлы вообще?

Сообщение от daniil_novel Нужно программу управления двоичными файлами с записями фиксированной длины

Примерчик бы какой-то из конспекта или методички, что под этим подразумевается.

Кстати, а что препод говорит и соучастники сокурсники? Может у них идейки спросить? задача-то у всех одинаковая. Вместе и состряпать.

0

Да пробовали. Препод вообще ничего не говорит. С этим туго. А однокурсники также над этим две недели бьются. Сейчас попробую найти тот код, который написали все вместе на данный момент. А методички и вовсе нет. Было сказано смотреть ютуб и набираться знаний от бесконечного простора вселенной. Поэтому я и здесь)))

Главное, самому интересно, а как подступиться непонятно (

0

Сообщение от daniil_novel Вроде как тут нужно двойное хэширование

Откуда такая мысль ?

Добавлено через 1 минуту

Сообщение от daniil_novel Нужно программу управления двоичными файлами с записями фиксированной длины

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

Какое-то противоречие.

0

Мысль была выработана путем долгих и видимо фиговых размышлений

0

Сообщение от daniil_novel Проблема в том, что неясно как вообще алгоритмически это сделать.

Раз дана свобода, гуляем.
daniil_novel,
Какие еще вопросы ?

Добавлено через 1 минуту
Я без понятия что там за ключи для записей, и на какой они там нужны.
Найдете ответ, укажу как их добавить.

Добавлено через 3 минуты

Сообщение от daniil_novel 2) Подготовить тестовые данные в текстовом файле с кодировкой ASCII, в соответствии со структурой записи варианта.

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

Это примечание касается только тестовых данных.

1

По структуре всё поянл. Там в задании вот какой прикол. Есть файл, там написан ISBN, автор и так далее. Вот надо с каким-то образом по номеру исбн или по автору и году получать название книги. Касаемо структуры понятно. Непонятно как из файла всё это в нужные массивы класть. Написано по коучам, но опять же по каким. Скорее всего по исбн, ибо он уникален для каждой книги

А на самом деле сама формулировка задания удручающая(

0

Сообщение от daniil_novel Прошу совета в алгоритме или коде

В каком алгоритме? Не вижу в задании, что должна делать программа, кроме как открывать(с прверкой на успешность сего действия) файл.

0

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

Разработать функции для выполнения операций:
1)преобразование тестовых данных из текстового файла в двоичный файл;
2)сохранение данных двоичного файла в текстовом, так, чтобы используя их можно было восстановить двоичный файл;
3)вывод всех записей двоичного файла;
4)доступ к записи по ее порядковому номеру в файле, используя механизм прямого доступа к записи в двоичном файле;
5)удаление записи с заданным значением ключа, выполнить путем замены на последнюю запись.
6)манипулирование записями в двоичном файле согласно дополнительным операциям, определенным в варианте;
7)Сохраните функции в новом модуле.
8)Разработать приложение, демонстрирующее выполнение всех операций, подключив к нему модуль с функциями.
Выполнить тестирование приложения, продемонстрировав выполнение всех операций.

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

0

Сообщение от SmallEvil char isbn[12];

нужно брать 13 , для нуля еще.

Добавлено через 1 минуту
daniil_novel, уже лучше, и не нужно никакого ключа в записях, и никакого хеша.

0

Само задание называется как "Открытый адрес (двойное хэширование)", хотя преподы любят понаписать всякое, а потом сказать, что надо было головой подумать и сделать вообще всё иначе)). А я как на зло ещё и разобраться хочу

0

Сообщение от daniil_novel "Открытый адрес (двойное хэширование)"

Неее, я для такого слишком стар

0

Сообщение от daniil_novel 4)доступ к записи по ее порядковому номеру в файле, используя механизм прямого доступа к записи в двоичном файле; 5)удаление записи с заданным значением ключа, выполнить путем замены на последнюю запись.

Но ведь п.5 изменяет "порядковй номер" последней записи. Не лучше ли хранить таблицу идентификаторов?

0

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

Добавлено через 3 минуты
Таблицу хранить скорее всего лучше, ибо не надо лишний раз файл читать. О-оптимизация. Но вот как сделать такую таблицу, я не очень знаю. Проще просто еще разок файл прочитать

0

Сообщение от zayats80888 Не лучше ли хранить таблицу идентификаторов?

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

Сообщение от daniil_novel Видимо надо просто как-то по исбн в файле считывать название книги. В основном это и вызывает трудности. Ну и редактирование файла тоже

Самое простое решение, сделать класс для доступа к определенной записи по порядковому номеру.
Можно добавить в него свой итератор. (опционально)
Дальше можно расширить функционал для поиска по любому полю записи.
Это же обычная арифметика.

Сообщение от zayats80888 Но ведь п.5 изменяет "порядковй номер" последней записи

И кого это должно волновать ?
Задание само по себе стремное. Никогда не мог понять смысл подобных заданий.
До БД пилить никто не будет, а на тяп ляп ничего толкового не получишь. То есть , смысл, что бы эффективно работать с большой базой (файлом), не пляшет ни разу. Да и про индексирование в задании тоже не пахнет.

Добавлено через 2 минуты

Сообщение от zayats80888 Двенадцатизначное число поместится в восмибайтовом uint64_t.

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

0

Сложно звучит. Не очень понимаю как по порядковому номеру искать. Там же типо для этой задачи ISBN служит. Или это вариант, чтобы вообще ключ ISBN не использовать?

0

Сообщение от daniil_novel вариант, чтобы вообще ключ ISBN не использовать?

Только когда нужно найти запись по нему.
Но для этого нужно сначала перейти на начало записи.

Например наша запись занимает 20 байт.
Нащ файл 100 байт.
100/20 = 5 записей. Опа, мы уже знаем сколько записей в файле.
Дальше, хотим прочитать 3 запись.
Устанавливаем позицию чтения на 20*(3-1), читаем нашу запись.

0

Блин. Стыдно конечно, что столько всего не знаю, но как мы в коде узнаем вес файла? А как установим позицию для чтения?

0

daniil_novel, это особенности реализации. Не алгоритм.
Для всех бинарных файлов, доступные такие инструменты.
Все зависит от того какие вы будете использовать.

Можно и со стандартными потоками работать.
Можно использовать Си(унаследованные) функции для работы с файлами.
Или вообще использовать API OS.

0

Да вроде бы надо через потоки, но пока с реализацией туго

0