将指针交换到 C 中的指针

Question

我有一个问题，涉及调用一个带有指向指针的指针的 2 个参数的函数

int main(void)
{ ...
int *ptrp = &p, *ptrq = &q;
int **ppp = &ptrp, **ppq  = &ptrq;
swap_ptr(ppp,ppq);/* &ptrp, &ptrq passed */ 
/* to swap_ptr() */
return 0;
}

void swap_ptr(int **ptrA,int **ptrB)...

我们必须交换 ptrp 和 ptrq 的值，那么这是否意味着在 swap_ptr 函数中我只是使用 *ptrA 和 *ptrB 来交换它们，还是其他一些指针语句？

谢谢

Answer 1

这与交换任何东西的概念相同：

void swap(int* a, int* b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

在这种情况下，你只是碰巧在交换 int* 而不是 int：

void swap(int** a, int** b)
{
    int* tmp = *a;
    *a = *b;
    *b = tmp;
}

Answer 2

是的，*ptrA 将引用main 中的变量ptrp，而*ptrA 将引用ptrq。像对任何其他类型一样交换这两个值，ptrp 现在将指向 q，ptrq 指向 p。

既然这听起来像是家庭作业，我会让你想出三行代码。

Answer 3

*ptrp 指的是指针所指向的值。 ptrp 指的是指针的值（内存位置）

swap_ptr 可以简单地将其中一个值存储在 tmp var 中，然后交换这些值。

Answer 4

我对这些算法/技术有点陌生，但我想出了这个功能；

function swap(int *p1, int *p2) {
  *p1 = *p1 + *p2;
  *p2 = *p1 - *p2;
  *p1 = *p1 - *p2;
}

你可以这样测试这个函数；

int a = 10;
int b = 20;

printf("%d %d\n", a, b); // 10 20

swap(&a, &b);

printf("%d %d\n", a, b); // 20 10

---

为了更好地理解，这里有一个 3 步解释；

1. *p1 = *p1 + *p2;
   添加来自 p1 (*p1=10) 和 p2 (*p2=20) 的值并存储p1 (*p1=30) 上的结果。
2. *p2 = *p1 - *p2;
   我们知道加法的结果，通过从传入的值中减去 p2 (current *p2=20) 的当前值来计算 p1 的旧值从 p1 (*p1=30) 并将结果存储在 p2 （计算 *p2=10）。
3. *p1 = *p1 - *p2;
   由于 p1 (*p1=30) 的值在第 2 步没有改变，我们仍然在 p1 的旧值>p2 (*p2=10)，我们可以将p2分成p1，并将结果存储在p1 （计算 *p1=20）

如您所见，我们交换了两个ints 没有定义任何临时变量并进行传递引用函数调用。

传递引用的原因是为了尽量减少内存的使用。因为每次传值调用都会在内存中分配新变量（是否被 GC 删除）取决于您传递给函数的参数量。