JavaScript数组去重的五种实现思路与对象属性详解

JavaScript数组去重的五种实现思路

在JavaScript开发中，数组去重是一项高频需求，解决方案众多。本文梳理了几种典型的去重实现思路，并简要介绍其核心逻辑。

主要实现思路如下：

第一种思路是遍历数组并进行两两比较，一旦发现相同元素，则直接删除其后方的重复项。

第二种思路同样是遍历并比较，但策略是跳过已知的重复项，仅将不同的元素添加至新数组中。

第三种思路是从原数组中取出一个元素放入新数组，随后遍历剩余元素，逐一与新数组中的元素对比，若发现不同则加入新数组。

第四种思路利用对象属性进行判断，遍历数组元素并将其作为对象的键值，通过检查属性是否存在来实现去重。

具体实现方式一：删除后续重复元素。

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[i]===arr[j]){arr.splice(j,);j--;}  
 //console.info((new Date).getTime()-a)  
 return arr.sort(function(a,b){return a-b});
}

这是较为常规且易于理解的方法，核心逻辑在于遇到相同元素时跳出当前内层循环。

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[i] === a[j]){j=false;break;}
 if(j)b.push(a[i]);
 }
 //console.info((new Date).getTime()-a) 
 return b.sort(function(a,b){return a-b});
}

第三种方法逻辑稍复杂，虽然内层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[i] === a[j])j=++i
 b.push(a[i]);}
 //console.info((new Date).getTime()-a) 
 return b.sort(function(a,b){return a-b});
}

该方法的核心目标是确保新数组中仅包含唯一元素。

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[i]===m[j]){f=false;break;};
 if(f)m.push(ar[i])}
//console.info((new Date).getTime()-a) 
 return m.sort(function(a,b){return a-b});
}

第五种方法基于对象属性存在的判断来实现去重。

function ov(ar){
// var a=(new Date).getTime()
 var m,n=[],o= {};
 for (var i=;(m= ar[i])!==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数组对象的三个核心属性

在深入具体算法前，需了解JavaScript数组对象的三个关键属性。

首先是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），再次输出数组长度时，结果为16。对于习惯强类型语言的开发人员而言，这一特性可能令人惊讶。事实上，使用new Array()创建的数组初始长度为0，正是通过操作未定义元素，才导致数组长度发生变化。

由此可见，length属性功能强大，可灵活调整数组容量。深入理解该属性有助于在开发中更自如地操作数组。

其次是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[i])
 max = this[i];
 }
 return max;
}
Array.prototype.max = array_max;
var x = new Array(1, 2, 3, 4, 5, 6);
var y = x.max( );

执行上述代码后，变量y将保存数组x中的最大值，即6。

最后是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) // 进行处理（条件为真）

以上内容介绍了JavaScript数组去重的五种方法以及数组对象的三个核心属性，希望能为读者提供有益参考。