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

Не работает сортировка в методе класса - C++

Восстановить пароль Регистрация
 
9cbka
2 / 2 / 0
Регистрация: 13.10.2012
Сообщений: 60
20.12.2012, 02: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
#include <iostream.h>
#include <istream.h> //dlya cin.getline()
 
const int MAX = 77;
////////////////////////////////////////////////////////////////
class bibliot
{
    public:
        virtual void print()=0;
        virtual void set()=0;
};
 
////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////
class author: public bibliot
{
    protected:
        char *firstname;
        char *surname;
        char *lastname;
 
    public:
        author()
        {
            firstname=new char[MAX];
            firstname[0]='\0';
            surname=new char[MAX];
            surname[0]='\0';
            lastname=new char[MAX];
            lastname[0]='\0';
        }
 
        ~author()
        {
            delete []firstname;
            delete []surname;
            delete []lastname;
        }
 
        void set()
        {
            cout << "Vvedite imya avtora: ";
            cin >> firstname;
            cout << "Vvedite otchestvo avtora: ";
            cin >> surname;;
            cout << "Vvedite familiy avtora: ";
            cin >> lastname;
        }
 
        void print()
        {
            cout << "Avtor: " << firstname << " " 
            << surname << " " << lastname << endl;
        }
};
 
////////////////////////////////////////////////////////////////
class books: public author
{
    protected:
        unsigned int regnum;
        unsigned int impdate;
        unsigned int numpages;
        char *pubhouse;
        char *title;
 
    public:
        books():author()
        {
            pubhouse=new char[MAX];
            pubhouse[0]='\0';
            title=new char[MAX];
            title[0]='\0';
        }
 
        ~books()
        {
            delete []pubhouse;
            delete []title;
        }
 
        void set()
        {
            author::set();
            cout << "Vvedite registracionii nomer: ";
            cin >> regnum;  
            cout << "Vvedite nazvanie knigi: ";
            cin >> title;
            //cin.getline(title,MAX);
            //cout << endl;
            cout << "Vvedite god izdaniya: ";
            cin >> impdate;
            cout << "Vvedite kolichestvo stranic: ";
            cin >> numpages;
            cout << "Vvedite izdatelstvo: ";
            cin >> pubhouse;
        }
 
        void print()
        {
            author::print();
            cout << "Registracionii nomer: ";
            cout << regnum; 
            cout << "Nazvanie knigi: ";
            cout << title;
            cout << "God izdaniya: ";
            cout << impdate;
            cout << "Kolichestvo stranic: ";
            cout << numpages;
            cout << "Izdatelstvo: ";
            cout << pubhouse;
        }
 
        friend void run(books obj[], unsigned int n)
        {
            unsigned int after=0;
            unsigned int i=0, j=0;
            cout << "\nVvedite god, posle kotorogo vivodit': ";
            cin >> after;
            
            books*newobj=new books[MAX];
 
            for(i=0;i<n;i++)
            if(obj[i].impdate>after)
            {
                newobj[j++]=obj[i];
            }
 
            n=j;
            after=0;
 
            for(i=0;i<=n;i++)
            {
                for(j=i;j<=n;j++)
                {
                    if(newobj[i].lastname > newobj[i+1].lastname)
                    {
 
                        books*temp=new books;
 
                        *temp=newobj[i];
                        newobj[i]=newobj[i+1];
                        newobj[i]=*temp;
                    }
                }
 
                after++;
            }
 
            for(i=0;i<after;i++)
            {
                cout << newobj[i].title;
                cout << endl;
                cout << newobj[i].lastname;
                cout << endl;
            }
        }
};
////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////
void main()
{
    int n=0, i=0;
 
    cout << "Vvedite kolichestvo knig: ";
    cin >> n;
    cout << endl;
    
    books *obj = new books[MAX];
 
    for(i=0;i<n;i++)
    {
        obj[i].set();
        cout << endl;
    }
 
    int par=0;
 
    for(i=0;i<n;i++)
    {
        obj[i].print();
        cout << endl;
 
    }
 
    run(obj, par);
}
Добавлено через 6 минут
Неправильно работает дружественная функция run()
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2012, 02:19     Не работает сортировка в методе класса
Посмотрите здесь:

