<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>JS实现数组去重方法</title>
</head>
<body>
<pre>

// 写出一个javascript的函数，实现对一个数组去重的功能
// a.构建一个新的数组存放结果b.for循环中每次从原数组取出一个元素，用这个元素循环与结果数组对比。
Array.prototype.uniquel = function(){
var res = [this[0]];
for(var i=1;i<this.length;i++){
var repeat = false;
for(var j=0;j<res.length;j++){
if(this[i]==res[j]){
repeat = true;
break;
}
}
if(!repeat){
res.push(this[i]);
}
}
return res;
}

var arr4 = [3,5,"t","e",3,5,3,2,5,5];
console.log(arr4.uniquel());//[3, 5, "t", "e", 2]

双层循环，外层循环元素，内层循环时比较值
如果有相同的值则跳过，不相同则push进数组
Array.prototype.distinct = function(){
var arr = this,
result = [],
i,
j,
len = arr.length;
for(i = 0; i < len; i++){
for(j = i + 1; j < len; j++){
if(arr[i] === arr[j]){
j = ++i;
}
}
result.push(arr[i]);
}
return result;
}
var arra = [1,2,3,4,4,1,1,2,1,1,1];
arra.distinct(); //返回[3,4,2,1]
<h1>方法二：利用splice直接在原数组进行操作</h1>
双层循环，外层循环元素，内层循环时比较值
值相同时，则删去这个值
注意点:删除元素之后，需要将数组的长度也减1.
Array.prototype.distinct = function (){
var arr = this,
i,
j,
len = arr.length;
for(i = 0; i < len; i++){
for(j = i + 1; j < len; j++){
if(arr[i] == arr[j]){
arr.splice(j,1);
len--;
j--;
}
}
}
return arr;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56
优点：简单易懂
缺点：占用内存高，速度慢
<h1>方法三：利用对象的属性不能相同的特点进行去重</h1>
Array.prototype.distinct = function (){
var arr = this,
i,
obj = {},
result = [],
len = arr.length;
for(i = 0; i< arr.length; i++){
if(!obj[arr[i]]){ //如果能查找到，证明数组元素重复了
obj[arr[i]] = 1;
result.push(arr[i]);
}
}
return result;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,56
<h1>方法四：数组递归去重
运用递归的思想
先排序，然后从最后开始比较，遇到相同，则删除</h1>
Array.prototype.distinct = function (){
var arr = this,
len = arr.length;
arr.sort(function(a,b){ //对数组进行排序才能方便比较
return a - b;
})
function loop(index){
if(index >= 1){
if(arr[index] === arr[index-1]){
arr.splice(index,1);
}
loop(index - 1); //递归loop函数进行去重
}
}
loop(len-1);
return arr;
};
var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];
var b = a.distinct();
console.log(b.toString()); //1,2,3,4,5,6,45,56
<h1>方法五：利用indexOf以及forEach</h1>
Array.prototype.distinct = function (){
var arr = this,
result = [],
len = arr.length;
arr.forEach(function(v, i ,arr){ //这里利用map，filter方法也可以实现
var bool = arr.indexOf(v,i+1); //从传入参数的下一个索引值开始寻找是否存在重复
if(bool === -1){
result.push(v);
}
})
return result;
};
var a = [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,2,3,3,2,2,1,23,1,23,2,3,2,3,2,3];
var b = a.distinct();
console.log(b.toString()); //1,23,2,3
<h1>方法六：利用ES6的set</h1>
Set数据结构，它类似于数组，其成员的值都是唯一的。
利用Array.from将Set结构转换成数组
function dedupe(array){
return Array.from(new Set(array));
}
dedupe([1,1,2,3]) //[1,2,3]

拓展运算符(...)内部使用for...of循环
let arr = [1,2,3,3];
let resultarr = [...new Set(arr)];
console.log(resultarr); //[1,2,3]
</pre>
<script>
// 方法一
Array.prototype.distinct = function(){
var arr = this,result = [],i,j,len = arr.length;
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(arr[i]==arr[j]){
j = ++i;
}
}
result.push(arr[i])
}
return result;
}
var arr1 = [2,1,4,4,2,1,4];
console.log(arr1.distinct());//[2,1,4]
// 方法二
Array.prototype.distinct1 = function(){
var arr = this,i,j,len = arr.length;
for(var i = 0;i<len;i++){
for(var j=i+1;j<len;j++){
if(arr[i]==arr[j]){
arr.splice(j,1);
len--;
j--;
}
}
}
return arr;
}
console.log(arr1.distinct1());//[2,1,4]
// 方法三
Array.prototype.distinct2 = function(){
var arr = this,i,obj={},result=[],len = arr.length;
for(var i= 0;i<len;i++){
if(!obj[arr[i]]){
obj[arr[i]] = 1;
result.push(arr[i]);
}
}
return result;
}
var a = [1,2,3,4,51,1,1,1,1,1,];
var b = a.distinct2();
console.log(b.toString()); //1,2,3,4,51

