PHP - linearna pretraga presjeka - Kristijan Burnik

<?

// funkcija koja vraca jedinstveni presjek dvaju 1-dim polja
function presjek_vrijednosti($a,$b) {

    // jedinstvene vrijednosti spremamo u polje $c
    $c = array();

    // za svaki element polja $a
    foreach ($a as $ak => $av) {
        // pretrazujemo polje $b da li sadrzi element s vrijednosti $av
        foreach ($b as $bk => $bv) {
            // ako smo pronašli podudaranje
            if ($av === $bv) {

                // provjerimo da li smo vec obradili taj element (ekvivalentno postizemo s in_array funkcijom)
                // (ovo mozemo i preskociti ako znamo da su polja $a i $b s jedinstvenim elementima )
                $vec_postoji = false;
                foreach ($c as $ck => $cv) {
                    if ($av === $cv) {
                        $vec_postoji = true;
                        break;
                    }
                }

                // ako element nije vec obradjen, dodajemo ga na popis
                if (!$vec_postoji)
                    $c[] = $av;

                // obradili smo element, ne moramo traziti dalje po polju $b
                break;
            }
        }
    }

    // vracamo popis elemenata
    return $c;

}

// probne vrijednosti
$a = array("a"=>1 , "b"=>2 , "c"=>3 , "d"=>4 , "e"=>4 , "f"=>5);
$b = array("a"=>2 , "b"=>2 , "c"=>4 , "d"=>8);

print_r(presjek_vrijednosti($a,$b));

?>