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

Добавление элементов в одномерный массив - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 43, средняя оценка - 4.79
Ilya123
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 45
30.04.2013, 20:44     Добавление элементов в одномерный массив #1
Здравствуйте, нужно сделать динамический одномерный массив "Добавить К элементов, начиная с номера N". Друг скинул похожую, только она не добавляет, а удаляет. Помогите переделать. Я не могу найти строку которая именно удаляет. Заранее всем спасибо!
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
#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
// Определение функции формирования одномерного динамического массива
int *form_arr (int m)
{
    int *mas=new int[m];
    return mas;
}
 
// Определение функции заполнения массива (псевдослучайными числами в диапазоне от -50 до 49)
void init_arr (int *mas, int m)
{
    for (int i=0; i<m; i++)
    {
        mas[i]=rand()%100-50;
    }
}
 
// Функция удаления элементов
int delete_elem (int *mas, int *tmp, int &m)
{
    int k=0, n=0;
    
    do
    {
    cout << "Введите номер элемента, с которого начать удаление элементов: ";
    cin >> n;
    cout << endl;
        if ((m<=n) || (n<0))
        { 
            cout << "Ошибка! Не корректная величина!" << endl << endl;
        }
    }
    while((m<=n) || (n<0));
 
    cout << "Введите количество удаляемых элементов в массиве: ";
    cin >> k;
    cout << endl;
 
 
    int i=0, t=0;
    if ((n+k > m) || (n+k < 0))
    {
        do
            {
            if (k<=0)
                { 
                    cout << "Ошибка! Не корректная величина элементов для удаления!" << endl << endl;
                }
            }
        while(k>0);
    }
    else
    {
        while(i<m)
        {
            if((i<n)||(i>n+k-1))
            {
                tmp[t] = mas[i];
                t++;
            }
        i++;
        }
    }
    return t;
}
 
// Функция вывода массива на экран
void print_arr (int *mas, int m)
{
    cout << "Массив имеет вид: " << endl << endl;
 
    for (int i=0; i<m; i++)
    {
        cout << mas[i] << " ";
    }
        cout << endl << endl;
}
 
// Функция удаления массива mas
void del_arr (int *mas, int m)
{
    delete[] mas;
}
 
// Определение функции main()
int main()
{
    setlocale (0,"");
    
    int m=0, action;
    int act_point=0;
    int *mas=NULL;
    
    do
    {
    cout << "1. Формирование массива." << endl;
    cout << "2. Печать массива." << endl;
    cout << "3. Удаление из массива." << endl;
    cout << "4. Выход." << endl;
    cout << "-------------------------------" << endl;
    cout << "Выбирите действие из меню: ";
    cin >> action;
        if ((action < 1) || (action > 4))
        {
            cout << endl << "Нет такого действия в мюню!" << endl;
        }
    cout << endl;
 
    switch (action)
    {
    case 1: if (act_point != 0)
            {
                cout << "Массив уже был создан! Он уже существует!" << endl << endl; break;
            }
                do
                {
                    cout << "Введите количество элементов массива более 3: ";
                    cin >> m;
                    cout << endl;
                    if (m <= 3)
                    { 
                        cout << "Ошибка! Не корректная величина размера массива!" << endl << endl;
                    }
                }
                while(m<=3);
 
            mas = form_arr (m);
            init_arr (mas, m);
            
            act_point++;
            break;
 
    case 2: if (act_point == 0)
            {
                cout << "Ошибка! Нет массива! Пожалуйста, создайте его." << endl << endl;
                break;
            }
 
            if (act_point == 1)
            {
                print_arr (mas, m); break;
            }
 
            if (act_point == 2)
            {
                cout << "Тут можно было посмотреть результат еще раз!" << endl << endl; break;
            }
 
    case 3: if (act_point == 0)
            {
                cout << "Нет массива. Пожалуйста, создайте его для начала!" << endl << endl; break;
            }
 
            if (act_point == 1)
            {
 
                int *tmp = new int[m];
                int r = delete_elem (mas, tmp, m);
    
                    if (r!=0) 
                    {
                        cout << "Обработка массива завершена..." << endl;
                        cout << endl;
                        print_arr (tmp, r);
                    }
                    else
                    {
                        cout << "Все элементы массива удалены! Массив пуст!" << endl << endl;
                    } 
                
                act_point++;
 
                delete tmp;
 
                break;
            }
        
            if (act_point == 2)
            {
                cout << "Массив уже обработан! Удаление фрагмента уже было!" << endl << endl; break;
            }
 
    case 4: if (mas != NULL)
                {
                    del_arr (mas, m);
                    cout << "Завершение работы... Очистка памяти... Память очищена!" << endl << endl;
                }
 
            if (mas == NULL)
                {
                    cout << "Завершение работы... Очистка памяти не требуется!" << endl << endl;
                }
 
    } // switch
 
    } // do
    while (action != 4);
    system ("pause");
    return 0;
}
Добавлено через 5 часов 9 минут
Весь день пытался переделать, помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2013, 20:44     Добавление элементов в одномерный массив
Посмотрите здесь:

C++ Задан одномерный массив, содержащий n элементов, определить сумму всех чётных элементов
Одномерный массив. Найти наименьшие среди элементов первого массива, которые не входят во второй массив. C++
C++ Одномерный масив.Добавление элементов в конец.С++
C++ Дано одномерный массив Х, состоящий из 15 элементов. Определить пивсуму наибольшего и наименьшего элементов массива
Дан целочисленный одномерный массив А, состоящий из 14 элементов. вычислить и напечатать сумму парши элементов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 780
Записей в блоге: 10
30.04.2013, 21:35     Добавление элементов в одномерный массив #2
Если вы имеете ввиду эту функцию :

// Функция удаления элементов
int delete_elem (int *mas, int *tmp, int &m)

то ее параметры не стыкуются с заданием :
Удалить К элементов, начиная с номера N

В функцию как минимум нужно подать :
указатель на массив,его размер ,К,N
-------------------------------------------------------
или нужно приклеить к существующему массиву начинаю с N-й позиций другой массив из К элементов ??
Gepar
 Аватар для Gepar
1173 / 529 / 20
Регистрация: 01.07.2009
Сообщений: 3,512
01.05.2013, 03:46     Добавление элементов в одномерный массив #3
Подсказка: в си есть функция realloc для перевыделения памяти
Ilya123
0 / 0 / 0
Регистрация: 15.12.2010
Сообщений: 45
01.05.2013, 09:12  [ТС]     Добавление элементов в одномерный массив #4
Я вот переделал функцию добавления
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
// Функция добавления элементов
int add_elem (int *newArr,int *Arr, int *arr, int &m)
{
    int k=0, n=0;
    
  
      cout << "Введите индекс с которого начинаеться вставка (от 0 до "<<m<<"): ";
    cin >> n;
                while (abs(n)>m)
    {
        cout<<"Введите индекс с которого начинаеться вставка (от 0 до "<<m<<"):  ";
        cin >> n;   
    }
    cout << endl;
    cout << "Введите кол-во елементов для добавления: ";
    cin >> k;
    cout << endl;
// Создание временного массива для хранения новых елементов
 
Arr = new int[k];
 
// Ввод значений новых елементов
 
cout << "Элементы К:\n";
cout<<endl;
for (int i = 0; i<k; i++)  
{
Arr[i]=rand()%100;
cout<< Arr[i] <<" ";}       
cout << endl << endl;
        // Создание нового массива, который будет 
 
        // содержать елементы начального массива и 
 
        // новые елементы массива новых елементов
 
        newArr = new int[n + m];
 
        // Для прохода по массиве новых елементов
 
        int count = 0;
 
 
 
        for(int i = 0; i < m + n; i++) {
 
                // Вставляем елементы старого массива в новый
 
                if(i < abs(k)) {
 
                        newArr[i] = arr[i];
 
                }
 
                // Вставляем новые елементы из массива новых елементов
 
                else if(i >= k && i < k + n) {
 
                        newArr[i] = Arr[count];
 
                        count++;
 
                }
 
                // Вставляем елементы старого массива в новый
 
                else {
 
                        newArr[i] = arr[i - count];
 
                }
 
        }
return 0;
 
}
Добавлено через 1 час 8 минут
Компиляция начинается, выполняется пункт 1, пункт 2, пункт 3, а при повторном пункте 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
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
#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
// Определение функции формирования одномерного динамического массива
int *form_arr (int m)
{
    int *arr; arr=new int[m]; cout << endl;
 
    return arr;
 
}
 
// Определение функции заполнения массива (псевдослучайными числами в диапазоне от -50 до 49)
void init_arr (int *arr, int m)
{
    for (int i = 0; i < m; i++) {arr[i] = rand()%100; }
cout << endl;
}
 
