fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Láncolt lista bejárása c++-ban...

Láncolt lista bejárása c++-ban. Hogyan?

Figyelt kérdés
Adott egy már kész listám, ami egy fájlban van hexadecimális formátumban. az adatok között található sok "felesleges" adat, a feladatom az lenne, hogy írassam ki ebből a fájlból a láncolt listát.
2013. febr. 8. 07:52
 1/6 iostream ***** válasza:

Ez így rohadt kevés. Mi az, hogy hexadecimális formátumban? Semmit nem tudunk a formátumról.

De akkor adok én is egy hasonlóan általános választ: keresd meg az első elemet, irasd ki az adat részét, majd ugorj a következő elemre a next mutató segítségével.

2013. febr. 8. 08:54
Hasznos számodra ez a válasz?
 2/6 A kérdező kommentje:

Nah akkor egy kicsit konkrétabban. Adott egy fájlom, amiben nem szekvenciálisan vannak adatok( lényegében egy mentés a RAM-ból). Itt keresnék egy láncolt listát.

Egy hülye kérdés a next-el tudok nem szekvenciális fájlban ugrani a lista következő elemére?

2013. febr. 8. 09:07
 3/6 anonim ***** válasza:

C++-ban tudsz ugrálni a fileban:

[link]


Más kérdés, hogy valószínűleg jóval lassabb, mintha beolvasnád szekvenciálisan a filet, és memóriában alakítanád át.

Mért jó így tárolni egy listát egy fileban? Ez valami gyakorló feladat? Mert amúgy szetem semmi haszna nincs.

2013. febr. 8. 10:06
Hasznos számodra ez a válasz?
 4/6 iostream ***** válasza:
Az fstream is tud seekelni, nem kell hozzá a C-s libekhez nyúlni, de amit utolsó mond az teljesen igaz, ha nem túl nagy a cucc, akkor érdemes benyalni az egészet a memóriába (egy read hívással), és ott ugrabugrálni. Persze ha mutatókat lementettél, azokat okosan kell visszaalakítani.
2013. febr. 8. 10:10
Hasznos számodra ez a válasz?
 5/6 A kérdező kommentje:

Hát a fáj mérete 1,5 gigabyte, így benyaltam azt, hogy a memóriában átalakítom, mivel 1 giga ram-om van, így esélytelen, hogy szekvenciálissá tudnám tenni. Úgy, hogy beolvasom a memóriába, és a fájl sok egyéb sturktúrát tartalmaz

A láncolt lista olyan kb 100 megás( bár pontos adatot nem tudok).

2013. febr. 8. 11:53
 6/6 A kérdező kommentje:
Nekem ebből csak az egyik struktúra kell, annak megvan a signatúrája, és egyéb tulajdonságai.
2013. febr. 8. 11:54

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »




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!