2个大数组求交集的情况
2016-06-14 20:16
399 查看
array_intersect()函数返回一个保留了键的数组,这个数组只由第一个数组中出现的且在其他每个输入数组中都出现的值组成。其形式如下:
array array_intersect(array array1,array array2[,arrayN…])
下面这个例子将返回在$fruit1数组中出现的且在$fruit2和$fruit3中也出现的所有的水果:
<?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);
// output
// Array ( [0] => Apple )
?>
但是如果数组很大的情况下这种方式就不可以了,比如我从一个文本文件中读取3万多条数据放在一个数组里面,另外一个数组大概有2万多个元素。如果直接使用array_intersect()函数肯定不行,那么就要用别的办法了,可以使用isset这个函数来做判断。
public function intersectAction(){
$handle = @fopen("/home/share/diff/black_all.txt", "r");
if ($handle) {
while (!feof($handle)) {
$buffer = fgets($handle, 4096);
$ids[] = trim($buffer);
}
fclose($handle);
}
$dbList= array();
list(, $blackList) = Point_Service_BlackList::getAll();
foreach($blackList as $k=>$v){
$dbList[$v['uname']] = $v['uname'];
}
foreach($ids as $k=>$v){
if(!isset($dbList[$v])){
$redmain[] = $v;
}
}
}
最终可以看到3万多个元素的数组和2万多的数组也会很快求出交集。以后大数组就可以这样去做!!!
array array_intersect(array array1,array array2[,arrayN…])
下面这个例子将返回在$fruit1数组中出现的且在$fruit2和$fruit3中也出现的所有的水果:
<?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);
// output
// Array ( [0] => Apple )
?>
但是如果数组很大的情况下这种方式就不可以了,比如我从一个文本文件中读取3万多条数据放在一个数组里面,另外一个数组大概有2万多个元素。如果直接使用array_intersect()函数肯定不行,那么就要用别的办法了,可以使用isset这个函数来做判断。
public function intersectAction(){
$handle = @fopen("/home/share/diff/black_all.txt", "r");
if ($handle) {
while (!feof($handle)) {
$buffer = fgets($handle, 4096);
$ids[] = trim($buffer);
}
fclose($handle);
}
$dbList= array();
list(, $blackList) = Point_Service_BlackList::getAll();
foreach($blackList as $k=>$v){
$dbList[$v['uname']] = $v['uname'];
}
foreach($ids as $k=>$v){
if(!isset($dbList[$v])){
$redmain[] = $v;
}
}
}
最终可以看到3万多个元素的数组和2万多的数组也会很快求出交集。以后大数组就可以这样去做!!!
相关文章推荐
- SQL语句的并集UNION 交集JOIN(内连接,外连接)等介绍
- JavaScript获取两个数组交集的方法
- MySQL 查询结果取交集的实现方法
- 比较时间段一与时间段二是否有交集的php函数
- MySQL实现差集(Minus)和交集(Intersect)测试报告
- PHP获得数组交集与差集的方法
- Python求两个文本文件以行为单位的交集、并集与差集的方法
- python获得两个数组交集、并集、差集的方法
- python求列表交集的方法汇总
- Python实现两个list求交集,并集,差集的方法示例
- ORACLE,交集、并集、差集
- js 取数组的交集
- Data Structure - Week 16
- java中两个list去掉重复元素
- 日志分析常用工具(一) —— awk
- 数组的交集用法
- 判断两个时间段,是否交集 java
- C++优先队列的用法与求集合的交集并集差集
- cloudera impala 交集、差集实际测试数据
- 使用cloudera impala sql 进行交集、并集、差集查询