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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.80
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
#1

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

02.10.2011, 23:28. Просмотров 6023. Ответов 116
Метки нет (Все метки)

Есть класс Студенты (реализован через односвязный список), хотел бы услышать критику по поводу его улучшения, если кому не лень разбираться в столь поздний час Сам код естественно полностью рабочий и предупреждений тоже компилятор не выдаёт (если не считать в 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++);
}
Комментариев только в коде совсем мало, но функции и переменные несут смысловую нагрузку так что надеюсь код не очень сложный в чтении получился.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2011, 23:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Покритикуйте код (C++):

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

Графы. Покритикуйте код - C++
Нужно помощь тех кто работает и пишет хороший и красивый код. У меня построено три матрицы, подскажите как улучшить код. Где можно...

Покритикуйте код финкции нахождения интеграла - C++
typedef double(*tfunc)(double); double integral(double start, end, func f, double dx) { double left, right, result; for (x=start,...

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

Покритикуйте пожалуйста программу - C++
Student.h#ifndef _STUDENT_H #define _STUDENT_H class Student { public: Student(); void del(); ...

Покритикуйте мою игру - C++
Выкладываю код своей первой игры. Она готова процентов на 90, но уже работает. Интересно узнать мнение людей, что в ней можно улучшить,...

116
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.10.2011, 20:33 #46
Цитата Сообщение от talis Посмотреть сообщение
Хотя раньше, когда по земле бродили динозавры
К коим относится часть преподов, которым не нравятся исключения...
А потом мучайся с такими программистами... ничему хорошему не научат, только корочки дадут.(
0
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
03.10.2011, 21:59  [ТС] #47
Цитата Сообщение от Deviaphan Посмотреть сообщение
К коим относится часть преподов, которым не нравятся исключения...
ему и string вообще-то не понравился, это по-моему первое о чём он и сказал, он хотел char* , но в этом я его переубедил что мне и со string хорошо.
1
Jupiter
Каратель
Эксперт С++
6556 / 3977 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
03.10.2011, 22:13 #48
Gepar, коротко и с пояснением про идиому copy-swap здесь
2
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
03.10.2011, 23:30  [ТС] #49
Jupiter, спасибо, интересно, почитаю, до этого почему-то не сталкивался с ней.
0
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
05.10.2011, 23:20  [ТС] #50
Хотелось бы узнать правильно ли я понял эту идиому copy-swap. Вот я набросал сам для себя пример со своими студентами, вроде работает, но правильно ли всё сделано?
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
class CStudent
{
public:
    string fname;
    string sname;
    string tname;
    string group;
    int year;
    float average;
 
    CStudent(){};
 
    CStudent(const CStudent& right)
    {
        CStudent(right).swap(*this);
    }
 
    CStudent& operator=(const CStudent &_v)
    {
        if(this != &_v)
         CStudent(_v).swap(*this);
        return *this;
    }
    void 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);
    }
 
};
+ я не понял пример в вики до конца:
C++
1
2
3
4
5
6
7
8
9
10
class Copyable {
public:
   Copyable& operator=(const Copyable &_v) {
      if(this != &_v)
          Copyable(_v).swap(*this);
      return *this;
   }
 
   void swap(Copyable &_v) throw(); //что это значит?
};
я не понял что значит приписка throw() после объявления функции?
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
05.10.2011, 23:24 #51
Gepar, Функция гарантированно не генерирует исключений.
0
Zverit
Уничтожитель печенек
277 / 205 / 21
Регистрация: 07.02.2010
Сообщений: 723
05.10.2011, 23:24 #52
Цитата Сообщение от Gepar Посмотреть сообщение
я не понял что значит приписка throw() после объявления функции?
Чтобы определить тип выбрасываемого исключения
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
05.10.2011, 23:29 #53
Gepar,
C++
1
2
3
4
CStudent(const CStudent& right)
    {
        CStudent(right).swap(*this);
    }
А теперь подумаете что происходит в этом коде.
В конструкторе копирования вы создаете временный объект через конструктор копирования. Привет бесконечная рекурсия. swap безопаснее делать приватной функцией класса, если она используется только для идиомы copy/swap. В вашем случае вообще бессмысленно писать конструктор копирования/оператор присваивания - компилятор сгенерирует их по умолчанию.
Оператор присваивания реализован верно.

Добавлено через 45 секунд
ITZver, Заблуждение. Спецификатор throw() указывает что функция не может выбрасывать исключений.
0
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
05.10.2011, 23:38  [ТС] #54
ForEveR, но у меня нет рекурсии (я же в main тестировал) код да и почему должна быть рекурсия? Хотя я до конца не понимаю ещё одну строку (делал по примеру в вики):
C++
1
2
3
4
5
6
    CStudent& operator=(const CStudent &_v)
    {
        if(this != &_v) //если не самоприсваивание
         CStudent(_v).swap(*this); //сделать что?
        return *this;
    }
Почему перед нашим правым аргументом _v указан опять его тип? С какой целью это сделано? ну и почему второй аргумент this, а не класс который мы копируем?

Цитата Сообщение от ForEveR Посмотреть сообщение
В вашем случае вообще бессмысленно писать конструктор копирования/оператор присваивания - компилятор сгенерирует их по умолчанию.
Я это понимаю, я же для пробы.
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
05.10.2011, 23:46 #55
Gepar, Правда нет?

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
#include <iostream>
 
class Cl
{
public:
   Cl():value(0)
   {
   }
   Cl(const int val):value(val)
   {
   }
   Cl(const Cl& other)
   {
      std::cout << "Copy constructor called" << std::endl;
      Cl(other).swap(*this);
   }
private:
   void swap(Cl& other)
   {
      std::swap(value, other.value);
   }
   int value;
};
 
int main()
{
   Cl c(5);
   Cl other(c);
}
http://liveworkspace.org/code/77ca5f...6ce40729ff0a12

Добавлено через 1 минуту
Gepar, В том фрагменте что вы привели создается временный объект типа CStudent из объекта const CStudent (вызывается конструктор копирования) и затем идет swap с объектом который есть сейчас - итог: временный объект удаляется сразу же, а в this нужные данные.
1
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
05.10.2011, 23:55  [ТС] #56
ForEveR, правда-правда
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
class CStudent
{
public:
    string fname;
    string sname;
    string tname;
    string group;
    int year;
    float average;
 
    CStudent(){};
 
    CStudent(const CStudent& right)
    {
        CStudent(right).swap(*this);
    }
 
    CStudent& operator=(const CStudent &_v)
    {
        if(this != &_v)
         CStudent(_v).swap(*this);
        return *this;
    }
    void 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);
    }
 
};
 
 
int main ()
{
    CStudent a;
    string str="this";
    a.fname=str;
    cout<<a.fname;
    cout<<endl;
    CStudent *b=new CStudent(a);
    cout<<b->fname;
}
Компилируется, конструктор копирования работает и всё нормально инициализируется и выводится, хотя мне непонятно почему так как конструкцию типа
C++
1
CStudent(_v).swap(*this);
я не понял, я понял что она работает, но не понял как и зачем дописывается ещё раз CStudent при вызове.

