Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 22
1

Добавление елемента в динамический масив

20.10.2019, 14:59. Просмотров 197. Ответов 8
Метки нет (Все метки)

Всем привет!!!
Делаю задание в университет. Нужно написать "словарь аббревиатур", в котором будет работать поиск, вывод всех элементов и добавление нового элемента в процессе работы.

Мой код прекрасно справляеться с этими задачами. Проблема возникает тогда, когда я хочу добавить новый элемент второй раз.

Помогите советом)

P.S Выводы в консоль на украинском языке. За добавление элемента отвечает 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
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
\
 
#include "pch.h"
#include <iostream>
#include <string>
#include "windows.h"
using namespace std;
 
void showDict(string**str, const int &size);
void extendDict(string**str, int &size);
void newAbr(string**str, int &size);
void search(string**str, const int &size);
void menu(string**str, int &size) {
    int q;
choose:cout << "\nЩо би ви хотіли зробити далі?" << endl;
    cout << "\n1) Знайти значення абревіатури;\n2) Додати нову абревіатуру та її значення в словник;";
    cout << "\n3) Подивитися всі абревіатури, що містяться у словнику; \n4) Закінчити виконання програми.";
    cout << "\n\nЯ хочу (вкажіть цифру від 1 до 4): ";
    cin >> q;
    cout << endl;
    switch (q) {
    case 1:
        search(str, size);
        goto choose;
        break;
    case 2:
        newAbr(str, size);
        goto choose;
        break;
    case 3:
        showDict(str, size);
        goto choose;
        break;
    case 4:
        return;
        break;
    default:
        cout << "Ви ввели не коректне значення. Спробуйте ще раз" << endl;
        goto choose;
        break;
    }
}
 
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    system("color f0");
 
    int size=10;
    
 
    string** dict= new string*[size];
    for (int i = 0; i < size; i++) {
        dict[i] = new string[2];
    }
 
    dict[0][0] = "АЕС"; dict[0][1] = "Атомна електростанцiя";
    dict[1][0] = "ВАТ"; dict[1][1] = "Вiдкрите акцiонерне товариство";
    dict[2][0] = "ВБУ"; dict[2][1] = "Всенародна бiблiотека України";
    dict[3][0] = "ДВУ"; dict[3][1] = "Державне видавництво України";
    dict[4][0] = "ЗАТ"; dict[4][1] = "Закрите акцiонерне товариство";
    dict[5][0] = "ЗСУ"; dict[5][1] = "Збройнi сили України";
    dict[6][0] = "КДБ"; dict[6][1] = "Комiтет державної безпеки";
    dict[7][0] = "МВС"; dict[7][1] = "Мiнiстерство внутрiшнiх справ";
    dict[8][0] = "СБУ"; dict[8][1] = "Служба безпеки України";
    dict[9][0] = "ЦВК"; dict[9][1] = "Центральний виконавчий комiтет";
 
    cout << "\n\tСловник абревіатур" << endl;
 
    menu(dict,size);
 
    for (int i = 0; i < size; i++) {
        delete[]dict[i];
    }
    delete[]dict; // очищення пам'яті, виділеної під масив str;
}
 
