1 00:00:00,000 --> 00:00:00,530 2 00:00:00,530 --> 00:00:03,070 >> Cainteoir 1: Déanaimis a thabhairt réiteach seo a try. 3 00:00:03,070 --> 00:00:07,130 Mar sin a ligean ar ghlacadh le breathnú ar an méid ár n- Beidh nód struct cuma mhaith. 4 00:00:07,130 --> 00:00:11,040 Anseo, feicimid táimid ag dul a bheith acu Bool Word agus nód réalta an struct 5 00:00:11,040 --> 00:00:12,990 Lúibín Leanaí aibítir. 6 00:00:12,990 --> 00:00:18,720 Mar sin, an chéad rud a d'fhéadfadh tú a bheith wondering, cén fáth go bhfuil hash aibítir a shainmhínítear mar an 27? 7 00:00:18,720 --> 00:00:22,540 Bhuel, cuimhnigh go bhfuil muid ag dul go dtí gá a bheith láimhseáil an uaschamóg, agus mar sin 8 00:00:22,540 --> 00:00:25,610 go bhfuil ag dul a bheith beagán de speisialta cás ar fud an chláir. 9 00:00:25,610 --> 00:00:28,780 >> OK, anois, cuimhnigh conas a Trie oibríonn i ndáiríre. 10 00:00:28,780 --> 00:00:33,420 Ligean le rá táimid ag innéacsú na cait focal, ansin ó fhréamh ár Trie, 11 00:00:33,420 --> 00:00:36,670 táimid ag dul chun breathnú ar na Leanaí eagar, agus táimid ag dul chun breathnú ar an 12 00:00:36,670 --> 00:00:42,250 innéacs a fhreagraíonn don litir C. Mar sin, bheadh ​​innéacs beirt. 13 00:00:42,250 --> 00:00:46,400 Mar sin, ós rud é go, a thabhairt dúinn nód nua, agus ansin beidh muid 14 00:00:46,400 --> 00:00:47,880 obair ón nód. 15 00:00:47,880 --> 00:00:51,830 >> Mar sin, ós rud é go nód, tá muid arís ag dul chun breathnú ar an eagar Leanaí, 16 00:00:51,830 --> 00:00:56,170 agus táimid ag dul chun breathnú ar innéacs náid a fhreagraíonn do an A i cat. 17 00:00:56,170 --> 00:01:01,240 Mar sin, ansin táimid ag dul chun dul go dtí an nód, agus ós rud é go nód, táimid ag dul 18 00:01:01,240 --> 00:01:05,170 chun breathnú ar an t-innéacs a fhreagraíonn le T. Agus bogadh ar aghaidh go dtí an nód, 19 00:01:05,170 --> 00:01:09,590 ar deireadh, ní mór dúinn d'fhéach sé go hiomlán tríd ár Cat focal, agus anois bool 20 00:01:09,590 --> 00:01:15,020 Tá Word ceaptha chun léiriú cé acu tá an focal a tugadh i ndáiríre focal. 21 00:01:15,020 --> 00:01:17,530 >> Mar sin, cén fáth nach gá dúinn chás ar leith? 22 00:01:17,530 --> 00:01:21,680 Bhuel, cad má tá an focal tubaiste Tá ár foclóir, ach 23 00:01:21,680 --> 00:01:24,120 nach bhfuil an focal cat? 24 00:01:24,120 --> 00:01:29,030 Mar sin, i iarraidh a fheiceáil má tá an focal cat i ár foclóir, táimid ag dul chun 25 00:01:29,030 --> 00:01:34,880 go rathúil breathnú tríd na hinnéacsanna C-A-T agus teacht ar nód, ach sin 26 00:01:34,880 --> 00:01:39,760 ach amháin mar a tharla tubaiste a nóid a chruthú ar an mbealach ó C-A-T go léir 27 00:01:39,760 --> 00:01:41,250 ar an mbealach go dtí deireadh an fhocail. 28 00:01:41,250 --> 00:01:46,520 Mar sin, tá bool Focal a úsáidtear fios cé acu an suíomh ar leith i ndáiríre 29 00:01:46,520 --> 00:01:48,370 Léiríonn focal. 30 00:01:48,370 --> 00:01:52,920 >> Gach ceart, mar sin anois go bhfuil a fhios againn cad a Trie ag dul chun breathnú cosúil le, a ligean ar breathnú 31 00:01:52,920 --> 00:01:54,800 ag an fheidhm Luchtaigh. 32 00:01:54,800 --> 00:01:58,670 Mar sin, tá Luchtaigh ag dul a thabhairt ar ais bool do cibé éirigh linn nó 33 00:01:58,670 --> 00:02:03,020 foclóir luchtaithe níor éirigh leis agus seo ag dul a bheith ar an bhfoclóir 34 00:02:03,020 --> 00:02:04,520 go ba mhaith linn a luchtú. 35 00:02:04,520 --> 00:02:08,310 Is é sin an chéad rud táimid ag dul a dhéanamh ar oscailt suas go foclóir chun é a léamh. 36 00:02:08,310 --> 00:02:12,060 Ní mór dúinn a dhéanamh cinnte nach raibh muid theipeann, mar sin más rud é nach raibh an foclóir 37 00:02:12,060 --> 00:02:15,280 oscail go rathúil, beidh sé ar ais Níl, agus sa chás sin táimid ag dul chun 38 00:02:15,280 --> 00:02:16,340 ar ais Bréagach. 39 00:02:16,340 --> 00:02:21,290 Ach ag glacadh leis go bhfuil sé go rathúil oscail, ansin is féidir linn a léamh i ndáiríre 40 00:02:21,290 --> 00:02:22,310 tríd an bhfoclóir. 41 00:02:22,310 --> 00:02:24,940 >> Mar sin, an chéad rud a táimid ag dul go dtí ag iarraidh a dhéanamh ná ní mór dúinn an 42 00:02:24,940 --> 00:02:26,560 fréimhe athróg domhanda. 43 00:02:26,560 --> 00:02:30,250 Anois, tá fréimhe ag dul a bheith ina réalta nód. 44 00:02:30,250 --> 00:02:33,830 Tá sé an barr ar ár Trie go bhfuil muid ag dul a bheith iterating tríd. 45 00:02:33,830 --> 00:02:38,200 Mar sin, an chéad rud a táimid ag dul a iarraidh a dhéanamh ná cuimhne a dháileadh le haghaidh ár fréimhe. 46 00:02:38,200 --> 00:02:42,040 >> Fógra go bhfuil muid ag baint úsáide as an Calloc fheidhm, a bhfuil bunúsach mar an gcéanna 47 00:02:42,040 --> 00:02:45,560 mar an fheidhm Malloc, ach amháin tá sé ráthaithe rud go bhfuil a thabhairt ar ais 48 00:02:45,560 --> 00:02:47,240 go hiomlán zeroed amach. 49 00:02:47,240 --> 00:02:51,350 Mar sin, má úsáidtear muid Malloc, ba mhaith linn gá a dul tríd gach ceann de na leideanna inár 50 00:02:51,350 --> 00:02:54,220 nód agus a dhéanamh cinnte go bhfuil tá siad ar fad faoin margadh saothair. 51 00:02:54,220 --> 00:02:56,780 Mar sin, beidh Calloc a dhéanamh dúinn. 52 00:02:56,780 --> 00:03:00,390 >> Anois, díreach cosúil Malloc, ní mór dúinn a dhéanamh cinnte go bhfuil an leithdháileadh iarbhír 53 00:03:00,390 --> 00:03:01,580 rathúil. 54 00:03:01,580 --> 00:03:04,060 Más rud é ar ais an margadh saothair, ansin dúinn Ní mór a dhúnadh ár foclóir 55 00:03:04,060 --> 00:03:06,170 comhad agus seol ar ais Bréagach. 56 00:03:06,170 --> 00:03:11,040 Mar sin, ag glacadh leis an leithdháileadh a bhí rathúil, tá muid ag dul a úsáid nód 57 00:03:11,040 --> 00:03:14,340 réalta Cúrsóir a iterate tríd ár Trie. 58 00:03:14,340 --> 00:03:17,950 Mar sin riamh ár fhréamh dul chun athrú, ach táimid ag dul Cúrsóir a úsáid chun 59 00:03:17,950 --> 00:03:20,770 i ndáiríre dul ó nód dtí nód. 60 00:03:20,770 --> 00:03:25,000 >> Gach ceart, mar sin sa seo For lúb, tá muid léamh tríd an gcomhad foclóir, 61 00:03:25,000 --> 00:03:26,965 agus táimid ag baint úsáide as ar fgetc. 62 00:03:26,965 --> 00:03:30,360 Mar sin, tá fgetc dul chun grab amháin carachtar as an comhad. 63 00:03:30,360 --> 00:03:33,430 Táimid ag dul chun leanúint ar aghaidh grabbing carachtair cé nach bhfuil muid ag teacht ar an 64 00:03:33,430 --> 00:03:37,540 deireadh an chomhaid, mar sin tá dhá chás ní mór dúinn a láimhseáil. 65 00:03:37,540 --> 00:03:41,640 An chéad, más rud é nach raibh an carachtar líne nua, mar sin tá a fhios againn má bhí sé nua 66 00:03:41,640 --> 00:03:44,480 líne, ansin tá muid ar tí é a bogadh ar aghaidh go dtí focal nua. 67 00:03:44,480 --> 00:03:49,300 Ach ag glacadh leis nach raibh sé líne nua, ansin anseo, ba mhaith linn a dhéanamh amach an 68 00:03:49,300 --> 00:03:52,440 innéacs táimid ag dul go dtí innéacs isteach in eagar Leanaí go 69 00:03:52,440 --> 00:03:53,890 D'fhéach muid ar roimh. 70 00:03:53,890 --> 00:03:57,950 >> Mar sin, mar a dúirt mé cheana, ní mór dúinn a cás speisialta ar an apostrophe. 71 00:03:57,950 --> 00:04:01,040 Fógra táimid ag baint úsáide as an t-oibreoir trínártha anseo, mar sin táimid ag dul a léamh 72 00:04:01,040 --> 00:04:05,500 seo amhail is dá charachtar léaghthar san bhí apostrophe, ansin táimid ag dul chun 73 00:04:05,500 --> 00:04:11,740 leagtar innéacs cothrom le aibítir lúide 1, a bheidh an t-innéacs 26. 74 00:04:11,740 --> 00:04:15,190 Eile, más rud é nach raibh sé apostrophe, ansin tá muid ag dul a shocrú ar an innéacs 75 00:04:15,190 --> 00:04:17,820 comhionann go c lúide. 76 00:04:17,820 --> 00:04:23,090 Mar sin, cuimhnigh ar ais ó Leagann p roimhe, c Tá lúide dul a thabhairt dúinn ar an 77 00:04:23,090 --> 00:04:27,470 seasamh aibítre c, mar sin má Is é c an litir A, beidh seo 78 00:04:27,470 --> 00:04:28,770 a thabhairt dúinn innéacs nialas. 79 00:04:28,770 --> 00:04:32,180 Chun an litir B, bheadh ​​sé a thabhairt dúinn an t-innéacs 1, agus mar sin de. 80 00:04:32,180 --> 00:04:37,070 >> Mar sin, tugann sé seo dúinn an t-innéacs isteach Leanaí eagar go ba mhaith linn. 81 00:04:37,070 --> 00:04:42,540 Anois, má tá sé seo innéacs Eolas faoin margadh saothair faoi láthair i an sraith Leanaí, ciallaíonn sé sin go 82 00:04:42,540 --> 00:04:47,470 Níl nód ann faoi láthair ó go cosán, mar sin ní mór dúinn a leithdháileadh ar 83 00:04:47,470 --> 00:04:49,220 nód chun an bealach sin. 84 00:04:49,220 --> 00:04:50,610 Sin an méid a dhéanann muid anseo. 85 00:04:50,610 --> 00:04:54,650 Mar sin, táimid ag dul a, arís, bain úsáid as an Calloc feidhm ionas nach bhfuil againn 86 00:04:54,650 --> 00:05:00,130 a náid amach gach ceann de na leideanna, agus táimid, arís, is gá a sheiceáil go bhfuil Calloc 87 00:05:00,130 --> 00:05:01,300 Ní raibh theipeann. 88 00:05:01,300 --> 00:05:04,760 Más rud é nár Calloc theipeann, ansin is gá dúinn gach rud a dhíluchtú, a dhúnadh ár 89 00:05:04,760 --> 00:05:06,880 foclóir, agus seol ar ais Bréagach. 90 00:05:06,880 --> 00:05:14,110 >> Mar sin, ag glacadh leis nach raibh sé theipeann, ansin Beidh sé seo a chruthú leanbh nua dúinn, 91 00:05:14,110 --> 00:05:16,000 agus ansin beidh muid ag dul go dtí an leanbh. 92 00:05:16,000 --> 00:05:19,030 Beidh ár chúrsóir iterate síos go dtí an leanbh. 93 00:05:19,030 --> 00:05:23,390 Anois, más rud é nach raibh sé seo Eolas faoin margadh saothair a tús a chur leis, ansin is féidir an cúrsóir iterate díreach 94 00:05:23,390 --> 00:05:26,650 síos go dtí an leanbh gan iarbhír rud ar bith a leithdháileadh. 95 00:05:26,650 --> 00:05:30,790 Is é seo an cás nuair a tharla muid an chéad a leithdháileadh ar an focal cat, agus 96 00:05:30,790 --> 00:05:34,390 is ionann sin nuair a théann muid a leithdháileadh tubaiste, ní mór dúinn a chruthú 97 00:05:34,390 --> 00:05:35,720 nóid haghaidh C-A-T arís. 98 00:05:35,720 --> 00:05:37,620 Siad ann cheana féin. 99 00:05:37,620 --> 00:05:40,140 >> OK, mar sin cad é seo Else? 100 00:05:40,140 --> 00:05:44,600 Is é seo an coinníoll i gcás ina raibh c cúlslais n, áit a raibh c líne nua. 101 00:05:44,600 --> 00:05:47,780 Ciallaíonn sé seo go mór dúinn go rathúil Chríochnaigh focal. 102 00:05:47,780 --> 00:05:51,020 Anois, cad ba mhaith linn a dhéanamh nuair a muid gcrích go rathúil focal? 103 00:05:51,020 --> 00:05:55,250 Táimid ag dul a úsáid réimse focal seo taobh istigh den ár nód struct. 104 00:05:55,250 --> 00:06:00,570 >> Is mian linn a shocrú go dtí True, ionas go le fios go léiríonn an nód 105 00:06:00,570 --> 00:06:03,320 focal rathúil focal iarbhír. 106 00:06:03,320 --> 00:06:05,050 Anois, a leagtar go dtí Fíor. 107 00:06:05,050 --> 00:06:09,210 Ba mhaith linn a athshocrú ár cúrsóir go pointe go dtí tús an Trie arís. 108 00:06:09,210 --> 00:06:13,510 Agus ar deireadh, incrimint ár foclóir méid ó fuair muid focal eile. 109 00:06:13,510 --> 00:06:16,450 >> Gach ceart, mar sin táimid ag dul a choinneáil a dhéanamh sin, léitheoireacht i gcarachtar ag 110 00:06:16,450 --> 00:06:21,960 carachtar, a thógáil nóid nua i ár n-Trie agus do gach focal sa 111 00:06:21,960 --> 00:06:26,810 foclóir, go dtí go mór dúinn a bhaint amach ar deireadh c ionann Comhadchríoch, agus sa chás sin, sos againn 112 00:06:26,810 --> 00:06:28,100 amach as an comhad. 113 00:06:28,100 --> 00:06:31,110 Anois, tá dhá chás faoi a d'fhéadfadh muid a bheith buailte difríocht idir na naisc. 114 00:06:31,110 --> 00:06:35,680 Is é an chéad i gcás go raibh earráid léamh as an gcomhad, mar sin má bhí 115 00:06:35,680 --> 00:06:39,280 earráid, ní mór dúinn a dhéanamh ar an tipiciúil Díluchtaigh gach rud, an comhad a dhúnadh, 116 00:06:39,280 --> 00:06:40,520 ar ais Bréagach. 117 00:06:40,520 --> 00:06:43,870 Ag glacadh leis nach raibh earráid, go ciallaíonn ach bhuail muid i ndáiríre an deireadh 118 00:06:43,870 --> 00:06:47,820 an comhad, agus sa chás sin, gar dúinn an comhad agus seol ar ais Fíor ó againn 119 00:06:47,820 --> 00:06:51,010 luchtaithe go rathúil leis an bhfoclóir isteach inár Trie. 120 00:06:51,010 --> 00:06:54,240 >> Gach ceart, mar sin a ligean anois ar seiceáil amach Seiceáil. 121 00:06:54,240 --> 00:06:58,780 Ag Breathnú ar an fheidhm Seiceáil, feicimid is é sin Seiceáil ag dul a thabhairt ar ais bool. 122 00:06:58,780 --> 00:07:03,740 Tuairisceáin sé Fíor más rud é seo an focal go bhfuil sé Tá á rith in ár Trie. 123 00:07:03,740 --> 00:07:06,170 Tuairisceáin sé Bréagach a mhalairt. 124 00:07:06,170 --> 00:07:10,110 >> Mar sin, conas a bhfuil muid ag dul chun a chinneadh cé acu tá an focal in ár Trie? 125 00:07:10,110 --> 00:07:14,270 Feicimid anseo go bhfuil, díreach mar a bhíodh, táimid ag dul cúrsóir a úsáid chun iterate 126 00:07:14,270 --> 00:07:16,010 tríd ár Trie. 127 00:07:16,010 --> 00:07:20,650 Anois, anseo, táimid ag dul a iterate níos mó ná ár focal ar fad. 128 00:07:20,650 --> 00:07:24,680 Mar sin, iterating thar an focal go bhfuil muid a rith, táimid ag dul chun a chinneadh an 129 00:07:24,680 --> 00:07:29,280 innéacs isteach an eagar Leanaí go fhreagraíonn do focal lúibín i. 130 00:07:29,280 --> 00:07:34,150 Mar sin, tá sé seo ag dul chun breathnú díreach cosúil Luchtaigh, i gcás más rud é go scriosaidh focal mé ar 131 00:07:34,150 --> 00:07:38,110 uaschamóg, ansin ba mhaith linn a innéacs a úsáid aibítir lúide 1 gheall arna chinneadh muid 132 00:07:38,110 --> 00:07:41,160 is é sin nuair a táimid ag dul chun uaschamóga stóráil. 133 00:07:41,160 --> 00:07:44,440 >> Eile táimid ag dul a úsáid eagar é an tríú lúibín focal i. 134 00:07:44,440 --> 00:07:48,270 Mar sin, cuimhnigh go focal is féidir a bheith treallach caipitlithe, agus mar sin táimid ag 135 00:07:48,270 --> 00:07:51,590 ag iarraidh a dhéanamh cinnte go bhfuil muid ag baint úsáide leagan litreacha beaga de rudaí. 136 00:07:51,590 --> 00:07:55,300 Agus ansin dealaigh ón CásÍochtair a chun, arís, a thabhairt dúinn ar an 137 00:07:55,300 --> 00:07:57,940 seasamh aibítreach carachtar é. 138 00:07:57,940 --> 00:08:01,740 Mar sin, go bhfuil ag dul a bheith ár n-innéacs isteach an eagar Leanaí. 139 00:08:01,740 --> 00:08:06,480 >> Agus anois, más rud é go innéacs Leanaí Tá sraith nialasach, a chiallaíonn go mór dúinn 140 00:08:06,480 --> 00:08:09,050 Is féidir a thuilleadh ar aghaidh iterating síos ár Trie. 141 00:08:09,050 --> 00:08:13,320 Más rud é go bhfuil an cás, ní féidir focal seo b'fhéidir a bheith in ár Trie, ós rud é má tá sé 142 00:08:13,320 --> 00:08:18,000 Bhí, a bheadh ​​i gceist mbeadh cosán síos go dtí an focal sin, agus ba mhaith leat 143 00:08:18,000 --> 00:08:19,350 riamh bhíonn null. 144 00:08:19,350 --> 00:08:21,910 Mar sin, ag dréim null, ar ais muid Bréagach. 145 00:08:21,910 --> 00:08:23,810 Níl an focal san fhoclóir. 146 00:08:23,810 --> 00:08:28,200 Más rud é nach raibh sé Eolas faoin margadh saothair, ansin táimid ag dul chun leanúint ar iterating, mar sin táimid ag dul 147 00:08:28,200 --> 00:08:33,150 thabhairt cothrom le dáta ar ár cúrsóir a chur in iúl leis an nód ar leith ag an innéacs. 148 00:08:33,150 --> 00:08:36,659 >> Mar sin, a choinneáil orainn é sin a dhéanamh i rith an focal ar fad. 149 00:08:36,659 --> 00:08:40,630 Ag glacadh leis againn riamh bhuail null, ciallaíonn sin bhí muid in ann a fháil tríd an fad 150 00:08:40,630 --> 00:08:44,840 domhan agus a aimsiú nód inár Trie, ach ní táimid ag déanamh go leor go fóill. 151 00:08:44,840 --> 00:08:46,350 Nílimid ag iarraidh a thabhairt ar ais ach Fíor. 152 00:08:46,350 --> 00:08:51,400 Ba mhaith linn cúrsóir focal earráid a thabhairt ar ais ós rud é, cuimhnigh arís, más rud é nach bhfuil cat 153 00:08:51,400 --> 00:08:55,140 i bhfuil ár foclóir agus tubaiste, ansin beidh muid a fháil go rathúil trí 154 00:08:55,140 --> 00:08:59,810 an cat focal, ach focal an chúrsóra Beidh Bréagach agus ní Fíor. 155 00:08:59,810 --> 00:09:04,990 Mar sin, táimid ar ais focal cúrsóir a chur in iúl cibé acu é seo nód i ndáiríre focal, 156 00:09:04,990 --> 00:09:06,530 agus go bhfuil sé do sheiceáil. 157 00:09:06,530 --> 00:09:08,310 >> Mar sin, a ligean ar a sheiceáil amach Size. 158 00:09:08,310 --> 00:09:11,410 Mar sin, tá Méid dul a bheith éasca go leor ós rud é, cuimhnigh i Luchtaigh, tá muid 159 00:09:11,410 --> 00:09:15,480 incriminteach a mhéid foclóir do gach focal a bhíonn againn. 160 00:09:15,480 --> 00:09:20,820 Mar sin, tá Méid dul díreach a thabhairt ar ais méid foclóir, agus go bhfuil sé. 161 00:09:20,820 --> 00:09:24,650 >> Gach ceart, mar sin ar deireadh, ní mór dúinn Díluchtaigh. 162 00:09:24,650 --> 00:09:29,050 Mar sin, Díluchtaigh, táimid ag dul a úsáid feidhm athchúrsach a dhéanamh i ndáiríre go léir 163 00:09:29,050 --> 00:09:33,390 den obair dúinn, mar sin ár bhfeidhm ag dul a bheith ar a dtugtar unloader. 164 00:09:33,390 --> 00:09:35,830 Cad é unloader ag dul a dhéanamh? 165 00:09:35,830 --> 00:09:40,640 Feicimid anseo go bhfuil unloader dul chun iterate thar gach ceann de na páistí ag 166 00:09:40,640 --> 00:09:45,810 an nód áirithe, agus má tá an leanbh Ní nód faoin margadh saothair, ansin táimid ag dul chun 167 00:09:45,810 --> 00:09:47,760 Díluchtaigh an nód leanbh. 168 00:09:47,760 --> 00:09:52,070 >> Mar sin, tá sé seo ag dul go dtí go hathchúrsach Díluchtaigh i ngach ceann dár bpáistí. 169 00:09:52,070 --> 00:09:55,140 Nuair a bhíonn muid cinnte go bhfuil gach ceann dár bpáistí a bheith á díluchtú, ansin dúinn 170 00:09:55,140 --> 00:09:58,830 Is féidir saor in aisce féin, mar sin Díluchtaigh ourself. 171 00:09:58,830 --> 00:10:04,550 Mar sin, beidh sé seo Díluchtaigh hathchúrsach ar an Trie ar fad, agus ansin uair amháin go 172 00:10:04,550 --> 00:10:06,910 dhéanamh, is féidir linn a thabhairt ar ais ach Fíor. 173 00:10:06,910 --> 00:10:09,770 Ní féidir Díluchtaigh theipeann, tá muid ach freeing rudaí. 174 00:10:09,770 --> 00:10:12,985 Mar sin, nuair a bhfuil déanta againn a shaoradh gach rud, ar ais Fíor. 175 00:10:12,985 --> 00:10:14,380 Agus sin é. 176 00:10:14,380 --> 00:10:16,792 Is é mo ainm Rob, agus tá sé seo Bhí [inaudible]. 177 00:10:16,792 --> 00:10:21,888