利用數(shù)組可以有效地存儲和處理成批數(shù)據(jù)本章主要內(nèi)容數(shù)組

第6數(shù)組

利用數(shù)組可以有效地存儲和處理成批數(shù)據(jù)

本章主要內(nèi)容數(shù)組的概念數(shù)組的聲明和應(yīng)用動態(tài)數(shù)組

ForEach...Next循環(huán)語句控件數(shù)組程序舉例

第6章數(shù)組

6.1.1數(shù)組與數(shù)組元素

簡單變量用一個變量名標(biāo)識，不同的變量使用不同的變量名表示。處理成批的數(shù)據(jù)時，必須使用數(shù)組來處理表示100個學(xué)生的成績，采用簡單變量來表示：

s1，s2，s3，…s99，s100

采用數(shù)組來表示：t(0),t(1),t(2),…t(98),t(99)

t(k)(k=0,1,2,…99)為數(shù)組元素(或稱下標(biāo)變量)，它表示第k個學(xué)生的成績,k稱為下標(biāo)變量的下標(biāo)數(shù)組的一個主要特點是通過下標(biāo)(相當(dāng)于索引)來引用數(shù)組元素

6.1數(shù)組的概念

例如計算這100個學(xué)生成績的平均分，可用：

S＝0

Fork=0To99

S=S+t(k)

‘累加分數(shù)

Nextk

Aver=S/100

‘求平均分

數(shù)組是一組按一定順序排列的數(shù)據(jù)的集合

例如，學(xué)生成績Ｔ＝[t(0),t(1),…t(99)]是一個數(shù)組

三元一次方程組的系數(shù)矩陣

a11a12a13

A＝a21a22a23

a31a31a33

也是一個數(shù)組

數(shù)組名(不能與簡單變量同名)；數(shù)組類型

又稱有序的變量——下標(biāo)變量

默認情況下，下標(biāo)從0開始,

optionbasen必須在定義數(shù)組前使用。

例如，由一行共5個元素組成的數(shù)組x，它的5個下標(biāo)變量為：

x(0)x(1)x(2)x(3)x(4)

由三行四列元素組成的數(shù)組y，它的12個下標(biāo)變量可表示為：

y(0,0)y(0,1)y(0,2)y(0,3)

y(1,0)y(1,1)y(1,2)y(1,3)

y(2,0)y(2,1)y(2,2)y(2,3)

下標(biāo)變量與簡單變量具有基本相同的性質(zhì)和作用數(shù)組元素

下標(biāo)用來標(biāo)明該下標(biāo)變量在數(shù)組中的位置下標(biāo)可以是常數(shù)值，也可以是變量(包括下標(biāo)變量)或數(shù)值表達式

例如：若x(2)=10,k=2，則y(x(2))就是y(10),y(x(2)+k)就是y(12)

只要有規(guī)則地改變下標(biāo)值，就可以很方便地使下標(biāo)變量(如a(i))成為所需要的具體下標(biāo)變量

數(shù)組的維數(shù)6.1.2下標(biāo)和數(shù)組的維數(shù)6.2.1數(shù)組聲明語句

使用數(shù)組之前，一般需要定義數(shù)組，以便讓系統(tǒng)分配相應(yīng)的存儲單元。格式為：

Dim數(shù)組名([下界1to]上界1[,[下界2to]上界2…])[As數(shù)據(jù)類型]

功能：指定數(shù)組的維數(shù)、各維的上下界和數(shù)據(jù)類型

舉例：

dima%(10),b!(2t08),c#(15),b(3,4)asLongDimSum(10)AsLong‘下標(biāo)號從0～10，共11個元素

DimAry(1to20)AsInteger‘下標(biāo)號從1～20，共20個元素

Dimd(1to5,1to10)AsDouble‘定義二維數(shù)組

dimc(-2to2)asstring*20

還可以使用Public、Static、Private等語句來聲明數(shù)組

6.2數(shù)組的聲明和應(yīng)用數(shù)組下標(biāo)測試函數(shù)Ubound(數(shù)組名[，維])Lbound(數(shù)組名[，維])Dimy(1to12,5to20,-3to6)PrintLbound(y，1),Ubound(y，1)PrintLbound(y，2),Ubound(y，2)PrintLbound(y，3),Ubound(y，3)

