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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.80
Gepar
 Аватар для Gepar
1173 / 529 / 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
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
03.10.2011, 01:34  [ТС]     Покритикуйте код #21
Класс правда ещё нужно будет усовершенствовать во второй лабораторной так что я думаю я его ещё здесь покажу после того как внесу указанные в задании изменения )
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 01:34     Покритикуйте код #22
Цитата Сообщение от Gepar Посмотреть сообщение
Спасибо за помощь
Да бога ради, обращайтесь
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
03.10.2011, 01:35  [ТС]     Покритикуйте код #23
talis,
Цитата Сообщение от talis Посмотреть сообщение
Если, конечно, это не в объявлении класса итератора было.
В объявлении это было, там какие-то специфические minigw-тараканы, в vs компилируется как надо (сдавать в vs 6.0).
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 01:37     Покритикуйте код #24
Gepar, ну выложите хоть что получилось. У меня mingw, теперь я репу почешу
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
03.10.2011, 08:43  [ТС]     Покритикуйте код #25
Вот так оно компилируется в VS, но не компилируется с minigw.
Вложения
Тип файла: zip wrong ostream operator.zip (3.1 Кб, 7 просмотров)
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 12:23     Покритикуйте код #26
Gepar, operator<< у вас объявлен как друг класса Students, то есть класса списка (чтобы не путаться, переименовали бы вы его в CStudentsList или как-то так). А выводите-то вы студента, CStudent.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Students
{
    // ...
public:
    
        // ...
 
    /* эти функции НЕ должны быть в классе списка.*/
    /*
    friend std::ostream &operator<<(std::ostream &os, const CStudent &st);
    friend std::istream &operator>>(std::istream &is, CStudent &st);
    */
 
        // ...
 
};
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
struct CStudent
{
    string fullname;
    string group;
    int year;
    int average;
 
    /* если бы это был класс, и его поля были бы закрытыми, они должны были бы быть здесь */
    /*
    friend std::ostream &operator<<(std::ostream &os, const CStudent &st);
    friend std::istream &operator>>(std::istream &is, CStudent &st);
    */
};
 
/* а так вот так вот */
std::ostream &operator<<(std::ostream &os, const CStudent &st);
std::istream &operator>>(std::istream &is, CStudent &st);
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 12:26     Покритикуйте код #27
К рассуждениям выше прикладываю архив с исправленным вариантом.
Вложения
Тип файла: zip correct_ostream_operator.zip (3.2 Кб, 6 просмотров)
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.10.2011, 12:36     Покритикуйте код #28
Цитата Сообщение от Gepar Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
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;
}
Т.е. тебя не смущает, что "Вася Иванов" и "Изя Иванович" это один и тот же человек?
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 13:45     Покритикуйте код #29
М-да, поморгал... Gepar, а operator== ещё никто не отменял Да и вообще. В новом варианте с более-менее человеческими итераторами надо бы так:

C++
1
2
3
4
5
6
7
8
9
10
11
Students::iterator findElement( string toFind, Students::iterator begin, Students::iterator end )
{
    for( ; begin != end; ++begin )
    {
        if( ( *begin ).fullname != toFind )
            return begin;
    }
 
    //если ничего не найдено - вернуть итератор указывающий за конец списка ( на NULL)
    return 0;
};
Добавлено через 1 минуту
Ну или если там нужен поиск по фамилии без имени и по имени без фамилии, то их бы в разные поля определить бы...
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.10.2011, 13:59     Покритикуйте код #30
Цитата Сообщение от talis Посмотреть сообщение
( *begin ).fullname
begin->fullname
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 14:06     Покритикуйте код #31
Тогда нужно ещё помимо CStudent & operator*() добавить и CStudent * operator->();
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.10.2011, 14:21     Покритикуйте код #32
Ну да, чтобы интерфейс итератора соответствовал общепринятому.

Цитата Сообщение от Gepar Посмотреть сообщение
iterator* operator*(){return this;}
Вот это улыбнуло.)
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 14:36     Покритикуйте код #33
Mein Gott, Gepar... iterator & operator*(){ return *this; }.

Не по теме:

Почему тут нет смайлика facepalm?



Добавлено через 46 секунд
тьфу, ё, запутали совсем.