</script>
</body>
</html>

转载于:https://www.cnblogs.com/studyh5/p/9767498.html

JS实现数组去重方法相关推荐

  1. JS数组去重方法记录

    js数组去重方法 1.遍历数组,建立新数组,利用indexOf判断是否存在于新数组中,不存在则push到新数组,最后返回新数组 代码如下(示 例): function getArray(ar) {va ...

  2. JS数组去重方法小结

    JS数组去重 看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结. 部分内容参考该博客 1 . 在原数组上操作(基本方法) 思路:利用循环嵌套,判断数组中每个元素与其后面的元素 ...

  3. 前端：JS实现数组去重常用的六种方法介绍

    今天给大家分享JS实现数组去重常用的六种方法,希望对大家能有所帮助! 定义变量 let arr = [20,6,13,20,100,8,13,11]; let newArr = []; 1.两层循环去 ...

  4. JS实现数组去重的八种方法（实用）

    前言 js数组去重是比较常见的数组操作方式之一,网上有很多关于数组去重的博客文章,方法各式各样,但有些方法实用性很差,很容易造成不必要的麻烦,所以我们需要去其糟粕取其精华,下面我们就整理一些比较实用的 ...

  5. JS对象数组去重简单有效方法

    I.输入 JS对象数组去重是业务经常遇到的方法,稍微简洁一点的方法,如下: var data = [{"id": 1, "name": "李四1&qu ...

  6. Js面试题（一）--js实现数组去重怎么实现？

    方法1.创建一个新的临时数组来保存数组中已有的元素 方法2.使用哈希表存储已有元素 方法3.使用indexof判断数组元素第一次出现的位置是否为当前位置 方法4.先排序再去重 第一种方法和第三种方法都 ...

  7. JS实现数组去重(重复的元素只保留一个)

    1.遍历数组法 它是最简单的数组去重方法(indexOf方法) 实现思路:新建一个数组,遍历去要重的数组,当值不在新数组的时候(indexOf为-1)就加入该新数组中: var arr=[2,8,5, ...

  8. php 合并数组对象,JS内数组合并方法与对象合并实现步骤详解

    这次给大家带来JS内数组合并方法与对象合并实现步骤详解,JS内数组合并方法与对象合并实现的注意事项有哪些,下面就是实战案例,一起来看一下. 1 数组合并 1.1 concat 方法var a=[1,2 ...

  9. 请尽可能说出js中数组的方法，最少3个，越多越好

    我接下来要把数组方法全都过一遍,顺手做个整理. 至于为什么整理这个,最近总听说面试经常会问到这个问题, 面试官灵魂发问:请尽可能说出js中数组的方法,最少3个,越多越好 据可靠消息了解到,如果你回答的 ...

  10. js中数组map方法的使用和实现

    js中数组map方法的使用和实现 MDN中定义 map() 方法创建一个新数组,其结果是该数组中的每个元素是调用一次提供的函数后的返回值. 语法 var new_array = arr.map(fun ...

最新文章

  1. textarea 固定大小，滚动条，限制拖动，文字对齐
  2. Python入门100题 | 第059题
  3. 【安卓开发 】Android初级开发(一)控件通用属性
  4. 【Qt调试技巧】Profile配置使用及一些坑
  5. 王者服务器维护什么时间结束s19,王者荣耀S19赛季什么时候结束 S19赛季结束时间...
  6. 操作系统——实验贰——进程通信（一）管道及共享内存
  7. Deepin2014 QT Creator安装
  8. 如何利用C++和libCurl使用OCR SDK
  9. DSP入门应该懂得57个问题
  10. 兔子吃萝卜java游戏下载_巴迪兔子吃萝卜
  11. 串口ISP方式下载单片机程序设计
  12. 基于台达PLC的步进电机控制＜续一＞
  13. BS 和CS的区别
  14. 光子/粒子的波长，频率及能量的对应表
  15. 百度网盘下载一直请求中问题解决
  16. 随机预言机模型与标准模型
  17. 微分方程(Differential Equation)
  18. Linux 开发应用离线安装
  19. 腾讯题目——求磁头平均寻道长度
  20. 开源工单系统 python_运维工单--服务器申请工单

热门文章

  1. Linux SD卡建立两个分区
  2. Linux进程间通信IPC学习笔记之同步一（线程、互斥锁和条件变量)
  3. [转载]从零开始学习OpenGL ES之五 – 材质
  4. 基于JAVASCRIPT操作XML的无刷新分页
  5. 牛客多校第九场H Cutting Bamboos（主席树 区间比k小的个数）题解
  6. python第二十二课——list函数
  7. 使用简单的缓存提高程序执行速度
  8. 【概率论与数理统计】小结7 - 统计学中的基本概念
  9. 【K8S】K8S-网络模型、POD/RC/SVC YAML 语法官方文档
  10. [转载]windows 7 IIS 7.5 ASP.Net 文件上传大小限制