javascript中建立數組的方法

 

（轉自：http://www.xiaoxiaozi.com/2009/06/29/1020/）

數組是我從學習編程以來打交道最多的一種資料類型，其實說白了，數組無非就是key value對。還記得剛參加工作那會，一個php的foreach迴圈就差點搞得我吐血，現在回頭想想，當時自己真夠笨的。

數組(array)是一種資料類型，它包含或者儲存了編碼的值，每個編碼的值稱作該數組的一個元素(element),每個元素的編碼被稱作下標(index)。

JavaScript是神奇的指令碼語言，因為其是一種無類型語言，所以一個數組元素可以具有任意的資料類型，同一數組的不同元素也可以具有不同的類型，這顯然讓C語言高手們吐血三升。

JavaScript 數組的建立

在JavaScript中，一共有如下建立數組的方法：

1. 用數組對象的建構函式Array()，像建立對象一樣(實際上就是對象)用new操作符進行執行個體化數組對象。

用此方式建立的是一個沒有元素的數組，元素數量為空白

//建立一個空數組
var arr = new Array();
//其長度為——0
alert(arr.length);

2. 使用建構函式Array()可以直接明確的指定數組的前n位元素。

用這種方式建立的數組長度為n，數組的下標是從0到n-1

//建立一個數組，前七位分別為'a','b','c','d',1,2,3
var arr = new Array('a','b','c','d',1,2,3);
//數組的長度為7
alert(arr.length);

3. 使用建構函式new Array()，直接加一個整數作為參數直接指定了數組的長度，被建立數組的每個元素值都為undefined

//指定數組長度為10
var arr = new Array(10);
alert(arr.length);
//數組元素為undefined
alert(arr[0]);

如果這裡我傳的是負數，零，字母，字串，會有啥效果呢？

//無任何返回，數組建立失敗
var arr = new Array(-1);

alert(arr.length);
//數組長度為0
var arr = new Array(0);

alert(arr.length);
//無任何返回，數組建立失敗
var arr = new Array(a);

alert(arr.length);
//建立一個數組長度為1，只有一個字串的數組
var arr = new Array('a');

alert(arr.length + "arr[0] 's value is : " + arr[0]);

呃？看完這些你是否奇怪，為啥都用Array()建構函式建立的，卻這麼千奇百怪，呵呵。並且你是否也在腹誹我，說“小小子”明明建立數組的方法都是用建構函式Array()嘛，還幾種，就一種。

呵呵，錯了吧，還有一種建立數組的方法：

數組直接量

數組直接量使你可以直接將一個數組的值嵌入JavaScript程式，就像把字串文本引入綽號之間來定義一個字串直接量一樣。

要建立一個數組直接量，只需要將一個用逗號分隔的值列表放入方括弧(就是我們在小學學習的——中括弧)之間即可。

//用數組直接量直接給出一個數組，好友名單，沒有統計全，呵呵
//排名不分先後
var arr = ['xiaoxiaozi','laonb','bolo','1t1g','zeric','小明豬','粥小蔔','荒野'];
//類別不同，不過都是我今天晚上吃的
var foot = ['雞湯臭豆腐','麻辣燙','冰工廠','李子','桃罐頭'];
//正式點的例子吧
var magic_arr = [['小小子',{id:simaopig,age:25}],[1,true,false],'啥類型的都有啊，還有子數組呢，呵呵'];

數組的讀與寫操作

讀取數組的元素比較簡單，只需要使用”方括弧(就是中括弧)”即可。

在說這個之前，先回憶一下對象的讀取用的什嗎？沒錯，就是”.”操作符。還可以用什嗎？呵，沒錯也是這個”方括弧”。這就告訴我們，其實數組也是對象。嗯。二者本質上是相同的

數組是有下標的，其下標的範圍是”大於等於0並小於232-1的整數”，如果數字太大的話你想難為JavaScript是做不到的。因為其會自動將其轉化為”字串”。

在JavaScript中數組元素是稀疏的，這也就意味著數組的下標不會落在一個連續的數字範圍由，只有那些真正儲存在數組中的元素才能夠分配到內在，其餘均不會浪費你寶貴的記憶體空間。

