【问题标题】:Pointer to Pointer. How far we can go? [duplicate]指针指向指针。我们能走多远? [复制]
【发布时间】:2021-01-26 13:48:18
【问题描述】:

在 C/C++ 中,我们知道指针。也就是可变内存地址。

说,下面这段代码不会编译,但思路是这样的:

#include <iostream>
using namespace std;

main() {
    int* pi;
    int i = 1;
    pi = &i;
    
    while (true) {
        cout<<"i = " << i++ << "; pi = " << pi;
        pi = &pi;
    }
}

我们可以用地址的地址走多远。 “最终地址”在哪里?

int* pi = &i;
int** ppi = &pi;
int*** pppi = &ppi;
int**** ppppi = &pppi;
.....

【问题讨论】:

  • 指针只是数值。它们将存储在一个变量中。所以这就像问“我可以有多少变量”一样,我想你知道答案。如果你只是继续获取​​同一个变量的指针,那就是一个永不改变的指针值的无限循环。
  • 没有“地址的地址”这样的东西。有“变量的地址”之类的东西。
  • 知己知彼的人...除了句法上的限制外没有限制(不记得确切但gcc确实有一个~256级间接)。

标签: c++ pointers


【解决方案1】:

没有理论上的限制,但请记住:

  1. 您不能合法地使用pi = &amp;pi;,因为这违反了严格别名。之后读取pi 的行为是undefined。

  2. 读取或取消引用未初始化的指针的行为是未定义。

  3. 读取一个曾经指向有效内存但不再指向有效内存的指针的行为是不确定。但它不是未定义。因此,您的伪代码将产生无限数量的悬空指针这一事实是没有意义的。

您可以顺便用模板设计一个工作示例(它将所有指针保持在范围内),就像您可以使用模板实现阶乘函数一样。

【讨论】:

  • 我的问题是看看,地址的地址会发生什么,它会去哪里,什么时候不再有地址可以寻址......
  • @Serge:问题是你太具体了,答案必须变成“你的代码的行为是未定义的”。
  • 如果你有一个 void 指针并让它指向自己:void *p; p = &amp;p;,这是一个严格的别名违规吗?
  • @printf 指向某物本身绝不会违反别名。通过不兼容类型的指针间接生成右值将是违规行为。你不能通过void*间接。
【解决方案2】:

为了好玩,这里有一个示例,您可以使用模板生成长指针类型。编译器将生成具有数百个间接级别的类型。

#include <iostream>

template<size_t N, typename T>
struct PointerVariable
{
    T* myPtr;
    PointerVariable<N - 1, T*> ptrToMyPtr;

    PointerVariable(T* p) :
        myPtr(p),
        ptrToMyPtr(&myPtr)
    {
        // display pointer value
        std::cout << "ptr:" << ((void*)myPtr) << std::endl;
    }
};

template<typename T>
struct PointerVariable<0, T>
{
    PointerVariable(T* p) {
        int a = 3.3; // generate a compiler warning so we can see the names of types
    }
};

int main()
{
    int val = 0;
    auto pp = PointerVariable<499, int>{ &val };
    return 0;
}

在 MSVC++2019 上,这会产生编译器警告:

warning C4244: 'initializing': conversion from 'double' to 'int', possible loss of data
message : while compiling class template member function 'PointerVariable<0,T *>::PointerVariable(int ********************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************)'

而当N=500时,会出现编译错误:

fatal error C1202: recursive type or function dependency context too complex

使用显式类型,VC++2019 允许 1491 级间接:

int
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128

    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    ******************************************************************************************************************************** // 128
    **************************************************************** // 64
    **************** // 16
    *** // 3
    x = nullptr;

再添加一个指针级别发射:

fatal error C1026: parser stack overflow, program too complex

这是对编译器在变量存储和类型复杂性方面能力的练习。忽略这两个限制,例如只使用uintptr_t 而不是真正的指针类型,那么您的限制就是系统内存。

【讨论】:

  • 很好地打字。投赞成票。
  • 我不想在生产代码中看到类似这样的声明。
【解决方案3】:

在这种构造中,没有理论上的限制,因为您获取不同变量的地址:

int* pi = &i;
int** ppi = &pi;
int*** pppi = &ppi;
int**** ppppi = &pppi;
.....