void showDict(string**str, const int &size){
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < 2; j++) {
            cout << " " << str[i][j] << "\t";
        }
        cout << endl;
    }
}
void extendDict(string**str, int &size) {
    string** temp = new string*[++size];
    for (int i = 0; i < size; i++) {
        temp[i] = new string[2];
    }// створення проміжного масиву temp і виділення пам'яті для ++size елементів;
 
    for (int i = 0; i < (size - 1); i++) {
        for (int j = 0; j < 2; j++) {
            temp[i][j] = str[i][j];
        }
    }// копіювання масиву str у масив temp;
 
    for (int i = 0; i < (size - 1); i++) {
        delete[]str[i];
    }
    delete[]str; // очищення пам'яті, виділеної під масив str;
 
 
    str = new string*[size];
    for (int i = 0; i < size; i++) {
        str[i] = new string[2];
    } // виділення пам'яті для size елементів масиву str;
 
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < 2; j++) {
            str[i][j] = temp[i][j];
        }
    } // копіювання масиву temp у масив str;
 
    for (int i = 0; i < size; i++) {
        delete[]temp[i];
    }
    delete[]temp; // очищення пам'яті, виділеної під масив temp; 
 
    return;
 
}
void newAbr(string**str, int &size) {
    
    string abr, def;
    
    extendDict(str, size);
 
    cout << "Введіть абревіатуру: ";
    cin >> abr;
    //str[size - 1][0] = abr;
    cout << "Введіть розшифрування абревіатури: ";
    cin.ignore(32767, '\n');
    getline(cin, def);
    string*newElement = new string[2];
    newElement[0] = abr;
    newElement[1] = def;
    for (int i = 0; i < size; i++) {
        if (abr < str[i][0]) {
            for (int j = (size - 2); j >= i; j--) {
                str[j + 1] = str[j];
            }
            str[i] = newElement;
            break;
        }
        else if (i == (size - 1)) {
            str[i] = newElement;
        }
    }
    //delete[]newElement;
    newElement = nullptr;
    delete newElement;
    return;
 
    
    
}
void search(string**str, const int &size) {
    bool isfound = false;
    string abr;
    cout << "\nПошук: ";
    cin >> abr;
    for (int i = 0; i < size; i++) {
 
        if (abr == str[i][0]) {
            cout << "Значення абревiатури " << abr << " - " << str[i][1] << endl;
            isfound = true;
            break;
        }
 
    }
    if (!isfound) {
        cout << "По вашому запиту нiчого не знайдено" << endl;
    }
    return;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.10.2019, 14:59
Ответы с готовыми решениями:

Динамический масив: записать в масив все делители числа n
Нужно записать в масив все делители числа n програма запускается но видает ошибку доступа к...

Динамический масив
Здравствуйте. Помогите разобраться как сделать это задание при помощи динамического массива ?...

Динамический масив
Дан одномерный масив. найти сумму положительных элементов, которые находятся после последнего...

Динамический масив
Здравствуйте. Задание Переписать в динамический масив числа отрицательные не кратные 3м....

8
фрилансер
1503 / 1061 / 306
Регистрация: 11.10.2019
Сообщений: 3,364
20.10.2019, 15:30 2
zEEmperon, строки 64...58 замени на

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    struct s_pair
    {
        std::string short_word;
        std::string expression;
    };
 
    std::vector<s_pair> dict
    {
        {"АЕС","Атомна електростанцiя"},
        {"ВАТ","Вiдкрите акцiонерне товариство"},
        {"ВБУ","Всенародна бiблiотека України"},
        {"ДВУ","Державне видавництво України"},
        {"ЗАТ","Закрите акцiонерне товариство"},
        {"ЗСУ","Збройнi сили України"},
        {"КДБ","Комiтет державної безпеки"},
        {"МВС","Мiнiстерство внутрiшнiх справ"},
        {"СБУ","Служба безпеки України"},
        {"ЦВК","Центральний виконавчий комiтет"},
    };
тогда многое упростится
0
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 22
20.10.2019, 15:54  [ТС] 3
Алексей1153, Мне нельзя использовать структуры по заданию(
0
486 / 284 / 127
Регистрация: 30.10.2018
Сообщений: 1,309
20.10.2019, 16:05 4
zEEmperon, map?
0
фрилансер
1503 / 1061 / 306
Регистрация: 11.10.2019
Сообщений: 3,364
20.10.2019, 16:07 5
zEEmperon, странные условия, зачем такие задания давать. Учить нужно сразу разумному, я так считаю.

Ну окай, вот без структур

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    using td_pair=std::vector<std::string>;
 
    std::vector<td_pair> dict
    {
        {"АЕС","Атомна електростанцiя"},
        {"ВАТ","Вiдкрите акцiонерне товариство"},
        {"ВБУ","Всенародна бiблiотека України"},
        {"ДВУ","Державне видавництво України"},
        {"ЗАТ","Закрите акцiонерне товариство"},
        {"ЗСУ","Збройнi сили України"},
        {"КДБ","Комiтет державної безпеки"},
        {"МВС","Мiнiстерство внутрiшнiх справ"},
        {"СБУ","Служба безпеки України"},
        {"ЦВК","Центральний виконавчий комiтет"},
    };
0
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 22
20.10.2019, 16:09  [ТС] 6
kitsoRik, Алексей1153, в универе выучили только масивы, циклы, указатели, функции и другие базовые операции. Задание нужно сделать используя только эти знания)
0
фрилансер
1503 / 1061 / 306
Регистрация: 11.10.2019
Сообщений: 3,364
20.10.2019, 16:18 7
kitsoRik, с map, конечно, было бы ещё проще, но я так понял, препод не поймёт

zEEmperon, ну вот ты же используешь std::string, а не динамику
0
0 / 0 / 0
Регистрация: 12.10.2019
Сообщений: 22
20.10.2019, 16:26  [ТС] 8
Алексей1153, да, с динамикой точно бы запутался. Про String он рассказыл, поэтому использую.
Мне кажется, что в моём коде я с указателями что-то напутал. Есть возможность запустить именно мой код и подсказать в чем ошибка?)
То я уже раз сто отладкой проходил, но ошибку найти не могу. Программа вылетает, когда уже добавил один элемент в массив и хочу добавить второй)
0
фрилансер
1503 / 1061 / 306
Регистрация: 11.10.2019
Сообщений: 3,364
20.10.2019, 17:25 9
zEEmperon, честно лень, очень лень возвращаться на 15 лет назад, я там наигрался с этим уже

