Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Информатика / Программирование _ Как упорядочить в алфавитном порядке?
Автор: Agnus:Dei 3.4.2008, 13:59
Задача следующая:
Дан файл, содержащий сведения о сотрудниках отдела учреждения.
Структура записи файла: фамилия, имя, отчество сотрудника, год рождения, должность, домашний телефон, домашний адрес. Записи в файле не упорядочены.
Написать программу которая:
- упорядочивает записи в алфавитном порядке, используя список, и записывает их в новый файл;
- печатает список сотрудников (в алфавитном порядке), у которых есть домашний телефон, выводить только ф.и.о. и номер телефона.
Вопрос - как упорядочить записи в алфавитном порядке и записать их в новый файл?
Последний раз садился за TC в прошлом году, ничего не помню - помогите, пожалуйста.
Автор: creer 3.4.2008, 15:35
Давайте Вы напишете как читаете из файла, а как отсортировать полученные данные я покажу.
Автор: Agnus:Dei 3.4.2008, 17:20
void Alphabet(FILE *fin)
{
char fname[13]; /* имя выходного файла */
FILE *fout; /* ссылка на выходной файл */
struct employee tz; /* текущая запись файла */
puts ("\nВведите имя выходного файла");
gets (fname);
fout = fopen(fname,"w");
rewind(fin);
while (fgets((char *)&tz,sizeof(struct employee),fin))
[тут сортировка]
fclose (fout);
puts("Запись в файл завершена");
}
Как-то так...
Автор: creer 3.4.2008, 17:48
Хм. Я думал что Вы все элементы из файла считываете, скажем, в массив. Тогда можно было бы применить qsort().
Если считывать по одному, то это усложнит сортировку.
Автор: Agnus:Dei 3.4.2008, 18:42
Ох, подскажите пожалуйста тогда как это сделать - я это-то с трудом из себя выдавил, абсолютно всё забыл.
Автор: creer 4.4.2008, 13:29
Посмотрите http://ru.wikibooks.org/wiki/Язык_Си_в_примерах/Сортировка_на_основе_qsort. Там подобный пример, но попроще.
Автор: Agnus:Dei 4.4.2008, 21:35
Спасибо большое =)
Автор: Julia 5.4.2008, 16:37
Хм. Я думал что Вы все элементы из файла считываете, скажем, в массив. Тогда можно было бы применить qsort().
Если считывать по одному, то это усложнит сортировку.
Считывая данные из файла в массив, вы тем самым переносите их из внешней памяти в оперативную. Лучше этого не делать.
Автор: creer 6.4.2008, 12:07
Считывать данные с жесткого диска все равно придется. Если считывать по одной записи, то это усложнит и крайне замедлит сортировку.
На одну запись не потребуется более 512 байт. Значит, полностью перенеся файл в оперативную память, мы займем, имея 10 000 записей, всего 5 Мегабайт.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)