Aktív témák

  • Hory

    aktív tag

    válasz emvy #7 üzenetére

    Algoritmuselmelet orakon aludtal? :)

    A problema a dinamikusan valtoztathato meretu tomb megvalositasa. Erre meg rengeteg megoldas van, attol fuggoen, hogy _PONTOSAN_ mit akarsz csinalni vele, milyen muveleteknek kellene gyorsaknak lenniuk, stb...

    2 modszer.
    1. Alias java-s arraylist
    lefoglalsz egy adott meretu teruletet, ha jon uj adat, akkor szepen oda pakolsz, ha megtelik, realloc()-olsz egy X-szer nagyobb teruletet, es goto 10 (ahol X adja meg, hogy a CPU/memoria kozul melyiket zabalja jobban).

    Ez eleg primko, de kis meretekben kivalo.

    2. Alias stl-es vector (legalabbis asszem az igy muxik)
    Lancolt listat kepzelj el, amiben az adat az irt memoriablokkok. Igy az iras konstans ido, mint a villam, es ha vegig kell menni szep sorban az adatokon, az is gyakorlatilag olyan gyors, mintha egyben lenne az egesz. Hatranya, hogy eleg bonyolult megvalositani benne egy adott elem elereset, illetve a torlest. De ha ez utobbi ketto (es a hozza hasonlo muveletek) nem jellemzoek, akkor ez messze a leggyorsabb.

    Amugy meg: jozan paraszti ez rulez. belaim, gondolkodjunk.

Aktív témák