Question

人。我这里有一个大问题：呵呵

我正在尝试将代码从python重写为php，但我陷入了这件事的中间。

我正在创建名为“Graphs | Depth first search”的算法

Python代码完全正常，PHP没有。

balti = gretimumosarasas   
pilki = []                    
juodi = []


balti.insert(0,0)      

v0 = int(input("Insert first point: "))   
vg = int(input("Insert last point: "))  
print ("")
#Depth first search

for i in balti[v0]:         
    pilki.append(i)

juodi.append(v0)            
print("pilki liko", pilki) 
while (len(pilki) != 0) :   
    for x in pilki[:1]:     
        print ("tikrinu", x)    
        if vg == x:            
            print("yra!")       
            print("Kelias tarp ", v0, " ir ", vg, " egzistuoja!")
            pilki = []          
        else:                   
            for i in balti[x]:  
                if i not in pilki:  
                    if i not in juodi: 
                        pilki.append(i)
                        print("pridedu", i) 
            pilki.remove(x)     
            print ("pilki liko", (pilki))   
            juodi.append(x)     
            if len(pilki) == 0: 
                print ("Nera")  
                print("Kelias tarp ", v0, " ir ", vg, " neegzistuoja!")

gretimumosarasas是：

[[2, 3], [1, 4, 5], [1, 6], [2], [2], [3], []]

我被困在这个地方

for i in balti[x]:  
            if i not in pilki:  
                if i not in juodi:
                    pilki.append(i) 
                    print("pridedu", i)

不知道如何用索引制作二维数组foreach循环，因为总是得到通知，错误或永远循环。

我对PHP程序的代码是：

$balti = $gretimumosarasas;
$pilki = array();
$juodi = array();
array_unshift($balti, '0');
?>
<form action="" method="post">
  Pradinė viršūnė: <input name="v0" type="text" />
  Galutinė viršūnė: <input name="vg" type="text" />
  <input name="submit" type="submit" value="Vykdyti"/>
</form>
<?php
if (isset($_POST['submit'])) {
    $v0 = $_POST['v0'];
    $vg = $_POST['vg'];

  foreach ($balti[$v0] as &$value) {
    array_push($pilki, $value);
  }
    echo"</br>";
    array_push($juodi, $v0);
    echo "Pilki liko: ";
    foreach ($pilki as $key => $val) {
    echo $val." ";
    }
    echo "</br>";
    $output = array_slice($pilki, 0, 1);
    while(count($pilki) != 0) {
        foreach ($output as $key => $value){
            echo "Tikrinu: ".$value."</br>";
            if ($vg == $value){
                echo "Yra!";
                print "Kelias tarp ".$v0." ir ".$vg." egzistuoja!";
                unset($pilki);
                $pilki=array();
            } else {
                foreach($balti as $arr){
                    if (!in_array($arr[$x], $pilki)) {
                        if (!in_array($arr[$x], $juodi)){
                            array_push($pilki, $arr[$x]);
                            echo "pridedu".$arr[$x];
                        }
                    }
                }



                $key = array_search($pilki[$x], $pilki);
                unset($pilki[$key]);

                echo "Pilki liko: ";
                foreach ($pilki as $key => $val) {
                    echo $val." ";
                }
                array_push($juodi, $pilki[$key]);
                if (count($pilki) == 0){
                    echo "Nėra!";
                    print "Kelias tarp ".$v0." ir ".$vg." neegzistuoja!";
                }
            }
        }
    }
}

echo "</br></br></br>";
print_r($juodi);

但它无法正常工作。请给我一些我错的提示并帮助修复此代码。

适当的输出是：

[0, [2, 3], [1, 4, 5], [1, 6], [2], [2], [3], []]
pilki liko [2, 3]
tikrinu 2
pridedu 4
pridedu 5
pilki liko [3, 4, 5]
tikrinu 3
pridedu 6
pilki liko [4, 5, 6]
tikrinu 4
pilki liko [5, 6]
tikrinu 5
pilki liko [6]
tikrinu 6
yra!
Kelias tarp  1  ir  6  egzistuoja!

尊敬的Justas。

Answer 1

主要错误在此部分： -

foreach($balti as $arr){
    if (!in_array($arr[$x], $pilki)) {
        if (!in_array($arr[$x], $juodi)){
            array_push($pilki, $arr[$x]);
            echo "pridedu".$arr[$x];
        }
    }
}

$key = array_search($pilki[$x], $pilki);
unset($pilki[$key]);

echo "Pilki liko: ";
foreach ($pilki as $key => $val) {
    echo $val." ";
}
array_push($juodi, $pilki[$key]);
if (count($pilki) == 0){
    echo "Nėra!";
    print "Kelias tarp ".$v0." ir ".$vg." neegzistuoja!";
}

您使用了未定义的变量$x。



您还遍历整个$balti数组而不是{$value]索引/键，即$balti。



弹出$pilki[key]后，$pilki丢失了数组的元素，因此其大小减小了。


在这种情况下，如果在弹出后引用$pilki[key]，则它将指向数组的另一个元素。

因此，您可能必须将$pilki[key]存储在临时变量中，然后将其附加/插入$juodi数组

这应该工作得很好!!! （花了一些力气！）

<?php
    $balti = array(
        array(2, 3),
        array(1, 4 ,5),
        array(1, 6),
        array(2),
        array(2),
        array(3),
        array(),
    );
    $pilki = array();
    $juodi = array();
    array_unshift($balti, 0);
?>
<form action="index.php" method="post">
  Pradinė viršūnė: <input name="v0" type="text" />
  Galutinė viršūnė: <input name="vg" type="text" />
  <input name="submit" type="submit" value="Vykdyti"/>
</form>
<?php
if (isset($_POST['submit'])) {
    $v0 = $_POST['v0'];
    $vg = $_POST['vg'];

  foreach ($balti[$v0] as $value) {
    array_push($pilki, $value);
  }
    echo"</br>";
    array_push($juodi, $v0);
    echo "Pilki liko: ";
    foreach ($pilki as $val) {
    echo $val." ";
    }
    echo "</br>";
    while(count($pilki) != 0) {
        $output = array_slice($pilki, 0, 1);
        foreach ($output as $key => $value){
            echo "Tikrinu: ".$value."</br>";
            if ($vg == $value){
                echo "Yra!";
                print "Kelias tarp ".$v0." ir ".$vg." egzistuoja!";
                unset($pilki);
                $pilki=array();
            }
            else {
                foreach($balti[$value] as $x){
                    if (!in_array($x, $pilki)) {
                        if (!in_array($x, $juodi)){
                            array_push($pilki, $x);
                            echo "pridedu ".$x."<br>";
                        }
                    }
                }



                $key = array_search($value, $pilki);
                $pilkitemp = $pilki[$key];
                unset($pilki[$key]);

                echo "Pilki liko: ";
                foreach ($pilki as $key => $val) {
                    echo $val." ";
                }
                echo "<br>";
                array_push($juodi, $pilkitemp);
                if (count($pilki) == 0){
                    echo "Nėra!";
                    print "Kelias tarp ".$v0." ir ".$vg." neegzistuoja!";
                }
            }
        }
    }
}

echo "</br></br></br>";
print_r($juodi);
?>

输出： -

如何重写python程序：foreach of two-dimensional array

1 个答案: