JavaScript数组去重的五种方法
javascript数组去重是一个比较常见的需求,解决方法也有很多种,网上都可以找到答案的,下面小编给大家整理了一份关于同类型的数组去重的方法,先给大家介绍下简单实现思路。
思路:
遍历数组,一一比较,比较到相同的就删除后面的
遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组
任取一个数组元素放入新数组,遍历剩下的数组元素任取一个,与新数组的元素一一比较,如果有不同的,放入新数组。
遍历数组,取一个元素,作为对象的属性,判断属性是否存在
1.删除后面重复的:
functionov(arr){ //vara=((newDate).getTime()) for(vari=;i<arr.length;i++) for(varj=i+;j<arr.length;j++) if(arr[i]===arr[j]){arr.splice(j,);j--;} //console.info((newDate).getTime()-a) returnarr.sort(function(a,b){returna-b}); }
2.这个是常规的方法,比较好理解,如果相同则跳出循环
functionov(a){ //vara=((newDate).getTime()) varb=[],n=a.length,i,j; for(i=;i<n;i++){ for(j=i+;j<n;j++) if(a[i]===a[j]){j=false;break;} if(j)b.push(a[i]); } //console.info((newDate).getTime()-a) returnb.sort(function(a,b){returna-b}); }
3.这个我花了好长时间明白的,这里j循环虽然继续了,但是i值已经改变了。就等于是一个新的i循环:
functionov(a){ //vara=((newDate).getTime()) varb=[],n=a.length,i,j; for(i=;i<n;i++){ for(j=i+;j<n;j++) if(a[i]===a[j])j=++i b.push(a[i]);} //console.info((newDate).getTime()-a) returnb.sort(function(a,b){returna-b}); }
4.保证新数组中的都是唯一的
functionov(ar){ //vara=((newDate).getTime()) varm=[],f; for(vari=;i<ar.length;i++){ f=true; for(varj=;j<m.length;j++) if(ar[i]===m[j]){f=false;break;}; if(f)m.push(ar[i])} //console.info((newDate).getTime()-a) returnm.sort(function(a,b){returna-b}); }
5.用对象属性
functionov(ar){ //vara=(newDate).getTime() varm,n=[],o={}; for(vari=;(m=ar[i])!==undefined;i++) if(!o[m]){n.push(m);o[m]=true;} //console.info((newDate).getTime()-a) returnn.sort(function(a,b){returna-b});; }
javascript数组对象的3个属性
1、length属性
Length属性表示数组的长度,即其中元素的个数。因为数组的索引总是由0开始,所以一个数组的上下限分别是:0和length-1。和其他大多数语言不同的是,JavaScript数组的length属性是可变的,这一点需要特别注意。当length属性被设置得更大时,整个数组的状态事实上不会发生变化,仅仅是length属性变大;当length属性被设置得比原来小时,则原先数组中索引大于或等于length的元素的值全部被丢失。下面是演示改变length属性的例子:
vararr=[12,23,5,3,25,98,76,54,56,76];
//定义了一个包含10个数字的数组
alert(arr.length);//显示数组的长度10
arr.length=12;//增大数组的长度
alert(arr.length);//显示数组的长度已经变为12
alert(arr[8]);//显示第9个元素的值,为56
arr.length=5;//将数组的长度减少到5,索引等于或超过5的元素被丢弃
alert(arr[8]);//显示第9个元素已经变为"undefined"
arr.length=10;//将数组长度恢复为10
alert(arr[8]);//虽然长度被恢复为10,但第9个元素却无法收回,显示"undefined"
由上面的代码我们可以清楚的看到length属性的性质。但length对象不仅可以显式的设置,它也有可能被隐式修改。JavaScript中可以使用一个未声明过的变量,同样,也可以使用一个未定义的数组元素(指索引超过或等于length的元素),这时,length属性的值将被设置为所使用元素索引的值加1。例如下面的代码:
vararr=[12,23,5,3,25,98,76,54,56,76]; alert(arr.length); arr[15]=34; alert(arr.length);
代码中同样是先定义了一个包含10个数字的数组,通过alert语句可以看出其长度为10。随后使用了索引为15的元素,将其赋值为15,即arr[15]=34,这时再用alert语句输出数组的长度,得到的是16。无论如何,对于习惯于强类型编程的开发人员来说,这是一个很令人惊讶的特性。事实上,使用newArray()形式创建的数组,其初始长度就是为0,正是对其中未定义元素的操作,才使数组的长度发生变化。
由上面的介绍可以看到,length属性是如此的神奇,利用它可以方便的增加或者减少数组的容量。因此对length属性的深入了解,有助于在开发过程中灵活运用。
2、prototype属性
返回对象类型原型的引用。prototype属性是object共有的。
objectName.prototype
objectName参数是object对象的名称。
说明:用prototype属性提供对象的类的一组基本功能。对象的新实例“继承”赋予该对象原型的操作。
对于数组对象,以以下例子说明prototype属性的用途。
给数组对象添加返回数组中最大元素值的方法。要完成这一点,声明一个函数,将它加入Array.prototype,并使用它。
functionarray_max() { vari,max=this[0]; for(i=1;i<this.length;i++) { if(max<this[i]) max=this[i]; } returnmax; } Array.prototype.max=array_max; varx=newArray(1,2,3,4,5,6); vary=x.max();
该代码执行后,y保存数组x中的最大值,或说6。
3、constructor属性
表示创建对象的函数。
object.constructor//object是对象或函数的名称。
说明:constructor属性是所有具有prototype的对象的成员。它们包括除Global和Math对象以外的所有JScript固有对象。constructor属性保存了对构造特定对象实例的函数的引用。
例如:
x=newString("Hi"); if(x.constructor==String)//进行处理(条件为真)
或
functionMyFunc{ //函数体。 } y=newMyFunc; if(y.constructor==MyFunc)//进行处理(条件为真)
以上内容就是关于本文给大家介绍的JavaScript数组去重的五种方法及javascript数组对象的三个属性,希望大家喜欢。