設(shè)定下界的方法

OptionBase1‘設(shè)定下界為1

DimData(10)AsSingle‘下標(biāo)號從1～10

6.2.2Array函數(shù)

使用Array函數(shù)可以為數(shù)組元素賦值

示例

DimDAsVariant‘定義數(shù)組名(變體類型)

D=Array(1,2,3,4)

執(zhí)行結(jié)果：1→D(0)，2→D(1),3→D(2),4→D(3)

數(shù)組刷新語句可以作用于動態(tài)數(shù)組和靜態(tài)數(shù)組

格式：

Erase數(shù)組名[，數(shù)組名]…

功能：該語句用來清除靜態(tài)數(shù)組的內(nèi)容，或者釋放動態(tài)數(shù)組占用的內(nèi)存空間例如:

DimArray1(20)AsIntegerDimArray2()AsSingle

ReDimArray2(9,10)……EraseArray1,Array2

對靜態(tài)數(shù)組，Erase語句將數(shù)組重新初始化;對動態(tài)數(shù)組，Erase語句將釋放動態(tài)數(shù)組所使用的內(nèi)存

6.3.2

數(shù)組刷新語句(Erase)Erase

數(shù)組名[,數(shù)組名]，……重新對靜太數(shù)組進行初始化，數(shù)值置0，字符為空字符串，而原數(shù)組存在。釋放動態(tài)數(shù)組存儲空間，原有數(shù)組不再存在。變體數(shù)組，每個元素重新置為空。數(shù)組的引用和賦值：OptionBase1DimB1AsVariantB1=Array(89,96,81,67,79,90,63,85,95,83)

y=B1(3)C=B1(5)+B1(7)數(shù)組的引用下標(biāo)不能越界數(shù)組的賦值：使用循環(huán)語句：

dimk(10)Fork=0To10

t(k)=2*k+1

Nextk

Dimd(5)AsIntegerFori=1To5'輸入成績

d(i)=Val(InputBox("請輸入第"&Str(i)&_"個學(xué)生的成績","輸入成績"))

Nexti數(shù)組輸出Fori=1To5Printd(i);Nexti

與前面的循環(huán)語句For...Next類似，都是用來執(zhí)行指定重復(fù)次數(shù)的循環(huán)。但ForEach...Next語句專門作用于數(shù)組或?qū)ο蠹现械拿恳怀蓡T。語法格式：

ForEach成員In數(shù)組名

循環(huán)體

[ExitFor]

Next成員

“成員”是一個Variant變量，它實際上代表數(shù)組中每一個元素本語句可以對數(shù)組元素進行讀取、查詢或顯示，它所重復(fù)執(zhí)行的次數(shù)由數(shù)組中元素的個數(shù)確定在不知道數(shù)組中元素的數(shù)目時非常有用

6.4

ForEach...Next循環(huán)語句PrivateSubForm_Load()Dima(1To10)AsLong,sumAsLong,tAsLongDimnAsIntegerShowt=1Forn=1To10t=t*na(n)=tNextnsum=0ForEachxInasum=sum+xNextxPrint"1!+2!+3!+……10!=";sumEndSub輸出結(jié)果：

1!+2!+3!+…+10!＝4037913例6.6求1!+2!+…+10!的值

兩種形式的數(shù)組：靜態(tài)數(shù)組和動態(tài)數(shù)組靜態(tài)數(shù)組是指數(shù)組元素的個數(shù)固定不變；動態(tài)數(shù)組的元素個數(shù)，在程序運行時可以改變動態(tài)數(shù)組可以在運行過程中改變數(shù)組的大小，提高存儲區(qū)的使用效率

6.3.1建立動態(tài)數(shù)組

建立動態(tài)數(shù)組的步驟：

第一步：聲明一個沒有下標(biāo)(或稱空維數(shù))的數(shù)組為動態(tài)數(shù)組第二步：在過程中用ReDim語句重新定義帶下標(biāo)的動態(tài)數(shù)組

ReDim語句格式：

ReDim[Preserve]數(shù)組名([下界1T0]上界1[，[下界２T0]上界2…])[As數(shù)據(jù)類型]

功能：重新定義動態(tài)數(shù)組，按定義的上下界重新分配存儲單元

