js 数组合并并且去重

一、数组合并的两种方法

1、concat--合并数组，并且不去重

var arr1 = ["ab","bc","de","fg"];
var arr2 = ["ml","kg","ww","bc","am"];
var arr3 = arr1.concat(arr2);console.log(arr3)

2、自定义数组合并并去重函数

var arr1 = ["ab","bc","de","fg"];
var arr2 = ["ml","kg","ww","bc","am"];
function MergeArray(arr1,arr2){var _arr = new Array();for(var i=0;i<arr1.length;i++){_arr.push(arr1[i]);}for(var i=0;i<arr2.length;i++){var flag = true;for(var j=0;j<arr1.length;j++){if(arr2[i]==arr1[j]){flag=false;break;}}if(flag){_arr.push(arr2[i]);}}return _arr;
}console.log(MergeArray(arr1,arr2));

二、单个数组去重方法

1、遍历数组法

这是最简单的去重方法，实现思路：遍历旧数组，把值加入新建的数组（当新数组中不存在该值时）

// 最简单数组去重法
function uniqueArr(array) {var n = []; //一个新的临时数组//遍历当前数组for (var i = 0; i < array.length; i++) {//如果当前数组的第i已经保存进了临时数组，那么跳过，//否则把当前项push到临时数组里面if (n.indexOf(array[i]) == -1) n.push(array[i]);}return n;
}

注意：indexOf是ECMA5的新方法，IE8及以下不支持，所以要做兼容性处理。

if (Array.prototype.indexOf){Array.prototype.indexOf = function (item) {var result = -1,a_item = null;if (this.length == 0) {return result }for (var i = 0,len=this.length;i<len;i++) {a_item = this[i];if (a_item === item) {result = i;break;}}return result;}
}

2、对象键值对法

该方法执行的速度比其他任何方法都快，但就是占用的内存大一些

实现思路：新建一个js对象以及新数组，遍历要去重的数组时，判断值是否是js对象的键。不是的话，给对象新增该键并放入新数组。

注意：判断是否为对象键时，会自动对传入的键执行‘toString()’，不同的键可能会被误认为是一样的，如：a[1]与a['1']。解决该问题还是得调用“indexOf”.

function uniqueArr(arr) {var n = {},r = [],len = arr.length,val, type;for (var i = 0; i < len; i++) {val = arr[i];type = typeof val;if (!n[val]) {n[val] = [type];r.push(val);} else if (n[val].indexOf(type) < 0) {n[val].push(type);r.push(val);}};return r;}console.log(uniqueArr([1,2,[1,2,3],,'1',2,'4','6']))

3、数组下标判断法

还是得调用“indexOf”性能跟方法1差不多，
实现思路：如果当前数组的第i项在当前数组中第一次出现的位置不是i，那么表示第i项是重复的，忽略掉。否则存入结果数组。

缺点：如果数组中的值为undefined，则会剔除，不在新数组中。

 function uniqueArr(array) {var n = []; //结果数组//从第一项开始遍历for (var i = 0; i < array.length; i++) {//如果当前数组的第i项在当前数组中第一次出现的位置不是i，//那么表示第i项是重复的，忽略掉。否则存入结果数组if (array.indexOf(array[i]) == i) n.push(array[i]);}return n;}console.log(uniqueArr([1, 2, [1, 2, 3], , '1', 2, '4', '6']))

4、排序后相邻除法

虽然原生数组的”sort”方法排序结果不怎么靠谱，但在不注重顺序的去重里，该缺点毫无影响。
实现思路：给传入数组排序，排序后相同值相邻，然后遍历时新数组只加入不与前一值重复的值。

 function uniqueArr(array) {array.sort();var n = [];for (var i = 0; i < array.length; i++) {if (array[i] !== n[n.length - 1]) {n.push(array[i]);}}return n;}console.log(uniqueArr([1, 2, [1, 2, 3], , '1', 2, '4', '6']))

5、优化遍历数组法

源自外国博文，该方法的实现代码相当酷炫；
实现思路：获取没重复的最右一值放入新数组。（检测到有重复值时终止当前循环同时进入顶层循环的下一轮判断）

// 思路：获取没重复的最右一值放入新数组
function uniqueArr(array) {var r = [];for (var i = 0, l = array.length; i < l; i++) {for (var j = i + 1; j < l; j++)if (array[i] === array[j]) j = ++i;r.push(array[i]);}return r;
}
console.log(uniqueArr([1, 2, [1, 2, 3], , '1', 2, '4', '6']))

转载于:https://www.cnblogs.com/water-1/p/10780528.html

js 数组合并并且去重相关推荐

js数组合并、去重、降维(ES6:扩展运算符、Set)
js数组合并.去重.降维 1.合并 1.1使用concat()进行合并数组 function get_concat(collection_a, collection_b) {return collec ...
JS 数组合并、去重
// 合并.去重concatArr(arr1, arr2) {function dedupe(array) {return Array.from(new Set(array));};var arr = ...
android两个数组对象去重合并,JS 两个对象数组合并并去重
JS两个对象数组合并并去重 let jsonArr = [ { "ID": "", "NO": "1", "N ...
java json 去重_js操作两个json数组合并、去重，以及删除某一项元素
两个json数组合并去重,以及删除某一项元素 let ha = [ {id:'H',name:'3'}, {id:'A',name:'6'}, {id:'B',name:'14'}, {id:'C', ...
javascript 数组合并与去重
一.数组合并的两种方法 1.concat--合并数组,并且不去重 var arr1 = ["ab","bc","de","fg&q ...
数组拼接html js,js数组合并的几种方法
JS合并数组的几种方法及优劣比较 var datas = [ ['红色', '蓝色'], ['XL'], ['图片', '文字'] ]; 如何将let datas = [[1, 2], [3,0,5 ...
JS数组合并的7种常见方法
前言项目过程中,经常会遇到 JS 数组合并的情况,时常为这个纠结.这里整理一下 1.ES6解构 [-arr, -arr2] 会生成新的数组 let arr = [1, 2] let arr2 = [ ...
JS数组合并(5种)
前言项目过程中,经常会遇到 JS 数组合并的情况,时常为这个纠结.这里整理一下. 简单而实用的for 最容易想到的莫过于 for 了. 会变更原数组,当然也可以写成生成新数组的形式. 经读者提点,数 ...
js 数组合并的方式
js 数组合并 let arr1 = ['温情', '刘聪'] let arr2 = ['杨和苏', '邓紫棋'] let arr3 = ['周延'] 1. arr1.concat(arr2, ··· ...
JS：两个json数组合并、去重，以及删除某一项元素
两个json数组合并去重,以及删除某一项元素 let ha = [{id:'H',name:'3'},{id:'A',name:'6'},{id:'B',name:'14'},{id:'C',name ...

js 数组合并并且去重

js 数组合并并且去重相关推荐

最新文章

热门文章