PHP binaryの例

コード例 #1

ファイル: BinarySearch.php プロジェクト: Just-Man/PHP

/**
 * Created by PhpStorm.
 * User: just
 * Date: 24.11.15
 * Time: 11:01
 */
function binary($array, $search, $from, $to)
{
    if ($from > $to) {
        return -1;
    }
    $middle = (int) (($from + $to) / 2);
    if ($search == $array[$middle]) {
        return $middle;
    } else {
        if ($search > $middle) {
            return binary($array, $search, $middle + 1, $to);
        } else {
            return binary($array, $search, $from, $middle - 1);
        }
    }
}

コード例 #2

ファイル: bitwise_operators.php プロジェクト: onahkenneth/php-curiosities

function decBinary($value, $positions = 8)
{
    return sprintf('%5d', $value) . ': ' . binary($value, $positions);
}

コード例 #3

ファイル: recursion_imperative_vs_functional.php プロジェクト: nicoloubser/functional-coding-examples

/**
 * Main recursive function
 */
function binary($array, $search, callable $function, $itr)
{
    $returnData = $function($array, $search);
    return equals($returnData(), $search) || empty($returnData()) || count($returnData()) == 1 ? equals($returnData(), $search) : binary($returnData(), $search, $function, $itr);
}