// Функция добавления элементов
int add_elem (int *newArr,int *Arr, int *arr, int &m)
{
    int k=0, n=0;
    
  
      cout << "Введите индекс с которого начинаеться вставка (от 0 до "<<m<<"): ";
    cin >> n;
                while (abs(n)>m)
    {
        cout<<"Введите индекс с которого начинаеться вставка (от 0 до "<<m<<"): ";
        cin >> n;   
    }
    cout << endl;
    cout << "Введите кол-во елементов для добавления: ";
    cin >> k;
    cout << endl;
// Создание временного массива для хранения новых елементов
    
Arr = new int[k];
 
// Ввод значений новых елементов
 
 
        cout << "Элементы К:\n";
        cout<<endl;
     for (int i = 0; i<n; i++)  
{
Arr[i]=rand()%100;
cout<< Arr[i] <<" ";}
cout << endl<< endl;
        
        // Создание нового массива, который будет 
 
        // содержать елементы начального массива и 
 
        // новые елементы массива новых елементов
 
         newArr = new int[m + n];
 
        // Для прохода по массиве новых елементов
 
        int count = 0;
 
 
 
        for(int i = 0; i < m + n; i++) {
 
                // Вставляем елементы старого массива в новый
 
                if(i < abs(k)) {
 
                        newArr[i] = arr[i];
 
                }
 
                // Вставляем новые елементы из массива новых елементов
 
                else if(i >= k && i < k + n) {
 
                        newArr[i] = Arr[count];
 
                        count++;
 
                }
 
                // Вставляем елементы старого массива в новый
 
                else {
 
                        newArr[i] = arr[i - count];
 
                }
 
        }
return 0;
 
}
 
 
// Функция вывода массива на экран
void print_arr (int *arr, int m)
{
    cout << "Массив имеет вид: " << endl << endl;
 
    for (int i=0; i<m; i++)
    {
        cout << arr[i] << " ";
    }
        cout << endl << endl;
}
 
// Функция вывода массива на экран
void print_arr2 (int *newArr, int m,int n)
{       cout << "Массив после добавления новых елементов: \n";
 
 for (int i=0; i<(m+n); i++)
  {
          cout << newArr[i]; cout << " ";    
  }
      cout << endl << endl;
}
 
// Функция удаления массива 
void del_arr (int *Arr,int *arr, int m)
{
    delete[] arr;
    delete[] Arr;;
}
 
// Определение функции main()
int main()
{
    setlocale (0,"");
    
    int m=0,n=0, action;
    int act_point=0;
    int *Arr=NULL;
    int *arr=NULL;
    int *newArr=NULL;
    
    do
    {
    cout << "1. Формирование массива." << endl;
    cout << "2. Печать массива." << endl;
    cout << "3. Удаление из массива." << endl;
    cout << "4. Выход." << endl;
    cout << "-------------------------------" << endl;
    cout << "Выбирите действие из меню: ";
    cin >> action;
        if ((action < 1) || (action > 4))
        {
            cout << endl << "Нет такого действия в мюню!" << endl;
        }
    cout << endl;
 
    switch (action)
    {
    case 1: if (act_point != 0)
            {
                cout << "Массив уже был создан! Он уже существует!" << endl << endl; break;
            }
                do
                {
                    cout << "Введите количество элементов массива более 3: ";
                    cin >> m;
                    cout << endl;
                    if (m <= 3)
                    { 
                        cout << "Ошибка! Не корректная величина размера массива!" << endl << endl;
                    }
                }
                while(m<=3);
 
            arr = form_arr (m);
            init_arr (arr, m);
            
            act_point++;
            break;
 
    case 2: if (act_point == 0)
            {
                cout << "Ошибка! Нет массива! Пожалуйста, создайте его." << endl << endl;
                break;
            }
 
            if (act_point == 1)
            {
                print_arr (arr, m); break;
            }
 
            if (act_point == 2)
            {
                 print_arr2 (newArr, m, n); break;
                break;
                //cout << "Тут можно было посмотреть результат еще раз!" << endl << endl; break;
 
          }
 
 
    case 3: if (act_point == 0)
            {
                cout << "Нет массива. Пожалуйста, создайте его для начала!" << endl << endl; break;
            }
 
            if (act_point == 1)
            {
 
                int *tmp = new int[m];
                int r = add_elem (newArr,arr, tmp, m);
    
                    if (r!=0) 
                    {
                        cout << "\nОбработка массива завершена..." << endl;
                        cout << endl;
                        print_arr2 (newArr, m, n);
                    } 
                
                act_point++;
 
                delete tmp;
 
                break;
            }
        
            if (act_point == 2)
         {
              cout << "Массив уже обработан!" << endl << endl; break;
          }
 
    case 4: if (arr != NULL)
                {
                   del_arr (Arr,arr, m);
                    cout << "Завершение работы... Очистка памяти... Память очищена!" << endl << endl;
                }
 
            if (arr == NULL)
                {
                    cout << "Завершение работы... Очистка памяти не требуется!" << endl << endl;
                }
 
    } // switch
    } // do
    while (action != 4);
    system ("pause");
    return 0;
}
Добавлено через 38 минут
Цитата Сообщение от Gepar Посмотреть сообщение
Подсказка: в си есть функция realloc для перевыделения памяти
Помогите пожалуйста
Yandex
Объявления
01.05.2013, 09:12     Добавление элементов в одномерный массив
Ответ Создать тему
Опции темы

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