文档章节

js获取数组的交集(补集)

leona_lily
 leona_lily
发布于 2015/04/07 09:57
字数 441
阅读 14
收藏 1
点赞 0
评论 0

1、(不推荐)刚开始写的时候使用如下的函数

function arrayIntersection ( a, b )

{

    var ai=0, bi=0;

    var result = new Array();

    while ( ai < a.length && bi < b.length )

    {

        if      ( a[ai] < b[bi] ) { ai++; }

        else if ( a[ai] > b[bi] ) { bi++; }

        else /* they're equal */

        {

            result.push ( a[ai] );

            ai++;

            bi++;

        }

    }

    return result;

}       //调用var $result = arrayIntersection (m,touResult);
解释:这是网上找到的一段代码,可以找出一部分相同的元素,但不是所有的,其中的原因就在于里面的if判断过程中,会漏掉里面的相同的元素,比如说a数组里面的元素都比b数组里面的第一个元素小,那么这个循环就不会遍历到b数组,最终得到的相同元素就是null

2、因为马上放假,不愿意动脑,就上网又开始找到了一些代码,完美实现效果

Array.prototype.contains = function(obj) {

    var i = this.length;

    while (i--) {

        if (this[i] === obj) {

            return true;

        }

    }

    return false;

}                 //array扩展出来的contains的方法,写上以后可以直接调用;

Array.prototype.each = function(fn){

    fn = fn || Function.K;

    var a = [];

    var args = Array.prototype.slice.call(arguments, 1);

    for(var i = 0; i < this.length; i++){

        var res = fn.apply(this,[this[i],i].concat(args));

        if(res != null) a.push(res);

    }

    return a;

};                    //array扩展出来的each方法

Array.prototype.uniquelize = function(){

    var ra = new Array();

    for(var i = 0; i < this.length; i ++){

        if(!ra.contains(this[i])){

            ra.push(this[i]);

        }

    }

    return ra;

};                    //array扩展出来的uniquelize方法

Array.intersect = function(a, b){

    return a.uniquelize().each(function(o){return b.contains(o) ? o : null});

};                    //实现数组的交集

用的时候可以如下:

var $result = Array.intersect(touResult,m);      完美实现呀
求补集的时候可以:

Array.complement = function(a, b){
return Array.minus(Array.union(a, b),Array.intersect(a, b));
}; 

求差集的时候可以:

Array.minus = function(a, b){
return a.uniquelize().each(function(o){return b.contains(o) ? null : o});
}; 

求并集的时候可以:

Array.union = function(a, b){
return a.concat(b).uniquelize();
};



十个赞

© 著作权归作者所有

共有 人打赏支持
leona_lily
粉丝 9
博文 91
码字总数 37848
作品 0
朝阳
程序员
由js数组类型判断触发的浪漫思绪

一、前言 众所周知,js是门“动态”、“弱类型”编程语言,这意味着在js中可以很任性的定义变量,任性的同时也意味着需常在开发中对变量做类型判断,曾几何时,对数组变量的类型的判断是件很...

hanmin ⋅ 06/08 ⋅ 0

code-rhythm:写了个vscode扩展,让代码更有快感

项目地址 Github - onvno/code-rhythm 原因 写代码本身是件快乐的事情,但开发中总有各种烦恼。 有时候一个很简单的方法,因为不确定传参的形式,不确定返回形式,不确定具体用法,就得翻墙,...

onvno_ ⋅ 06/07 ⋅ 0

【JSConf EU 2018】JavaScript引擎: 精粹部分

JSConf EU 2018圆满结束, 谷歌V8的开发者Mathias Bynens以及Benedikt Meurer一起发表了《JavaScript Engines: The Good Parts™》演讲,本文将带领大家回顾一下演讲上所提到的重点。 演讲第一...

想成为工匠的码农 ⋅ 今天 ⋅ 0

爬虫获取 js 动态数据 (1)

爬虫遇到 js 动态数据时,主要解决方法有两种: 使用一些库,例如 Selenium,来模拟浏览器环境抓取数据。但这样做对内存和 CPU 的消耗都比较大,爬虫效率低,应尽量避免。 手动分析 js 请求,...

anye137 ⋅ 06/05 ⋅ 0

Atom飞行手册翻译: 4.3 作用域设置、作用域和作用域描述符

作用域设置、作用域和作用域描述符 Atom支持语言特定的设置。你可以在Markdown文件中软换行,或者在Python中把tab的宽度设置为4。 语言特定的设置只是一些东西的子集,我们把它叫做“作用域设...

apachecn_飞龙 ⋅ 2015/08/07 ⋅ 0

前端基础之JavaScript

一、JavaScript的历史 略 二、ECMAScript 注:ES6就是指ECMAScript 6。 尽管 ECMAScript 是一个重要的标准,但它并不是 JavaScript 唯一的部分,当然,也不是唯一被标准化的部分。实际上,一...

西鼠 ⋅ 05/09 ⋅ 0

5 分钟掌握 JavaScript 实用窍门

简评:一开始 JavaScript 只是为网页增添一些实时动画效果,现在 JS 已经能做到前后端通吃了,而且还是年度流行语言。本文分享几则 JS 小窍门,可以让你事半功倍 ~ 1. 删除数组尾部元素 一个...

⋅ 06/07 ⋅ 0

学习Javascript的8张思维导图

分别归类为:  javascript变量  javascript运算符  javascript数组  javascript流程语句  javascript字符串函数  javascript函数基础  javascript基础DOM操作  javascript正则表达式...

thinkyoung ⋅ 2014/09/23 ⋅ 0

iOS下JS与OC互相调用(六)--WKWebView + WebViewJavascriptBridge

iOS下JS与OC互相调用(六)--WKWebView + WebViewJavascriptBridge 转载:原地址 https://www.jianshu.com/p/e951af9e5e74 上一篇文章介绍了UIWebView 如何通过WebViewJavascriptBridge 来实现......

法斗斗 ⋅ 05/11 ⋅ 0

怪异的JavaScript系列(一)

译者按: JavaScript有很多坑,经常一不小心就要写bug。 原文: What the f*ck JavaScript? 译者: Fundebug 为了保证可读性,本文采用意译而非直译。另外,本文版权归原作者所有,翻译仅用于学...

Fundebug ⋅ 04/24 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

微信小程序接口文档

API接口文档:http://developers.weixin.qq.com/miniprogram/dev/api/

熊二的爸爸是谁 ⋅ 31分钟前 ⋅ 0

优先考虑类型安全的异构容器(29)

1、泛型常用于集合(Set、Map)以及单元素容器(ThreadLocal、AtomicReference) 被参数化的容器:只能有固定数目的类型参数 2、Class 类在jdk 1.5 之后被泛型化了 String.class 属于Class<S...

职业搬砖20年 ⋅ 39分钟前 ⋅ 0

Linux下date格式化

最近在编辑一个脚本时,发现对Linux下时间的命令理解的不是很透彻,看到一篇关于date时间格式化的文章,遂摘录了下来。 本文取自:Linux下date命令,格式化输出,时间设置 一、date命令 [ro...

blackfoxya ⋅ 40分钟前 ⋅ 0

动手---sbt (1)

1:https://github.com/ucb-bar/chisel3 下载源码 2:Chisel-Tutorial文件夹下的readme.md文件中有说明: a)需要先测试是否安装了sbt并做一个hello工程 joe@joe-Aspire-Z3730:/media/sdb4/dow...

whoisliang ⋅ 42分钟前 ⋅ 0

Micropython实例之TPYBoardv102位数码管显示实验

import pybfrom pyb import Pin #数码管a~g dp对应的开发板引脚d_Pins=[Pin(i,Pin.OUT_PP) for i in ['X1','X2','X3','X4','X5','X6','X7','X8']]#数码管位段1 2 3 4对应的引脚w...

bodasisiter ⋅ 44分钟前 ⋅ 0

Java WebService接口生成和调用 图文详解

webservice简介: Web Service技术, 能使得运行在不同机器上的不同应用无须借助附加的、专门的第三方软件或硬件, 就可相互交换数据或集成。依据Web Service规范实施的应用之间, 无论它们所...

Dylan1009 ⋅ 49分钟前 ⋅ 0

iOS类大小的测量

iOS中,测量类的大小可以用函数malloc_size (头文件#import <malloc/malloc.h>) 比如我们新建一个继承与object的类 代码: testObjest *test = [testObjest alloc]; NSLog(@"-----%...

RainOrz ⋅ 49分钟前 ⋅ 0

android支付宝首页、蚂蚁森林效果、视频背景、校园电台、载入收缩动画等源码

Android精选源码 android实现蚂蚁森林效果源码 android仿支付宝首页应用管理(拖拽排序,添加删除) android校园网络电台客户端源码 android实现按钮伸缩效果源码 一款仿iOS的PickerView控件,...

逆鳞龙 ⋅ 56分钟前 ⋅ 0

阿里云Apsara Block Storage企业级分布式块存储产品

摘要: Apsara Block Storage是阿里云推出的一款企业级分布式块存储产品,帮助企业市场头部客户构建高性能、弹性、可靠的大规模横向扩展云存储服务平台。可对接各种类型计算平台,包括阿里云...

阿里云云栖社区 ⋅ 今天 ⋅ 0

spring AOP

1. 添加MAVEN <!-- https://mvnrepository.com/artifact/org.springframework/spring-aop --> <dependency> <groupId>org.springframework</groupId> <artifactId>sprin......

BobwithB ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部