6.3

動態(tài)數(shù)組

聲明F為動態(tài)數(shù)組的示例：

PrivateSubCommand1_Click()DimF()AsInteger‘聲明一個整型動態(tài)數(shù)組

……

Size=20

ReDimF(Size)……EndSub

每次執(zhí)行ReDim時，系統(tǒng)會清除指定數(shù)組的內(nèi)容

若采用：ReDimPreserveF(Size)

則能保留數(shù)組中原有的數(shù)據(jù)PrivateSubForm_Load()Dima()AsIntegerShow

ReDima(800)k=0Forx=200To600Step3IfxMod8=0Thenk=k+1a(k)=xEndIfNextx

ReDimPreservea(k)Fori=1TokPrinta(i)NextiEndSub例6.5

ReDim語句應(yīng)用示例

兩類數(shù)組：一般數(shù)組和控件數(shù)組

6.5.1控件數(shù)組的概念

控件數(shù)組是一組具有相同名稱、類型和事件過程的控件例如，Label1(0)，Label1(1)，Label1(2)，……

但Label1,Label2,Label3,……不是控件數(shù)組控件數(shù)組具有以下特點：

(1)相同的控件名稱(即Name屬性)；

(2)控件數(shù)組中的控件具有相同的一般屬性；

(3)所有控件共用相同的事件過程。以下標(biāo)索引值(Index)來標(biāo)識各個控件，第一個下標(biāo)索引號為06.5控件數(shù)組6.5.2控件數(shù)組的建立建立控件數(shù)組有三種方法：

(1)給控件起相同的名稱

(2)將現(xiàn)有的控件復(fù)制并粘貼到窗體等上面

(3)將控件的Index屬性設(shè)置為非Null數(shù)值

6.5.3控件數(shù)組的使用

例6.7

按圖6.4設(shè)計窗體，其中一組(共5個)單選按鈕構(gòu)成控件數(shù)組，要求當(dāng)單擊某個單選按鈕時，能夠改變文本框中文字的大小控件數(shù)組設(shè)計步驟：

(1)設(shè)計控件數(shù)組Option1，其中包含5個單選按鈕對象

具體操作方法：

①畫出第一個單選按鈕控件，名稱采用默認的Option1。此時該控件處于選定狀態(tài)。

②單擊工具欄上的“復(fù)制”按鈕(或按Ctrl+C)。③單擊工具欄上的“粘貼”按鈕(或按Ctrl+V)，此時系統(tǒng)彈出一個如圖6.5所示的對話框單擊“是”，就建立一個控件數(shù)組元素，其Index屬性為1，而已畫出的第一個控件的Index屬性值為0。通過鼠標(biāo)拖放可以調(diào)整新控件的位置

④繼續(xù)單擊“粘貼”按鈕(或按Ctrl+V)和調(diào)整控件位置，可得到控件數(shù)組中的其他三個控件，其Index屬性值分別為2，3和4(即從上而下為0，1，2，3，4)

⑤設(shè)置控件數(shù)組各元素(從上而下)的Caption屬性分別為10，14，18，24和28

(2)建立一個文本框Text1，其Text屬性設(shè)置為“控件數(shù)組的使用”。再建立一個標(biāo)簽，其Caption屬性為“字號控制”

(3)編寫程序代碼PrivateSubForm_Load()Option1(0).Value=True'選定第一個單選按鈕

Text1.FontSize=10'設(shè)定文本框中的字號EndSubPrivateSubOption1_Click(IndexAsInteger)SelectCaseIndex'系統(tǒng)自動返回Index值

Case0Text1.FontSize=10Case1Text1.FontSize=14Case2Text1.FontSize=18Case3Text1.FontSize=24Case4Text1.FontSize=28EndSelect

EndSub

例6.1

輸入某小組5個同學(xué)的成績，計算總分和平均分(取小數(shù)后一位)

本例利用InputBox函數(shù)來輸入成績，輸入完畢后經(jīng)過計算，再采用Print直接在窗體上輸出結(jié)果

6.2.3

數(shù)組的應(yīng)用

PrivateSubForm_Load()Dimd(5)AsIntegerDimiAsInteger,totalAsSingle,averageAsSingleShowFori=1To5'輸入成績

