不用递归实现php树程序代码

更新时间：2016年11月25日 15:49 点击：1489

本文章介绍了一段关于不用递归实现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[$item[$pid]];
    }
}
return $t;
}

/**
* 创建子节点树形数组
* 参数
* $ar 数组，邻接列表方式组织的数据
* $id 数组中作为主键的下标或关联键名
* $pid 数组中作为父键的下标或关联键名
* 返回多维数组
**/
function find_child($ar, $id='id', $pid='pid') {
foreach($ar as $v) $t[$v[$id]] = $v;
foreach ($t as $k => $item){
    if( $item[$pid] ) {
      $t[$item[$pid]]['child'][$item[$id]] =& $t[$k];
    }
}
return $t;
}

    $data = array(
      array('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'),
      array('ID'=>2, 'PARENT'=>1, 'NAME'=>'父亲'),
      array('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'),
      array('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'),
      array('ID'=>5, 'PARENT'=>4, 'NAME'=>'儿子'),
    );

    $p = find_parent($data, 'ID', 'PARENT');
    $c = find_child($data, 'ID', 'PARENT');
    Print_r ($c);

结果

代码如下

复制代码

Array
(
    [1] => Array
        (
            [ID] => 1
            [PARENT] => 0
            [NAME] => 祖父
            [child] => Array
                (
                    [2] => Array
                        (
                            [ID] => 2
                            [PARENT] => 1
                            [NAME] => 父亲
                            [child] => Array
                                (
                                    [4] => Array
                                        (
                                            [ID] => 4
                                            [PARENT] => 2
                                            [NAME] => 自己
                                            [child] => Array
                                                (
                                                    [5] => Array
                                                        (
                                                            [ID] => 5
                                                            [PARENT] => 4
                                                            [NAME] => 儿子
                                                        )

)

                    [3] => Array
                        (
                            [ID] => 3
                            [PARENT] => 1
                            [NAME] => 叔伯
                        )

)

    [2] => Array
        (
            [ID] => 2
            [PARENT] => 1
            [NAME] => 父亲
            [child] => Array
                (
                    [4] => Array
                        (
                            [ID] => 4
                            [PARENT] => 2
                            [NAME] => 自己
                            [child] => Array
                                (
                                    [5] => Array
                                        (
                                            [ID] => 5
                                            [PARENT] => 4
                                            [NAME] => 儿子
                                        )

)

    [3] => Array
        (
            [ID] => 3
            [PARENT] => 1
            [NAME] => 叔伯
        )

    [4] => Array
        (
            [ID] => 4
            [PARENT] => 2
            [NAME] => 自己
            [child] => Array
                (
                    [5] => Array
                        (
                            [ID] => 5
                            [PARENT] => 4
                            [NAME] => 儿子
                        )

)

    [5] => Array
        (
            [ID] => 5
            [PARENT] => 4
            [NAME] => 儿子
        )

)

GBK简体字符集的编码是同时用1个字节和2个字节来表示的。当高位是0x00～0x7f时，为一个字节，高位为0x80以上时用2个字节表示

为了识别双字节的字符，比如汉字或日文韩文等都是占两字节的,每字节高位为1,而一般西文字符只有一个字节，七位有效编码，高位为0
而0x80对应的二进制代码为1000 0000,最高位为一,代表汉字.汉字编码格式通称为10格式. 一个汉字占2字节,但只代表一个字符

GBK简体字符集的编码是同时用1个字节和2个字节来表示的。当高位是0x00～0x7f时，为一个字节，高位为0x80以上时用2个字节表示"

注:括号里面都是2进制
当你发现一个字节的内容大于0x7f,那它肯定是个(跟另外一个字节拼凑成一个)汉字,如何判断肯定大于0x7f呢?
0x7f(1111111)后面一个数就是0x80(10000000),所以想要大于0x7f，这个字节的最高位都肯定是1,我们只需要判断这个最高位是否为1就行了。

判断方法:
位与(相同的位都是1的才为1，否则为0):
如:要判断一个数的第三位是否是1，只要跟4(100)位与,判断一个数的第2位是否为1就跟2(10)位与.
同理判断第八位是否为1只要跟(10000000)也就是0x80位与了.

这里为什么不用>0x7f,php可能还行，但在其他强类型语言里面，1个字节的最高位用来标示负数，一个负数肯定不可能大于0x7f(最大的整数)

再举个例子:

代码如下

复制代码

a的assic码是97(1100001)
A的assic码是65(1000001)

b的assic码是98(1100010)
b的assic码是66(1000010)

发现一个规律:一个a-z的字母,只要是小写字母，第六位肯定是1，我们可以用这个来判断大小写:
这时候只要跟用以个字母跟0x20(100000)来位与判断:

代码如下	复制代码
if(ord($a)&0x20){ //大写 }

如何把所有字母改成大写?第六位的1改成0就行了:

代码如下	复制代码
$a='a'; $a = chr(ord($a)&(~0x20)); echo $a;

网上下载的IP地址数据库中的IP地址并非是我们常见的格式(61.175.232.30)，而是这种(1034938398)类型的数据，看起来这两个数据好像没有关连，很复杂，其实并不复杂

，以“61.175.232.30”这个IP地址为例，IP地址转换成数字串方法如下:先将“61.175.232.30”转换为十六进制“3d.af.e8.1e”，然后去掉小数点后，变为“3dafe81e”，最后将这个十六进制数转换为十进制“1034938398”，那么“61.175.232.30”就变为“1034938398”了。

方法一：

代码如下	复制代码
public function ipToLong(){ $ip = $_SERVER['REMOTE_ADDR']; $ip = explode('.', $ip); $ip = array_reverse($ip);//数组反转 $r = 0; for($i=0,$j=count($ip); $i<$j; $i++){ $r += $ip[$i] * pow(256, $i); } $r = sprintf("%u", $r); echo $r; }

方法二：

代码如下	复制代码
public function ipToLong(){ $ip = $_SERVER['REMOTE_ADDR']; $ip = explode('.',$ip); $r = ($ip[0] << 24) \| ($ip[1] << 16) \| ($ip[2] << 8) \| $ip[3]; if($r < 0) $r += 4294967296; echo $r ; }

经测试本地的ip是：192.168.1.101，两个方法转换结果是3232235877

ping 192.168.1.101 和 ping 3232235877是一样的。

下面提供用C#实现IP地址转换的代码：

代码

代码如下

复制代码

   //IP地址
       string Ip = "61.175.232.30";
       //取出IP地址去掉‘.’后的string数组
       string [] Ip_List = Ip.Split (".".ToCharArray ());
       string X_Ip = "";
       //循环数组，把数据转换成十六进制数，并合并数组(3dafe81e)
       foreach(string ip in Ip_List)
       {
               X_Ip += Convert.ToInt16 (ip).ToString ("x");
       }

//将十六进制数转换成十进制数(1034938398)
long N_Ip = long.Parse (X_Ip, System.Globalization.NumberStyles.HexNumber);

OK，就这样转换成功了，不信，你可以用windows的命令行工具测试一下，ping 61.175.232.30 和 ping 1034938398 的效果是一样的，都是指向 61.175.232.30 的。

phpmyadmin出错:缺少 mcrypt 扩展。请检查 PHP 配置。phpmyadmin无法加载解决方案: 今天配置phpMyAdmin出现了这个错: 无法载入 mcrypt 扩展，请检查 PHP 配置

出现以下几种情况后可能会造成运行phpmyadmin程序提示“无法载入 mcrypt 扩展，请检查 PHP 配置”的错误提示
1、没有正确安装Mysql数据库，在系统服务中Mysql相关的服务没有启动   （请查看正确安装Mysql的方法）
2、在系统的 system32（C:windowssystem32）目录下缺少 libmcrypt.dll文件，解决方法是找到php目录下的libmcrypt.dll，并将libmcrypt.dll复制到C:windows system32目录中，然后重新启动Web服务。
3、在C:windows目录下的php.ini文件中，没有将“;extension=php_mcrypt.dll”中的前面一个“;”去掉，所以不能使用相应功能，解决方法是打开php.ini文件
找到
;extension=php_mcrypt.dll
改成
extension=php_mcrypt.dll    //去掉前面的;使之生效
4、Mysql目录没有读取权限，正确的目录权限如下：
administrator   完全控制
system    完全控制
user    读取加运行
其他的用户权限全部删除（也可保留，但安全性不高，建议删除），然后重启MYsql服务和Web服务（建议修改此项后重启一下服务器）
当你试过所有办法之后还是不行,其实还有一步,网上很少有说,解决办法,我的是WINXP+IIS+PHP5+MYSQL5
棹面>我的电脑>右键属性>高级>环境变量>系统变量>新建
名:phprc值:d:php (你的PHP在什么目录就是什么)

本文章总结了目前常用的几种分页代码，比如说上一页，下一页之类的，还有一种数字分页，像1，2，3...之类的等

分页代码

代码如下

复制代码

<?php
　　//page当前页，num每页的页数
　　$page=isset($_GET['page'])?intval($_GET['page']):1;
　　$num=5;
　　$conn = mysql_connect('127.0.0.1','root','');
　 if (!$conn) {
　　　die('Could not connect:'.mysql_error());
　　}
　　mysql_select_db('shop');
　 //获取记录总数
　 $total=mysql_num_rows(mysql_query("select * from user"));
　 //计算页数
　　$pagenum=ceil($total/$num);
　 //限制页数不能超出范围
　　If($page>$pagenum || $page == 0){
　　　 Echo 'Error : Can Not Found The page.';
　　　 Exit;
　 }
　 //语句“Select * from table limit 0,10”从table表提取十条信息，0为起点，10为提取的数目
　 //$offset为起点值，如当前页为第一页，每页5条，起点即为0，同理当前为第二页，起点将为5
　 $offset=($page-1)*$num;
　 $result=mysql_query("select * from user limit $offset,$num");
　 while($it=mysql_fetch_array($result)){
　　　　echo 'id:'.$it['id'].' name:'.$it['name'].' ';
　 }
　 //显示链接页面切换链接，当前页无链接
　 for($i=1;$i<=$pagenum;$i++){
　　　　$show=($i!=$page)?"<a href='index.php?page=".$i."'>$i</a>":"$i";
　　　　echo $show." ";
　 }
　 echo $total.'条记录，每页5条，共'.$pagenum.'页';
mysql_free_result($result);
　　mysql_close($conn);
?>

实例2

代码如下

复制代码

//function.php 这里是主函数
function php_page($page_dbname,$page_size,$page)
{
if ($page=="")
{$page=1;};
if ($ljjl=="")
{$ljjl=0;};
if($page)
{
 //$page_dbname="tb_insert";
//$page_size=4; //每页显示4条记录
 $query="select count(*) as total from ".$page_dbname; //从数据库中读取数据
$result=mysql_query($query);
 $message_count=mysql_result($result,0,"total"); //获取总的记录数
 $page_count=ceil($message_count/$page_size); //获取总的页数
 $offset=($page-1)*$page_size;
 $query="select * from ".$page_dbname." order by id desc limit $offset, $page_size";
$result=mysql_query($query);
//内容显示这里只是简单的作个示范，可以按你的要求随便改动。
while ($myrow=@mysql_fetch_array($result))
{
echo $myrow[name]." | ".$myrow[number]." | ".$myrow[tel]." | ".$myrow[address]." ";
}

}
echo "页次：".$page."/";
echo $page_count."页记录：";
echo $message_count."条"." ";

if($page!=1)
 {
 echo "<a href=index.php?page=1>首页</a> ";
 echo "<a href=index.php?page=".($page-1).">上一页</a> ";
 }
else
 {
 echo "首页 ";
 echo "上一页 ";
 }

for($i=1; $i<=$page_count; $i++)
{
 if ($page==$i)
 {echo $i." ";}
 else
 {echo "<a href=index.php?page=$i>$i</a> ";}
 }

if($page<$page_count)
 {
 echo "<a href=index.php?page=".($page+1).">下一页</a> ";
 echo "<a href=index.php?page=".$page_count.">尾页</a>";
 }
else
 {
 echo "下一页 ";
 echo "尾页";
 }
}
?>

//conn.php 连接数据库

代码如下

复制代码

<?php

$id=mysql_connect("localhost","root","root")or dir('连接失败:' . mysql_error());
//mysql_connect("IP","用户名","密码")

if(mysql_select_db("db_database06",$id))
echo "";
else
echo ('连接失败:' . mysql_error());
mysql_query("set names gb2312");
?>

//主程序，将上面俩个文件包含进来，再调用一个php_page()就可完成分页。：）

代码如下

复制代码

<?php

require_once("conn.php");
require_once("function.php");
php_page("tb_insert",3,$_GET[page]); // "tb_insert"是表名,3是在每页要显示的记录数,$_GET[page]是page的id,直接用就可以了。
?>

上在的一种是文字分页，比如说上一页，下一页之类的，还有一种数字分页，像1，2，3...之类的，这个比较简单，前者稍微复杂些.最后一种是他们2者结合

代码如下

复制代码

--> 1 //获取当前页数
 if(isset($_GET['page'])){
 $page = intval($_GET['page']);
 }
 else {
 $page=1;
 }
 $PageSize = 1; //每页的记录数量
 // 获取总数量
 $sql = "select count(*) from blog";
 $result = mysql_query($sql);
 $row = mysql_fetch_row($result);
 $amount = $row[0];
 /*计算总页数
 if($amount){
 if($amount<$PageSize) { //如果总数量小于每页的记录数量$PageSize，那么只有一页.
 $PageCount = 1;
 }
 if($amount%$PageSize) { //总数量除以每页的记录数量取于
 $PageCount =& amp;nbsp;(int)($amount/$PageSize)+1;//如果有于，则页数等于总数量除每页的记录数加1
 }
 else{
 $PageCount =& amp;nbsp;$amount/$PageSize;//没有，则结果是页数
 }
 }
 else{
 $PageCount = 0;
 }*/
 $PageCount = ceil($amount/$PageSize);//总页数=总数量除以每页数量如果有小树，则进位
 if($Page>$PageCount|$page==0){// 如果当前页数大于总页数
 echo "不能发现此页！";
 exit();
 }

 //翻页链接
 $PageOut = '';
 if($page==1){//如果页数只有一页
 $PageOut .= '第一页|上一页';
 }
 else{
 $PageOut .= '<a href="index.php?page=1">第一页& lt;/a>|<a href="index.php?page='.($page-1).'">上一页</a>|';
 }
 if($page==$PageCount||$PageCount==0){//如果当前页等于总也数
 $PageOut .= '下一页|尾页';
 }
 else{
 $PageOut .= '<a href="index.php?page='.($page+1).'">下一页</a>|<a href="index.php?page='.$PageCount.'">尾页</a>';
 }
 //获取数据
 if($amount){
 $sql="select * from blog limit ".($page-1)*($PageSize).",$PageSize";
 $result=mysql_query($sql);
 while($row=mysql_fetch_array($result)){//此段代码只是示例
 $blogs[] = array('bid'=>$row['bid'],'title'=>$row['title']);
 foreach ($blogs as $blog){
 $title=$blog['title'];
 }
 $output = "<a href=index.php?action=blog_del&bid=$blog[bid]>删除</a>".
 "<a href=index.php?action=blog_edit&bid=$blog[bid]>编辑</a>".
 "<a href=index.php?action=blog_view&bid=$blog[bid]>查看</a>";
 include("template/default/blog.tpl.php");
 echo $PageOut;
 }
 for($i=1;$i<=$PageCount;$i++){//数字分页
 $Pageshow = ($i!=$page)?"<a href='index.php?page=".$i."'>$i</a>":"$i";
 echo $PageShow;
 }
 echo $amount.'条记录，每页'.$PageSize.'条，共'.$PageCount.'页';
 }

[!--infotagslink--]

上一篇: PHP 日期函数学习笔记介绍

下一篇: php $_SERVER中QUERY_STRING,REQUEST_URI的用法

php语言实现redis的客户端
php语言实现redis的客户端与服务端有一些区别了因为前面介绍过服务端了这里我们来介绍客户端吧，希望文章对各位有帮助。为了更好的了解redis协议，我们用php来实现...2016-11-25
经典实例讲解C#递归算法
这篇文章主要用实例讲解C#递归算法的概念以及用法，文中代码非常详细，帮助大家更好的参考和学习，感兴趣的朋友可以了解下...2020-06-25
jQuery+jRange实现滑动选取数值范围特效
有时我们在页面上需要选择数值范围，如购物时选取价格区间，购买主机时自主选取CPU，内存大小配置等，使用直观的滑块条直接选取想要的数值大小即可，无需手动输入数值，操作简单又方便。HTML首先载入jQuery库文件以及jRange相关...2015-03-15
不打开网页直接查看网站的源代码
　　有一种方法，可以不打开网站而直接查看到这个网站的源代码.. 　　这样可以有效地防止误入恶意网站... 　　在浏览器地址栏输入：　　view-source:http://...2016-09-20
php 调用goolge地图代码
<?php require('path.inc.php'); header('content-Type: text/html; charset=utf-8'); $borough_id = intval($_GET['id']); if(!$borough_id){ echo ' ...2016-11-25
JS基于Mootools实现的个性菜单效果代码
本文实例讲述了JS基于Mootools实现的个性菜单效果代码。分享给大家供大家参考，具体如下：这里演示基于Mootools做的带动画的垂直型菜单，是一个初学者写的，用来学习Mootools的使用有帮助，下载时请注意要将外部引用的mootools...2015-10-23
JS实现的简洁纵向滑动菜单(滑动门)效果
本文实例讲述了JS实现的简洁纵向滑动菜单(滑动门)效果。分享给大家供大家参考，具体如下：这是一款纵向布局的CSS+JavaScript滑动门代码，相当简洁的手法来实现，如果对颜色不满意，你可以试着自己修改CSS代码，这个滑动门将每一...2015-10-21
JS+CSS实现分类动态选择及移动功能效果代码
本文实例讲述了JS+CSS实现分类动态选择及移动功能效果代码。分享给大家供大家参考，具体如下：这是一个类似选项卡功能的选择插件，与普通的TAb区别是加入了动画效果，多用于商品类网站，用作商品分类功能，不过其它网站也可以用，...2015-10-21
JS实现自定义简单网页软键盘效果代码
本文实例讲述了JS实现自定义简单网页软键盘效果。分享给大家供大家参考，具体如下：这是一款自定义的简单点的网页软键盘，没有使用任何控件，仅是为了练习JavaScript编写水平，安全性方面没有过多考虑，有顾虑的可以不用，目的是学...2015-11-08
php 取除连续空格与换行代码
php 取除连续空格与换行代码，这些我们都用到str_replace与正则函数第一种： $content=str_replace("n","",$content); echo $content; 第二种： $content=preg_replac...2016-11-25
php简单用户登陆程序代码
php简单用户登陆程序代码这些教程很对初学者来讲是很有用的哦，这款就下面这一点点代码了哦。 <center>     <form name="form1...2016-11-25
PHP实现清除wordpress里恶意代码
公司一些wordpress网站由于下载的插件存在恶意代码，导致整个服务器所有网站PHP文件都存在恶意代码，就写了个简单的脚本清除。恶意代码示例...2015-10-23
JS实现双击屏幕滚动效果代码
本文实例讲述了JS实现双击屏幕滚动效果代码。分享给大家供大家参考，具体如下：这里演示双击滚屏效果代码的实现方法，不知道有觉得有用处的没，现在网上还有很多还在用这个特效的呢，代码分享给大家吧。运行效果截图如下：在线演...2015-10-30
js识别uc浏览器的代码
其实挺简单的就是if(navigator.userAgent.indexOf('UCBrowser') > -1) {alert("uc浏览器");}else｛//不是uc浏览器执行的操作｝如果想测试某个浏览器的特征可以通过如下方法获取JS获取浏览器信息浏览器代码名称：navigator...2015-11-08
jQuery+slidereveal实现的面板滑动侧边展出效果
我们借助一款jQuery插件：slidereveal.js，可以使用它控制面板左右侧滑出与隐藏等效果，项目地址：https://github.com/nnattawat/slideReveal。如何使用首先在页面中加载jquery库文件和slidereveal.js插件。复制代码代码如...2015-03-15
JS日期加减,日期运算代码
一、日期减去天数等于第二个日期function cc(dd,dadd){//可以加上错误处理var a = new Date(dd)a = a.valueOf()a = a - dadd * 24 * 60 * 60 * 1000a = new Date(a)alert(a.getFullYear() + "年" + (a.getMonth() +...2015-11-08
PHP+jQuery翻板抽奖功能实现
翻板抽奖的实现流程：前端页面提供6个方块，用数字1-6依次表示6个不同的方块，当抽奖者点击6个方块中的某一块时，方块翻转到背面，显示抽奖中奖信息。看似简单的一个操作过程，却包含着WEB技术的很多知识面，所以本文的读者应该熟...2015-10-21
PHP开发微信支付的代码分享
微信支付，即便交了保证金，你还是处理测试阶段，不能正式发布。必须到你通过程序测试提交订单、发货通知等数据到微信的系统中，才能申请发布。然后，因为在微信中是通过JS方式调用API，必须在微信后台设置支付授权目录，而且要到...2014-05-31
SQLMAP结合Meterpreter实现注入渗透返回shell
sqlmap 是一个自动SQL 射入工具。它是可胜任执行一个广泛的数据库管理系统后端指印, 检索遥远的DBMS 数据库等，下面我们来看一个学习例子。自己搭建一个PHP+MYSQ...2016-11-25
PHP常用的小程序代码段
本文实例讲述了PHP常用的小程序代码段。分享给大家供大家参考，具体如下：1.计算两个时间的相差几天$startdate=strtotime("2009-12-09");$enddate=strtotime("2009-12-05");上面的php时间日期函数strtotime已经把字符串...2015-11-24

不用递归实现php树程序代码

相关文章

阁下可能感兴趣的内容

推荐阅读