php 从m个数中取n个数组合，超出内存怎么办？-php教程-PHP中文網

回复内容：

首頁

後端開發

php教程

php 从m个数中取n个数组合，超出内存怎么办？

Jun 06, 2016 pm 08:24 PM

php

下面是我网上找到的代码：

<code>function getCombinationToString($arr,$m)
{
    $result = array();
    if ($m ==1)
    {
        return $arr;
    }

    if ($m == count($arr))
    {
        $result[] = implode(',' , $arr);
        return $result;
    }

    $temp_firstelement = $arr[0];
    unset($arr[0]);
    $arr = array_values($arr);
    $temp_list1 = getCombinationToString($arr, ($m-1));

    foreach ($temp_list1 as $s)
    {
        $s = $temp_firstelement.','.$s;
        $result[] = $s;
    }
    unset($temp_list1);

    $temp_list2 = getCombinationToString($arr, $m);
    foreach ($temp_list2 as $s)
    {
        $result[] = $s;
    }
    unset($temp_list2);

    return $result;
}
</code>

登入後複製

<code>$arr=['a','b','c','d','e','f'];
getCombinationToString($arr,3);</code>

登入後複製

输出结果：

Array
(

<code>[0] =&gt; a,b,c
[1] =&gt; a,b,d
[2] =&gt; a,b,e
[3] =&gt; a,b,f
[4] =&gt; a,c,d
[5] =&gt; a,c,e
[6] =&gt; a,c,f
[7] =&gt; a,d,e
[8] =&gt; a,d,f
[9] =&gt; a,e,f
[10] =&gt; b,c,d
[11] =&gt; b,c,e
[12] =&gt; b,c,f
[13] =&gt; b,d,e
[14] =&gt; b,d,f
[15] =&gt; b,e,f
[16] =&gt; c,d,e
[17] =&gt; c,d,f
[18] =&gt; c,e,f
[19] =&gt; d,e,f</code>

登入後複製

)
现在我的$arr有几百个元素，执行后超出内存，请问该怎么办？有没有人能帮忙改进下组合的函数，我这方面很弱，不知道怎么做？

回复内容：

下面是我网上找到的代码：

<code>function getCombinationToString($arr,$m)
{
    $result = array();
    if ($m ==1)
    {
        return $arr;
    }

    if ($m == count($arr))
    {
        $result[] = implode(',' , $arr);
        return $result;
    }

    $temp_firstelement = $arr[0];
    unset($arr[0]);
    $arr = array_values($arr);
    $temp_list1 = getCombinationToString($arr, ($m-1));

    foreach ($temp_list1 as $s)
    {
        $s = $temp_firstelement.','.$s;
        $result[] = $s;
    }
    unset($temp_list1);

    $temp_list2 = getCombinationToString($arr, $m);
    foreach ($temp_list2 as $s)
    {
        $result[] = $s;
    }
    unset($temp_list2);

    return $result;
}
</code>

登入後複製

<code>$arr=['a','b','c','d','e','f'];
getCombinationToString($arr,3);</code>

登入後複製

输出结果：

Array
(

<code>[0] =&gt; a,b,c
[1] =&gt; a,b,d
[2] =&gt; a,b,e
[3] =&gt; a,b,f
[4] =&gt; a,c,d
[5] =&gt; a,c,e
[6] =&gt; a,c,f
[7] =&gt; a,d,e
[8] =&gt; a,d,f
[9] =&gt; a,e,f
[10] =&gt; b,c,d
[11] =&gt; b,c,e
[12] =&gt; b,c,f
[13] =&gt; b,d,e
[14] =&gt; b,d,f
[15] =&gt; b,e,f
[16] =&gt; c,d,e
[17] =&gt; c,d,f
[18] =&gt; c,e,f
[19] =&gt; d,e,f</code>

登入後複製

)
现在我的$arr有几百个元素，执行后超出内存，请问该怎么办？有没有人能帮忙改进下组合的函数，我这方面很弱，不知道怎么做？

那就不要存啊，生成一个输出一个便可以了

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn