首頁 >web前端 >js教程 >JavaScript陣列去重的五種方法_javascript技巧

JavaScript陣列去重的五種方法_javascript技巧

WBOY
WBOY原創
2016-05-16 15:33:301199瀏覽

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[i]===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[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});
}

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[i] === a[j])j=++i
 b.push(a[i]);}
 //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[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});
}

5. 用物件屬性

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陣列物件的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[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。

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) // 进行处理(条件为真)

以上内容就是关于本文给大家介绍的JavaScript数组去重的五种方法及javascript数组对象的三个属性,希望大家喜欢。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn