Hvordan fungerer division

/forskellige udregninger
$sum1 = $numberX + $numberY;
$sum2 = $numberX * $numberY;
$sum3 = $numberX / $numberY;
$sum4 = $numberX - $numberY;

http://dk2.php.net/manual/da/language.operators.arithmetic.php

PHP division kalder noget kode der er oversat fra C som bruger den divisions instruktion der
findes til den paagaeldende CPU arkitektur.

Er du interesseret i at vide hvordan CPU'en laver en division ?

Arne_v ->

Jeg er : )

dmdisco - jeg er godt klar over hvordan man bruger dem :)

jeg vil blot, som arne_v skriver, vide HVORDAN divisionen sker.

Kode lidt tilsvarende addition funktionen ovenfor ser ud som:

function mul($a, $b) {
    $res = 0;
    for($i = 0; $i < $b; $i++) $res += $a;
    return $res;
}
function div($a, $b) {
    $tmp = 1;
    while(mul($b, $tmp+1) <= $a) $tmp++;
    return $tmp;
}

men den er hverken speciel relevant eller speciel hurtig.

Et mere relevant og også hurtigere eksempel er:

define('RADIX', 10);
define('LENGTH', 4);
function izero() {
    return str_pad("", LENGTH, "0");
}
function ione() {
    return str_pad("", LENGTH - 1, "0") . "1";
}
function ishiftl($v, $n) {
    return str_pad(substr($v, $n), LENGTH, "0");
}
function ishiftr($v, $n) {
    return str_pad("", $n, "0") . substr($v, 0, LENGTH - $n);
}
function iadd($a, $b) {
    $res = "";
    $mente = 0;
    for($i = LENGTH - 1; $i >= 0; $i--) {
        $tmp = intval($a[$i]) + intval($b[$i]) + $mente;
        $res = strval($tmp % RADIX) . $res;
        $mente = $tmp / RADIX;
    }
    return $res;
}
function isub($a, $b) {
    $res = "";
    $borrow = 0;
    for($i = LENGTH - 1; $i >= 0; $i--) {
        $tmp = intval($a[$i]) - intval($b[$i]) - $borrow;
        if($tmp < 0) {
            $tmp += RADIX;
            $borrow = 1;
        } else {
            $borrow = 0;
        }
        $res = strval($tmp) . $res;
    }
    return $res;
}
function iscale($v, $n) {
    $res = "";
    $mente = 0;
    for($i = LENGTH - 1; $i >= 0; $i--) {
        $tmp = $n * intval($v[$i]) + $mente;
        $res = strval($tmp % RADIX) . $res;
        $mente = $tmp / RADIX;
    }
    return $res;
}
function imul($a, $b) {
    $res = izero();
    for($i = LENGTH - 1; $i >= 0; $i--) {
        $res = iadd($res, ishiftl(iscale($a, intval($b[$i])), LENGTH - $i - 1));
    }
    return $res;
}
function ieq($a, $b) {
    return $a == $b;
}
function ine($a, $b) {
    return !ieq($a, $b);
}
function ile($a, $b) {
    for($i = 0; $i < LENGTH; $i++) {
        if(intval($a[$i]) < intval($b[$i])) {
            return TRUE;
        }
        if(intval($a[$i]) > intval($b[$i])) {
            return FALSE;
        }
    }
    return TRUE;
}
function ilt($a, $b) {
    for($i = 0; $i < LENGTH; $i++) {
        if(intval($a[$i]) < intval($b[$i])) {
            return TRUE;
        }
        if(intval($a[$i]) > intval($b[$i])) {
            return FALSE;
        }
    }
    return FALSE;
}
function igt($a, $b) {
    return !ile($a, $b);
}
function ige($a, $b) {
    return !ilt($a, $b);
}
function idiv($a, $b) {
    if(ilt($a, $b)) {
        return izero();
    } else {
        $tmp = ione();
        while(ile(imul($b, ishiftl($tmp, 1)), $a)) $tmp = ishiftl($tmp, 1);
        return iadd($tmp, idiv(isub($a, imul($tmp, $b)), $b));
    }
}

Det er stadigvæk ikke optimalt.

Og bemærk ovenstående er til positive heltal.

At håndtere negative tal er ikek svært at tilføje.

Floating point tal er en helt anden boldgade.

Tak :D

Tid at få afsluttet her ?

Og et svar fra mig.