js多維數組的獲取與渲染


一、多維數組

數組是具有相同數據類型且按一定次序排列的一組變量的集合體。構成一個數組的所有變量稱爲數組元素,數組的名字稱爲數組名,每一個數組元素由數組名及其在數組中的位置(下標)確定。數組按下標個數分爲:一維數組,二維數組和三維數組等,二維及以上數組統稱爲多維數組

在數組名後有兩對方括號的數組被稱爲二維數組,同理,數組名後有n對方括號的數組被稱爲n維數組,二維及以上的數組被稱爲多維數組。

定義形式:

類型標識符 數組名[正整型常量表達式1]【正整型常量表達式2】…

多維數組定義的數組元素個數爲

正整型常量表達式1*整型常量表達式2…

例如

int x[2][3]

是一個整形二維數組,共有6個元素。它們按順序分別是

X[0][0],x[0][1],x[0][2],x[1][0],x[1][1],x[1][2]

不能用變量表示數組長度

數組名後面應該用[]

不能用負數表示數組長度

不能用變量表達式表示數組長度

多維數組存儲形式

x[0][0]

x[0][1]

x[0][2]

x[1][0]

x[1][1]

x[1][2]

依次存放

多維數組的引用

與一維數組一樣,不能整體引用一個多維數組,只能引用其元素,引用格式類似一維數組

二維數組的引用形式爲

數組名[下標1][下標2]

三維數組的引用形式爲

數組名[下標1][下標2] [下標3]

其中,下標是正整型常量表達式,也可以是含變量的正整型表達式

(特別注意下標越界的問題)

多維數組的初始化

1.把初始值放在一個大括號裏

例如,二維數組x[2][3]用下列方法初始化

Int x[2][3]={1,2,3,4,5,6}

於是

x[0][0] =1

x[0][1] =3

x[0][2] =5

x[1][0]=2

x[1][1]=4

x[1][2]=6

對第一維的長度可以不指定,對第二維的長度必須指定

例如

Int a[3][4]

等價於

Int a[ ][4]

將多維數組分解成多個一維數組

將二維數組看成一個特殊的“一維數組“,它的每一個元素又是一個一維數組

例如

Int a[2][3]

可以把它看成是具有兩個元素:a[0],a[1]的一維數組,而a[0],a[1]又都是具有3個元素的一維數組,即

a[0] : a[0][0]   a[0][1]    a[0][2]

a[1] : a[1][0]   a[1][1]    a[1][2]

因此,對二維數組a[2][3]的初始化又可以分解成多個一維數組的初始化

int a[2][3] = {{1,3,5},{2,4,6}};

應用

求一個3*4矩陣中數值最大的元素,以及它所在的行號和列號

#includeint main()

{

int i,j;

int row=0; //定義行數

int column=0; //定義列數

int max;  //定義最大值

int a[3][4];

for (i=0;i<=2;i++)

for (j=0;j<=3;j++)

scanf ("%d",&a[i][j]); //向矩陣中輸入數值

max = a[0][0];

for (i=0;i<=2;i++)

for (j=0;j<=3;j++)

if (a[i][j]>max)  //遍歷數組,選出整個矩陣中最大數

{max = a[i][j];

row = i ;

column = j;

}  // 將最大數所在的行和列得出

printf("max=%d\nrow=%d\ncolumn=%d\n",max,row+1,column+1); //輸出最大值和所在行和列

return 0 ;

}

二、 

js得到多維數組中相同鍵的值

function jstest(){  
    var arr=[{'key1':'value1','key2':'value2','key3':'value3'},{'key1':'value4','key2':'value5','key3':'value6'},{'key1':'value7','key2':'value8','key3':'value9'}] ;  
    var obj={};  
    var narr=new Array();  
    for(var i=0;i<arr.length;i++){  
        for(var j in arr[i]){  
            if(obj[j]!=undefined)  
            obj[j]+=arr[i][j];  
            else  
            obj[j]=arr[i][j];  
        }  
    }  
    for(var i in obj){  
        narr.push(eval("({'"+i+"':'"+obj[i]+"'})"));  
    }  
    //alert(narr[0].key1);  
    alert(narr[1].key2);  
}  

三、如何放回多維數組的元素個數

如下數組:

var persons = [["zhangsan", 25], ["lisi", 21], ["wangwu", 32]];

通過維數(此處是3)乘以每維元素的個數(此處是2)就可以得出該多維數組的元素個數是6了。但是這並不是保險的做法,因爲多維數組中每一個維度的元素個數是可以不一樣的,如:

var persons = [["zhangsan", 25],["lisi", 21, 172], ["wangwu", 32]];

該數組的第一維的第二個元素數組包含三個元素,其他的只有兩個,這再使用length來計算還是3,因爲第一維的元素個數沒變嘛。但是再使用上面的方法計算該多維數組的元素個數就不對了。

因此多維數組的length屬性和一維數組一樣,永遠返回第一維數組的元素個數。計算多維數組的元素個數,可以自己創建一個或多個嵌套for循環來計算,如:

在知道數組的維度的情況下,可以針對該數組寫算法,如二維數組:

var persons = [["zhangsan", 25], ["lisi", 21], ["wangwu", 32]];

function getArr2ElementNum(arr) {

var eleNum = 0;

if (arr == null) {

return 0;

}

for (var i = 0; i < arr.length; i++) {

for (var j = 0; j < arr[i].length; j++) {

eleNum++;

}

}

return eleNum;

}

alert(getArr2ElementNum(persons));

在多維數組維度過多,嵌套複雜時,通過上面的方法來寫針對的算法就太累了,特別是當這個複雜的多維數組還可能隨時變換維度的情況下。如下這個複雜的多重嵌套的多維數組:

var arrN = [["zhangsan", 25, [1, "wangyuchu", 54, [123, 34, 16]], 43], ["lisi", 21, 172], ["wangwu", 32, "suzhou"]];

甚至,有些多維嵌套數組比這個還複雜,那怎麼計算數組元素個數呢,我寫了一個求數組元素個數的函數,不管是一維還多維,也不管是多麼複雜的嵌套多維數組,都可以計算出來,算法不麻煩,主要用到了遞歸的理念:

//判斷某個對象是不是數組

function isArray(obj) {

return obj && ( typeof obj === 'object') && (obj.constructor == Array);

}

//eleNum變量初始值爲0,用來統計數組元素個數

var eleNum = 0;

//遞歸計算某個數組元素是不是下一維數組,如果是,則繼續遞歸下去;如果不是,統計元素個數。

function recursion(obj) {

if (isArray(obj)) {

for (var j = 0; j < obj.length; j++) {

if (!isArray(obj[j])) {

eleNum++;

continue;

}

recursion(obj[j]);

}

} else {

eleNum++;

}

}

//arr爲要計算數組元素個數的一維或多維數組,通過調用遞歸函數recursion返回數組元素個數

function getArrNElementNum(arr) {

if (arr == null) {

return 0;

}

recursion(arr);

return eleNum;

}

//隨意定義一個複雜的多維嵌套數組

var arrN = [["zhangsan", 25, [1, "wangyuchu", 54, [123, 34, 16]], 43], ["lisi", 21, 172], ["wangwu", 32, "suzhou"]];

//打印出來數組元素個數

alert(getArrNElementNum(arrN));

對象:

對象由花括號分隔。在括號內部,對象的屬性以名稱和值對的形式 (name : value) 來定義。屬性由逗號分隔:

var person={firstname:"Bill", lastname:"Gates", id:5566};

上面例子中的對象 (person) 有三個屬性:firstname、lastname 以及 id。

空格和折行無關緊要。聲明可橫跨多行:

var person={

firstname : "Bill",

lastname  : "Gates",

id        :  5566

};

對象屬性有兩種尋址方式:

實例

name=person.lastname;

name=person["lastname"];

對象和多維數組的混合使用:

想象這麼一個場景,要枚舉並統計清華大學(qinghua)、北京大學(beida)、浙江大學(zheda)三所大學一共有多少個系,怎麼做?

首先,建立一個數組,數組中包括着三所學校:

var departments = [qinghua, beida, zheda];

每個學校又有很多不同或相同的學院(xx),如何表示?在這裏就要用到數組包含對象了:

var departments = [qinghua{xx1, xx2, xx3}, beida{xx4, xx5,

xx6, xx7}, zheda{xx8, xx9}];

每個學院又有不同的系(d),如何表示?

var departments = [qinghua{xx1:[d1, d2], xx2[d3, d5],

xx3:[d7, d8]}, beida{xx4, xx5, xx6, xx7}, zheda{xx8,

xx9}];

//只是舉個例子

上述例子就是一個數組,該數組的元素是學校對象,學校對象有N個學院屬性,而每個學院屬性又是一個包含多個系的數組,這就是一個典型的多維數組和對象混合使用的例子,可以簡單明瞭的說明和列表學校、學院和系之間的級別、歸屬和數量關係。




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章