usporiadanie suborov RecursiveDirectoryIterator uasort

DeeJay3

Cavte .. potrebujem poradit najst chybu, opravit, zbuzerovat - len potrebujem odpoved

cesta k suborom je ok.

chcel som to vyriesit tak ze to vsetko usporiadam podla nazvu (aj priecinky aj subory)

Kód:

uksort($files, 'strnatcmp');

a potom poposuvam priecinky do predu cez funkciu cmd()

prvotne usporiadanie:
mysecurity.zip, empty-lines.txt, test.xlsx, license.pdf, angukrus.docx, jellyfish.jpg, asd(priecinok)

po uksort() - vsetko OK:
angukrus.docx, asd(priecinok), empty-lines.txt, jellyfish.jpg, license.pdf, mysecurity.zip, test.xlsx

a chyba je vo funkcii cmd() .. aj ked by to malo fungovat pretoze je to rovnako napisane (teda podobne) ako na http://php.net/uasort

example na php.net

Kód:

function cmp($a, $b) {
    if ($a == $b) {
        return 0;
    }
    return ($a < $b) ? -1 : 1;
}

môj kód

Kód:

$iterator = new RecursiveDirectoryIterator($fullpath);
$files = iterator_to_array($iterator);
                
uksort($files, 'strnatcmp');

function cmp($a, $b)
{
                        if ($a->isDir() && !$b->isDir())
                        {
                                return -1;
                        }
                        elseif (!$a->isDir() && $b->isDir())
                        {
                                return 1;
                        }
                        
                        return 0;
}

uasort($files, 'cmp');

DeeJay3

a preco to pre boha usporiada inak v tychto pripadoch ... niesú tam splnene podmienky rovnako ?????

Kód:

function cmp($a, $b)
{
                        if ($a->isDir() && !$b->isDir())
                        {
                                return -1;
                        }
                        elseif (!$a->isDir() && $b->isDir())
                        {
                                return 1;
                        }
                        
                        return 0;
}
                
function cmp($a, $b)
{
                        if ($a->isDir() && $b->isDir())
                        {
                                return 0;
                        }
                        
                        return ($a->isDir() && !$b->isDir()) ? -1 : 1;
}

BX

V tej druhej (kratšej) funkcií nemáš správne vyriešené porovnanie file vs. file (splní sa vždy druhý return a vráti 1) Tam bude ten rozdiel.
Tá prvá mi na pohľad vyzerá správne, takže kde je problém neviem.

edit: Tak som si to vyskúšal a problémov vidím viac.
1. použitie porovnávača, ktorý je case sensitive. Tzn., že Z je ešte pred a (veľké Z pred malým a) a to je trochu blbosť. Riešením je použiť strnatcasecmp
2. uasort nefunguje tak, ako si predstavuješ. Ak chceš naozaj len priečinky presunúť na vrch zoznamu a zachovať ich poradie, použi vlastný sort, buď na princípe bubblesortu, alebo radixsortu (bubblesort je jednoduchší, radix je asymtoticky rýchlejší, ale to je pri malých poliach fuk)

DeeJay3

k tej funkcii strcasecmp - mas pravdu ale v mojom pripade pri uploade na nazov pouzivam "lowercase" cize to je jedno ale vymenim ju ....

Kód:

function cmp($a, $b)
{
                        if ($a->isDir() && $b->isDir())
                        {
                                return 0;
                        }
                        
                        return ($a->isDir() && !$b->isDir()) ? -1 : 1;
}

preco to podla teba vrati stale 1 ??

ak a & b su priecinky vrati 0
(inak)
ak "a" je priecinok & "b" nieje priecinok vrati -1 inak vrati 1

kde je problem ??

no ten sort budem musiet spravit vlastny .. ina moznost mi nakoniec neostane ... aj ked velmi rad by som vedel kde je chyba alebo preco to nefunguje tak ako ocakavam

BX

Písal som o porovnaní file vs. file. Napíš si tú úvahu, keď a je súbor a aj b je súbor. Malo by vrátiť 0, ale nevráti.
A celé ti to nefunguje preto, že ten uasort nerobí to, čo chceš. On to proste zosortí zase, len nechá indexy napokoji (čo je v podstate na nič, takže to len zosortí zase)

