ホームページ  >  記事  >  バックエンド開発  >  PHP ツリー構造データ アクセス インスタンス クラス_PHP チュートリアル

PHP ツリー構造データ アクセス インスタンス クラス_PHP チュートリアル

WBOY
WBOYオリジナル
2016-07-13 16:57:48872ブラウズ

この記事では、友人が参照できる優れたツリー構造の PHP コードを共有します。

コードは次のとおりです コードをコピー


/**
 * Tanphp フレームワーク
 *
 *
 * @category Tanphp
 * @package データ構造
 * @copyright Copyright (c) 2012 谭博 Tanbo.name
 * @version $Id: Tree.php 25024 2012-11-26 22:22:22 タンボ $
 */


/**
* ツリー構造のデータアクセスクラス
*
* ツリー構造データへの高速アクセスに使用されます
*
* @param array $arr パラメータは、例に示すように、インデックス フィールド (id) とツリー構造を表すフィールド (パス) を含む標準の 2 次元配列である必要があります
*
* @example
* $arr = 配列(
* array( 'id' => 1, 'name' => 'php', 'path' => '1' ),
* array( 'id' => 3, 'name' => 'php1', 'path' => '1-3' ),
* array( 'id' => 2, 'name' => 'mysql', 'path' => '2' ),
* array( 'id' => 6, 'name' => 'mysql1', 'path' => '2-6' ),
* array( 'id' => 7, 'name' => 'mysql2', 'path' => '2-7' ),
* array( 'id' => 5, 'name' => 'php11', 'path' => '1-3-5' ),
* array( 'id' => 4, 'name' => 'php2', 'path' => '1-4' ),
* );
* $cate = 新しいツリー($arr);
*
* $data = $cate->getChild(2);
*
* print_r($data->toArray());
*
*
​*/

