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

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

Восстановить пароль Регистрация
 
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
24.03.2013, 22:29     оптимизация кода #1
Добрый вечер всем. У меня такая проблема: написал прогу, необходимо продемонстрировать ее работу. Т.е. есть 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" ;            
        }
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.03.2013, 22:29     оптимизация кода
Посмотрите здесь:

Оптимизация кода C++
C++ Оптимизация кода
оптимизация кода! C++
Оптимизация кода C++
Оптимизация кода C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
24.03.2013, 22:36     оптимизация кода #2

Не по теме:

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



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

/thread
DU
1477 / 1053 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
24.03.2013, 22:43     оптимизация кода #4
как-то не ООПшно чтоли.
в таких случаях желательно написать класс Menu, в который регистрируют команды.
Этот класс отвечает за выбор нужной команды по вводу с клавиатуры и за вызов этой команды.
Т.о. разделяется работа с меню от команд. Все гибко и расширяемо и код простой получается.
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
24.03.2013, 22:46  [ТС]     оптимизация кода #5
Цитата Сообщение от OhMyGodSoLong Посмотреть сообщение
Юнит-тесты.
А если можно, поподробнее, чтобы понять чего почем в этих тестах
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,154
Завершенные тесты: 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" ;            
        }
    }
}
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 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();
}
Запускаем, получаем красивый отчётик, как всё хорошо работает (или что работает не хорошо).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.03.2013, 23:39     оптимизация кода
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
DU
1477 / 1053 / 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;
}
Yandex
Объявления
24.03.2013, 23:39     оптимизация кода
Ответ Создать тему
Опции темы

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