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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Глобальные переменные (ошибка) http://www.cyberforum.ru/cpp-beginners/thread850862.html
Разбирался в глобальных переменных, программа выдает ошибку... Что не так? #include <iostream> using namespace std; ////////////////////////////////////////////////// void func1(); void func2(); int count;//Ãëîáàëüíàÿ ïåðåìåííàÿ //////////////////////////////////////////////////
C++ Процедура обхода для дерева Постройте процедуру обхода для получения следующей информации о деревьях - Определите количество ветвей, имеющих максимальную длину http://www.cyberforum.ru/cpp-beginners/thread850856.html
C++ битовая маска
надо разработать функцию проверки правильности битовой маски. 32-х битная “маска” считается действительной, если ее двоичное представление содержит непрерывный ряд “1″ и следующий за ним ряд “0″. Пример правильных битовых масок: 11110000000000000000000000000000 11111000000000000000000000000000 11111111111100000000000000000000 Пример неправильных...
Копирование текста программы в Word C++
Использую в качестве компилятора DEV-CPP и возникла такая проблема: Когда я копирую текст программы в word2013 русские символы отображаются в таком формате "Ôàéë íå îòêðûò.\n Íàæìèòå ëþáóþ êëàâèøó äëÿ âîçâðàòà â ìåíþ"; Как это можно исправить?Просто у меня 500строк кода на 16 страницах,редактировать вручную нет никакого желания.
C++ Путь к файлу http://www.cyberforum.ru/cpp-beginners/thread850802.html
Всем привет) помогите как считать строки с файла, вроде все работает но файл не находит, как правильно указать путь? #include <iostream> #include <fstream> #include <string> using namespace std; int main (int argc, char * argv) {
C++ Копирование строки strtok Я разбиваю строку на токены с помощью strtok #include <stdio.h> #include <string.h> #include <conio.h> int main(int argc, char* argv) { char str ="- This, a sample string."; char * p; printf ("Razdelenie stroki \"%s\" into tokens:\n",str); подробнее

Показать сообщение отдельно
r.e.a.c.t.o.r
0 / 0 / 0
Регистрация: 16.05.2009
Сообщений: 43

Сортировка записей в массиве указателей на структуру - 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 просмотров)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru