Javascript中数组查重的方法总结大全
数组查重:简单点说,就是找出数组中重复的元素然后去除,最后得到一个没有重复元素的数组。
// 方法一思路:
1.构建一个新的数组,用于存放结果。
2.for循环中每次从数组取出一个元素,用这个元素与结果数组的中的每个元素相比。
3.若结果数组中没有和取出的元素相同,则存放在结果数组中。
- //自定义函数
- var ret= function(arr){
- var res=[arr[0]];
- for(var j=1;j<arr.length;j++){
- var repeat= false;
- for(var i=0;i<res.length;i++){
- if(arr[j]==res[i]){
- repeat=true;
- break;
- }
- }
- if(!repeat){
- res.push(arr[j]);
- }
- }
- return res;
- };
- var a=[1,3,4,3,5,'aa','bb','aa'];
- document.write(ret(a)); //1,3,4,5,aa,bb
- //或者给数组添加方法
- Array.prototype.ret= function(){
- var res=[this[0]];
- for(var j=1;j<this.length;j++){
- var repeat= false;
- for(var i=0;i<res.length;i++){
- if(this[j]==res[i]){
- repeat=true;
- break;
- }
- }
- if(!repeat){
- res.push(this[j]);
- }
- }
- return res;
- }
- var a=[1,3,4,3,5,'aa','bb','aa'];
- document.write(a.ret()); //1,3,4,5,aa,bb
//方法二思路:(有点:查重效率高;缺点:由于查重之前对数组进行了排序,还回结果也是排序的,如果不改变原数组的顺序去重,那这种方法便不可取了。)
1.首先给原数组进行排序。
2.检查原数组的第i个元素与结果数组的最后一个元素是否相等。因为已经排序,所以重复元素会在相邻位置。
3.如果不相同,则将该元素存入结果数组中。
- //自定义函数
- var ret1= function(arr){
- arr.sort();
- var res= [arr[0]];
- for(var i=1;i<arr.length;i++){
- if(arr[i]!=res[res.length-1]){
- res.push(arr[i]);
- }
- }
- return res;
- }
- var b= [1,3,4,2,3,4];
- document.write(ret1(b)); //1,2,3,4
- //或者给数组添加方法
- Array.prototype.ret1= function(){
- this.sort();
- var res= [this[0]];
- for(var i=1;i<this.length;i++){
- if(arr[i]!=res[res.length-1]){
- res.push(this[i]);
- }
- }
- return res;
- }
- var b= [1,3,4,2,3,4];
- document.write(b.ret1()); //1,2,3,4
/方法三思路:(推荐使用这个方法)
1.定义一个结果数组存放结果。
2.创建一个新对象。
3.for循环的时候,每次取出一个元素与对象对比,如果这个元素不重复则把它放在结果数组里,同时把这个元素的内容作为对象的属性,并赋值为1。
说明:至于如何对比取出的元素与对象,就是每次从原数组取出一个元素,然后到对象中访问这个属性,如果访问到值,则说明重复。
- //自定义函数
- var ret2= function(arr){
- var res=[];
- var json={};
- for(var i=0;i<arr.length;i++){
- if(!json[arr[i]]){
- res.push(arr[i]);
- json[arr[i]]=1;
- }
- }
- return res;
- }
- var c=[1,2,3,2,1];
- document.write(ret2(c)); //1,2,3
- //或者给数组添加方法
- Array.prototype.ret2= function(){
- var res=[];
- var json={};
- for(var i=0;i<this.length;i++){
- if(!json[this[i]]){
- res.push(this[i]);
- json[this[i]]=1;
- }
- }
- return res;
- }
- var c=[1,2,3,2,1];
- document.write(c.ret2()); //1,2,3
Javascript中数组查重的方法总结大全的更多相关文章
- 总结Javascript中数组各种去重的方法
相信大家都知道网上关于Javascript中数组去重的方法很多,这篇文章给大家总结Javascript中数组各种去重的方法,相信本文对大家学习和使用Javascript具有一定的参考借鉴价值,有需要的 ...
- JavaScript中数组Array.sort()排序方法详解
JavaScript中数组的sort()方法主要用于对数组的元素进行排序.其中,sort()方法有一个可选参数.但是,此参数必须是函数. 数组在调用sort()方法时,如果没有传参将按字母顺序(字符编 ...
- javascript中数组的22种方法
× 目录 [1]对象继承 [2]数组转换 [3]栈和队列[4]数组排序[5]数组拼接[6]创建数组[7]数组删改[8]数组位置[9]数组归并[10]数组迭代[11]总结 前面的话 数组总共有22种方法 ...
- javascript中数组的22种方法 (转载)
前面的话 数组总共有22种方法,本文将其分为对象继承方法.数组转换方法.栈和队列方法.数组排序方法.数组拼接方法.创建子数组方法.数组删改方法.数组位置方法.数组归并方法和数组迭代方法共10类来进行详 ...
- javascript中数组和字符串的方法比较
× 目录 [1]可索引 [2]转换 [3]拼接[4]创建[5]位置 前面的话 字符串和数组有很多的相同之处,它们的方法众多,且相似度很高:但它们又有不同之处,字符串是不可变值,于是可以把其看作只读的数 ...
- javascript中数组的深拷贝的方法
一.什么是浅拷贝 在js当中,我们常常遇到数组复制的的情况,许多人一般都会使用"="来直接把一个数组赋值给一个变量,如 var a=[1,2,3]; var b=a; consol ...
- JavaScript中数组相关的属性方法
下面的这些方法会改变调用它们的对象自身的值: Array.prototype.copyWithin() 在数组内部,将一段元素序列拷贝到另一段元素序列上,覆盖原有的值. Array.prototype ...
- JavaScript中数组Array方法详解
ECMAScript 3在Array.prototype中定义了一些很有用的操作数组的函数,这意味着这些函数作为任何数组的方法都是可用的. 1.Array.join()方法 Array.join()方 ...
- JavaScript中数组常用方法的总结
JavaScript中数组Array常用的方法总结 标签(空格分隔): JavaScript ECMAScript数组给我们提供了许多常用的方法,便于我们对数组进行操作,下面,就来总结一下这些方法. ...
随机推荐
- CSS最常用的三种选择器
标签选择器 样式的名称和标签的名称相同,如示例中的p标签,则对应名称为p的样式,若页面中有多个p标签,则这些p标签共同享用该样式 p{ color:blue; } <p>标签选择器< ...
- SAP Marketing Cloud的Contact导入配置和数据合并原理
SAP很多系统的主数据都支持从外部系统导入,SAP Marketing Cloud也是如此,contact主数据可以来自Hybris Commerce,CRM,ERP或者Twitter,Faceboo ...
- Oracle创建上下文 SYS_CONTEXT
Oracle创建上下文 SYS_CONTEXT 1. 系统默认的一些参数 set heading offselect SYS_CONTEXT('USERENV', 'TERMINAL') termin ...
- Image Processing and Analysis_21_Scale Space:Scale-space filtering——1987
此主要讨论图像处理与分析.虽然计算机视觉部分的有些内容比如特 征提取等也可以归结到图像分析中来,但鉴于它们与计算机视觉的紧密联系,以 及它们的出处,没有把它们纳入到图像处理与分析中来.同样,这里面也有 ...
- centos6/7启动故障排错
centos6启动流程修复: 实验一:删除initramfs-2.6.32-754.el6.x86_64.img进行恢复 该文件很重要initramfs-2.6.32-754.el6.x86_64.i ...
- webpack 和 code splitting
Code Splitting指的是代码分割,那么什么是代码分割,webpack和code splitting又有什么样的联系呢? 使用npm run dev:"webpack-dev-ser ...
- python3 多线程和多进程
一.线程和进程 1.操作系统中,线程是CPU调度和分派的基本单位,线程依存于程序中 2.操作系统中,进程是系统进行资源分配和调度的一个基本单位,一个程序至少有一个进程 3.一个进程由至少一个线程组成, ...
- Linux系统进程的知识总结,进程与线程之间的纠葛...
来源:嵌入式ARM 当一个程序开始执行后,在开始执行到执行完毕退出这段时间内,它在内存中的部分就叫称作一个进程. Linux 是一个多任务的操作系统,也就是说,在同一时间内,可以有多个进程同时执行.我 ...
- JAVA遇见HTML——JSP篇(JSP状态管理)
案例:Cookie在登录中的应用 URL编码与解码的工具类解决中文乱码的问题,这个工具类在java.net.*包里 编码:URLEncoder.encode(String s,String enc)/ ...
- JAVA遇见HTML——JSP篇:JSP基础语法
动态网页和静态网页的区别: 静态网页 表现形式:网页中的内容是固定,不会更新. 所需技术:HTML,CSS 动态网页 表现形式:网页中的内容通过程序动态显示的,自动更新. 所需技术:HTML,CSS, ...