1 / 1 / 0
Регистрация: 18.07.2016
Сообщений: 51
|
|
1 | |
Собрать элементы массива A, которые не включаются в массив B12.03.2019, 23:13. Показов 4739. Ответов 7
Тема: Указатели.
Понимаю, что сейчас люди будут говорить о том, что не читаешь другие темы, но похожей не нашёл, только потому, что мне нужно решить без new . В этом и заключается вся сложность. Есть понимание о том, как проще и быстрее, но вот без new не имею представления. Так что прошу не кидаться камнями. Ибо в Интернете достаточно ответов о ток, как решить, но вот нужного нет. Даны два массива: А[M] и B[N] (M и N вводятся с клавиатуры). Необходимо создать третий массив минимально возможного размера, в котором нужно собрать элементы массива A, которые не включаются в массив B, без повторений.
0
|
12.03.2019, 23:13 | |
Ответы с готовыми решениями:
7
Создать третий массив, в котором собрать элементы массива A, которые не включаются в массив B Необходимо собрать в третьем массиве, элементы массива А, которые не включаются в массив B Создать третий массив, в котором нужно собрать элементы массива A, которые не включаются в массив B Собрать в новом динамическом массиве элементы массива A, которые не включаются в массив B, без повторений |
1 / 1 / 0
Регистрация: 18.07.2016
Сообщений: 51
|
||||||
13.03.2019, 00:40 [ТС] | 3 | |||||
Нет, такое тоже запрещено. Не проходили на данной стадии.
Преподаватель вот такой вариант предложил
0
|
Комп_Оратор)
|
||||||
13.03.2019, 01:02 | 4 | |||||
1
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||||||
13.03.2019, 01:29 | 5 | |||||
Тогда, замените malloc на notMalloc.
1
|
║XLR8║
|
|
13.03.2019, 02:01 | 6 |
Если вы имеете в виду что вам нужно реализовать свою кучу на который вы будете выделять память под выполняющиеся функции, тогда вам надо копать в сторону https://en.cppreference.com/w/cpp/memory/allocator
0
|
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
|
||||||
13.03.2019, 03:33 | 7 | |||||
Скорее, в сторону Buddy memory allocation и Искусства Программирования Дональда Кнута. А копать в сторону std::allocator не надо, по крайней мере пока он не перестанет крашится при попытке удалить полиморфный объект Child через Parent* указатель (и да, через new/delete операции в коде ниже работают прекрасно).
0
|
║XLR8║
|
|
13.03.2019, 14:42 | 8 |
Renji, кажись я видел несколько лет тому назад презентацию проэкта от одного из русских разрабов из яндекса, который пилил БД на "матрасе" (так назвал стуктуру данных), который похожим образом делил память, но из-за небольших размеров позволял полностью использовать возможности кеша процессора. Давно это было, так сразу больше и не вспомню.
Добавлено через 8 минут Renji, https://github.com/evanw/buddy-malloc
0
|
13.03.2019, 14:42 | |
13.03.2019, 14:42 | |
Помогаю со студенческими работами здесь
8
Собрать элементы массива А, которые не включаются в В Указатель. Создать массив, в котором собраны элементы массива A, которые не включаются в массив B, без повторений. Создать новый массив С, в котором элементы массива A, которые не включаются в B Собрать элементы массива A, которые не встречаются в B Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |