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

Самая быстрая сортировка текстового файла - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
samsonqqq
Сообщений: n/a
04.03.2012, 03:57     Самая быстрая сортировка текстового файла #1
размер файла примерно около 5 мегабайт текста ... текст разбит на полю ... 1 строка названия полей ... программа пишется на Си
1 как наиболее быструю организовать сортировку
2 заранее неизвестно его величина так что динамически выделять память под массив?
3 я знаю что есть ф-ция стандартная преобраз строку в знач. подскажите плз

я выполнял так ... создавал буферный файл (в запросе указываются нужные поля и поле по кот сортировать) в него закидывал построчно нужные поля( поле по кот сортировать ставил первым) и сортировал уже строки ориентируясь на первое поле в строке ...
так вот время выполнения порядка пары часов ... сортировка была быстрая ...
что делать чтобы оптимизировать по скорости?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2012, 03:57     Самая быстрая сортировка текстового файла
Посмотрите здесь:

C++ САМАЯ БЫСТРАЯ сортировка!
Сортировка текстового файла в алфовитном порядке C++
C++ Чтение текстового файла и сортировка несколькими алгоритмами
C++ Считывание с текстового файла. Сортировка
C++ Сортировка текстового файла
C++ Самая быстрая сортировка
Сортировка массива из текстового файла по возрастанию C++
C++ Сортировка текстового файла. Структура "Студент"

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

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

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