[转]php判断一个数组是另一个数组的子集

FROM : http://blog.csdn.net/lcion/article/details/8985220

今天完成一个算法的过程中，有几个需求模块，其中就有判断$a数组是否是$b数组的子集，可能最近我写c比较多，直接就用for循环实现了，但是感觉代码量比较大，不够优雅！在qq群里集思广益了一下，发现很多php提供的系统功能函数都是可以供调用的，这里记录一下

需求
最少的时间复杂度判断$a数组是否是$b数组的子集

// 快速的判断$a数组是否是$b数组的子集
$a = array(135,138);
$b = array(135,138,137);

实现方法
这里介绍三种方法，思路其实是相同的，差别在于实现的代码上

 

for循环遍历

1. $flag = 1;
2. foreach ($a as $va) {
3. if (in_array($va, $b)) {
4. continue;
5. }else {
6. $flag = 0;
7. break;
8. }
9. }
10. if ($flag) {
11. echo "Yes";
12. }else {
13. echo "No";
14. }
15. $flag = 1;
16. foreach ($a as $va) {
17. if (in_array($va, $b)) {
18. continue;
19. }else {
20. $flag = 0;
21. break;
22. }
23. }
24. if ($flag) {
25. echo "Yes";
26. }else {
27. echo "No";
28. }

array_diff的使用

1. $c = array_diff($a, $b);
2. print_r($c);
3. $flag = empty($c)?1 : 0;
4. if ($flag) {
5. echo "Yes";
6. }else {
7. echo "No";
8. }
9. $c = array_diff($a, $b);
10. print_r($c);
11. $flag = empty($c)?1 : 0;
12. if ($flag) {
13. echo "Yes";
14. }else {
15. echo "No";
16. }

array_intersect的使用

1. if ($a == array_intersect($a, $b)) {
2. $flag = 1;
3. }else {
4. $flag = 0;
5. }
6. if ($flag) {
7. echo "Yes";
8. }else {
9. echo "No";
10. }
11. if ($a == array_intersect($a, $b)) {
12. $flag = 1;
13. }else {
14. $flag = 0;
15. }
16. if ($flag) {
17. echo "Yes";
18. }else {
19. echo "No";
20. }