码迷,mamicode.com
首页 > 编程语言 > 详细

php 数组的几个小算法

时间:2016-01-27 00:46:00      阅读:227      评论:0      收藏:0      [点我收藏+]

标签:

1. 判断a数组是否为b数组的子集

1 <?php
2     $a = array(‘apple‘,‘orange‘);
3     $b = array(‘apple‘,‘banana‘,‘ornage‘);
4     
5     $arr = array_diff($a,$b);
6     if($arr){ echo ‘no‘}else {echo ‘yes‘}

在数组比较大,占用巨量内存时,这样比较不合适,可以用下面的

 1 <?php
 2 do{
 3     foreach ($a as $aItem){
 4          if(in_array($aItem,$b)){
 5               continue;
 6           } else{
 7                $flag  = false;break;
 8          }
 9     }
10 }while(0);

2. 输出一个数组的所有子集

 1 $a=array(1,2,3);
 2 $n = count ($a);
 3 $nn = pow(2,$n);
 4 for($i=0;$i<$nn;$i++){
 5   $m=sprintf(‘%0‘.$n.‘b‘,$i);
 6   for($j=0;$j<$n;$j++){
 7     if($m{$j}==0) $tmp[]=$a[$j];
 8   }
 9   $arr[] = ‘[‘.implode(‘,‘,$tmp).‘]‘;
10 }
11 var_dump($arr);

 

太晚了,就写这俩吧.

 

php 数组的几个小算法

标签:

原文地址:http://www.cnblogs.com/liuyuxing/p/5161948.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!