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

Покритикуйте код - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.80
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
02.10.2011, 23:28     Покритикуйте код #1
Есть класс Студенты (реализован через односвязный список), хотел бы услышать критику по поводу его улучшения, если кому не лень разбираться в столь поздний час Сам код естественно полностью рабочий и предупреждений тоже компилятор не выдаёт (если не считать в main в условии while, но там всё ок) так что хотелось бы услышать Ваши замечания если что можно сделать лучше.

Students.h
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
#ifndef STUDENTS_H
#define STUDENTS_H
 
#include <string>
using std::string;
 
#include <iostream>
using std::cout;
using std::cerr;
 
#include <iomanip>
using std::setw;
using std::left;
using std::right;
 
#include <stdexcept>
using std::out_of_range;
 
class Students
{
    struct ListItem
    {
        string fullname;
        string group;
        int year;
        int average;
        ListItem *Next;
        ListItem(string ="",int =0,int =0,string ="",ListItem* =0);
    };
 
    ListItem *Head;
    ListItem *Tail;
    ListItem *Current; //указатель на текущий элемент
    int count; // всего элементов
 
public:
    class iterator
    {
        Students::ListItem* current;
 
        //функция для проверки что current инициализирован
        void correct(){if(!*this) throw Students::Exception("access denied");}
 
        public:
        string first(){correct();return current->fullname;}
        string second(){correct();return current->group;}
        int third(){correct();return current->year;}
        int four(){correct();return current->average;}
 
        iterator() {current=0;}
 
        iterator(const Students &right){*this=right;}
        iterator(Students::ListItem* right){*this=right;}
        iterator& operator=(Students &right);
        iterator operator=(Students::ListItem* right);
 
        iterator& operator++();
        iterator operator++(int);
        bool operator==(const iterator& right) const;
        bool operator!=(const iterator& right) const;
        iterator* operator*(){return this;}
        operator bool(){return current!=0;}
    };
 
    class Exception
    {
        string str;
        public:
        Exception(string data) :str(data){};
        string what(){return str;}
    };
 
 
 
    Students(): Head(0), Tail(0), Current(0), count(0) {}
    Students(string data, int y, int a, string g);
    ~Students(){this->deleteAll();}
 
 
    void addToTail(string data, int y, int a, string g);
    void addToHead(string data, int y, int a, string g);
 
 
    void deleteFromHead(bool mode=1);//1 - с предупреждением(исключением) если список пуст
    void deleteFromTail();
    void deleteAll();
 
    //сортировка, принимает функцию для сравнения элементов
    void sort(bool cmp(string&,string&));
 
    //методы возвращающие итераторы
    iterator begin(){return Head;}
    iterator end(){return iterator(0);}
};
 
 
#endif
Students.cpp
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
#include "Students.h"
 
//////////////////////STUDENTS/////////////////
 
Students::ListItem::ListItem(string name,int y,int aver,string gr,ListItem* next)
{
    fullname=name;
    group=gr;
    average=(aver>=0 && aver<=100 ? aver : -1);
    year=(y>=1950 && y<=2012 ? y : -1);
 
    if(average==-1 || year==-1)
     throw Exception("wrong data");
    Next=next;
}
 
Students::Students(string data, int y, int a, string g)
{
    Head=Tail=new ListItem(data,y,a,g);
    Current=0;
    count=1;
}
 
 
void Students::addToTail(string data, int y, int a, string g)
{
    if (Head)
    {
        Tail->Next=new ListItem(data,y,a,g,0);
        Tail=Tail->Next;
        count++;
    }
    else
        Head=Tail=new ListItem(data,y,a,g);
}
 
 
void Students::addToHead(string data, int y, int a, string g)
{
    if (Head)
    {
        ListItem* temp=Head;
        Head=new ListItem(data,y,a,g);
        Head->Next=temp;
        count++;
    }
    else
        Head=Tail=new ListItem(data,y,a,g);
}
 