d(i)=Val(InputBox("請輸入第"&Str(i)&_"個學(xué)生的成績","輸入成績"))

Nextitotal=0Fori=1To5'計算總分和平均分

total=total+d(i)Nextiaverage=total/5Print"總分："&totalPrint"平均分："&Format(average,"##.0")EndSub

程序中，先通過Dim語句為數(shù)組d定義維數(shù)及下標(biāo)范圍，也即為數(shù)組安排一塊連續(xù)的內(nèi)存存儲區(qū)，但這并不意味著內(nèi)存里該數(shù)組已建立了應(yīng)有的內(nèi)容本例中輸入數(shù)組中的數(shù)據(jù)是由InputBox函數(shù)來實現(xiàn)的，共循環(huán)了五次，輸入的五個數(shù)依次賦值給下標(biāo)變量d(1)～d(5)

建立了數(shù)組中的數(shù)據(jù)后，就可以按要求進行處理

(1)創(chuàng)建應(yīng)用程序的用戶界面和設(shè)置對象屬性

例6.2

輸入10名學(xué)生的成績，求出最高分和最低分功能要求：通過Array函數(shù)輸入10個分數(shù)；單擊“查找”按鈕(Command2)后，開始查找最高分和最低分，找到后顯示在標(biāo)簽Label1上

OptionBase1DimscoreAsVariantPrivateSubForm_Load()Label1.Caption="單擊“查找”按鈕開始查找最高分和最低分"

score=Array(89,96,81,67,79,90,63,85,95,83)

EndSub

(2)編寫程序代碼

PrivateSubCommand1_Click()DimmaxAsInteger,minAsIntegermax=score(1)'設(shè)定初值

min=score(1)Fori=2To10Ifmax<score(i)Then'找最高分

max=score(i)EndIfIfmin>score(i)Then'找最低分

min=score(i)EndIfNexti

'Chr(13)起換行作用

Label1.Caption="最高分："+Str(max)+_Chr(13)+"最低分："+Str(min)

EndSub例6.3分別計算5個學(xué)生和3門課的平均分

某學(xué)習(xí)小組有5名學(xué)生，成績?nèi)绫?.1所示

分析：用一個二維數(shù)組a(5,3)來描述。程序中設(shè)置兩重循環(huán)，用以實現(xiàn)每行和每列上的累加。本例采用賦值語句來輸入學(xué)生成績，并采用Print直接在窗體上輸出結(jié)果

r=1c=1,2,3r=2c=1,2,3r=3c=1,2,3r=4c=1,2,3r=5c=1,2,3求5個學(xué)生的平均分

下標(biāo)使用情況

OptionBase1PrivateSubForm_Load()Dima(5,3)AsIntegerDimrAsInteger,cAsInteger,sAsIntegerk=Array("數(shù)學(xué)","英語","計算機")'輸入課程名

a(1,1)=69:a(1,2)=89:a(1,3)=74'輸入學(xué)生成績

a(2,1)=94:a(2,2)=80:a(2,3)=90a(3,1)=57:a(3,2)=62:a(3,3)=73a(4,1)=98:a(4,2)=94:a(4,3)=90a(5,1)=73:a(5,2)=76:a(5,3)=63例6.3

ShowPrint"學(xué)生","平均分“

'輸出20個減號“-”

PrintString(20,"-")Forr=1To5s=0'累加前清0

Forc=1To3

'累加同一行數(shù)據(jù)

s=s+a(r,c)NextcPrintr,Format(s/3,"##.0")NextrPrint

Print"課程","平均分"

PrintString(20,"-")Forc=1To3s=0Forr=1To5

'累加同一列數(shù)據(jù)

s=s+a(r,c)NextrPrintk(c),Format(s/5,"##.0")NextcEndSub

程序運行結(jié)果

解題方法：

(1)利用Int(91*Rnd+10)產(chǎn)生值為10到100的隨機整數(shù)

使用Randomize得到不同的隨機數(shù)序列

(2)按值從小到大進行排序。排序方法：

將10個數(shù)放入數(shù)組a中，對下列下標(biāo)變量進行排序處理：

a(1),a(2),a(3),…，a(10)

