php - 如何在 php 中处理非常大的数组？

Question

我有这段代码。

$input = 4;
$list_N = array('0', '1');
for($n=1; $n<=$input; $n++) {

    if($n%2 == 0) {
        $c++;
    }

    $reverse_list_N = array_reverse($list_N);

    $A = array();
    $B = array();

    for($i=0; $i<count($list_N); $i++) {
        $A[] = '0' . $list_N[$i];
        $B[] = '1' . $reverse_list_N[$i];
    }

    $list_N = array_merge($A[], $B[]);

    if($n == 1) {
        $list_N = array('0', '1');
    }
}
$array_sliced = array_slice($list_N, -1*$input, $input);
for($i=0; $i<count($array_sliced); $i++) {
    $output = implode("\n", $array_sliced);
}
echo "<pre>"; print_r($output); echo "</pre>";

这段代码的作用是生成以下数据(从 (0,1) 开始):

0,1
00, 01, 11, 10
000, 001, 011, 010, 110, 111, 101, 100
....... and so on

当 $input = 4; 时输出为:

1010
1011
1001
1000

正如您所看到的，在每次循环之后，$list_N 数组中的元素都比前一个增加了一倍。如果 $input = 25; 以这种速度，则数组将包含非常庞大的 33554432 元素。这就是我找不到解决方案的问题。当 $input = 60 我得到这个错误

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 36 bytes)

在这条线上

$list_N = array_merge($A, $B);

即使设置内存限制为2G也没有解决。那么，我该如何优化我的代码以保持相同的内存。或者，还有其他解决方案吗？

更新:以下步骤用于生成数据。

$list_N is an array
$reverse_list is the reverse of $list_N
0 is appended in the beginning of every element in the $list_N array and stored in $A
1 is appended in the beginning of every element in the $reverse_list_N array and stored in $B
Array $A and array $B are merged and is stored in $list_N.
The main loop runs for $input number of times and the last $input number of elements are displayed from the final array.

Answer 1

解决方案:

尝试使用 SplFixedArray!

关于:

SplFixedArray是

about 37% of a regular "array" of the same size

和

The SplFixedArray class provides the main functionalities of array. The advantage is that it allows a faster array implementation.

发件人:Documentation Page

示例:

$startMemory = memory_get_usage();
$array = new SplFixedArray(100000);
for ($i = 0; $i < 100000; ++$i) {
    $array[$i] = $i;
}
echo memory_get_usage() - $startMemory, ' bytes';

进一步阅读:

阅读更多:http://nikic.github.io/2011/12/12/How-big-are-PHP-arrays-really-Hint-BIG.html

---

梅西耶解:

另一个可能有用的解决方案是覆盖默认内存容量，我不推荐。你可以使用这个来做到这一点:

ini_set('memory_limit', '-1')

进一步阅读:

http://php.net/memory_limit