void Students::deleteFromHead(bool mode)
{
    if(Head->Next)
    {
        ListItem *temp=Head;
        Head=Head->Next;
        count--;
        delete temp;
    }
 
    else if (Head)
    {
        ListItem *temp=Head;
        Head=Tail=Current=0;
        delete temp;
        count=0;
    }
 
    else if(mode)
     throw Exception("list is empty");
}
 
void Students::deleteFromTail()
{
    if(Tail != Head)
    {
        ListItem *temp=Head;
        while(temp->Next!=Tail)
            temp=temp->Next;
 
    ListItem *toDelete=temp->Next;
    Tail=temp;
    temp->Next=0;
 
    delete toDelete;
    count--;
    }
 
    else if(Tail==0)
     throw Exception("list is empty");
 
    else
     Head=Tail=0;
}
 
 
void Students::deleteAll()
{
    while (Head)
     deleteFromHead(0);
 
    count=0;
}
 
void Students:: sort(bool cmp(string&,string&))
{
    ListItem* new_begin=NULL;
    ListItem* new_end=NULL;
    ListItem* sprev=NULL;
 
    for(ListItem *scur=this->Head;scur!=NULL;scur=this->Head)
    {
        ListItem *smin=NULL;
        ListItem *sminprev=scur;
        string min_name=scur->fullname;
        for(ListItem *gp=scur->Next;gp!=NULL;gp=gp->Next)
        {
            if(cmp(gp->fullname,min_name))
            {
                min_name=gp->fullname;
                smin=gp;
                sprev=sminprev;
            }
            sminprev=gp;
        }
        if(smin==NULL)
        {
            smin=scur;
        }
        else if(smin==scur->Next)
        {
            scur->Next=scur->Next->Next;
        }
        else
        {
            sprev->Next=smin->Next;
        }
        if(new_begin!=NULL)
        {
            new_end->Next=smin;
            new_end=smin;
        }
        else
        {
            new_begin=smin;
            new_end=smin;
        }
        if(smin==this->Head)
         this->Head=smin->Next;
    }
    this->Head=new_begin;
    this->Tail=new_end;
 
}
 
 
//////////////////////ITERATOR/////////////////
Students::iterator& Students::iterator::operator++()
{
    current=current->Next;
     return *this;
}
 
Students::iterator Students::iterator::operator++(int)
{
    iterator temp(*this);
    current=current->Next;
     return temp;
}
 
bool Students::iterator::operator==(const iterator& right) const
{
    return (current==right.current);
}
 
bool Students::iterator::operator!=(const iterator& right) const
{
    return !(*this==right);
}
 
Students::iterator Students::iterator::operator=(Students::ListItem* right)
{
    current=right;
    return *this;
}
 
Students::iterator& Students::iterator::operator=(Students &right)
{
    current=right.Current;
    return *this;
}
main.cpp
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
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
using std::string;
#include <windows.h>
#include <string>
#include "Students.h"
#include "StudentsIterator.h"
#include "algorithm"
using std::for_each;
 
 
bool cmp( string &str1, string &str2 )
{
    return strcmp( str1.c_str(), str2.c_str() ) < 0;
}
 
 
void print(Students::iterator *ita)
{
    cout<<setw(15)<<left<<ita->first()
     <<setw(7)<<ita->second()
     <<setw(5)<<ita->third()
     <<setw(7)<<ita->four()<<"\n";
 
}
 
