Как создать копию массива значений и массива указателей без std?

Question

[sharkster]

Не могу разобраться как сделать копию такой структуры:

struct Node {
private:
    int *keys_;
    int min_degree_;
    Node **children_;
    int count_;
    bool is_leaf_;
    ...

Ну с половиной понятно:

Node(Node const &node) {
    min_degree_ = node.min_degree_;
    is_leaf_ = node.is_leaf_;
    count_ = node.count_;
    ...
}

А как сделать копию без массива значений(int *keys_) и массива указателей(Node **children_) без std не понятно. Изначальный объект надо удалить, поэтому сслыки можно скопировать, хотя не уверен.

Comments

[Евгений Решетников]

Не до конца понятно задание.
int *keys_ - это массив или просто указатель на одно число? Если массив то какова размерность?
Node **children_ - каков размер этого массива?
int count_ - возможно размер?
Ну а в целом:
- для keys выделяй память в размер массива и просто скопируй память (например memcpy)
- для children_ также выделяй память и копируй, на сколько я понял, сами объекты Node копировать не нужно, только их ссылки

[calculator212]

Что вообще значит без std или имеется ввиду copy? В c++ юзают copy в C memcpy, но можете написать свой велосипед по копированию.
Если int *keys_; указатель на массив, то передаете в функцию указатель на него и размер, создаете новый массив и выделяете ему память, а потом копируете значения в цикле, Node **children_ +/- тут не скажу сразу, т.к. непонятно что за структура данных под капотом, если список то копируете как список, если массив, то как массив.

[Евгений Шатунов]

sharkster

поэтому сслыки можно скопировать

В представленном участке определения типа ссылок нет.

Изначальный объект надо удалить

Значит тебе нужно не копировать, а перемещать.

А как сделать копию без массива значений и массива указателей без std не понятно.

Как это не понятно? В нули их и дело с концом.

Т.к. это полностью твой участок кода, только тебе полностью ясна вся его суть. Я на это смотрю со своей стороны и абсолютно не понимаю этот код. Равно как я не понимаю и твой вопрос, в котором ты высказываешь свое личное мнение как конечное и очевидное остальным людям.
Мне интересно: почему тебе не понятно, как сделать копию без массива значений и массива указателей без std? Зачем тебе в этом вопросе std?
Я не понимаю цели использовать struct вместе с private. Можешь ли ты объяснить свой ход мыслей, приведший к этой комбинации?
Я не понимаю цели существования голых указателей в полях этой структуры. Какой смысл ты вкладываешь в существование этих голых указателей? Особенно двойного указателя.

[res2001]

Без точного понимания, что стоит за указателями в классе (это динамические массивы или что-то другое) тут не дать правильного ответа.

Но в общем случае, если предположить, что keys и children это указатели на динамическую память, то если первоначальный объект удаляется, указатели можно просто скопировать (т.е. скопировать сами указатели, а не сделать копию памяти на которую указывает указатель), а на прежнем месте указатели обнулить, чтоб память выделенная по указателю не освободилась в процессе удаление первоначального объекта.
Это как с rvalue ссылками и move семантикой, но вам ничего не мешает делать то же самое руками.
Но можно воспользоваться средствами С++ - для этого реализуйте оператор перемещающего присваивавания и/или конструктор перемещения.

Answer 1

[Wataru]

Чтобы скопировать массив можно воспользоваться memcpy, или делать это циклом.

Массив указателей от массива значений не отличается ничем. Просто там значения - это указатели. Аккуратно не допустите ошибки при использовании sizeof - если ему передать сам массив (указатель), то это будет размер указателя, а не всего массива. Надо брать размер одного элемента и домножать на их количество.

Если изначальный объект можно удалить, то вам надо переопределить оператор перемещения, а не копирования. Внутри ваши массивы - это просто указатели и их можно перемещать как переменные:

keys_ = node.keys_;
node.keys_ = nullptr;

Не забудьте изначальное место затереть нулевым указателем, чтобы нечайнно потом два раза не удалить.

Так делать при копировании нельзя - ибо вы создаете несколько указателей на один и тот же массив и вообще непонятно, кто потом должен это удалять. Только при перемещении.

Когда вы определили оператор перемещения (или конструктор перемещения), то далее оберните элемент источник в std::move() при присваивании или передаче в конструктор. Тогда вызовется действительно перемещающий метод.