//定義數組
var arr = new Array(1,2,3,4,'a','b','c');
//讀取數組元素，方括弧內是下標，所以此次返回2
arr[1]
//寫入數組元素，10，覆蓋第四個數組元素 數組變成了(1,2,3,10,'a','b','c')
arr[3] = 10;

假如，我們給數組定義一標0，和1000的資料，其中只有0和1000這兩個下標被分配了記憶體空間，其餘999個並沒有被分配內在空間

//聲明一個空數組
var arr = new Array();
arr[0] = 'xiaoxiaozi';
arr[1000] = 'simaopig';
//1001 嗯。從0到1000
alert(arr.length);
//沒有定義，undefined
alert(arr[999]);

數組的長度

JavaScript擷取數組的長度使用length這個”執行個體屬性”，呵，如果對”執行個體屬性”這個概念不是很清楚，我建議您先去看一下我上篇日誌。呵呵。

數組的下標是從0開始的，所以n個元素的數組的最大下標數為n-1，長度為n

上面我們說了，數組的下標必須小於232-1，這也就意味著，JavaScript數組length的最大長度為232-1

可以將對象賦值給數組元素，不過對象是沒有length屬性的，所以length屬性是數組最重要的特性。呵呵。

 

（轉自：http://blog.csdn.net/lifeng_beijing/archive/2007/06/17/1654882.aspx）

在JavaScript中沒有多維陣列的概念

但是可以類比實現

1維

//1 不能確定數組length的情況下，先聲明一個數組名，然後再逐個賦值。
var tArray=new Array();
tArray[0]='A';
tArray[1]='2';

//2 知道確切的length，建立數組
var tArray=new Array(10);

//3 建立數組的同時並賦值
var tArray=new Array('A','2','3','4','5','6','7','8','9','10','J','Q','K');

var tArray=['A','2','3','4','5','6','7','8','9','10','J','Q','K'];

// 以下的多維陣列也類似

2維

方法1

var tArrar=new Array();
tArrar[0]=new Array();

tArrar[0][0]="aa";

tArrar[0][1]="bb";

tArrar[1]=new Array();
tArrar[1][0]="cc";
tArrar[1][1]="dd";

方法2

var aa=new Array(['1','2'],['3','4'],['5','6'])；

3維

方法1

var tArray=new Array();
tArray[0]=new Array();
tArray[0][0]=new Array();
tArray[0][1]=new Array();

tArray[0][0][0]="111";
tArray[0][0][1]="222";
tArray[0][1][0]="333";
tArray[0][1][1]="444";

方法2

var aa=new Array(    [    ['000','001','002'], ['010','011','012'], ['020','021','022']    ],    [ ['100','101','102'], ['110','111','112'], ['120','121','122']    ]);

要注意 （）大括弧中[]的 嵌套位置。為了看的更清晰些。修改了一下格式

var bb=new Array(
    [
        ['000','001','002'],
        ['010','011','012'],
        ['020','021','022']
    ],
    [
        ['100','101','102'],
        ['110','111','112'],
        ['120','121','122']
    ]
);

 

（轉自：http://hi.baidu.com/jspboy/blog/item/7d6472cf55ab3938f8dc61af.html）

shift：刪除原數組第一項，並返回刪除元素的值；如果數組為空白則返回undefined 
var a = [1,2,3,4,5]; 
var b = a.shift(); //a：[2,3,4,5] b：1

unshift：將參數添加到原數組開頭，並返回數組的長度 
var a = [1,2,3,4,5]; 
var b = a.unshift(-2,-1); //a：[-2,-1,1,2,3,4,5] b：7 
註：在IE6.0下測試傳回值總為undefined，FF2.0下測試傳回值為7，所以這個方法的傳回值不可靠，需要用傳回值時可用splice代替本方法來使用。

pop：刪除原數組最後一項，並返回刪除元素的值；如果數組為空白則返回undefined 
var a = [1,2,3,4,5]; 
var b = a.pop(); //a：[1,2,3,4] b：5

push：將參數添加到原數組末尾，並返回數組的長度 
var a = [1,2,3,4,5]; 
var b = a.push(6,7); //a：[1,2,3,4,5,6,7] b：7

