Question

我正在尝试将这个令人敬畏的寻路PHP函数从http://granularreverb.com/a_star.php转换为javascript。

PHP函数

function path_float(&$heap, &$values, $i, $index) {
        for (; $i; $i = $j) {
            $j = ($i + $i%2)/2 - 1;
            if ($values[$heap[$j]] < $values[$index])
                break;
            $heap[$i] = $heap[$j];
        }
        $heap[$i] = $index;
}

JAVASCRIPT功能

var $path_f;
var $path_h;
var $path_g;
var $path_open_heap;


function path_float($path_open_heap, $path_f, i, index) { // return heap & values

    var j;

    for (; i; i = j) {

        j = (parseInt(i) + parseInt(i)%2)/2 - 1;

            if($path_f[$path_open_heap[j]] < $path_f[index] ){
            break;
        }

      $path_open_heap[i] = $path_open_heap[j];

    }
    $path_open_heap[i] = index;

}

我不确定javascript是否理解（）没有所有元素？如果我尝试执行javascript功能，我的浏览器会冻结。

P.S。我对预先编写的js pathdindings不感兴趣，因为我需要相同的php和js函数。

提前致谢

Answer 1

您可以使用for，而javascript中的所有元素都与PHP类似。所以这不是问题。

我认为问题是返回到J.的浮点数。它可能永远不会是0，但可能是0.00000000001之类的大型浮点数，因此永远不会计算为false。不幸的是我无法测试它，因为你没有提供任何输入值。

尝试以下方法：

var $path_f;
var $path_h;
var $path_g;
var $path_open_heap;


function path_float($path_open_heap, $path_f, i, index) { // return heap & values

    var j;

    for (; i; i = parseInt(j)) {

        j = (parseInt(i) + parseInt(i)%2)/2 - 1;

            if($path_f[$path_open_heap[j]] < $path_f[index] ){
            break;
        }

      $path_open_heap[i] = $path_open_heap[j];

    }
    $path_open_heap[i] = index;

}

将php转换为javascript＃1

1 个答案: