VB2008从入门到精通(PDF格式英文版)-第35章

按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！



　　　　　　　　　　　End　Structure　



　　　　　　　　　　　　　　　　In　this　declaration；　Connections　is　an　array　of　strings　that　references　other　city　names　and　　

　　　　　　　　　　　is　what　humans　would　see　when　they　look　at　a　table　showing　all　of　the　connections　for　a　partic

　　　　　　　　　　　ular　city。　The　problem　with　using　strings　is　that　it　is　inefficient　from　a　puting　perspective。　　

　　　　　　　　　　　To　traverse　a　tree　of　cities；　you　would　first　traverse　the　city　names；　resolve　the　city　name　to　a　　

　　　　　　　　　　　Node　object；　and　then　traverse　the　node。　The　string　array　approach　requires　an　extra；　unneces

　　　　　　　　　　　sary　step。　So　the　more　efficient　and　programmatic　approach　is　to　have　an　array　of　Node　instances。　

　　　　　　　　　　　　　　　　By　using　the　declaration　where　Connections　is　an　array　of　Node　instances；　you　have　both　　

　　　　　　　　　　　the　city　name　and　available　connections　in　one　cohesive　object。　　



　　　　　　　　　　　Instantiating　and　Initializing　a　Node　



　　　　　　　　　　　In　previous　code；　you　have　seen　how　objects　can　be　instantiated　using　the　New　keyword。　To　　

　　　　　　　　　　　instantiate　a　type；　you　always　use　the　New　keyword。　After　the　New　keyword　is　the　type　that　you　　

　　　　　　　　　　　want　to　instantiate；　followed　by　a　set　of　parentheses。　A　node　is　instantiated　using　the　following　　

　　　　　　　　　　　code：　



　　　　　　　　　　　Dim　city　As　Node　=　New　Node（）　



　　　　　　　　　　　　　　　　If　you　look　only　at　the　identifier　Node　with　parentheses；　you　would　get　the　impression　that　　

　　　　　　　　　　　you　are　calling　a　method　that　has　no　parameters。　The　impression　is　correct；　but　it　is　a　special　　

　　　　　　　　　　　type　of　method　call；　and　that　is　made　apparent　by　the　use　of　the　New　keyword。　The　method　that　　

　　　　　　　　　　　is　being　called　is　known　as　a　constructor。　Every　type　has　a　constructor；　and　it　can　be　used　to　　

　　　　　　　　　　　initialize　the　state　of　the　object　before　being　returned　to　the　caller。　

　　　　　　　　　　　　　　　　In　the　declaration　of　Node；　there　is　no　defined　constructor；　and　thus　a　default　constructor　　

　　　　　　　　　　　is　provided　by　the　CLR。　The　default　constructor　does　nothing　and　has　no　parameters。　　

　　　　　　　　　　　　　　　　After　having　instantiated　a　node；　we　can　assign　the　data　members；　as　in　the　following　　

　　　　　　　　　　　code。　



　　　　　　　　　　　city。CityName　=　〃Montreal〃　

　　　　　　　　　　　city。X　=　0。0　

　　　　　　　　　　　city。Y　=　0。0　



　　　　　　　　　　　　　　　　Assigning　the　data　members　results　in　setting　the　city　name　to　Montreal　and　the　coordi

　　　　　　　　　　　nates　to　（0；0）。　

　　　　　　　　　　　　　　　　This　is　all　fine；　but　shouldn’t　we　need　to　provide　some　data　members　when　creating　a　city　　

　　　　　　　　　　　node？　Does　it　make　sense　to　instantiate　a　node　without　defining　the　name　and　coordinates　of　　

　　　　　　　　　　　the　city？　Technically；　a　node　does　not　need　to　be　assigned；　but　logically　speaking；　an　unassigned　　

　　　　　　　　　　　node　is　quite　useless。　And　remember　that　we　are　working　on　defining　an　intelligent　data　struc

　　　　　　　　　　　ture；　thus　a　Node　instance　without　city　name　and　coordinates　is　logically　not　a　valid　　Node。　We　　

　　　　　　　　　　　also　need　to　have　a　root　for　the　Node　structure；　which　we　will　set　up　as　an　array。　

　　　　　　　　　　　　　　　　You　can　enforce　a　verifiable　correct　initial　state　by　defining　a　constructor　with　parameters；　　

　　　　　　　　　　　rather　than　using　the　default　constructor；　as　in　the　following　example。　When　your　code　provides　　


…………………………………………………………Page　113……………………………………………………………

　　　　　　　　　　　　　　　　　　　　　　　CH　AP　T　E　R　　　4　　　■　　　　L　E　A　R　N　I　N　G　　　A　B　OU　T　　　D　AT　A　　S　TR　U　CT　U　R　E　S；　　　DE　CI　SI　ON　S；　　　A　N　D　　　L　O　OP　S　91　



a　constructor；　regardless　of　the　declaration；　the　default　constructor　is　not　generated　and　is　not　　

accessible。　



Public　Structure　Node　　

　　　　Public　Shared　RootNodes　As　Node（）　

　　　　Public　CityName　As　String　

　　　　Public　X　As　Double　

　　　　Public　Y　As　Double　

　　　　Public　Connections　As　Node（）　



　　　　Public　Sub　New（ByVal　city　As　String；　ByVal　X　As　Double；　ByVal　Y　As　Double）　

　　　　　　　　Me。CityName　=　city　

　　　　　　　　Me。X　=　x　

　　　　　　　　Me。Y　=　y　

