一、多維數組
數組是具有相同數據類型且按一定次序排列的一組變量的集合體。構成一個數組的所有變量稱爲數組元素,數組的名字稱爲數組名,每一個數組元素由數組名及其在數組中的位置(下標)確定。數組按下標個數分爲:一維數組,二維數組和三維數組等,二維及以上數組統稱爲多維數組
在數組名後有兩對方括號的數組被稱爲二維數組,同理,數組名後有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個學院屬性,而每個學院屬性又是一個包含多個系的數組,這就是一個典型的多維數組和對象混合使用的例子,可以簡單明瞭的說明和列表學校、學院和系之間的級別、歸屬和數量關係。