Tablica wskaźników do wskaźników, funkcja realloc

Question

#include <stdio.h>
#include <stdlib.h>

void addElements(int *** first) {
	int ** go = *first;
	int w; //ilosc elementow w wierszu
	scanf_s("%d", &w);
	if (**go == 0) {
		go = (int**)realloc(go, 2 * (sizeof(int*)));
		*(go + 1) = (int*)malloc((w + 1) * sizeof(int));
		*(*go + 1) = w;
		int value;
		int i;		
		for (i = 1; i < w + 1; i++) {
			scanf_s("%d", &value);
			*((*go + 1) + i) = value;
		}
		
		**go = 1;
	}
	else {
		(**go)++;
		int line = **go;
		go = (int**)realloc(go,  (line +1)* (sizeof(int*)));    //TUTAJ SIE WYWALA
	}
}

int main() {
	int ** first = (int**)malloc(sizeof(int*));
	*first = (int*)malloc(sizeof(int));
	**first = 0; // tutaj trzymam ilosc wierszy tablicy
	while (1) {
			addElements(&first);
	}
	return 0;
}

Program ma za zadanie manipulować dwuwymiarową strukturą liczb całkowitych, konkretnie dodać na początek struktury wiersz o dodanej liczbie elementów i ich wartościach. Program nie jest jeszcze dokończony. Jeśli chodzi o dodanie pierwszego wiersza działa dobrze, ale przy próbie dodania kolejnego wyskakuje błąd:  " program.exe has triggered a breakpoint " I strzałka wskazuje na funkcje realloc (tam gdzie widnieje komentarz "tutaj wywala" ). 

Dlaczego to nie działa? 

Answer 1

Wynik realloc przypisujesz do lokalnego wskaźnika. realloc może przenieść zaalokowaną pamięć w inny obszar, na który będzie wskazywała zmienna go, ale nie *first.

Comments

Masz rację! Tutaj był błąd, wielkie dzięki :)

---

#include <stdio.h>
#include <stdlib.h>

void addElements(int *** first) {
	int w; //ilosc elementow w wierszu
	scanf_s("%d", &w);
	if (***first == 0) {
		*first = (int**)realloc(*first, 2 * (sizeof(int*)));
		*(*first + 1) = (int*)malloc((w + 1) * sizeof(int));
		*(**first + 1) = w;
		int value;
		int i;
		for (i = 1; i < w + 1; i++) {
			scanf_s("%d", &value);
			*((**first + 1) + i) = value;
		}

		***first = 1;
	}
	else {
		(***first)++;
		int line = ***first;
		*first = (int**)realloc(*first, (line + 1)* (sizeof(int*)));    //TUTAJ SIE WYWALA
	}
}

int main() {
	int ** first = (int**)malloc(sizeof(int*));
	*first = (int*)malloc(sizeof(int));
	**first = 0; // tutaj trzymam ilosc wierszy tablicy
	while (1) {
		addElements(&first);
	}
	return 0;
}

Przez chwilę działało (nie mam pojęcia czemu). Ale teraz znowu to samo

---

*(**first + 1) = w;

Piszesz po niczyjej pamięci. **first wskazuje na tego jednego inta, którego alokowałeś w mainie. Względem niego przesuwasz się o 1 i zaczynasz tam coś zapisywać. Ten sam błąd masz później w pętli.

PS. Nie wygodniej używać notacji tablicowej, np. (*first)[1] zamiast *(*first + 1)?

---

Zauważ, że przekazuje argument do funkcji poprzez wskaźnik (int *** first). Dlatego wyrażenie

*(**first + 1) = w;

wskazuje na jedno inta. O wiele wygodniej używać notacji tablicowej ale jest to zadanie na studia i w poleceniu jest zakaz używania tej notacji.

EDIT: Chociaż być może masz rację, już sprawdzam

EDIT2: Tak, znowu miałeś racje, teraz program działa jak powinien. Wielkie dzięki za pomoc

Answer 2

Jeśli korzystasz z jakiegoś IDE, to zapewne kliknąłeś gdzieś przez przypadek i stworzyłeś tzw. breakpoint, czyli punkt zatrzymania kodu, często potrzebny przy debugowaniu. Znajdź ten punkt (jakaś czerwona kropka w edytorze) i go usuń.

Comments

Niestety nie o to chodzi. Nie mam utworzonych żadnych punktów breakpoint.Problem jest z tą funkcją, wydaje mi się, że źle jej używam ale nie wiem o co dokładnie chodzi. Od kilku godzin próbuję znaleźć odpowiedź ale nie mogę

---

No pewnie źle używasz. Tak w ogóle twój kod bardzo ciężko się czyta. Znalazłem jedynie to na ten moment:

sizeof(*(go+1))

Co niby wg ciebie ma to zwrócić? Przecież wtedy otrzymasz rozmiar wskaźnika, czyli te cztery lub osiem bajtów, po co tutaj cokolwiek dodawać?

---

Źle przepisałem kod, już poprawiony.

Answer 3

Zmieniłem kod zgodnie z zaleceniami:

#include <stdio.h>
#include <stdlib.h>

void addElements(int *** first) {
	int w; //ilosc elementow w wierszu
	scanf_s("%d", &w);
	if (***first == 0) {
		*first = (int**)realloc(*first, 2 * (sizeof(int*)));
		*(*first + 1) = (int*)malloc((w + 1) * sizeof(int));
		*(**first + 1) = w;
		int value;
		int i;
		for (i = 1; i < w + 1; i++) {
			scanf_s("%d", &value);
			*((**first + 1) + i) = value;
		}

		***first = 1;
	}
	else {
		(***first)++;
		int line = ***first;
		*first = (int**)realloc(*first, (line + 1)* (sizeof(int*)));    //TUTAJ SIE WYWALA
	}
}

int main() {
	int ** first = (int**)malloc(sizeof(int*));
	*first = (int*)malloc(sizeof(int));
	**first = 0; // tutaj trzymam ilosc wierszy tablicy
	while (1) {
		addElements(&first);
	}
	return 0;
}

Niestety znowu to samo.

Ktoś może pomóc?

Comments

Problem widoczny dla przykładowego testu: 4 1 2 3 4 5