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

@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)

Новые блоги и статьи Все статьи Все блоги /
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .	сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .
сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .	Сукцессия 20. Война автоботов. Делаем ставки. Лёд против "пш-пш!". anaschu 11.07.2026 Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж» Уважаемые коллеги! Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .	Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии anaschu 11.07.2026 Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования	Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины anaschu 11.07.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