Quick sort for associative arrays

Ersin Acar — Sat, 16 May 2009 08:19:49 +0000

Here is the way of quick sort in associative arrays;

 
 
function qsort($a,$f) { 
       qsort_do(&$a,0,Count($a)-1,$f); 
} 
 
function qsort_do($a,$l,$r,$f) { 
       if ($l < $r) { 
               qsort_partition(&$a,$l,$r,&$lp,&$rp,$f); 
               qsort_do(&$a,$l,$lp,$f); 
               qsort_do(&$a,$rp,$r,$f); 
       } 
} 
 
function qsort_partition($a,$l,$r,$lp,$rp,$f) { 
       $i = $l+1; 
       $j = $l+1; 
 
       while ($j <= $r) { 
               if ($f($a[$j],$a[$l])) { 
                       $tmp = $a[$j]; 
                       $a[$j] = $a[$i]; 
                       $a[$i] = $tmp; 
                       $i++; 
               } 
               $j++; 
       } 
 
       $x = $a[$l]; 
       $a[$l] = $a[$i-1]; 
       $a[$i-1] = $x; 
 
       $lp = $i - 2; 
       $rp = $i; 
} 
 
?>

Searching strings in a multi-dimensional array

Ersin Acar — Tue, 12 May 2009 21:45:45 +0000

I’m working on a security and trying to make searches in a multi-dimensional array
Here is the function;


function multi_array_search($needle, $haystack, $key, &$result, $searchlevel = 0) { 
  while(is_array($haystack) && isset($haystack[key($haystack)])) {
    if($searchlevel == 0 && key($haystack) == $key && $haystack[$key] == $needle) {
      $result = $haystack;
    } elseif($searchlevel > 0) {
      multi_array_search($needle, $haystack[key($haystack)], $key, $result, $searchlevel - 1);
    }
    next($haystack);
  }
}
?>

Example;
2-dimensional array, search by both key and value
$arr1 = array(
1 => array(‘id’ => 1, ‘name’ => ‘Ersin’, ‘gender’ => ‘male’),
…
12 => array(‘id’ => 12, ‘name’ => ‘Emel’, ‘gender’ => ‘female’),
);

 array_search_in_level('Emel', $arr1, 'name', $result, 1); ?>

$result is:
array(
‘id’ => int 12
‘name’ => string ‘Emel’ (length=4)
‘gender’ => string ‘female’ (length=4)
)

Ersin Acar » array

Quick sort for associative arrays

Searching strings in a multi-dimensional array