ATNEL tech-forum

Re: Malloc wyjsnienie

2020-06-17T22:37:04+01:00

dokładnie tak - już zdaje się ktoś wcześniej ci pisał że tworzysz listę jednokierunkową i jej elementy alokujesz na stercie

Statystyki: Napisane przez mirekk36 — 17 cze 2020, o 22:37

Re: Malloc wyjsnienie

2020-06-17T16:27:10+01:00

Bardziej mi chodziło że nie będzie kasowana po wykonaniu funkcji. Pamieć będzie o rozmiarze struct node. Dane będą zapisane pod zmienną wartość. Ale nie ma powiazania.
Mam taką teorie. Funkcja malloc rezerwuje nam pamięć o wielkości struct node do której odwołuje wskaźnik a. Za każdym wywołaniem funkcji inna pamięć jest przydzielana. Do tej pamięci wpisujemy przez operator strzałki. Pozniej tworzymy następny tmp który jest powiązany z tą strukturą struct a? Tak jak matrioszki ? Ale logicznie to nie jest bo alokowana pamięć sklada się z wartości i struct node* next. Zadnej strony nie mogę powiązać srucktury tmp z pamiecią przydzieloną.

------------------------ [ Dodano po: 59 minutach ]

Już wiem. po pierwszym wywołaniu root odwołuje do pamięci na stercie czyli wskaźnik tmp jest zapisany do tej zmiennej wiec będzie pamiętana i za każdym razem wskaźnik tmp1 ma inny adres poprzez malloc który rezerwuje następny pakiet .
Teoria jest poprawna?

Statystyki: Napisane przez ForestP — 17 cze 2020, o 16:27

Re: Malloc wyjsnienie

2020-06-17T09:29:21+01:00

ForestP napisał(a):

Wskaźnik do struktury A odwołuje do zalokowanej pamięci o rozmiarach struktury node i ona jest pamięci nie ulotnej

do jakiej "nie ulotnej" ? czytał kolega co wyżej napisałem? Toż to ląduje w pamięci RAM na Stercie. I alokowana jest pamięć przecież pod strukturę node - jeśli wykonałeś funkcję malloc()

Statystyki: Napisane przez mirekk36 — 17 cze 2020, o 09:29

Re: Malloc wyjsnienie

2020-06-17T09:15:24+01:00

Malloc rozumiem tak że w tym przykladzie[syntax=c]struct node *a= malloc(sizeof(struct node))[/syntax] Wskaźnik do struktury A odwołuje do zalokowanej pamięci o rozmiarach struktury node i ona jest pamięci nie ulotnej ale struktura do ktorej wskazuje tmp1 nie jest powiązana żaden sposób do tej zamieci malloc.
[syntax=c]struct node*tmp1=root;
while(tmp1->next != NULL){
tmp1=tmp1->next;
}
tmp1->next=a;
return root;
}[/syntax]
Wskaźnik tmp1 przyjmuje zawartość roota.
tmp1->next=a; Ta linijka tylko wpisuje do next adres . Czy ten malloc jest zwiazany z strukturą tmp1?

Statystyki: Napisane przez ForestP — 17 cze 2020, o 09:15

Re: Malloc wyjsnienie

2020-06-16T21:00:29+01:00

ForestP napisał(a):

Według książki i skryptu zmienne lokalne są kasowane po wykonaniu funkcji i pamiętane w obrębie funkcji.

Bardzo dobrze pamiętasz i tak jest w 100%

ForestP napisał(a):

Według Pana odpowiedzi mogę odczytać miedzy wierszami że mam błąd w swoim myśleniu.

Tu nie chodzi o czytanie między wierszami, alokowanie pamięci za pomocą malloc to jeszcze inny mechanizm, którego akurat nie poruszałem w książkach i to chyba mój błąd - jakoś tak rzadko tego używam, że tak wyszło.

malloc() alkokuje pamięć w jeszcze innym obszarze, na tzw "stercie" to inny obszar niż ten gdzie leżą zmienne globalne w RAM i inny obszar niż ten tworzony dynamicznie na stosie podczas tworzenia zmiennych lokalnych przy wejściu do funkcji.

sterta o obszar pamięci - w uproszczeniu pomiędzy obszarem zmiennych globalnych a stosem. I jeśli zaalokujesz pamięć na jakąś zmienną to będzie ona "siedziała" tam sobie dokąd nie wykonasz odwrotnej funkcji do zwolnienia tej pamięci albo .... albo tak jak niechcący napisałeś do wyjścia z programu, ale to drugie to tylko pod systemami operacyjnymi jak pisałem na początku.

------------------------ [ Dodano po: 2 minutach ]

Quote:

