Как изменить указатель, который был передан в функцию в C? - PullRequest
Новая
       31

Как изменить указатель, который был передан в функцию в C?

48 голосов
/ 20 апреля 2009

Итак, у меня есть некоторый код, вроде следующего, чтобы добавить структуру в список структур: 

void barPush(BarList * list,Bar * bar)
{
    // if there is no move to add, then we are done
    if (bar == NULL) return;//EMPTY_LIST;

    // allocate space for the new node
    BarList * newNode = malloc(sizeof(BarList));

    // assign the right values
    newNode->val = bar;
    newNode->nextBar = list;

    // and set list to be equal to the new head of the list
    list = newNode; // This line works, but list only changes inside of this function
}

Эти структуры определены следующим образом: 

typedef struct Bar
{
    // this isn't too important
} Bar;

#define EMPTY_LIST NULL

typedef struct BarList
{
    Bar * val;
    struct  BarList * nextBar;
} BarList;

и затем в другом файле я делаю что-то вроде следующего: 

BarList * l;

l = EMPTY_LIST;
barPush(l,&b1); // b1 and b2 are just Bar's
barPush(l,&b2);

Однако после этого я по-прежнему указывает на EMPTY_LIST, а не на модифицированную версию, созданную внутри barPush. Нужно ли передавать список в качестве указателя на указатель, если я хочу изменить его, или требуется какое-то другое темное заклинание?

Ответы [ 5 ]

53 голосов
/ 20 апреля 2009

Вам нужно передать указатель на указатель, если вы хотите это сделать. 

void barPush(BarList ** list,Bar * bar)
{
    if (list == NULL) return; // need to pass in the pointer to your pointer to your list.

    // if there is no move to add, then we are done
    if (bar == NULL) return;

    // allocate space for the new node
    BarList * newNode = malloc(sizeof(BarList));

    // assign the right values
    newNode->val = bar;
    newNode->nextBar = *list;

    // and set the contents of the pointer to the pointer to the head of the list 
    // (ie: the pointer the the head of the list) to the new node.
    *list = newNode; 
}

Тогда используйте это так: 

BarList * l;

l = EMPTY_LIST;
barPush(&l,&b1); // b1 and b2 are just Bar's
barPush(&l,&b2);

Джонатан Леффлер предложил вернуть нового руководителя списка в комментариях: 

BarList *barPush(BarList *list,Bar *bar)
{
    // if there is no move to add, then we are done - return unmodified list.
    if (bar == NULL) return list;  

    // allocate space for the new node
    BarList * newNode = malloc(sizeof(BarList));

    // assign the right values
    newNode->val = bar;
    newNode->nextBar = list;

    // return the new head of the list.
    return newNode; 
}

Использование становится: 

BarList * l;

l = EMPTY_LIST;
l = barPush(l,&b1); // b1 and b2 are just Bar's
l = barPush(l,&b2);
14 голосов
/ 21 апреля 2009

Общий ответ: передайте указатель на то, что вы хотите изменить.

В этом случае это будет указатель на указатель, который вы хотите изменить.

12 голосов
/ 20 апреля 2009

Помните, что в C ВСЕ передается по значению.

Вы передаете указатель на указатель, как это 

int myFunction(int** param1, int** param2) {

// now I can change the ACTUAL pointer - kind of like passing a pointer by reference 

}
2 голосов
/ 20 апреля 2009

Это классическая проблема. Либо верните выделенный узел, либо используйте указатель указателя. В C вы должны передать указатель на X в функцию, где вы хотите, чтобы ваш X был изменен. В этом случае, поскольку вы хотите, чтобы указатель был изменен, вы должны передать указатель на указатель.

2 голосов
/ 20 апреля 2009

Да, вы должны передать указатель на указатель. C передает аргументы по значению, а не по ссылке.

...