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

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

Войти
Регистрация
Восстановить пароль
 
Ded_Vasilij
231 / 213 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
#1

оптимизация кода - C++

24.03.2013, 22:29. Просмотров 397. Ответов 7
Метки нет (Все метки)

Добрый вечер всем. У меня такая проблема: написал прогу, необходимо продемонстрировать ее работу. Т.е. есть L2 список, дек и массив деков, необходимо реализовать для каждого типа объектов меню с вызовом их методов.
Я набросал, но получилось около 300 строк кода на одни менюшки, мне это не нравится, тем более что половина методов похожа - ввод, вывод, копирование, присваивание. Только для разных классов. Может у кого есть идеи как оптимизировать подобный код
прошу не пугаться, это черновик, который мне не нравится
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
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
#include <iostream>
#include "demo.h"
#include "L2.h"
#include "deque.h"
#include "deq_array.h"
#include "error.h"
using namespace std;
void L2 :: L2_menu()
{   
    int menu = 0;
    int stop = 0;
    const int N = 11;
    L2 list1, list2;
    
    char x;
    system("cls");
    cout << "МЕНЮ L2\n";
    cout << "1. добавить элемент в голову\n";
    cout << "2. добавить элемент в хвост\n";
    cout << "3. удалить элемент из головы\n";
    cout << "4. удалить элемент из хвоста\n";
    cout << "5. печать\n";  
    cout << "6. размер\n";
    cout << "7. копирование\n";
    cout << "8. присваивание\n";    
    cout << "9 вставка элемента после заданного\n";
    cout << "10 удаление элемента после заданного\n";
    cout << "11. возврат в предыдущее меню\n";  
    
    while(menu != N)
    {
        
        try
        {
            cout << "введите номер пункта меню\n";
            menu = Readint();
            switch(menu)
            {
            case 1 : 
                {                   
                        cout <<"Введите количество элементов, которые вы хотите добавить\n";
                        stop = Readint();
                        cout << "Введите символы с клавиатуры\n";
                        for (int i = 0; i < stop; i++)
                        {                       
                            cin >> list1;
                            
                        }                                       
                    break;
                }
            case 2 :
                {   
                    cout <<"Введите количество элементов, которые вы хотите добавить\n";
                    stop = Readint();
                    cout << "Введите символы с клавиатуры\n";
                    for (int i = 0; i < stop; i++)
                    {                           
                        cin >> x;
                        list1.pushTail(x);
                    }
                    break;
                }
            case 3 :
                {
                    list1.popHead();
                    break;
                }
            case 4 :
                {
                    list1.popTail();
                    break;
                }
            case 5 :
                {
                    cout << list1 <<endl;               
                    break;
                }
            case 6 :
                {
                    cout << list1.size()<<endl;
                    break;
                }
            case 7 :
                {
                    L2 list3(list1);
                    cout << list3;
                    break;
                }
            case 8 :
                {
                    list2 = list1;
                    cout << list1 << "\t" << list2;
                    break;
                }
            case 9 :
                {
                    cout << "введите номер позиции\n";
                    int i = Readint();
                    cout << "введите символ\n";
                    char c;
                    cin >> c;
                    list1.AddAfter(c,i);            
                    break;
                }
            case 10 :
                {               
                    cout << "введите номер позиции\n";
                    int i = Readint();
                    list1.DelAfter(i);
                    break;
                }
            case 11 :
                {               
                    
                    break;
                }           
            }
        }
 
        catch(bad_alloc e)
        {
            cerr << e.what();
        }
        catch (ListError)
        {
            cout << "ошибка\n" ;            
        }
    }
}
 
