php – 针对不同目的地的数组排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php – 针对不同目的地的数组排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1079字，纯文字阅读大概需要2分钟。

内容图文

我一直试图解决这个问题,但没有运气.

问题是 – 我有一个不同位置的数组.

例如：

   Array
 (
[0] => Array
    (
        [from] => Paris
        [to] => Marseille
    )

[1] => Array
    (
        [from] => Marseille
        [to] => Valencia
    )

[2] => Array
    (
        [from] => Valencia
        [to] => Algiers
    )

[3] => Array
    (
        [from] => Algiers
        [to] => Abu Dhabi
    )

)

无论我给它什么顺序它应该总是返回下一个目的地“从”结束.

要排序的数组,以便from键从前一个数组的to键继续.

例如,如果我的位置是“巴黎”而位置“马赛”,那么下一个数组顺序应该是从“马赛”到“瓦伦西亚”,再次下一个阵列从应该是“瓦伦西亚”和“新位置”.

我不相信是否有任何可用的内置功能.

解决方法:

只要链(或循环)中没有中断,则以下函数应构建已排序的路径：

$from = array_column($route, 'from');
$to = array_column($route, 'to');
$start = array_diff($from, $to);

$sortedRoute = [$route[key($start)]];
$start = $route[key($start)]['to'];
while (true) {
    $key = array_search($start, $from);
    if ($key === false)
        break;
    $sortedRoute[] = $route[$key];
    $start = $route[$key]['to'];
}

Demo

将有更有效的方法来实现这一点,以及可以优化基本算法的方法,例如,通过翻转$来使其可以通过键直接访问而不是使用array_search();但作为基本的路由器,它的工作原理

内容总结

以上是互联网集市为您收集整理的php – 针对不同目的地的数组排序算法全部内容，希望文章能够帮你解决php – 针对不同目的地的数组排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---