文件名称:PHP代码:基本数据结构和php内置函数
文件大小:19KB
文件格式:DOCX
更新时间:2013-09-25 17:34:54
php 数据结构
PHP代码:基本数据结构和php内置函数(1)
//--------------------
// 基本数据结构
//--------------------
//二分查找(数组里查找某个元素)
function bin_sch($array, $low, $high, $k){
if ($low <= $high){
$mid = intval(($low+$high)/2);
if ($array[$mid] == $k){
return $mid;
}elseif ($k < $array[$mid]){
return bin_sch($array, $low, $mid-1, $k);
}else{
return bin_sch($array, $mid+1, $high, $k);
}
}
PHP代码:基本数据结构和php内置函数(3) }
//--------------------
// 自实现函数
//--------------------
//插入一段字符串
function str_insert($str, $i, $substr)
{
for($j=0; $j<$i; $j++){
$startstr .= $str[$j];
}
for ($j=$i; $j