关于指针的引用

Question

我一直在做树，因为种树会拯救地球（或只是程序）。

class Tree {
  Node* root;
  // ...
  void insert(int value){
    private_insert(value, root);
  }
  void insert_private(int value, node* n){
    if(n == nullptr){
      n = new node(value);
    } else {
      your standard recursive insertion function here
    }
  }
  // ...
};

长话短说我先尝试过使用shared_ptrs，但insert（）函数永远不会在我的树中添加任何元素。 我以为我可能会对共享做错了所以我尝试了原始指针，并且我得到了相同的非插入式resoults。

结果我需要传递一个引用我的root / nodes。

void insert_private(int value, node*& n) {...};

我明白，如果我不传递某些东西作为参考，那么就会制作一份副本。 但是如果一个指针持有一个地址，它的副本是否保持相同的地址？ 如果我为一个非引用指针创建一个new（），为什么它不会粘在我的根/节点上？

为什么我的问题在这里，我可以接受它，它的工作原理，我的树工作，但我不知道为什么它像这样。

编辑：阅读评论后，我创建了这个小专家级程序：

void fn(int* i){
  cout << "Address of local in fn before change: " << i << endl;
  i = new int(2);
// so basically here we made a new int, and i will get the address of 
// this integer and will point to there, what we passed on before 
// becomes irrelevant
  cout << "Address of local in fn after change: " << i << endl;
}
void fn2(int **i){
  cout << "Address of local in fn2 before change: " << i << endl;
  *i = new int(2);
  cout << "Address of local in fn2 after change: " << i << endl;
}
int main(){
  int* p = nullptr;
  cout << "Address of p: " << p << endl;
  fn(p);
  cout << "p& is: " << &p << endl;
  fn2(&p);

  cin.get();
  return 0;
};

谢谢大家的答案，它帮助了很多。 random.org将确定谁将获得批准答案的人。

Answer 1

是的它是一个副本，它保存相同的地址，但是您只分配给该副本，该副本在函数返回时被丢弃。 原件没有改变。 那是你的问题。

顺便说一句，恕我直言，如果你改变一个参数的值，你应该使用一个指针，因此指向你的情况下的指针。 这使得读者更清楚地知道你正在改变价值。

Answer 2

n = new node(value); 是一项任务。

指针获得一个新值。 现在它指向其他地方。 指针是通过值传递的，因此调用代码不会看到任何更改 - 赋值只有本地效果。

Answer 3

在insert_node您正在更改n指向的内容。

如果你想要在调用者中反映出来，那么你需要通过引用传递指针n ： void insert_private(int value, node*& n) ，虽然我更喜欢node** n因为它向函数的调用者发出信号参数值可能会改变。

虽然，因为root是类成员，所以可以在insert_private直接修改它。

Answer 4

但是如果一个指针持有一个地址，它的副本是否保持相同的地址？

当然，直到你更改副本中的地址。

Answer 5

你的设计除了“为什么？”：指针是一个正常的变量。 对被叫方中的本地副本所做的更改不会反映在调用方上。

void foo (int a)
{ // here: a is a copy of whatever will be passed to foo
  a = 2;
}
void foo2 (int &a)
{ // here: a is something like 'a local name' for the int passed to foo2
  a = 3;
}

int x = 0;
foo(x); // inside foo(x), a is another int copied from x
// x still 0 here
foo2(x); // inside foo2(x), a is 'a local name' for x
// x == 3 now

指针的行为与它们只是包含地址的变量的行为方式相同。

void bar (int * a)
{
  a = new int;
}
void bar2(int * &a)
{
  a = new int;
}

int * x = nullptr;
bar(x); // inside bar(x), a is a new pointer copied from x
// x still nullptr here
// (and memory leaking from the new without delete)
bar2(x); // inside bar2(x), a is 'a name' for the passed pointer x
// x contains memory address from a new int
delete x;
// can be deleted -> no leak