Перекачка указатели на указатели в 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

Да, *ptrA будет относиться к переменной ptrp в main и *ptrA будет ссылаться на ptrq. Поменяйте эти два значения так же, как и для любого другого типа, и ptrp теперь укажет на q и ptrq на номер p.

Поскольку это звучит так, будто это может быть домашнее задание, я позволю вам придумать три строки кода.

Answer 2

* ptrp ссылается на значение, на которое указывает указатель. ptrp ссылается на значение указателя (расположение памяти)

swap_ptr может просто сохранить одно из значений в tmp var, а затем поменять значения.

Answer 3

Это же понятие, как подкачка угодно:

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

В этом случае, вы просто случается, замена INT * вместо междунар:

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

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) и р2(* р2 = 20) и хранить результат по p1(* р1 = 30).
2. *p2 = *p1 - *p2;
   Мы знаем, что результат сложения, вычислите старое значение p1 путем вычитания текущего значения p2(ток * p2 = 20) от стоимости поступающих из p1(* p1 = 30) и результаты поиска на p2(рассчитано * p2 = 10).
3. *p1 = *p1 - *p2;
   Поскольку значение p1(* p1 = 30) не изменился на шаге 2, и мы до сих пор старое значение p1 на p2(* p2 = 10) , мы можем разделить p2 Into p1, и сохранить результат на p1(* рассчитано p1 = 20)

Итак, как вы можете видеть, мы обменяли два int s без определения какой-либо временной переменной и совершили вызов функции передачи по ссылке.

Причина передачи по ссылке заключается в минимизации использования памяти. Поскольку каждый вызов по каждому значению выделяет новые переменные в памяти (для удаления GC или нет), зависит от того, сколько параметров вы передали функции.