Форум программистов, компьютерный форум CyberForum.ru

Отсортировать файлы - C++

Восстановить пароль Регистрация
 
razer89
15 / 15 / 0
Регистрация: 20.06.2010
Сообщений: 142
28.01.2013, 09:42     Отсортировать файлы #1
Имеются 2 бинарных файла, отсортированных по убыванию. Переписать их в третий файл, упорядочивая информацию по возрастанию. Сортировок, дополнительных файлов и массивов не использовать. Помогите на экзамене!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2013, 09:42     Отсортировать файлы
Посмотрите здесь:

C++ отсортировать файл
Файлы: отсортировать и найти самого младшего и самого страшего с правами и без прав C++
отсортировать массив C++
Отсортировать по возрастанию. C++
Файлы.Текстовые файлы C++
Файлы. Считать с файлового документа студентов с датой рождения,отсортировать по возрасту и записать... C++
Отсортировать массив по убыванию, затем добавить недостающий элемент и отсортировать массив по возрастанию C++
C++ Отсортировать структуру

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vua72
410 / 410 / 83
Регистрация: 28.11.2010
Сообщений: 1,158
28.01.2013, 20:28     Отсортировать файлы #2
Читайте оба файла с конца в два разных потока и сравнивайте их знания на каждом шагу, меньшее записывайте первым и std::istream::seekg вам в помощь.

Добавлено через 6 минут
ну и в принципе, можете проверять на следующем шагу предыдущие значения.
Или, как вариант читаете из первого и второго файла (с конца), сравниваете, если в пером меньше записываете в выходной файл, читаете опять из первого, опять сравниваете, если в нем меньше - ввыходной файл, если нет - записываете значение из второго файла и читаете из него, т.о. апгоритм
1. Открыть 2 файла на чтение и один на запись
2. Переместить указатель в конец первых двух файлов.
3 смешаясб по файлу на размер записи в обратном направлении, читаем значения в 2 разные переменные.
4. Сравниваем и записываем меньшее в файл.
5. Считываем значение из того файла, значение из которого было записано и опять сравниваем и так пока не достигнем начала обеих файлов,
6 Закрываем все файлы и радуемся жизни
Yandex
Объявления
28.01.2013, 20:28     Отсортировать файлы
Ответ Создать тему
Опции темы

Текущее время: 01:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru