VB2008从入门到精通(PDF格式英文版)-第22部分

快捷操作: 按键盘上方向键 ← 或 → 可快速上下翻页 按键盘上的 Enter 键可回到本书目录页 按键盘上方向键 ↑ 可回到本页顶部! 如果本书没有阅读完，想下次继续接着阅读，可使用上方 "收藏到我的浏览器" 功能 和 "加入书签" 功能！



　　　　　　　　　　　　Dim　returnArray（Node。GetMaxPossibleDestinationsArraySize（））　As　Node　

　　　　　　　　　　　　Return　returnArray　

　　　　　　　　　　　End　Function　



　　　　　　　　　　　　　　　　Now　the　code　doesn’t　have　a　keyhole　problem　from　the　perspective　of　DepthFirstSearch；　　

　　　　　　　　　　because　Node　will　always　indicate　the　appropriate　size　for　the　array。　If　there　is　still　not　enough　　

　　　　　　　　　　room；　the　problem　will　lie　with　Node。　This　is　not　an　ideal　solution；　but　sometimes　it’s　the　only　　

　　　　　　　　　　　option。　



　　　　　　　　　　　Using　the　For　Loop　



　　　　　　　　　　The　root　node　（root）　references　a　list　of　cities　that　are　available　as　a　starting　point。　To　start　off　　

　　　　　　　　　　the　search；　the　first　step　is　to　match　the　starting　city　with　the　start　parameter　by　iterating　over　　

　　　　　　　　　　the　list　of　cities。　For　that；　we　need　the　　For　loop。　Here　is　the　modified　source　code　of　　

　　　　　　　　　　　FindRoute（）：　



　　　　　　　　　　　Public　Function　FindRoute（ByVal　start　As　String；　ByVal　finish　As　String）　As　Node（）　

　　　　　　　　　　　　　　Dim　returnArray（Node。GetMaxPossibleDestinationsArraySize（））　As　Node　

　　　　　　　　　　　　　　For　c1　As　Integer　=　0　To　root。Length　1　　

　　　　　　　　　　　　　　　　　　If　Me。root（c1）。CityName。pareTo（start）　=　0　Then　

　　　　　　　　　　　　　　　　　　　　　　returnArray（0）　=　Me。root（c1）　

　　　　　　　　　　　　　　　　　　　　　　FindNextLeg（returnArray；　1；　finish；　root（c1））　

　　　　　　　　　　　　　　　　　　End　If　

　　　　　　　　　　　　　　Next　

　　　　　　　　　　　　　　Return　returnArray　

　　　　　　　　　　　End　Function　



　　　　　　　　　　　　　　　　The　For　loop　starts　counting　at　0　and　goes　to　the　end　of　the　　root　array　using　the　Me。root。　

　　　　　　　　　　　Length　property。　For　each　loop　iteration；　the　　root（c1）。CityName　is　tested　to　see　if　it　is　the　　

　　　　　　　　　　starting　city。　Then　the　starting　city　is　assigned　as　the　first　city　in　the　array　that　represents　the　　

　　　　　　　　　　found　travel　route　（returnArray（0）　=　Me。root（c1））。　Finally；　the　method　FindNextLeg（）　is　used　　

　　　　　　　　　　to　find　a　possible　route　to　the　destination。　


…………………………………………………………Page　127……………………………………………………………

　　　　　　　　　　　　　　　　　　　　　　　　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　105　



　　　　　A　　For　loop　is　used　to　go　through　a　series　based　on　some　logic。　For　the　most　part；　that　series　　

involves　incrementing　or　decrementing　numbers；　but　it　can　use　other　kinds　of　logic。　

　　　　　　The　　For　loop　has　the　following　form：　



For　＇variable＇　＇As　type＇　=　＇starting　condition＇　To　＇ending　condition＇　＇step　size＇　

　　　　　　　　＇Operations　of　doing　something＇　

Next　



where：　



　　　　　　＇variable＇：　Defines　the　variable　that　will　serve　as　the　counter　in　the　loop。　



　　　　　　＇As　type＇：　An　optional　definition　used　to　define　the　type　of　the　counter　in　the　loop。　For　the　　

　　　　　　most　part；　the　counter　will　be　a　numeric　value。　However；　you　can　have　other　types　as　long　　

　　　　　　as　the　increment　operators　are　supported。　　



　　　　　　＇starting　condition＇：　Defines　the　initial　state　of　the　counter　when　the　loop　is　started。　　



　　　　　　＇ending　condition＇：　Defines　the　ending　state　that　will　terminate　the　looping。　An　example　　

　　　　　　loop　termination　is　when　a　counter　reaches　the　maximum　length　of　an　array；　and　thus　no　　

　　　　　　more　elements　can　be　referenced。　



　　　　　　＇step　size＇：　　The　size　of　the　step　that　the　counter　should　take。　By　default；　the　size　of　a　step　　

　　　　　　is　1；　indicating　an　incrementing　counter　value。　If　the　step　size　were　　…1；　the　counter　would　　

　　　　　　decrement。　A　decrementing　counter　is　OK；　but　you　must　remember　to　assign　appropriate　　

　　　　　　starting　and　ending　conditions；　where　the　ending　condition　has　a　lesser　value　than　the　　

　　　　　　starting　condition。　



　　　　　　The　main　purpose　of　the　　For　loop　is　to　generate　a　series　of　numbers　that　could　be　used　as　　

indexes　to　an　array。　In　the　case　of　iterating　over　the　array；　it　generated　a　series　of　numbers　（0；　1；　　

2；　3；　and　so　on）；　and　each　number　was　then　used　to　reference　an　array　element　in　Me。root。　



■Note　　The　rule　of　thumb　for　a　　For　loop　is　that　it　is　employed　to　generate　an　index　series　that　is　used　to　　

reference　another　piece　of　information。　The　index　series　could　be　a　direct　array　element　reference；　or　it　could　　

be　used　to　perform　a　calculation；　which　is　then　used　to　generate　a　reference　to　a　piece　of　data。　The　index　　

series　does　not　need　to　generate　incremental　or　decremental　values。　The　index　series　does　need　to　generate　　

a　logical　index　series。　



Using　the　If　Statement　



When　the　starting　point　city　has　been　found；　the　tree　will　begin　to　search　down　the　tree。　A　　

depth…first　search　means　that　the　search　will　travel　down　the　tree　as　far　as　it　can　before　back

tracking　and　trying　other　routes。　The　recursion　of　traveling　down　the　tree　is　managed　by　the　　

FindNextLeg（）　method；　which　is　defined　as　shown　in　Figure　4…16。　


…………………………………………………………Page　128……………………………………………………………

106　　　　　　　　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　



　　　　　　　　　　　　　　　　　　Loop　used　to　generate　the　index　　　　　　　　　　　　　　　　　　　　　　　　Function　that　determines　whether　or　not　the　search　can　

　　　　　　　　　　　　　　　　　　series　for　the　Connections　array　　　　　　　　　　　　　　　　　　　　　　　　　　　　continue　to　the　next　Connections　array　element　



　　　　　　　　　　　　　Private　Function　FindNextLeg（ByVal　returnArray　As　Node（）；　_　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ByVal　count　As　Integer；　_　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ByVal　destination　As　String；　_　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ByVal　currNode　As　Node）　As　Boolean　



　　　　　　　　　　　　　　　　　For　c1　As　Integer　=　0　To　currNode。Connections。Length　1　

　　　　　　　　　　　　　　　　　　　　　If　CanContinueSearch（returnArray；　currNode。Connections（c1））　Then　　　　　　　　　　　　　　　　　　　Assume　that　you　can　go　to　the　

　　　　　　　　　　　　　　　　　　　　　　　　　returnArray（count）　=　currNode。Connections（c1）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　connection；　so　add　it　to　the　

　　　　　　　　　　　　　　　　　　　　　　　　　If　currNode。Connections（c1）。CityName。pareTo（destination）　=　0　Then　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Return　True　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　found　route　array　

　　　　　　　　　　　　　　　　　　　　　　　　　Else　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　If　FindNextLeg（returnArray；　count　＋　1；　destination；　_　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　currNode。Connections（c1））　Then　　　　　　　　　　　　　　　　　　　If　the　current　connection　is　the　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　Return　True　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　End　If　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　end；　stop　searching　down　the　

　　　　　　　　　　　　　　　　　　　　　　　　　End　If　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　tree　and　return　

　　　　　　　　　　　　　　　　　　　　　End　If　　　　　　　　　　　　　　　　　　Current　connection　is　not　the　end；　so　go　to　

　　　　　　　　　　　　　　　　　Next　　　　　　　　　　　　　　　　　　　　　　　　　the　connection　and　find　another　flight　leg　