Students::iterator findElement(string toFind, Students::iterator begin, Students::iterator end)
{
    for(;begin!=end;++begin)
    {
        if (begin.first().find(toFind)!=(size_t)-1)
         return begin;
    }
    //если ничего не найдено - вернуть итератор указывающий за конец списка ( на NULL)
    return 0;
}
 
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
 
    Students test("Иванов Иван",1992,100,"КС-09");
    test.addToTail("ЛЛЛ ФФ",1991,100,"КС-09");
    test.addToTail("БББ ВВ",1992,100,"КС-09");
    test.addToHead("Иванов Василий",1993,100,"КС-08");
    test.addToHead("Иванов Петр", 1990,100,"КС-07");
    test.addToHead("ЯЯЯ ММ",1993,100,"КС-08");
    test.addToTail("ЮЮЮ ЛЛЛ",1994,100,"КС-07");
    test.sort(cmp);
 
    cout<<"All list(after sort):\n";
    for_each(test.begin(),test.end(),print);
    test.deleteFromHead();
    test.deleteFromTail();
    cout<<endl<<"After delFromHead + delFromTail:\n";
    for_each(test.begin(),test.end(),print);
 
    cout<<endl<<"All Students with name \"Иванов\" (searching from begin to end of list):\n";
    Students::iterator it=test.begin();
    while(it=findElement("Иванов",it,test.end()))
     print(*it++);
}
Комментариев только в коде совсем мало, но функции и переменные несут смысловую нагрузку так что надеюсь код не очень сложный в чтении получился.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
06.10.2011, 00:42  [ТС]     Покритикуйте код #61
Что-то я тут пишу класс и насчёт моего конструктора
C++
1
2
3
4
5
6
    struct ListItem
    {
        CStudent student;
        ListItem *Next;
        ListItem(const CStudent& first,ListItem *next=0){student=first;Next=next;};
    };
И дальнейшего его использования
C++
1
2
3
4
Students::Students(const CStudent& stud)
{
    Head=Tail=new ListItem{stud, 0};
}
компилятор пишет
Код
C:\c++\Projects\StudentsProject(Rework)\students.cpp|73|warning: extended initializer lists only available with -std=c++0x or -std=gnu++0x|
Помоему пошлёт меня МЫ 6.0. Хотя я и не понимаю почему это новая фича, что в этом такого что я создаю новую структуру и тут же её инициализирую, разве раньше так было нельзя?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
06.10.2011, 00:44     Покритикуйте код #62
Цитата Сообщение от Gepar Посмотреть сообщение
Head=Tail=new ListItem{stud, 0};
Точно не знаю, но скобочки круглые попробуйте
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
06.10.2011, 02:25  [ТС]     Покритикуйте код #63
Пока переделывал класс под новые нужды определил что сортировка моя шалит временами, не завалялась ли у кого нормально работающая сортировка односвязного списка?
Операции сравнения элементов перегружены уже, нужна лишь сортировка ...

Добавлено через 36 минут
Хотя это я использовал немного не ту перегрузку (< вместо <=) при сравнении в сортировке, так вроде работает всё же. Критикуйте вновь, хотя изменений не много)

Students.h
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
#ifndef STUDENTS_H
#define STUDENTS_H
 
#include <string>
using std::string;
 
#include <iostream>
using std::cout;
using std::cerr;
using std::ostream;
using std::istream;
 
#include <iomanip>
using std::setw;
using std::left;
using std::right;
 
#include <stdexcept>
using std::out_of_range;
 
 
class CStudent
{
    friend ostream &operator<<(ostream& os,const CStudent& stud);
    friend istream &operator>>(istream& is,CStudent& stud);
public:
    string fname;
    string sname;
    string tname;
    string group;
    int year;
    float average;
    CStudent(string ="",string ="",string ="",string ="",int =0,float =0);
    CStudent& operator=(const CStudent &_v);
 
    //сравнивание на основании фамилии (sname)
    bool operator==(const CStudent &right) const;
    bool operator!=(const CStudent &right) const;
    bool operator>(const CStudent &right) const;
    bool operator>=(const CStudent &right) const;
    bool operator<(const CStudent &right) const;
    bool operator<=(const CStudent &right) const;
 
private:
    void swap(CStudent &_v);
};
 
 
class Students
{
    struct ListItem
    {
        CStudent student;
        ListItem *Next;
        ListItem(const CStudent& first,ListItem *next=0){student=first;Next=next;};
    };
 
    ListItem *Head;
    ListItem *Tail;
 
public:
 
    class iterator
    {
       ListItem* current;
       public:
 
        iterator() {current=0;}
        iterator(ListItem* right){*this=right;}
        iterator& operator=(ListItem* right);
 
