3v4l.org

run code in 300+ PHP versions simultaneously

@ 2015-10-14T18:35:59Z

<?php

$menu = array(
    array(1,3,'Wurm 1.1',    2, 10),
    array(2,6,'Vogel 2.1',   2, 30),
    array(3,0,'Tiger 1',     1, 10),
    array(4,6,'Hund 2.2',    2, 40),
    array(5,3,'Katze 1.2',   2, 11),
    array(6,0,'Pferd 2',     1, 20),
    array(7,1,'Baer 1.1.1',  3, 0),
    array(8,3,'Schwein 1.3', 2, 12),
    array(9,4,'Esel 2.2.1',  3, 0),
);

// Algorithmus hier

uasort($menu, function($a,$b) {
    return $a[1] == $b[1] ? 
        ($a[4] < $b[4] ? -1 : 1) : 
        ($a[1] < $b[1] ? -1 : 1);
});

$cache = array();

foreach ($menu as $m) {
    if (!isset($cache[$m[1]])) {
        $cache[$m[1]] = array();
    }
    $cache[$m[1]][] = $m;
}



function m($m, $l, $r) {
    foreach($m[$l] as $e) {
        $r[] = $e;
        if (isset($m[$e[0]])) {
            $r = m($m, $e[0], $r);
        }
    }
    return $r;
}

$result = m($cache, 0, array());

$target = array(
    array(3,0,'Tiger 1',     1, 10),
    array(1,3,'Wurm 1.1',    2, 10),
    array(7,1,'Baer 1.1.1',  3, 0),
    array(5,3,'Katze 1.2',   2, 11),
    array(8,3,'Schwein 1.3', 2, 12),
    array(6,0,'Pferd 2',     1, 20),
    array(2,6,'Vogel 2.1',   2, 30),
    array(4,6,'Hund 2.2',    2, 40),
    array(9,4,'Esel 2.2.1',  3, 0),
);

var_dump($result == $target);

Output for 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.32, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.4, 8.3.6: bool(true)
Output for 8.3.5: Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0 bool(true)
Output for 4.4.2 - 4.4.9, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17: Parse error: syntax error, unexpected T_FUNCTION in /in/nvuRW on line 17
Process exited with code 255.
Output for 4.3.0 - 4.3.1, 4.3.5 - 4.3.11, 4.4.0 - 4.4.1, 5.0.0 - 5.0.5: Parse error: parse error, unexpected T_FUNCTION in /in/nvuRW on line 17
Process exited with code 255.
Output for 4.3.2 - 4.3.4: Parse error: parse error in /in/nvuRW on line 17
Process exited with code 255.

preferences:dark modelive preview

326.65 ms | 401 KiB | 449 Q