1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98: 99: 100: 101: 102: 103: 104: 105: 106: 107: 108: 109: 110: 111: 112: 113: 114: 115: 116: 117: 118: 119: 120: 121: 122: 123: 124: 125: 126: 127: 128: 129: 130: 131: 132: 133: 134: 135: 136: 137: 138: 139: 140: 141: 142: 143: 144: 145: 146: 147: 148: 149: 150: 151: 152: 153: 154: 155: 156: 157: 158: 159: 160: 161: 162: 163: 164: 165: 166: 167: 168: 169: 170: 171: 172: 173: 174: 175: 176: 177: 178: 179: 180: 181: 182: 183: 184: 185: 186: 187: 188: 189: 190: 191: 192: 193: 194: 195: 196: 197: 198: 199: 200: 201: 202: 203: 204: 205: 206: 207: 208: 209: 210: 211: 212: 213: 214: 215: 216: 217: 218: 219: 220: 221: 222: 223: 224: 225: 226: 227: 228: 229: 230: 231: 232: <?php
// ------------------------------------------------------------------------ //
// XOOPS - PHP Content Management System //
// Copyright (c) 2000 XOOPS.org //
// <http://www.xoops.org/> //
// ------------------------------------------------------------------------ //
// This program is free software; you can redistribute it and/or modify //
// it under the terms of the GNU General Public License as published by //
// the Free Software Foundation; either version 2 of the License, or //
// (at your option) any later version. //
// //
// You may not change or alter any portion of this comment or credits //
// of supporting developers from this source code or any supporting //
// source code which is considered copyrighted (c) material of the //
// original comment or credit authors. //
// //
// This program is distributed in the hope that it will be useful, //
// but WITHOUT ANY WARRANTY; without even the implied warranty of //
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the //
// GNU General Public License for more details. //
// //
// You should have received a copy of the GNU General Public License //
// along with this program; if not, write to the Free Software //
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA //
// ------------------------------------------------------------------------ //
// Author: Kazumi Ono (AKA onokazu) //
// URL: http://www.myweb.ne.jp/, http://www.xoops.org/, http://jp.xoops.org/ //
// Project: The XOOPS Project //
// ------------------------------------------------------------------------- //
/**
* icms_ipf_Tree
*
* @copyright http://smartfactory.ca The SmartFactory
* @license http://www.gnu.org/licenses/old-licenses/gpl-2.0.html GNU General Public License (GPL)
* @since 1.1
* @category ICMS
* @package Ipf
* @subpackage Object
* @author marcan aka Marc-André Lanciault <marcan@smartfactory.ca>
* @version $Id:Tree.php 19775 2010-07-11 18:54:25Z malanciault $
*/
defined('ICMS_ROOT_PATH') or die('ICMS root path not defined');
/**
* A tree structures with objects as nodes
*
* @author Kazumi Ono <onokazu@xoops.org>
* @copyright (c) 2000-2003 The Xoops Project - www.xoops.org
*
* @category ICMS
* @package Ipf
* @subpackage Tree
*/
class icms_ipf_Tree {
/**#@+
* @access private
*/
private $_parentId;
public $_myId;
private $_rootId = null;
public $_tree = array ();
private $_objects;
/**#@-*/
/**
* Constructor
*
* @param array $objectArr Array of {@link icms_core_Object}s
* @param string $myId field name of object ID
* @param string $parentId field name of parent object ID
* @param string $rootId field name of root object ID
**/
public function __construct(& $objectArr, $myId, $parentId, $rootId = null) {
$this->_objects = & $objectArr;
$this->_myId = $myId;
$this->_parentId = $parentId;
if (isset ($rootId)) {
$this->_rootId = $rootId;
}
$this->_initialize();
}
/**
* Initialize the object
*
* @access private
**/
private function _initialize() {
foreach (array_keys($this->_objects) as $i) {
$key1 = $this->_objects[$i]->getVar($this->_myId);
$this->_tree[$key1]['obj'] = & $this->_objects[$i];
$key2 = $this->_objects[$i]->getVar($this->_parentId, 'e');
$this->_tree[$key1]['parent'] = $key2;
$this->_tree[$key2]['child'][] = $key1;
if (isset ($this->_rootId)) {
$this->_tree[$key1]['root'] = $this->_objects[$i]->getVar($this->_rootId);
}
}
}
/**
* Get the tree
*
* @return array Associative array comprising the tree
**/
public function & getTree() {
return $this->_tree;
}
/**
* returns an object from the tree specified by its id
*
* @param string $key ID of the object to retrieve
* @return object Object within the tree
**/
public function & getByKey($key) {
return $this->_tree[$key]['obj'];
}
/**
* returns an array of all the first child object of an object specified by its id
*
* @param string $key ID of the parent object
* @return array Array of children of the parent
**/
public function getFirstChild($key) {
$ret = array ();
if (isset ($this->_tree[$key]['child'])) {
foreach ($this->_tree[$key]['child'] as $childkey) {
$ret[$childkey] = & $this->_tree[$childkey]['obj'];
}
}
return $ret;
}
/**
* returns an array of all child objects of an object specified by its id
*
* @param string $key ID of the parent
* @param array $ret (Empty when called from client) Array of children from previous recursions.
* @return array Array of child nodes.
**/
public function getAllChild($key, $ret = array ()) {
if (isset ($this->_tree[$key]['child'])) {
foreach ($this->_tree[$key]['child'] as $childkey) {
$ret[$childkey] = & $this->_tree[$childkey]['obj'];
$children = & $this->getAllChild($childkey, $ret);
foreach (array_keys($children) as $newkey) {
$ret[$newkey] = & $children[$newkey];
}
}
}
return $ret;
}
/**
* returns an array of all parent objects.
* the key of returned array represents how many levels up from the specified object
*
* @param string $key ID of the child object
* @param array $ret (empty when called from outside) Result from previous recursions
* @param int $uplevel (empty when called from outside) level of recursion
* @return array Array of parent nodes.
**/
public function getAllParent($key, $ret = array (), $uplevel = 1) {
if (isset ($this->_tree[$key]['parent']) && isset ($this->_tree[$this->_tree[$key]['parent']]['obj'])) {
$ret[$uplevel] = & $this->_tree[$this->_tree[$key]['parent']]['obj'];
$parents = & $this->getAllParent($this->_tree[$key]['parent'], $ret, $uplevel +1);
foreach (array_keys($parents) as $newkey) {
$ret[$newkey] = & $parents[$newkey];
}
}
return $ret;
}
/**
* Make options for a select box from
*
* @param string $fieldName Name of the member variable from the
* node objects that should be used as the title for the options.
* @param string $selected Value to display as selected
* @param int $key ID of the object to display as the root of select options
* @param string $ret (reference to a string when called from outside) Result from previous recursions
* @param string $prefix_orig String to indent items at deeper levels
* @param string $prefix_curr String to indent the current item
* @return
*
* @access private
**/
private function _makeSelBoxOptions($fieldName, $selected, $key, & $ret, $prefix_orig, $prefix_curr = '') {
if ($key > 0) {
$value = $this->_tree[$key]['obj']->getVar($this->_myId);
$ret .= '<option value="' . $value . '"';
if ($value == $selected) {
$ret .= ' selected="selected"';
}
$ret .= '>' . $prefix_curr . $this->_tree[$key]['obj']->getVar($fieldName) . '</option>';
$prefix_curr .= $prefix_orig;
}
if (isset ($this->_tree[$key]['child']) && !empty ($this->_tree[$key]['child'])) {
foreach ($this->_tree[$key]['child'] as $childkey) {
$this->_makeSelBoxOptions($fieldName, $selected, $childkey, $ret, $prefix_orig, $prefix_curr);
}
}
}
/**
* Make a select box with options from the tree
*
* @param string $name Name of the select box
* @param string $fieldName Name of the member variable from the
* node objects that should be used as the title for the options.
* @param string $prefix String to indent deeper levels
* @param string $selected Value to display as selected
* @param bool $addEmptyOption Set TRUE to add an empty option with value "0" at the top of the hierarchy
* @param integer $key ID of the object to display as the root of select options
* @return string HTML select box
**/
public function makeSelBox($name, $fieldName, $prefix = '-', $selected = '', $addEmptyOption = false, $key = 0) {
$ret = '<select name="' . $name . '" id="' . $name . '">';
if (false != $addEmptyOption) {
$ret .= '<option value="0"></option>';
}
$this->_makeSelBoxOptions($fieldName, $selected, $key, $ret, $prefix);
return $ret . '</select>';
}
}