JavaScript數組去重的五種方法_javascript技巧

來源:互聯網
上載者:User

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數組對象的三個屬性,希望大家喜歡。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.