你有一个变量i。您有一个变量pi,其中包含i 的地址。您有一个变量ppi,其中包含变量pi 的地址。您有一个变量pppi,其中包含变量ppi 的地址。等等。这可以无限期地进行,尽管在实践中当然不需要这样做。

【讨论】:

  • 不是关于实践或解决具体问题......是关于理解内存结构......当我们声明“int i = 0”时,我们在内存中占用了多少地址?因为创建的不仅仅是“i”。还有它的地址。以及其地址的地址。等等……
【解决方案4】:

i, pi, ppi, pppi, ... 都是变量,对于每个变量,您可以使用 &amp;i, &amp;pi, &amp;ppi, &amp;pppi 检索其地址, ... 这些变量的类型无关紧要。

int、int*、int**、int***……都是类型,(*属于类型)。

您可以输入所有这些别名:

using int_ptr_t = int*;
using int_ptr_ptr_t = int**;
using int_ptr_ptr_ptr_t = int***;

然后这样写:

int_ptr_t pi = &i;
int_ptr_ptr_t ppi = &pi;
int_ptr_ptr_ptr_t pppi = &ppi;

相当于你的:

int* pi = &i;
int** ppi = &pi;
int*** pppi = &ppi;

所以它在技术上只限于系统的内存。

【讨论】:

    【解决方案5】:

    正如@Bathsheba 解释的那样,您的代码存在几个技术问题。但是,如果我们忽略这些,那么恐怕您的循环仍然没有意义-至少不是我如何理解您的意图。

    main() {
        int* pi;
        int i = 1;
        pi = &i;   // <- **1**
        
        while (true) {
            cout<<"i = " << i++ << "; pi = " << pi;
            pi = &pi;    // <- **2**
        }
    }
    

    在1,您在概念上将i 的地址写在名为pi 的纸上。然后在2,然后将pi 的地址写在pi 上。到目前为止,如果我们只是将记忆视为桌上的一张纸,那确实是有道理的。

    但是,在pi 表上写一些东西的行为不会使它移动到新位置。将pi 的位置写入pi 工作表后,以后的pi = &amp;pi 分配不会改变任何内容。

    当然,您可以拿起一摞新纸,在第一张上写下pi 的位置,然后在下一张上写下那张纸的位置,以此类推,直到纸用完为止。但这只会给你一堆最后都指向的文件,这不是我认为你想要的。

    指出您的问题缺陷的一种方法是,虽然pi 工作表在您的办公桌上有一个位置,但您可以在任何工作表上写下该位置。工作表的位置是该工作表固有的概念,但工作表的位置没有它自己的位置。这意味着询问地点的位置并没有真正的意义。

    正如@Kit 在他的评论中所写:

    没有“地址的地址”这样的东西。有一个 比如“变量的地址”

    【讨论】:

    • 恐怕Kit错了。有“地址的地址”这样的东西,因为“i”的地址不是变量。
    • @Serge 你在说什么?是的,‘i’的地址不是变量,但你也不能取“i的地址”的地址。变量的地址是值,值不是对象,值没有地址。 en.cppreference.com/w/cpp/language/object
    • 肯定可以取地址的。那个名字是指向指针的指针,表示是int** itutorialspoint.com/cplusplus/cpp_pointer_to_pointer.htm
    • 不,那不是“地址的地址”。看看他们的例子:var 是一个int 对象,作为一个对象,它有一个地址。 ptr = &amp;var 是一个int pointer 对象,它包含var 的地址,作为对象ptr 有一个地址。 pptr = &amp;ptr 是一个int pointer to pointer 对象,其中包含ptr 的地址,作为对象pptr 也有一个地址。请注意它们是如何只获取对象的地址的。
    • 如果他们创建了第二个int * ptr2 = &amp;var; int ** pptr2 = &amp;ptr2;,那么您将有第二个指针指向指向var 和pptr != pptr2 - 因为pptr 和pptr2 不包含“地址var 的地址" 它们包含ptr 和ptr2 的地址。
    【解决方案6】:

    语言实现会有一些实际限制。 C++ 标准建议至少支持 256 个级别,但这只是一个建议,下限并不意味着不符合标准。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2010-10-27
      • 1970-01-01
      • 2021-12-04
      • 2020-06-24
      • 2010-09-27
      • 2015-09-10
      • 2011-08-04
      相关资源
      最近更新 更多