Miért használ sok memóriát? C, mergeSort felosztás
Figyelt kérdés
a divide függvény sok memóriát használ.
Nem értem, hogy miért, mert csak két Listet(24 bajt) foglalok le benne és semmi több malloc.
aztán csak felosztom az eredetit ebbe a két listába.
A kód:
https://pastebin PONT com/MKQ7duA1
A mergeSort már kész, de abban telejesen új list lett az a és b, és műkösött is. Át akartam írni, hogy gyorsabb legyen és ne egyen annyi RAM-ot amíg sortol, csak nem nagyon sikerült :D
A sort ezzel a divide-al is működik.
#memória #mergeSort
2017. okt. 13. 13:21
2/2 A kérdező kommentje:
Én vagyok a hülye.
Miután szétosztom, nem az l1-et kell törölni, hanem az l2-őt és l3-at, mert az l1 gyakorlatilag csak az l2, mert a felénél az Item-en a nextet NULL-ra állítottam, ezért nem ment rajta végig a dumpList
De azért köszi
2017. okt. 13. 14:28
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!