CStudent & operator*(){ return student /* или как он у вас там называется */; }.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.10.2011, 14:47     Покритикуйте код #34
Цитата Сообщение от Gepar Посмотреть сообщение
C++
1
2
iterator(const Students &right){*this=right;}
* * * * iterator(Students::ListItem* right){*this=right;}
Реализация конструктора копирования через присваивание это круто конечно. Но почему половина присваиваний возвращает копию объекта, а не ссылку на себя?
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
03.10.2011, 17:13  [ТС]     Покритикуйте код #35
Цитата Сообщение от talis Посмотреть сообщение
А выводите-то вы студента, CStudent.
Да это я уже понял ) Исправлю.
Цитата Сообщение от Deviaphan Посмотреть сообщение
Т.е. тебя не смущает, что "Вася Иванов" и "Изя Иванович" это один и тот же человек?
Смущает, преподаватель сказал что нужно разбивать на имя/ фамилие/отчество + критиковать он умеет так что полтора часа он мою лабу рассматривал и искал всё что ему не нравится (остальные просто лабу ещё не делали), основная ошибка: класс Стеденты дальше будет шаблонным посему все функции по добавлению студентов должны принимать аргумент в виде "готового студента" те CStudent. Дальше сказал что он хочет чтобы поиск был исключительно методом класса, а не внешняя функция, потом сказал что нужно добавить метод удаления произвольного элемента с указанной информ. частью (те с передчей функции CStudent как я понял), потом сказал что исключений у меня нигде нет, я с иронией сказал "да без проблем, сделаю инкремент который если итератор =0 то ничего не делает", а он решил что это я типа с ним соглашаюсь и сказал что мол хорошо бы так сделать. Исключения по поводу того что в пустом списке идёт попытка удалить элемент из головы/хвоста он тоже сказал убрать. Дальше то что сортировка принимает функцию для сравнения ему не понравилось и он сказал что я должен перегрузить метод в классе CStudent для сравнения студентов.

В принципе большая часть замечаний по делу, только ему сразу надо было бы написать в первом задании что мол нужно делать обобщённый класс CStudent с расчётом на то что дальше то он шаблоном будет.
В общем переделаю класс и напишу результат здесь. Буду благодарен если Вы ещё тогда посмотрите на класс, может там какие тоже изъяны будут в проектировании его

Добавлено через 1 минуту
Deviaphan, а что не стоит реализовывать конструктор копирования через оператор присваивания? Ведь действия по сути одинаковы, разве нет?
То что у меня присваивание возвращает не ссылку, а копию исправлю, спасибо, хотя это преподаватель за 1.5 часа топтания по коду не заметил )

Добавлено через 3 минуты
Цитата Сообщение от talis Посмотреть сообщение
CStudent & operator*(){ return student /* или как он у вас там называется */; }.
C++
1
CStudent& operator*(){return current->student;}
у меня
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.10.2011, 17:30     Покритикуйте код #36
Gepar, Конструктор копирования должен работать как конструктор копирования.
Оператор присваивания можно реализовать через констр копирования + spaw.
Дальше то что сортировка принимает функцию для сравнения ему не понравилось и он сказал что я должен перегрузить метод в классе CStudent для сравнения студентов.
Глупо. Нет универсальности. Чтобы использовать сортировку по другому условию - придется переписывать оператор. На вашем месте сделал бы с перегрузкой. И с функтором. Т.е. 2 версии.

Исключения по поводу того что в пустом списке идёт попытка удалить элемент из головы/хвоста он тоже сказал убрать.
Категорически не согласен с преподом.
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
03.10.2011, 17:39  [ТС]     Покритикуйте код #37
Цитата Сообщение от ForEveR Посмотреть сообщение
Оператор присваивания можно реализовать через констр копирования + spaw.
а это как(как же я вызову конструктор из перегрузки оператора?Это ведь невозможно) и что значит + spaw?
Цитата Сообщение от ForEveR Посмотреть сообщение
Глупо. Нет универсальности. Чтобы использовать сортировку по другому условию - придется переписывать оператор. На вашем месте сделал бы с перегрузкой. И с функтором. Т.е. 2 версии.
Ну я старую в принципе могу и оставить, подредактировав под изменения в классе.
Цитата Сообщение от ForEveR Посмотреть сообщение
Категорически не согласен с преподом.
Ну он мне долго доказывал что он считает что мол исключения нужно выбрасывать только когда это очень важно и ничего другого не сделать привёл два примера
1)Когда мы обращаемся к памяти что нам не принадлежит
2)Когда мы обращаемся к элементу по неправильному индексу
на мой аргумент что 1 и 2 у него тоже самое и что я считаю что сообщать пользователю что вот итератор инкрементировать уже нельзя так как некуда уже двигаться вперёд, вместо того чтобы возвращать ссылку на нулевой-итератор каждый раз при вызове инкремента было бы лучше, но он не согласился )
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.10.2011, 17:47     Покритикуйте код #38
Gepar,
а это как(как же я вызову конструктор из перегрузки оператора?Это ведь невозможно) и что значит + spaw?
Обрати внимание на оператор присваивания
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
#include <iterator>
#include <iostream>
#include <algorithm>
#include <cstddef>
 
