php数组交集判断与优化程序代码

需要判断两个数组是否有交集，第一个感觉PHP中应该有这个函数，果然：

array array_intersect(array array1,array array2[,arrayN…])

返回N个数组中的交集元素，如果是关联数组可以用array_intersect_assoc()

PHP案例如下：

数组的交集 array_intersect()
array_intersect()函数返回一个保留了键的数组，这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成。其形式如下：

 代码如下 复制代码

<?php
$fruit1 = array("Apple","Banana","Orange");
$fruit2 = array("Pear","Apple","Grape");
$fruit3 = array("Watermelon","Orange","Apple");
$intersection = array_intersect($fruit1, $fruit2, $fruit3);
print_r($intersection);
// 输出 Array ( [0] => Apple )
?>

我的应用如下：

 代码如下 复制代码

if($user->role != 1){
            $count = count($projects);
            for($i=0;$i<$count;$i++){
                if(!array_intersect(explode(',', $projects[$i]['role']),  explode(',', $projects[$i]['next_approve_role']))){
                    unset($projects[$i]);
                    continue;
                }
            }
 }

关联数组的交集 array_intersect_assoc()

 代码如下 复制代码

<?php
$fruit1 = array("red"=>"Apple","yellow"=>"Banana","orange"=>"Orange");
$fruit2 = array("yellow"=>"Pear","red"=>"Apple","purple"=>"Grape");
$fruit3 = array("green"=>"Watermelon","orange"=>"Orange","red"=>"Apple");
$intersection = array_intersect_assoc($fruit1, $fruit2, $fruit3);
print_r($intersection);

// output
// Array ( [red] => Apple )
?>

数组交集的优化

假定每个参数会包含一千个左右的产品ID（int），以此为前提来模拟生成一些数据：

 代码如下 复制代码

<?php

$rand = function() {
    $result = array();

    for ($i = 0; $i < 1000; $i++) {
        $result[] = mt_rand(1, 10000);
    }

    return $result;
};

$param_a = $rand();
$param_b = $rand();

?>

注意：如果测试数据集过小的话，结论可能会出现不一致。

先看看通过PHP内置方法array_intersect实现的性能：

 代码如下 复制代码

<?php

$time = microtime(true);

$result = array_intersect($param_a, $param_b);

$time = microtime(true) - $time;

echo "array_intersect: {$time}n";

?>

在优化之前，我们先来看看array_intersect一些特殊的地方：

 代码如下 复制代码

<?php

$param_a = array(1, 2, 2);
$param_b = array(1, 2, 3);

var_dump(
    array_intersect($param_a, $param_b),
    array_intersect($param_b, $param_a)
);

?>

array_intersect($param_a, $param_b): 1, 2, 2
array_intersect($param_b, $param_a): 1, 2
也就是说，如果在第一个数组参数中有重复元素的话，则array_intersect会返回所有满足条件的重复元素。改写array_intersect的时候最好兼容这些功能。

下面看看通过自定义方法int_array_intersect实现的性能：

 代码如下 复制代码

<?php

function int_array_intersect()
{
    if (func_num_args() < 2) {
        trigger_error('param error', E_USER_ERROR);
    }

    $args = func_get_args();

    foreach ($args AS $arg) {
        if (!is_array($arg)) {
            trigger_error('param error', E_USER_ERROR);
        }
    }

    $intersect = function($a, $b) {
        $result = array();

        $length_a = count($a);
        $length_b = count($b);

        for ($i = 0, $j = 0; $i < $length_a && $j < $length_b; null) {
            if($a[$i] < $b[$j] && ++$i) {
                continue;
            }

            if($a[$i] > $b[$j] && ++$j) {
                continue;
            }

            $result[] = $a[$i];

            if (isset($a[$next = $i + 1]) && $a[$next] != $a[$i]) {
                ++$j;
            }
            ++$i;
        }

        return $result;
    };

    $result = array_shift($args);
    sort($result);

    foreach ($args as $arg) {
        sort($arg);
        $result = $intersect($result, $arg);
    }

    return $result;
}

$time = microtime(true);

$result = int_array_intersect($param_a, $param_b);

$time = microtime(true) - $time;

echo "int_array_intersect: {$time}n";

?>

直觉上，我们肯定会认为内置函数快于自定义函数，但本例中结果恰恰相反：