        iterator& operator++();
        iterator operator++(int);
        bool operator==(const iterator& right) const;
        bool operator!=(const iterator& right) const;
        CStudent& operator*(){return current->student;}
        operator bool(){return current!=0;}
    };
 
    Students(): Head(0), Tail(0){}
    Students(const CStudent& stud);
    ~Students(){this->deleteAll();}
 
 
    void addToTail(const CStudent&);
    void addToHead(const CStudent&);
 
 
    bool deleteFromHead();
    bool deleteFromTail();
    void deleteAll();
 
    void sort();
    iterator findElement(CStudent &what); //поиск по всему списку
    iterator findElement(CStudent &what, Students::iterator begin, Students::iterator end);//поиск с границами
    bool findAndDestroy(const CStudent& stud);
 
 
    iterator begin(){return Head;}
    iterator end(){return iterator(0);}
};
 
 
#endif
Students.cpp
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
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
#include "Students.h"
 
//////////////////////CStudent/////////////////
 
CStudent::CStudent(string f,string s,string t,string gr,int y,float aver)
{
    fname=f;
    sname=s;
    tname=t;
    group=gr;
    average=(aver>=0 && aver<=100 ? aver : -1);
    year=(y>=1950 && y<=2012 ? y : -1);
}
 
void CStudent::swap(CStudent &_v)
{
    std::swap(fname,_v.fname);
    std::swap(sname,_v.sname);
    std::swap(tname,_v.tname);
    std::swap (group,_v.group);
    std::swap(year,_v.year);
    std::swap(average,_v.average);
}
 
CStudent& CStudent::operator=(const CStudent &_v)
{
    if(this != &_v)
     CStudent(_v).swap(*this);
    return *this;
}
 
bool CStudent::operator==(const CStudent &right) const
{
    return (sname==right.sname);
 
}
 
bool CStudent::operator!=(const CStudent &right) const
{
    return (sname.compare(right.sname)==0);
 
}
 
bool CStudent::operator>(const CStudent &right) const
{
    return (sname.compare(right.sname)>0);
}
 
bool CStudent::operator>=(const CStudent &right) const
{
    return (sname.compare(right.sname)>=0);
}
 
bool CStudent::operator<(const CStudent &right) const
{
    return (sname.compare(right.sname)<0);
}
 
bool CStudent::operator<=(const CStudent &right) const
{
    return (sname.compare(right.sname)<=0);
}
 
ostream& operator<<(ostream& os,const CStudent& stud)
{
    os<<setw(8)<<left<<stud.fname
     <<setw(10)<<left<<stud.sname
     <<setw(12)<<left<<stud.tname
     <<setw(7)<<stud.group
     <<setw(5)<<stud.year
     <<setw(7)<<stud.average<<"\n";
 
     return os;
}
 
istream &operator>>(istream& is,CStudent& stud)
{
    is>>stud.fname>>stud.sname>>stud.tname
     >>stud.group>>stud.year>>stud.average;
    return is;
}
 
 
 
 
 
 
/////////////////////////Students///////////////////////////
 
Students::Students(const CStudent& stud)
{
    Head=Tail=new ListItem{stud, 0};
}
 
void Students::addToTail(const CStudent& right)
{
    if (Tail)
    {
        Tail->Next=new ListItem(right,0);
        Tail=Tail->Next;
    }
    else
     Head=Tail=new ListItem(right,0);
}
 
 
void Students::addToHead(const CStudent& right)
{
    if (Head)
    {
        ListItem* temp=Head;
        Head=new ListItem(right,temp);
        Head->Next=temp;
    }
    else
        Head=Tail=new ListItem(right,0);
}
 
bool Students::deleteFromHead()
{
    if(!Head) //удалять нечего
     return false;
 
    else if(!(Head->Next))//только один элемент
    {
        delete Head;
        Head=Tail=NULL;
        return true;
    }
 
    ListItem *temp=Head;
    Head=Head->Next;
    delete temp;
    return true;
}
 
