DevProTalk

Forumi IT profesionalaca
web development, web design, e-business, SEO


Idite nazad   DevProTalk > Web development i web aplikacije > (X)HTML, JavaScript, DHTML, XML, CSS
Želite da se reklamirate ekskluzivno na ovoj poziciji? Javite se

(X)HTML, JavaScript, DHTML, XML, CSS Client scripting tehnologije, Dynamic HTML, Cascading Stylesheets, XML i standardi

Odgovori
 
Alati teme Način prikaza
Staro 24. 02. 2010.   #1
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default array intersection u JS

Treba mi presek 2 niza (lista elemenata koji se pojavljuju i u jednom i u drugom). E sad, naravno to mogu da uradim seljacki sa 2 petlje, ali posto ima jako puno elemenata n^2 efikasnost mi je prespora, zakuca se browser. Jel postoji neki efikasniji algoritam?
__________________
Leadership is the art of getting people to want to do what you know must be done.
ivanhoe je offline   Odgovorite uz citat
Staro 24. 02. 2010.   #2
BluesRocker
profesionalac
Professional
 
Avatar BluesRocker
 
Datum učlanjenja: 21.06.2005
Poruke: 294
Hvala: 93
525 "Hvala" u 19 poruka
BluesRocker is on a distinguished roadBluesRocker is on a distinguished roadBluesRocker is on a distinguished roadBluesRocker is on a distinguished roadBluesRocker is on a distinguished roadBluesRocker is on a distinguished road
Default

Ovi su isto uradili seljacki. Mozda je njihov algoritam brzi.
http://phpjs.org/functions/array_intersect:318
__________________
/me sluša Ten Years After - Spider In My Web
BluesRocker je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #3
dejanr
Dejan Ranisavljevic
Certified
 
Datum učlanjenja: 07.06.2005
Lokacija: Novi Sad
Poruke: 87
Hvala: 12
10 "Hvala" u 6 poruka
dejanr is on a distinguished road
Pošaljite ICQ poruku za dejanr Pošaljite poruku preko MSN za dejanr
Default

Kad smo vec kod optimizacije js-a ovo ne treba nikad raditi :