クラスツリー
{
パブリック $_info // ノード情報
Public $_child = array() //子ノード
; private $_parent //親ノード
private $_data; //現在の操作の一時データ
Private static $_indexs = array() //すべてのノードのインデックス
; プライベート static $_index_key = 'id' // インデックス キー
; Private static $_tree_key = 'path' //ツリー構造式キー
; Private static $_tree_delimiter = '-' //属性構造式デリミタ
;


/**
* コンストラクター
*
* @param 配列 $arr
* @param boole $force_sort true の場合、$arr は強制的にソートされます
* @return void
​​*/
パブリック関数 __construct(array $arr = array(), $force_sort=true)
{
if ($force_sort === true) {
$arr=$this->_array_sort($arr, self::$_tree_key);
}
if (!empty($arr)) {
$this->_init($arr);
}
}

/**
* ツリーデータの初期保存
*
* @param 配列 $arr
* @return void
​​*/
プライベート関数 _init(array $arr)
{
foreach ($arr as $item) {
                                                                                                                                                                                                                                                                                                                                        $count_paths = count($paths);
$parent_id = isset($paths[$count_paths-2]) $paths[$count_paths-2] : NULL;
                                                if ( $count_paths>1 && Array_Key_exists ($ Parent_id, Self :: $ _ Indexs) // && Self :: $ _ インデックス [$ Parent_id] ツリーのインスタンス // ){
self::$_indexs[$parent_id]->addChild($item);
} elseif ($count_paths == 1) {
$this->addChild($item);
} else {
throw new Exception("パスデータエラー".var_export($item, true));
            }
           
        }
       
        //print_r(self::$_indexs);
    }
   
    /**
* 子ノードを追加します
*
* @param 配列 $item
* @return void
​​*/
    public function addChild(array $item, $parent = NULL)
    {
        $child = 新しいツリー();
        $child->_info = $item;
        $child->_parent = $parent == NULL ? $this : $parent;
        $child->_parent->_child[] = $child;
       
        $this->_addIndex($item, $child->_getSelf());
    }
   
    /**
* ノードをインデックスに追加します
*
* @param 配列 $item
* @param mix $value
* @return void
​​*/
    プライベート関数 _addIndex(array $item, $value)
    {
        if (array_key_exists(self::$_index_key, $item) && is_int($item[self::$_index_key])) {
            self::$_indexs[$item[self::$_index_key]] = $value;
        } その他 {
            throw new Exception("id字段が存在しない、または者が文字列がない");
        }
    }
   
   
    /**
* 自分自身への参考にしてください
*
* @return Tree オブジェクトの引用
​​*/
    プライベート関数 _getSelf()
    {
        $this を返します;
    }
   
    /**
* * 指定されたIDを持つノードの子ノードを取得します
*
* @param int $id
* @return ツリーオブジェクト
​​*/
    パブリック関数 getChild($id)
    {
        $data = self::$_indexs[$id]->_child;
        $this->_data = $data;
        $this を返します;
    }
   
    /**
* 指定したIDを持つノードの親ノードを取得します
*
* @param int $id
* @return ツリーオブジェクト
​​*/
    パブリック関数 getParent($id)
    {
        $data = self::$_indexs[$id]->_parent;
        $this->_data = $data;
        $this を返します;
    }
   
    /**
* * 指定された ID を持つノードの兄弟ノードを取得します
*
* @param int $id
* @return ツリーオブジェクト
​​*/
    パブリック関数 getBrother($id)
    {
        $data = self::$_indexs[$id]->_parent->_child;
        $this->_data = $data;
        $this を返します;
    }
   
    /**
     * 将Tree对オブジェクト转化は数组
     *
     * @param オブジェクト $object
     * @return 配列
     */
     パブリック関数 toArray($obj = NULL)
     {
        $obj = ($obj === NULL) ? $this->_data : $obj;
        $arr = array();
        $_arr = is_object($obj) ? $this->_getBaseInfo($obj) : $obj;
       
        if (is_array($_arr)) {
            foreach ($_arr as $key => $val){
               
                $val = (is_array($val) || is_object($val)) ? $this->toArray($val) : $val;
                   
                $arr[$key] = $val;
            }
        } その他 {
            新しい例外をスローします("_arr不是数组");
        }
       
    
        $arr を返します;
    }
   
    /**
* * _parent などのフィールドをフィルターして無限ループを回避します
*
* @param オブジェクト $obj
* @return void
​​*/
    プライベート関数 _getBaseInfo($obj)
    {
        $vars = get_object_vars($obj);
        $baseInfo['_info'] = $vars['_info'];
        $baseInfo['_child'] = $vars['_child'];
        $baseInfo を返します;
    }
   
    /**
* * 2次元配列のソート
*
* 指定されたキー名に従って2次元配列を昇順または降順に並べます
*
* @param array $arr 二次元配列
* @param string $keys
* @param string $type は asc または desc である必要があります
* @throws はパラメータが不正な場合に例外をスローします
* @return ソートされた配列を返します
​​*/
    プライベート関数 _array_sort(array $arr, $keys, $type = 'asc') {
        if (!is_string($keys)) {
            throw new Exception("非法パラメータキー:パラメータキーの種類必須");
        }
   
        $keysvalue = $new_array = array();
        foreach ($arr as $k=>$v) {
            if (!is_array($v) || !isset($v[$keys])) {
                throw new Exception("パラメータarr不是二维数组またはarr子元素中に存在しない键'{$keys}'");
            }
            $keysvalue[$k] = $v[$keys];
        }
   
        スイッチ ($type) {
            ケース「asc」:
                並べ替え($keysvalue);
                休憩;
            ケース「説明」:
                arsort($keysvalue);
                休憩;
            デフォルト:
throw new Exception("不正なパラメータの型: パラメータの型の値は 'asc' または 'desc' である必要があります");
}

リセット($keysvalue);
foreach ($keysvalue as $k=>$v) {
$new_array[$k] = $arr[$k];
}
return $new_array;
}

}

?>

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/631511.html技術記事この記事では、友人が参照できる優れたツリー構造の PHP コードを紹介します。 コードは次のとおりです コードをコピーします ?php /** * Tanphp Framework * * * @category Tanphp * @pack...
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。