array_intersect: 0.023918151855469
int_array_intersect: 0.0026049613952637

时间： 2024-10-14 18:40:33

php数组交集判断与优化程序代码的相关文章

php判断ip黑名单程序代码实例

 这篇文章主要介绍了php判断ip黑名单程序代码实例,需要的朋友可以参考下 学校的新闻系统要求有些新闻只开放校内ip浏览,于是重写了一个代码来实现此功能,实现后的结果是,只要把允许访问的ip列入ip.txt这个文件中即可,同时支持c类ip,例如:   ip.txt 192.168 211.67.188 211.67.191.25 代码如下:    代码如下: /* * ip地址黑名单.白名单 * 判断访客地址的ip是否在ip.txt中,支持c类ip * By xhat */   $ip = $_

c语言判断是否素数程序代码_C 语言

复制代码 代码如下: #include <stdio.h> bool isPrimeNum(int x){    if (x == 1)        return false;    else if (x <= 0)        return false;    else if (x == 2)        return true;    else    {        for (int i = 2; i < x; i++)        {            if (

php 判断变量类型程序代码详解

string gettype ( mixed $var ) 返回 PHP 变量的类型 var. 例  代码如下 复制代码 <?php function get_type($var) {     if(is_object($var))         return get_class($var);     if(is_null($var))         return 'null';     if(is_string($var))         return 'string';     if(

Java读取文件性能优化程序代码

在执行IO时,Java的InputStream被广泛使用,比如DataInputStream.readInt等等.事实上,这些高度封装的接口奇慢无比.我有一个项目启动时需要读取90MB左右的词典文件,用DataInputStream耗时3秒以上,换用java.nio包直接操作内存字节,可以加速到300ms左右,整整提速10倍!当然,前提是你熟悉位运算. java.nio中提供了两类 FileChannel 和 ByteBuffer来将文件映射到内存,其中FileChannel表示文件通道,Byt

php判断ip黑名单程序代码实例_php实例

学校的新闻系统要求有些新闻只开放校内ip浏览,于是重写了一个代码来实现此功能,实现后的结果是,只要把允许访问的ip列入ip.txt这个文件中即可,同时支持c类ip,例如: ip.txt192.168211.67.188211.67.191.25代码如下: 复制代码 代码如下: /** ip地址黑名单.白名单* 判断访客地址的ip是否在ip.txt中,支持c类ip* By xhat*/ $ip = $_SERVER['REMOTE_ADDR'];$ipArray = preg_replace("#

php判断ip黑名单程序代码

学校的新闻系统要求有些新闻只开放校内ip浏览,于是重写了一个代码来实现此功能,实现后的结果是,只要把允许访问的ip列入ip.txt这个文件中即可,同时支持c类ip,例如: ip.txt 192.168 211.67.188 211.67.191.25 代码如下:  代码如下 复制代码 /* * ip地址黑名单.白名单 * 判断访客地址的ip是否在ip.txt中,支持c类ip * By xhat */ $ip = $_SERVER['REMOTE_ADDR']; $ipArray = preg_r

php 数组添加与删除元素程序代码

增加数据元素有函数,array_push(),array_unshift()函数 一.在数组的末尾添加元素 1.array_push 使用方法  代码如下 复制代码 <?php     $stack = array("orange", "banana");     array_push($stack, "apple", "raspberry");     print_r($stack); ?> 输出: Array

PHP判断浏览器类型程序代码详解

PHP如何判断浏览器类型及浏览器语言因为浏览器在和服务器连接时候都会先发送一些包含自己信息的内容(浏览器类型.语言). 这里我们主要分析的是_SERVER["HTTP_USER_AGENT"](浏览器类型)和_SERVER["HTTP_ACCEPT_LANGUAGE"](浏览器语言). 我们所要做的就是把这些内容读出来,然后用strpos或者preg_match函数来对比就可以了. 判断浏览器类型:  代码如下 复制代码  <?php echo $_SERVE

PHP中数组转换成json字符串程序代码

 代码如下 复制代码 function array_to_json($array) {  if (! is_array ( $array )) {   return false;  }    $associative = count ( array_diff ( array_keys ( $array ), array_keys ( array_keys ( $array ) ) ) );  if ($associative) {     $construct = array ();   for