списки - Компьютерный форум OSzone.net

slaine
Я тут посидел-подумал-пописал, конечно можно написать проше, но мы же не ищем простых путей :)
Такая структура похожа на смесь деревьев и хеша, поэтому попахивает рекурсивностью
здесь два класса, Node и Hash. Node это отдельные элементы со всеми своими детьми, Hash-это система управления всем этим делом
Node: num-уникальный идентификатор внутри Hash-а, name-имя,children-массив со всеми детками
Hash: table-массив с Node-ами (по сути только с теми, у кого предка нет, все остальные элементы лежат в этих самых элементах, которые находятся на уровне 0(то есть без предка)), counter-счётчик, чтобы определять num для каждого Node

функции:
new_node-для добавления новых Node-ов в Hash, в качестве параметров принимает имя добавляемого и номер его отца, если есть отец
find_node-для поиска Node-а по его имени
show_hash-вроде и так понятно
Вот код:

PHP код:


		
			
class Node
{
    public $name;
    public $children;
    public $num;
    function __construct($name,$num)
    {
        $this->name=$name;
        $this->children=array();
        $this->num=$num;
    }
    function new_child($child_node)
    {
        $this->children[]=$child_node;
    }
}
class Hash
{
    public $table;
    private $counter;
    function __construct()
    {
        $this->table=array();
        $this->counter=-1;
    }
    function new_node($name,$parent_num=FALSE)
    {
        $this->counter++;
        $new_node=new Node($name,$this->counter);
        if($parent_num===FALSE) $this->table[]=$new_node;
        else
        {
            self::set_child($new_node,$parent_num);
        }
    }
    private function set_child($child,$parent_num,$table=FALSE)
    {
        if($table===FALSE) $table=$this->table;
        foreach($table as $k=>$v)
        {
            if($v->num==$parent_num)
            {
                $table[$k]->new_child($child);
                return TRUE;
            }
            if(!empty($v->children))
            {
                if(self::set_child($child,$parent_num,$v->children)) return TRUE;
                else return FALSE;
            }
        }
    }
    function find_node($name,$table=FALSE)
    {
        if($table==FALSE) $table=$this->table;
        foreach($table as $v)
        {
            if($v->name==$name) return $v->num;
            if(!empty($v->children))
            {
                $ret=self::find_node($name,$v->children);
                if($ret) return $ret;
                else return FALSE;
            }
        }
    }
    function show_hash($table=FALSE,$level=-1)
    {
        if($table===FALSE) $table=$this->table;
        foreach($table as $k=>$v)
        {
            $level++;
            echo str_repeat("-",$level).$v->name."<br>";
            if(!empty($v->children))
            {
                self::show_hash($v->children,$level);
            }
            $level--;
        }
    }
}

А вот пример применения:

PHP код:


		
			
$hash=new Hash();
 
$hash->new_node("ass");
$hash->new_node("loop",$hash->find_node("ass"));
$hash->new_node("flip",$hash->find_node("loop"));
$hash->new_node("zxx");
$hash->new_node("flip2",$hash->find_node("loop"));
$hash->new_node("lalala",$hash->find_node("flip"));
 
$hash->show_hash();

Кончено, это не самое лучше решение :), просто мне хотелось поэксперементировать
Код можно усовершенствовать, используя references, но я их не люблю