concat：返回一個新數組，是將參數添加到原數組中構成的 
var a = [1,2,3,4,5]; 
var b = a.concat(6,7); //a：[1,2,3,4,5] b：[1,2,3,4,5,6,7]

splice(start,deleteCount,val1,val2,...)：從start位置開始刪除deleteCount項，並從該位置起插入val1,val2,... 
var a = [1,2,3,4,5]; 
var b = a.splice(2,2,7,8,9); //a：[1,2,7,8,9,5] b：[3,4] 
var b = a.splice(0,1); //同shift 
a.splice(0,0,-2,-1); var b = a.length; //同unshift 
var b = a.splice(a.length-1,1); //同pop 
a.splice(a.length,0,6,7); var b = a.length; //同push

reverse：將數組反序 
var a = [1,2,3,4,5]; 
var b = a.reverse(); //a：[5,4,3,2,1] b：[5,4,3,2,1]

sort(orderfunction)：按指定的參數對數組進行排序 
var a = [1,2,3,4,5]; 
var b = a.sort(); //a：[1,2,3,4,5] b：[1,2,3,4,5]

slice(start,end)：返回從原數組中指定開始下標到結束下標之間的項組成的新數組 
var a = [1,2,3,4,5]; 
var b = a.slice(2,5); //a：[1,2,3,4,5] b：[3,4,5]

join(separator)：將數組的元素組起一個字串，以separator為分隔字元，省略的話則用預設用逗號為分隔字元 
var a = [1,2,3,4,5]; 
var b = a.join("|"); //a：[1,2,3,4,5] b："1|2|3|4|5"

 

數組是JavaScript提供的一個內部對象，它是一個標準的集合，我們可以添加(push)、刪除(shift)裡面元素，我們還可以通過for迴圈遍曆裡面的元素，那麼除了數組我們在JavaScript裡還可以有別的集合嗎?

　　由於JavaScript的語言特性，我們可以向通用對象動態添加和刪除屬性。所以Object也可以看成是JS的一種特殊的集合。下面比較一下Array和Object的特性:

　　Array:

建立:var ary = new Array(); 或 var ary = []; 
增加:ary.push(value); 
刪除:delete ary[n]; 
遍曆:for ( var i=0 ; i < ary.length ; ++i ) ary[i];

　　Object:

建立:var obj = new Object(); 或 var obj = {}; 
增加:obj[key] = value; (key為string) 
刪除:delete obj[key]; 
遍曆:for ( var key in obj ) obj[key];

　　從上面的比較可以看出Object完全可以作為一個集合來使用，在使用Popup視窗建立無限級Web頁菜單(3)中我介紹過Eric實現的那個__MenuCache__，它也就是一個類比的集合對象。

　　如果我們要在Array中檢索出一個指定的值，我們需要遍曆整個數組:

　　
代碼： 
var keyword = ; 
　　for ( var i=0 ; i < ary.length ; ++i ) 
　　{ 
　　if ( ary[i] == keyword ) 
　　{ 
　　// todo 
　　} 
　　}

 

　　而我們在Object中檢索一個指定的key的條目，只需要是要使用:

　　
代碼： 
var key = ''; 
　　var value = obj[key]; 
　　// todo

　Object的這個特性可以用來高效的檢索Unique的字串集合，遍曆Array的時間複雜度是O(n)，而遍曆Object的時間複雜度是O(1)。雖然對於10000次集合的for檢索代價也就幾十ms，可是如果是1000*1000次檢索或更多，使用Object的優勢一下就體現出來了。在此之前我做了一個mapping，把100個Unique的字元mapping到1000個字串數組上，耗時25-30s!後來把for遍曆改成了Object類比的集合的成員引用，同樣的資料量mapping，耗時僅1.7-2s!!!

　　對於集合的遍曆效率(從高到低):var value = obj[key]; > for ( ; ; ) > for ( in )。效率最差的就是for( in )了，如果集合過大，盡量不要使用for ( in )遍曆。

 

我(lsl)要強調這種建立的方法：

 

var arr=[{name:"lsl",age:"24"},{name:"kw",age:"23"}];

alert(arr[1]["name"]);