　　　　　　　　Me。Connections　=　Nothing　

　　　　End　Sub　

End　Structure　



■Note　　Nothing　is　a　special　value　that　you　can　assign　to　reference　variables。　It　means　that　the　reference　　

variable　does　not　point　to　a　real　object。　Nothing　is　a　useful　value　to　assign　to　reference　variables　in　a　constructor；　　

if　you　don’t　have　a　meaningful　object　that　they　can　point　to　at　the　outset。　



　　　　　To　define　a　constructor；　you　define　a　method　of　type　Sub　called　New（）。　And；　in　most　cases；　　

you　will　use　public　scope。　The　parameters　of　the　constructor　represent　the　three　pieces　of　　

information　that　are　required　to　instantiate　a　valid　state。　Within　the　constructor；　the　data　　

members　are　assigned　the　values　of　the　parameters。　

　　　　　The　defined　constructor　has　parameters；　which　means　that　to　instantiate　Node；　you　need　　

to　provide　the　three　pieces　of　data。　Thus；　to　instantiate　Node；　you　need　to　provide　enough　data　　

to　make　the　node　logical。　The　original　instantiation　code　would　not　pile；　so　to　pile　the　　

code；　you　need　to　modify　the　instantiation　to　the　following：　



Dim　city　as　Node　=　New　Node（〃Montreal〃；　0。0；　0。0）　



　　　　　The　declaration　of　the　node　might　reference　incorrect　data；　but　that　is　not　the　responsibility　　

of　the　intelligent　data　structure。　An　analogy　is　that　a　word　processor　by　itself　is　not　responsible　for　　

making　sure　that　the　text　you　write　makes　sense。　The　role　of　the　word　processor　is　to　give　you　　

the　ability　to　construct　intelligent　text。　



Examining　the　Problem　of　Referencing　Using　Value　Types　



As　you’ve　learned；　a　value　type　is　stored　on　the　stack；　and　its　contents　are　copied；　not　refer

enced。　When　you　are　trying　to　build　a　tree　structure　with　a　value　type；　references　that　were　　

assigned　are　not　updated　with　the　correct　information　because　values　are　copied。　This　effect　　

can　be　demonstrated　by　going　through　a　longer　example　of　building　a　data　structure　of　cities　　

that　can　be　reached　from　another　city。　To　start　off；　consider　the　following　declaration　of　all　the　　

cities　and　their　coordinates。　


…………………………………………………………Page　114……………………………………………………………

92　　　　　　　　CH　AP　T　E　R　　　4　　　■　　　　L　E　A　R　N　IN　G　　　AB　OU　T　　　D　AT　A　　S　TR　U　CT　U　R　E　S；　　　DE　CI　SI　ON　S；　　　A　N　D　　　L　O　OP　S　



　　　　　　　　　　　Dim　montreal　As　Node　=　New　Node（〃Montreal〃；　0；　0）　

　　　　　　　　　　　Dim　newyork　As　Node　=　New　Node（〃New　York〃；　0；　…3）　

　　　　　　　　　　　Dim　miami　As　Node　=　New　Node（〃Miami〃；　…1；　…11）　

　　　　　　　　　　　Dim　toronto　As　Node　=　New　Node（〃Toronto〃；　…4；　…1）　

　　　　　　　　　　　Dim　houston　As　Node　=　New　Node（〃Houston〃；　…10；　…9）　

　　　　　　　　　　　Dim　losangeles　As　Node　=　New　Node（〃Los　Angeles〃；　…17；　…6）　

　　　　　　　　　　　Dim　seattle　As　Node　=　New　Node（〃Seattle〃；　…16；　…1）　



　　　　　　　　　　　　　　　　This　code　creates　several　Node　objects　that　represent　all　of　the　cities　from　Figure　4…7。　The　　

　　　　　　　　　　　individual　objects　are　cities　without　connections；　and　the　next　step　is　to　connect　one　city　to　　

　　　　　　　　　　　another。　We　need　to　allocate　and　assign　the　Connections　data　member。　　

　　　　　　　　　　　　　　　　Having　initialized　all　of　the　individual　cities；　the　next　step　is　to　cross…reference　the　destina

　　　　　　　　　　　tions　of　each　city。　In　Visual　Basic；　the　array　requires　some　special　understanding。　The　Connections　　

　　　　　　　　　　　data　member　is　an　empty　array　without　any　elements。　This　is　not　a　problem；　as　long　as　you　　

　　　　　　　　　　　don’t　attempt　to　reference　or　assign　any　of　the　elements。　　

　　　　　　　　　　　　　　　　You　need　to　allocate　space　for　the　array　so　that　you　can　store　the　individual　cities。　One　　

　　　　　　　　　　　solution　is　to　reassign　the　array　to　another　array　that　contains　elements；　as　follows：　



　　　　　　　　　　　montreal。Connections　=　New　Node（）　｛newyork；　toronto；　losangeles｝　



　　　　　　　　　　　　　　　　In　this　example；　the　Connections　data　member　is　reassigned　with　the　contents　of　another　　

　　　　　　　　　　　array　that　has　been　allocated　to　contain　the　three　cities；　newyork；　toronto；　and　losangeles。　　

　　　　　　　　　　　Think　of　the　array　as　a　basket。　Using　this　approach；　the　original　empty　basket　has　been　replaced　　

　　　　　　　　　　　with　a　basket　of　three　items。　These　three　items　can　be　referenced　using　three　indices　（0　=　newyork；