C++ Двоеточие в методе класса
C++ Копирование массива (строки) в методе класса
Освобождение памяти в методе класса C++
C++ Глобальные переменные в методе класса
C++ использование this в методе класса
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nshell32gmail
5 / 5 / 1
Регистрация: 26.11.2012
Сообщений: 19
20.12.2012, 02:21     Не работает сортировка в методе класса #2
C++
1
if(newobj[i].lastname > newobj[i+1].lastname)
не имеет смысла, ибо сравниваете не тип string, а указатели, на них. Используйте strcmp():

The strcmp() function compares the two strings s1 and s2. It returns an integer
less than, equal to, or greater than zero if s1 is found, respectively, to be less
than, to match, or be greater than s2.

The strncmp() function is similar, except it only compares the first (at most) n
characters of s1 and s2.
9cbka
2 / 2 / 0
Регистрация: 13.10.2012
Сообщений: 60
20.12.2012, 02:27  [ТС]     Не работает сортировка в методе класса #3
Цитата Сообщение от nshell32gmail Посмотреть сообщение
if(newobj[i].lastname > newobj[i+1].lastname)
не имеет смысла, ибо сравниваете не тип string, а указатели, на них. Используйте strcmp():

The strcmp() function compares the two strings s1 and s2. It returns an integer
less than, equal to, or greater than zero if s1 is found, respectively, to be less
than, to match, or be greater than s2.

The strncmp() function is similar, except it only compares the first (at most) n
characters of s1 and s2.
т.е. должно быть так?
C++
1
if(strcmp(newobj[i].lastname,newobj[i+1].lastname)>0)
nshell32gmail
5 / 5 / 1
Регистрация: 26.11.2012
Сообщений: 19
20.12.2012, 02:39     Не работает сортировка в методе класса #4
Цитата Сообщение от 9cbka Посмотреть сообщение
т.е. должно быть так?
C++
1
if(strcmp(newobj[i].lastname,newobj[i+1].lastname)>0)
По идее да.
9cbka
2 / 2 / 0
Регистрация: 13.10.2012
Сообщений: 60
20.12.2012, 20:09  [ТС]     Не работает сортировка в методе класса #5
Исправил немного.
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
////////////////////////////////////////////////////////////////
        friend void run(books obj[], unsigned int n)
        {
            unsigned int after=0;
            unsigned int i=0, j=0;
            cout << "\nVvedite god, posle kotorogo vivodit': ";
            cin >> after;
            
            books*newobj=new books[MAX];
 
            for(i=0;i<n;i++)
            if(obj[i].impdate>after)
            {
                newobj[j++]=obj[i];
            }
 
            n=j;
            after=0;
 
            for(i=0;i<=n;i++)
            {
                for(j=i;j<=n;j++)
                {
                    if(strcmp(newobj[i].lastname,newobj[i+1].lastname)>0)
                    {
 
                        books*temp=new books;
 
                        *temp=newobj[i];
                        newobj[i]=newobj[i+1];
                        newobj[i]=*temp;
                    }
                }
 
                //after++;
            }
 
            after=1;
 
            for(i=0;i<after;i++)
            {
                cout << newobj[i].title;
                cout << endl;
                cout << newobj[i].lastname;
                cout << endl;
            }
        }
////////////////////////////////////////////////////////////////
Добавлено через 50 минут
поднимаю

Добавлено через 1 час 0 минут
Поднимаю.

Добавлено через 39 минут
поднимаю.

Добавлено через 1 час 54 минуты
Поднимаю.

Добавлено через 1 час 25 минут
Поднимаю.
Yandex
Объявления
20.12.2012, 20:09     Не работает сортировка в методе класса
Ответ Создать тему
Опции темы

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