Php 高效地实现非常大的列表、阵列?SPL链表?别的?
我必须创造一棵巨大的树来解决佩格纸牌游戏。Php 高效地实现非常大的列表、阵列?SPL链表?别的?,php,arrays,list,tree,performance,Php,Arrays,List,Tree,Performance,我必须创造一棵巨大的树来解决佩格纸牌游戏。 它必须是PHP语言。 虽然我在PHP方面有经验,但大部分都是做Web开发,所以我对内存管理和大型数据结构没有经验,我通常会在C++中处理,但这是对一项工作的测试。 我将通过某种回溯和深度优先搜索来解决这个问题,这样树就不会太大,但在任何时候,我都必须有一个所有打开节点的列表,我计划通过一个简单的引用数组来实现。 这有效吗?我应该使用SPL链表还是其他方式来完成它? 我已经测试过一个阵列只能在RAM的限制下增长 在我看来,php非常有效地处理数组和对象,
它必须是PHP语言。
虽然我在PHP方面有经验,但大部分都是做Web开发,所以我对内存管理和大型数据结构没有经验,我通常会在C++中处理,但这是对一项工作的测试。 我将通过某种回溯和深度优先搜索来解决这个问题,这样树就不会太大,但在任何时候,我都必须有一个所有打开节点的列表,我计划通过一个简单的引用数组来实现。
这有效吗?我应该使用SPL链表还是其他方式来完成它?
我已经测试过一个阵列只能在RAM的限制下增长 在我看来,php非常有效地处理数组和对象,请参见此处。那么二叉树可能会更好?你也可以自己做扩展,如果你在C++中很好。 <>或者PEG纸牌的输入和输出(ISBN:019-86145-x)。< /P>
不要使用数组 谢谢你的链接。另外,您是否可以证明您的建议不符合数组?我应该使用什么替代方案?谢谢。@Petruza对于一个求职者来说,这将是一个非常糟糕的开始。简言之,好吧,这个链接显示了测试中的糟糕表现是如何没有得到这份工作的。我明白。我的意思是,为什么你不建议在PHP中使用数组,我应该使用什么替代方法?