Как склеить два динамических массива

@Andy_Coldfield · Регистрация: 25.11.2017

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

C++
1
2
int *a = new int [4];
int *b = new int [10];

В конец массива а дописать b, не используя третьего массива. Не подскажите как лучше?

@oleg-m1973 · 30.01.2020, 20:43

Сообщение от Andy_Coldfield

то есть фиксирую, программа работает. Когда динамически, то повреждается куча. Что делать?

А какая связь между lengthIN и x*sizeblocks?
И - там, наверное квадратные скобки надо использовать new unsigned char[x*sizeblocks]; new unsigned char[lengthIN]

@Andy_Coldfield · 30.01.2020, 21:04 **[ТС]**

oleg-m1973, lengthIN длина входного массива, который разбивается на икс блоков.

@oleg-m1973 · 30.01.2020, 21:11

Сообщение от Andy_Coldfield

oleg-m1973, lengthIN длина входного массива, который разбивается на икс блоков.

А выходной массив, dynamic, разве не должен быть размером lengthIN, вместо x*sizeblocks?
И покажи функцию funcXOR

@XLAT · 30.01.2020, 21:39

Сообщение от Andy_Coldfield

а в чем разница???

не понял.

с этим что?

Сообщение от Andy_Coldfield

Когда динамически, то повреждается куча.

код ведёт себя ИНДЕНТИЧНО?

@Andy_Coldfield · 31.01.2020, 00:08 **[ТС]**

oleg-m1973, [1,3,5,7,8,932,67,43] -> размер блока равен трём и выбираем большее число в каждом блоке -> [5, 932,67]

@oleg-m1973 · 31.01.2020, 09:40

Сообщение от Andy_Coldfield

oleg-m1973, [1,3,5,7,8,932,67,43] -> размер блока равен трём и выбираем большее число в каждом блоке -> [5, 932,67]

Где-то я уже это видел - Распараллеливание

@Andy_Coldfield · 31.01.2020, 09:41 **[ТС]**

oleg-m1973, да но вот почему у меня при статичном массиве работает и записывает все корректно и верно, а когда динамически выделяю, идёт по одному месту

@oleg-m1973 · 31.01.2020, 09:44

Сообщение от Andy_Coldfield

oleg-m1973, да но вот почему у меня при статичном массиве работает и записывает все корректно и верно, а когда динамически выделяю, идёт по одному месту

Я правильно понимаю, что в той задаче тебе нужно сохранить локальные максимумы, которые я сделал printf, в массиве?

@Andy_Coldfield · 31.01.2020, 10:04 **[ТС]**

oleg-m1973, склеить полученные числа в массив, потом его бить на блоки и в блоках находить максимум и склеивать, пока не останется один элемент. А со стеком разобрался, там размер меньше выделял, чем нужно

)

@oleg-m1973 · 31.01.2020, 10:11

Сообщение от Andy_Coldfield

oleg-m1973, склеить полученные числа в массив, потом его бить на блоки и в блоках находить максимум и склеивать, пока не останется один элемент. А со стеком разобрался, там размер меньше выделял, чем нужно)

Т.е. всё теперь работает?

@Andy_Coldfield · 31.01.2020, 11:58 **[ТС]**

