JavaScript数组去重的五种方法

javascript数组去重是一个比较常见的需求,解决方法也有很多种,网上都可以找到答案的,下面小编给大家整理了一份关于同类型的数组去重的方法,先给大家介绍下简单实现思路。


思路:


遍历数组,一一比较,比较到相同的就删除后面的


遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组


任取一个数组元素放入新数组,遍历剩下的数组元素任取一个,与新数组的元素一一比较,如果有不同的,放入新数组。


遍历数组,取一个元素,作为对象的属性,判断属性是否存在


1. 删除后面重复的:



function ov(arr){ //var a=((new Date).getTime()) for(var i=;i<arr.length;i++) for(var j=i+;j<arr.length;j++)  if(arr===arr[j]){arr.splice(j,);j--;}   //console.info((new Date).getTime()-a)   return arr.sort(function(a,b){return a-b});}


2. 这个是常规的方法,比较好理解,如果相同则跳出循环



function ov(a) { //var a=((new Date).getTime()) var b = [], n = a.length, i, j; for (i = ; i < n; i++) { for (j = i + ; j < n; j++)  if (a === a[j]){j=false;break;} if(j)b.push(a); } //console.info((new Date).getTime()-a)  return b.sort(function(a,b){return a-b});}


3. 这个我花了好长时间明白的,这里j循环虽然继续了,但是i值已经改变了。就等于是一个新的i循环:



function ov(a) { //var a=((new Date).getTime()) var b = [], n = a.length, i, j; for (i = ; i < n; i++) { for (j = i + ; j < n; j++) if (a === a[j])j=++i b.push(a);} //console.info((new Date).getTime()-a)  return b.sort(function(a,b){return a-b});}


4. 保证新数组中的都是唯一的



function ov(ar){//var a=((new Date).getTime()) var m=[],f; for(var i=;i<ar.length;i++){ f=true; for(var j=;j<m.length;j++) if(ar===m[j]){f=false;break;}; if(f)m.push(ar)}//console.info((new Date).getTime()-a)  return m.sort(function(a,b){return a-b});}


5. 用对象属性



function ov(ar){// var a=(new Date).getTime() var m,n=[],o= {}; for (var i=;(m= ar)!==undefined;i++) if (!o[m]){n.push(m);o[m]=true;}// console.info((new Date).getTime()-a)  return n.sort(function(a,b){return a-b});; }


javascript数组对象的3个属性


1、length 属性


    Length属性表示数组的长度,即其中元素的个数。因为数组的索引总是由0开始,所以一个数组的上下限分别是:0和length-1。和其他大多数语言不同的是,JavaScript数组的length属性是可变的,这一点需要特别注意。当length属性被设置得更大时,整个数组的状态事实上不会发生变化,仅仅是length属性变大;当length属性被设置得比原来小时,则原先数组中索引大于或等于length的元素的值全部被丢失。下面是演示改变length属性的例子:


var arr=[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。例如下面的代码:



var arr=[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。无论如何,对于习惯于强类型编程的开发人员来说,这是一个很令人惊讶的特性。事实上,使用new Array()形式创建的数组,其初始长度就是为0,正是对其中未定义元素的操作,才使数组的长度发生变化。


    由上面的介绍可以看到,length属性是如此的神奇,利用它可以方便的增加或者减少数组的容量。因此对length属性的深入了解,有助于在开发过程中灵活运用。


2、prototype 属性


返回对象类型原型的引用。prototype 属性是 object 共有的。


objectName.prototype


objectName 参数是object对象的名称。


说明:用 prototype 属性提供对象的类的一组基本功能。 对象的新实例“继承”赋予该对象原型的操作。


    对于数组对象,以以下例子说明prototype 属性的用途。


    给数组对象添加返回数组中最大元素值的方法。要完成这一点,声明一个函数,将它加入 Array.prototype, 并使用它。



function array_max( ){ var i, max = this[0]; for (i = 1; i < this.length; i++) { if (max < this) max = this; } return max;}Array.prototype.max = array_max;var x = new Array(1, 2, 3, 4, 5, 6);var y = x.max( );


该代码执行后,y 保存数组 x 中的最大值,或说 6。


3、constructor 属性


表示创建对象的函数。


object.constructor //object是对象或函数的名称。


说明:constructor 属性是所有具有 prototype 的对象的成员。它们包括除 Global 和 Math 对象以外的所有 JScript 固有对象。constructor 属性保存了对构造特定对象实例的函数的引用。


例如:



x = new String("Hi");if (x.constructor == String) // 进行处理(条件为真)



function MyFunc {// 函数体。}y = new MyFunc;if (y.constructor == MyFunc) // 进行处理(条件为真)


SyntaxHighlighter.highlight();