Czyli jak naprawdę jest z tymi zmiennymi lokalnymi ? Są niszczone po wykonaniu funkcji ?

Jest tak jak napisałem w Bluebooku - są niszczone po wyjściu z funkcji. Ale już z BB wiesz, że inaczej zachowują się np zmienne lokalne ze specyfikatorem "static" prawda ? To są zmienne lokalne ale utworzone w obszarze zmiennych globalnych, z widocznością tylko dla tej funkcji.

A dzisiaj dowiedziałeś się o jeszcze innym mechanizmie - o zmiennych tworzonych dynamicznie w programie na stercie, które jak stworzysz to już tam siedzą i żeby je usunąć to trzeba to zrobić też ręcznie za pomocą odpowiedniej funkcji.

Mam nadzieję, że to wiele ci rozjaśni na początek

Statystyki: Napisane przez mirekk36 — 16 cze 2020, o 21:00

Re: Malloc wyjsnienie

2020-06-16T19:06:20+01:00

mirekk36 dziękuje za odpowiedz.
Chodziło mi o funkcje struct node *first (int wartosc, struct node *root). To moj błąd.
Według książki i skryptu zmienne lokalne są kasowane po wykonaniu funkcji i pamiętane w obrębie funkcji.
Według Pana odpowiedzi mogę odczytać miedzy wierszami że mam błąd w swoim myśleniu.
Czyli jak naprawdę jest z tymi zmiennymi lokalnymi ? Są niszczone po wykonaniu funkcji ?
I tak funkcja jest wykonana po wykonaniu rozkazu return.
Czy struct są w tym przypadku ziemnymi lokalnymi ?
jakby były lokalnymi to nie moge odwoływać w innej fukcji.

Statystyki: Napisane przez ForestP — 16 cze 2020, o 19:06

Re: Malloc wyjsnienie

2020-06-16T15:49:14+01:00

ForestP napisał(a):

Czy zmienne typu struct po wykonaniu programu są kasowane ?

Pomyśl i spróbuj sam sobie odpowiedzieć, "po wykonaniu jakiego programu?"

Podpowiedź - z pojęciem "po wykonaniu programu" możesz mieć do czynienia pod jakimś systemem operacyjnym np Windows czy Linux. Wtedy tak, byłyby kasowane po wykonaniu programu.

Ale w procku? Może ci się wykonać program ? Nie ma takiego pojęcia bo nie ma też nadrzędnego systemu operacyjnego i po to masz w głównej funkcji programu main() ... tzw nieskończoną pętlę główną - ona nie może się skończyć ... a więc? Będą kasowane ? czy nie?" jak myślisz

Statystyki: Napisane przez mirekk36 — 16 cze 2020, o 15:49

Re: Malloc wyjsnienie

2020-06-16T15:14:03+01:00