bool Students::deleteFromTail()
{
    if(!Tail)//удалять нечего
     return false;
 
    else if(Tail==Head)//только один элемент
    {
        delete Tail;
        Head=Tail=NULL;
        return true;
    }
    ListItem *temp=Head;
    while(temp->Next!=Tail)//найти новый хвост
     temp=temp->Next;
 
    ListItem *toDelete=Tail;
    Tail=temp;
    temp->Next=0;
    delete toDelete;
    return true;
}
 
 
void Students::deleteAll() // освободить память
{
    ListItem* temp;
    while(Head)
    {
        temp=Head;
        Head=Head->Next;
        delete temp;
    }
    Tail=Head; //Head=NULL
}
 
void Students:: sort()
{
    ListItem* new_begin=NULL;
    ListItem* new_end=NULL;
    ListItem* sprev=NULL;
 
    for(ListItem *scur=this->Head;scur!=NULL;scur=this->Head)
    {
        ListItem *smin=NULL;
        ListItem *sminprev=scur;
        CStudent min_elem=scur->student;
        for(ListItem *gp=scur->Next;gp!=NULL;gp=gp->Next)
        {
            if((gp->student)<=min_elem)
            {
                min_elem=gp->student;
                smin=gp;
                sprev=sminprev;
            }
            sminprev=gp;
        }
        if(smin==NULL)
        {
            smin=scur;
        }
        else if(smin==scur->Next)
        {
            scur->Next=scur->Next->Next;
        }
        else
        {
            sprev->Next=smin->Next;
        }
        if(new_begin!=NULL)
        {
            new_end->Next=smin;
            new_end=smin;
        }
        else
        {
            new_begin=smin;
            new_end=smin;
        }
        if(smin==this->Head)
         this->Head=smin->Next;
    }
    this->Head=new_begin;
    this->Tail=new_end;
 
}
 
bool Students::findAndDestroy(const CStudent& stud)
{
    if(!Head)
     return false;
 
    ListItem *temp=Head;
    if(temp->student==stud) //если это первый элемент
    {
        this->deleteFromHead();
        return true;
    }
    ListItem* beforeTemp=temp;
    temp=temp->Next;
 
    while(temp)
    {
        if((temp->student==stud))
        {
             beforeTemp->Next=temp->Next;
             delete temp;
             return true;
        }
 
        beforeTemp=temp;
        temp=temp->Next;
    }
 
    return false;//такого элемента нет в списке
}
 
Students::iterator Students::findElement(CStudent &what, Students::iterator begin, Students::iterator end)
{
    for(;begin!=end;++begin)
    {
        if ((*begin)==what)
         return begin;
    }
    //если ничего не найдено - вернуть итератор указывающий за конец списка (на NULL)
    return 0;
}
 
Students::iterator Students::findElement(CStudent &what)
{
    return (this->findElement(what,this->begin(),this->end()));
}
 
 
 
 
 
 
 
 
 
//////////////////////ITERATOR/////////////////
Students::iterator& Students::iterator::operator++()
{
    if(*this)
     current=current->Next;
     return *this;
}
 
Students::iterator Students::iterator::operator++(int) //конструктор копирования или del
{
    if(!(*this))
     return NULL;
     iterator temp(*this);
    current=current->Next;
     return temp;
}
 
bool Students::iterator::operator==(const iterator& right) const
{
    return (current==right.current);
}
 
bool Students::iterator::operator!=(const iterator& right) const
{
    return !(*this==right);
}
 
