Online PHP editor | rfc for oBVq8

@ 2017-07-07T03:01:51Z

<?php
/*
     1
    / \
    2 3
   / \ \
   4 5 6
    \
     7
*/
$a = ['d'=>1, 'l'=>&$b, 'r'=>&$c];
$b = ['d'=>2, 'l'=>&$d, 'r'=>&$e];
$c = ['d'=>3, 'l'=>null, 'r'=>&$f];
$d = ['d'=>4, 'l'=>null, 'r'=>&$g];
$e = ['d'=>5, 'l'=>null, 'r'=>null];
$f = ['d'=>6, 'l'=>null, 'r'=>null];
$g = ['d'=>7, 'l'=>null, 'r'=>null];

bfs($a);
echo "\n";
dfs($a);
echo "\n";
traverse($t);
echo "\n";

function bfs($t) {
    $queue = [$t];
    while ($queue) {
        $node = array_shift($queue);
        echo $node['d'];
        if (is_array($node['l'])) {
            array_push($queue, $node['l']);
        }
        if (is_array($node['r'])) {
            array_push($queue, $node['r']);
        }
    }
}

function dfs($t) {
    $stack = [$t];
    while ($stack) {
        $node = array_pop($stack);
        echo $node['d'];
        if (is_array($node['r'])) {
            array_push($stack, $node['r']);
        }
        if (is_array($node['l'])) {
            array_push($stack, $node['l']);
        }
    }
}

function traverse($t) {
    if (isset($t['d'])) {
        echo $t['d'];
    }
    if (is_array($t['l'])) {
        traverse($t['l']);
    }
    if (is_array($t['r'])) {
        traverse($t['r']);
    }
}


$a = [5,1,2,8,3,4,1];
qsort($a);
var_dump($a);

function qsort(&$arr, $l = 0, $h = null) {
    if (is_null($h)) $h = count($arr) - 1;
    if ($l >= $h) return;
    
    $v = $arr[$l];
    $i = $l;
    $j = $h;
    while ($i < $j) {
        while ($arr[$j] >= $v && $i < $j) {
            $j--;
        }
        while ($arr[$i] <= $v && $i < $j) {
            $i++;
        }
        if ($i == $j) {
            $arr[$l] = $arr[$i];
            $arr[$i] = $v;
            break;
        }
        $tmp = $arr[$i];
        $arr[$i] = $arr[$j];
        $arr[$j] = $tmp;
    }
    qsort($arr, $l, $i - 1);
    qsort($arr, $i + 1, $h);
}

var_dump(binsearch($a, 0));
var_dump(binsearch($a, 1));
var_dump(binsearch($a, 6));
var_dump(binsearch($a, 8));
var_dump(binsearch($a, 9));
function binsearch($arr, $val) {
    $l = 0;
    $h = count($arr) - 1;
    while ($l <= $h) {
        $m = intval(($l + $h) / 2);
        if ($arr[$m] == $val) {
            return $m;
        }
        if ($arr[$m] < $val) {
            $l = $m + 1;
        } else {
            $h = $m - 1;
        }
    }
    return -1;
}

Output for git.master, git.master_jit: 1234567 1247536 Warning: Undefined variable $t in /in/oBVq8 on line 23 Warning: Trying to access array offset on value of type null in /in/oBVq8 on line 58 Warning: Trying to access array offset on value of type null in /in/oBVq8 on line 61 array(7) { [0]=> int(1) [1]=> int(1) [2]=> int(2) [3]=> int(3) [4]=> int(4) [5]=> int(5) [6]=> int(8) } int(-1) int(1) int(-1) int(6) int(-1)
Output for rfc.property-hooks: 1234567 1247536 Warning: Undefined variable $t in /in/oBVq8 on line 23 Warning: Trying to access array offset on null in /in/oBVq8 on line 58 Warning: Trying to access array offset on null in /in/oBVq8 on line 61 array(7) { [0]=> int(1) [1]=> int(1) [2]=> int(2) [3]=> int(3) [4]=> int(4) [5]=> int(5) [6]=> int(8) } int(-1) int(1) int(-1) int(6) int(-1)

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive preview