可参考：php递归函数典型例子，有助你理解php递归函数
/* *利用函数递归的思想创建一个函数实现无限分类的功能 *其实就是以每条数据的f_id父id作为根节点，进行数据的串联，再以根节*点向下查找 * * *举例：id f_id title * 1 0 陕西 * 2 0 山西 * 3 1 西安 * 4 1 渭南 * 5 2 山西 *我们以省市划分举例，id代表每条记录的序号，f_id代表父id，取值取得*是它的上一级区域的id。 仔细观察即可发现规律 * ...
可参考：php递归函数典型例子，有助你理解php递归函数
前言下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。插入排序冒泡排序选择排序并归排序快速排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 10000); }//1 插入排序functioninsertionSort($arr) {for ($i = 1; $i $arr); $i++) {$tmp = $arr[$i]; //设置监视哨$key = $i - 1; //设置开始查找的位置while ($key >= 0 && $tmp $arr[$key]) { // 监视哨的值比查找的值小 并且 没有...
/*** 数字转日期递归*@param list*@return list**/function day2str($key,$obj,$keys=array(create_time=>Y-m-d,s_time=>Y-m-d,e_time=>Y-m-d,usetime=>Y-m-d G:i:s)){if(is_array($obj)){//如果是 obj 或 数组 foreach ($obj as $k => $v) {$obj[$k] = day2str($k,$v,$keys);//递归 }return $obj;}else{if(!$type= $keys[$key] ){//去掉列表没有的项目return $obj; }if(is_numeric($key) ){//去掉数组类型return $obj;}if(!$obj...
第一种方法： 代码如下:/** * 目录生成类 :UtilsMakeDir * @author yepeng * @since 2010.3.18 */ class UtilsMakeDir{ //基目录 建立目录时不会对这个目录进行建立。这应该是个已经存在的目录 private static $makeBasePath = 'video'; private static $delBasePath = 'video'; /** * 递归建立目录, * 建立成功返回这个全路径， * 建立失败返回false * @param String $pathString 路径字符串如'2/3/4/5' * @return false or stri...
我自己构思了下，实际上程序来解决这个事情，就是一个偏移量的问题。首先看数列：：1、1、2、3、5、8、13、21、34数列的下一个数是前2个数字之和，以此类推。 程序处理的话，实际上就是一个FOR语句，传统FOR语句是for($i=1;$i;$count,$i++)，这里的偏移量是$i=$i+1.如果处理这个数列的话，这个偏移量就不是1了，是前1个数字。那么当你for的时候，一个变量记录上一个数字，另外一个记录当前数字，偏移量为这上一个数字,然后在循环中...
返回的是一个层次比较分明的数组对象，希望对大家有所帮助，来源WEB开发笔记（www.chhua.com）。 代码如下:function object_to_array($obj) { $_arr = is_object($obj) ? get_object_vars($obj) : $obj; foreach ($_arr as $key => $val) { $val = (is_array($val) || is_object($val)) ? object_to_array($val) : $val; $arr[$key] = $val; } return $arr; } 以上就介绍了数组函数 PHP对象转换为数组函数（递归方法），包括了数组...
开始以为这样的功能似乎很难，之前也做过一个百科的东西，其中也涉及到了分类的功能，不过不是无限级的分类，而是简单的实现了固定的三级分类，当时是自己设计的，想在想起来实现方法太土了，其实三级分类也只是无限级分类的一种特殊情况而已嘛。经过一段时间考虑，已经有了一些眉目，到网上一查，原来这样的东西铺天盖地，呵呵。其实无限级下拉列表功能是很简单的，无非就是用一个递归算法就好啦。 首先要设计数据库，需要建一个表...
代码如下:/*—————————————————— */ //– 递归实现无限分类生成下拉列表函数 //– $tpl->assign(sort_list,createSortOptions ()); //– $tpl->assign(sort_list,createSortOptions ($sort_id)); /*—————————————————— */ function createSortOptions ($selected=0,$parent_id=0,$n=-1) { global $db; $sql = "SELECT * FROM `@__article_sort` WHERE `parent_id` = {$parent_id}"; $options =...
函数的原理很简单，主要就是用了一下递归调用。 代码如下:function file_list($path){ if ($handle = opendir($path)) { while (false !== ($file = readdir($handle))) { if ($file != "." && $file != "..") { if (is_dir($path."/".$file)) { echo $path.": ".$file."";//去掉此行显示的是所有的非目录文件 file_list($path."/".$file); } else { echo $path.": ".$file.""; } } } } } 这个函数还可以继续做一些改进，加入一些...
代码如下:/*—————————————————— */ //– 递归删除文件及目录 //– 例: del_dir (‘../cache/);注意：返回的/是必须的 //– $type 强制删除目录, true 是 ,false 否 /*—————————————————— */ function del_dir ($dir,$type=true) { $n=0; if (is_dir($dir)) { if ($dh = opendir($dir)) { while (($file = readdir($dh)) !== false) { //.svn 忽略 svn 版本控制信息 if ( $file == . or $file ...
/*** 创建父节点树形数组* 参数* $ar 数组，邻接列表方式组织的数据* $id 数组中作为主键的下标或关联键名* $pid 数组中作为父键的下标或关联键名* 返回 多维数组**/function find_parent($ar, $id=id, $pid=pid) {foreach($aras$v) $t[$v[$id]] = $v;foreach ($tas$k => $item){if( $item[$pid] ){if( ! isset($t[$item[$pid]][parent][$item[$pid]]) )$t[$item[$id]][parent][$item[$pid]] =& $t[$item[$pid]];}}return$t; }/***...
PHP树-不需要递归的实现方法/*** 创建父节点树形数组* 参数* $ar 数组，邻接列表方式组织的数据* $id 数组中作为主键的下标或关联键名* $pid 数组中作为父键的下标或关联键名* 返回 多维数组**/ function find_parent($ar, $id=id, $pid=pid) {foreach($ar as $v) $t[$v[$id]] = $v;foreach ($t as $k => $item){if( $item[$pid] ){if( ! isset($t[$item[$pid]][parent][$item[$pid]]) )$t[$item[$id]][parent][$item[$pid]] =& $t...
1.使用函数array_keys()，得到数组中所有的键，参数：数组$arr=array(); $arr[one]="one"; $arr[two]="two"; $arr[three]="three"; $newArr=array_keys($arr); print_r($newArr); //Array ( [0] => one [1] => two [2] => three )2.使用函数array_values()，得到数组中所有的值，参数：数组$arr=array(); $arr[20]="one"; $arr[30]="two"; $arr[40]="three"; $newArr=array_values($arr); print_r($newArr); //Array ( [0] => one ...