void deq :: deq_menu()
{
    int menu = 0;
    int stop = 0;
    const int N = 9;
    deq deq1, deq2;
    char x;
    system("cls");
    cout << "МЕНЮ DEQ\n";
    cout << "1. добавить элемент в голову\n";
    cout << "2. добавить элемент в хвост\n";
    cout << "3. удалить элемент из головы\n";
    cout << "4. удалить элемент из хвоста\n";
    cout << "5. печать \n"; 
    cout << "6. размер\n";
    cout << "7. копирование\n";
    cout << "8. присваивание\n";        
    cout << "9. возврат в предыдущее меню\n";       
    while(menu != N)
    {       
        try
        {
            cout << "введите номер пункта меню\n";
            menu = Readint();
            switch(menu)
            {
            case 1 : 
                {                   
                        cout <<"Введите количество элементов, которые вы хотите добавить\n";
                        stop = Readint();
                        cout << "Введите символы с клавиатуры\n";
                        for (int i = 0; i < stop; i++)
                        {                       
                            cin >> deq1;
                            
                        }                                       
                    break;
                }
            case 2 :
                {   
                    cout <<"Введите количество элементов, которые вы хотите добавить\n";
                    stop = Readint();
                    cout << "Введите символы с клавиатуры\n";
                    for (int i = 0; i < stop; i++)
                    {                           
                        cin >> x;
                        deq1.pushTail(x);
                    }
                    break;
                }
            case 3 :
                {
                    deq1.popHead();
                    break;
                }
            case 4 :
                {
                    deq1.popTail();
                    break;
                }
            case 5 :
                {
                    cout << deq1;               
                    break;
                }
            case 6 :
                {
                    cout << deq1.size()<<endl;
                    break;          
                }
            case 7 :
                {
                    deq deq3(deq1);
                    break;
                }
            case 8 :
                {
                    deq2 = deq1;
                    cout << "deq1 = " << deq1;                  
                    cout << "deq2 = "<< deq2;                   
                    break;
                }
            case 9 :
                {
                    
                    break;
                }           
            }
        }
        catch(bad_alloc e)
        {
            cerr << e.what();
        }
        catch (ListError)
        {
            cout << "ошибка\n" ;            
        }
    }
}
 
