referencja + wskaźnik C++ (dokładne informacje w treści)

Question

hej, mam dzisiaj proste pytane ,wiem że takim operatorem '&' można pobrać adres zmiennej lub wskaźnika a w tym przypadku :

int n = 10;

int *wsk = &n;

cout<<*&wsk<<endl; 

wyświetlimy adres zmiennej n, będzie taka sama sytuacja jak w przypadku cout<<wsk<<endl; 

Nie rozumiem jednak czemu taki zapis został użyty tu (dodawanie elementów do drzewa binarnego) :

void push(struct node *&korzen,int x) { //tu w argumentach 
	if(korzen==NULL) {
		korzen=(struct node*)malloc(sizeof(struct node));
		korzen->lewy=NULL;
		korzen->prawy=NULL;
		korzen->key=x;
		return;
	} else {
		if(x<korzen->key)
			push(korzen->lewy,x);
		else push(korzen->prawy,x);
	}
}

czy zamiast tego nie możemy napisać po prostu 'node **korzen' (wskaźnika drugiego stopnia) . Dziękuje za pomoc :) a jak coś jest nie jasne to piszcie ...

Answer 1

W tym przypadku 'korzen' to referencja na wskaźnik, co daje Ci możliwość używania 'korzen' jak zwykły pojedynczy wskaźnik, z tym tylko, że możesz go modyfikować i te zmiany wpłyną na oryginał przekazany do funkcji.

A na pytanie

czy zamiast tego nie możemy napisać po prostu 'node **korzen'

można odpowiedzieć tak: można, ale jest to taka sama sytuacja jak ta:

void fooRef(int &abc)
{
    abc = 100;
}

void fooPtr(int *abc)
{
    if(abc)
        *abc = 100;
}

Możesz wybrać dowolną z tych dwóch metod. W pierwszej będzie wymagane podanie prawidłowego parametru a w drugiej możesz podać po prostu nullptr.

Comments

dzięki za pomoc ,jednak referencja jest lepsza od "podwójnego wskaźnika" ... . Mam tylko jedno pytanie, co oznacz nullptr ? (Wiem co oznacza samo null)

---

nullptr jest nowym słowem kluczowym dodanym do C++11 oznaczającym po prostu pusty wskaźnik (wyzerowany). Wcześniej używało się

#define NULL 0

Jeszcze z języka C ale postanowiono to rozwiązać lepiej - właśnie za pomocą nullptr.

---

Dzięki

Answer 2

Odpowiedz sobie na proste pytanie: który zapis jest czytelniejszy? Ten, który masz teraz, czy taki:

void push(struct node **korzen,int x) { 
    if(*korzen==NULL) {
        *korzen=(struct node*)malloc(sizeof(struct node));
        (*korzen)->lewy=NULL;
        (*korzen)->prawy=NULL;
        (*korzen)->key=x;
        return;
...

Użycie referencji daje także gwarancję, że wskaźnik korzen istnieje.

 

PS. w C nie ma przekazywania argumentów przez referencję.