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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Rustik665
0 / 0 / 0
Регистрация: 22.11.2010
Сообщений: 9
#1

Внешняя сортировка - C++

22.11.2010, 21:28. Просмотров 1177. Ответов 2
Метки нет (Все метки)

Здравствуйте, уважаемые форумчане!
Есть несколько вопросов по заданию моей курсовой. Надеюсь получить советы/помощь от Вас.
Собственно задание:
Разработать программу для реализации алгоритма внешней сортировки слиянием для 10 файлов (количество файлов для слияния от 2 до 10 задается пользователем). Данные предварительно записать в n файлов(которые в свою очередь отсортированы любым методом). Пользователь задает имена файлов с исходными данными. Результаты сортировки записать в новый файл, указанный пользователем. Отобразить на экране график полученного отсортированного массива.
Приложение диалоговое.

Что сейчас сделал: Создал n=2..10 файлов, записал в них случайные числа(количество чисел задается пользователем), сохранил. Вот собственно код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for (int i=0; i<m_num; i++)
{
        CFileDialog fd(FALSE, "txt", "file_");
        fd.DoModal();
        CFile file(fd.GetPathName(), CFile::modeCreate|CFile::modeReadWrite);
        UpdateData(1);
        int r;     
        for (int i=0; i<m_num2; i++)
        {
 
                r=m_num2*rand();
 
                file.Write(&r, sizeof(r));
        };
file.Close();
};
Мои проблемы(точнее чего я не знаю, как делать):
1. Каким образом сортировать эти файлы? К примеру методом пузырька. Как сравнивать текущее и следующее число. При этом нельзя ничего загонять в массив в памяти(Важно! Это по условию.), надо прямо в файле сортировать.

2. После пункта 1, мне надо выполнить сортировку слиянием. Не могу понять, как можно пронумеровать файлы, чтобы знать, с какого файла считывать данные для сортировки(как я понял, сортировка слиянием заключается в том, что надо последовательно с каждого файла считывать по элементу и записывать минимальное в файл результата).

Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2010, 21:28     Внешняя сортировка
Посмотрите здесь:

Внешняя функция с++ C++
C++ сортировка в С/С++
C++ Внешняя сортировка
Внешняя переменная в нескольких файлах C++
C++ Внешняя сортировка (из файла)
Компилятор ругается, не разрешенная внешняя ссылка, что не так? C++
Внешняя функция C++
Внешняя сортировка C++
C++ Внешняя процедура на ассемблере
C++ Чем внешняя функция отличается от дружественной кроме как синтаксисом?
C++ Error LNK 2019. Внешняя библиотека DocxFactory
C++ Внешняя сортировка (файла *.csv) в С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rustik665
0 / 0 / 0
Регистрация: 22.11.2010
Сообщений: 9
24.11.2010, 19:35  [ТС]     Внешняя сортировка #2
никто не знает?
Rustik665
0 / 0 / 0
Регистрация: 22.11.2010
Сообщений: 9
28.11.2010, 10:37  [ТС]     Внешняя сортировка #3
fg////
Yandex
Объявления
28.11.2010, 10:37     Внешняя сортировка
Ответ Создать тему
Опции темы

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