Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Php 高效地实现非常大的列表、阵列?SPL链表?别的?_Php_Arrays_List_Tree_Performance - Fatal编程技术网

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中使用数组,我应该使用什么替代方法?