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

Не получается сделать функцию вставки элемента в дин. массив

14.02.2023, 15:49. Показов 638. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не понимаю, что не так. Выводит мусор и выдаёт ошибку. Где тут может быть ошибка?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
template <typename T>
T add(T*& ptr_array, int& size, T num, int pos_num) {
    T* temp = new T[size + 1];
    for (int i = 0; i < pos_num; i++)
        temp[i] = ptr_array[i];
    temp[pos_num] = num;
    size++;
    for (int i = size; i > pos_num; i--)
        temp[i] = ptr_array[i - 1];
    delete[] ptr_array;
    ptr_array = new T[size];
    ptr_array = temp;
    delete[] temp;
    temp = nullptr;
    return 0;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.02.2023, 15:49
Ответы с готовыми решениями:

Написать функцию вставки элемента в массив
Написать функцию вставки элемента в массив. Все элементы после него сдвигаются на один вправо, а последний элемент массива теряется. Если...

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

Помочь разобраться с программой. Написать функцию вставки элемента в массив
Здравствуйте. Можете помочь разобраться в программе? Ну хоть комментарии какие поставить.. Заранее спасибо. Написать функцию вставки...

15
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,685
14.02.2023, 15:52
покаж кот использования функции.
А это чо?
0
0 / 0 / 0
Регистрация: 04.12.2021
Сообщений: 46
14.02.2023, 16:01  [ТС]
Функция fillInt заполняет массив, out - выводит. Эти функции работают корректно. До добавления нового элемента массив выводится корректно, после добавления выводит мусор.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int main()
{
    setlocale(LC_ALL, "ru");
    int n, m;
    cout << "Введите размер массива -> ";
    cin >> n;
    int* arr = new int[n] {}; // создаём пустой динамический массив
    fillInt(arr, n); // заполняем случайными значениями
    cout << "Массив: ";
    out(arr, n); // выводим массив в консоль
    add(arr, n, 4, 2);
    cout << "\n\n" << "Массив: ";
    out(arr, n);
 
    delete[] arr;
    system("pause");
    return 0;
}
Добавлено через 3 минуты
Ну, я удалил массив со старым размером, потом создал его заново, уже с новым размером, и потом копирнул все элементы с temp в заново созданный массив. А чо не так то?
0
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,685
14.02.2023, 16:05
Цитата Сообщение от FoXoDoX Посмотреть сообщение
А чо не так то?
Это утечка памяти. Вторым присваиванием ты просрал указатель на выделенный кусок.
0
0 / 0 / 0
Регистрация: 04.12.2021
Сообщений: 46
14.02.2023, 16:11  [ТС]
Господи, и как быть
Если я создаю временный массив, мне же нужно как-то его в старый всунуть. А без создания временного просто так элемент и не вставить ведь. Как-то может можно не просирать указатели?

А, точно, скопировать элементы через for наверн... А как размер тогда увеличить?
0
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,685
14.02.2023, 16:26
Цитата Сообщение от FoXoDoX Посмотреть сообщение
Господи, и как быть
Покури полчасика, я подумаю.

Добавлено через 11 минут
Короче, я подумал.
В С++ я не шарю, шаблонных функций не писал и не знал, как ващще это работает. Поэтому я сначала тупо написал функцию вставки int-элемента в int-массив, убедился, что оно работает, а потом ТУПО ЗАМЕНИЛ int на T.

Ня.
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
#include <iostream>
#include <cassert>
#include <cstring>
using namespace std;
 
#define RAND_RANGE(a, b) (rand() % ((b) - (a) + 1) + (a))
 
int* new_arr(size_t count)
{
  assert(count);
  int* dest = new int[count]; 
  while (count--) dest[count] = RAND_RANGE(-10, +10); //(signed)count;
  return dest;
}
 
void print_arr(int* x, size_t count, const char* title)
{
  printf("> %s [%lu]: {", title, count);
  if (x) while (count--) printf(" %d%s", *x++, count ? "," : "");
  printf(" }\n");
}
 
// вставка элемента new_item в массив х размера size на позицию idx <= size
// с перераспределением памяти.
/*int* insert_element(int* x, size_t &size, const int new_item, const size_t idx)
{
  assert(x && size && idx <= size);
  int* temp = new int[size + 1];
  memcpy(temp, x, sizeof(int) * idx);
  temp[idx] = new_item;
  memcpy(temp + idx + 1, x + idx, sizeof(int) * (size - idx));
  size++;
  delete[] x;
  return temp;
}*/
 
// вставка элемента new_item в массив х размера size на позицию idx <= size
// с перераспределением памяти.
template <typename T> 
T* insert_element(T* x, size_t &size, const T new_item, const size_t idx)
{
  assert(x && size && idx <= size);
  T* temp = new T[size + 1];
  memcpy(temp, x, sizeof(T) * idx);
  temp[idx] = new_item;
  memcpy(temp + idx + 1, x + idx, sizeof(T) * (size - idx));
  size++;
  delete[] x;
  return temp;
}
 
int main()
{
  srand(time(0));
  size_t count = 17; // ввод размера делать влом
  int* x = new_arr(count); 
 
  print_arr(x, count, "source");
  x = insert_element(x, count, 100500, count / 2);
  print_arr(x, count, "dest  ");
  
  delete[] x;
  return EXIT_SUCCESS;
}
0
0 / 0 / 0
Регистрация: 04.12.2021
Сообщений: 46
14.02.2023, 16:39  [ТС]
Вот тут-то и главная проблема, я до этого также сделал с memcpy, но мне сказали, что эта функция ещё из Си, и нужно как-то её заменить или убрать, чтобы код больше к C++ относился... Вот теперь и маюсь тут с памятью(
0
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,685
14.02.2023, 16:41
Цитата Сообщение от FoXoDoX Посмотреть сообщение
я до этого также сделал с memcpy, но мне сказали, что эта функция ещё из Си
И чо? Работает жэж!
Цитата Сообщение от FoXoDoX Посмотреть сообщение
и нужно как-то её заменить или убрать, чтобы код больше к C++ относился...
Ну так напиши свой memcpy(), с блекджеком и шлюхами!!

1
0 / 0 / 0
Регистрация: 04.12.2021
Сообщений: 46
14.02.2023, 16:44  [ТС]
Спасибо, загадочный интернет-кот, ты подарил мне веру в себя, буду отстаивать свои интересы до последнего! За блэкджек и шлюх, а всех несогласных к чёртовой матери!
0
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,685
14.02.2023, 16:47
есть ещо всякие std::copy(), std::copy_if(), std::copy_n()... Но я в них не шарю, они пипец какие сложные, ну их нах.

Цитата Сообщение от FoXoDoX Посмотреть сообщение
Спасибо, загадочный интернет-кот, ты подарил мне веру в себя


1
0 / 0 / 0
Регистрация: 04.12.2021
Сообщений: 46
14.02.2023, 16:49  [ТС]
Вот-вот, категорически поддерживаю! Я их нихрена не понял и пошёл всё через циклы фуярить.
0
Злостный нарушитель
 Аватар для Verevkin
10358 / 5773 / 1274
Регистрация: 12.03.2015
Сообщений: 26,685
14.02.2023, 16:49
Цитата Сообщение от FoXoDoX Посмотреть сообщение
Вот-вот, категорически поддерживаю! Я их нихрена не понял и пошёл всё через циклы фуярить.
Ненавижу С++.
0
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
14.02.2023, 16:59
Лучший ответ Сообщение было отмечено FoXoDoX как решение

Решение

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
#include <iostream>
void insertToPos(int *&arr, int &size, int pos, int value)
{
    if( pos > size) 
    {
        std::cout << "Pos >= size!\n";
        return;
    }
    if( pos < 0) 
    {
        std::cout << "Pos < 0!\n";
        return;
    }
    if(size <= 0)
    {
        std::cout << "Size <= 0!\n";
        return;
    }
    int *newArr = new int[size++ +1];
    int i = 0;
    for(; i < pos; i++)
    {
        newArr[i] = arr[i];
    }
    newArr[i++] = value;
    for(; i < size; i++)
    {
        newArr[i] = arr[i-1];
    }
    {
        int *temp = arr;
        arr = newArr;
        delete [] temp;
    }
}
 
int main()
{
    int size = 5;
    int *array = new int[size]{};
    insertToPos(array, size, 2, 6);
    for(int i = 0; i < size; i++)
    {
        std::cout << array[i] <<  " ";
    }
    delete [] array;
    return 0;
}
1
0 / 0 / 0
Регистрация: 04.12.2021
Сообщений: 46
14.02.2023, 17:31  [ТС]
Цитата Сообщение от ram876 Посмотреть сообщение
{
        int *temp = arr;
        arr = newArr;
        delete [] temp;
}
Это адресу нового массива присваивается указатель на старый чтоль? Или чёй-то?
0
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
14.02.2023, 17:35
новый временный указатель на старый массив
Цитата Сообщение от ram876 Посмотреть сообщение
int *temp = arr;
старый указатель (array из main) получает адрес нового массива
Цитата Сообщение от ram876 Посмотреть сообщение
arr = newArr;
удаляем старый массив через временный указатель
Цитата Сообщение от ram876 Посмотреть сообщение
delete [] temp;
1
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
14.02.2023, 18:24
Цитата Сообщение от ram876 Посмотреть сообщение
C++
31
32
33
        int *temp = arr;
        arr = newArr;
        delete [] temp;
А такие сложности точно нужны ?
C++
1
2
delete [] arr;
arr = newArr;
Или я, где-то, что-то, магическое пропустил ?
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.02.2023, 18:24
Помогаю со студенческими работами здесь

Что не так в функции? Написать функцию вставки элемента в массив
Здравствуйте. Вообщем что то запутался, много вариантов уже перебрал. Вроде где выделено, там ошибка, а именно в том, что он у меня...

Удаление элемента из дин. массива дин. массивов.
Есть динамический массив динамических массивов. Когда я удаляю элемент с этого массива, то с последнего элемента пропадают все данные, а...

Подправить функцию вставки элемента
вот весь листинг контрольной если скопировать в компилятор будет работать, не корректно работает функция вставки нового элемента,...

Построить функцию вставки последнего третьего элемента
Помогите построить функцию вставки последнего третьего элемента в список

Алгоритм вставки элемента в массив
Дана задача: Задан массив Y(k) целых чисел. Если он упорядочен, оставить его без изменения. Если массив не упорядоченный, то вставить после...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru