C ++ Reference Issue

Question

C ++ Reference Issue

0

Недавно я задал вопрос о правильном способе создания класса на С++ 11. Я тренировался, Tree класс Tree, и я получил замечательный совет. Тем не менее, я немного затрудняюсь понять, почему мой код не работает.

В частности, мне трудно понять, почему мой метод insert работает неправильно.

template<typename T>
class Tree {
private:
  struct Node {
    T data;
    Node* p_left;
    Node* p_right;
  };

  Node* newNode(T data) { return new Node {data, nullptr, nullptr}; }

  Node* root_;

  //Other functions, etc... (copy constructor and copy assignment operator)

public:
  void insert(T const data) {
    Node*& root = root_;
    while (root != nullptr) {
      root = (data <= root->data ? root->p_left : root->p_right);
    }
    root = newNode(data);
  }

  Tree(): root_(nullptr) {}

  //Other constructors, functions, etc...
};

Если я создаю новый объект Tree, а затем заполняю этот объект некоторыми данными, объект сохраняет только последний кусок вставленных данных. Я знаю, что я что-то испортил из-за ссылки на указатель, но я не могу понять, где. Любые советы в правильном направлении были бы высоко оценены.

New 01 сен. 2014, в 05:00

Источник

2

Знаете ли вы, как использовать отладчик для пошагового выполнения кода?
Code-Apprentice 01 сен. 2014, в 02:48
0

Как вы ожидаете, что метод вставки работает? Что такое правильная функция?
Fumu 7 01 сен. 2014, в 02:58
0

@Fumu7 Fumu7 Ты имеешь в виду то, что я ожидаю? Он проверяет наличие пустой области в дереве, и если нет пустой области, он вставляет данные соответствующим образом в дерево, чтобы создать BST
New 01 сен. 2014, в 03:07

Показать ещё 1 комментарий

Теги:

c++

class

pointers

reference

1 ответ

Ещё вопросы

Знаете ли вы, как использовать отладчик для пошагового выполнения кода?
Как вы ожидаете, что метод вставки работает? Что такое правильная функция?
@Fumu7 Fumu7 Ты имеешь в виду то, что я ожидаю? Он проверяет наличие пустой области в дереве, и если нет пустой области, он вставляет данные соответствующим образом в дерево, чтобы создать BST

ldgabbay · Accepted Answer · 2014-09-01T00-25-00.000Z

Два вопроса... во-первых, при первой вставке в Дерево вы не обновляете root:

if (root == nullptr) { return newNode(data); }

Фактически, вы возвращаете новый узел, хотя функция insert возвращает void. Если вы полностью удалите эту строку, код должен работать. Если root запускается как nullptr, цикл while будет пропущен, а root будет обновлен до нового узла.

Вторая проблема заключается в том, что вы используете ссылку на указатель узла, что означает, что вы перемещаете свой root_ дерева каждый раз, когда вы создаете новый узел. Это не обязательно хорошая идея. Лично я бы написал так:

void insert(T const data) {
    Node** proot = &root_;
    while (*proot != nullptr) {
        proot = (data <= (*proot)->data ? (*proot)->p_left : (*proot)->p_right);
    }
    *proot = newNode(data);
}

root_ он не должен назначать его root_ ?
Я думаю, это то, что он пытался сделать, чтобы root был Node*& to root_ . Вызывает другую проблему, потому что ссылки не могут быть перенаправлены.
@ Idgabbay Спасибо! Да, вся return newNode(data) была опечаткой. Извините за невежество, но что вы имеете в виду "перемещая root_ [моего] дерева каждый раз, когда [я] создаю новый узел?" Я понимаю ваш код, у меня сложилось впечатление, что двойные указатели были как-то плохи в C ++, и что все должно быть написано как ссылка на указатель, когда это необходимо. Понятно, что это не правильно, так как мой код не работает.
Конечно вещь. В вашей первоначальной реализации insert вы установили root как ссылку на root_ . В c ++ после создания ссылки это все, на что она может ссылаться. Фактически, root был просто псевдонимом для root_ на тот момент. Внутри цикла while вы пытались пройтись по дереву, но вместо того, чтобы перемещать временный указатель вниз по дереву, вы переназначали root , следовательно root_ , на каждом шаге. Сделав шаг вниз по дереву, вы переместили root дерева, отбросив корень дерева и все остальное с другой стороны.
Еще одна вещь, указатели на указатели хороши, по крайней мере, на мой взгляд. Указатели немного думают, поэтому некоторые люди могут уклоняться от них. Но опытных программистов не так легко отговорить. :)
@Idgabbay Кроме того, я думаю, что вы имеете в виду Node** proot = &root_;
@ Идгабай А! Ваше объяснение просто заставило меня щелкнуть в голове по какой-то странной причине! Большое спасибо!