Aktív témák

• #10 Hory aktív tag emvy #7

  2003-09-10 21:42:44 #10

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  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