数组查重:简单点说,就是找出数组中重复的元素然后去除,最后得到一个没有重复元素的数组。

// 方法一思路:
    1.构建一个新的数组,用于存放结果。  
    2.for循环中每次从数组取出一个元素,用这个元素与结果数组的中的每个元素相比。

3.若结果数组中没有和取出的元素相同,则存放在结果数组中。

  1. //自定义函数
  2. var ret= function(arr){
  3. var res=[arr[0]];
  4. for(var j=1;j<arr.length;j++){
  5. var repeat= false;
  6. for(var i=0;i<res.length;i++){
  7. if(arr[j]==res[i]){
  8. repeat=true;
  9. break;
  10. }
  11. }
  12. if(!repeat){
  13. res.push(arr[j]);
  14. }
  15. }
  16. return res;
  17. };
  18. var a=[1,3,4,3,5,'aa','bb','aa'];
  19. document.write(ret(a));  //1,3,4,5,aa,bb
  20. //或者给数组添加方法
  21. Array.prototype.ret= function(){
  22. var res=[this[0]];
  23. for(var j=1;j<this.length;j++){
  24. var repeat= false;
  25. for(var i=0;i<res.length;i++){
  26. if(this[j]==res[i]){
  27. repeat=true;
  28. break;
  29. }
  30. }
  31. if(!repeat){
  32. res.push(this[j]);
  33. }
  34. }
  35. return res;
  36. }
  37. var a=[1,3,4,3,5,'aa','bb','aa'];
  38. document.write(a.ret());  //1,3,4,5,aa,bb

//方法二思路:(有点:查重效率高;缺点:由于查重之前对数组进行了排序,还回结果也是排序的,如果不改变原数组的顺序去重,那这种方法便不可取了。)
    1.首先给原数组进行排序。
    2.检查原数组的第i个元素与结果数组的最后一个元素是否相等。因为已经排序,所以重复元素会在相邻位置。
    3.如果不相同,则将该元素存入结果数组中。

  1. //自定义函数
  2. var ret1= function(arr){
  3. arr.sort();
  4. var res= [arr[0]];
  5. for(var i=1;i<arr.length;i++){
  6. if(arr[i]!=res[res.length-1]){
  7. res.push(arr[i]);
  8. }
  9. }
  10. return res;
  11. }
  12. var b= [1,3,4,2,3,4];
  13. document.write(ret1(b));  //1,2,3,4
  14. //或者给数组添加方法
  15. Array.prototype.ret1= function(){
  16. this.sort();
  17. var res= [this[0]];
  18. for(var i=1;i<this.length;i++){
  19. if(arr[i]!=res[res.length-1]){
  20. res.push(this[i]);
  21. }
  22. }
  23. return res;
  24. }
  25. var b= [1,3,4,2,3,4];
  26. document.write(b.ret1());  //1,2,3,4

/方法三思路:(推荐使用这个方法)
    1.定义一个结果数组存放结果。
    2.创建一个新对象。
    3.for循环的时候,每次取出一个元素与对象对比,如果这个元素不重复则把它放在结果数组里,同时把这个元素的内容作为对象的属性,并赋值为1。
说明:至于如何对比取出的元素与对象,就是每次从原数组取出一个元素,然后到对象中访问这个属性,如果访问到值,则说明重复。

    1. //自定义函数
    2. var ret2= function(arr){
    3. var res=[];
    4. var json={};
    5. for(var i=0;i<arr.length;i++){
    6. if(!json[arr[i]]){
    7. res.push(arr[i]);
    8. json[arr[i]]=1;
    9. }
    10. }
    11. return res;
    12. }
    13. var c=[1,2,3,2,1];
    14. document.write(ret2(c)); //1,2,3
    15. //或者给数组添加方法
    16. Array.prototype.ret2= function(){
    17. var res=[];
    18. var json={};
    19. for(var i=0;i<this.length;i++){
    20. if(!json[this[i]]){
    21. res.push(this[i]);
    22. json[this[i]]=1;
    23. }
    24. }
    25. return res;
    26. }
    27. var c=[1,2,3,2,1];
    28. document.write(c.ret2()); //1,2,3

