Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
ws
0 / 0 / 0
Регистрация: 01.03.2015
Сообщений: 2

Как сделать сортировку структуры train по времени с помощью qsort?

16.03.2015, 01:37. Показов 783. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как сделать сортировку структуры train по времени с помощью qsort?
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include<stdio.h>
#include<stdlib.h>
 
int main()
{
 FILE *f;
 int j,i;
 char l; //буква
 int t=0;//кол-во поездов
 f=fopen("t.txt","r");
 while((l=fgetc(f))!=EOF)
 {
     if(l=='\n')
     {
         t++;
     }
 }
 printf("poezdov=%i\n",t);
 struct train{
char train[30];//направление поезда
char mark[5]; //метка "св","пв"
char time[5]; //время
int k;//кол-во букв в названии поезда
}train[t];
 for(j=0;j<t;j++) 
        {
        for(i=0;i<30;i++)
            {
            train[j].name[i]='\0';
            }
        for(i=0;i<5;i++)
            {
            train[j].mark[i]='\0';
            }
        for(i=0;i<5;i++)
            {
            train[j].time[i]='\0';
            }
        }
rewind(f);
for(i=0;i<t;i++){ //заполнение структуры
    j=0;
 while((l=fgetc(f))!=' ')
 {
     train[i].name[j]=l;
     j++;
     train[i].k=j;
 }
    j=0;
     while((l=fgetc(f))!=' ')
 {
         train[i].mark[j]=l;
         j++;
 }
        j=0;
     while((l=fgetc(f))!=' ')
 {
         train[i].time[j]=l;
         j++;
 }
}
for(j=0;j<t;j++) //вывод структуры
    {
    for(i=0;i<=train[j].k;i++)
        {
        printf("%c",train[j].name[i]);
        }
     for(i=0;i<5;i++)
        {
        printf("%c",train[j].mark[i]);
        }
     for(i=0;i<5;i++)
        {
        printf("%c",train[j].time[i]);
        }
    }
fclose(f);
return(0);
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.03.2015, 01:37
Ответы с готовыми решениями:

Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort
2. Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort, прототип которой находится в заголовочном файле...

Выполнить сортировку массива с помощью стандартной функции быстрой сортировки qsort
Здравствуйте! прошу вас о помощи! помогите пожалуйста с программой! &quot;Выполнить сортировку массива с помощью стандартной функции быстрой...

Как сделать сортировку структуры в TextBox
Подскажите, как сделать сортировку структуры в textBox???

1
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
17.03.2015, 01:19
ws, во-первых с какой целью описание структуры внутри main() находится (если правильно понял, оформление кода отвратительное!)? Во-вторых кто Вас надоумил хранить время в виде 4 символов (+ '\0', если Вы про него не забыли)? Если нужно какие-то вычисления со временем проводить, лучше его хранить в виде целого числа секунд, тогда всё просто:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdlib.h>
#include <time.h>
/*...*/
struct train {
    char destination[30]; //направление поезда
    int type; //метка "св" - 0, "пв" - 1...
    time_t traveltime; //время
    /* int k; */ //кол-во букв в названии поезда - ЧЕВО?!!
};
 
int compare_by_time(const void * a, const void * b) {
    time_t ta = (*(struct train*)a).traveltime;
    time_t tb = (*(struct train*)b).traveltime;
 
    return ( ta < tb ) ? -1 : ( ta > tb ) ? 1 : 0;
}
 
/*...*/
int main(void) {
    struct train trains[WHATEVER_TRAINS_WE_HAVE];
    /* or 
    struct train * trains = malloc(sizeof(struct train) * WHATEVER_TRAINS_WE_HAVE);
    */
 
    /*....*/
 
    qsort(trains, WHATEVER_TRAINS_WE_HAVE, sizeof(struct train), compare_by_time); /* PROFIT! */
 
    /*...*/
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.03.2015, 01:19
Помогаю со студенческими работами здесь

Как сделать сортировку выбором и вставками из структуры
1 курс ... курсовой... 13 дней осталось Никак не могу понять как сделать сортировку выбором и вставками из структуры ниже код программы...

Как с помощью макроса сделать, чтобы главная форма, закрывалась по истечению времени автоматически?
Как с помощью макроса сделать так, чтобы главная форма, закрывалась по истечению времени автоматически?

QSort - произвести сортировку вещественных чисел с плавающей точкой
Здравствуйте. Подскажите пожалуйста а функция qsort работает только с целочисленными значениями или можно все таки произвести сортировку и...

Провести сортировку числового массива, используя алгоритм быстрой сортировки QSort
Помогите ,пожалуйста. С#

Сравнить сортировку Шелла и сортировку с помощью прямого включения
Хотел бы узнать как можно написать код который будет сравнивать сортировку Шелла и сортировка с помощью прямого включения на C++ builder6....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru