PHP博客-^_^-文章分类-PHP

PHP源码：树操作类

外来物种 — Tue, 25 Sep 2007 03:03:00 GMT

php
/*******************************************
*
* 作者:    外来物种

* 创建:    2007-9-25

* 企鹅:    151666859

* 修改:    2007-9-29
*
*******************************************/

class Tree{
    /**
    * 树型数据,经过排序的记录集
    */
    var $mRsTree = array();

    var $mMaps   = array();

    /**
     * id字段名父id的字段名根id的值
     */
    var $mFdId   = null;
    var $mFdFId  = null;
    var $mRId    = null;

    /**
     *
     * 构造函数
     *
     */
    function Tree($rsTree,$fdId = "id",$fdFId = "pid",$rootId = 0)
    {
        $this->mFdId    = $fdId;
        $this->mFdFId   = $fdFId;
        $this->mRId     = $rootId;

        $this->mRsTree  = $this->AddLevelInfo($rsTree);
        $this->SetMaps();
    }


    /**
     *
     * 取得到某一节点的路径
     *
     */
    public function GetTrackNodes($id,$level = 1,$fields = '*')
    {
        $tracks = array();

        do{
            $id_index = $this->mMaps[$id];
            $tracks[] = $this->FetchByFields( $id_index ,$fields);
            $id       = $this->mRsTree[ $id_index ][ $this->mFdFId ];
        }while( isset($this->mMaps[$id])
                && $id != $this->mRId
                && $this->FetchByFields( $this->mMaps[$id] ,'level') >= $level);

        return array_reverse($tracks);
    }

    /**
     *
     * 取得某层的所有节点
     *
     */
    public function GetLevelNodes($level,$fields = '*')
    {
        $ret_nodes = array();

        foreach($this->mRsTree AS $i=>$r){
            if( $r['level'] == $level ){
                $ret_nodes[] = $this->FetchByFields( $i ,$fields);
            }
        }

        return $ret_nodes;
    }

    /**
     *
     * 取得某个节点的叶子节点
     *
     */
    public function GetLeafNodes($id,$fields = '*')
    {
        $ret_nodes  = array();

        //获得主键为$id 记录在数组中的索引号
        $id_index = $this->mMaps[$id];
        $id_level = $this->mRsTree[ $id_index ]['level'];

        //当前节点是叶子节点
        if( !$this->HasChild($id) ){
            $ret_nodes[] = $this->FetchByFields( $id_index ,$fields);
            return $ret_nodes;
        }
        //当前节点不是叶子节点
        $id_index++;

        while(isset($this->mRsTree[$id_index]) && $this->mRsTree[$id_index]['level'] > $id_level){

            if( !isset($this->mRsTree[$id_index+1]) || $this->mRsTree[$id_index]['level'] >= $this->mRsTree[$id_index+1]['level'] ){
                $ret_nodes[] = $this->FetchByFields( $id_index ,$fields);
            }

            $id_index++;
        }

        return $ret_nodes;
    }

    /**
     *
     * 取得某个节点的子孩子
     *
     */
    public function GetChildNodes($id,$fields = '*')
    {
        $ret_nodes  = array();

        //获得 id=$id 记录在数组中的索引号和层次
        $id_level = $this->mRsTree[ $this->mMaps[$id] ]['level'];
        $id_index = $this->mMaps[$id];

        $rs_cnt     = count($this->mRsTree);

        for($i=$id_index+1; $i < $rs_cnt; $i++){
            if( $this->mRsTree[$i]['level'] <= $id_level )
                break;

            $ret_nodes[] = $this->FetchByFields( $i ,$fields);
        }

        return $ret_nodes;
    }

    /**
     *
     * 取得某个节点的子孩子
     *
     */
    public function GetParentNodes($id,$fields = '*')
    {
        //获得 id=$id 记录在数组中的索引号和层次
        $id_fid     = $this->mRsTree[ $this->mMaps[$id] ][ $this->mFdFId ];
        $id_index   = $this->mMaps[$id];

        $rs_cnt     = count($this->mRsTree);

        for($i=$id_index; $i >= 0; $i--){
            if( $this->mRsTree[$i][$this->mFdId] == $id_fid )
                return  $this->FetchByFields( $i ,$fields);
        }
    }

    /**
    *
    * implode 的增强函数
    *
    */
    public function Implodei($sep,$arr)
    {
        $ret_a = array();

        foreach($arr AS $key=>$val){
            if( is_array($val) ){
                $ret_a[] = $this->ImplodeI($sep,$val);
            }
            else{
                return implode($sep,$arr);
            }
        }

        return implode($sep,$ret_a);
    }

    /**
    *
    * 按字段取得某条树型记录
    *
    */
    private function FetchByFields($index,$fields)
    {
        $rets = array();

        if($fields == '*'){
            $rets = $this->mRsTree[ $index ];
        }
        else if( is_array($fields) ){
            $tmp_r = array();
            foreach($fields AS $k => $v){
                $tmp_r[$v] = $this->mRsTree[ $index ][$v];
            }
            $rets = $tmp_r;
        }
        else{
            $rets[$fields] = $this->mRsTree[ $index ][$fields];
        }

        return $rets;
    }

    private function HasChild($id)
    {
        $id_index = $this->mMaps[$id];
        $id_level = $this->mRsTree[$id_index]['level'];

        if( isset($this->mRsTree[$id_index+1]) )
            if($this->mRsTree[$id_index+1]['level'] > $id_level)
                return true;

        return false;
    }

    /**
     *
     * 增加层次信息
     *
     */
    private function AddLevelInfo($rsTree)
    {
        //树型排序
        $rsTree = $this->SortToTreeRs($rsTree);

        //增加 level 信息
        $levels = array();

        foreach($rsTree AS $i => $r){
            if($r[ $this->mFdFId ] == $this->mRId){
                $rsTree[$i]['level'] = 1;
                $levels[ $r[ $this->mFdId ] ] = $rsTree[$i]['level'];
            }
            else{
                $rsTree[$i]['level'] = $levels[ $r[ $this->mFdFId ] ] + 1;
                $levels[ $r[ $this->mFdId ] ] = $rsTree[$i]['level'];
            }
        }

        return $rsTree;
    }

    private function SetMaps()
    {
        $rs_cnt     = count($this->mRsTree);

        for($i=0; $i < $rs_cnt; $i++){
            $this->mMaps[ $this->mRsTree[$i][$this->mFdId] ] = $i;
        }
    }

    /**
     *
     * 将树型记录集按树型排序
     *
     *   array("id"=>4,"fid"=>2)       array("id"=>4,"fid"=>0)
     *   array("id"=>4,"fid"=>0)  =>   array("id"=>2,"fid"=>4)
     *   array("id"=>2,"fid"=>4)       array("id"=>5,"fid"=>2)
     *
     */
    private function SortToTreeRs($rsTree)
    {
        $rs_cnt = count($rsTree);

        for($i=0; $i < $rs_cnt; $i++){
            $float_ind  = $i;
            $cur_fid    = $rsTree[$i][$this->mFdFId];

            //上浮索引
            while($float_ind > 0 && $cur_fid != $rsTree[$float_ind-1][$this->mFdId]){
                $float_ind--;
            }

            //浮动终止，替换内容
            if($float_ind != $i){
                array_splice( $rsTree,$float_ind,0,array_splice($rsTree,$i,1) );
            }
        }

        return $rsTree;
    }
}

$rsTree = array(
    array("id"=>3,"fid"=>6,"title"=>"节点3"),
    array("id"=>7,"fid"=>0,"title"=>"节点7"),
    array("id"=>22,"fid"=>7,"title"=>"节点22"),
    array("id"=>1,"fid"=>7,"title"=>"节点1"),
    array("id"=>6,"fid"=>22,"title"=>"节点6"),
    array("id"=>8,"fid"=>7,"title"=>"节点8"),
    array("id"=>13,"fid"=>8,"title"=>"节点13"),
    array("id"=>17,"fid"=>22,"title"=>"节点17"),
    array("id"=>2,"fid"=>13,"title"=>"节点2"),
    array("id"=>24,"fid"=>13,"title"=>"节点24"),
    array("id"=>19,"fid"=>13,"title"=>"节点19"),
    array("id"=>56,"fid"=>13,"title"=>"节点56"),
);

$oTree = new Tree($rsTree,"id","fid");
//my_print_line($oTree->mRsTree);
//my_print_line($oTree->GetTrackNodes( 3,0,array('id','title') ) );
//my_print_line($oTree->GetTrackNodes( 7,1) );
//my_print_line($oTree->GetLeafNodes( 7,array('id','title')) );
//my_print_line($oTree->GetLeafNodes( 22) );
//my_print_line($oTree->GetLevelNodes(1) );
//my_print_line($oTree->GetChildNodes(22,array('id','title') ) );
//my_print_line($oTree->GetParentNodes(22) );
?>

php
//print_r 增强
function my_print_line($rs,$level=1)
{
    if( !is_array($rs) )
        return $rs;

    $str  = "array(";
    if($level == 1) $str .= "
";

    foreach($rs AS $i=>$r){
        $str .= " [{$i}]=>".my_print_line($r,$level+1);
    }

    if($level == 1) $str .= "
";
    $str .= ")
";

    if($level > 1) return $str;
    echo "

{$str}

";
}
?>

外来物种 2007-09-25 11:03 发表评论

PHP参考：命名规则

外来物种 — Mon, 24 Sep 2007 02:02:00 GMT

类库命名
    John Johnson的数据结构类库可以用Jj做为前缀
    class JjLinkList{}

类命名
    class NameOneTwo
    class Name

类方法命名
    function HandleError() {}

类属性命名
    属性命名应该以字符 'm' 为前缀。
    如：var mVarAbc;

类方法方法中参数命名
    第一个字符使用小写字母。
    在首字符后的所有字都按照类命名规则首字符大写。
    class NameOneTwo
    {
      function StartYourEngines(
                $someEngine,
                &$rAnotherEngine);
    }

变量命名
    所有字母都使用小写，使用'_'作为每个词的分界。
    $error = OsErr();
    $time_of_error = OsErr->getTimeOfError;

全局常量
    define("A_GLOBAL_CONSTANT", "Hello world!");

静态变量
    静态变量应该带前缀 'm'。
    static $sStatus = 0;

引用变量
    静态变量应该带前缀 'r'。
    $rStatus = &$error;

函数命名
    function some_bloody_function(){}

函数中参数命名
    第一个字符使用小写字母。
    在首字符后的所有字都按照类命名规则首字符大写。
    function some_bloody_function(
                $someEngine,
                &$rAnotherEngine);
    }

   类文件
        加前辍 cls_
        例如     cls_tree

   包含文件
        加前辍 inc_
        例如     inc_common

   库文件
        加前辍 lib_
        例如     lib_goods

    函数注释格式
        /**
         * 函数说明
         *
         * @param  int  $selected 选定的分类
         * @param  bool $re_type  返回类型
         * @return void
         */

    程序块注释格式
        /* 块注释 */

    文件注释格式
         /**
          * 文件说明
          * ===================================
          * 版权所有  XXX有限公司,。
          * 网站地址: http://www.xxxx.com
          * -----------------------------------
          * 这是一个免费开源的软件；这意味着您可以
          * 在不用于商业目的的前提下对程序代码
        * 进行修改、使用和再发布。
          * ===================================
          * @author:     scott ye
          * @version:    v2.1
          * ----------------------------------
          * $Author: scottye $
          * $Date: 星期三, 16 五月 2007 $
          * $Id: xxx.php 8633 2007-05-16 scottye $
          */

外来物种 2007-09-24 10:02 发表评论

PHP源码：分页条

外来物种 — Thu, 20 Sep 2007 05:16:00 GMT

php
/**********************************************
*    Class      :  CPagination
*    Explain    : 分页
*
*    Return     : string /my/my.php?i=4&page=xx
**********************************************/

class CPagination{

    /**
    * 每页记录条数，记录总数，页面总数，每组页面个数
    */
    var $m_iRowsPage    = 0;
    var $m_iRowsAll     = 0;
    var $m_iPagesAll    = 0;
    var $m_iPagesGroup  = 0;

    /**
    * url中的页面标志参数
    */
    var $m_sPageParam;

