Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 31.03.2010, 21:44   #1
donvigo
Новичок
Джуниор
 
Регистрация: 31.03.2010
Сообщений: 2
Печаль сортировка текстового файла

Помогите пожалуйста!
Задача состоит в следующем:
у меня есть текстовый файл заполненный записями. Его нужно отсортировать методом пузырька (желательно). Я файл считывал в структуру, сортировал её и обратно записывал в файл, но такой алгоритм не подходит. Необходимо отсортировать файл по следующему алгоритму: считать 2 записи из файла, сравнить их и записать сразу во второй файл большую запись (сортировка производится по ключевому полю firma (название автомобиля)), и так пройтись по всему файлу сравнивая по 2 записи.
Вот содержимое файла:
death metall 1995 1221 159753
firmaa model 4234 2352 232
firmab model 2344 2532 23254
firmac 234 2143 324 234
kamaz kartonnyi 1945 5462 113
lada smert' 165 5224 2
nissan primera 2001 2354 1
opel vectra 2001 122 3
firma1 model1 2342 3534 234

в файл записана структура :
Код:
...
#define MAX 100
...
struct marka
{
	char firma[15];
	char model[15];
}marka_list[MAX];

struct avto
{
	marka marka_list;
	int god_vypuska;
	double probeg;
	double price;
}avto_list[MAX];
...
размер и тип полей в файле:
firma char 15 символов
model char 15 символов
god_vypuska int 4 символа
probeg double 10 символов
price double 10 символов

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

Последний раз редактировалось Sazary; 03.04.2010 в 00:43.
donvigo вне форума Ответить с цитированием
Старый 01.04.2010, 03:01   #2
ildcbj
Пользователь
 
Регистрация: 01.04.2010
Сообщений: 11
По умолчанию

что конкретно вам не ясно? как структуру достать из файла? или как записать?
если я правильно понял, ваш метод пузырька, то за один проход по первому файлу, во втором файле у вас будет еще не то что вам нужно.
вам придется использовать новые файлы столько раз, сколько у вас записей в файле.
ildcbj вне форума Ответить с цитированием
Старый 01.04.2010, 15:59   #3
donvigo
Новичок
Джуниор
 
Регистрация: 31.03.2010
Сообщений: 2
По умолчанию

Цитата:
Сообщение от ildcbj Посмотреть сообщение
что конкретно вам не ясно? как структуру достать из файла? или как записать?
если я правильно понял, ваш метод пузырька, то за один проход по первому файлу, во втором файле у вас будет еще не то что вам нужно.
вам придется использовать новые файлы столько раз, сколько у вас записей в файле.
структуру я умею доставать из файла. мне нужно отсортировать файл (считывая по 2 записи, или другим способом известным Вам)...количество вызовов файлов не ограниченно, это не главное - главное сортировка...
donvigo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Считывание из текстового файла PlumBoom Общие вопросы C/C++ 8 21.03.2010 20:41
Замена текстового файла Artishok Общие вопросы Delphi 27 26.10.2009 14:47
считывание с текстового файла ciaonataha Помощь студентам 0 20.04.2009 12:09
Шифрование текстового файла pomoshnic Паскаль, Turbo Pascal, PascalABC.NET 5 14.02.2009 18:21
Открытие текстового файла Victor Microsoft Office Excel 2 16.01.2008 03:42