①從這10個下標(biāo)變量中，選出最小值，通過交換把該值存入a(1)中②除a(1)之外(a(1)已存放最小值)，從其余9個下標(biāo)變量中選出最小值(即10個數(shù)中的次小值)，通過交換把該值存入a(2)中

③選出a(3)～a(10)中的最小值，通過交換，把該值存入a(3)中

④重復(fù)上述處理，至a(8)，可使a(1)～a(8)按小到大排列

⑤第9次處理，選出a(9)及a(10)中的最小值，通過交換把該值存入a(9)中，此時a(10)存放的就是最大值

例6.4

隨機產(chǎn)生十個10～100的整數(shù)，用“選擇排序法”按值從小到大順序排序，最后輸出結(jié)果排列要求

小大示例：

a(1)a(2)a(3)a(4)

906465591.a(1)與a(2)～a(4)比較，選出最小值，結(jié)果

599065642.a(2)與a(3)～a(4)比較，選出次小值，結(jié)果

596490653.a(3)與a(4)比較，選出較小值，結(jié)果

59646590

i=1j=2,3,4i=2j=3,4i=3j=4Fori=1to3Forj=i+1to4……NextjNexti程序結(jié)構(gòu)完成上述比較及排序處理過程，可以采用兩重循環(huán)結(jié)構(gòu)，外循環(huán)的循環(huán)變量i從1到9，共循環(huán)九次；內(nèi)循環(huán)的循環(huán)變量j從i+1到10。

本例采用默認的用戶界面，所需數(shù)據(jù)由隨機函數(shù)產(chǎn)生，處理后結(jié)果信息通過Print方法直接輸出在窗體上。

PrivateSubForm_Load()ShowRandomizeDima(1To10)AsIntegerPrint"原始數(shù)據(jù)："

Fori=1To10'產(chǎn)生10個隨機數(shù)

a(i)=Int(91*Rnd+10)Printa(i);Nexti

(3)程序結(jié)構(gòu)

Print:PrintFori=1To9Forj=i+1To10Ifa(i)>a(j)Thent=a(i):a(i)=a(j):a(j)=t'交換位置

EndIfNextjNextiPrint"排序結(jié)果："

Fori=1To10Printa(i);NextiEndSub

改寫中間程序段“Fori=1To9”～“Nexti”(共7個程序行)

Fori=1To9k=i‘k用來記錄每次選擇的最小值的下標(biāo)

Forj=i+1To10Ifa(k)>a(j)Thenk=jEndIfNextjt=a(k):a(k)=a(i):a(i)=t'交換位置

Nexti

變量k記錄每一次選出的最小值的下標(biāo)，在本次比較結(jié)束后，使a(i)與a(k)一次換位即可

6.6

程序舉例

例6.8查找考場教室號

某課程統(tǒng)考憑準(zhǔn)考證入場，考場教室安排如表6.2。編制程序，查找準(zhǔn)考證號碼所對應(yīng)的教室號碼

(1)分析：為便于查找，通過二維數(shù)組rm建立這兩種號碼對照表。數(shù)組rm由Form_Load事件過程來建立，它的每一行存放了一個教室資料(包含準(zhǔn)考證號碼范圍和教室號碼)。當(dāng)判斷到某個給定準(zhǔn)考證號碼落在某一行的準(zhǔn)考證號碼范圍內(nèi)時，則該行中的教室號碼為所求

(2)創(chuàng)建應(yīng)用程序的用戶界面和設(shè)置對象屬性

(3)編寫程序代碼

功能要求：用戶在文本框Text1中輸入準(zhǔn)考證號碼，單擊“查找”按鈕(Command1)后，則查找出對應(yīng)的教室，并將教室號碼輸出在文本框Text2中

Dimrm(6,3)AsIntegerPrivateSubForm_Load()

‘輸入數(shù)組數(shù)據(jù)

rm(1,1)=2101:rm(1,2)=2147:rm(1,3)=102rm(2,1)=1741:rm(2,2)=1802:rm(2,3)=103rm(3,1)=1201:rm(3,2)=1287:rm(3,3)=114rm(4,1)=3333:rm(4,2)=3387:rm(4,3)=209rm(5,1)=1803:rm(5,2)=1829:rm(5,3)=305rm(6,1)=2511:rm(6,2)=2576:rm(6,3)=306

EndSub

