HTML

Címkék

blog (17) budapest (19) buli (12) cég (7) egyetem (14) élet (39) érzés (16) étel (16) fénykép (18) film (15) flash (55) hdr (6) internet (33) ital (5) játék (13) köztér (35) ötlet (20) szabad (6) tipp (11) tudomány (9) vásárlás (12) zene (40)

Ilyen is van

Firefox 3 Pidgin

Zene nélkül...

Szörp és epe

Ez egy énblog. Ne keress benne értelmet, rendszert vagy bármilyen struktúrát. Néha hőbörgök, néha apró-cseprő megjegyzéseket teszek, néha ötletelek. Ez a blog olyan mint a mindennapok. Néha édes, mint a szörp, néha keserű, mint az epe.

Nagy switch helyett tömb

2009.05.06. 14:29 szörp epe

Alapfeladat: döntsük el egy tetszőleges betüről, hogy az magánhangzó-e avagy nem.

Itt az alap (naív) megoldás az lehet, hogy fogunk egy bazi nagy switch-et, aztán abba beirogatjuk egyenként a betüket és mellé, hogy isMaganhangzo = true; ha az.

Ez a megoldás nem is túl szép, nem is túl hatékony, és feleslegesen sok helyet is foglal.

Ennél egy jobb megoldás, ha fogunk egy olyan hosszú tömböt, mint a vizsgálni kivánt halmaz elemeinek száma, megindexeljük az elemekkel és a tömb értéke pedig true vagy false lesz. Tehát pl isMaganhangzo[a] == true; Ez így gyorsabb is, mintha pl. valami halmaztípust használsz, illetve a switchnél is gyorsabb. Egyébként így szokták csinálni a standard library-kban is.

Megjegyzem, hogy ez a megoldási módszer nemcsak magánhangzó eldöntésre jó, hanem tetszőleges hasonló elemenkénti kategorizálásra.

Szólj hozzá!

Címkék: java

A bejegyzés trackback címe:

https://szorpepe.blog.hu/api/trackback/id/tr91106189

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

Nincsenek hozzászólások.
süti beállítások módosítása