    /**
    *
    * 构造函数
    *
    */
    function CPagination($iRowsPage,$iRowsAll,$iPagesGroup = 8,$sPageParam = "page")
    {
        $this->m_iRowsPage      = $iRowsPage;
        $this->m_iRowsAll       = $iRowsAll;
        $this->m_iPagesGroup    = $iPagesGroup;
        $this->m_sPageParam     = $sPageParam;
        $this->m_iPagesAll      = floor(($iRowsAll+$iRowsPage-1)/$iRowsPage);
    }

    /**
    *
    * 取得分页导航HTML
    *
    */
    function GetHtml()
    {
        $HTMLPage    = "";
        $iPagesGroup = $this->m_iPagesGroup;

        // 重构后的URL
        $sURL = $this->GetUpdateURL();

        //当前页
        $iCurPage = $this->GetCurPage();


        //显示 “上一页”
        $iPrePage = $iCurPage - 1;
        if( $iPrePage >= 1){
            $HTMLPage .= ""{$sURL}{$iPrePage}\" class=\"pagepre\">上一页 ";
        }

        //当前分页组号
        if( $iCurPage > floor( $iPagesGroup/2) ){
            $iBegPage    = $iCurPage - floor( $iPagesGroup/2 );
            $iEndPage    = $iCurPage + floor( $iPagesGroup/2 );

            if( $iPagesGroup % 2 == 0){
                $iEndPage--;
            }
        }
        else{
            $iBegPage   = 1 ;
            $iEndPage   = $iPagesGroup ;
        }

        for($i=$iBegPage; $i <= $iEndPage; $i++){
            if($i > $this->m_iPagesAll ) break;

            if($i != $iCurPage){
                $HTMLPage .= ""{$sURL}{$i}\" class=\"pagesel\">$i ";
            }
            else{
                $HTMLPage .=""{$sURL}{$i}\" class=\"pageseled\">$i ";
            }
        }

        //显示 “下一页”
        $iNextPage = $iCurPage + 1;
        if($iNextPage <= $this->m_iPagesAll ){
            $HTMLPage .="" href='{$sURL}{$iNextPage}' class=\"pagenext\">下一页a> ";
        }

        return $HTMLPage;
    }


    /**
    *
    *  取得当前页
    *
    */
    function GetCurPage()
    {
        if( intval($_GET[$this->m_sPageParam]) <= 0 ){
            return 1;
        }
        else if( intval($_GET[$this->m_sPageParam]) > $this->m_iPagesAll ){
            return $this->m_iPagesAll;
        }
        else{
            return intval($_GET[$this->m_sPageParam]);
        }
    }

    /**
    *
    * 解析URL,并重置页面标志参数的值
    *
    * 例如：[../my.php?page=8&id=4] -> [../my.php?id=4&page=]
    *
    */
    function GetUpdateURL()
    {
        $sURL = $_SERVER['PHP_SELF'];
        $sURL.= "?";

        foreach( $_GET as $key => $val ){
            if( $key != $this->m_sPageParam ){
                $sURL .= "$key=$val&";
            }
        }

        return $sURL.$this->m_sPageParam."=";
    }
}

$o = new CPagination(5,100);
echo $o->GetHtml();
?>

外来物种 2007-09-20 13:16 发表评论

PHP学习：结合AJAX开发

外来物种 — Thu, 20 Sep 2007 05:02:00 GMT

AJAX 的核心是 XMLHttpRequest (该对象最早由 IE5 中引入)
XMLHttpRequest 提供了与服务器异步通信的能力，从而让用户在请求的时候不受到阻塞

一般步骤：
    → 用户触发事件 → JS创建XMLHttpRequest 对象
    → JS通过 XMLHttpRequest 异步的把请求发送到服务器端
    → JS等待并接收服务器端的响应 → JS响应并作出动作

AJAX框架
    纯 JS的 prototype
    结合 PHP 的有 SAJAX
    结合.net 的有 Alts 等等

创建AJAX代码

从文本文件中读取文件并且显示（采用GET）

更新数据到文本文件（采用POST）

后台代码operation.php：

外来物种 2007-09-20 13:02 发表评论