Добавлено через 1 минуту
Хм, перекомпилировал и получил что программа экстренно завершается, странно, а до этого ведь компилировалась, нука ...

Добавлено через 1 минуту
Мда, и впрямь вылет идёт, хотя рекурсии не наблюдается.
0
ForEveR
В астрале
Эксперт С++
7978 / 4737 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
05.10.2011, 23:59 #57
Gepar, Потому что мы создаем НОВЫЙ объект. Через конструктор копирования. Ведь в оператор присваивания мы подаем const CStudent&. А swap принимает ссылку на неконстантный объект.

Добавлено через 1 минуту
http://liveworkspace.org/code/d726eb...f52041d7c129e5

Бесконечная рекурсия, о чем я и говорю
0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
06.10.2011, 00:14 #58
Цитата Сообщение от Gepar Посмотреть сообщение
Компилируется, конструктор копирования работает и всё нормально инициализируется и выводится, хотя мне непонятно почему так как конструкцию типа
CStudent(_v).swap(*this);
я не понял, я понял что она работает, но не понял как и зачем дописывается ещё раз CStudent при вызове.
C++
1
2
CStudent temp(_v);
temp.swap( *this );
Так понятно?

Добавлено через 2 минуты
Вот рекурсия:

C++
1
2
3
4
5
CStudent(const CStudent& right)
{
     CStudent temp(right); // вызывает CStudent::CStudent( const CStudent & right );, то есть эту же функцию
     temp.swap(*this);
}
0
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
06.10.2011, 00:23  [ТС] #59
Небольшой вопрос ещё, не будет ли дурным тоном если я добавлю конструктор в ListItem
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Students
{
    friend class iterator;
    struct ListItem
    {
        CStudent student;
        ListItem *Next;
    };
 
    ListItem *Head;
    ListItem *Tail;
 
public:
...
Мне было бы удобнее если бы я при вызове new ListItem мог бы передавать ссылку на СStudent объект, который будет копировать конструктор ListItem.
0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
06.10.2011, 00:25 #60
Gepar, конструкторы для того и нужны Только передавайте const CStudent &
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.10.2011, 00:25
Привет! Вот еще темы с ответами:

Шифратор пароля. Покритикуйте пожалуйста. - C++
Это моя первая программка на С++, если кому не лень, натычте меня носом в ляпы. Чтобы не топтаться по граблям. :) #include...

Код написан в Dev C. Не работает в Visual. Как нужно переделать код? - C++
Здравствуйте. Столкнулась с такой проблемой: код был написан в Dev C, но в Visual он выдаёт ошибку. ...

Не получается запустить длинный код Алгоритма Гомори, код правильный. - C++
Собственно как запустить код через С++Builder 6 #include&lt;ctype.h&gt; #include&lt;string.h&gt; #include&lt;conio.h&gt; #include&lt;stdio.h&gt; ...

Как получить исходный код *.exe или отредактировать его исполняемый код? - C++
Собственно возможно ли декомпилить его так, чтобы можно было потом обратно скомпилировать? Или хотя-бы отредактировать код, только не...


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

Или воспользуйтесь поиском по форуму:
60
Yandex
Объявления
06.10.2011, 00:25
Ответ Создать тему
Опции темы

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