Как переместить элемен в начало двоичного файла?

Question

[tsovak]

Ввввввввввввввввввввввввввввввввввввввввввввввввввввввввввввв

Answer 1

[Don Kaban]

-- тут был неправильный коммент, я неточно прочел условие задачи
1. Всасывать весь файл в память - не катит даже для лабораторной работы. Если можно - задача не задача вообще.
2. Я бы прочел файл один раз, запомнил seek_pos для минимума и вторым проходом записал бы все в новый файл. Это 2N, плохо, но не смертельно.
3. Код от ОП - дикий непролазный лес, отвратительный даже для студента-гуманитария
4. N*LogN можно получить чанками, но код запутается, что для лабы не очень.

Comments

[Армянское Радио]

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

На файловой системе с CoW (btrfs, ocfs2) и плавающим размером кластера эта задача может быть решена красиво. Но с привлечением поддержки этой ФС.

Answer 2

[Армянское Радио]

Почему у вас память выделяется под int, а читаются байты размером с double?

Почему у вас поганый паскальский стиль с выделением переменных где-то далеко в начале программы и их использованием? Почему вы не объявили переменную i в заголовке цикла?

Почему вы используете функции из стандартной библиотеки C (fopen, fwrite, ...), хотя пишите на C++?

Зачем вы перемещаете указатель в начало файла сразу после открытия? Сразу после открытия указатель и так стоит на начале.

В том виде, как сделано у вас, можно все операции проделать в памяти, выполнив отображение файла.

Comments

[tsovak]

Почему у вас память выделяется под int, а читаются байты размером с double? - разницы в данном случае нет. это ничего не изменит
Почему у вас поганый паскальский стиль с выделением переменных где-то далеко в начале программы и их использованием? что тут такого? я сразу знаю какие переменные юзаю.
Почему вы не объявили переменную i в заголовке цикла? ты не видишь что ли, что imin дальше используется?

Почему вы используете функции из стандартной библиотеки C (fopen, fwrite, ...), хотя пишите на C++? лаба для студентки. они ничего другое не проходили

Зачем вы перемещаете указатель в начало файла сразу после открытия? Сразу после открытия указатель и так стоит на начале. пожалуйста, будь внимателен. после открытия файла вызывается функция printFile(f); после чего снова в начала ставлю

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

[Армянское Радио]

tsovak: Да, в оперативной. Потрудитесь изучить mmap.

Переменная i у вас далее нигде не используется, она нужна только на цикл.

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

Пляски с преобразованием числа int в строку, затем с разложением обратно в двоичную систему - это просто прекрасно. Потрудитесь объяснить, зачем это?

[tsovak]

Армянское Радио: То что разбирая ваш дряной код я заблудился - ваша проблема. я подумал, что комментарий к коду помогут вам понять
2) нужно найти минимум, а они не могут использовать сторонние библиотеки для сравнение 2байтовых чисел. вот пришлось из int преобразовывать в string для того, чтоб привести к 10 с.с.
3) я не могу понять, почему после fwrite(&min, sizeof(double), 1, f); не меняется порядок цифр

[Армянское Радио]

tsovak: у вас как минимум происходит выход за границы переменной - вы задаете запись 8 байт, а обращаетесь к переменной, длиной 4 байта.

когда вы читаете из файла переменную типа int, вы внутри нее получаете нужное значение. Уже готовое к сравнению или печати. попробуйте записать в файл:
int a=1050;
fwrite(&a,sizeof(a),1,f);
//переоткрыть f или передвинуть указатель
fread(&a,sizeof(a),1,f);
cout << a << endl;
получите на экране 1050.

Так зачем преобразования вперед-назад, да еще через строку? Добро пожаловать в Индию?

[tsovak]

Армянское Радио: я же сказал, что в файле написаны 11011010101010101010. и нужно найти из них минимальную. Да, можно не переводить из двоичной в 10 с.с. а сразу сравнивать напрямую.
код работает? тогда не придирайся. посмотрим как ты напишешь, без сторонних библиотек.
я не выходу за границы.
P.S. в данном случае, ничего не изменится, если int заменить double-ом.

если заменить 1 элемент с минимальным местами, то все успешно, но чтоб минимальный вставить в начало файла, то не получается.
вот по этому участку коду.

//перемещение указателя к максимальному элементу
fseek(f, sizeof(int)+imax*sizeof(double), SEEK_SET);
//запись min вместо максимального элемента файла
fwrite(&min, sizeof(double), 1, f);
//перемещение указателя к минимальному элементу
fseek(f, sizeof(int)+imin*sizeof(double), SEEK_SET);
//запись max вместо минимального элемента файла
fwrite(&max, sizeof(double), 1, f);

вот скомпилируй, и если у тебя получиться ставить, тогда и поговорим. если есть советы - скажи. совет оп int\double, я уже понял.

[Армянское Радио]

tsovak: если у вас в файл записаны числа в виде текста 1010101 и так далее, какого черта вы читаете это в массив функцией, читающей побайтно?

[Don Kaban]

Я бы в этой компании не стал бы использовать "посмотрим как ты напишешь без библиотек", право :) А то можно и увидеть. А комплексы неполноценности в молодости трудно поддаются коррекции :)

[Армянское Радио]

Don Kaban: ну как сказать, на студенческую (куда там - школьную!) задачу мне как-то совсем не интересно отвлекаться. Тем более, тут какая-то муть в постановке - в файле то байты, то тексты и так далее...

[Don Kaban]

НУ не знаю, ты же отвечаешь здесь - тоже время тратишь. Тостер - убитый ресурс, но что то заставляет нести в массы? :)

[Армянское Радио]

Don Kaban: а черт его знает, отвечаю в фоновом режиме, пока "оно компилируется", "оно тестируется", "оно рендерится", "оно считается"... Но так чтобы целенаправленно бросить свой процесс и пилить кому-то что-то неинтересное - это уже перебор.