、JS刪除數組元素
view plaincopy to clipboardprint?
1.delete方法:delete arr[1]
這種方式數組長度不變,此時arr[1]變爲undefined了,但是也有好處原來數組的索引也保持不變,此時要遍歷數組元素可以才用
for(index in arr)
document.write(’arr[’+index+’]=’+arr[index]);
這種遍歷方式跳過其中undefined的元素
* 該方式IE4.o以後都支持了
2.數組對象splice方法:arr.splice(1,1);
這種方式數組長度相應改變,但是原來的數組索引也相應改變
splice參數中第一個1,是刪除的起始索引(從0算起),在此是數組第二個元素
第二個1,是刪除元素的個數,在此只刪除一個元素,即’b';
此時遍歷數組元素可以用普通遍歷數組的方式,比如for,因爲刪除的元素在
數組中並不保留
* 該方法IE5.5以後才支持
值得一提的是splice方法在刪除數組元素的同時,還可以新增入數組元素
比如arr.splice(1,1,’d',’e'),d,e兩個元素就被加入數組arr了
結果數組變成arr:’a',’d',’e',’c’本文出自 51CTO.COM技術博客
1.delete方法:delete arr[1]
這種方式數組長度不變,此時arr[1]變爲undefined了,但是也有好處原來數組的索引也保持不變,此時要遍歷數組元素可以才用
for(index in arr)
document.write(’arr[’+index+’]=’+arr[index]);
這種遍歷方式跳過其中undefined的元素
* 該方式IE4.o以後都支持了
2.數組對象splice方法:arr.splice(1,1);
這種方式數組長度相應改變,但是原來的數組索引也相應改變
splice參數中第一個1,是刪除的起始索引(從0算起),在此是數組第二個元素
第二個1,是刪除元素的個數,在此只刪除一個元素,即’b';
此時遍歷數組元素可以用普通遍歷數組的方式,比如for,因爲刪除的元素在
數組中並不保留
* 該方法IE5.5以後才支持
值得一提的是splice方法在刪除數組元素的同時,還可以新增入數組元素
比如arr.splice(1,1,’d',’e'),d,e兩個元素就被加入數組arr了
結果數組變成arr:’a',’d',’e',’c’本文出自 51CTO.COM技術博客
二、刪除重複元素
view plaincopy to clipboardprint?
Array.prototype.del = function(n) {
if (n<0) {
return this;
}
return this.slice(0,n).concat(this.slice(n+1,this.length));
}
Array.prototype.removeRepeat=function() {
this.sort();
var rs = [];
var cr = false;
for (var i=0; i<this.length; i++)
{
if (!cr) cr = this[i];
else if (cr==this[i]) rs[rs.length] = i;
else cr = this[i];
}
var re = this;
for (var i=rs.length-1; i>=0; i--) re = re.del(rs[i]);
return re;
}
/////////////////////////////////////////////
Array.prototype.unique=function()
{
var a={};
for(var i=0;i<this.length;i++)
{
if(typeof a[this[i]]=="undefined")
a[this[i]]=1;
}
this.length=0;
for(var i in a)
this[this.length]=i;
return this;
}
var a = [1,2,4,12,5,3,5,4,8,5,2,8,8,1,5];
alert(a +"\n"+ a.unique());
Array.prototype.del = function(n) {
if (n<0) {
return this;
}
return this.slice(0,n).concat(this.slice(n+1,this.length));
}
Array.prototype.removeRepeat=function() {
this.sort();
var rs = [];
var cr = false;
for (var i=0; i<this.length; i++)
{
if (!cr) cr = this[i];
else if (cr==this[i]) rs[rs.length] = i;
else cr = this[i];
}
var re = this;
for (var i=rs.length-1; i>=0; i--) re = re.del(rs[i]);
return re;
}
/////////////////////////////////////////////
Array.prototype.unique=function()
{
var a={};
for(var i=0;i<this.length;i++)
{
if(typeof a[this[i]]=="undefined")
a[this[i]]=1;
}
this.length=0;
for(var i in a)
this[this.length]=i;
return this;
}
var a = [1,2,4,12,5,3,5,4,8,5,2,8,8,1,5];
alert(a +"\n"+ a.unique());
三、其他
new Array()
new Array(len)
new Array([item0,[item1,[item2,...]]]
使用數組對象的方法：
var objArray=new Array();
objArray.concact([item1[,item2[,....]]]-------------------將參數列表連接到objArray的後面形成一個新的數組並返回，原有數組不受影響。如：var arr=["a","b","c"];
arr.concact("d","e");
將返回包括從"a"到"e"字母元素的數組。而arr本身不受影響。
objArray.join(separator)-----------------以separator指定的字符作爲分割符，將數組轉換爲字符串，當seperator 爲逗號時，其作用和toString()相同。
objArray.pop()---------通俗的講，就是彈出數組的最後一個元素。結合下面的push方法，使得將數組作爲棧來使用成爲可能。pop方法返回數組最後一個元素的值，並將length屬性減１，即返回後立即丟失最後一個元素。
objArray.push([value1[,value2[,....]]])-------------將參數添加到數組的結尾。如：[1,2,3, 4].push("a","b")將得到[1,2,3,4,"a","b"]
objArray.reverse()將數組中的元素反轉排列。如：[1,2,3].reverse()將得到[3,2,1]，這個操作是在原有數組上經行操作，同時也返回數組本身
objArray.shift()-----------移去數組的第一個元素，並返回這個元素的值。這個方法的性質和pop方法很類似，pop方法是移去最後一個元素。
objArray.slice(start,end)----------- 返回數組對象的一個子集，索引從start開始（包括 start），到end結束（不包括end),原有數組不受影響。如：[1,2,3,4,5,6].slice(1,4)將得到[2,3,4]。當 start或者end爲負數時，則使用他們加上length後地值。如：[1,2,3,4,5,6].slice(-4,-1)將得到[3,4,5]。如果end小於等於start，將返回空數組。
objArray.sort(comparefn)------- 根據comparefn定義的大小比較函數，對一個數組進行排序。函數comparefn必須接受兩個參數element1,element2,如果需要需要element1排在element2之前，應該返回一個負數；如果需要element1排在element2之後，應該返回一個正數，如果兩個數平等對待（即保持原有順序）則返回０。當省略comparefn時，則元素按照字典順序排列。如：對定義的比較函數cmp: function cmp(e1,e2){return e1-e2;}則[3,4,2,7].sort(cmp)將得到[2,3,4,7].
objArray.splice(start,deleteCount[,item1,item2[,...]]]) 這是一個複雜的函數，用於完成數組元素的刪除 取代和插入操作。其中，start參數表示要進行操作的索引位置，deleteCount指從start開始要刪除的元素的元素個數（包括了start位置），如果deleteCount省略，則表示從start開始要刪除數組的剩餘部分。[,item1[,item2[,...]]]則表示可選的插入到start之前的元素列表。如：
var arr=[0,1,2,3,4,5,6];
arr.splice(1,1);
document.write(arr);//顯示“０，２，３，４，５，６”
arr=[0,1,2,3,4,5,6];
arr.splice(0,0,"a","b");
document.write(arr);//顯示“a,b,0,1,2,3,4,5,6"
arr=[0,1,2,3,4,5,6];
arr.splice(3,2,"c","d");
document.write(arr);//顯示"0,1,2,c,d,5,6"
objArray.unshift(item1[,item2[,...]]])------------------- 將參數列表插入到數組的開頭。其性質和push方法類型，但push方法是將元素添加到數組的結尾。如： [1,2,3,4].unshift("a","b")將得到["a","b",1,2,3,4]。
從大到小冒泡排序法：
本文來自CSDN博客，轉載請標明出處：http://blog.csdn.net/staywithc/archive/2009/03/09/3972443.aspx