Вот я накидал, как бы я это стал делать. Это компилится. Но сразу предупреждаю - не тестировал от слова совсем. Это предоставляю тебе

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
#include <iostream>
#include <string>
#include "windows.h"
using namespace std;
 
string** newDict(const int size)
{
    string** dict = new string*[size];
    for (int i = 0; i < size; i++)
    {
        dict[i] = new string[2];
    }
 
    return dict;
}
 
void deleteDict(string**& dict, int& size)
{
    if(dict)
    {
        for (int i = 0; i < size; i++)
        {
            delete[]dict[i];
        }
        delete[]dict; // очищення пам'яті, виділеної під масив str;
    }
    dict=0;
    size=0;
}
 
void extendDict(string**& dict, int& size)
{
    int new_size=size+1;
    string** new_dict=0;
 
    new_dict=newDict(new_size);
 
    //копируем из старого в новый
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            new_dict[i][j] = dict[i][j];
        }
    }
 
    deleteDict(dict,size);
 
    dict=new_dict;
    size=new_size;
}
 
void showDict(string** str, const int &size)
{
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            cout << " " << str[i][j] << "\t";
        }
        cout << endl;
    }
}
 
bool search(string** dict, const int size,const string& abr, string& def)
{
    def.clear();
    for (int i = 0; i < size; i++)
    {
        if (abr == dict[i][0])
        {
            def== dict[i][1];
            return true;
        }
    }
 
    return false;
}
 
void newAbr(string** dict, int& size)
{
    cout << "Введіть абревіатуру: ";
    string abr;
    cin >> abr;
 
    cout << "Введіть розшифрування абревіатури: ";
    cin.ignore(32767, '\n');
    string  def;
    getline(cin, def);
 
 
    string s;
 
    if(search(dict,size,abr,s))
    {
        return;
    }
 
    extendDict( dict, size);
    dict[size-1][0]=abr;
    dict[size-1][1]=def;
}
 
 
void menu(string** dict, int& size)
{
    while(1)
    {
        cout << "\nЩо би ви хотіли зробити далі?" << endl;
        cout << "\n1) Знайти значення абревіатури;\n2) Додати нову абревіатуру та її значення в словник;";
        cout << "\n3) Подивитися всі абревіатури, що містяться у словнику; \n4) Закінчити виконання програми.";
        cout << "\n\nЯ хочу (вкажіть цифру від 1 до 4): ";
 
        int q=0;
        cin >> q;
        cout << endl;
        switch (q)
        {
            default:{cout << "Ви ввели не коректне значення. Спробуйте ще раз" << endl;}break;
            case 1:
            {
                string abr;
                cout << "\nПошук: ";
                cin >> abr;
 
                string def;
                if(search(dict,size,abr,def))
                {
                    cout << "Значення абревiатури " << abr << " - " << def << endl;
                }
                else
                {
                    cout << "По вашому запиту нiчого не знайдено" << endl;
                }
            }break;
 
            case 2:{newAbr(dict, size);}break;
            case 3:{showDict(dict, size);}break;
            case 4:{return;}break;
        }
    }
}
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    system("color f0");
 
    int size=10;
    string** dict=newDict(size);
 
    dict[0][0] = "АЕС"; dict[0][1] = "Атомна електростанцiя";
    dict[1][0] = "ВАТ"; dict[1][1] = "Вiдкрите акцiонерне товариство";
    dict[2][0] = "ВБУ"; dict[2][1] = "Всенародна бiблiотека України";
    dict[3][0] = "ДВУ"; dict[3][1] = "Державне видавництво України";
    dict[4][0] = "ЗАТ"; dict[4][1] = "Закрите акцiонерне товариство";
    dict[5][0] = "ЗСУ"; dict[5][1] = "Збройнi сили України";
    dict[6][0] = "КДБ"; dict[6][1] = "Комiтет державної безпеки";
    dict[7][0] = "МВС"; dict[7][1] = "Мiнiстерство внутрiшнiх справ";
    dict[8][0] = "СБУ"; dict[8][1] = "Служба безпеки України";
    dict[9][0] = "ЦВК"; dict[9][1] = "Центральний виконавчий комiтет";
 
    cout << "\n\tСловник абревіатур" << endl;
 
    menu(dict,size);
    deleteDict(dict,size);
 
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.10.2019, 17:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

C++ Двухмерный динамический масив
#include &lt;iostream&gt; using namespace std; int main(){ int min, max,min_index,max_index,in;...

Матрица 5 на 5, динамический масив
Для заданной матрицы размером 5 на 5 найти такие k, что k-я строка матрицы совпадает с k-м...

Одномерный масив.Добавление элементов в конец.С++
Вот задания: 1) Сформировать одномерный массив целых чисел. 2) Распечатать полученный массив....

Добавление столбца в динамический массив
Не выводит последний столбец при добавлении нового столбца в начало массива. Как сделать так чтобы...


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

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

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