Javascript中数组查重的方法总结大全的更多相关文章

  1. 总结Javascript中数组各种去重的方法

    相信大家都知道网上关于Javascript中数组去重的方法很多,这篇文章给大家总结Javascript中数组各种去重的方法,相信本文对大家学习和使用Javascript具有一定的参考借鉴价值,有需要的 ...

  2. JavaScript中数组Array.sort()排序方法详解

    JavaScript中数组的sort()方法主要用于对数组的元素进行排序.其中,sort()方法有一个可选参数.但是,此参数必须是函数. 数组在调用sort()方法时,如果没有传参将按字母顺序(字符编 ...

  3. javascript中数组的22种方法

    × 目录 [1]对象继承 [2]数组转换 [3]栈和队列[4]数组排序[5]数组拼接[6]创建数组[7]数组删改[8]数组位置[9]数组归并[10]数组迭代[11]总结 前面的话 数组总共有22种方法 ...

  4. javascript中数组的22种方法 (转载)

    前面的话 数组总共有22种方法,本文将其分为对象继承方法.数组转换方法.栈和队列方法.数组排序方法.数组拼接方法.创建子数组方法.数组删改方法.数组位置方法.数组归并方法和数组迭代方法共10类来进行详 ...

  5. javascript中数组和字符串的方法比较

    × 目录 [1]可索引 [2]转换 [3]拼接[4]创建[5]位置 前面的话 字符串和数组有很多的相同之处,它们的方法众多,且相似度很高:但它们又有不同之处,字符串是不可变值,于是可以把其看作只读的数 ...

  6. javascript中数组的深拷贝的方法

    一.什么是浅拷贝 在js当中,我们常常遇到数组复制的的情况,许多人一般都会使用"="来直接把一个数组赋值给一个变量,如 var a=[1,2,3]; var b=a; consol ...

  7. JavaScript中数组相关的属性方法

    下面的这些方法会改变调用它们的对象自身的值: Array.prototype.copyWithin() 在数组内部,将一段元素序列拷贝到另一段元素序列上,覆盖原有的值. Array.prototype ...

  8. JavaScript中数组Array方法详解

    ECMAScript 3在Array.prototype中定义了一些很有用的操作数组的函数,这意味着这些函数作为任何数组的方法都是可用的. 1.Array.join()方法 Array.join()方 ...

  9. JavaScript中数组常用方法的总结

    JavaScript中数组Array常用的方法总结 标签(空格分隔): JavaScript ECMAScript数组给我们提供了许多常用的方法,便于我们对数组进行操作,下面,就来总结一下这些方法. ...

随机推荐

  1. CSS最常用的三种选择器

    标签选择器 样式的名称和标签的名称相同,如示例中的p标签,则对应名称为p的样式,若页面中有多个p标签,则这些p标签共同享用该样式 p{ color:blue; } <p>标签选择器< ...

  2. SAP Marketing Cloud的Contact导入配置和数据合并原理

    SAP很多系统的主数据都支持从外部系统导入,SAP Marketing Cloud也是如此,contact主数据可以来自Hybris Commerce,CRM,ERP或者Twitter,Faceboo ...

  3. Oracle创建上下文 SYS_CONTEXT

    Oracle创建上下文 SYS_CONTEXT 1. 系统默认的一些参数 set heading offselect SYS_CONTEXT('USERENV', 'TERMINAL') termin ...

  4. Image Processing and Analysis_21_Scale Space:Scale-space filtering——1987

    此主要讨论图像处理与分析.虽然计算机视觉部分的有些内容比如特 征提取等也可以归结到图像分析中来,但鉴于它们与计算机视觉的紧密联系,以 及它们的出处,没有把它们纳入到图像处理与分析中来.同样,这里面也有 ...

  5. centos6/7启动故障排错

    centos6启动流程修复: 实验一:删除initramfs-2.6.32-754.el6.x86_64.img进行恢复 该文件很重要initramfs-2.6.32-754.el6.x86_64.i ...

  6. webpack 和 code splitting

    Code Splitting指的是代码分割,那么什么是代码分割,webpack和code splitting又有什么样的联系呢? 使用npm run dev:"webpack-dev-ser ...

  7. python3 多线程和多进程

    一.线程和进程 1.操作系统中,线程是CPU调度和分派的基本单位,线程依存于程序中 2.操作系统中,进程是系统进行资源分配和调度的一个基本单位,一个程序至少有一个进程 3.一个进程由至少一个线程组成, ...

  8. Linux系统进程的知识总结,进程与线程之间的纠葛...

    来源:嵌入式ARM 当一个程序开始执行后,在开始执行到执行完毕退出这段时间内,它在内存中的部分就叫称作一个进程. Linux 是一个多任务的操作系统,也就是说,在同一时间内,可以有多个进程同时执行.我 ...

  9. JAVA遇见HTML——JSP篇(JSP状态管理)

    案例:Cookie在登录中的应用 URL编码与解码的工具类解决中文乱码的问题,这个工具类在java.net.*包里 编码:URLEncoder.encode(String s,String enc)/ ...

  10. JAVA遇见HTML——JSP篇:JSP基础语法

    动态网页和静态网页的区别: 静态网页 表现形式:网页中的内容是固定,不会更新. 所需技术:HTML,CSS 动态网页 表现形式:网页中的内容通过程序动态显示的,自动更新. 所需技术:HTML,CSS, ...