Да, но вот теперь ошибка в разбиении и склеиваний блоков;(

@oleg-m1973 · 31.01.2020, 12:03

Сообщение от Andy_Coldfield

Да, но вот теперь ошибка в разбиении и склеиваний блоков;(

Итак, я правильно понимаю - тебе нужно выделить новый массив и заполнить его максимальными значениями из блоков предыдущего массива?
Если да, то что там склеивать?

@Andy_Coldfield · 31.01.2020, 12:26 **[ТС]**

oleg-m1973, полученные элементы записать в новый массив, дальше его пробежать по блокам и выделить максимальные элементы и записать их в массив. И так далее пока не останется массив из одного элемента. Я под это дело выделяю динамическиий массив. Я исходный массив разбиваю и нахожу максимальные элементы по блокам, записываю во временный динамический, потом как мне изменить размер исходного массива и в него скопировать результат, который будет лежать во временном?

Добавлено через 8 минут
oleg-m1973, я массив выделяю динамически с помощью malloc, хочу его зачистить с помощью free(array), у меня ошибка кучи...

@oleg-m1973 · 31.01.2020, 12:35

Сообщение от Andy_Coldfield

oleg-m1973, я массив выделяю динамически с помощью malloc, хочу его зачистить с помощью free(array), у меня ошибка кучи...

Склеивать там точно ничего не надо. Надо либо просто выделить массив нужного размера - n / 3, либо писать результат впрямо в исходный массив.

@Andy_Coldfield · 31.01.2020, 12:39 **[ТС]**

oleg-m1973, я после работы с динамическим массивом, хочу его удалить, у меня выскакивает ошибка кучи. Что делать? Задаю массив через new

@oleg-m1973 · 31.01.2020, 12:47

Сообщение от Andy_Coldfield

oleg-m1973, я после работы с динамическим массивом, хочу его удалить, у меня выскакивает ошибка кучи. Что делать? Задаю массив через new

C++
1
2
3
4
5
6
7
8
9
10
unsigned char *in = new unsigned char[lengthIN]; // считывается
unsigned char *dynamic = new unsigned char[(lengthIN / sizeblocks + 1) * sizeblocks];
 
 
auto *dst = dynamic;
for (auto it = in, end = in + lengthIN; it < end; it += sizeblocks)
    funcXOR(it, std::min(it + sizeblock, end), dst++);
 
delete[] in;
delete[] dynamic;

@Andy_Coldfield · 31.01.2020, 14:01 **[ТС]**

oleg-m1973, а можно подробнее объяснить с комментариями?

@oleg-m1973 · 31.01.2020, 14:09

Сообщение от Andy_Coldfield

oleg-m1973, а можно подробнее объяснить с комментариями?

Что именно непонятно?

@Andy_Coldfield · 31.01.2020, 15:34 **[ТС]**

oleg-m1973, dst- это указатель на массив? И сам цикл, как он работает...

@oleg-m1973 · 31.01.2020, 15:47

Сообщение от Andy_Coldfield

oleg-m1973, dst- это указатель на массив? И сам цикл, как он работает...

Насколько я понял, тебе нужно взять три элемента из входного массива, что то подситать по ним и записать результат, один элемен. в выходной массив. Соответственно, в каждой итерации цикла я перемещаю указатель входного массива it на три, а указатель выходного массива на один. Так, как размер входного массива может быть не кратен трём, я проверяю размер последнего блока - std::min(it + sizeblock, end)

Новые блоги и статьи Все статьи Все блоги /
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	30.01.2020, 21:04 [ТС]
	oleg-m1973, lengthIN длина входного массива, который разбивается на икс блоков. 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 00:08 [ТС]
	oleg-m1973, [1,3,5,7,8,932,67,43] -> размер блока равен трём и выбираем большее число в каждом блоке -> [5, 932,67] 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 09:41 [ТС]
	oleg-m1973, да но вот почему у меня при статичном массиве работает и записывает все корректно и верно, а когда динамически выделяю, идёт по одному месту 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 10:04 [ТС]
	oleg-m1973, склеить полученные числа в массив, потом его бить на блоки и в блоках находить максимум и склеивать, пока не останется один элемент. А со стеком разобрался, там размер меньше выделял, чем нужно) 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 11:58 [ТС]
	Да, но вот теперь ошибка в разбиении и склеиваний блоков;( 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 12:26 [ТС]
	oleg-m1973, полученные элементы записать в новый массив, дальше его пробежать по блокам и выделить максимальные элементы и записать их в массив. И так далее пока не останется массив из одного элемента. Я под это дело выделяю динамическиий массив. Я исходный массив разбиваю и нахожу максимальные элементы по блокам, записываю во временный динамический, потом как мне изменить размер исходного массива и в него скопировать результат, который будет лежать во временном? Добавлено через 8 минут oleg-m1973, я массив выделяю динамически с помощью malloc, хочу его зачистить с помощью free(array), у меня ошибка кучи... 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 12:39 [ТС]
	oleg-m1973, я после работы с динамическим массивом, хочу его удалить, у меня выскакивает ошибка кучи. Что делать? Задаю массив через new 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 14:01 [ТС]
	oleg-m1973, а можно подробнее объяснить с комментариями? 0

@Andy_Coldfield 21 / 19 / 6 Регистрация: 25.11.2017 Сообщений: 708
	31.01.2020, 15:34 [ТС]
	oleg-m1973, dst- это указатель на массив? И сам цикл, как он работает... 0