　　　　　　　　　　　　　　　　　Return　False　

　　　　　　　　　　　　　End　Function　　　　　　　　　　　　　　　　　　　　　　　that　will　bring　you　to　the　destination　



　　　　　　　　　　　　Figure　4…16。　FindNextLeg（）　looks　for　the　next　leg　in　the　journey。　



　　　　　　　　　　　　　　　　　　The　big　idea　here　is　to　create　a　flight　route　by　traveling　the　tree　of　connections　in　the　hope　　

　　　　　　　　　　　　that　one　of　the　connections　will　cause　you　to　end　up　at　your　end　point。　Notice　that　for　each　leg；　　

　　　　　　　　　　　　the　parameter　count　is　incremented；　so　as　you　progress　a　level　deeper　in　the　tree；　you　assign　　

　　　　　　　　　　　　the　city　at　the　level　to　the　found　route　array。　

　　　　　　　　　　　　　　　　　　What　makes　this　function　tick　is　the　decision　code　represented　by　an　　If　code　block。　The　If　　

　　　　　　　　　　　　code　block　says；　“If　this　decision　test　is　true；　then　execute　the　code　within　the　If　block；　other

　　　　　　　　　　　　wise；　move　to　the　code　immediately　after　the　　If　block。”　　

　　　　　　　　　　　　　　　　　　An　　If　statement　has　the　following　form：　



　　　　　　　　　　　　If　＇condition＇　Then　

　　　　　　　　　　　　　　　＇Do　action＇　

　　　　　　　　　　　　ElseIf　＇condition＇　Then　

　　　　　　　　　　　　　　　　＇Do　action＇　

　　　　　　　　　　　　Else　　

　　　　　　　　　　　　　　　　＇Do　action＇　

　　　　　　　　　　　　End　If　



　　　　　　　　　　　　　　　　　　The　statements　　If；　ElseIf；　and　Else　together　represent　one　piece　of　logic　（for　example；　if　　

　　　　　　　　　　　　this　cannot　happen；　then　test　the　ElseIf；　if　that　cannot　happen；　then　do　the　default　in　the　Else）。　　

　　　　　　　　　　　　The　statements　after　the　first　　If　are　optional。　

　　　　　　　　　　　　　　　　　　The　　＇condition＇　must　return　a　True　or　False　value。　A　True　value　means　to　execute　the　actions　　

　　　　　　　　　　　　within　the　block；　and　a　　False　value　means　to　try　the　next　code　statement。　

　　　　　　　　　　　　　　　　　　The　Else　statement　is　a　sort　of　default　catchall　that　is　executed　if　none　of　the　other　　If　state

　　　　　　　　　　　　ments　prove　to　be　true。　

　　　　　　　　　　　　　　　　　　Here　is　an　example　of　logic　executed　in　an　If　statement：　



　　　　　　　　　　　　If　test1　Then　

　　　　　　　　　　　　　　'　Code1　

　　　　　　　　　　　　ElseIf　test2　Then　

　　　　　　　　　　　　　　'　Code2　


…………………………………………………………Page　129……………………………………………………………

　　　　　　　　　　　　　　　　　　　　　　　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　107　



Else　　

　　'　Code3　

End　If　

'　Code4　



　　　　　The　following　code　steps　are　executed：　



　　　　　o　　If　test1　is　True；　then　execute　Code1。　After　executing　Code1；　execute　Code4。　



　　　　　o　　If　test1　is　　False；　jump　to　ElseIf　with　test2。　



　　　　　o　　If　test2　is　True；　then　execute　Code2。　After　executing　Code2；　execute　Code4。　



　　　　　o　　If　test2　is　　False；　jump　to　Else。　



　　　　　o　　Execute　Code3。　After　executing　Code3；　execute　Code4。　



　　　　　Here　is　another　example：　



If　test1　Then　

　　'　Code1　

Else　　

　　'　Code2　

End　If　

　'　Code3　



　　　　　The　executed　code　steps　are　as　follows：　



　　　　　o　　If　test1　is　True；　then　execute　Code1。　After　executing　Code1；　execute　Code3。　



　　　　　o　　If　test1　is　　False；　jump　to　Else。　



　　　　　o　　Execute　Code2。　After　executing　Code2；　execute　Code3。　



　　　　　And　here　is　one　more　example：　



If　test1　Then　

　　'　Code1　

End　If　

If　test2　Then　

　　'　Code2　

Else　　

　　'　Code3　

End　If　

//　Code4　



　　　　　The　executed　code　steps　are　as　follows：　



　　　　　o　　If　test1　is　True；　then　execute　Code1。　After　executing　Code1；　jump　to　If　with　test2。　



　　　　　o　　If　test1　is　　False；　jump　to　If　with　test2。　



　　　　　o　　If　test2　is　True；　then　execute　Code2。　After　executing　Code2；　execute　Code4。　


…………………………………………………………Page　130……………………………………………………………

108　　　　　　　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　



　　　　　　　　　　　　　　　o　　If　test2　is　　False；　jump　to　Else。　



　　　　　　　　　　　　　　　o　　Execute　Code3。　After　executing　Code3；　execute　Code4。　



　　　　　　　　　　　　　　　　The　following　code　is　illegal：　



　　　　　　　　　　　Else　　

　　　　　　　　　　　　　'　Code2　

　　　　　　　　　　　End　If　

　　　　　　　　　　　'　Code3　



　　　　　　　　　　　　　　　　And　this　is　also　illegal：　



　　　　　　　　　　　ElseIf　test2　Then　

　　　　　　　　　　　　　'　Code2　

　　　　　　　　　　　Else　　

　　　　　　　　　　　　　'　Code3　

　　　　　　　　　　　End　If　



　　　　　　　　　　　　　　　　It　is　possible　to　have　one　If　statement　embedded　within　an　　Else；　If；　or　ElseIf　to　create　a　　

　　　　　　　　　　　more　plex　multilevel　decision　tree。　

　　　　　　　　　　　　　　　　The　condition　or　test＇N　＇　variables　are　Boolean　values　that　can　contain　True　or　　False。　You　　

　　　　　　　　　　　have　already　seen　examples　of　these；　like　this：　



　　　　　　　　　　　If　CanContinueSearch（returnArray；　currNode。Connections（c1））　Then　



　　　　　　　　　　　　　　　　The　If　statement　says　that　if　the　method　CanContinueSearch（）　returns　True；　then　execute　　

　　　　　　　　　　　the　contained　code。　

　　　　　　　　　　　　　　　　Here　is　another　example　of　a　condition：　



　　　　　　　　　　　If　returnArray（c1）　IsNot　Nothing　　Then　



　　　　　　　　　　　　　　　　This　If　statement　says　that　if　the　array　element　returnArray＇（c1）　does　not　have　a　value　of　　

　　　　　　　　　　　Nothing；　then　execute　the　contained　code。　

　　　　　　　　　　　　　　　　In　both　examples；　either　the　method　or　parison　must　return　a　Boolean　value。　If　a　Boolean　　

　　　　　　　　　　　value　is　not　returned；　the　Visual　Basic　piler　will　generate　an　error　indicating　that　the　code　　

　　　　　　　　　　　does　not　result　in　a　True　or　　False　value。　

　　　　　　　　　　　　　　　　It　is　easy　to　see　how　a　method　can　generate　a　True　or　False　value；　but　the　array　element　not　　

　　　　　　　　　　　equal　to　Nothing　statement　is　a　bit　more　plicated。　The　statement　is　an　example　of　using　　

　　　　　　　　　　　operators　to　perform　a　parison。　parisons　test　if　things　are　equal　to　each　other　or　not　　

　　　　　　　　　　　equal　to　each　other。　Table　4…2　shows　the　parison　operators　and　what　they　mean。　　



　　　　　　　　　　　Table　4…2。　　parison　Operators　



　　　　　　　　　　　Expression　　　　　　　　　　Description　



　　　　　　　　　　　a　=　b　　　　　　　　　　　　　　　Does　a　equal　　b？　



　　　　　　　　　　　a　　b　　　　　　　　　　　　　　Does　a　not　equal　　b？　



　　　　　　　　　　　a　》　b　　　　　　　　　　　　　　　Is　a　greater　than　b？　



　　　　　　　　　　　a　《　b　　　　　　　　　　　　　　　Is　a　less　than　　b？　


…………………………………………………………Page　131……………………………………………………………

　　　　　　　　　　　　　　　　　　　　　　　　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　109　



Table　4…2。　　parison　Operators　



Expression　　　　　　　　　　　Description　



a　》=　b　　　　　　　　　　　　　　　Is　a　greater　than　or　equal　to　b？　



a