Students::iterator& Students::iterator::operator=(ListItem* right)
{
    current=right;
    return *this;
}
main
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
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
using std::string;
#include <windows.h>
#include <string>
#include "Students.h"
#include "algorithm"
using std::for_each;
 
 
void print(CStudent& stud)
{
    cout<<setw(8)<<left<<stud.fname
     <<setw(10)<<left<<stud.sname
     <<setw(12)<<left<<stud.tname
     <<setw(7)<<stud.group
     <<setw(5)<<stud.year
     <<setw(7)<<stud.average<<"\n";
 
};
 
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    CStudent i("Иван","Иванов","Иванович","КС-09",1990,100);
    CStudent p("Петр","Петров","Петрович","КС-09",1991,99);
    CStudent s("Василий","Васильев","Васильевич","КС-09",1990,100);
    CStudent y("Ярослав","Ярый","Ярославович","КС-09",1990,100);
    Students test;
 
    test.addToTail(p);
    test.addToHead(i);
    test.addToHead(s);
    test.addToHead(y);
//    test.findAndDestroy(i);
//    Students::iterator it=test.findElement(p);
//    cout<<*it;
    test.sort();
    Students::iterator it=test.begin();
 
    while(it)
     cout<<(*it++);
}
Собственно функция поиска и удаления указанного элемента это по просьбе препода добавлена. Ещё единственное что я не знаю сделал ли я правильно это то что конструктор у итератора принимает ListItem*, препод что-то говорил что-то в стиле " а вдруг пользователь подсунет ноль, а его можно привести ведь к любому типу вот что тогда?" хотя я не понял в чём там опасность (ну вызовется конструктор и присвоит указателю current адрес ноля после чего ничего страшного итератор давать делать с ним не будет), тем не менее правильно ли я сделал?
Исключения убраны по просьбе преподавателя.
P.S А как делать спойлеры здесь на форуме, ато такая стена кода получилась

Добавлено через 2 минуты
Баллы также хранятся в float по просьбе преподавателя.

Добавлено через 15 минут
Учитывая что править я код не могу замечу что мне пришлось всё же добавить исключение на случай если идёт попытка разименования итератора ссылающегося на нуль так как здесь уже кроме исключения больше ничего и не сделаешь.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
06.10.2011, 10:58     Покритикуйте код #64
C++
1
iterator(ListItem* right){*this=right;}
Ну вот не надо так делать. Совсем не надо!
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
06.10.2011, 11:15  [ТС]     Покритикуйте код #65
Это с прошлого раза осталось, надо бы поправить.
ForEveR
Модератор
Эксперт С++
 Аватар для ForEveR
7955 / 4717 / 318
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
06.10.2011, 11:18     Покритикуйте код #66
C++
1
2
3
4
5
Students::iterator& Students::iterator::operator=(ListItem* right)
{
    current=right;
    return *this;
}
Оператор присваивания должен бы принимать конст ссылку на объект этого же типа.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
06.10.2011, 13:28     Покритикуйте код #67
Мнэээ.. Пардон, а почему не

C++
1
2
3
4
5
Students::iterator& Students::iterator::operator=( const Students::iterator & it )
{
    current = it.current;
    return *this;
}
Добавлено через 40 секунд

Не по теме:

Спойлеры кнопочкой "CUT" рядом с кнопочкой оффтопа. Ну или одноимённый тэг.

Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
10.10.2011, 20:59  [ТС]     Покритикуйте код #68
Цитата Сообщение от ForEveR Посмотреть сообщение
Оператор присваивания должен бы принимать конст ссылку на объект этого же типа.
А зачем мне делать оператор присваивания для моего итератора? Ведь у него из данных то только указатель на ListItem и ничего своего так что при присваивании итератор по умолчанию компилятором как раз эта ссылка и скопируется (что и должно происходить), разве мои размышления не правильны?
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.10.2011, 21:17     Покритикуйте код #69
Gepar, нет. operator=, как и конструктор копирования, принимает ссылку на объект того же типа. Для класса CClass должен быть operator=( const CClass& ref ). Если вы хотите передать туда ListItem*, то сначала сделайте из него другой итератор, а потом его присваивайте, или перегрузите operator=.
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
10.10.2011, 21:21  [ТС]     Покритикуйте код #70
talis, так, погодите, я запутался ... перегрузку оператора= для чего Вы предлагаете?
C++
1
iterator& operator=(iterator* right);
такую чтоль?
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.10.2011, 21:23     Покритикуйте код #71
C++
1
2
iterator & operator=( const iterator & ref ); // вот такой должен быть обычный оператор присваивания
iterator & operator=( const ListItem * item ); // вот так можно перегрузить
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
10.10.2011, 22:15  [ТС]     Покритикуйте код #72
talis, но тогда (из-за того что принимаем &ref) я не смогу сделать так
C++
1
2
Students::iterator it;
it=test.begin();
Пишет
Код
C:\c++\Projects\StudentsProject(Rework)\main.cpp|52|error: no match for 'operator=' in 'it = test.Students::begin()'|
C:\c++\Projects\StudentsProject(Rework)\Students.h|71|note: candidates are: Students::iterator& Students::iterator::operator=(Students::iterator&)|
Могу прикрепить код если хотите, если убрать амперсант то всё компилируется но тогда функция присваивания выглядит странно ...
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.10.2011, 22:24     Покритикуйте код #73
Цитата Сообщение от Gepar Посмотреть сообщение
candidates are: Students::iterator& Students::iterator::operator=(Students::iterator&)
Не пренебрегайте константностью.

