JavaScript數(shù)組去重的五種方法
javascript數(shù)組去重是一個比較常見的需求,解決方法也有很多種,網(wǎng)上都可以找到答案的,下面小編給大家整理了一份關(guān)于同類型的數(shù)組去重的方法,先給大家介紹下簡單實現(xiàn)思路。
思路:
遍歷數(shù)組,一一比較,比較到相同的就刪除后面的
遍歷數(shù)組,一一比較,比較到相同的,跳過前面重復(fù)的,不相同的放入新數(shù)組
任取一個數(shù)組元素放入新數(shù)組,遍歷剩下的數(shù)組元素任取一個,與新數(shù)組的元素一一比較,如果有不同的,放入新數(shù)組。
遍歷數(shù)組,取一個元素,作為對象的屬性,判斷屬性是否存在
1. 刪除后面重復(fù)的:
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. 這個是常規(guī)的方法,比較好理解,如果相同則跳出循環(huán)
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循環(huán)雖然繼續(xù)了,但是i值已經(jīng)改變了。就等于是一個新的i循環(huán):
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. 保證新數(shù)組中的都是唯一的
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數(shù)組對象的3個屬性
1、length 屬性
Length屬性表示數(shù)組的長度,即其中元素的個數(shù)。因為數(shù)組的索引總是由0開始,所以一個數(shù)組的上下限分別是:0和length-1。和其他大多數(shù)語言不同的是,JavaScript數(shù)組的length屬性是可變的,這一點需要特別注意。當length屬性被設(shè)置得更大時,整個數(shù)組的狀態(tài)事實上不會發(fā)生變化,僅僅是length屬性變大;當length屬性被設(shè)置得比原來小時,則原先數(shù)組中索引大于或等于length的元素的值全部被丟失。下面是演示改變length屬性的例子:
var arr=[12,23,5,3,25,98,76,54,56,76];
//定義了一個包含10個數(shù)字的數(shù)組
alert(arr.length); //顯示數(shù)組的長度10
arr.length=12; //增大數(shù)組的長度
alert(arr.length); //顯示數(shù)組的長度已經(jīng)變?yōu)?2
alert(arr[8]); //顯示第9個元素的值,為56
arr.length=5; //將數(shù)組的長度減少到5,索引等于或超過5的元素被丟棄
alert(arr[8]); //顯示第9個元素已經(jīng)變?yōu)?undefined"
arr.length=10; //將數(shù)組長度恢復(fù)為10
alert(arr[8]); //雖然長度被恢復(fù)為10,但第9個元素卻無法收回,顯示"undefined"
由上面的代碼我們可以清楚的看到length屬性的性質(zhì)。但length對象不僅可以顯式的設(shè)置,它也有可能被隱式修改。JavaScript中可以使用一個未聲明過的變量,同樣,也可以使用一個未定義的數(shù)組元素(指索引超過或等于length的元素),這時,length屬性的值將被設(shè)置為所使用元素索引的值加1。例如下面的代碼:
var arr=[12,23,5,3,25,98,76,54,56,76]; alert(arr.length); arr[15]=34; alert(arr.length);
代碼中同樣是先定義了一個包含10個數(shù)字的數(shù)組,通過alert語句可以看出其長度為10。隨后使用了索引為15的元素,將其賦值為15,即arr[15]=34,這時再用alert語句輸出數(shù)組的長度,得到的是16。無論如何,對于習慣于強類型編程的開發(fā)人員來說,這是一個很令人驚訝的特性。事實上,使用new Array()形式創(chuàng)建的數(shù)組,其初始長度就是為0,正是對其中未定義元素的操作,才使數(shù)組的長度發(fā)生變化。
由上面的介紹可以看到,length屬性是如此的神奇,利用它可以方便的增加或者減少數(shù)組的容量。因此對length屬性的深入了解,有助于在開發(fā)過程中靈活運用。
2、prototype 屬性
返回對象類型原型的引用。prototype 屬性是 object 共有的。
objectName.prototype
objectName 參數(shù)是object對象的名稱。
說明:用 prototype 屬性提供對象的類的一組基本功能。 對象的新實例“繼承”賦予該對象原型的操作。
對于數(shù)組對象,以以下例子說明prototype 屬性的用途。
給數(shù)組對象添加返回數(shù)組中最大元素值的方法。要完成這一點,聲明一個函數(shù),將它加入 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( );
該代碼執(zhí)行后,y 保存數(shù)組 x 中的最大值,或說 6。
3、constructor 屬性
表示創(chuàng)建對象的函數(shù)。
object.constructor //object是對象或函數(shù)的名稱。
說明:constructor 屬性是所有具有 prototype 的對象的成員。它們包括除 Global 和 Math 對象以外的所有 JScript 固有對象。constructor 屬性保存了對構(gòu)造特定對象實例的函數(shù)的引用。
例如:
x = new String("Hi");
if (x.constructor == String) // 進行處理(條件為真)
或
function MyFunc {
// 函數(shù)體。
}
y = new MyFunc;
if (y.constructor == MyFunc) // 進行處理(條件為真)
以上內(nèi)容就是關(guān)于本文給大家介紹的JavaScript數(shù)組去重的五種方法及javascript數(shù)組對象的三個屬性,希望大家喜歡。
相關(guān)文章
layui: layer.open加載窗體時出現(xiàn)遮罩層的解決方法
今天小編就為大家分享一篇layui: layer.open加載窗體時出現(xiàn)遮罩層的解決方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09
JS基于對象的特性實現(xiàn)去除數(shù)組中重復(fù)項功能詳解
這篇文章主要介紹了JS基于對象的特性實現(xiàn)去除數(shù)組中重復(fù)項功能,結(jié)合實例形式較為詳細的分析了js基于key值唯一性實現(xiàn)數(shù)組去重的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下2017-11-11
用js實現(xiàn)控件的隱藏及style.visibility的使用
用js控制控件的隱藏,使用style.visibility實現(xiàn) ,具體代碼如下,感興趣的朋友可以參考下哈,希望對大家有所幫助2013-06-06
兩個函數(shù)相互調(diào)用如何防止死循環(huán)
這篇文章主要介紹了兩個函數(shù)相互調(diào)用如何防止死循環(huán)問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-03-03