Kôd:
for (i=1; i < arguments.length; i++) {
posto ce se length racunati u svakoj iteraciji
dejanr je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #4
Dragi Tata
dinosaurus
Master
 
Avatar Dragi Tata
 
Datum učlanjenja: 29.12.2005
Lokacija: Nova Engleska
Poruke: 636
Hvala: 79
263 "Hvala" u 66 poruka
Dragi Tata će postati "faca" uskoroDragi Tata će postati "faca" uskoroDragi Tata će postati "faca" uskoro
Default

Можеш ли да обезбедиш да низови буду сортирани пре него што тражиш интерсекцију?
Dragi Tata je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #5
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default

bilo bi mi cudno da se length racuna (da se broji svaki put), verovatno niz objekat to cuva kao interni podatak koji samo prikaze?

@tata: mogu, nizove punim na pocetku, pa nije previse skupo da ih izsortiram
__________________
Leadership is the art of getting people to want to do what you know must be done.
ivanhoe je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #6
Dragi Tata
dinosaurus
Master
 
Avatar Dragi Tata
 
Datum učlanjenja: 29.12.2005
Lokacija: Nova Engleska
Poruke: 636
Hvala: 79
263 "Hvala" u 66 poruka
Dragi Tata će postati "faca" uskoroDragi Tata će postati "faca" uskoroDragi Tata će postati "faca" uskoro
Default

Citat:
Originalno napisao ivanhoe Pogledajte poruku
@tata: mogu, nizove punim na pocetku, pa nije previse skupo da ih izsortiram
Онда можеш да нађеш пресек у линеарном времену, тј у једној петљи.

Ево ти и код (нађох га негде на интернету, изгледа ок на први поглед):

Kôd:
int[] a = {0,2,3,2,2,7,2,5,5,5,5,5,5};   
int[] b = {0,0,0,0,3,7,3,2,2,2,4,5};   
  
Arrays.sort(a);   
Arrays.sort(b);   
           
int i=0,j=0;   
while (i<a.length && j<b.length) {   
    if (a[i]==b[j]) { // equal   
        int n=a[i];   
        System.out.println(n);   
        while (i<a.length && a[i]==n) i++; // skip equal   
        while (j<b.length && b[j]==n) j++; // skip equal   
    } else if (a[i]<b[j]) i++; // one is less   
    else j++; // the other is less   
}

Poslednja izmena od Dragi Tata : 25. 02. 2010. u 00:48.
Dragi Tata je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #7
skaarj
profesionalac
Qualified
 
Datum učlanjenja: 15.09.2006
Lokacija: Zemlja cuda
Poruke: 114
Hvala: 11
3 "Hvala" u 3 poruka
skaarj is on a distinguished road
Default

Citat:
Originalno napisao dejanr Pogledajte poruku
Kad smo vec kod optimizacije js-a ovo ne treba nikad raditi :

Kôd:
for (i=1; i < arguments.length; i++) {
posto ce se length racunati u svakoj iteraciji
.length je atribut, ne metoda.
skaarj je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #8
Blood
Boban Karišik
Expert
 
Avatar Blood
 
Datum učlanjenja: 05.11.2005
Lokacija: Beograd
Poruke: 556
Hvala: 36
186 "Hvala" u 21 poruka
Blood is on a distinguished roadBlood is on a distinguished road
Pošaljite poruku preko Skype™ za Blood
Default

Citat:
Originalno napisao dejanr Pogledajte poruku
Kad smo vec kod optimizacije js-a ovo ne treba nikad raditi :

Kôd:
for (i=1; i < arguments.length; i++) {
posto ce se length racunati u svakoj iteraciji
Off Topic: Ovo sam i ja procitao negde, cak sta vise, procitao sam da to vazi za bilo koji jezik koji nema kompajler..
__________________
Ako već nisi Anđeo, bar budi čovek...
Blood je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #9
jablan
VD IT Direktora
Invented the damn thing
 
Avatar jablan
 
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
jablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamenjablan je pravi dragi kamen
Default

^ Logično je da važi za svaki jezik koji ima c-ovski for, nebitno "imao kompajler" ili ne, na čelu sa c-om...
jablan je offline   Odgovorite uz citat
Staro 25. 02. 2010.   #10
ivanhoe
Ivan Dilber
Sir Write-a-Lot
 
Avatar ivanhoe
 
Datum učlanjenja: 18.10.2005
Lokacija: Bgd
Poruke: 5.320
Hvala: 104
2.344 "Hvala" u 583 poruka
ivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svimaivanhoe je ime poznato svima
Pošaljite poruku preko Skype™ za ivanhoe
Default

nije sporno da se to sto pise u uslovu svaki put poziva, ali ovde se radi o propertiju, koji se samo procita iz objekta, ne izracunava mu se vrednost svaki put (niz zna koliko je dugacak), pa je zato razlika minimalna...

Evo probajte i sami u firebugu:
Kôd:
var a = [];
var b = [];
var start = new Date();
for(var i=0; i<1000000; i++)
    a.push(i);
var end = new Date();

console.log( (end-start) /1000)

var start = new Date();
for(var i=0; i<a.length; i++)
    b.push(i);
var end = new Date();

console.log( (end-start) /1000)
Dobije se, iz nekoliko pokretanja:

Citat:
const .length
------------------
0.866 1.063
0.862 1.064
0.866 1.067
0.852 1.056
0.866 1.066
znaci jeste malo sporiji pristup propertiju nego varijabli, ali razlika je smesna, ~0.2 mikrosekunde po iteraciji, po meni je to nebitno, i sto je najbitnije ne degradira se povecanjem broja elemenata, nego zavisi od js kompajlera..

Ali zato u php-u nikako ne treba raditi for($i=0; $i<count($nesto); $i++) jer to zaista broji elemente niza svaki put...
__________________
Leadership is the art of getting people to want to do what you know must be done.

Poslednja izmena od ivanhoe : 25. 02. 2010. u 16:59.
ivanhoe je offline   Odgovorite uz citat
"Hvala" ivanhoe za poruku:
Odgovori


Alati teme
Način prikaza

Pravila pisanja
Možete ne započinjati nove teme
Možete ne slati odgovore
Možete ne slati priloge
Možete ne izmeniti svoje poruke
vB kôd je Uključen
Smajliji su Uključen
[IMG] kod je Uključen
HTML kôd je Isključen
Pogledajte forum

Slične teme
Tema Početna poruka teme Forum Odgovori Poslednja poruka
Sort multi dimensional array cvele Code snippets 1 18. 11. 2008. 12:07
<input> array misk0 Sva početnička pitanja 3 25. 06. 2008. 20:21
JavaScript: vrijednost nekog array polja Dejan Topalovic (X)HTML, JavaScript, DHTML, XML, CSS 2 26. 03. 2007. 00:00
XML u array bluesman PHP 15 06. 11. 2005. 14:03
Order array by relevance... cvele PHP 3 25. 08. 2005. 18:10


Vreme je GMT +2. Trenutno vreme je 12:16.


Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.
Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.