Students::iterator& Students::iterator::operator=( const Students::iterator& );

Добавлено через 7 минут
Так, стоп. Значение какого типа возвращает begin()?
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
10.10.2011, 23:03  [ТС]     Покритикуйте код #74
talis, begin() возвращает iterator.

Добавлено через 1 минуту
Дело было в пренебрегании константностью, с const всё заработало, на сколько я понимаю без const не работало потому что begin() возвращает временный объект же ... или я всё же не правильно понял.

Добавлено через 15 минут
Заодно пытаюсь тут шаблонизировать класс, но что-то до конца не получается при объявлении некоторых функций, например:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template<class T>
class Students
{
    struct ListItem
    {
        T student;
        ListItem *Next;
        ListItem(const T& first,ListItem *next=0){student=first;Next=next;};
    };
 
    ListItem *Head;
    ListItem *Tail;
...
    iterator findElement(T &what); //поиск по всему списку
    iterator findElement(T &what, Students<T>::iterator begin, Students<T>::iterator end);//поиск с границами
...
};
и потом в cpp файле когда пишу
C++
1
2
3
4
5
template<class T>
Students<T>::iterator Students<T>::findElement(T &what) //здесь ругается
{
    return (this->findElement(what,this->begin(),this->end()));
}
получаю
Код
C:\c++\Projects\Students(Template)\students.cpp|273|error: expected constructor, destructor, or type conversion before 'Students'|
В чём моя ошибка подскажите пожалуйста.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
10.10.2011, 23:45     Покритикуйте код #75
Цитата Сообщение от Gepar Посмотреть сообщение
потому что begin() возвращает временный объект же ... или я всё же не правильно понял.
Типа того. Его нельзя менять, не записав в реальный объект.

Скиньте проект с шаблонами.
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
11.10.2011, 00:04  [ТС]     Покритикуйте код #76
Вот, посмотрите пожалуйста, код по работе со студентами работал нормально, main ещё не менял (не дописывал что хочу создать список <CStudent>), изменил на шаблон только в заголовочном файле и в cpp файле до функций возвращающих итераторы так как не понял как же возвращать итераторы в этих шаблонных функциях ...
В архиве две папки: одна оригинал без шаблона, вторая с этими моими попытками сделать шаблон.
Вложения
Тип файла: zip Students.zip (6.9 Кб, 6 просмотров)
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
11.10.2011, 00:44     Покритикуйте код #77
Вот, поправил. Комментарии в файлах. Если что непонятно - спрашивайте
Вложения
Тип файла: zip fixed.Students(Template).zip (3.5 Кб, 8 просмотров)
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
11.10.2011, 01:38     Покритикуйте код #78
М-да, забыл упомянуть:

C++
1
2
3
4
5
template<class T>
Students<T>::iterator Students<T>::findElement(T &what)
{
    return (this->findElement(what,this->begin(),this->end()));
}
Students<T>::iterator - это вложенный тип. "nested type" в англоязычной терминологии. Однако, на момент прохода этой функции компилятором, он не знает, что это - вложенный тип или член (вложенный объект) шаблонного класса. Кроме того, возможно, существует специализация шаблонного класса Students для вашего CStudent, до которой компилятор ещё не добрался, и в этой специализации iterator может быть чем-то другим. По-этому перед Students<T>::iterator нужно явно указать, что это - имя типа:

C++
1
2
3
4
5
template<class T>
typename Students<T>::iterator Students<T>::findElement(T &what)
{
    return (this->findElement(what,this->begin(),this->end()));
}


Кстати, видите, как неудачно выбрано имя типа для связного списка - Students? Как, скажем, понимать выражение Students<int> stud? Целочисленные студенты? Мне кажется, что CList<int> и CList<CStudent> выглядят несколько понятнее - список интов и список студентов.
Gepar
 Аватар для Gepar
1175 / 531 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
11.10.2011, 10:18  [ТС]     Покритикуйте код #79
Цитата Сообщение от talis Посмотреть сообщение
Кстати, видите, как неудачно выбрано имя типа для связного списка - Students? Как, скажем, понимать выражение Students<int> stud? Целочисленные студенты? Мне кажется, что CList<int> и CList<CStudent> выглядят несколько понятнее - список интов и список студентов.
Изначально написано что это должны быть студенты и называться класс должен студенты, дальше это будут группы студентов и название в принципе ещё подойдёт, хотя можно и поменять его, сейчас вот с вашим кодом шаблона разберусь.
Цитата Сообщение от talis Посмотреть сообщение
По-этому перед Students<T>::iterator нужно явно указать, что это - имя типа:
Не знал о таком, спасибо что подсказали.

Добавлено через 41 минуту
Цитата Сообщение от talis Посмотреть сообщение
/// да ёпт! предупреждать же надо о вводе! я думал, она у меня зависает!
Сам забыл об этом и запустив вчера тоже думал что она у меня зависает пока не глянул в main
Код
 * в gcc шаблонные типы должны включаться в месте использования, *
 * по-этому надо перенести все методы шаблонного класса          *
 * в заголовочный файл, который будет включаться из main.cpp
То-то я думаю чего оно все мои методы потеряло из виду, когда я вручную свои объявления вне .h поправил добавив typename где нужно.

Ну вот, теперь код работает как со студентами так и с числами и в общем-то со всем что можно вывести в поток и сравнить(если понадобится сортировать список) . Хотя преподаватель наверняка где-то прицепится, это я смотря на его задания на кр по типу подсчитайте размер класса (знаменитая схемка когда один класс наследуют два класса, а потом третий класс наследует эти два класса, наследование в некоторых вариантах виртуальное, а в некоторых обычное, в принципе здесь ничего сложного) где есть long double и по которому, оказывается, в vs 6.0 идёт выравнивание всего что меньше 8 байт, в том числе и указателей, в том числе и указателей на виртуальную таблицу! После такого коварного задания я уже от него только подвохов и жду
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.10.2011, 10:31     Покритикуйте код
Еще ссылки по теме:

перевод десятичного вещественного в машинный код(двоичный код) C++
Написать код для игры НИМ. проверьте пожалуйста тот ли это код C++
Покритикуйте мою игру C++
C++ Графы. Покритикуйте код
C++ Покритикуйте и помогите улучшить код моей игры

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

Или воспользуйтесь поиском по форуму:
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
11.10.2011, 10:31     Покритикуйте код #80
Gepar, а так нельзя?

C++
1
2
3
4
5
6
7
8
9
class CWorseClass : public CBadClass
{
 // ...
};
 
//...
 
CWorseClass wtf( /*...*/ );
std::cout << sizeof( wtf ) << '\n';


Добавлено через 5 минут
Слушайте, а где вы учитесь? Мне бы такого препода...
Yandex
Объявления
11.10.2011, 10:31     Покритикуйте код
Ответ Создать тему
Опции темы

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