Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 1
Регистрация: 16.05.2009
Сообщений: 43
1

Сортировка записей в массиве указателей на структуру

28.04.2013, 14:19. Просмотров 312. Ответов 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
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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
#include <iostream.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
 
 
struct AEROFLOT
    {
     int reis;
     char punkt[20];
     char tip[20];
     int cen;
    } p;
 
 
AEROFLOT *pmas[50];
 
int reis(AEROFLOT* a,AEROFLOT* b)
{
    if (a->reis > b->reis) return 1;
    else if (a->reis == b->reis) return 0;
    else return -1;
}
 
int cena(AEROFLOT* a,AEROFLOT* b)
{
    if (a->cen < b->cen) return 1;
    else if (a->cen == b->cen) return 0;
    else return -1;
}
 
int punktn(AEROFLOT* a,AEROFLOT* b)
{
    if (strcmp(a->punkt,b->punkt)>0) return 1;
    else if (strcmp(a->punkt,b->punkt)==0) return 0;
    else return -1;
}
 
 
 
void sortvibor(AEROFLOT *arrayPtr[], int length, int (*pf)(AEROFLOT*,AEROFLOT*)) // сортировка выбором
{
    AEROFLOT *temp;
    for (int i = 0; i < length; i++)
    {
        for (int j = i + 1; j < length; j++)
        {
            if (pf(arrayPtr[i],arrayPtr[j])==1)
            {
 
                temp = arrayPtr[i];
                arrayPtr[i] = arrayPtr[j];
                arrayPtr[j] = temp;
 
            }
        }
    }
}
 
 
void sortinsert(AEROFLOT *arrayPtr[], int length, int (*pf)(AEROFLOT*,AEROFLOT*)) // сортировка вставками
{
 
    int  item; // èíäåêñ ïðåäûäóùåãî ýëåìåíòà
    AEROFLOT *temp;
    for (int counter = 1; counter < length; counter++)
    {
        temp = arrayPtr[counter]; // èíèöèàëèçèðóåì âðåìåííóþ ïåðåìåííóþ òåêóùèì çíà÷åíèåì ýëåìåíòà ìàññèâà
        item = counter-1; // çàïîìèíàåì èíäåêñ ïðåäûäóùåãî ýëåìåíòà ìàññèâà
        while(item >= 0 && pf(arrayPtr[item],temp)==1) // ïîêà èíäåêñ íå ðàâåí 0 è ïðåäûäóùèé ýëåìåíò ìàññèâà áîëüøå òåêóùåãî
        {
            arrayPtr[item + 1] = arrayPtr[item]; // ïåðåñòàíîâêà ýëåìåíòîâ ìàññèâà 
            arrayPtr[item] = temp;
            item--;
        }
    }
}
 
 
void shell(AEROFLOT *arrayPtr[], int count, int (*pf)(AEROFLOT*,AEROFLOT*))    // сортировка шелла
{
    int i,j,step,k;
    AEROFLOT *x;
    int a[5]={9,5,3,2,1};
    for(k=0;k<5; k++)
    { step=a[k];
    for(i=step;i<count;i++)
    {
        x=arrayPtr[i];
        for(j=i-step;(pf(arrayPtr[j],x)==1)&&(j>=0);j-=step)
        arrayPtr[j+step]=arrayPtr[j];
        arrayPtr[j+step]=x;
    }
    }
}
 
 
void QSort(AEROFLOT *arrayPtr[], int first, int last, int (*pf)(AEROFLOT*,AEROFLOT*))   // быстрая сортировка
{ 
if(first < last)
{ 
    int i,k; 
    int j; 
    int m=0;
    AEROFLOT *temp; 
    AEROFLOT *point; 
    point = arrayPtr[first];
    i = first; 
    j = last; 
    
    do 
    {if (pf(arrayPtr[k],point)==1) m=1;
    if (pf(arrayPtr[k],point)==-1) m=2;
    if (pf(arrayPtr[k],point)==0) m=0;
    k++;}
    while (m==0);
 
    switch(m)
    {
        case 1:   // îò ìåíüøåãî
            while(i < j)
            {
                while(pf(arrayPtr[i],point)<0 || pf(arrayPtr[i],point)==0 && i < last) i++;
                while(pf(arrayPtr[j],point)>0 || pf(arrayPtr[j],point)==0 && j > first) j--;
                if(i < j)
                {
                    temp = arrayPtr[i];
                    arrayPtr[i] = arrayPtr[j];
                    arrayPtr[j] = temp;
                }
            }
            temp = arrayPtr[first];
            arrayPtr[first] = arrayPtr[j];
            arrayPtr[j] = temp;
            QSort(arrayPtr, first, j - 1,pf);
            QSort(arrayPtr, j + 1, last,pf);
            break;
        case 2:    // îò áîëüøåãî
            while(i < j)
            {
                while(pf(arrayPtr[i],point)<0 || pf(arrayPtr[i],point)==0 && i < last) i++;
                while(pf(arrayPtr[j],point)>0 || pf(arrayPtr[j],point)==0 && j > first) j--;
                if(i < j)
                {
                    temp = arrayPtr[i];
                    arrayPtr[i] = arrayPtr[j];
                    arrayPtr[j] = temp;
                }
            } 
            temp = arrayPtr[first];
            arrayPtr[first] = arrayPtr[j];
            arrayPtr[j] = temp;
            QSort(arrayPtr, first, j - 1,pf);
            QSort(arrayPtr, j + 1, last,pf);
            break;}
    }
}
 
 
 