Dobry. Mam wątpliwości jak chodzi o działanie funkcji. Może jest to banalne dla was ale nie dla mnie
[syntax=c]struct node *first (int wartosc, struct node *root){
struct node *a= malloc(sizeof(struct node));
a->wartosc=wartosc;
a->next=NULL;
if(root==NULL){
return a;
}
else {

//struct node*root1=NULL;
while(tmp1->next != NULL){
tmp1=tmp1->next;
}
tmp1->next=a;
return root;
}[/syntax]

Czy zmienne typu struct po wykonaniu programu są kasowane ?
Jak tak to czemu program pamięta wskaźniki do następnych elementów?
Czy dobrze mysle że struct node*tmp1=root powoduje wpisanie adresu root do wskaźnika?
Funkcja zwraca początkowa wartość root i nie wiem dlaczego program pamięta następne elementy jak wszystkie elementy są lokalne.

Pozdrawiam.

Statystyki: Napisane przez ForestP — 16 cze 2020, o 15:14

Re: Malloc wyjsnienie

2020-05-08T13:44:18+01:00

Bardzo dziękuje wszystkim za wyjaśnienie moich obaw.

Statystyki: Napisane przez ForestP — 8 maja 2020, o 13:44

Re: Malloc wyjsnienie

2020-05-08T07:41:45+01:00

ForestP napisał(a):

Czy funkcja first nie nadpisze danych gdy jest podany ten sam wskaźnik podczas wywoływania po raz drugi ?

Zakładam, że piszesz o tej linijce pętli (linia 24):[syntax=c]root =first(a, root);[/syntax]
Po pierwsze, do funkcji przekazywana jest ta sama zmienna (root), ale jej wartość po każdym obiegu pętli jest inna, ponieważ - po zakończeniu działania funkcji first() - zmiennej root przypisywana jest wartość zwrócona przez tę funkcję.

Po drugie, Twoje obawy nadpisywania danych są nieuzasadnione, ponieważ to nawet nie ma znaczenia jaki wskaźnik przekażesz do funkcji first(). Przydzielaniem pamięci zajmuje się funkcja malloc(), która w żaden sposób nie jest zależna od przekazywanego do funkcji first() wskaźnika (linia 10):[syntax=c]struct node *a= malloc(sizeof(struct node));[/syntax]Funkcja mallloc() wynajduje tylko wolny obszar pamięci o odpowiednim rozmiarze, zwraca wskaźnik do tego obszaru i przypisuje go do zmiennej lokalnej a (będącej wskaźnikiem do zmiennej typu struct node). Jednocześnie alokowany obszar zostaje oznaczony jako zajęty (przynajmniej do momentu wywołania funkcji free(), która go zwolni), więc przy następnym wywołaniu funkcji malloc() jest przez nią pomijany. Nie ma więc możliwości, że coś zostanie nadpisane.

Statystyki: Napisane przez andrews — 8 maja 2020, o 07:41

Re: Malloc wyjsnienie

2020-05-07T20:22:45+01:00

Nie te same, tylko takie same

Statystyki: Napisane przez MirkoT — 7 maja 2020, o 20:22

Re: Malloc wyjsnienie

2020-05-07T12:59:37+01:00

Dzięki za wyjaśnienie. Czyli funkcja alokuje pamięć.[syntax=c]struct node {
int wartosc;
struct node *next;
};[/syntax]
To jest struktura. struct node*next to podobno wskaźnik do następnej struktury która zawiera te same dane.
Czy funkcja first nie nadpisze danych gdy jest podany ten sam wskaźnik podczas wywoływania po raz drugi ?

------------------------ [ Dodano po: 58 minutach ]

Malloc definuje dane w stercie ? Kazde wywołanie fukcji first zapisuje dane i są pamiętane z każdego wywołania ?

Statystyki: Napisane przez ForestP — 7 maja 2020, o 12:59

Re: Malloc wyjsnienie

2020-05-07T11:14:19+01:00

Struktura danych która jest używana w tym programie to lista jednokierunkowa
http://wojciech.bozejko.staff.iiar.pwr. ... _listy.pdf

Statystyki: Napisane przez fofex — 7 maja 2020, o 11:14

Re: Malloc wyjsnienie

2020-05-07T09:19:48+01:00

Ale o jakiej tablicy piszesz?
W przykładzie który podałeś masz zmienną strukturalną czyli taki a'la rekord, który zawiera w sobie dwie wartości pierwsza to liczba o typie int a druga to wskaźnik pokazujący na następny element.
Kolejne elementy będą się znajdowały w pamięci RAM tam gdzie funkcja malloc je umieści

Statystyki: Napisane przez MirkoT — 7 maja 2020, o 09:19

Re: Malloc wyjsnienie

2020-05-06T18:44:07+01:00

Dzięki. A jest ktoś w stanie wyjaśnić gdzie w programie są zapisywane dane? zawsze mi się wydawało że do każdej zmiennej może być zapisana jedna zmienna. Niby wskaźnik odwołuje do pierwszej komórki tablicy ale nigdzie nie jest zdefiniowana tablica i nigdzie odwołanie do danego miejsca tablicy. Dla mnie ciemna magia.

Statystyki: Napisane przez ForestP — 6 maja 2020, o 18:44

Re: Malloc wyjsnienie

2020-05-06T16:24:04+01:00

nie. malloc dynamicznie alokuje(przydziela) pamięć.

Statystyki: Napisane przez MirkoT — 6 maja 2020, o 16:24

Malloc wyjsnienie

2020-05-06T16:19:40+01:00

Dobry.
Mam program z kursu i nie rozumiem jak są przechowywane w pamięci oraz odczytywane. Wpisuje liczby i ostatniej pętli są odczytywane. Dane są wpisywane w tabeli ? Czy funkcja malloc tworzy tablice?

[syntax=c]#include
#include

struct node {
int wartosc;
struct node *next;
};

struct node *first (int wartosc, struct node *root){
struct node *a= malloc(sizeof(struct node));
a->wartosc=wartosc;
a->next=root;
return a;
}
int main()
{
int n;
printf("Wpis N\n");
scanf("%d",&n);
struct node *root= NULL;
for (int i=0 ; i int a;
scanf("%d", &a) ;
root =first(a, root);
// printf("Root = %d \n ", &root);
}
struct node* tmp= root;

while (tmp!= NULL){
printf("node: %d\n", tmp->wartosc);
tmp = tmp->next;

}
}[/syntax]

Statystyki: Napisane przez ForestP — 6 maja 2020, o 16:19