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

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

Восстановить пароль Регистрация
 
r.e.a.c.t.o.r
0 / 0 / 0
Регистрация: 16.05.2009
Сообщений: 43
28.04.2013, 14:19     Сортировка записей в массиве указателей на структуру #1
Помогите с ошибкой пожалуйста. В мейне если вызывать сортировку выбором или вставками, всё работает. А вот шелла и быстрая - ошибка. просто вылетает программа. Подскажите пожалуйста, что исправить?


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 на всякий случай
Вложения
Тип файла: rar 1.rar (128.0 Кб, 1 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2013, 14:19     Сортировка записей в массиве указателей на структуру
Посмотрите здесь:

C++ с++ не получается правильно отсортировать динамический массив указателей на структуру по номеру группы
Сортировка указателей в массиве C++
Сортировка указателей C++
C++ Сортировка массива указателей на char
C++ сортировка массива стуктур посредством указателей
Простая сортировка выбором с использованием указателей C++
Сортировка элементов массивов указателей на char C++
Массив указателей на структуру C++

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

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

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