DeeJay3

jaaaaj no jasne ... zle som to pochopil

a k tomu sortu nikto nic ???

BX

akému sortu? nedostal si odpoveď?

DeeJay3

ano ze si to mam spravit sam je OK odpoved ... ale vysvetlenie, myslim preco to tak nefunguje alebo ako to funguje ....

BX · Naposledy upravil BX dňa 09.01.2014 18:33, celkovo upravené 1

Citácia:

A celé ti to nefunguje preto, že ten uasort nerobí to, čo chceš. On to proste zosortí zase, len nechá indexy napokoji (čo je v podstate na nič, takže to len zosortí zase)

Takže to len zosortíš dva krát. Raz podľa abecedy a raz podľa tej svojej vlastnej funkcie. A keďže uasort používa quicksort, tak to zoradí zle (celé znovu)
V manuále je napísané toto

Citácia:

If two members compare as equal, their relative order in the sorted array is undefined.

http://cz1.php.net/uasort

To znamená, že radiaci aloritmus nie je stabilný (nezachováva relativnú pozíciu prvkov). Ak by si to druhý krát zoradil stabilným algoritmom, tak by to zoradilo správne (tj. napríklad spomenutý bubblesort, či radixsort)
Otázkou je, či nie je zbytočné to radiť dva krát, keď to môžeš zoradiť raz vlastným.

DeeJay3

ok .. diiik za odpovede

.. pochopil som

DeeJay3

Kód:

$iterator = new RecursiveDirectoryIterator($fullpath);
$files = iterator_to_array($iterator);
                
uksort($files, 'strnatcasecmp');

$files_s = array_values($files);
                
for ($i=0; $i<(count($files_s)-1); $i++)
{
                        $a = $files_s[$i];
                        $b = $files_s[$i+1];
                                            
                        $j=$i;
                        
                        while ((!$a->isDir() && $b->isDir()) && isset($files_s[$j-1]))
                        {
                                $files_s[$j] = $b;
                                $files_s[$j+1] = $a;

                                $j--;

                                $a = $files_s[$j];
                                $b = $files_s[$j+1];
                        }
}

DeeJay3

no mam to zle ... priecinok "aa" sa nedostane pred prvy subor zacinajuci s "112..." .. pred vsetky nasledujuce sa priecinok dostane iba pred ten uplne prvy nie

Kód:

$iterator = new RecursiveDirectoryIterator($fullpath);
$files = iterator_to_array($iterator);
                
uksort($files, 'strnatcasecmp');

$files_s = array_values($files);
                
for ($i=0; $i<(count($files_s)-1); $i++)
{                        
                        $a = $files_s[$i];
                        $b = $files_s[$i+1];
                        
                        $j=$i;
                        
                        while ((!$a->isDir() && $b->isDir()))
                        {
                                $files_s[$j] = $b;
                                $files_s[$j+1] = $a;
                                
                                if (isset($files_s[$j-1]))
                                {
                                        $j--;

                                        $a = $files_s[$j];
                                        $b = $files_s[$j+1];
                                }
                                else
                                {
                                        break;
                                }
                        }
}

BX

Tak tam hľadaj len nejaký problém v hraniciach pola. Vo fore ideš do count()-1 a to býva často zdrojom takýchto problémov, keď si nedáš poriadne pozor na indexy.

DeeJay3

uz som opravil

.. prispevok predtym .... v podmienke while bol problem

usporiadanie suborov RecursiveDirectoryIterator uasort

usporiadanie suborov RecursiveDirectoryIterator uasort

Podobné témy

Usporiadanie suborov

usporiadanie suborov v priecinku

Ako pridat zopar suborov do image *.nrg suborov?

usporiadanie divov

Usporiadanie vysledkov

Usporiadanie kablov

Usporiadanie čísiel

usporiadanie hodnot z tabulky

usporiadanie obrazkov v galerii

Porovnávanie a usporiadanie čísiel

Usporiadanie prvkov v poli

tablet android 5 - usporiadanie menu

Usporiadanie pri tlaci (css,pdf)

select produktov a cien + usporiadanie

Gmail a usporiadanie doručenej pošty

Usporiadanie fotiek v galerii - Wordpress