1 00:00:00,000 --> 00:00:12,350 >> [MIZIK jwe] 2 00:00:12,350 --> 00:00:13,050 >> ROB BOWDEN: Hi. 3 00:00:13,050 --> 00:00:13,640 Mwen se Rob. 4 00:00:13,640 --> 00:00:16,210 Li kite yo sa a solisyon deyò. 5 00:00:16,210 --> 00:00:20,070 Se konsa, isit la nou ap ale nan aplike yon tab an jeneral. 6 00:00:20,070 --> 00:00:24,090 Nou wè ke ne la konstri nan nou an tab ki pral gade tankou sa a. 7 00:00:24,090 --> 00:00:28,710 Se konsa, li la pral fè yon mo Char etalaj de gwosè Ki Souvan + 1. 8 00:00:28,710 --> 00:00:32,259 pa bliye + 1 a, depi kantite maksimòm la mo an nan diksyonè a se 45 9 00:00:32,259 --> 00:00:33,130 karaktè. 10 00:00:33,130 --> 00:00:37,070 Lè sa a, nou pral bezwen yon siplemantè N. pou zewo nan antislach. 11 00:00:37,070 --> 00:00:40,870 >> Lè sa a, hashtable nou yo nan chak bokit ki pral estoke yon 12 00:00:40,870 --> 00:00:42,320 lis lye nan nœuds. 13 00:00:42,320 --> 00:00:44,420 Nou pa yo ap fè lineyè sonde isit la. 14 00:00:44,420 --> 00:00:48,430 Se konsa, yo nan lòd yo genyen lyen pwochen an eleman nan bokit la, nou bezwen yon 15 00:00:48,430 --> 00:00:50,390 konstri ne * kap vini an. 16 00:00:50,390 --> 00:00:51,110 OK. 17 00:00:51,110 --> 00:00:53,090 Se konsa, se sa ki yon ne sanble. 18 00:00:53,090 --> 00:00:56,180 >> Koulye a, isit la se deklarasyon an nan hashtable nou an. 19 00:00:56,180 --> 00:00:59,640 Li pral gen 16.834 bokit. 20 00:00:59,640 --> 00:01:01,910 Men, nimewo sa a pa reyèlman gen pwoblèm. 21 00:01:01,910 --> 00:01:05,450 E finalman, nou pral gen a mondyal varyab gwosè hashtable, ki 22 00:01:05,450 --> 00:01:07,000 ki pral kòmanse desann kòm zewo. 23 00:01:07,000 --> 00:01:10,760 Apre sa, li nan ale nan kenbe tras nan ki jan anpil mo yo nan diksyonè nou an. 24 00:01:10,760 --> 00:01:13,710 >> Se konsa, kite a pran yon gade nan chaj. 25 00:01:13,710 --> 00:01:16,390 Remake chaj, li retounen yon bouleen. 26 00:01:16,390 --> 00:01:20,530 Ou retounen vre si li te avèk siksè chaje ak fo otreman. 27 00:01:20,530 --> 00:01:23,990 Apre sa, li pran yon Char diksyonè CONST *, ki se diksyonè a 28 00:01:23,990 --> 00:01:25,280 ke nou vle louvri. 29 00:01:25,280 --> 00:01:27,170 Se konsa, sa a, se premye bagay la nou pral fè. 30 00:01:27,170 --> 00:01:29,500 >> Nou pral fopen la diksyonè pou lekti. 31 00:01:29,500 --> 00:01:31,680 Apre sa, nou pral gen fè asire w ke li plas. 32 00:01:31,680 --> 00:01:35,920 Se konsa, si li tounen NULL, lè sa a nou pa t ' avèk siksè louvri diksyonè a. 33 00:01:35,920 --> 00:01:37,440 Apre sa, nou bezwen retounen fo. 34 00:01:37,440 --> 00:01:41,580 Men, an konsideran ke li te fè avèk siksè louvri, lè sa a nou vle li a 35 00:01:41,580 --> 00:01:42,400 diksyonè. 36 00:01:42,400 --> 00:01:46,450 Se konsa, kenbe loupin jiskaske nou jwenn kèk rezon ki fè yo kraze soti nan sa a bouk, 37 00:01:46,450 --> 00:01:47,570 ki nou pral wè. 38 00:01:47,570 --> 00:01:48,920 Se konsa, kenbe loupin. 39 00:01:48,920 --> 00:01:51,780 >> Epi, koulye a nou pral malok yon ne sèl. 40 00:01:51,780 --> 00:01:54,020 Ak nan kou nou bezwen nan lè tcheke ankò. 41 00:01:54,020 --> 00:01:58,680 Se konsa, si mallocing pa t 'reyisi, Lè sa a, nou vle dechaje nenpòt ki ne ke nou 42 00:01:58,680 --> 00:02:02,590 rive malok anvan, fèmen a diksyonè epi retounen bay manti. 43 00:02:02,590 --> 00:02:06,830 Men, inyore ke, an konsideran nou nan plas, lè sa a nou vle sèvi ak fskanf 44 00:02:06,830 --> 00:02:12,400 li yon mo yon sèl soti nan nou an diksyonè nan ne nou an. 45 00:02:12,400 --> 00:02:17,940 Se konsa, sonje ke antre> mo a se Char la tanpon mo ki gen yon gwosè LENGHTH + 1 46 00:02:17,940 --> 00:02:20,300 ke nou ap ale nan magazen pawòl Bondye a pous 47 00:02:20,300 --> 00:02:25,070 >> Se konsa, fskanf ki pral retounen 1, osi lontan kòm li te kapab avèk siksè 48 00:02:25,070 --> 00:02:26,750 li yon mo ki soti nan dosye a. 49 00:02:26,750 --> 00:02:30,460 Si youn nan yon erè sa yo rive, oswa nou rive nan fen an nan dosye a, li 50 00:02:30,460 --> 00:02:31,950 pa pral retounen 1. 51 00:02:31,950 --> 00:02:35,180 Nan ka sa a li pa retounen 1, nou ap finalman ale nan kraze soti nan 52 00:02:35,180 --> 00:02:37,280 sa a pandan y ap bouk. 53 00:02:37,280 --> 00:02:42,770 Se konsa, nou wè ke yon fwa nou gen avèk siksè li yon mo nan 54 00:02:42,770 --> 00:02:48,270 antre> mo, Lè sa a, nou pral ak sa yo ki mo lè l sèvi avèk fonksyon hash nou an. 55 00:02:48,270 --> 00:02:49,580 >> Se pou nou pran yon gade nan fonksyon an hash. 56 00:02:49,580 --> 00:02:52,430 57 00:02:52,430 --> 00:02:55,610 Se konsa, ou pa reyèlman bezwen yo konprann sa a. 58 00:02:55,610 --> 00:02:59,460 Apre sa, aktyèlman nou jis rale hash sa a fonksyone soti nan entènèt la. 59 00:02:59,460 --> 00:03:04,010 Sèl bagay ou bezwen rekonèt se ke sa a pran yon mo CONST * Char. 60 00:03:04,010 --> 00:03:08,960 Se konsa, li pran yon fisèl kòm opinyon, ak retounen yon Int siye kòm pwodiksyon. 61 00:03:08,960 --> 00:03:12,360 Se konsa, ki nan tout yon fonksyon hash se, se li pran nan yon D 'ak ap ba ou yon 62 00:03:12,360 --> 00:03:14,490 endèks nan hashtable la. 63 00:03:14,490 --> 00:03:18,530 >> Remake nou ap moding pa NUM_BUCKETS, se konsa ke valè tounen 64 00:03:18,530 --> 00:03:21,730 aktyèlman se yon endèks nan hashtable la ak fè sa ki pa endèks pi lwen pase a 65 00:03:21,730 --> 00:03:24,320 limit nan etalaj la. 66 00:03:24,320 --> 00:03:28,060 Se konsa, bay sa fonksyon, nou pral Hash pawòl Bondye a ke nou li a 67 00:03:28,060 --> 00:03:29,390 diksyonè. 68 00:03:29,390 --> 00:03:31,700 Lè sa a, nou pral sèvi ak ki hash insert la 69 00:03:31,700 --> 00:03:33,750 antre nan hashtable la. 70 00:03:33,750 --> 00:03:38,520 >> Koulye a, hashtable hash se aktyèl la lye lis nan tablo a. 71 00:03:38,520 --> 00:03:41,410 Apre sa, li trè posib ke li nan jis NULL. 72 00:03:41,410 --> 00:03:44,960 Nou vle insert antre nou an nan la kòmanse nan lis sa a lye. 73 00:03:44,960 --> 00:03:48,600 Se konsa, nou pral gen kounye a nou pwen antre nan sa ki hashtable la 74 00:03:48,600 --> 00:03:50,380 kounye a lonje dwèt yo. 75 00:03:50,380 --> 00:03:53,310 Lè sa a, nou pral nan magazen, nan hashtable la nan la 76 00:03:53,310 --> 00:03:55,350 hash, antre aktyèl la. 77 00:03:55,350 --> 00:03:59,320 Se konsa, de liy sa yo avèk siksè insert antre nan nan kòmansman an nan la 78 00:03:59,320 --> 00:04:02,260 lis lye nan ki endèks nan hashtable la. 79 00:04:02,260 --> 00:04:04,900 >> Yon fwa nou ap fè ak sa, nou konnen ke nou jwenn yon lòt mo nan la 80 00:04:04,900 --> 00:04:07,790 diksyonè, epi nou enkreman ankò. 81 00:04:07,790 --> 00:04:13,960 Se konsa, nou kontinye ap fè sa jouk lè fskanf finalman tounen yon bagay ki pa 1 nan 82 00:04:13,960 --> 00:04:16,950 ki pwen sonje ke nou bezwen libere antre. 83 00:04:16,950 --> 00:04:19,459 Se konsa, moute isit la nou malloced yon antre. 84 00:04:19,459 --> 00:04:21,329 Apre sa, nou te eseye li yon bagay soti nan diksyonè a. 85 00:04:21,329 --> 00:04:23,910 Apre sa, nou pa t 'avèk siksè li yon bagay soti nan diksyonè a, nan 86 00:04:23,910 --> 00:04:26,650 ka sa a nou bezwen libere antre nan ke nou pa janm aktyèlman mete nan la 87 00:04:26,650 --> 00:04:29,140 hashtable, epi finalman kase. 88 00:04:29,140 --> 00:04:32,750 >> Yon fwa nou kraze soti nou bezwen wè, byen, t 'nou kraze soti paske se la 89 00:04:32,750 --> 00:04:34,360 te yon erè li nan dosye a? 90 00:04:34,360 --> 00:04:37,120 Oswa t 'nou kraze soti paske nou rive nan fen an nan dosye a? 91 00:04:37,120 --> 00:04:39,480 Si te gen yon erè, lè sa a nou vle tounen bay manti. 92 00:04:39,480 --> 00:04:40,930 Paske chay pa t 'reyisi. 93 00:04:40,930 --> 00:04:43,890 Apre sa, nan pwosesis la nou vle dechaje tout mo sa yo ke nou li nan, ak 94 00:04:43,890 --> 00:04:45,670 fèmen dosye a diksyonè. 95 00:04:45,670 --> 00:04:48,740 >> Si nou sipoze nou te reyisi, Lè sa a, nou jis toujou bezwen yo fèmen diksyonè a 96 00:04:48,740 --> 00:04:53,040 pote, epi finalman retounen vre depi nou avèk siksè chaje diksyonè a. 97 00:04:53,040 --> 00:04:54,420 Epi sa a, li pou chaj. 98 00:04:54,420 --> 00:04:59,020 Se konsa, koulye tcheke, yo bay yon hashtable chaje, ki pral gade tankou sa a. 99 00:04:59,020 --> 00:05:03,140 Se konsa, tcheke, li retounen yon bouleen, ki se ale nan endike si te pase nan 100 00:05:03,140 --> 00:05:07,530 nan Char mo *, si wi ou non te pase nan nan fil se nan diksyonè nou an. 101 00:05:07,530 --> 00:05:09,890 Se konsa, si li se an nan diksyonè a, si se nan hashtable nou an, 102 00:05:09,890 --> 00:05:11,170 nou pral retounen vre. 103 00:05:11,170 --> 00:05:13,380 Men, si li pa, nou pral retounen bay manti. 104 00:05:13,380 --> 00:05:17,740 >> Bay sa a te pase nan mo, nou ap ale nan Hash mo a. 105 00:05:17,740 --> 00:05:22,110 Koulye a, yon bagay enpòtan yo rekonèt se ke nan chaj nou te konnen ke tout la 106 00:05:22,110 --> 00:05:23,820 mo nou pral pi ba ka. 107 00:05:23,820 --> 00:05:25,820 Men, isit la nou pa te tèlman asire w. 108 00:05:25,820 --> 00:05:29,510 Si nou pran yon gade nan fonksyon hash nou an, fonksyon hash nou an aktyèlman 109 00:05:29,510 --> 00:05:32,700 se pi ba aman chak karaktè nan pawòl Bondye a. 110 00:05:32,700 --> 00:05:37,940 Se konsa, kèlkeswa lèt majiskil la nan mo, fonksyon hash nou an, se retounen nan 111 00:05:37,940 --> 00:05:42,270 endèks la menm pou tou sa la lèt majiskil se, menm jan li ta gen 112 00:05:42,270 --> 00:05:45,280 tounen pou yon konplètman miniskil vèsyon an pawòl Bondye a. 113 00:05:45,280 --> 00:05:46,600 Oke. 114 00:05:46,600 --> 00:05:49,790 Sa a endèks nou an, se nan la hashtable pou sa a mo. 115 00:05:49,790 --> 00:05:52,940 >> Koulye a, sa a pou bouk ki pral repňte sou lis la lye 116 00:05:52,940 --> 00:05:55,000 sa ki te nan moman sa Konpayi paran yo. 117 00:05:55,000 --> 00:05:59,610 Se konsa, remake nou ap inisyalizin antre nan pwen ak sa yo ki endèks. 118 00:05:59,610 --> 00:06:02,750 Nou pral kontinye pandan y ap antre! = NULL. 119 00:06:02,750 --> 00:06:07,770 Apre sa, sonje ke à konsèy la nan lis nou an antre lye = antre> kap vini an. 120 00:06:07,770 --> 00:06:14,400 Se konsa, gen nou an pwen antre aktyèl yo bay atik nan pwochen nan lis la lye. 121 00:06:14,400 --> 00:06:19,250 >> Se konsa, pou chak antre nan lis la lye, nou pral sèvi ak strcasecmp. 122 00:06:19,250 --> 00:06:20,330 Li pa strcomp. 123 00:06:20,330 --> 00:06:23,780 Paske yon lòt fwa ankò, nou vle fè bagay sa yo ka insensitively. 124 00:06:23,780 --> 00:06:27,870 Se konsa, nou sèvi ak strcasecmp yo konpare a pawòl ki te pase nan sa a 125 00:06:27,870 --> 00:06:31,860 fonksyon kont pawòl Bondye a se sa ki nan sa a antre. 126 00:06:31,860 --> 00:06:35,570 Si li retounen zewo, sa vle di te gen yon match, nan ka sa nou vle 127 00:06:35,570 --> 00:06:36,630 retounen vre. 128 00:06:36,630 --> 00:06:39,590 Nou jwenn avèk siksè nan mo nan hashtable nou an. 129 00:06:39,590 --> 00:06:43,040 >> Si pa t 'gen yon match, lè sa a nou ap ale nan bouk ankò, li gade nan la 130 00:06:43,040 --> 00:06:43,990 pwochen antre. 131 00:06:43,990 --> 00:06:47,640 Epitou, n ap kontinye loupin pandan y ap gen yo antre nan lis sa a lye. 132 00:06:47,640 --> 00:06:50,160 Kisa k ap pase si nou kraze soti nan sa a pou bouk? 133 00:06:50,160 --> 00:06:55,110 Sa vle di nou pa t 'jwenn yon antre ki matche mo sa a, nan ki ka 134 00:06:55,110 --> 00:07:00,220 nou retounen fo ke yo endike ke nou hashtable pa t 'gen mo sa a. 135 00:07:00,220 --> 00:07:02,540 Epi sa a, yon chèk. 136 00:07:02,540 --> 00:07:04,790 >> Se konsa, kite a pran yon gade nan gwosè. 137 00:07:04,790 --> 00:07:06,970 Gwosè Koulye a, a pwal trè senp. 138 00:07:06,970 --> 00:07:11,080 Depi sonje nan chaj, pou chak mo nou te jwenn, nou enkremante yon mondyal 139 00:07:11,080 --> 00:07:12,880 varyab hashtable gwosè. 140 00:07:12,880 --> 00:07:16,480 Se konsa, fonksyon an gwosè se jis ale retounen varyab mondyal la. 141 00:07:16,480 --> 00:07:18,150 Epi sa a, li. 142 00:07:18,150 --> 00:07:22,300 >> Koulye a, finalman, nou bezwen dechaje la diksyonè yon fwa tout bagay nan fè. 143 00:07:22,300 --> 00:07:25,340 Se konsa, kouman nou pral fè sa? 144 00:07:25,340 --> 00:07:30,440 Dwa isit la nou ap loupin sou tout bokit nan tablo nou an. 145 00:07:30,440 --> 00:07:33,240 Se konsa, gen NUM_BUCKETS bokit. 146 00:07:33,240 --> 00:07:37,410 Epi pou chak lis lye nan nou an hashtable, nou ap ale nan bouk sou 147 00:07:37,410 --> 00:07:41,070 antye nan lis la lye, libere chak eleman. 148 00:07:41,070 --> 00:07:42,900 >> Koulye a, nou bezwen dwe fè atansyon. 149 00:07:42,900 --> 00:07:47,910 Se konsa, isit la nou gen yon varyab pou yon ti tan ki nan estoke konsèy la pwochen an 150 00:07:47,910 --> 00:07:49,730 eleman nan lis la lye. 151 00:07:49,730 --> 00:07:52,140 Lè sa a, nou pral gratis eleman aktyèl la. 152 00:07:52,140 --> 00:07:55,990 Nou bezwen asire w ke nou fè sa depi nou pa ka jis gratis eleman aktyèl la 153 00:07:55,990 --> 00:07:59,180 ak Lè sa a, eseye jwenn aksè nan konsèy kap vini an, depi yon fwa nou te libere li, 154 00:07:59,180 --> 00:08:00,870 memwa a vin valab. 155 00:08:00,870 --> 00:08:04,990 >> Se konsa, nou bezwen kenbe otou yon konsèy eleman kap vini an, Lè sa a, nou ka libere nan 156 00:08:04,990 --> 00:08:08,360 eleman kounye a, ak Lè sa a, nou ka mete eleman aktyèl nou yo lonje dwèt sou 157 00:08:08,360 --> 00:08:09,550 eleman nan pwochen an. 158 00:08:09,550 --> 00:08:12,800 Nou pral bouk pandan y ap gen eleman nan lis sa a lye. 159 00:08:12,800 --> 00:08:15,620 Nou pral fè sa pou tout lye lis nan hashtable la. 160 00:08:15,620 --> 00:08:19,460 Apre sa, yon fwa nou ap fè ak sa, nou te konplètman chaje hashtable la, ak 161 00:08:19,460 --> 00:08:20,190 nou ap fè. 162 00:08:20,190 --> 00:08:23,200 Se konsa, li enposib pou debake janm retounen bay manti. 163 00:08:23,200 --> 00:08:26,470 Lè nou ap fè, nou jis retounen vre. 164 00:08:26,470 --> 00:08:29,000 >> Se pou yo bay sa a solisyon yon eseye. 165 00:08:29,000 --> 00:08:33,070 Se konsa, kite a pran yon gade nan sa ki nou konstri ne ap gade tankou. 166 00:08:33,070 --> 00:08:36,220 Isit la nou wè nou pral gen yon bouleen mo ak yon ne konstri * timoun 167 00:08:36,220 --> 00:08:37,470 bracket alfabè a. 168 00:08:37,470 --> 00:08:38,929 169 00:08:38,929 --> 00:08:42,020 Se konsa, premye bagay la ou ka mande, poukisa se ALPHABET 170 00:08:42,020 --> 00:08:44,660 ed defini kòm 27? 171 00:08:44,660 --> 00:08:47,900 Oke, sonje ke nou ap ale nan bezwen yo dwe manyen apostwòf la. 172 00:08:47,900 --> 00:08:51,910 Se konsa, ki k ap pase yo dwe yon ti jan nan yon ka espesyal nan tout pwogram sa a. 173 00:08:51,910 --> 00:08:54,710 >> Koulye a, sonje ki jan yon trye aktyèlman ap travay. 174 00:08:54,710 --> 00:08:59,380 Se pou nou di nou ap Indexing pawòl Bondye a "Chat." Lè sa a, soti nan rasin lan nan trye, 175 00:08:59,380 --> 00:09:02,610 nou pral gade nan timoun yo etalaj, e nou pral fè yon gade nan la 176 00:09:02,610 --> 00:09:08,090 endèks ki koresponn ak lèt ​​la C. Se konsa, ke yo pral Catalogue 2. 177 00:09:08,090 --> 00:09:11,530 Se konsa, bay sa, ki pral ban nou yon nouvo ne. 178 00:09:11,530 --> 00:09:13,820 Lè sa a, nou pral travay nan ki ne. 179 00:09:13,820 --> 00:09:17,770 >> Se konsa, bay yo ke ne, nou yon lòt fwa ankò ale nan gade nan etalaj la timoun yo. 180 00:09:17,770 --> 00:09:22,110 Apre sa, nou pral gade nan endèks zewo koresponn ak yon an nan chat. 181 00:09:22,110 --> 00:09:27,170 Se konsa, Lè sa a, nou pral pou yo ale nan ki ne, ak bay sa ne nou pral 182 00:09:27,170 --> 00:09:31,090 fè yon gade nan fen a li nan yon korespondan T. Apre sa, deplase sou ak sa yo ki ne, 183 00:09:31,090 --> 00:09:35,530 finalman, nou te konplètman gade nan pawòl Bondye nou an "chat." Epi, koulye a bouleen 184 00:09:35,530 --> 00:09:40,960 se pawòl Bondye sipoze endike si mo sa a bay se aktyèlman yon mo. 185 00:09:40,960 --> 00:09:43,470 >> Se konsa, poukisa nou bezwen ki ka espesyal? 186 00:09:43,470 --> 00:09:47,700 Oke sa ki nan pawòl Bondye a "katastwòf" se nan diksyonè nou an, men nan 187 00:09:47,700 --> 00:09:50,150 Mo "chat" se pa? 188 00:09:50,150 --> 00:09:54,580 Se konsa, ak je l 'nan wè si pawòl Bondye a "chat" se nan diksyonè nou an, nou 189 00:09:54,580 --> 00:09:59,970 ale nan avèk siksè gade nan endis yo C-A-T nan rejyon ne. 190 00:09:59,970 --> 00:10:04,290 Men, sa a sèlman paske katastwòf te rive yo kreye nœuds sou wout la 191 00:10:04,290 --> 00:10:07,190 soti nan C-A-T yo, tout wout ki mennen nan nan fen mo a. 192 00:10:07,190 --> 00:10:12,020 Se konsa, bouleen mo itilize yo endike si kote sa a an patikilye 193 00:10:12,020 --> 00:10:14,310 aktyèlman endike yon mo. 194 00:10:14,310 --> 00:10:15,140 >> Tout dwa. 195 00:10:15,140 --> 00:10:19,310 Se konsa, kounye a ke nou konnen ki sa li trye se ale nan gade tankou, se pou yo gade nan la 196 00:10:19,310 --> 00:10:20,730 chaje fonksyon. 197 00:10:20,730 --> 00:10:24,610 Se konsa, chay ki pral retounen yon bouleen pou si nou avèk siksè oswa 198 00:10:24,610 --> 00:10:26,720 san siksè chaje diksyonè a. 199 00:10:26,720 --> 00:10:30,460 Lè sa a a pwal diksyonè a ke nou vle chaje. 200 00:10:30,460 --> 00:10:33,930 >> Se konsa, premye bagay nou ap fè se louvri sa ki diksyonè pou lekti. 201 00:10:33,930 --> 00:10:36,160 Epi nou gen a asire w nou pa t 'febli. 202 00:10:36,160 --> 00:10:39,580 Se konsa, si diksyonè a pa t ' avèk siksè louvri, li pral retounen 203 00:10:39,580 --> 00:10:42,400 nil, nan ki ka nou ap ale nan retounen bay manti. 204 00:10:42,400 --> 00:10:47,230 Men, an konsideran ke li avèk siksè louvri, lè sa a nou ka aktyèlman li 205 00:10:47,230 --> 00:10:48,220 nan diksyonè a. 206 00:10:48,220 --> 00:10:50,880 >> Se konsa, premye bagay nou pral vle fè se nou gen sa a 207 00:10:50,880 --> 00:10:52,500 mondyal rasin varyab. 208 00:10:52,500 --> 00:10:56,190 Koulye a, rasin a pwal yon ne *. 209 00:10:56,190 --> 00:10:59,760 Li nan tèt la nan trye nou an ke nou ap yo pral iteration nan. 210 00:10:59,760 --> 00:11:02,660 Se konsa, premye bagay la ke nou ap ale vle fè se asiyen 211 00:11:02,660 --> 00:11:04,140 memwa pou rasin nou an. 212 00:11:04,140 --> 00:11:07,980 Remake nou ap lè l sèvi avèk calloc la fonksyon, ki se fondamantalman menm bagay la tou 213 00:11:07,980 --> 00:11:11,500 kòm fonksyon an malok, eksepte li a garanti yo retounen yon bagay ki 214 00:11:11,500 --> 00:11:13,180 konplètman zero deyò. 215 00:11:13,180 --> 00:11:17,290 Se konsa, si nou itilize malok, nou ta bezwen ale nan tout nan pwent yo nan nou an 216 00:11:17,290 --> 00:11:20,160 ne, ak asire w ke yo ap tout nil. 217 00:11:20,160 --> 00:11:22,710 Se konsa, calloc pral fè sa pou nou. 218 00:11:22,710 --> 00:11:26,330 >> Koulye a, jis tankou malok, nou bezwen fè asire w ke alokasyon an te aktyèlman 219 00:11:26,330 --> 00:11:27,520 siksè. 220 00:11:27,520 --> 00:11:29,990 Si sa a tounen nil, lè sa a nou ap oblije fèmen pòt oswa diksyonè 221 00:11:29,990 --> 00:11:32,100 ranpli epi retounen bay manti. 222 00:11:32,100 --> 00:11:36,835 Se konsa, an konsideran alokasyon ki te siksè, nou pral sèvi ak yon ne * 223 00:11:36,835 --> 00:11:40,270 kurseur repňte nan trye nou an. 224 00:11:40,270 --> 00:11:43,890 Se konsa, rasin nou pa janm ale nan chanje, men nou ap ale nan sèvi ak kurseur 225 00:11:43,890 --> 00:11:47,875 aktyèlman ale nan ne ne. 226 00:11:47,875 --> 00:11:50,940 >> Se konsa, nan sa a pou bouk nou ap li nan dosye a diksyonè. 227 00:11:50,940 --> 00:11:53,670 Apre sa, n ap lè l sèvi avèk fgetc. 228 00:11:53,670 --> 00:11:56,290 Fgetc ki pral gen tan pwan yon sèl N. nan dosye a. 229 00:11:56,290 --> 00:11:59,370 Nou pral kontinye arachman karaktè pandan ke nou pa rive nan 230 00:11:59,370 --> 00:12:01,570 fen nan dosye a. 231 00:12:01,570 --> 00:12:03,480 >> Gen de ka nou bezwen okipe. 232 00:12:03,480 --> 00:12:06,610 Premye a, si karaktè a pa t 'yon liy nouvo. 233 00:12:06,610 --> 00:12:10,450 Se konsa, nou konnen si se te yon liy nouvo, Lè sa a, nou ap sou pou avanse pou sou yon nouvo mo. 234 00:12:10,450 --> 00:12:15,240 Men, an konsideran li pa t 'yon liy nouvo, Lè sa a, isit la nou vle konnen nan 235 00:12:15,240 --> 00:12:18,380 endèks nou pral endèks nan nan etalaj la timoun ki 236 00:12:18,380 --> 00:12:19,810 nou te etidye anvan. 237 00:12:19,810 --> 00:12:23,880 >> Se konsa, tankou mwen te di anvan, nou bezwen ka espesyal apostwòf la. 238 00:12:23,880 --> 00:12:26,220 Avi nou ap lè l sèvi avèk tèrsyèr la operatè isit la. 239 00:12:26,220 --> 00:12:29,580 Se konsa, nou ap ale nan li sa a kòm, si karaktè a nou li nan te gen yon 240 00:12:29,580 --> 00:12:35,330 apostwòf, lè sa a nou pral mete endèks = "ALPHABET" -1, ki pral 241 00:12:35,330 --> 00:12:37,680 gen endèks la 26. 242 00:12:37,680 --> 00:12:41,130 >> Lòt Bagay, si li pa t 'yon apostwòf, gen nou pral mete endèks la 243 00:12:41,130 --> 00:12:43,760 egal a c - yon. 244 00:12:43,760 --> 00:12:49,030 Se konsa, sonje tounen soti nan deja p-kouche, c - yon ki pral ban nou an 245 00:12:49,030 --> 00:12:53,410 alfabetik pozisyon nan C. Se konsa, si C se lèt A a, sa a pral 246 00:12:53,410 --> 00:12:54,700 ban nou endèks zewo. 247 00:12:54,700 --> 00:12:58,120 Pou lèt la B, li pral ba nou endèks la 1, ak sou sa. 248 00:12:58,120 --> 00:13:03,010 >> Se konsa, sa a ba nou endèks la nan la timoun etalaj ke nou vle. 249 00:13:03,010 --> 00:13:08,890 Koulye a, si sa a endèks se kounye a nil nan timoun yo, sa vle di ke yon ne 250 00:13:08,890 --> 00:13:11,830 pa ki egziste kounye a soti nan ki chemen. 251 00:13:11,830 --> 00:13:15,160 Se konsa, nou bezwen asiyen yon ne pou sa chemen. 252 00:13:15,160 --> 00:13:16,550 Sa a ki sa nou pral fè isit la. 253 00:13:16,550 --> 00:13:20,690 >> Se konsa, nou ap ale nan ankò sèvi ak calloc la fonksyon, se konsa ke nou pa oblije 254 00:13:20,690 --> 00:13:22,880 zewo soti tout endikasyon yo. 255 00:13:22,880 --> 00:13:27,240 Epi nou ankò bezwen tcheke ki calloc pa t 'febli. 256 00:13:27,240 --> 00:13:30,700 Si calloc t rate, lè sa a nou bezwen dechaje tout bagay, fèmen nou an 257 00:13:30,700 --> 00:13:32,820 diksyonè, epi retounen bay manti. 258 00:13:32,820 --> 00:13:40,050 Se konsa, an konsideran ke li pa t 'echwe, Lè sa a, sa a pral kreye yon timoun nouvo pou nou. 259 00:13:40,050 --> 00:13:41,930 Lè sa a, nou pral ale nan ke pitit. 260 00:13:41,930 --> 00:13:44,960 Kurseur nou yo ap repňte desann nan sa timoun nan. 261 00:13:44,960 --> 00:13:49,330 >> Koulye a, si sa a pa t 'nil yo kòmanse avèk yo, Lè sa a, kurseur nan ka jis repňte 262 00:13:49,330 --> 00:13:52,590 desann nan ke pitit san yo pa aktyèlman li te gen asiyen anyen. 263 00:13:52,590 --> 00:13:56,730 Sa a se ka a kote nou te rive premye asiyen pawòl Bondye a "chat." Apre sa, 264 00:13:56,730 --> 00:14:00,330 sa vle di lè nou ale nan asiyen "Katastwòf," nou pa bezwen yo kreye 265 00:14:00,330 --> 00:14:01,680 nœuds pou C-A-T ankò. 266 00:14:01,680 --> 00:14:04,830 Yo deja egziste. 267 00:14:04,830 --> 00:14:06,080 >> Ki sa ki se sa a lòt moun? 268 00:14:06,080 --> 00:14:10,480 Sa a se kondisyon an kote c te antislach n, kote c te yon liy nouvo. 269 00:14:10,480 --> 00:14:13,710 Sa vle di ke nou gen avèk siksè ranpli yon mo. 270 00:14:13,710 --> 00:14:16,860 Kounye a ki sa nou vle fè lè nou konplete avèk siksè yon mo? 271 00:14:16,860 --> 00:14:21,100 Nou pral itilize sa a jaden mo andedan nan ne konstri nou an. 272 00:14:21,100 --> 00:14:23,390 Nou vle mete ke yo vre. 273 00:14:23,390 --> 00:14:27,150 Se konsa, ki endike ke ne sa a ki endike ke yon siksè 274 00:14:27,150 --> 00:14:29,250 mo, yon mo vrè. 275 00:14:29,250 --> 00:14:30,940 >> Koulye a, ke yo vre. 276 00:14:30,940 --> 00:14:35,150 Nou vle Reyajiste kurseur nou an nan pwen nan konmansman an nan trye la ankò. 277 00:14:35,150 --> 00:14:40,160 E finalman, enkreman diksyonè nou an gwosè, depi nou te jwenn yon lòt travay. 278 00:14:40,160 --> 00:14:43,230 Se konsa, nou ap ale nan kontinye ap fè sa, lekti nan karaktè pa karaktè, 279 00:14:43,230 --> 00:14:49,150 konstwi nouvo nœuds nan trye nou yo ak pou chak mo nan diksyonè a, jouk 280 00:14:49,150 --> 00:14:54,020 nou finalman rive nan C! = èof, nan ki ka nou kraze soti nan dosye a. 281 00:14:54,020 --> 00:14:57,050 >> Koulye a, gen de ka ki poko gen ki nou ka gen frape èof. 282 00:14:57,050 --> 00:15:00,980 Premye a se si te gen yon erè li nan dosye a. 283 00:15:00,980 --> 00:15:03,470 Se konsa, si te gen yon erè, nou bezwen fè tipik la. 284 00:15:03,470 --> 00:15:06,460 Dechaje tout bagay, fèmen dosye a, retounen fo. 285 00:15:06,460 --> 00:15:09,810 Si nou sipoze gen pa t 'yon erè, ki jis vle di nou aktyèlman frape nan fen 286 00:15:09,810 --> 00:15:13,750 dosye a, nan ki ka, nou fèmen a ranpli epi retounen vre depi nou 287 00:15:13,750 --> 00:15:17,330 diksyonè avèk siksè chaje nan trye nou an. 288 00:15:17,330 --> 00:15:20,170 >> Se konsa, kounye a kite a tcheke deyò chèk la. 289 00:15:20,170 --> 00:15:25,156 Gade nan fonksyon an chèk, nou wè ki chèk ki pral retounen yon bouleen. 290 00:15:25,156 --> 00:15:29,680 Li retounen vre si mo sa a ke li nan ke yo te pase se nan trye nou an. 291 00:15:29,680 --> 00:15:32,110 Li retounen fo otreman. 292 00:15:32,110 --> 00:15:36,050 Se konsa, kouman ou menm ki detèmine si mo sa a se nan trye nou an? 293 00:15:36,050 --> 00:15:40,190 >> Nou wè isit la ke, jis tankou anvan, nou pral sèvi ak kurseur repňte 294 00:15:40,190 --> 00:15:41,970 nan trye nou an. 295 00:15:41,970 --> 00:15:46,600 Koulye a, isit la nou ap ale nan repňte sou tout pawòl nou yo. 296 00:15:46,600 --> 00:15:50,620 Se konsa, iteration sou pawòl Bondye a nou se sot pase yo, nou pral detèmine a 297 00:15:50,620 --> 00:15:56,400 endèks nan etalaj la timoun ki koresponn ak mo bracket I. Se konsa, sa a 298 00:15:56,400 --> 00:15:59,670 ki pral gade egzakteman tankou chaj, kote si mo [mwen] 299 00:15:59,670 --> 00:16:03,310 se yon apostwòf, lè sa a nou vle yo sèvi ak endèks "ALPHABET" - 1. 300 00:16:03,310 --> 00:16:05,350 Paske nou detèmine ke sa se kote nou pral nan magazen 301 00:16:05,350 --> 00:16:07,100 apostrof. 302 00:16:07,100 --> 00:16:11,780 >> Lòt Bagay nou pral sèvi ak de mo pi ba bracket I. Se konsa, sonje mo sa a kapab 303 00:16:11,780 --> 00:16:13,920 gen abitrè lèt majiskil. 304 00:16:13,920 --> 00:16:17,540 Se konsa, nou vle asire nou ke nou ap lè l sèvi avèk yon vèsyon miniskil de bagay sa yo. 305 00:16:17,540 --> 00:16:21,920 Lè sa a, fè soustraksyon soti nan ke 'yon' yo yon fwa ankò ban nou alfabetik la 306 00:16:21,920 --> 00:16:23,880 pozisyon nan ki karaktè. 307 00:16:23,880 --> 00:16:27,680 Se konsa, ki k ap pase yo dwe endèks nou nan etalaj la timoun yo. 308 00:16:27,680 --> 00:16:32,420 >> Epi, koulye a si sa endèks nan timoun yo etalaj se nil, sa vle di nou 309 00:16:32,420 --> 00:16:34,990 pa kapab kontinye iteration desann trye nou an. 310 00:16:34,990 --> 00:16:38,870 Si sa a, se ka a, mo sa a pa kapab petèt dwe nan trye nou an. 311 00:16:38,870 --> 00:16:42,340 Depi si li te, ki ta vle di ta gen yon chemen 312 00:16:42,340 --> 00:16:43,510 desann nan mo sa a. 313 00:16:43,510 --> 00:16:45,290 Epi ou pa ta janm rankontre nil. 314 00:16:45,290 --> 00:16:47,850 Se konsa, rankontre nil, nou retounen fo. 315 00:16:47,850 --> 00:16:49,840 Pawòl Bondye a se pa an nan diksyonè a. 316 00:16:49,840 --> 00:16:53,660 Si se pa t nil, lè sa a nou ap pral kontinye iteration. 317 00:16:53,660 --> 00:16:57,220 >> Se konsa, nou pral soti la kurseur nan pwen ak sa yo ki an patikilye 318 00:16:57,220 --> 00:16:59,760 ne nan ki Konpayi paran yo. 319 00:16:59,760 --> 00:17:03,150 Nou kontinye ap fè sa nan tout pawòl Bondye a tout antye, an konsideran 320 00:17:03,150 --> 00:17:03,950 nou pa janm frape nil. 321 00:17:03,950 --> 00:17:07,220 Sa vle di nou te kapab jwenn nan pawòl Bondye a tout antye epi jwenn 322 00:17:07,220 --> 00:17:08,920 yon ne nan eseye nou an. 323 00:17:08,920 --> 00:17:10,770 Men, nou pa ap byen fè ankò. 324 00:17:10,770 --> 00:17:12,290 >> Nou pa vle jis retounen vre. 325 00:17:12,290 --> 00:17:14,770 Nou vle retounen kurseur> mo. 326 00:17:14,770 --> 00:17:18,980 Depi sonje ankò, se "chat" se pa nan diksyonè nou an, ak "katastwòf" 327 00:17:18,980 --> 00:17:22,935 se, Lè sa a, nou pral avèk siksè nou jwenn nan pawòl Bondye a "chat." Men, kurseur 328 00:17:22,935 --> 00:17:25,760 mo yo pral fo ak pa vre. 329 00:17:25,760 --> 00:17:30,930 Se konsa, nou retounen mo kurseur yo endike si wi ou non ne sa a se aktyèlman yon mo. 330 00:17:30,930 --> 00:17:32,470 Epi sa a, li pou chèk la. 331 00:17:32,470 --> 00:17:34,250 >> Se konsa, kite a tcheke deyò gwosè. 332 00:17:34,250 --> 00:17:37,350 Se konsa, gwosè a pwal trè fasil depi, sonje nan chaj, nou 333 00:17:37,350 --> 00:17:41,430 incrementing diksyonè gwosè pou chak mo ke nou rankontre. 334 00:17:41,430 --> 00:17:45,350 Se konsa, gwosè se jis ale nan retounen diksyonè gwosè. 335 00:17:45,350 --> 00:17:47,390 Epi sa a, li. 336 00:17:47,390 --> 00:17:50,590 >> Se konsa, Finalman nou te dechaje. 337 00:17:50,590 --> 00:17:55,100 Se konsa, dechaje, nou ap ale nan sèvi ak yon fonksyon repetitif ki aktyèlman fè tout 338 00:17:55,100 --> 00:17:56,530 nan travay la pou nou. 339 00:17:56,530 --> 00:17:59,340 Se konsa, fonksyon nou an, se ale nan y'a rele l 'sou decharjeur. 340 00:17:59,340 --> 00:18:01,650 Ki sa ki decharjeur pral fè? 341 00:18:01,650 --> 00:18:06,580 Nou wè isit la ke decharjeur ki pral repňte sou tout timoun yo nan 342 00:18:06,580 --> 00:18:08,410 ne patikilye sa a. 343 00:18:08,410 --> 00:18:11,750 Men, si ne nan pitit se pa nil, lè sa a nou pral 344 00:18:11,750 --> 00:18:13,730 dechaje ne nan timoun. 345 00:18:13,730 --> 00:18:18,010 >> Se konsa, sa a se ou recursive dechaje tout pitit nou yo. 346 00:18:18,010 --> 00:18:21,080 Yon fwa nou ap asire w ke tout timoun nou yo yo te chaje, lè sa a nou 347 00:18:21,080 --> 00:18:25,210 ka nou libere tèt nou, se konsa dechaje tèt nou. 348 00:18:25,210 --> 00:18:29,460 Sa a pral travay recursive dechaje trye a tout antye. 349 00:18:29,460 --> 00:18:32,850 Lè sa a, yon fwa ki nan fè, nou ka jis retounen vre. 350 00:18:32,850 --> 00:18:34,210 Debake pa ka febli. 351 00:18:34,210 --> 00:18:35,710 Nou jis ap libere bagay sa yo. 352 00:18:35,710 --> 00:18:38,870 Se konsa, yon fwa nou ap fè libere tout bagay, retounen vre. 353 00:18:38,870 --> 00:18:40,320 Epi sa a, li. 354 00:18:40,320 --> 00:18:41,080 Non mwen se Rob. 355 00:18:41,080 --> 00:18:42,426 Lè sa a te ortograf. 356 00:18:42,426 --> 00:18:47,830 >> [MIZIK jwe]