如何将 n 级 void 指针取消引用到 int 指针

Question

我正在尝试实现以下功能：

int foo(const void *p, unsigned int n);

其中 p 实际上是一个指向 int 值的 n-levels 指针，函数必须返回该值。所以：

• n = 0：value = (int)(p);
• n = 1：value = *(int*)(p);
• n = 2：p 是一个指向 int 值的指针

等等……

所以，我认为下面的实现可能是正确的：

int foo(const void *p, unsigned int n) {

    if (!n) {

        return (int)p;
    }

    return foo((void*)*((int*)p), n - 1);
}

但是，在这段代码中，我假设指针的大小总是等于 int 的大小，我知道这不是真的。但是，由于 p 始终是指向 int 指针的指针（n 次），我想也许我总是可以将 p 转换为指向 int 的指针int 就像我在代码中所做的那样。

我的想法正确吗？我在网上找不到类似的问题。

提前致谢！

Answer 1

如果可能的话，通常最好坚持迭代解决方案，而不是递归解决方案。

int foo(void *p, unsigned int n) {
    for (unsigned int i = 0; i < n; ++i) {
        p = *((void**)p);
    }
    return (int)p;
}

IDEONE：demo

它可以让您避免 理论上可能 对于大型 ns 的堆栈溢出问题（我不知道您为什么需要取消引用 1000+ 级深指针，但我不知道您为什么首先需要这个函数，所以让我们保持函数安全）并避免不必要的函数调用开销（是的，它可能会被编译器优化，但为什么不首先把它写成最优呢？）。

Answer 2

我不确定您要完成什么，但我怀疑有更好的方法。

无论如何，指向某事物的指针与指向某事物的指针的指针大小相同，等等。

因此您可以将 (void*) 强制转换为 (void**)。

但是将指针转换为 int 可能会丢失信息，因为 sizeof(void*) 可能是 > sizeof(int)。

你应该写：

int foo(const void *p, unsigned int n) {

    //if n is 0, then p is already an int, but has been casted to a void*
    //This should probably never happend, so you should assert that n > 0

    //if n is 1, then p is actually a pointer to an int
    if (n == 1) return *(int*)p; 

    //else dereference it (by casting it to a (void**) and *then* dereferencing it)
    return foo(*(void**)p, n-1);
}

Answer 3

这假设您的int 不大于void*：

int foo(const void *p, unsigned int n) {
  if (!n) {
    return reinterpret_cast<int>(p);
  }

  return foo(*static_cast<void**>(p), n - 1);
}

我们可以避免对除n=0 案例之外的所有事物的这种假设：

int foo(const void *p, unsigned int n) {
  if (!n) {
    return reinterpret_cast<int>(p);
  }
  if (n==1) {
    return *static_cast<int*>(p);
  }

  return foo(*static_cast<void**>(p), n - 1);
}

在C 中，您可以将static_cast<X> 和reinterpret_cast<X> 子句替换为(X)。

Answer 4

您的递归底部情况不正确，因为这假设 void* 和 int 具有相同的宽度。

if (n == 1) return *(int*)p;

会更好。