代码收藏 » 数组

二维数组的array_unique函数

enjoy — Thu, 04 Mar 2010 02:49:55 +0000

关于php的array_unique函数，此函数只适用于一维数组，对多维数组并不适用，以下提供一个二维数组的array_unique函数

//二维数组去掉重复值
function array_unique_fb($array2D){
     foreach ($array2D as $v){
         $v = join(“,”,$v);              //降维,也可以用implode,将一维数组转换为用逗号连接的字符串
         $temp[] = $v;
     }

     $temp = array_unique($temp);      //去掉重复的字符串,也就是重复的一维数组
    foreach ($temp as $k => $v){
        $temp[$k] = explode(“,”,$v);       //再将拆开的数组重新组装
    }
    return $temp;
}

原文：http://blog.sina.com.cn/s/blog_60c5cbf50100e4qz.html

php数组二分法查找

enjoy — Tue, 12 Jan 2010 14:43:48 +0000

//search函数其中$array为数组，$k为要找的值，$low为查找范围的最小键值，$high为查找范围的最大键值

function search($array, $k, $low=0, $high=0)

{

if(count($array)!=0 and $high == 0) //判断是否为第一次调用

{

$high = count($array);

}

if($low <= $high) //如果还存在剩余的数组元素

{

$mid = intval(($low+$high)/2); //取$low和$high的中间值

if ($array[$mid] == $k) //如果找到则返回

{

return $mid;

}

elseif ($k < $array[$mid]) //如果没有找到，则继续查找

{

return search($array, $k, $low, $mid-1);

}

else

{

return search($array, $k, $mid+1, $high);

}

return -1;

}

$array = array(4,5,7,8,9,10); //测试search函数

echo search($array, 8); //调用search函数并输出查找结果

原文：http://blog.csdn.net/zhuzhao/archive/2009/03/09/3969044.aspx

in_array – js模拟php中的in_array

enjoy — Fri, 25 Apr 2008 15:04:23 +0000

in_array

in_array — 检查数组中是否存在某个值
说明
bool in_array ( mixed needle, array haystack [, bool strict] )

在 haystack 中搜索 needle，如果找到则返回 TRUE，否则返回 FALSE。

function in_array(needle, haystack) { if(typeof needle == 'string' || typeof needle == 'number') { for(var i in haystack) { if(haystack[i] == needle) { return true; } } } return false; }