Cainteoir 1: Ceart go leor, mar sin tá muid ar ais. Fáilte go dtí CS50. Is é seo an deireadh seachtaine seacht. Mar sin, chun cuimhne an am seo caite, thosaigh muid ag féachaint ar beagán níos sofaisticiúla struchtúir sonraí. Ós rud é go dtí anois, go léir a bhí againn i ndáiríre atá ar fáil dúinn go raibh sé seo, eagar. Ach sula táimid scriosadh an eagar mar nach go léir go suimiúil, a go deimhin é i ndáiríre tá, cad iad cuid de na pluses de seo sonraí simplí struchtúr go dtí seo? Cad tá sé go maith ag? Go dtí seo mar atá feicthe againn? Cad é a fuair tú? Ní dhéanfaidh aon ní. LÉINN: [inaudible]. Cainteoir 1: Cad é sin? LÉINN: [inaudible]. Cainteoir 1: méid seasta. OK, mar sin é an fáth méid seasta go maith cé? LÉINN: [inaudible]. Cainteoir 1: OK, mar sin tá sé éifeachtach i an tuiscint gur féidir leat a dháileadh ar méid seasta de spás, a súil go dtosnódh go beacht an oiread spás agus is mian leat. Mar sin, d'fhéadfadh a bheith go hiomlán ar móide. Cad é taobh eile de suas le sraith? Yeah? LÉINN: [inaudible]. Cainteoir 1: Gach an - tá brón orainn? LÉINN: [inaudible]. Cainteoir 1: Gach na boscaí i gcuimhne nó in aice le gach eile. Agus sin cabhrach - cén fáth? Sin fíor go leor. Ach conas is féidir linn leas a bhaint as go fhírinne? LÉINN: [inaudible]. Cainteoir 1: Go díreach, is féidir linn súil a choinneáil ar ina bhfuil gach rud ach ag a fhios agam seoladh amháin, eadhon an seoladh an chéad bheart den smután de chuimhne. Nó i gcás an téad, an seoladh an chéad Char sa téad. Agus ó ann, is féidir linn teacht ar an deireadh an teaghrán. Is féidir linn teacht ar an dara gné, an tríú gné, agus mar sin de. Agus mar sin an bealach mhaisiúil cur síos ar go Is gné a thugann dúinn arrays rochtain randamach. Díreach ag baint úsáide as an lúibín cearnach nodaireacht agus roinnt, is féidir leat léim go Is gné sonrach i sraith i am tairiseach, mór O amháin, sin a labhairt. Ach tá tá roinnt downsides. Ní Cad eagar a dhéanamh go héasca? Cad é nach bhfuil sé go maith ag? LÉINN: [inaudible]. Cainteoir 1: Cad é sin? LÉINN: [inaudible]. Cainteoir 1: Méadú i méid. Mar sin, tá na míbhuntáistí de na eagar go beacht an os coinne an méid an Tá upsides. Mar sin, tá sé ar cheann de na downsides go bhfuil sé méid seasta. Mar sin, ní féidir leat i ndáiríre ag fás air. Is féidir leat a athdháileadh le smután níos mó de cuimhne, agus ansin bogadh ar na gnéithe d'aois isteach an eagar nua. Agus ansin saor in aisce leis an sraith d'aois, do Mar shampla, ag baint úsáide as malloc nó comhchosúil feidhm a dtugtar realloc, a reallocates cuimhne. Realloc, mar iarracht leataobh, a thabhairt duit cuimhne go in aice leis an eagar go bhfuil tú cheana féin. Ach d'fhéadfadh sé rudaí a bhogadh timpeall ar fad. Ach i mbeagán focal, tá go daor, ceart? Toisc má tá tú le smután de chuimhne méid seo, ach ba mhaith leat i ndáiríre amháin den mhéid seo, agus ba mhaith leat a chaomhnú na gnéithe bunaidh, tá tú garbh próiseas chóipeáil am líneach go bhfuil gá le tarlú ó eagar sean go nua. Agus is é an réaltacht ag iarraidh ar an oibriúcháin gcóras arís agus arís eile agus arís le haghaidh Is féidir le smután mór de chuimhne tús chun costas tú roinnt ama chomh maith. Mar sin, tá sé araon a blessing agus a curse i cheilt, ar an bhfíric go bhfuil na arrays Tá an méid seasta. Ach má táimid a thabhairt isteach in ionad rud éigin mar seo, a dtugtar againn nasctha liosta, a fháil againn cúpla upsides agus a downsides roinnt anseo chomh maith. Mar sin, tá liosta nasctha simplí a sonraí déanmhas atá déanta suas de structs C sa cás, i gcás ina bhfuil an struct, chun cuimhne, ach coimeádán le haghaidh ceann amháin nó níos mó díobh cineálacha na n-athróg. Sa chás seo, cad a dhéanann na cineálacha sonraí dealraitheach a bheith taobh istigh de na struct go uair dheireanach a dtugtar againn nód? Tá gach ceann de na dronuilleoga nód. Agus gach ceann de na dronuilleoga níos lú taobh istigh de sé le cineál sonraí. Cad iad na cineálacha raibh a rá linn raibh siad ar an Luan? Yeah? LÉINN: [inaudible]. Cainteoir 1: A athraitheach agus a pointeoir, nó níos mó go sonrach, ina slánuimhir, le haghaidh n, agus ar pointeoir ag bun an leathanaigh. Tá an dá de na tharlaíonn a bheith 32 giotán, ag ar a laghad ar ríomhaire mar seo CS50 Fearas, agus mar sin tá siad tharraingt go cothrom i méid. Mar sin, cad iad ag baint úsáide as an pointeoir cé gur le haghaidh dealraimh? Cén fáth a chur leis an arrow anois nuair a bhí arrays chomh deas agus glan agus simplí? Cad é an pointeoir a dhéanamh do dúinn i ngach ceann de na nóid? LÉINN: [inaudible]. Cainteoir 1: Go díreach. Tá sé ag insint duit nuair a Is é an ceann eile. Mar sin, mé saghas a bhaint as an analaí de ag baint úsáide as an snáithe a shórtáil de snáithe na nóid le chéile. Agus sin go díreach cad atá ar siúl againn le leideanna mar gheall ar gach ceann de na smután de chuimhne nach féidir nó go bhféadfadh sé tadhlach, ar ais go dtí ar ais go dtí ar ais taobh istigh de RAM, mar gheall ar gach am a théann tú glaoch malloc rá, a thabhairt dom go leor bytes feadh nód nua, d'fhéadfadh sé a bheith anseo nó a d'fhéadfadh sé a bheith anseo. D'fhéadfadh sé a bheith anseo. D'fhéadfadh sé a bheith anseo. Tá tú ní hamháin bhfuil a fhios. Ach úsáid a bhaint as leideanna sna seoltaí ionann na nóid sin, is féidir leat iad a stitch le chéile ar bhealach go Breathnaíonn amhairc cosúil le liosta fiú má tá na rudaí seo gach leathadh amach ar fud do cheann amháin nó do dhá cheann nó do cheithre ghigibheart de RAM taobh istigh de do ríomhaire féin. Mar sin, an downside, ansin, de Tá liosta nasctha cad é? Cad é ar phraghas táimid cosúil íoc? LÉINN: [inaudible]. Cainteoir 1: Tuilleadh spáis, ceart? Táimid tar éis, sa chás seo, faoi dhó ar an méid de spás mar tá muid imithe ó 32 giotán do gach nód, do gach int, mar sin anois 64 giotán toisc go bhfuil muid a choinneáil thart ar pointeoir chomh maith. A gheobhaidh tú éifeachtacht níos mó má tá do struct Tá níos mó ná an rud simplí. Má tá tú i ndáiríre mhac léinn taobh istigh a bhfuil cúpla teaghráin do ainm agus teach, b'fhéidir uimhir aitheantais, b'fhéidir roinnt réimsí eile ar fad. Mar sin, má tá tú go leor struct mór, ansin tá an costas an pointeoir b'fhéidir Ní den sórt sin le déileáil go mór. Is é seo beagán de chás cúinne sa mhéid is go táimid ag stóráil a leithéid de primitive simplí taobh istigh den liosta nasctha. Ach tá an pointe mar an gcéanna. Tá tú ag caitheamh cinnte níos mó chuimhne, ach go bhfuil tú ag fáil solúbthacht. Toisc anois más mian liom a chur ina ghné ag tús an liosta seo, Caithfidh mé a leithdháileadh nód nua. Agus caithfidh mé a thabhairt cothrom le dáta ach iad siúd saighde ar bhealach ag díreach ag gluaiseacht roinnt leideanna timpeall. Más mian liom rud éigin a chur isteach sa lár an liosta, ní dóigh liom go bhfuil bhrú ar leataobh gach duine mar a rinne muid i sheachtain anuas lenár oibrithe deonacha a ionadaíocht eagar. Is féidir liom a leithdháileadh ach nód nua agus ansin pointe ach na saigheada i dtreonna éagsúla toisc nach bhfuil sé a fanacht sa iarbhír cuimhne ar líne fíor mar tá mé tharraingt sé anseo ar an scáileán. Agus ansin ar deireadh, más mian leat a chur isteach rud éigin ag deireadh an liosta, tá sé fiú níos éasca. Is é seo an saghas nodaireachta treallach, ach 34 ar pointeoir, tóg buille faoi thuairim. Cad é an luach a pointeoir is saghas tharraingt is dócha cosúil le sean- antenna scoil? LÉINN: [inaudible]. Cainteoir 1: Tá sé dócha null. Agus go deimhin go bhfuil ceann údar ionadaíocht null. Agus tá sé mar gheall ar null duit go hiomlán Ní mór a fhios agat cá an deireadh nasctha Tá liosta, lest tú a choinneáil seo a leanas agus leanas agus tar éis na saigheada le roinnt luach truflais. Mar sin, beidh null signify go níl aon nóid níos mó leis an gceart líon 34, sa chás seo. Mar sin, a mholadh againn gur féidir linn a chur i bhfeidhm an nód sa chód. Agus atá feicthe againn den chineál seo ar chomhréir roimh. Rialú an sainmhíniú ach le cineál nua d' dúinn, tugann dúinn a synonym cosúil le teaghrán a bhí le haghaidh Char *. Sa chás seo, tá sé ag dul a thabhairt dúinn Nodaireacht luathscríbhneoireachta ionas go nód struct Is féidir ionad a scríobh díreach mar a nód, a bhfuil a lán níos glaine. Tá sé a lán níos lú verbose. Is é taobh istigh de nód cosúil ina slánuimhir ar a dtugtar n, agus ansin nód struct * rud a chiallaíonn go díreach cad a bhí againn ar an saighde a chiallaíonn, ar pointeoir go ceann eile nód ar an chineál beacht sonraí céanna. Agus Molfaidh mé go raibh muid ábalta a chur i bhfeidhm fheidhm cuardaigh cosúil le seo, atá ag D'fhéadfadh an gcéad amharc is cosúil ar casta beag. Ach a ligean ar é a fheiceáil i gcomhthéacs. Lig dom dul ar aghaidh go dtí an fearas anseo. Lig dom a oscailt suas comhad a dtugtar liosta náid ponc h. Agus go bhfuil ach an sainmhíniú atá againn ar ach chonaic nóiméad ó shin do na sonraí seo cineál ar a dtugtar nód. Mar sin, tá muid a chur go i gcomhad ponc h. Agus mar leataobh, cé seo Tá clár go bhfuil tú ar tí é a fheiceáil Ní léir go casta, tá sé go deimhin, coinbhinsiún nuair a scríobh le clár a rudaí a chur cosúil le cineálacha sonraí, a tharraingt tairisigh uaireanta, taobh istigh de do comhad header agus ní gá go do chomhad C, cinnte nuair a d' cláir a fháil níos mó agus níos mó, ionas go Tá a fhios agat nuair a chuardach araon do doiciméadú i gcásanna áirithe, nó do Basics mar seo, an sainmhíniú ar chineál éigin. Má mé a oscailt suas anois liosta náid ponc c, faoi deara roinnt rudaí. Cuimsíonn sé comhad header cúpla, an chuid is mó a atá feicthe againn roimh. Cuimsíonn sé a chomhad header féin. Agus mar leataobh, cén fáth go dúbailte Sleachta anseo, le hais an uillinn lúibíní ar an líne go Mé béim ann? LÉINN: [inaudible]. Cainteoir 1: Yeah mar sin tá sé ina comhad áitiúil. Mar sin, má tá sé ina comhad áitiúil de do chuid féin anseo ar líne 15, mar shampla, úsáideann tú na comharthaí athfhriotail in ionad na lúibíní dronuilleach. Anois tá sé seo de chineál ar suimiúil. Fógra go dhearbhaigh mé domhanda athróg sa chlár seo ar líne 18 ar a dtugtar an chéad, is é an smaoineamh a bheith seo dul chun bheith ina pointeoir chun an chéad nód i mo liosta nasctha, agus agam is tá initialized sé nialasach, mar tá mé Ní leithdháiltear aon iarbhír nóid ach go fóill. Mar sin, léiríonn sé seo, go pictiúrtha, cad againn Chonaic nóiméad ó shin sa phictiúr mar go pointeoir ar an bhfad D'fhág thaobh na láimhe. Mar sin, ceart anois, pointeoir go Níl saighead. Tá sé ina ionad sin ach null. Ach léiríonn sé cad a bheidh ar an seoladh an chéad iarbhír nód sa liosta seo. Mar sin, tá mé i bhfeidhm go bhfuil sé domhanda toisc, mar a mbainfidh tú a fheiceáil, seo go léir Ní Tá clár sa saol i bhfeidhm liosta nasctha dom. Anois, fuair mé fréamhshamhlacha cúpla anseo. Chinn mé a gnéithe cosúil le chur i bhfeidhm scriosadh, isteach, cuardach, agus traversal - an siúlóid díreach a bheith caite ar fud an liosta, a phriontáil amach a eilimintí. Agus anois tá anseo mo ghnáthamh is mó. Agus ní bheidh muid mórán ama a chaitheamh ar seo ós rud é seo saghas, tá súil againn go sean-hata ag anois. Tá mé ag dul a dhéanamh ar an méid seo a leanas, cé go gcomhoibríonn an t-úsáideoir. Mar sin, ceann amháin, tá mé ag dul i gcló amach sa roghchlár seo. Agus tá mé formáidithe é mar cleanly is a thiocfadh liom. Má tá cineálacha an t-úsáideoir i gceann, go ciallaíonn mian leo rud éigin a scriosadh. Má tá cineálacha an t-úsáideoir in dhá, a chiallaíonn go mian leo rud éigin a chur isteach. Agus mar sin de. Tá mé ag dul go spreagfaidh ansin ansin haghaidh ordú. Agus ansin tá mé ag dul GetInt a úsáid. Mar sin, tá sé seo i ndáiríre simplí menuing comhéadan nuair a tá tú díreach chun cineál mapáil roinnt le ceann amháin de na orduithe. Agus anois tá mé a chur ar athrú glan deas ráiteas go bhfuil dul chun athrú ar is cuma cén t-úsáideoir clóscríofa isteach Agus má chlóscríobh siad ar cheann, beidh mé glaoch a scriosadh agus a bhriseadh. Má chlóscríobh siad dhá, beidh mé glaoch isteach agus a bhriseadh. Agus anois fhógra mé a chur ar gach de na ar an líne chéanna. Is é seo ach cinneadh stíle. De ghnáth, atá feicthe againn rud éigin a mar seo. Ach chinn mé díreach tar éis, frankly, mo chlár d'fhéach sé níos inléite mar gheall ar go raibh sé ach ceithre chás go díreach liostú mar seo. Úsáid Totally dlisteanach de stíl. Agus mé ag dul chun é seo a faid a bheidh an Nach bhfuil úsáideoir clóscríofa náid, a bhfuil mé Ciallóidh chinn mian leo a scor. Mar sin, faoi deara anois cad tá mé ag dul a dhéanamh anseo. Tá mé ag dul go saor in aisce leis an liosta réir dealraimh. Ach níos mó ar i díreach nóiméad. A ligean ar siúl den chéad uair an chláir. Mar sin, lig dom a dhéanamh teirminéal níos mó fuinneog, ponc liosta Slais 0. Tá mé ag dul chun dul ar aghaidh agus isteach ag clóscríobh dhá, a PO cosúil le 50, agus anois Feicfidh tú a fheiceáil go bhfuil an liosta anois 50. Agus scrolled mo téacs ach suas le beagán. Mar sin, faoi deara anois tá liosta an uimhir 50. A ligean ar a dhéanamh isteach eile ag cur dhá. A ligean ar a chlóscríobh i líon cosúil le ceann amháin. Tá liosta anois ar cheann, ina dhiaidh sin 50. Mar sin, tá sé seo ach go mbeidh ionadaíocht téacsúil an liosta. Agus a ligean ar cuir isteach uimhir amháin níos mó cosúil le an uimhir 42, a bhfuil súil go dtosnódh ag dul go dtí deireadh suas i lár, mar gheall ar an clár seo i cineál áirithe é gnéithe mar cuireann sé iad. Mar sin, tá muid é. Clár simplí Super d'fhéadfadh go a bheith in úsáid go hiomlán le sraith, ach tá mé tharlaíonn a bheith ag baint úsáide as liosta nasctha ach mar sin is féidir liom dinimiciúil fás agus Laghdaigh sé. Mar sin a ligean ar ghlacadh le breathnú ar chuardach, má reáchtáil ordú trí, ba mhaith liom a chuardach le haghaidh, abair, an uimhir 43. Ocus ní raibh cosúil, toisc go bhfuair mé aon fhreagra ar ais. Mar sin, a ligean ar é seo a dhéanamh arís. Cuardaigh. A ligean ar chuardach le haghaidh 50, nó in áit cuardaigh le haghaidh 42, tá deas a bhrí beag subtle. Agus fuair mé an bhrí na beatha ann. Uimhir 42, más rud é nach bhfuil a fhios agat an tagairt, Google é. Gach ceart. Mar sin, cad tá an clár a dhéanamh dom? Tá sé seo cead ach dom a chur isteach dá bhrí sin i bhfad agus cuardach a dhéanamh ar eilimintí. A ligean ar go tapa ar aghaidh, ansin, chun feidhme sin spléach muid ag ar an Luan mar teaser. Mar sin, an fheidhm seo, Éilím, cuardaigh a dhéanamh chun gné ar an liosta de chéad amháin, leideanna an t-úsáideoir agus ansin glaoch GetInt a fháil ina slánuimhir iarbhír gur mian leat chun cuardach a dhéanamh. Ansin fógra seo. Tá mé ag dul a chruthú athróg shealadach i gcomhréir 188 dtugtar pointeoir - PTR - D'fhéadfadh a bheith ar a dtugtar sé rud ar bith. Agus tá sé ina pointeoir chun nód mar a dúirt mé nód * ann. Agus tá mé ag initializing é a bheith comhionann le chéad ionas go bhfuil mé mo héifeachtach finger, mar a déarfá, ar an an- chéad ghné den liosta. Mar sin, má tá mo lámh dheis anseo PTR mé dírithe ar an rud céanna a chéad Tá dírithe ar. Mar sin, anois ar ais sa chód, cad a tharlóidh ina dhiaidh sin - tá sé seo le paraidím comhchoiteann nuair iterating thar struchtúr mar a bheadh liosta nasctha. Tá mé ag dul a dhéanamh ar an méid seo a leanas agus Ní pointeoir cothrom le nialasach Mar sin, cé nach bhfuil mo finger dírithe ar roinnt null luach, má pointeoir arrow n ionann n. Beidh muid faoi deara den chéad uair go bhfuil an n cad é an úsáideoir clóscríofa i in aghaidh GetInts glaoch anseo. Agus Ciallaíonn pointeoir arrow n cad é? Bhuel má théann muid ar ais go dtí an pictiúr anseo, má tá mé a finger dírithe ar go bhfuil an chéad nód ina bhfuil naoi, an Ciallaíonn arrow bunúsach dul go dtí go nód agus grab an luach ar shuíomh n, sa chás seo, ar a dtugtar an réimse sonraí a n. Mar leataobh - agus chonaic muid an lánúin seachtain ó shin nuair a d'iarr duine éigin - Is é seo error nua, ach ní dhéanann sé a thabhairt dúinn cumhachtaí go ndéanaimid Ní raibh cheana féin. Cad ba é seo frása comhbhrí le ` ponc nodaireacht agus réalta cúpla seachtain ó shin nuair a scafa muid ar ais an ciseal le beagán ró-luath? LÉINN: [inaudible]. Cainteoir 1: Go díreach, go raibh sé réalta, agus ansin bhí sé réalta ponc n, le lúibíní anseo, a bhreathnaíonn, frankly, I mo thuairimse, a lán níos mó cryptic a léamh. Ach pointeoir réalta, mar i gcónaí, ciallaíonn dul ann. Agus nuair a bhfuil tú ann, cad iad na sonraí réimse is mian leat a rochtain? Bhuel tú úsáid as an nodaireacht ponc chun teacht ar réimse sonraí structs, agus mé Ba mhaith sonrach n. Frankly, ba mhaith liom a mhaíomh seo Is é ach níos deacra a léamh. Tá sé níos deacra a mheabhrú áit dhéanann na lúibíní a théann, an réalta agus gach ceann de sin. Mar sin, ghlac an domhan éigin syntactic siúcra, mar a déarfá. Just a bhealach sexy de rá, Is ionann é seo, agus b'fhéidir níos iomasach. Más rud é go deimhin, ar pointeoir pointeoir, an ciallaíonn nodaireacht arrow dul ann agus a fháil réimse sa chás seo ar a dtugtar n. Mar sin, má fhaigheann mé é, faoi deara cad is féidir liom. Mé a phriontáil go simplí amach, fuair mé faoin gcéad i, plugging i luach don slánuimhir. Glaoch mé codladh haghaidh an dara ceann ach a chineál na rudaí sos ar an scáileán a a thabhairt an úsáideoir an dara a ionsú cad a tharla díreach. Agus ansin mé briseadh. Seachas sin, cad is féidir liom a dhéanamh? Mé suas chun dáta pointeoir a chomhionann arrow pointeoir seo chugainn. Mar sin, ach a bheith soiléir, ciallaíonn sé seo dul ann, ag baint úsáide as mo nodaireacht sean-scoil. Mar sin, seo Ciallaíonn sé ach chun dul go dtí cibé bhfuil tú ag dírithe ar, mar atá i an- Is é an chéad chás mé ag dírithe ar an struct le naoi ann. Mar sin, tá mé imithe ansin. Agus ciallaíonn an nodaireacht ponc ansin, a fháil ar an luach ar seo chugainn. Ach an luach, cé go bhfuil sé tarraingthe mar caol é, ach roinnt. Tá sé ar ainm uimhriúil stáit. Mar sin, an líne amháin de chód, cibé acu scríofa mar seo, an níos mó cryptic bhealach, nó mar seo, an beagán níos mó bhealach iomasach, ciallaíonn ach bogadh mo lámh ón gcéad nód dtí an ceann eile, agus ansin an chéad cheann eile, agus ansin an seo chugainn amháin, agus mar sin de. Mar sin, ní bheidh muid dwell ar an taobh eile implementations de isteach agus a scriosadh agus traversal, an chéad dá de atá cothrom i gceist. Agus Sílim go bhfuil sé éasca go leor chun a fháil caillte nuair a dhéanamh air ó bhéal. Ach cad is féidir linn a dhéanamh anseo é iarracht chun a chinneadh conas a is fearr chun é seo a dhéanamh amhairc. Toisc Ba mhaith liom a mholadh go má táimid ag iarraidh a chur isteach i eilimintí seo liosta atá ann cheana, a Tá cúig eilimintí - 9, 17, 22, 26, agus 33 - má bhí mé ag dul a chur i bhfeidhm seo i Cód, is gá dom a mheas conas a théann faoi ​​é seo. Agus ba mhaith liom a mholadh ag cur céimeanna leanbh trína, sa chás seo i gceist agam, cad iad na na cásanna is féidir go ndéanaimid D'fhéadfadh teacht i gcoitinne? Nuair a chur i bhfeidhm isteach le haghaidh nasctha liosta, a tharlaíonn sé seo ach a bheith ina sampla shainiúil de mhéid cúig. Bhuel más mian leat a chur isteach ar roinnt, cosúil le rá an uimhir amháin, agus chothabháil ord sórtáilte, i gcás ina ar ndóigh a dhéanann an líon mór ceann a dul sa sampla ar leith? Cosúil ag an tús. Ach tá go bhfuil an méid atá suimiúil más mian leat a chur isteach ar cheann isteach sa liosta mór, cad a pointeoir speisialta le nuashonrú réir dealraimh? An Chéad. Mar sin, ba mhaith liom a mhaíomh, is é seo an chéad chás go bhféadfadh muid ag iarraidh a bhreithniú, a scéal a bhaineann leanas a chur isteach i tús an liosta. A ligean ar pluck amach b'fhéidir chomh héasca nó fiú cás níos éasca, réasúnta ag labhairt. Cuir Ba mhaith liom a chur isteach leis an Uimhir 35 d in ord sórtáilte. Mbaineann sé ar ndóigh thar ann. Mar sin, cad é pointeoir léir ag dul go dtí a thabhairt cothrom le dáta sa scéal? 34 ar pointeoir ag éirí ní null ach an seoladh an struct ina bhfuil an uimhir 35. Mar sin, tá go cás beirt. Mar sin, cheana féin, tá mé saghas quantizing cé mhéad obair le déanamh agam anseo. Agus ar deireadh, is é an cás lár soiléir go deimhin, i lár, más mian liom cuir isteach rud éigin cosúil le rá 23, go dtéann idir an 23 agus an 26, ach anois a fháil ar rudaí a bhí beagán níos mó i gceist mar gheall ar cad Ní mór leideanna a athrú? Mar sin, ní mór 22 ndóigh a athrú toisc nach féidir leis a pointe go 26 níos mó. Riachtanais sé a chur in iúl leis an nód nua go Feicfidh mé a leithdháileadh trí ghlaoch malloc nó roinnt coibhéiseacha a ghlacadh. Ach ansin is gá dom chomh maith go nód nua, 23 sa chás seo, go bhfuil a pointeoir dírithe ar a bhfuil? 26. Agus níl dul chun bheith ina ord na n-oibríochtaí anseo. Toisc má dhéanann mé seo foolishly, agus mé do thosú mar shampla ag tús na Is é an liosta, agus mo sprioc a chur isteach 23. Agus seiceáil agam, a dhéanann sé mbaineann anseo, in aice le naoi? Uimh An é a mbaineann anseo, in aice le 17? Uimh An mbaineann sé anseo in aice le 22? Is ea. Anois, má tá mé foolish anseo, agus ní smaoineamh seo trí, d'fhéadfadh mé leithdháileadh mo nód nua le haghaidh 23. D'fhéadfadh mé suas chun dáta leis an pointeoir ó an nód a dtugtar 22, ag cur in iúl sé ag an nód nua. Agus ansin cad is gá dom a thabhairt cothrom le dáta pointeoir an nód nua a bheith? LÉINN: [inaudible]. Cainteoir 1: Go díreach. Ag cur in iúl ag 26. Ach más rud é nach raibh mé ag dammit cothrom le dáta cheana féin Pointeoir 22 ar a chur in iúl ag an Guy, agus anois tá mé dílleachtaí, an chuid eile an liosta, mar a déarfá. Mar sin, d'fhonn na n-oibríochtaí anseo ag dul a bheith tábhachtach. Chun seo a dhéanamh raibh mé in ann steal, rá, sé oibrithe deonacha. Agus a ligean ar a fheiceáil más rud é nach féidir linn é seo a dhéanamh amhairc ionad de chód-ciallmhar. Agus ní mór dúinn roinnt strus álainn liathróidí ar do shon lá atá inniu ann. OK, conas mar gheall ar amháin, dhá cheann, i ar ais - ar deireadh ann. trí, ceithre, an bheirt agaibh guys ar an deireadh. Agus cúig, sé. Cinnte. Cúig agus sé. Gach ceart agus beidh muid ag teacht a thabhairt duit guys an chéad uair eile. Gach ceart, teacht ar suas. Gach ceart, ós rud é go bhfuil tú suas anseo den chéad uair, ar mhaith leat a bheith ar an duine awkwardly in Google Gloine anseo? Gach ceart, mar sin, OK, Gloine, thaifeadadh físeáin. OK, tá tú go maith chun dul. Gach ceart, mar sin más féidir leat guys teacht thar anseo, tá mé ullmhaithe roimh ré roinnt uimhreacha. Gach ceart, teacht ar níos mó anseo. Agus cén fáth nach bhfuil tú ag dul ar beag tuilleadh go bhealach. Agus a ligean ar a fheiceáil, cad is ainm duit, leis an Gloine Google? MAC LÉINN: Ben. Cainteoir 1: Ben? OK, Ben, beidh tú a bheith ar dtús, literally. Mar sin, táimid ag dul a sheolann tú go dtí deireadh na céime. Gach ceart, agus is ainm duit? MAC LÉINN: Jason. Cainteoir 1: Jason, OK beidh tú a bheith uimhir a naoi. Mar sin, más mian leat a leanúint Ben go bhealach. MAC LÉINN: Jill. Cainteoir 1: Jill, tá tú ag dul a bheith 17, agus má mhaith déanta agam seo níos mó intelligently, ba mhaith liom a bheith thosaigh ag deireadh eile. Théann tú go bhealach. 22. Agus tá tú? MAC LÉINN: Mary. Cainteoir 1: Mary, beidh tú a bheith 22. Agus is ainm duit? MAC LÉINN: Chris. Cainteoir 1: Chris, beidh tú a bheith 26. Agus ansin ar deireadh. MAC LÉINN: Diana. Cainteoir 1: Diana, beidh tú a bheith 34. Mar sin a thagann tú ar fud anseo. Gach ceart, foirfe mar sin curtha in eagar a ordú cheana féin. Agus a ligean ar dul ar aghaidh agus é seo a dhéanamh ionas gur féidir linn i ndáiríre - Ben agat go bhfuil ach de chineál ar lorg amach i áit ar bith ann. OK, mar sin a ligean ar dul ar aghaidh agus a thaispeáint ar an ag baint úsáide as airm, i bhfad mar a bhí mé, go díreach, cad atá ar siúl. Mar sin, dul ar aghaidh agus a thabhairt díbh féin a shiúl na gcos nó dhá cheann idir díbh féin. Agus dul ar aghaidh agus pointe le lámh amháin go whoever ba chóir duit a bheith dírithe ar bunaithe ar seo. Agus má tá tú null pointe díreach díreach síos go dtí an urlár. OK, mar sin go maith. Mar sin, anois ní mór dúinn liosta nasctha, agus lig dom mholadh go mbainfidh mé a imirt ar an ról PTR, mar sin ní bheidh mé bodhraigh iompar seo thart. Agus ansin - duine éigin choinbhinsiún dúr - is féidir leat glaoch ar an rud is mian leat - pointeoir réamhtheachtaí, pointeoir pred - tá sé ach an leasainm thug muid i ár gcód sampla le mo lámh chlé. An láimh eile go bhfuil ag dul a bheith a choinneáil súil ar a bhfuil cé sa tar éis cásanna. Mar sin, is dócha, an chéad, ba mhaith liom a pluck amach go bhfuil an chéad sampla de chur isteach, a rá 20, isteach ar an liosta. Mar sin, tá mé ag dul go bhfuil gá duine éigin a embody an uimhir 20 dúinn. Mar sin, is gá dom a malloc duine éigin ón lucht féachana. Tar ar bun. Cad is ainm duit? MAC LÉINN: Brian. Cainteoir 1: Brian, ceart go léir, mar sin leat beidh an nód ina bhfuil 20. Gach ceart, teacht ar níos mó anseo. Agus ar ndóigh, i gcás ina Ní Brian leis? Mar sin, i lár - i ndáiríre, fan nóiméad. Táimid ag déanamh seo as ord. Táimid ag déanamh seo a lán níos deacra ná mar ní mór é a bheith ar dtús. OK, táimid ag dul chun saor in aisce Brian agus realloc Brian mar cúig. OK, mar sin anois ba mhaith linn a chur isteach Brian mar cúig. Mar sin, teacht ar níos mó anseo in aice leis Ben le haghaidh nóiméad ach. Agus is féidir leat insint is dócha áit a bhfuil an scéal seo ag dul. Ach a ligean ar smaoineamh go cúramach faoi an t-ordú na n-oibríochtaí. Agus tá sé go beacht an amhairc go bhfuil ag dul go dtí an líne suas leis an cód samplacha. Mar sin, anseo tá mé PTR dírithe dtús ní ag Ben, per se, ach ag cibé Is mór tá sé, atá sa chás seo Is é - cad is ainm duit arís? MAC LÉINN: Jason. Cainteoir 1: Jason, mar sin Ben agus mé araon dírithe ar Jason ag an nóiméad. Mar sin, anois tá mé chun a chinneadh, nuair nach Brian leis? Mar sin, an rud amháin go bhfuil rochtain agam ceart anois tá a n mír sonraí. Mar sin, tá mé ag dul a sheiceáil, tá Brian níos lú ná Jason? Is é an freagra fíor. Mar sin, cad is gá anois a tharlóidh, san ord ceart? Is gá dom a thabhairt cothrom le dáta cé mhéad leideanna san iomlán sa scéal seo? I gcás ina bhfuil mo lámh fós dírithe ar Jason, agus do lámh - más mian leat a cuir do lámh mhaith, saghas, mé Níl a fhios agam, comhartha ceiste. OK, maith. Gach ceart, ionas go mbeidh tú cúpla iarrthóirí. Ceachtar Ben nó I nó Brian nó Jason nó gach duine eile, a Ní mór leideanna a athrú? Cé mhéad san iomlán? OK, mar sin de dhá. Níl mo pointeoir ábhar i ndáiríre níos mó mar go bhfuil mé díreach tar sealadach. Mar sin, tá sé an dá guys, is dócha, Ben agus Brian araon. Mar sin, lig dom a mholadh go bhfuil muid thabhairt cothrom le dáta Ben, ó tá sé ar dtús. An chéad eilimint den liosta seo ag dul anois a bheith Brian. Mar sin, Ben pointe ag Brian. OK, anois cad? Cé a fhaigheann chuir ar a bhfuil? LÉINN: [inaudible]. Cainteoir 1: OK sin tá Brian a chur in iúl ag Jason. Ach a chaill mé rian de sin pointeoir? An bhfuil a fhios agam nuair atá Jason? LÉINN: [inaudible]. Cainteoir 1: Is féidir liom, ó tá mé an pointeoir sealadach. Agus is dócha, nach bhfuil mé athrú a chur in iúl ag an nód nua. Mar sin, is féidir linn a bheith go simplí Brian pointe ag whoever tá mé dírithe ar. Agus muid ag déanamh. Mar sin, gcás amháin, a chur isteach ag an ag tosú ar an liosta. Bhí dhá chéim eochair. Amháin, ní mór dúinn a thabhairt cothrom le dáta Ben, agus ansin ní mór dúinn freisin a thabhairt cothrom le dáta Brian. Agus ansin ní féidir liom a bodhraigh traipsing tríd an chuid eile de na liosta, mar fuair muid cheana féin a suíomh, mar gheall ar bhain sé leis an d'fhág an chéad eilimint. Gach ceart, mar sin simplí go leor. Go deimhin mothaíonn, mar tá muid ag beagnach seo a dhéanamh ró-chasta. Mar sin, a ligean ar pluck anois as an deireadh an liosta, agus a fheiceáil nuair a Tosaíonn an chastacht. Mar sin, más anois, mé leithdháileadh ón lucht féachana. Duine ar bith ag iarraidh a imirt 55? Gach ceart, chonaic mé do lámh ar dtús. Tar ar bun. Yeah. Cad is ainm duit? LÉINN: [inaudible]. Cainteoir 1: Habata. OK, teacht ar suas. Feicfidh tú a bheith ar an uimhir 55. Mar sin, tú, ar ndóigh, is leis ag deireadh an liosta. Mar sin, a ligean ar replay an insamhalta liom a bheith ar an PTR le haghaidh nóiméad ach. Mar sin, tá mé ag dul ar dtús a chur in iúl ar cuma cad tá Ben dírithe ar. Táimid ag cur in iúl dá anois ag Brian. Mar sin, nach bhfuil 55 níos lú ná cúig. Mar sin, tá mé ag dul a thabhairt cothrom le dáta mé féin ag dírithe ar pointeoir chugainn Bhriain, a anois tá ar ndóigh Jason. 55 nach bhfuil níos lú ná naoi, mar sin Tá mé ag dul a thabhairt cothrom le dáta PTR. Tá mé ag dul a thabhairt cothrom le dáta PTR. Tá mé ag dul a thabhairt cothrom le dáta PTR Mé ag dul a thabhairt cothrom le dáta PTR. Agus mé ag dul a - hmm, cad d'ainm arís? MAC LÉINN: Diana. Cainteoir 1: Diana dírithe, ar ndóigh, ag null lena lámh chlé. Mar sin, nuair a dhéanann Habata iarbhír mbaineann go soiléir? Chun na láimhe clé, anseo. Mar sin, cén chaoi a fhios agam a chur léi Anseo I mo thuairimse, Tá mé ag screwed suas. Mar gheall ar cad é PTR ealaíne an láthair in am? NULLComment. Mar sin, cé, amhairc, is féidir linn ar ndóigh a fheiceáil gach ceann de na guys anseo ar an stáitse. Ní tá mé choinnigh súil ar an roimhe seo duine ar an liosta. Ní dóigh liom go bhfuil a finger ag cur in iúl, sa chás seo, an líon nód 34. Sin a ligean le tús a chur i ndáiríre an os a chionn. Mar sin anois mé i ndáiríre ní gá an dara athróg áitiúil. Agus is é seo an méid mbainfidh tú a fheiceáil ar an iarbhír sampla Cód C, áit mar a théann mé, nuair mé suas chun dáta mo lámh dheas go pointe Jason, rud a fhágann Brian taobh thiar de, mé níos fearr a thosú ag baint úsáide as mo lámh chlé chun thabhairt cothrom le dáta nuair a bhí mé, ionas gur mar a théann mé tríd an liosta seo - níos mó ná mar atá beartaithe awkwardly mé anois anseo amhairc - Tá mé ag dul a fháil chun an deireadh leis an liosta. Is é seo an lámh fós null, a bhfuil go leor useless, seachas a chur in iúl Tá mé go soiléir ag an deireadh an liosta, ach anois, ar a laghad tá mé seo pointeoir réamhtheachtaí ag cur in iúl anseo, agus mar sin anois cad a lámha agus an méid is gá leideanna thabhairt cothrom le dáta? Cé leis lámh ar mhaith leat a athchumrú ar dtús? LÉINN: [inaudible]. Cainteoir 1: OK, mar sin Diana. Cá háit ar mian leat a chur in iúl Pointeoir chlé Diana ag? Ag 55, is dócha, mar sin go tá muid isteach ann. Agus nuair ba chóir 55 pointeoir dul? Dúin, ionadaíonn null. Agus mo lámha, ag an bpointe seo, nach bhfuil ábhar toisc go raibh siad díreach athróga sealadacha. Mar sin, anois ag déanamh againn. Mar sin, an chastacht bhreise ann - agus nach bhfuil sé sin deacair a chur i bhfeidhm, ach is gá dúinn athróg tánaisteach a dhéanamh cinnte go roimh bogadh liom mo dheis láimh, mé cothrom le dáta an luach de mo chlé láimh, pointeoir pred sa chás seo, mar sin go bhfuil mé pointeoir trailing súil a choinneáil ar an áit ina raibh mé. Anois, mar leataobh, má tá tú ag smaoineamh seo tríd, mothaíonn seo cosúil tá sé ina beag annoying a bheith acu a choinneáil súil ar an lámh chlé. Cad a bheadh ​​réiteach eile chun an fhadhb seo a bheith? Má fuair tú a athdhearadh ar na sonraí struchtúr táimid ag caint trí ceart anois? Má mhothaíonn an chineál díreach de beagán annoying a bheith acu, is maith, dhá threo ag dul tríd an liosta, cé eile d'fhéadfadh Tá, i saol foirfe, a chothabháil faisnéis a bhfuil gá againn? Yeah? LÉINN: [inaudible]. Cainteoir 1: Go díreach. Ceart mar sin níl i ndáiríre suimiúil miocrób de smaoineamh. Agus an smaoineamh seo de pointeoir roimhe sin, dírithe ar an ball roimhe seo. Cad a tharlaíonn má chorprófar mé díreach tar éis gur laistigh den liosta féin? Agus tá sé ag dul a bheith deacair a shamhlú seo ar fad gan an páipéar titim ar an urlár. Ach is dócha gur úsáid na guys dá a lámha a bheith acu roimhe seo pointeoir, agus a pointeoir seo chugainn, rud a chur i bhfeidhm cad beidh muid ag glaoch ar doubly liosta nasctha. Chuirfeadh ar mo chumas a shórtáil de athchasadh, i bhfad níos éasca gan dom, an Ríomhchláraitheoir, a bhfuil a choinneáil rian de láimh - fírinneach de láimh - an áit ina raibh mé roimhe seo ar an liosta. Mar sin, ní beidh muid ag déanamh go. Beidh muid a choinneáil simplí é mar tá go ag dul chun teacht ar phraghas, dhá uair chomh i bhfad spás le haghaidh na leideanna, más mian leat an dara ceann. Ach tá go deimhin, ar coitianta struchtúr sonraí ar a dtugtar liosta doubly nasctha. A ligean ar a dhéanamh ar an sampla deiridh anseo agus a chur na guys as a n-ainnise. Mar sin, malloc 20. Tar ar suas as an aisle ann. Gach ceart, cad is ainm duit? LÉINN: [inaudible]. Cainteoir 1: Tá brón orm? LÉINN: [inaudible]. Cainteoir 1: Demeron? OK teacht ar suas. Beidh tú a bheith 20. Tá tú ar ndóigh ag dul go dtí mbaineann idir 17 agus 22. Mar sin, lig dom a fhoghlaim mo ceacht. Tá mé ag dul chun tús pointeoir dírithe ar Brian. Agus tá mé ag dul go bhfuil mo lámh chlé ach thabhairt cothrom le dáta le Brian mar a bhogann mé Jason, seiceáil a dhéanann 20 níos lú ná naoi? Uimh An bhfuil 20 níos lú ná 17? Uimh An bhfuil 20 níos lú ná 22? Is ea. Mar sin, ní mór cad leideanna nó lámha a athrú nuair a bhíonn siad ag cur in iúl anois? Mar sin, is féidir linn a dhéanamh 17 cur in iúl ag 20. Mar sin, go bhfuil fíneáil. Cá háit ar mian linn a chur in iúl do pointeoir anois? Ag 22. Agus tá a fhios againn nuair atá 22, go raibh maith agat arís le mo pointeoir sealadach. Mar sin, tá muid ceart go leor ann. Mar sin, mar gheall ar seo a stóráil go sealadach Tá mé choinnigh súil ar an áit ina bhfuil gach duine. Agus anois is féidir leat dul isteach amhairc áit mbaineann tú, agus anois is gá dúinn 1, 2, 3, 4, 5, 6, 7, 8, 9 liathróidí strus, agus babhta de bualadh bos do na guys, más rud é go bhféadfadh muid. Nicely déanta. [Bualadh bos] Cainteoir 1: Gach ceart. Agus is féidir leat a choinneáil ar na píosaí de pháipéir mar mementos. Gach ceart, mar sin, muinín dom tá sé ina lán níos éasca chun siúl tríd sin le daoine ná mar atá sé le cód iarbhír. Ach cad a gheobhaidh tú i nóiméad ach anois tá, go gcéanna - OH, go raibh maith agat. Go raibh maith agat - is é sin beidh tú go bhfuil na sonraí céanna struchtúr, liosta nasctha féidir, i ndáiríre a úsáid mar bloc tógála a fiú níos mó struchtúir sonraí sofaisticiúla. Agus is é a bhaint amach freisin an téama anseo go tá muid isteach go hiomlán níos mó castacht isteach i bhfeidhm an algartam. Isteach, agus má chuaigh muid tríd, Is é a scriosadh agus a chuardach, beag níos casta ná sé Ba le sraith. Ach linn a fháil ar roinnt dinimiceas. Faighimid struchtúr sonraí oiriúnaitheach. Ach arís, a íoc againn ar phraghas de a bhfuil roinnt castacht bhreise, araon i chun feidhme. Agus táimid ag a thabhairt suas rochtain randamach. Agus a bheith macánta, ní níl roinnt deas glan sleamhnán is féidir liom a thabhairt duit go Deir anseo é an fáth liosta nasctha Is fearr ná eagar. Agus é a fhágáil ag an. Mar gheall ar an téama reoccurring anois, fiú níos mó ná sin sna seachtainí atá romhainn é, go níl ní gá go le freagra ceart. Sin é an fáth go bhfuil muid ag an ais ar leithligh dearadh do thacair bhfadhb. Beidh sé a bheith an-íogair comhthéacs cibé acu is mian leat úsáid a bhaint as na sonraí seo déanmhais nó go ceann, agus beidh sé ag brath ar an méid ábhair a thabhairt duit i dtéarmaí na n-acmhainní agus castacht. Ach lig dom a mholadh go bhfuil na sonraí idéalach struchtúr, an Soitheach Naofa a bheadh, a bheith rud éigin go bhfuil am tairiseach, is cuma conas a bhfuil rudaí i bhfad taobh istigh é, ní bheadh ​​sé iontach má struchtúr sonraí ar ais freagraí i am tairiseach. Is ea. Is é seo an focal i do foclóir ollmhór. Nó gan aon, nach bhfuil sé seo focal. Nó aon fhadhb den sórt sin ann. Bhuel a ligean ar a fheiceáil más rud é nach féidir linn ar a laghad, a chur le céim i dtreo a. Lig dom a struchtúr sonraí nua a mholadh go Is féidir a úsáid le haghaidh rudaí éagsúla, sa chás seo ar a dtugtar tábla hash. Agus mar sin táimid i ndáiríre ar ais go dtí glancing ag eagar, sa chás seo, agus beagán treallach, tá mé á tharraingt tábla hash mar eagar le saghas dhá-thoiseach eagar - nó in áit tá sé léirítear anseo mar dhá tríthoiseach sraith - ach tá sé seo ach le sraith de mhéid 26, den sórt sin go má táimid glaoch ar an tábla sraith, lúibín tábla Is é nialas an dronuilleog ag an mbarr. Tá Tábla lúibín 25 an dronuilleog ag bun an leathanaigh. Agus is é seo conas a d'fhéadfadh liom a tharraingt ar shonraí struchtúr a ba mhaith liom a stóráil daoine ainmneacha. Mar sin, mar shampla, agus ní bheidh mé a tharraingt ar an rud ar fad anseo ar an osteilgeoir, má Bhí an eagar, a bhfuil mé ag dul anois a glaoch tábla hash, agus tá sé seo arís suíomh nialas. Is é seo anseo shuíomh amháin, agus mar sin de. Éilím go Ba mhaith liom a úsáid a bhaint as na sonraí seo struchtúr, ar mhaithe le plé, a stóráil ainmneacha daoine, Alice agus Bob agus Charlie agus ainmneacha eile den sórt sin. Mar sin, smaoineamh ar seo anois mar an tús de, a rá, foclóir le go leor de na focail. Tharlaíonn siad a bheith ainmneacha in ár mar shampla anseo. Agus é seo go léir ró-germane, b'fhéidir, chun a chur i bhfeidhm litreoir, mar atá muid D'fhéadfadh do fhadhb atá leagtha sé. Mar sin, má tá muid le sraith de mhéid iomlán 26 ionas go bhfuil sé seo an suíomh 25 ag bun an leathanaigh, agus éileamh go bhfuil Alice an chéad fhocal atá sa bhfoclóir ainmneacha gur mhaith liom a chur isteach i RAM, i struchtúr seo sonraí, i gcás ina bhfuil instincts insint duit go bhfuil Alice Ba chóir ainm dul sa eagar? Táimid tar éis 26 roghanna. Nuair a ba mhaith linn a chur léi? Ba mhaith linn di i lúibín náid, ceart? A haghaidh Alice, a ligean ar glaoch go nialas. Agus beidh B a bheith ar cheann, agus beidh C a bheith dhá. Mar sin, táimid ag dul a scríobh Ainm Alice suas anseo. Má táimid isteach ansin Bob, a Beidh ainm go here. Beidh Charlie téigh anseo. Agus mar sin de síos tríd an struchtúr seo sonraí. Is é seo an struchtúr sonraí iontach. Cén fáth? Is maith cad é an t-am ag rith ar leanas a chur isteach ainm an duine a isteach sonraí struchtúr ceart anois? Ós rud é go bhfuil an tábla seo i bhfeidhm, go fírinneach, mar eagar. Bhuel tá sé in am tairiseach. Tá sé ord amháin. Cén fáth? Bhuel conas a dhéanann tú a chinneadh i gcás ina mbaineann Alice? Tú ag féachaint ar a litir a ainm? An chéad. Agus is féidir leat a fháil ann, má tá sé ina teaghrán, ag díreach ag féachaint ar teaghrán lúibín nialas. Mar sin, an carachtar 0ú na sreinge. Sin éasca. Rinne muid go bhfuil an criptithe seachtain ó shin sannadh. Agus ansin nuair a fhios agat go bhfuil Alice Tá ceannlitir A, is féidir linn a dhealú uaire 65 nó caipiteal A féin, a thugann dúinn nialas. Mar sin, tá a fhios againn anois go mbaineann Alice ag náid suíomh. Agus mar gheall ar pointeoir na sonraí seo struchtúr de chineál éigin cé chomh fada is a dhéanann,, é a chur chugam suíomh a aimsiú náid i sraith? Just a céim amháin, ceart Tá sé am leanúnach mar gheall ar an rochtain randamach againn bhí ina ghné de shraith atá beartaithe. Mar sin, i mbeagán focal, figuring amach cad é an innéacs de go bhfuil ainm Alice, a bhfuil, i chás seo, A, nó a ligean ar réiteach ach go dtí nialas i gcás gurb é B amháin agus gurb é C dhá, figuring amach go Is am tairiseach. Tá mé díreach tar éis chun breathnú ar a chéad litir, figuring amach nuair is nialas is Tá eagar freisin am tairiseach. Mar sin, go teicniúil tá go cosúil le dhá chéim anois. Ach go fóill tairiseach. Mar sin, tugaimid go mór O de amháin, mar sin tá muid isteach Alice isteach an tábla seo i am tairiseach. Ach ar ndóigh, tá mé a bheith naive anseo, ceart? Cad a tharlaíonn má níl an Aaron sa rang? Nó Alicia? Nó aon ainmneacha eile ag tosú le A. Cá bhfuil muid ag dul a chur ar an duine sin, ceart? Ciallaíonn mé, ceart anois níl ach trí daoine ar an tábla, agus mar sin b'fhéidir againn Ba chóir a chur Aaron ag suíomh náid amháin dhá trí. Ceart, raibh mé in ann a chur ar anseo. Ach ansin, má iarracht muid a chur isteach David isteach an liosta seo, nuair nach David dul? Anois tosaíonn ár gcóras bhriseadh síos, ceart? Toisc anois chríochnaíonn David suas anseo más rud é go Aaron ndáiríre anseo. Agus mar sin anois an smaoineamh ar fad ar a bhfuil struchtúr sonraí glan a thugann dúinn Is insertions am tairiseach a thuilleadh am tairiseach, toisc go bhfuil mé a sheiceáil, OH, damnit, tá duine éigin cheana féin ag suíomh Alice. Lig dom probe an chuid eile na sonraí seo struchtúr, ag lorg ar an láthair a chur duine éigin cosúil ainm Aaron. Agus mar sin go bhfuil ró-ag tosú a chur san am líneach. Thairis sin, más mian leat anois a fháil ar an Aaron sa struchtúr seo sonraí, agus tú sheiceáil, agus nach bhfuil ainm Aaron anseo. Go hidéalach, ba mhaith leat a rá ach Aaron nach bhfuil sa struchtúr sonraí. Ach má dhéanann tú tús a seomra a dhéanamh le haghaidh Aaron nuair ba chóir go a bheith ina D nó E, tú, cás is measa, a sheiceáil an struchtúr sonraí ar fad, i chás sin chineachann sé i rud éigin líneach i méid an tábla. Mar sin, gach ceart, beidh mé seo a shocrú. Is é an fhadhb anseo go raibh mé 26 eilimintí sa eagar. Lig dom é a athrú. Whoops. Lig dom é a athrú ionas go mbeidh áit bhail méid 26 san iomlán, faoi deara an bun Tá innéacs ag dul a athrú a n lúide 1. Má tá 26 go soiléir ró-bheag do dhaoine ' ainmneacha, mar níl na mílte ainmneacha ar fud an domhain, a ligean ar a dhéanamh ach i 100 nó 1,000 nó 10,000. A ligean ar a leithdháileadh ach a lán níos mó spáis. Bhuel nach laghdú gá an dóchúlacht nach mbeidh orainn dhá daoine a bhfuil ainmneacha ag tosú le A, agus mar sin, go raibh tú ag dul chun iarracht a chur ar ainmneacha ag náid suíomh go fóill. Tá siad ag dul go fóill chun collide, a Ciallaíonn sin ní mór dúinn go fóill a réiteach a chur ar Alice agus Aaron agus Alicia agus eile ainmneacha ag tosú le A in áiteanna eile. Ach cé mhéad de fadhb é seo? Cad é an dóchúlacht go tú Tá imbhuailtí i sonraí struchtúr mar seo? Bhuel, lig dom - beidh muid ag teacht ar ais ar an gceist anseo. Agus ag féachaint ar conas a d'fhéadfadh muid réiteach ar dtús. Lig dom a tharraingt suas an togra seo anseo. Cad a rinneamar cur síos ach tá algartaim, a heorastúla a dtugtar líneach deacra trína, má tá tú iarracht a chur isteach rud éigin anseo i sonraí seo struchtúr, ar a dtugtar an tábla hash, agus níl aon seomra ann, is féidir leat go fírinneach probe an struchtúr sonraí seiceáil, is é seo atá ar fáil? An bhfuil tá sé seo ar fáil seo ar fáil? An bhfuil sé seo ar fáil? Agus nuair a bheidh sé ar deireadh, tá tú isteach ar an ainm sin i gceist agat dtús in áiteanna eile ag an suíomh sin. Ach i gcás is measa, an láthair ach amháin D'fhéadfadh a bheith ar an bun an-de na sonraí struchtúr, an deireadh an-an eagar. Mar sin, líneach tóraíochta, i gcás is measa, chineachann isteach algartam líneach áit Aaron, má tharlaíonn sé a chur isteach deireanach sa struchtúr seo sonraí, d'fhéadfadh sé collide leis an chéad suíomh, ach ansin deireadh le droch-luck ag deireadh an-. Mar sin, nach bhfuil sé seo i gcónaí am naofa iomaíocht don duais dúinn. An cur chuige na n-eilimintí a chur isteach i struchtúr sonraí a dtugtar hash Ní tábla cosúil a bheith am leanúnach ar a laghad, ní i gcás go ginearálta. Is féidir é a chineachadh i rud éigin líneach. Mar sin, cad má táimid imbhuailtí a réiteach beagán difriúil? Mar sin, tá anseo níos sofaisticiúla chuige cad fós ar a dtugtar tábla hash. Agus de réir hais, mar leataobh, cad Ciallaíonn mé go bhfuil an t-innéacs a Thagair mé níos luaithe. Is féidir le rud éigin a bheith hash cumha mar bhriathar. Mar sin, má tá tú hash Alice ainm, feidhm hash, mar a déarfá, Ba chóir ais roinnt. Sa chás seo, tá náid má bhaineann sí ag suíomh náid, ceann amháin más rud é go mbaineann sí ag suíomh amháin, agus mar sin de. Mar sin, mo fheidhm hash go dtí seo bhí Super simplí, ach ag féachaint ar an litir den chéad ainm i duine éigin. Ach tógann feidhm hash mar ionchur roinnt píosa sonraí, téad, ina slánuimhir, is cuma cad. Agus spits sé amach de ghnáth roinnt. Agus is é sin nuair a líon na sonraí sin Baineann gné i struchtúr sonraí ar a dtugtar anseo mar tábla hash. Mar sin, ach intuitively, tá sé seo le comhthéacs beagán difriúil. Tá sé seo i ndáiríre a thagraíonn do sampla a bhaineann le laethanta breithe, áit fhéadfadh a bheith ann an oiread agus is 31 lá sa mhí. Ach cad a rinne an duine a chinneadh a dhéanamh i gcás go dtarlódh imbhualadh? Comhthéacs bheith ní anois, imbhualadh de ainmneacha, ach ar imbhualadh de laethanta breithe, má tá beirt daoine an lá breithe céanna ar an 2 Deireadh Fómhair, mar shampla. LÉINN: [inaudible]. Cainteoir 1: Yeah, mar sin ní mór dúinn anseo giaráil liostaí nasctha. Mar sin, tá sé beagán difriúil ná mar a tharraing muid air níos luaithe. Ach beidh sé le feiceáil againn a bheith acu chun eagar ar thaobh na láimhe clé. Sin innéacs amháin, le haghaidh aon chúis ar leith. Ach tá sé fós eagar. Tá sé le sraith de leideanna. Agus gach ceann de na heilimintí sin, gach ceann de na na ciorcail nó slaiseanna - an Slais null ionadaíonn - gach ceann de na leideanna atá dírithe cosúil le cad struchtúr sonraí? Tá liosta nasctha. Mar sin, anois ní mór dúinn an cumas chun Cód crua isteach inár gclár an méid de na tábla. Sa chás seo, tá a fhios againn níl riamh níos mó ná 31 lá in aghaidh na míosa. Mar sin, códú crua luach nós 31 Tá réasúnach sa chomhthéacs sin. I gcomhthéacs na n-ainmneacha, códaithe crua Nach bhfuil sé míréasúnta go 26 daoine tús ach ainmneacha leis, mar shampla, an aibítir a bhaineann le A trí Z. Is féidir linn a CRAM iad go léir isteach na sonraí sin struchtúr fad, nuair a fhaigheann muid ar imbhualadh, ní féidir linn a chur ar an ainmneacha anseo, cheapann muid in ionad na cealla ní mar theaghrán iad féin, ach de réir mar leideanna chun, mar shampla, Alice. Agus ansin is féidir Alice Tá pointeoir eile le hainm eile ag tosú le A. Agus Bob Téann iarbhír thar anseo. Agus má tá ainm eile ag tosú le B, chríochnaíonn sé suas thar anseo. Agus mar sin gach ceann de na gnéithe seo a tábla dhá, más rud é deartha againn seo beagán níos cliste - teacht ar - más rud é deartha againn seo beagán níos mó cleverly, thiocfaidh chun bheith anois sonraí oiriúnaitheach struchtúr, i gcás ina níl aon teorainn crua ar an gcaoi go leor gnéithe is féidir leat a chur isteach isteach é mar má dhéanann tú imbhualadh, tá go breá. Just dul ar aghaidh agus é a chur mar fhoscríbhinn le cad a chonaic muid le beagán ó shin bhí dtabharfar liosta nasctha. Bhuel a ligean ar sos ar feadh nóiméad ach. Cad é an dóchúlacht go dtarlódh imbhualadh sa chéad áit? Ceart, b'fhéidir tá mé ag smaoineamh níos mó, b'fhéidir Tá mé níos mó ná innealtóireacht an fhadhb seo, mar a fhios agat cad é? Sea, is féidir liom teacht suas le treallach samplaí as an barr mo cheann mhaith Allison agus Aaron, ach i ndáiríre, Tugtar dáileadh aonfhoirmeach de ionchuir, go bhfuil roinnt insertions randamach isteach i struchtúr sonraí, cad é i ndáiríre an dóchúlacht go dtarlódh imbhualadh? Bhuel anois amach, tá sé i ndáiríre Super ard. Lig dom a ghinearálú seo Is fadhb mar seo. Mar sin, i seomra na n CS50 mac léinn, cad an dóchúlacht go bhfuil ar a laghad, beirt mhac léinn sa seomra Tá an lá breithe céanna? Mar sin, níl an méid. a hund cúpla - 200, 300 duine anseo agus roinnt céad duine sa bhaile inniu. Mar sin, má bhí tú a iarraidh sinn féin cad an dóchúlacht de dhá daoine sa seomra seo a bhfuil an lá breithe céanna, is féidir linn a figiúr seo amach. Agus éileamh mé i ndáiríre, tá dhá daoine a bhfuil an lá breithe céanna. Mar shampla, a dhéanann duine ar bith Tá lá breithe lá atá inniu ann? Inné? Amárach? Gach ceart, mar sin mothaíonn sé cosúil mé ag dul a bheith acu chun é seo a dhéanamh 363 nó mar sin níos mó amanna chun an figiúr amach go hiarbhír má dhéanann muid go bhfuil imbhualadh. Nó d'fhéadfadh muid a dhéanamh ach seo matamaiticiúil seachas tediously é seo a dhéanamh. Agus molfaidh sé méid seo a leanas. Mar sin, mé a mholadh go bhféadfadh muid múnla an dóchúlacht de dhá daoine a bhfuil an lá breithe céanna leis an dóchúlacht de 1 lúide an dóchúlacht go duine ar bith a bhfuil an lá breithe céanna. Mar sin, a fháil ar seo, agus tá sé seo ach an bhealach mhaisiúil seo á scríobh, do na chéad duine sa seomra, sé nó sí Is féidir go mbeadh aon cheann de na is féidir breithlaethanta ag glacadh leis 365 lá sa bhliain, le leithscéal a ghabháil do dhaoine faoi an 29ú lá breithe Feabhra. Mar sin, is é an chéad duine sa seomra seo saor in aisce go mbeidh aon líon laethanta breithe as na féidearthachtaí 365 ionas go beidh muid ag déanamh go 365 roinnte ar 365, atá ar cheann. An chéad duine eile sa seomra, má tá an sprioc Is chun imbhualadh a sheachaint, is féidir ach a fháil ar a lá breithe ar an gcaoi go leor laethanta éagsúla is féidir? 364. Mar sin, is é an dara téarma sa slonn go bunúsach á dhéanamh sin math dúinn a dhealú amach lá amháin is féidir. Agus ansin an lá dár gcionn, an lá dár gcionn, an chéad lá eile síos go dtí an líon iomlán de na daoine sa seomra. Agus má táimid a mheas ansin, cad é ansin an dóchúlacht nach bhfuil gach duine a bhfuil breithlaethanta ar leith, ach arís 1 lúide is é sin, cad a fháil againn slonn Is féidir go bhfuil an-fancifully breathnú cosúil le seo. Ach tá sé níos suimiúla chun breathnú ar amhairc. Is é seo an chairt ina bhfuil ar an x-ais an líon daoine sa seomra, an líon na laethanta breithe. Ar an y-ais é an dóchúlacht de imbhualadh, beirt daoine a bhfuil an lá breithe céanna. Agus is é an beir leat as an cuar go chomh luath agus a fhaigheann tú chun mhaith 40 mic léinn, tá tú suas ar dóchúlacht 90% combinatorically de dhá daoine nó níos mó a bhfuil an lá breithe céanna. Agus nuair a fhaigheann tú chun mhaith 58 daoine tá sé beagnach 100% de seans an dá daoine sa seomra ag dul a bheith acu ar an lá breithe céanna, cé go níl 365 nó 366 buicéid is féidir, agus ach 58 duine sa seomra. Díreach go staitistiúil bhfuil tú seans a imbhuailtí a fháil, i mbeagán focal spreagann díospóireacht seo. Go fiú má fhaigheann muid mhaisiúil anseo, agus tús a bhfuil na slabhraí, táimid fós ag dul go bhfuil imbhuailtí. Mar sin, go begs an cheist, cad é an costas na insertions agus scriosadh ag déanamh isteach i struchtúr sonraí mar seo? Well lig dom a mholadh - agus lig dom dul ar ais go dtí an scáileán os cionn anseo - má tá muid eilimintí n sa liosta, mar sin má tá muid ag iarraidh a chur isteach n heilimintí, agus ní mór dúinn cé mhéad buicéid iomlán? Ligean le rá 31 buicéid iomlán i gcás laethanta breithe. Cad é an fad uasta de de na slabhraí fhéadfadh a bheith? Más rud é arís níl an 31 is féidir breithlá i mí ar leith. Agus tá muid ag clumping díreach gach duine - i ndáiríre go bhfuil sampla dúr. A ligean ar a dhéanamh ar 26 ionad. Mar sin, má tá daoine a bhfuil a n-ainmneacha i ndáiríre tús a chur le Z A trí, rud a thugann dúinn 26 féidearthachtaí. Agus tá muid ag baint úsáide as struchtúr sonraí cosúil le an ceann a chonaic muid díreach, trína ní mór dúinn le sraith de leideanna, gach ceann acu pointí chun liosta nasctha i gcás an Is é an chéad liosta gach duine leis an ainm Alice. Is é an dara liosta gach leis an ainm ag tosú le A, ag tosú le B, agus mar sin de. Cad é an fad dóchúil de gach ceann de na liostaí sin má glacadh againn glan deas dáileadh na n-ainmneacha A trí Z thar an struchtúr sonraí ar fad? Níl n daoine sa struchtúr sonraí roinnte ar 26, má tá siad nicely leathadh amach os cionn an t-iomlán struchtúr sonraí. Mar sin, an fad de gach ceann de na slabhraí Tá n arna roinnt 26. Ach i nodaireacht O mór, cad é sin? Cad é sin i ndáiríre? Mar sin, tá sé i ndáiríre ach n, ceart? Toisc againn a dúirt san am atá caite, go ugh scoilt tú faoi 26. Sea, i ndáiríre tá sé níos tapúla. Ach go teoiriciúil, nach bhfuil sé go bunúsach go léir go níos tapúla. Mar sin, ní féidir linn a dealraíonn sé go bhfuil go léir go bhfuil i bhfad níos dlúithe leis an Soitheach Naofa. Go deimhin, tá sé seo ach am líneach. Heck, ag an bpointe seo, cén fáth nach bhfuil muid ach úsáid a bhaint as liosta amháin nasctha ollmhór? Cén fáth nach bhfuil muid úsáid ach amháin ollmhór eagar a stóráil ainmneacha na gach duine sa seomra? Bhuel, an bhfuil rud éigin fós láidre faoi tábla hash? An bhfuil rud éigin fós láidir faoi ​​struchtúr sonraí go Breathnaíonn mar seo? Seo. LÉINN: [inaudible]. Cainteoir 1: Ceart, agus arís má tá sé ach algartam am líneach, agus líneach am struchtúr sonraí, cén fáth nach bhfuil mé ach a stóráil gach duine ainm i mór eagar, nó i liosta nasctha mór? Agus stop a dhéanamh CS sin i bhfad níos deacra ná mar ní mór é a bheith? Cad é láidir faoi seo, fiú cé go scríobtha mé amach é? LÉINN: [inaudible]. Cainteoir 1: Nach bhfuil insertions? Daor níos mó. Mar sin, insertions fhéadfadh d'fhéadfadh a bheith fós a bheith am tairiseach, fiú amháin má tá do shonraí Breathnaíonn an struchtúr mar seo, le sraith de leideanna, tá gach ceann acu dírithe ar d'fhéadfadh a bheith ar liosta nasctha. Conas is féidir leat a bhaint amach i gcónaí leanas a chur isteach am na n-ainmneacha? Bata sé i tosaigh, ceart? Má táimid íobairt sprioc deartha ó níos luaithe, nuair a bhíomar ag iarraidh a choinneáil ar gach duine ainm, mar shampla, curtha in eagar, nó gach ceann de na huimhreacha ar an stáitse curtha in eagar, Is dócha go bhfuil againn liosta nasctha neamhshórtáilte. Ní chosnaíonn sé ach dúinn ceann amháin nó dhá chéim, Is maith i gcás Ben agus Brian níos luaithe, a chur isteach gné ar tús an liosta. Mar sin, más rud é nach bhfuil muid cúram faoi sórtáil go léir na n-ainmneacha ag tosú le A nó gach na hainmneacha ag tosú le B, is féidir linn go fóill a bhaint amach leanas a chur isteach am tairiseach. Anois ag breathnú suas Alice nó Bob nó aon ainm níos ginearálta tá sé fós cad é? Tá sé mór O de n roinnte ag 26, sa cás idéalach nuair atá gach duine go haonfhoirmeach dháileadh, nuair a bhfuil an oiread A ar mar tá Z, is dócha neamhréadúil. Ach go fóill líneach. Ach anseo, tháinig muid ar ais go dtí an pointe na nodaireachta asymptotic á fíor teoiriciúil. Ach ar fud an domhain fíor, má dhéantar éileamh go Is féidir le mo chlár a dhéanamh rud éigin a 26 uair níos tapúla ná mise, a chlár bhfuil tú ag dul a fearr ag baint úsáide as? Is mise nó mianach, a Is é 26 huaire níos tapúla? Réalaíoch, is é an duine a bhfuil a 26 huaire níos tapúla, fiú amháin más rud teoiriciúil ár n-halgartaim a reáchtáil i mar an gcéanna asymptotic ag rith am. Lig dom a mholadh éagsúla réiteach ar fad. Agus más rud é nach mbaineann sé seo buille d'intinn, tá muid as struchtúir sonraí. Mar sin, is é seo é a trie - de chineál ar ainm dúr. Tagann sé ó íosluchtuithe, agus an focal Tá litrithe trie, t-r-i-e, mar gheall ar Fuaimeanna cosúil le cúrsa aisghabháil trie. Ach go bhfuil an stair an trie focal. Mar sin, is trie deimhin de shaghas éigin crann, agus tá sé chomh maith dráma ar an bhfocal sin. Agus cé nach féidir leat a fheiceáil go leor é a leis an léirshamhlú is trie, a crann struchtúrtha, cosúil le crann teaghlaigh le sinsear amháin ag an mbarr agus go leor de chlann clainne agus do chlann clainne mór mar a fhágann ar bun. Ach tá gach nód i trie eagar. Agus tá sé i sraith - agus ligean oversimplify ar feadh nóiméad - tá sé eagar, sa chás seo, de mhéid 26, i gcás ina Tá gach nód arís le sraith de mhéid 26, i gcás an ghné 0ú sa mhéid is go Léiríonn eagar A, agus an ceann deireanach eilimint i ngach sórt sin Léiríonn eagar Z. Mar sin, mé a mholadh, ansin, go bhfuil na sonraí seo Is féidir le struchtúr, ar a dtugtar trie, a bheith úsáid freisin chun focail a stóráil. Chonaic muid nóiméad ó shin conas a d'fhéadfadh muid a stóráil focail, nó sa chás seo ainmneacha, agus táimid Chonaic níos luaithe conas is féidir linn uimhreacha a stóráil, ach má táimid ag díriú ar ainmneacha nó teaghráin anseo, faoi deara cad atá suimiúil. Éilím go bhfuil an t-ainm Maxwell taobh istigh den struchtúr seo sonraí. Nuair a fheiceann tú Maxwell? LÉINN: [inaudible]. Cainteoir 1: Ar thaobh na láimhe clé. Mar sin, cad atá suimiúil leis na sonraí seo Tá struchtúr seachas an siopa teaghrán M-A-X-W-E-L-L cúlslais náid, gach contiguously, cad a dhéanann tú in ionad é seo a leanas. Má tá sé seo le trie cosúil le struchtúr sonraí, gach ceann de na nóid a bhfuil arís eagar, agus is mian leat a stóráil Maxwell, tú an chéad innéacs agus mar sin an fhorúsáideora nód, mar sin a labhairt, an nód topmost, ag suíomh M, ceart, mar sin garbh i lár. Agus ansin ó ann, leanann tú pointeoir le nóid leanbh, sin a labhairt. Mar sin, sa chiall crann teaghlaigh, leanann tú é síos. Agus go dtiocfadh leat a nód eile ar thaobh na láimhe clé ann, a bhfuil ach eagar eile. Agus ansin más mian leat a stóráil Maxwell, bhfaighidh tú an pointeoir gur ionann A, is é atá an ceann seo anseo. Ansin leat dul go dtí an nód seo chugainn. Agus fógra - is é seo an fáth an pictiúr ar a deceiving beag - an nód breathnú Super beag bídeach. Ach tá an ceart seo Y agus Z. Tá sé díreach tar éis an t-údar teasctha an pictiúr ionas go mbeidh tú i ndáiríre féach ar rudaí. Seachas an pictiúr Ba mhaith a bheith thar a bheith leathan. Mar sin, anois innéacs tú i suíomh X, ansin W, E Ansin, ansin L, ansin L. Ansin, cad seo fiosracht? Bhuel, má tá muid ag baint úsáide as an saghas nua dhéanamh i dtaobh conas a stóráil ar shraith i struchtúr sonraí, caithfidh tú fós a go bunúsach a sheiceáil amach sna sonraí struchtúr a chríochnaíonn focal anseo. I bhfocail eile, gach ceann de na nóid bhealach Tá a mheabhrú go bhfuil muid ag iarbhír ina dhiaidh sin go léir de na leideanna agus atá ag fágáil beag arán grabhróg ag bun anseo seo Is struchtúr a chur in iúl M-A-X-W-E-L-L go deimhin sa struchtúr seo sonraí. Mar sin, d'fhéadfadh muid é seo a dhéanamh mar seo a leanas. Gach ceann de na nóid sa phictiúr againn ach Tá chonaic amháin, le sraith de mhéid 27. Agus tá sé anois 27, mar gheall ar i p leagtar sé, beidh orainn a thabhairt duit i ndáiríre apostrophe, ionas gur féidir linn a bheith ainmneacha cosúil O'Reilly agus daoine eile a bhfuil uaschamóga. Ach smaoineamh céanna. Gach ceann de na heilimintí sin san pointí eagar le struct nód, mar sin ach nód. Mar sin, is é seo an-reminiscent ar ár liosta nasctha. Agus ansin tá mé Boole, a beidh mé glaoch focal, bhfuil dul ach a bheith fíor má chríochnaíonn focal ag an nód sa chrann. Léiríonn sé go héifeachtach leis an beag triantán chonaic muid nóiméad ó shin. Mar sin, má chríochnaíonn focal ag an nód san crann, go mbeidh réimse focal a bheith fíor, a bhfuil seiceáil amach coincheapúil, nó táimid ag tarraingt triantán seo, tá ann Tá focal anseo. Mar sin, tá sé seo le trie. Agus is é an cheist anois, cad tá a rith am? An bhfuil sé mór O n? An bhfuil sé rud éigin eile? Bhuel, má tá tú ainmneacha n sna sonraí seo faoi struchtúr, Maxwell bheith ach ceann amháin de dóibh, cad é an t-am ag rith ar leanas a chur isteach nó a aimsiú Maxwell? Cad é an t-am ag rith de chur isteach Maxwell? Má níl ainmneacha n eile cheana féin sa tábla? Yeah? LÉINN: [inaudible]. Cainteoir 1: Yeah, tá sé an fad an t-ainm, ceart? Mar sin, M-a-x-w-r-l-l mar sin mothaíonn sé cosúil le seo Tá algartam mór O de seacht. Anois, ar ndóigh, an t-ainm Beidh athrú ar fhad. B'fhéidir tá sé ina ainm gearr. B'fhéidir tá sé ina ainm níos faide. Ach cad eochair anseo go tá sé roinnt tairiseach. Agus b'fhéidir nach bhfuil sé i ndáiríre tairiseach, ach dia, más rud é go réalaíoch, i foclóir, níl is dócha roinnt teorainn ar líon na litreacha i ainm duine i dtír áirithe. Agus mar sin is féidir linn glacadh leis go Is é luach tairiseach. Níl a fhios agam cad é. Tá sé dócha níos mó ná is dóigh linn go bhfuil sé. Mar níl i gcónaí ar roinnt cúinne cás le hainm fada dÚsachtach. Mar sin, a ligean ar ghlaoch air k, ach tá sé fós ina tairiseach is dócha, mar gheall ar gach ainm ar fud an domhain, ar a laghad, i tír ar leith, go bhfuil fad nó níos giorra, mar sin tá sé i gcónaí. Ach tá rud éigin nuair atá againn a dúirt mór O de luach tairiseach, cad é sin i ndáiríre atá coibhéiseach leis? Sin i ndáiríre an rud céanna mar a rá am tairiseach. Anois, tá muid de chineál ar cheating, ceart? Táimid de chineál ar ghiaráil roinnt teoiric anseo a rá go maith, an t-ordú de k i ndáiríre ach ordú amháin, agus tá sé in am tairiseach. Ach tá sé i ndáiríre. Toisc go bhfuil an léargas eochair anseo go má tá muid ainmneacha n cheana sa struchtúr sonraí, agus muid isteach Maxwell, Is é an méid ama a thógann sé ar ár gcumas isteach Maxwell ar chor ar bith i gceist ag cé mhéad daoine eile Tá an struchtúr sonraí? Ní cosúil a bheith. Má bhí mé billiún gnéithe níos mó a ghabhann leis an trie, agus ansin cuir isteach Maxwell, tá sé ar chor ar bith i gceist? Uimh Agus sin murab ionann agus aon cheann de na sonraí lae struchtúir atá feicthe againn go dtí seo, i gcás ina Is é an t-am ag rith ar do algartam go hiomlán neamhspleách ar cé mhéad Tá stuif nó nach bhfuil cheana sa struchtúr sonraí. Agus mar sin leis an deis seo a bhfuil tú anois deis do p sraith sé, a bheidh arís i gceist chun feidhme do chuid féin spell checker, léamh i 150,000 focail, conas is fearr chun a stóráil go Ní gá go soiléir. Agus cé mé aspired a aimsiú an Soitheach Naofa, ní féidir liom éileamh go bhfuil trie. Go deimhin, is féidir le tábla hash go han-mhaith chruthú chun a bheith i bhfad níos éifeachtaí. Ach tá siúd a bhfuil ach - go díreach ar cheann de na cinntí a dearadh Beidh ort a dhéanamh. Ach i deiridh a ligean ar ghlacadh 50 nó mar sin soicind a ghlacadh peek ag an méid a luíonn tseachtain romhainn chugainn agus ina dhiaidh sin táimid ag aistriú ón líne orduithe domhan má cláir C chun rudaí gréasáin bunaithe agus teangacha cosúil le PHP agus JavaScript agus an t-idirlíon féin, prótacail cosúil HTTP, a atá tú ghlacadh maidir le deonú do na blianta anois, agus clóscríofa chuid is mó gach lá, b'fhéidir, nó le feiceáil. Agus beidh muid ag tús a craiceann ar ais ar an sraitheanna de cad é an idirlíon. Agus cad é an cód go mar bhunús an lae inniu uirlisí. Mar sin, 50 soicind de seo teaser anseo. Mé a thabhairt duit laochra an glan. [Athsheinm físe] -Sé tháinig le teachtaireacht. Le prótacal go léir a chuid féin. Tháinig sé go dtí ar domhan de firewalls éadrócaireach, ródairí uncaring, agus contúirtí i bhfad níos measa ná bás. Tá sé go tapa. Tá sé láidir. Tá sé TCPIP. Agus tá sé fuair do sheoladh. Laochra ar an Idirlíon. [Athsheinm físe END] Cainteoir 1: Is é sin an chaoi an idirlíon Beidh obair mar an tseachtain seo chugainn.