Linked list - insert

street_punk · Napísal **street_punk**: 24.05.2012 21:21

Program mi funguje, mám len takú menšiu otázku. Vytvorím si pomocnú dynamickú štruktúru (vlastne sú dve). Z jednej spravím kópiu hlavnej a do druhej uložím nový prvok. Keď si všetko vložím a pospájam (a nedám delete help), tak vo first mám všetky hodnoty + tú novú, čo je v poriadku. Ale ako náhle dám delete help, tak sa mi zmaže ten pridaný prvok a aj to, čo je naňho napojé. Myslel som si, že kedže mám kópiu firstu, tak aj keď vymažem to help, tak mi zostanú tie prvky vo firste.
Takže otázka je taká, či sa to dá nejak z efektívniť, aby som tú nepotrebnú pamäť mohol odstrániť.

Kód:

struct Item* insert(struct Item* first, struct Item* Where, int data)
{
   Item* temp = first; //vytvori v pamati miesto pre pomocnu strukturu a vlozi do nej first
   Item* help = new Item; //vytvori v pamati miesto pre novy prvok

   if(Where == NULL) //ked funckia find nenasla prvok, vratime NULL
      return first;

   while(temp != Where) //posuvame sa po najdeny prvok
      temp = temp->next;

   help->data = data; //do pomocneho prvku vlozime hodnotu
   help->next = temp->next; //ako dalsi prvok k tej hodnote napojime prvky kde sme predtym skoncili
   temp->next = help; //nakoniec k pomocnemu zoznamu doplnime postupnost

   return first;
}

Fico · Napísal **Fico**: 24.05.2012 21:27

street_punk píše:

Takže otázka je taká, či sa to dá nejak z efektívniť, aby som tú nepotrebnú pamäť mohol odstrániť.

Ale ved ona nie je nepotrebna, je predsa sucastou zoznamu, tak ako aj ostatne prvky. Tie si taktiez niekde predym alokoval rovnakym sposobom. Zmazat to mozes kedykolvek neskor, ak tuto bunku uz potrebovat nebudes, pripadne pri mazani celeho zoznamu.

street_punk · Napísal autor témy **street_punk**: 24.05.2012 21:48

Ja to chápem tak, že tá pamäť mi poslúžila nato, aby som si do nej uložil ten nový prvok. A naňho som napojil zvyšok tempu. Temp je vlastne kópia firstu, takže je to zhodne. Help nie je ničoho kópia, takže keď ho odstranim, nemalo by sa nič stať, kedže je to už všetko uložene vo firste. Lenže keď tam dám to delete help, tak sa mi z firstu zmaže práve tá časť help a to čo je na ňu napojené. A práve to nechápem, kedže stým first nemá nič spoločné.

BX · Napísal BX: 24.05.2012 21:59

To, čo je na help napojené sa ti v skutočnosti nezmaže, len prídeš o prístup k ten pamäti = memory leak. (ak nemáš definovaný rekurzívny deštruktor)

Kadopádne, chápeš to celé úplne zle. temp nie je kópia first, temp je len nový ukazateľ, ktorý ukazuje na rovnakú pamäť ako first (aj first je len ukazateľ)
Ďalej help, ty operátorom new povieš: "Ja chcem pamäť a chcem jej toľkoto!" (toľkoto = sizeof(štruktúra)) a tú pamäť aj dostaneš a ako bonus dostaneš aj ukazateľ na jej začiatok, aby si k nej vedel pristupovať. No a keď si ju zmažeš, tak si ju holt zmažeš, tvoja smola

Prečítaj si niečo o organizovaní pamäte. Ktoré premenné sa kde ukladajú (heap/stack/data sector) a hlavne si ešte raz prejdi kapitolu o ukazateľoch a dynamickej alokácií pamäte

Fico · Napísal **Fico**: 24.05.2012 22:04

Pokusim sa ti to vysvetlit, len dufam, ze sa do toho este viac nezamotas.

street_punk píše:

Temp je vlastne kópia firstu, takže je to zhodne

Nie tak celkom. Smernik je iba premenna, ktora nesie adresu. Temp nesie tu istu adresu, aku first. Ak nieco zapises na *temp, prejavi sa to aj na *first. Cize neda sa povedat, ze je to kopia

street_punk píše:

Help nie je ničoho kópia, takže keď ho odstranim, nemalo by sa nič stať, kedže je to už všetko uložene vo firste

Vo firste nemoze byt nic ulozene, nakolko first je stale iba smernik - smernik na prvu polozku zoznamu. Musis si uvedomit, ze cely zoznam je iba zhluk alokovanych casti pamate, ktore navzajom jedna na druhu ukazuju a tym padom sa da prechadzat cez jednotlive polozky pomocou smernikov.

V tomto clanku som popisal, ako funguju smerniky. Z tem, ktore si tu uz zalozil, usudzujem, ze ty nemas problemy so smernikmi, len v tomto konkretnom pripade si zrejme nevies dat do suvisu, ako su navzajom previazane. Prezri si v tom clanku aspon obrazky, mozno ti to trocha pomoze. V skratke: zoznam je zlozeny z jednotlivych kuskov, ktore su dynamicky alokovane. Preto nemozes ak alokujes pamat ( hoc jej das nazov temp, je to iba kus pamate ) a priradis ju niekde do tvojho zoznamu, tuto pamat zmazat, lebo prerusis tym samotny zoznam.

street_punk · Napísal autor témy **street_punk**: 25.05.2012 10:11

hej, ja v celku chápem tým smerníkom, len to neviem moc popísať, píšem to po svojom. Vedel som že, temp mi nevytvorí nejakú novú pamäť a z kopíruje mi do ten všetky údaje z hlavnej pamäte. to by som musel použiť new aby sa tak stalo. Vedel som, že robím s tou istou pamäťou len pod inými "menami" .
A teraz keď som si to tak prešiel v hlave, už viem prečo nemôžem vymazať help.

Kód:

temp->next = help; //nakoniec k pomocnemu zoznamu doplnime postupnost

Práve v tomto riadku sa mi napájama help a kedže teraz help nie je nič iný, ako jedno z mien pre tú pamäť, a ja ho odstránim, tak stratím prístup k tej pamäti s hocijakým iným menom.
P.s: Keď to aj tak nie je napísané správne, tak to nechajte tak, ja to chápem, len to neviem dobre popísať

Ten článok je vynikajúci. Všimol som si, že plánuješ napísať podobný článok aj o dvojrozmerných poliach. Ten by som aj ja uvítal, s dvojrozmernými poliami som sa nejak moc nezaoberal.

Fico · Napísal **Fico**: 25.05.2012 10:18

street_punk píše:

Práve v tomto riadku sa mi napájama help a kedže teraz help nie je nič iný, ako jedno z mien pre tú pamäť, a ja ho odstránim, tak stratím prístup k tej pamäti s hocijakým iným menom.

Presne tak, teraz tomu chapes spravne

A ano, niekedy zaciatkom juna dufam pribudne aj druhy clanok, vdaka za pochvalu.

Linked list - insert

Podobné témy