如何解决php中的排序数组
在c#、java等许多语言中,我们已经对数组进行了排序!这意味着当我们向它添加一些元素时,它会根据排序方法在正确的索引中添加新元素...... 用这个算法插入和元素太快了!
但据我所知,在 PHP 中,我们可以使用 ksort、sort 或类似的东西对数组进行排序,但我没有在 PHP 中找到类似排序数组的东西,以便更好地管理我们希望始终排序的数组!
如果我弄清楚 ksort 是如何工作的,我很艰难,我可以自己编写排序数组,但我没有找到任何解决方案来按索引将项添加到数组中......
有谁知道如何在 PHP 中实现排序数组?要么 有谁知道如何在我想要的任何索引中添加元素?
更新 1
我在 PHP 中需要这样的东西:https://www.tutorialsteacher.com/csharp/csharp-sortedlist
我有一个巨大的数组(大约 200 万行),我应该根据价格之类的东西对其进行排序!
现在我按 ksort
对其进行排序,但我对性能造成了巨大影响
更新 2
我想为我的加密货币交易所创建交易匹配引擎,现在我使用 redis 作为我的数据条目,但是当我在 PHP 数组中作为我的数据条目时,性能提高了大约 250 倍。
我测试了我的代码并发现 ksrot
占用了我大约 83% 的代码运行时间。现在我想使用排序列表来提高我的表现。现在我可以使用 ksort
处理大约 930k/s 的订单(添加数组、排序数组、迭代数组顶部)。
解决方法
最后我找到了解决方案,它是: SPL EXT 中的优先队列 https://www.php.net/manual/en/class.splpriorityqueue.php
您可以将您的比较方法传递给它,它会按顺序存储它!
我将使用 usort 和优先级队列解决方案创建某种用于比较的基准,以获得更准确的决策:)
tnx @PtrTron 对此提出建议
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。