![](/img/trans.png)
[英]XQUERY - How to use the sql:variable in 'value()' function?
[英]xQuery function return value not showing
我正在尝试完成一个关于学校作业的问题,有关使用BaseX GUI和mondial数据库查找最远的国家/地区关于过境点的数量。 我使用BFS编写了一个递归函数来完成此操作。 查询应返回一堆最远离输入国家的国家名称。
当我调用以下函数以查找距尼加拉瓜最远的国家时,应返回一堆国家名称,包括“加拿大”和“阿根廷”。
let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country/name
但是,我的返回值只包含加拿大,而其他国家(如阿根廷或苏里南)却没有。
<name>Canada</name>
我试图通过调用调试查询
let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country[name="Argentina"]/name
返回值为
<name>Argentina</name>
我认为这意味着阿根廷(和其他国家/地区)的回报率很高,但没有显示出来。 我的代码在这里怎么了? 完整的函数声明粘贴在下面。
declare variable $mondial := doc("D:/mondial.xml")/mondial;
declare variable $country := $mondial/country;
declare function local:reachable-far($curr)
{
if ($curr = ()) then ()
else
(
local:reachable-bfsl($curr, $curr, $curr, $curr, 0)
)
};
declare function local:reachable-bfsl($queue, $seen, $lastoflevel, $currlevel, $depth)
{
(:return current level if stack is empty (should never happen):)
if (empty($queue)) then (<row>{$currlevel} <depth>{$depth}</depth></row>)
else
(
let $curr := $queue[1]
let $neighbors-all := $curr/border/@country
let $neighbors-code := $neighbors-all[not(.=$seen/@car_code)]
let $neighbors := $country[@car_code = $neighbors-code]
(:if current country is not the last of level, continue with current level:)
return if ($curr/@car_code != $lastoflevel/@car_code)
then
(
local:reachable-bfsl(($queue[position()>1], $neighbors),
($seen, $neighbors),
$lastoflevel,
$currlevel union $curr,
$depth)
)
(:if current country is the last of level:)
else
(
(:current contury has searchable neighbors or stack is not empty after popping:)
if (not(empty($neighbors)) or not(empty($queue[position()>1])))
then
( (:clear current level, continue next level, update last of level to last in stack, depth++:)
local:reachable-bfsl(($queue[position()>1], $neighbors),
($seen, $neighbors),
($queue[position()>1], $neighbors)[last()],
(),
$depth + 1)
)
(:current country does not have searchable neighbors and stack is empty after popping:)
else
(
<row>{trace($currlevel union $curr)} <depth>{$depth}</depth></row>
)
)
)
};
let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country/name
在BaseX 9.0.1(当前版本,可能是您使用的版本)中,节点ID排序算法有一个小错误。 BaseX 9.0或最新快照( http://files.basex.org/releases/latest/ )应该会产生预期的结果。 BaseX 9.0.2将于2018年5月结束。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.