void chtenie()
{
int i=0;
    FILE *f1;
 
f1 = fopen("d:/1.dat","r+b");
 
fread(&p,sizeof(p),1,f1);
 
for(i=0;!feof(f1);i++)
    {
    pmas[i]=new AEROFLOT (p);
    fread(&p,sizeof(p),1,f1);
    }
fclose(f1);
}
 
 
void PrintArray(AEROFLOT *arrayPtr[], int size)
{
    for(int i = 0; i < size; i++)
    {
printf("nomer = %10d | do = %11s | tip  = %10s | cena = %10d \n", pmas[i]->reis,pmas[i]->punkt,pmas[i]->tip,pmas[i]->cen);
    } 
}
 
 
void main()
{
    int n=0;
    int (*pf)(AEROFLOT*,AEROFLOT*);
    chtenie();
    pf=reis;
 
    shell(pmas,49,pf);  // вызов сортировки
 
    PrintArray(pmas,49);
    
 
}
прикрепил файл 1.dat на всякий случай
0
Вложения
Тип файла: rar 1.rar (128.0 Кб, 2 просмотров)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.04.2013, 14:19
Ответы с готовыми решениями:

Сортировка массива указателей на структуру
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; struct Person...

Сортировка указателей в массиве
Выполните сортировку данных по алфавиту (по фамилии) - причем сортировать потребуется только...

Сортировка в массиве при помощи указателей и функций. Ошибки компиляции
Здравствуйте гениальный народ цифирь))) я начинающий программист) пытаюсь отстучать Си....

Массив указателей на структуру
Создал структуру. В классе хочу создать массив из указателей, каждый которого указывает на объект...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.04.2013, 14:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Массив из 10 указателей на структуру
Здравствуйте, никак не могу понять как работают указатели в СИ. Объясню, задачу, которую я должен...

Массив указателей на структуру
Описали структуру struct avto { int cena; char marka; bool by; }; Объявили массив и...

Массив указателей поместить в структуру
имеется массив указателей char *mainmenu = { &quot;FILE&quot;, &quot;EDIT&quot;, &quot;VIEW&quot;, &quot;ABOUT&quot; }; ...

Динамический массив указателей на структуру
Не могу понять как выделить место под динамический массив указателей на структуру с помощью new....

Заменить структуру на массив указателей?
Преподаватель сказал, что в данной программе структура лишняя. Создать массив указателей вместо...

Проблемы с передачей указателей на структуру в функцию
Проблемы в 18 строке кода. Когда я посылаю в функцию два указателя на массив структур ( Частота...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.