PrivateSubCommand1_Click()DimnoAsInteger,flagAsIntegerflag=0'查找標(biāo)記，0表示未找到

no=Val(Text1.Text)Fori=1To6Ifno>=rm(i,1)Andno<=rm(i,2)ThenText2.Text=rm(i,3)'顯示教室號碼

flag=1'1表示找到

ExitForEndIfNextiIfflag=0ThenText2.Text="無此準(zhǔn)考證號碼"

EndIfText1.SetFocus‘設(shè)置焦點

EndSub

某學(xué)習(xí)小組10名學(xué)生的成績情況如表6.3所示，現(xiàn)要求采用折半查找法，通過學(xué)號查詢學(xué)生成績

(1)分析：折半查找法也稱對半查找法，是一種效率較高的查找方法。對于大型數(shù)組，它的查找速度比順序查找法(例6.8采用的是順序查找法)快得多在采用折半查找法之前，要求將數(shù)組按查找關(guān)鍵字(如本例的學(xué)號)排好序(從大到小或小到大)例6.9

采用折半查找法查詢學(xué)生成績

·先從數(shù)組中間開始比較，判別中間的那個元素是不是要找的數(shù)據(jù)：

是，則查找成功否，若被查找的數(shù)據(jù)是在該數(shù)組的上半部，則從上半部的中間繼續(xù)查找，否則從下半部的中間繼續(xù)查找

·照此進行下去，不斷縮小查找范圍

·至最后，因找到或找不到而停止查找

對于n個數(shù)據(jù)，若用變量Top、Bott分別表示每次“折半”的首位置和末位置，則中間位置M為

M=Int((Top+Bott)/2)這樣就將[Top,Bott]分成兩段，即[Top,M-1]和[M+1,Bott],

若要找的數(shù)據(jù)小于由M指示的數(shù)據(jù)，則該數(shù)據(jù)在［Top,M-1］范圍內(nèi)，反之，則在［M+1,Bott］范圍內(nèi)

折半查找法的過程

折半查找法的過程學(xué)號h()1201120212031205120612071209121012111215先排好序數(shù)學(xué)d(x,1)語文d(x,2)9286787183746775715562809883998057678078m=Int((Top+Bott)/2)要找的學(xué)號Noh(m)=m為所求m<

Bott=m-1>Top=m+1

Top=1Bott=10

(2)創(chuàng)建應(yīng)用程序的用戶界面和設(shè)置對象屬性

(3)編寫程序代碼

Dimh(10)AsInteger,d(10,2)AsInteger

PrivateSubForm_Load()

'學(xué)號存放在數(shù)組h()中

h(1)=1201:h(2)=1202:h(3)=1203h(4)=1205:h(5)=1206:h(6)=1207h(7)=1209:h(8)=1210:h(9)=1211:h(10)=1215'成績存放在數(shù)組d(,)中

d(1,1)=92:d(1,2)=86d(2,1)=78:d(2,2)=71d(3,1)=83:d(3,2)=74d(4,1)=67:d(4,2)=75d(5,1)=71:d(5,2)=55d(6,1)=62:d(6,2)=80d(7,1)=98:d(7,2)=83d(8,1)=99:d(8,2)=80d(9,1)=57:d(9,2)=67d(10,1)=80:d(10,2)=78

EndSub

PrivateSubCommand1_Click()DimnoAsInteger,flagAsIntegerDimmAsInteger,topAsInteger,bottAsIntegerflag=-1'置未找到標(biāo)志

top=1:bott=10'設(shè)定范圍

no=Val(Text1.Text)'取學(xué)號

Ifno<h(top)Orno>h(bott)Thenflag=-2'若超出學(xué)號范圍,置特殊標(biāo)志-2

EndIf

DoWhileflag=-1Andtop<=bott

m=(top+bott)/2'取中點

SelectCaseTrueCaseno=h(m)'找到

flag=m'置找到標(biāo)志

Text2.Text=h(m)Text3.Text=d(m,1)Text4.Text=d(m,2)Text5.Text=(d(m,1)+d(m,2))/2Caseno<h(m)'小于中間數(shù)據(jù)

bott=m-1'上半部

Caseno>h(m)'大于中間數(shù)據(jù)

top=m+1'下半部

EndSelectLoop

Ifflag<0Then'判是否找不到