PHP - 基于索引位置增加数组

时间:2011-02-11 03:26:58

标签: php recursion multidimensional-array

我有一个脚本,用于处理另一页上父/子元素的命名。名称的格式类似于E5-2-3,它代表第五个元素的第二个子元素的第三个子元素。

我需要做的是将父名称传递给函数并返回下一个子项的名称。该值将是最后一个子项的增量,如果它是第一个子项,则为1。

(我希望这对某人有意义)

索引数组看起来像这样:

1=>null
2=>null
3=>
    1=>null
    2=>null
    3=>
        1=>null
4=>null
5=>
    1=>null
    2=>
        1=>null
        2=>null
        3=>null //the element I was talking about above
6=>
    1=>null
7=>null

我的代码到目前为止

    $projectNumber = $_GET['project_number'];
    @$parentNumber = $_GET['parent_number']; //suppressed as it may not be set

    $query = mysql_query("SELECT e_numbers FROM project_management WHERE project_number = '$projectNumber'");
    $resultArray = mysql_fetch_assoc($query);
    $eNumbers = unserialize($resultArray['e_numbers']);

    if (!is_array($eNumbers)&&!isset($parentNumber)){ //first e_number assigned
        $eNumbers[1] = null; //cant possibly have children so null for now
        $nextENumber =  'E1';
    }else{
        if (!isset($parentNumber)){
            $nextNumber = count($eNumbers)+1;
            $eNumbers[$nextNumber] = null; //cant possibly have children so null for now
            $nextENumber = 'E'.$nextNumber;
        }else{
            $parentIndex = explode('-', str_replace('E', '', $parentNumber));
            //$nextENumber = //assign $nextENumber the incremented e number
        }
    }

    echo $nextENumber;

            //(then goes on to update sql etc etc)

这很好,但对于我需要获取/分配深数字的行。我认为这应该是基于$parentIndex$eNumbers数组的某种递归函数,但是在递归时我有点超出了我的深度。

任何指向正确方向的指针都会有很大的帮助。

PS 如果有更好的方法来处理递增的父/子关系,我会全力以赴。唯一不受我控制的是传入/传出的数字的格式(必须是EX-Y-Z-...

UPDATE 我能够开发@ircmaxell的功能,以便在我的上下文中更好地运行。该函数要求您传入基于零的数组(可以为空)和可选路径。它返回新路径并更新索引数组以包含新路径。如果未找到索引,则会返回错误消息。

function getNextPath(&$array, $path) { //thanks to  ircmaxell @ stackoverflow for the basis of this function
            $newPath = '';
            $tmp =& $array;
            if (is_string($path)) {
                $path = explode('-', str_replace('E', '', $path));
                $max = count($path);            
                foreach ($path as $key => $subpath) {
                    if (is_array($tmp)) {
                        if (array_key_exists($subpath, $tmp)){
                            $tmp =& $tmp[$subpath];
                                $newPath[] = $subpath;
                        }else{
                            return "Parent Path Not Found";
                        }

                    }
                }
            }           
            $tmp[] = null;
            $newPath[] = count($tmp)-1;
            if (count($newPath)>1){
                $newPath = implode('-', $newPath);
            }else{
                $newPath = $newPath[0];
            }           
            return "E".$newPath;
        }

1 个答案:

答案 0 :(得分:0)

这是一种方式:

function incrementPath(&$array, $path) {
    if (is_string($path)) {
        $path = explode('-', str_replace('E', '', $path);
    }
    $tmp =& $array;
    foreach ($path as $subpath) {
        if (is_array($tmp) && isset($tmp[$subpath])) {
            $tmp =& $tmp[$subpath];
        } else {
            return false; // Could not find entire path
        }
    }
    $tmp++;
    return true;
}

现在,如果您希望它动态创建路径,只需将return false;更改为:

即可
$tmp[$subpath] = array();
$tmp =& $tmp[$subpath];

然后在循环后添加一个检查以查看它是否不是整数,如果不是则显式设置为0 ...

编辑: AHHH,现在我明白了:

function getNextPath(&$array, $path) {
    if (is_string($path)) {
        $path = explode('-', str_replace('E', '', $path);
    }
    $newPath = '';
    $tmp =& $array;
    $max = count($path) - 1;
    foreach ($path as $key => $subpath) {
        if (is_array($tmp) && isset($tmp[$subpath])) {
            $tmp =& $tmp[$subpath];
            if ($key < $max) {
                $newPath .= '-'.$subpath;
            }
        } else {
            return 'E' . ltrim($newPath . '-1', '-'); // Could not find entire path
        }
    }
    if (is_array($tmp)) {
        return 'E' . ltrim($newPath . '-' . count($tmp), '-');
    } else {
        //it's a value, so make it an array
        $tmp = array();
        return 'E' . ltrim($newPath . '-' . 1, '-');
    }
}

我认为应该做你想做的事情(它会返回你正在寻找的下一个可用路径)。     }