<!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. 全志a64linux内核编译,芯灵思Sinlinx A64 Linuxqt编译安装
  2. linux启动关闭脚本,Linux下自动启动关闭Oracle脚本
  3. AI用50个三角形画出抽象版蒙娜丽莎，有股后现代的感觉了 | 谷歌大脑出品
  4. 开发日记-20190428
  5. 批处理(cmd)的学习记录
  6. 大数据 java 代码示例_功能Java示例 第7部分–将失败也视为数据
  7. 修改Typora的快捷键【markdown软件】
  8. 存储过程插入100 条数据
  9. quick-cocos2dx 组件管理器
  10. 如何在命令提示符窗口下运行Win32控制台应用程序
  11. 微信小程序的页面布局（1）
  12. 小程序项目：基于微信小程序的培训机构系统——计算机毕业设计
  13. raid（磁盘阵列）
  14. Touch Bar 和歌词的组合就很养眼不是吗？如何在 Touch Bar 上显示歌词？
  15. 玩客云手动设置IP地址
  16. mysql高级教程（一）
  17. 安卓Socket与pc端c#服务器的通信 附完整代码
  18. FPGA自学11——以太网通信
  19. Android模拟器无法上网问题ZZ
  20. @Autowired的原理简识

热门文章

  1. IDEA 显示Run Dashboard窗口的2种方式
  2. 【转】mysql数据库优化大全
  3. vb.net 使用MD5密碼加密
  4. drush cc all 报错
  5. oracle 自增加列的实现
  6. java 多线程：开两个线程，一个线程跑同步代码块，一个线程跑同步函数
  7. 第一次用ASP.NET MVC2 做网站
  8. C# 设计模式巩固笔记 - 建造者模式
  9. 计划任务,机器码与注册码,Web服务
  10. discuzx3.2自定义积分操作日志，discuzx积分二次开发完全记录