template<class T>
class Iterator;
 
template<class T>
class array
{
public:
   typedef Iterator<T> iterator;
   typedef size_t size_type;
   typedef T* pointer;
   typedef const T* const_pointer;
   typedef T& reference;
   typedef const T& const_reference;
   typedef T value_type;
   
   array():arr_(new T[0]), sz_(0)
   {
   }
   array(size_t sz):sz_(sz), arr_(new T[sz])
   {
      std::fill(arr_, arr_ + sz_, T());
   }
   array(const array& arr)
   {
      delete arr_;
      sz_ = arr.sz;
      arr_ = new T[sz_];
      std::copy(arr.arr_, arr.arr_ + sz_, arr_);
   }
   array& operator =(const array& arr)
   {
      array tmp(arr);
      swap(tmp);
      return *this;
   }
   ~array()
   {
      delete[] arr_;
   }
   Iterator<T> begin()
   {
      return Iterator<T>(arr_);
   }
   Iterator<T> end()
   {
      return Iterator<T>(arr_ + sz_);
   }
   T& operator [](size_t idx)
   {
      return arr_[idx];
   }
   const T& operator [](size_t idx) const
   {
      return arr_[idx];
   }
   size_t size() const
   {
      return sz_;
   }
private:
   void swap(array& first, array& second)
   {
      std::swap(first.arr_, second.arr_);
      std::swap(first.sz_, second.sz_);
   }
   T* arr_;
   size_t sz_;
};
 
template<class T>
class Iterator
{
public:
   typedef T value_type;
   typedef T* pointer;
   typedef T& reference;
   typedef std::forward_iterator_tag iterator_category;
   typedef ptrdiff_t difference_type;
   
   Iterator(T* curr):current(curr)
   {
   }
   Iterator& operator =(const Iterator& other)
   {
       if (this != &other)
       {
           current = other.current;
       }
       return *this;
   }
   Iterator& operator ++()
   {
       ++current;
       return *this;
   }
   Iterator operator ++(int i)
   {
       Iterator tmp(current);
       ++current;
       return tmp;
   }
   T& operator *()
   {
      return *current;
   }
   T* operator ->()
   {
      return current;
   }
   bool operator ==(const Iterator& other)
   {
      return current == other.current;
   }
   bool operator !=(const Iterator& other)
   {
      return !(*this == other);
   }
private:
   T* current;
};
 
int main()
{
   array<int> arr(5);
   for (array<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
   {
      std::cout << *iter << std::endl;
   }
   for (array<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
   {
      *iter = 5;
   }
   for (array<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
   {
      std::cout << *iter << std::endl;
   }
   std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, "\n"));
}


По поводу исключений - я с ним не согласен.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
03.10.2011, 19:29     Покритикуйте код #39
Цитата Сообщение от Gepar Посмотреть сообщение
Дальше то что сортировка принимает функцию для сравнения ему не понравилось и он сказал что я должен перегрузить метод в классе CStudent для сравнения студентов.
Глупо. Она должна принимать предикативную функцию (как у вас) или функтор. Иначе нет гибкости.

Цитата Сообщение от Gepar Посмотреть сообщение
Исключения по поводу того что в пустом списке идёт попытка удалить элемент из головы/хвоста он тоже сказал убрать.
Цитата Сообщение от Gepar Посмотреть сообщение
2)Когда мы обращаемся к элементу по неправильному индексу
Он себе противоречит Исключения нужны. Иначе как вы узнаете, что произошла ошибка?

В общем, ForEveR уже это всё говорил.

Цитата Сообщение от Gepar Посмотреть сообщение
класс Стеденты дальше будет шаблонным посему все функции по добавлению студентов должны принимать аргумент в виде "готового студента" те CStudent
Этого следовало ожидать. Мы с вами уже обсуждали вопрос чёткого разделения студента, списка и элемента списка. Только принимать оно должно не студента, а константную ссылку на студента (const CStudent &).

Добавлено через 1 минуту

Не по теме:

Полтора часа лабу изучать?.. Что-то он вас недолюбливает, мне кажется



Добавлено через 2 минуты
Цитата Сообщение от Gepar Посмотреть сообщение
преподаватель сказал что нужно разбивать на имя/ фамилие/отчество
Варианта два. Хранить это всё одной строкой и постоянно парсить на три составляющих, когда это необходимо, или хранить каждый элемент в своей строки, что лучше.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2011, 19:35     Покритикуйте код
Еще ссылки по теме:

C++ Покритикуйте код
Покритикуйте мою игру C++
C++ Графы. Покритикуйте код

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

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
03.10.2011, 19:35     Покритикуйте код #40
Кхм. В том коде в конструкторе копирования delete не нужен...)

Добавлено через 2 минуты
Исправляюсь
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
#include <iterator>
#include <iostream>
#include <algorithm>
#include <cstddef>
 
template<class T>
class Iterator;
 
template<class T>
class array
{
public:
   typedef Iterator<T> iterator;
   typedef size_t size_type;
   typedef T* pointer;
   typedef const T* const_pointer;
   typedef T& reference;
   typedef const T& const_reference;
   typedef T value_type;
   
   array():arr_(new T[0]), sz_(0)
   {
   }
   array(size_t sz):sz_(sz), arr_(new T[sz])
   {
      std::fill(arr_, arr_ + sz_, T());
   }
   array(const array& arr)
   {
      sz_ = arr.sz_;
      arr_ = new T[sz_];
      std::copy(arr.arr_, arr.arr_ + sz_, arr_);
   }
   array& operator =(const array& arr)
   {
      array tmp(arr);
      swap(tmp);
      return *this;
   }
   ~array()
   {
      delete[] arr_;
   }
   Iterator<T> begin()
   {
      return Iterator<T>(arr_);
   }
   Iterator<T> end()
   {
      return Iterator<T>(arr_ + sz_);
   }
   T& operator [](size_t idx)
   {
      return arr_[idx];
   }
   const T& operator [](size_t idx) const
   {
      return arr_[idx];
   }
   size_t size() const
   {
      return sz_;
   }
private:
   void swap(array& second)
   {
      std::swap(arr_, second.arr_);
      std::swap(sz_, second.sz_);
   }
   T* arr_;
   size_t sz_;
};
 
template<class T>
class Iterator
{
public:
   typedef T value_type;
   typedef T* pointer;
   typedef T& reference;
   typedef std::forward_iterator_tag iterator_category;
   typedef ptrdiff_t difference_type;
   
   Iterator(T* curr):current(curr)
   {
   }
   Iterator& operator =(const Iterator& other)
   {
       if (this != &other)
       {
           current = other.current;
       }
       return *this;
   }
   Iterator& operator ++()
   {
       ++current;
       return *this;
   }
   Iterator operator ++(int i)
   {
       Iterator tmp(current);
       ++current;
       return tmp;
   }
   T& operator *()
   {
      return *current;
   }
   T* operator ->()
   {
      return current;
   }
   bool operator ==(const Iterator& other)
   {
      return current == other.current;
   }
   bool operator !=(const Iterator& other)
   {
      return !(*this == other);
   }
private:
   T* current;
};
 
int main()
{
   array<int> arr(5);
   for (array<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
   {
      std::cout << *iter << std::endl;
   }
   for (array<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
   {
      *iter = 5;
   }
   for (array<int>::iterator iter = arr.begin(); iter != arr.end(); ++iter)
   {
      std::cout << *iter << std::endl;
   }
   array<int> other_arr(10);
   arr = other_arr;
   std::copy(arr.begin(), arr.end(), std::ostream_iterator<int>(std::cout, "\n"));
}
Yandex
Объявления
03.10.2011, 19:35     Покритикуйте код
Ответ Создать тему
Опции темы

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