void DA::DA_menu()
    {
    int menu = 0;
    int stop = 0;
    const int N = 8;
    int size = 0;
    system("cls");
    cout << "МЕНЮ DEQ ARRAY\n\n";
    cout << "1. заполнить массив\n";
    cout << "2. распечатать массив\n";
    cout << "3. посмотреть i-тую строку массива\n";     
    cout << "4. размер\n";
    cout << "6. копирование\n";
    cout << "7. присваивание\n";        
    cout << "8. возврат в предыдущее меню\n\n";     
    cout << "Введите размер массива\n";
    size = Readint();
    DA D1(size);
    while(menu != N)
    {       
        try
        {
            cout << "введите номер пункта меню\n";
            menu = Readint();
            switch(menu)
            {
            case 1 : 
                {                                           
                    for (int i = 0; i < size; i++)
                    {
                        int N = 0;
                        cout << "введите размер "<< i+1 << "-ого элемента массива\n";
                        cin >> N;
                        cout  << "Введите символы с клавиатуры\n";
                        for (int j = 0; j < N; j++)
                        {                           
                            cin >> D1[i];
                        }
                    }
                    break;
                }
            case 2 :
                {   
                    for (int i = 0; i < size; i++)
                        cout << D1[i] << endl;
                    break;
                }
            case 3 :
                {
                    cout << "введите номер строки\n";
                    int n = 0;
                    n = Readint();
                    cout << D1[n] << endl;
                    break;
                }
            case 4 :
                {
                    cout << "в массиве " << D1.size() << " элементов\n";
                    break;
                }
            case 5 :
                {
                    
                    break;
                }
            case 6 :
                {
                    
                    break;          
                }
            case 7 :
                {
                    
                    break;
                }
            case 8 :
                {
                    
                    
                    break;
                }                       
            }
        }
        catch(bad_alloc e)
        {
            cerr << e.what();
        }
        catch (ListError)
        {
            cout << "ошибка\n" ;            
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2013, 22:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос оптимизация кода (C++):

Оптимизация кода - C++
В С++ я совсем недавно, вот задали задачку: Перемножить 2 матрицы MxМ, элементами которых являются матрицы NxN. Код я вроде написал,...

Оптимизация кода (C++) - C++
Добрый вечер. У меня есть две функции. Вопрос:&quot;Как оптимизировать этот код, пользуясь тем, что тела отличаются лишь несколькими строчками?&quot;...

Оптимизация кода - C++
Здравствуйте! у меня есть такая функция, которая очень часто вызывается: int fun(int x_,int y_,int z_) { for(int k=0;k&lt;80;k++) {...

Оптимизация кода - C++
Есть вот такой кусочек кода integer h (integer k,n) {return k–n*3 ;} . . . . . z = h (k1, n2) ; Подскажите - как его можно...

Оптимизация кода - C++
Как сравнить 2 строки. Вот как их задавал в ходе программы string h,b; ... char * text = NULL; if ( OpenClipboard(0) ) { ...

оптимизация кода! - C++
Народ я тут написал простенькую программу которая вычесляет x из уровнения вида a+x=b x+a=b a+b=x Тоесть пишешь например:...

7
Jupiter
Каратель
Эксперт С++
6560 / 3981 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
24.03.2013, 22:36 #2

Не по теме:

Цитата Сообщение от Ded_Vasilij Посмотреть сообщение
Т.е. есть L2 список, дек и массив деков, необходимо реализовать для каждого типа объектов меню с вызовом их методов.
а нахрена структурам данных меню? дек это дек, список это список, массив это массив, а меню это вообще совсем другое



каждый кейс заменить функцией, создать массив таких функций, из которого вызывать по индексу нужную
1
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
24.03.2013, 22:39 #3
Цитата Сообщение от Ded_Vasilij Посмотреть сообщение
Я набросал, но получилось около 300 строк кода на одни менюшки, мне это не нравится, тем более что половина методов похожа - ввод, вывод, копирование, присваивание. Только для разных классов. Может у кого есть идеи как оптимизировать подобный код
Юнит-тесты.

/thread
1
DU
1484 / 1130 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
24.03.2013, 22:43 #4
как-то не ООПшно чтоли.
в таких случаях желательно написать класс Menu, в который регистрируют команды.
Этот класс отвечает за выбор нужной команды по вводу с клавиатуры и за вызов этой команды.
Т.о. разделяется работа с меню от команд. Все гибко и расширяемо и код простой получается.
1
Ded_Vasilij
231 / 213 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
24.03.2013, 22:46  [ТС] #5
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
Юнит-тесты.
А если можно, поподробнее, чтобы понять чего почем в этих тестах
0
zss
Модератор
Эксперт С++
6539 / 6101 / 2010
Регистрация: 18.12.2011
Сообщений: 15,877
Завершенные тесты: 1
24.03.2013, 22:48 #6
Можно одинаковые функции написать через шаблон:
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
template<clacc T>
void DA::DA_menu()
    {
    int menu = 0;
    int stop = 0;
    const int N = 8;
    int size = 0;
    system("cls");
    cout << "МЕНЮ DEQ ARRAY\n\n";
    cout << "1. заполнить массив\n";
    cout << "2. распечатать массив\n";
    cout << "3. посмотреть i-тую строку массива\n";     
    cout << "4. размер\n";
    cout << "6. копирование\n";
    cout << "7. присваивание\n";        
    cout << "8. возврат в предыдущее меню\n\n";     
    cout << "Введите размер массива\n";
    size = Readint();
    T D1(size);
    while(menu != N)
    {       
        try
        {
            cout << "введите номер пункта меню\n";
            menu = Readint();
            switch(menu)
            {
            case 1 : 
                {                                           
                    for (int i = 0; i < size; i++)
                    {
                        int N = 0;
                        cout << "введите размер "<< i+1 << "-ого элемента массива\n";
                        cin >> N;
                        cout  << "Введите символы с клавиатуры\n";
                        for (int j = 0; j < N; j++)
                        {                           
                            cin >> D1[i];
                        }
                    }
                    break;
                }
            case 2 :
                {   
                    for (int i = 0; i < size; i++)
                        cout << D1[i] << endl;
                    break;
                }
            case 3 :
                {
                    cout << "введите номер строки\n";
                    int n = 0;
                    n = Readint();
                    cout << D1[n] << endl;
                    break;
                }
            case 4 :
                {
                    cout << "в массиве " << D1.size() << " элементов\n";
                    break;
                }
            case 5 :
                {
                    
                    break;
                }
            case 6 :
                {
                    
                    break;          
                }
            case 7 :
                {
                    
                    break;
                }
            case 8 :
                {
                    
                    
                    break;
                }                       
            }
        }
        catch(bad_alloc e)
        {
            cerr << e.what();
        }
        catch (ListError)
        {
            cout << "ошибка\n" ;            
        }
    }
}
1
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
24.03.2013, 23:03 #7
Цитата Сообщение от Ded_Vasilij Посмотреть сообщение
А если можно, поподробнее, чтобы понять чего почем в этих тестах
Узнать подробнее — вам домашнее задание.

Например, тот же Google Test. Пишется файлик
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
#include <gtest/gtest.h>
#include "deque.h"
 
// Новый дек должен быть пустым
TEST(Deque, Empty)
{
    deque<int> d;
 
    EXPECT_EQ(0, d.size());
}
 
// В голову добавляются в обратном порядке
TEST(Deque, HeadPush)
{
    deque<int> d;
    d.pushHead(1);
    d.pushHead(2);
    d.pushHead(3);
 
    EXPECT_EQ(3, d.size());
    EXPECT_EQ(3, d[0]);
    EXPECT_EQ(2, d[1]);
    EXPECT_EQ(1, d[2]);
}
 
// При удалении из головы всё сдвигается
TEST(Deque, HeadPop)
{
    deque<int> d;
    d.pushHead(1);
    d.pushHead(2);
    d.pushHead(3);
    d.popHead();
 
    EXPECT_EQ(2, d.size());
    EXPECT_EQ(2, d[0]);
    EXPECT_EQ(1, d[1]);
}
 
// Обращение чёрти куда приводит к эксепшну
// (там есть ASSERT_THROW(), но не во всех версиях)
TEST(Deque, RangeException)
{
    deque<int> d;
 
    try {
        int x = d[100500];
    }
    catch (const std::range_error &e) {
        SUCCEED();
        return;
    }
    // должны были словить эксепшн и выйти
    FAIL();
}
 
// Запускаем все тесты
int main(int argc, char *argv[])
{
    ::testing::InitGoogleTest(&argc, argv);
    return RUN_ALL_TESTS();
}
Запускаем, получаем красивый отчётик, как всё хорошо работает (или что работает не хорошо).
1
DU
1484 / 1130 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
24.03.2013, 23:39 #8
вот на коленке написано. собирается в с++ 11. нужно допиливать под свои нужды. но для демонстрации пойдет. тут главное - это возможность простого и легкого добавления новых команд (см. функцию 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
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
#include <algorithm>
#include <functional>
#include <iostream>
#include <map>
#include <string>
 
class Menu
{
public:
    typedef std::function<void ()> Command;
 
public:
    Menu(const std::string& name)
        : m_name(name)
        , m_entered(false)
    {
    }
 
    void Register(const std::string& cmdId, Command cmd)
    {
        m_items[cmdId] = cmd;
    }
 
    void Enter()
    {
        RegisterHelpCommand();
        RegisterExitCommand();
 
        PrintMenuHelp(std::cout);
 
        m_entered = true;
 
        while (m_entered)
        {
            std::string cmdId;
            std::cin >> cmdId;
            ExecuteCommand(cmdId);
        }
    }
 
    void PrintMenuHelp(std::ostream& out) const
    {
        out << m_name << ':' << std::endl;
        for (auto item : m_items)
            out << "  " << item.first << std::endl;
    }
 
    void Exit()
    {
        std::cout << "Exit from " << m_name << std::endl;
        m_entered = false;
    }
 
    void RegisterExitCommand()
    {
        Register("exit", std::bind(&Menu::Exit, this));
    }
 
    void RegisterHelpCommand()
    {
        Register("help", std::bind(&Menu::PrintMenuHelp, this, std::ref(std::cout)));
    }
 
    void ExecuteCommand(const std::string& cmdId)
    {
        if (!IsRegistered(cmdId))
        {
            std::cout << "The '" << cmdId << "' is unknown command." << std::endl;
            return;
        }
 
        m_items[cmdId]();
    }
 
    bool IsRegistered(const std::string& cmdId) const
    {
        return m_items.find(cmdId) != m_items.end();
    }
 
private:
    typedef std::map<std::string, Command> MenuItems;
 
    std::string m_name;
    MenuItems m_items;
    bool m_entered;
};
 
 
////////////////////////////////////////////////////////////////////////////////
class Test
{
public:
    void Test1()
    {
        std::cout << "This is Test1" << std::endl;
    }
 
    void Test2()
    {
        std::cout << "This is Test2" << std::endl;
    }
 
    void Test3()
    {
        std::cout << "This is Test3" << std::endl;
    }
 
    void Test123()
    {
        Test1();
        Test2();
        Test3();
    }
};
 
int _tmain(int argc, _TCHAR* argv[])
{
    Test test;
 
    Menu rootMenu("RootMenu");
    Menu subMenu("SubMenu");
 
    rootMenu.Register("test1", std::bind(&Test::Test1, &test));
    rootMenu.Register("test2", std::bind(&Test::Test2, &test));
    rootMenu.Register("submenu", std::bind(&Menu::Enter, &subMenu));
 
    subMenu.Register("test3", std::bind(&Test::Test3, &test));
    subMenu.Register("test123", std::bind(&Test::Test123, &test));
 
    rootMenu.Enter();
 
    return 0;
}
1
24.03.2013, 23:39
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2013, 23:39
Привет! Вот еще темы с ответами:

Оптимизация кода - C++
Положение дел таково: написана программа, которая работает и вроде все замечательно, но, вспоминая программирование, которому обучался в...

оптимизация кода - C++
Задача: определить, является ли последовательность скобок действительной. Длинна строки не превышает 100000. Например: № Input Output ...

Оптимизация кода - C++
Программа ищет одинаковые файлы в папке где сама находится(по маске или расширению), по хэшу, и перемещает все копии в отдельную папку. ...

Оптимизация кода - C++
В общем дело такое, мне нужно 2 одинаковые программы(небольшие), только одна программа должна быть неоптимизированная, а другая, точно...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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