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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
r.e.a.c.t.o.r
0 / 0 / 0
Регистрация: 16.05.2009
Сообщений: 43
#1

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

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

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

Массив указателей на структуру - C++
Создал структуру. В классе хочу создать массив из указателей, каждый которого указывает на объект структуры. И с помощью функции хочу...

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

Динамический массив указателей на структуру - C++
Не могу понять как выделить место под динамический массив указателей на структуру с помощью new. Все верно делаю? int lol = 1024; ...

Массив указателей на массив строк и сортировка массива указателей - C++
Добрый день. Поступил вопрос. Есть задача. У нас встроенный массив char mass;.Мы вводим строки до тех пор, пока не будет заполнен массив...

Отсортировать динамический массив указателей на структуру (по номеру группы) - C++
Считайте все записи из файла &quot;6.dat&quot;. Для чтения каждой отдельной записи осуществите динамический захват памяти. Предполагается, что к-во...

Как функция возвращает указатель на структуру в массив указателей - C++
Друзья, следующий вопрос, у меня есть функция, которая: создает указатель на структуру-&gt; выделяет память-&gt; заполняет из файла-&gt; и...

Сортировка указателей - C++
Добрый день. Нужно создать функцию, которая будет сортировать массив указателей по зарплате работников. Написал следующий код: ...

Сортировка массива указателей на строки - C++
Приветствую. Есть задание: &quot;Напишите программу, которая вводит строки с клавиатуры с помощью cin&gt;&gt;...в объявленный Вами двухмерный...

Сортировка динамического массива указателей - C++
Собственно я написал шаблон класса, а там нужно сделать сортировку выбором. Как это сделать с указателями я не знаю. Получилось вот...


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

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

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