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

@zEEmperon · Регистрация: 12.10.2019

Студворк — интернет-сервис помощи студентам

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

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

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

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;
}

Алексей1153 · 20.10.2019, 15:30

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тет"},
    };

тогда многое упростится

@zEEmperon · 20.10.2019, 15:54 **[ТС]**

Алексей1153, Мне нельзя использовать структуры по заданию(

@kitsoRik · 20.10.2019, 16:05

zEEmperon, map?

Алексей1153 · 20.10.2019, 16:07

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тет"},
    };

@zEEmperon · 20.10.2019, 16:09 **[ТС]**

kitsoRik, Алексей1153, в универе выучили только масивы, циклы, указатели, функции и другие базовые операции. Задание нужно сделать используя только эти знания)

Алексей1153 · 20.10.2019, 16:18

kitsoRik, с map, конечно, было бы ещё проще, но я так понял, препод не поймёт

zEEmperon, ну вот ты же используешь std::string, а не динамику

@zEEmperon · 20.10.2019, 16:26 **[ТС]**

Алексей1153, да, с динамикой точно бы запутался. Про String он рассказыл, поэтому использую.
Мне кажется, что в моём коде я с указателями что-то напутал. Есть возможность запустить именно мой код и подсказать в чем ошибка?)
То я уже раз сто отладкой проходил, но ошибку найти не могу. Программа вылетает, когда уже добавил один элемент в массив и хочу добавить второй)

Алексей1153 · 20.10.2019, 17:25

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;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@zEEmperon 0 / 0 / 0 Регистрация: 12.10.2019 Сообщений: 26
	20.10.2019, 15:54 [ТС]
	Алексей1153, Мне нельзя использовать структуры по заданию( 0

@kitsoRik 490 / 286 / 129 Регистрация: 30.10.2018 Сообщений: 1,309
	20.10.2019, 16:05
	zEEmperon, map? 0

@zEEmperon 0 / 0 / 0 Регистрация: 12.10.2019 Сообщений: 26
	20.10.2019, 16:09 [ТС]
	kitsoRik, Алексей1153, в универе выучили только масивы, циклы, указатели, функции и другие базовые операции. Задание нужно сделать используя только эти знания) 0

Алексей1153 фрилансер 6454 / 5655 / 1129 Регистрация: 11.10.2019 Сообщений: 15,057
	20.10.2019, 16:18
	kitsoRik, с map, конечно, было бы ещё проще, но я так понял, препод не поймёт zEEmperon, ну вот ты же используешь std::string, а не динамику 0

@zEEmperon 0 / 0 / 0 Регистрация: 12.10.2019 Сообщений: 26
	20.10.2019, 16:26 [ТС]
	Алексей1153, да, с динамикой точно бы запутался. Про String он рассказыл, поэтому использую. Мне кажется, что в моём коде я с указателями что-то напутал. Есть возможность запустить именно мой код и подсказать в чем ошибка?) То я уже раз сто отладкой проходил, но ошибку найти не могу. Программа вылетает, когда уже добавил один элемент в массив и хочу добавить второй) 0