[Seinm ceoil] DAVID J. MALAN: Gach ceart. Is é seo an CS50. Is é seo an tseachtain seo cúig leanúnach, agus táimid go bhfuil roinnt dea-scéal agus roinnt nuacht olc. Mar sin, tá dea-scéal go CS50 Seolann an Aoine. Más mian leat a bheith linn, ceann ar an URL is gnách anseo. Nuacht Fiú níos fearr, gan aon léacht seo ag teacht Dé Luain an 13ú. Beagán níos lú nuacht níos fearr, Tá tráth na gceist nialas Dé Céadaoin seo chugainn. Is féidir tuilleadh sonraí a le fáil ag an URL seo anseo. Agus thar na laethanta chéad chúpla beidh orainn a bheith a líonadh isteach na bearnaí i dtaca leis na seomraí go mbeidh muid a bheith in áirithe. Tá nuacht níos fearr go bhfuil Feicfidh a bheith ina chúrsa fud athbhreithnithe seisiún seo ag teacht Dé Luain i tráthnóna. Stay tuned ar an gcúrsa ar láithreán gréasáin le haghaidh suíomh agus sonraí. Ailt, cé go bhfuil sé ar saoire a bheidh, le chéile freisin chomh maith. Nuacht is Fearr, léacht Dé hAoine seo chugainn. Mar sin, tá sé seo le linn a traidisiún Tá, de réir an siollabas. Just-- tá sé ag dul a bheith iontach. Beidh tú rudaí cosúil a fheiceáil struchtúir sonraí ama tairiseach agus táblaí hash agus crainn agus iarracht. Agus beidh muid ag labhairt faoi fhadhbanna lá breithe. Tá bunch iomlán de stuif Fanann Dé hAoine seo chugainn. OK. Cibé ar bith. Mar sin, chun cuimhne go atá againn a bhí ag díriú ar an pictiúr de cad taobh istigh de chuimhne ar ár ríomhaire. Dá bhrí sin tá cuimhne nó RAM i gcás cláir ann cé go bhfuil tú ag rith leo. Má tá tú dúbailte-cliceáil ar icon a reáchtáil roinnt clár nó dúbailte-cliceáil ar icon roinnt comhad a oscailt, tá sé luchtaithe ó do chrua thiomáint nó tiomáint stáit soladach i RAM, rochtain fánach Cuimhne, i gcás ina sé ina chónaí go dtí go dtéann an chumhacht amach, Dúnann an lid ríomhaire glúine, nó tú éirí as an tobac ar an gclár. 

Anois go bhfuil cuimhne, de a bhfuil tú is dócha 1 gigabyte na laethanta seo, 2 ghigibheart, nó fiú i bhfad níos mó, leagtha amach go ginearálta do chlár ar leith i saghas seo de dronuilleogach samhail choincheapúil trína ní mór dúinn an chairn ag bun agus a bunch de rudaí eile ag an mbarr. An rud ag an bharr tá muid le feiceáil ar an pictiúr roimh ach ní Labhair faoi Is é an deighleog téacs mar a thugtar air. Tá deighleog téacs ach ar bhealach mhaisiúil rá na nialais agus cinn a chumadh do chlár i dtoll a chéile iarbhír. 

Mar sin, nuair a dhéanann tú dúbailte-cliceáil Microsoft Word ar do Mac nó ríomhaire, nó nuair a ritheann tú ponc Slais Mario ar Linux ríomhaire ar do fuinneog críochfort, na nialais agus cinn a chumadh Word nó Mario a stóráil go sealadach i RAM do ríomhaire i sin ar a dtugtar deighleog téacs do chlár ar leith. Thíos a théann initialized agus sonraí neamhuimhriúil. Tá an stuif cosúil athróga domhanda, nach againn a úsáidtear go leor de, ach ar an ócáid ​​tá muid Bhí athróg domhanda nó shainmhínítear statically teaghráin go Tá focail cosúil le "Dia duit" códaithe crua nach bhfuil glacadh i ón úsáideoir go bhfuil crua-códaithe i do chlár. 

Anois, síos go bun againn Tá an chairn mar a thugtar air. Agus an chairn, go dtí seo, táimid Bainim ag baint úsáide as do cad cineál na cuspóirí? Cad é an chairn a úsáidtear le haghaidh? Yeah? 

LUCHT ÉISTEACHTA: Feidhmeanna. 

DAVID J. MALAN: Maidir le feidhmeanna? Cén chiall le haghaidh feidhmeanna? 

LUCHT ÉISTEACHTA: Nuair a ghlaonn tú feidhm, an hargóintí a chóipeáil isteach ar an chairn. 

DAVID J. MALAN: Go díreach. Nuair a ghlaonn tú feidhm, ar a hargóintí a chóipeáil isteach ar an chairn. Mar sin, aon X nó Y nó A nó B go bhfuil tú ag dul isteach i fheidhm a chur go sealadach ar an chairn mar a thugtar air, díreach cosúil le ceann amháin de na Annenberg tráidirí halla bia, agus freisin rudaí cosúil athróg áitiúla. Má ghlactar le d'fheidhm foo nó do babhtála fheidhm a bheith athróg áitiúla, cosúil le teocht, dá deireadh suas ar an chairn. Anois, ní bheidh muid ag caint iomarca faoi iad, ach na hathróga timpeallachta ag bun chonaic muid tamall ó shin nuair Bhí mé ag futzing ar an méarchlár lá amháin agus thosaigh mé ag teacht ar rudaí cosúil le argv 100 nó argv 1,000, ach elements-- mé dearmad an numbers-- ach go Ní raibh ceaptha a rochtain agamsa. Thosaigh muid ag féachaint ar roinnt siombailí funky ar an scáileán. Glacfar iad mar a thugtar air athróga timpeallachta cosúil le suímh domhanda do mo clár nó as mo ríomhaire, ní nach mbaineann leis an le déanaí bug go phlé againn, Shellshock, go bhfuil curtha plaguing leor cúpla ríomhairí. 

Anois ar deireadh, sa lá atá inniu fócas beidh orainn a bheith ar deireadh thiar ar an gcarn. Tá an smután eile de chuimhne. Agus go bunúsach go léir Tá cuimhne an stuif céanna. Tá sé ar na crua-earraí céanna. Táimid díreach tar saghas chóireáil braislí éagsúla ar beart chun críocha éagsúla. Tá an gcarn ag dul chomh maith le bheith ina athróga agus cuimhne a iarrann tú as an córas oibriúcháin Tá go sealadach. 

Ach níl de chineál ar fhadhb anseo, mar a thugann an pictiúr. Táimid saghas tá dhá longa tí collide. Mar gheall ar mar a úsáideann tú níos mó agus níos mó an chairn, agus mar a fheicimid inniu ar aghaidh, mar a úsáideann tú níos mó agus níos mó de na gcarn, surely a d'fhéadfadh rudaí a tharlóidh olc. Agus go deimhin, is féidir linn a d'fhéadfadh go go hintinneach nó go neamhdheonach. Mar sin, an cliffhanger deiridh Bhí am ar an gclár seo, Ní raibh a fhreastalaíonn ar bith feidhme chun críche seachas chun a léiriú conas tá tú mar is féidir le Guy olc a ghlacadh i ndáiríre leas a bhaint as bugs i gclár duine agus a ghlacadh ar láimh ar chlár nó fiú córas ríomhaireachta iomlán nó freastalaí. Mar sin, ach a Sracfhéachaint ar feadh tamaill, tá tú faoi ​​deara go is mó ag bun Bíonn i n-orduithe argóintí, de réir argv. Agus tá sé glao ar fheidhm f, bunúsach feidhm nameless ar a dtugtar f, agus tá sé ag dul i argv [1]. 

Mar sin, is cuma cén focal na cineálacha úsáideoir i ag an pras tar éis an t-ainm seo chláir, agus ansin an fheidhm treallach suas barr, f thógann, i téad, aka Char *, mar atá tús curtha againn a phlé, agus iarrann sé ach é "barra." Ach d'fhéadfadh muid a ghlaoch air rud ar bith. Agus ansin Dearbhaíonn sé, taobh istigh f, le sraith de charachtair ar a dtugtar c-- 12 leithéid de charachtair. 

Anois, ag an scéal go raibh mé ag insint nóiméad ó shin, i gcás ina i gcuimhne Tá c, nó iad siúd atá 12 chars ag dul go dtí deireadh suas? Just a bheith soiléir. Yeah? 

LUCHT ÉISTEACHTA: Ar an chairn. 

DAVID J. MALAN: Ar an chairn. Mar sin, tá c athróg áitiúil. Táimid ag iarraidh ar feadh 12 chars nó 12 bytes. Glacfar ag dul go dtí deireadh suas ar an chairn mar a thugtar air. Anois tá deireadh an fheidhm eile go leor i ndáiríre úsáideach, ach ní tá muid in úsáid i ndáiríre sé féin, strncopy. Ciallaíonn sé cóip teaghrán, ach ach tharla n litreacha, n carachtair. Mar sin, beidh carachtair n a chóipeáil ó barra i c. Agus cé mhéad? Fad bar. Mar sin, i bhfocail eile, go líne amháin, strncopy, ag dul a chóipeáil barra go héifeachtach i do c. 

Anois, ach a de chineál ar réamh-mheas an mhorálta an scéal, cad é a d'fhéadfadh fadhbanna anseo? Cé go bhfuil muid ag seiceáil an fad de barra agus a rith sé i strncopy, cad é do gut insint go bhfuil tú fóill briste mar gheall ar an gclár? Yeah? 

LUCHT ÉISTEACHTA: Ní áirítear seomra do charachtar null. DAVID J. MALAN: Níl An bhfuil san áireamh seomra do charachtar null. D'fhéadfadh, murab ionann agus i cleachtas atá caite nach bhfuil againn fiú Tá an oiread sin mar móide 1 go freastal go carachtar Eolas faoin margadh saothair. Ach tá sé níos measa fós ná sin. Cad eile atá ina éagmais dúinn a dhéanamh? Yeah? 

LUCHT ÉISTEACHTA: [inaudible] DAVID J. MALAN: foirfe. Táimid tar éis códaithe crua 12 go leor treallach. Ní hé sin an oiread sin ar an fhadhb, ach ar an bhfíric nach bhfuil muid ag seiceáil fiú má Is é an fad an barra níos lú ná 12, agus sa chás sin tá sé ag dul a bheith sábháilte chun é a chur isteach ar an gcuimhne ar a dtugtar c go atá againn a leithdháileadh. Go deimhin, más rud é go barra cosúil le 20 carachtair ar fad, Is cosúil an fheidhm seo a chóipeáil 20 carachtair ó barra i c, rud a ag cur ar a laghad 8 bytes nár chóir dó a bheith. Sin an impleacht anseo. 

Mar sin, i mbeagán focal, clár briste. Ní den sórt sin le déileáil go mór. B'fhéidir fhaigheann tú locht deighilt. Táimid iontach a bhí bugs i gcláir go léir. D'fhéadfadh Tá gach bugs i gcláir ceart anois. Ach cad é an impleacht? Bhuel, tá anseo ina súmáilte-sa leagan de go pictiúr de chuimhne ar mo ríomhaire. Is é seo an bun mo chairn. Agus go deimhin, ag bun an-an méid atá ar a dtugtar Stack ghnáthamh tuismitheoir, ar bhealach mhaisiúil ag rá go bhfuil mó. Mar sin, go whoever a dtugtar an fheidhm f go bhfuil muid ag caint faoi. Mar sin, is é seo an bun an chairn. Tá seoladh Tuairisceán rud éigin nua. Baineann sé le bheith ann i gcónaí, i gcónaí sa phictiúr. Againn ach riamh ar a dtugtar aird dó. Toisc go casadh sé amach go bhfuil an bealach a oibríonn c go nuair a iarrann feidhm chéile, ní amháin go bhfuil na hargóintí sin fheidhm a fháil bhrú isteach ar an chairn, ní amháin go bhfuil an fheidhm a áitiúil athróg a fháil bhrú isteach ar an chairn, rud ar a dtugtar ar ainm ais freisin Faigheann chur isteach ar an chairn. Go sonrach, má foo mó glaonna, phríomhchonraitheora suíomh féin i gcuimhne, rud éigin damh, héifeachtach Faigheann chur isteach ar an chairn ionas go mbeidh nuair a bhíonn f déanta forghníomhaitheach air a fhios cá háit le léim ar ais go dtí an téacs deighleog d'fhonn leanúint ar forghníomhaitheach. 

Mar sin, má tá muid anseo choincheapa de, i is mó, ansin faigheann f dtugtar. Conas a oibríonn f fhios a a rialú lámh ar ais? Bhuel, sin beag bruscair aráin i dearg anseo, ar a dtugtar an seoladh ar ais, sé ach seiceálacha, cad é an seoladh sin ar ais? Oh, lig dom léim ar ais go dtí is mó anseo. Agus sin le beagán ar oversimplification, mar gheall ar na nialais agus cinn chun príomh teicniúil suas anseo sa deighleog ardteicneolaíochta. Ach go bhfuil an smaoineamh. f ach tá a fhios cad go dtí an áit a théann rialú ar deireadh thiar ar ais. 

Ach ar an mbealach ríomhairí leag amach fada rudaí cosúil athróg áitiúla agus Tá argóintí mar seo. Mar sin, i barr an pictiúr i Is gorm an fráma chairn do f, mar sin go léir an chuimhne a f Tá sonrach ag baint úsáide as. Mar sin, dá réir sin, fógra go bhfuil Tá barra sa phictiúr seo. Ba Barra a argóint. Agus d'éiligh muid go argóintí feidhmeanna a fháil bhrú isteach ar an chairn. Agus c, ar ndóigh, freisin sa phictiúr seo. 

Agus díreach chun críocha nodaireachta, faoi ​​deara ag an choirnéal ar chlé barr Tá cad a c lúibín 0 agus as sin beagán síos go dtí an ceart Tá c lúibín 11. Mar sin, i bhfocail eile, is féidir leat a shamhlú go níl greille na mbeart ann, ar an gcéad a bhfuil chlé barr, bun ina an ceann deireanach de na 12 beart. 

Ach iarracht anois go tapa ar aghaidh. Cad é ar tí tarlú má théann muid i barra teaghrán go bhfuil níos faide ná c? Agus nach bhfuil muid ag seiceáil tá sé go deimhin níos faide ná 12. Cén chuid den phictiúr ag dul chun fháil overwritten ag bytes 0, 1, 2, 3, ponc ponc ponc, 11, agus ansin olc, 12, 13 trí 19? Cad atá ag dul a tharlóidh anseo, má tátal a bhaint astu tú as an ordú is é sin c lúibín 0 ar an mbarr agus tá sé c lúibín 11 saghas síos do cheart? Yeah? 

LUCHT ÉISTEACHTA: Bhuel, tá sé ag dul a scríobh ar an mbarra Char *. 

DAVID J. MALAN: Yeah, tá sé cosúil tú ag dul a scríobh Char * bar. Agus níos measa, má sheolann tú i ndáiríre fada teaghrán, go dtiocfadh leat a scríobh fiú an méid? An seoladh ar ais. Cé acu arís is, díreach cosúil le bruscair aráin a rá leis an gclár ina chun dul ar ais go dtí nuair f Déantar é bheith ar a dtugtar. 

Mar sin, cad a dhéanann guys dona de ghnáth má thagann siad ar fud chlár go mbíonn siad fiosrach cé acu an bhfuil insaothraithe, Buggy ar bhealach gur féidir leis nó léi a ghlacadh leas a bhaint as sin bug, go ginearálta nach bhfuil siad a fháil an ceart an chéad uair. Siad tús ach a sheoladh, mar shampla, teaghráin randamach isteach i do chlár, cibé acu ar an méarchlár, nó frankly siad is dócha scríobh le clár beag go díreach ghiniúint go huathoibríoch teaghráin, agus tús banging ar do chlár ag sheoladh i go leor na n-ionchur éagsúla ag faid éagsúla. 

Chomh luath agus is do tuairteanna chláir, go rud iontach. Toisc ciallaíonn sé sé nó sí amach cad is dócha go deimhin, a bug. Agus ansin is féidir iad a fháil níos cliste agus tús a dhíriú níos cúng ar conas leas a bhaint as go bug. Go háirithe, an méid a d'fhéadfadh sé nó sí dhéanamh ná a sheoladh, sa chás is fearr, Dia duit. Uimh déileáil mór. Tá sé teaghrán go sách gearr. Ach cad má chuireann sé nó sí, agus beidh orainn a ghinearálú sé mar, code-- ionsaí sin nialais agus cinn a dhéanann rudaí cosúil le RM-rf, a bhaint gach rud as an feachtas crua nó seol spam nó ar bhealach ionsaí ar an meaisín? 

Mar sin, más rud é gach ceann de na litreacha A ionann go díreach, choincheapa de, ionsaí, ionsaí, ionsaí, ionsaí, roinnt cód dona go eile a scríobh duine éigin, ach má tá an duine sin cliste go leor go ní amháin san áireamh go léir de na RM-RFS, ach freisin Tá a chuid nó a cuid bearta beaga anuas bheith ina uimhir a fhreagraíonn chuig an seoladh a h cód ionsaí féin gur éirigh sé nó sí i díreach trí sholáthar dó ag an pras, is féidir leat a trick go héifeachtach leis an ríomhaire i noticing nuair a f déanta forghníomhaitheach, OH, tá sé in am dom a léim ar ais go dtí an seoladh ar ais dearg. Ach toisc go bhfuil sé nó sí ar bhealach forluite an seoladh sin ar ais lena n-uimhir féin, agus tá siad cliste go leor a chumrú go Uimhir a tharchur, mar atá tú a fheiceáil sa barr Super cúinne na láimhe clé ann, an seoladh iarbhír sa ríomhaire gcuimhne ar roinnt dá cód ionsaí, Is féidir le Guy droch-trick an ríomhaire isteach forghníomhaitheach h cód féin. 

Agus sin cód, arís is féidir, a bheith rud ar bith. Sé ar a dtugtar de ghnáth cód bhlaosc, a bhfuil ach ar bhealach a rá nach bhfuil sé go ginearálta rud éigin chomh simplí agus is rm-rf. Tá sé i ndáiríre rud éigin cosúil Eabhrac, nó clár iarbhír a thugann sé nó a rialú cláir a fhorghníomhú aon rud eile gur mian leo a. Mar sin, i mbeagán focal, seo go léir Eascraíonn as an bhfíric simplí nach an fabht i gceist a sheiceáil na teorainneacha ar do eagar. Agus mar gheall ar an mbealach Tá ríomhairí oibre go bhfuil siad bain úsáid as an chairn as héifeachtach, choincheapa de, bun ar bun, ach ansin na heilimintí tú a bhrú isteach ar an chairn ag fás mbarr anuas, Tá sé seo thar a bheith fadhbanna. Anois, tá bealaí a bheith ag obair ar fud seo. Agus frankly, tá líon teangacha a bheith ag obair ar fud seo. Tá Java imdhíonachta, mar shampla, leis an gceist áirithe seo. Toisc nach bhfuil siad a thabhairt duit leideanna. Níl siad a thabhairt duit seoltaí cuimhne díreach. Mar sin, leis an chumhacht atá againn aon rud a teagmháil i gcuimhne muid ag iarraidh a thagann, admittedly, i mbaol mór. 

Mar sin, coinnigh súil amach. Más rud é, frankly, sna míonna atá le nó blianta atá le teacht, ag am ar bith léann tú faoi roinnt saothrú cláir nó freastalaí, má tá tú riamh leid ar rud éigin cosúil le ionsaí Maolán thar maoil, nó go bhfuil Stack maoil chineál eile ionsaí, den chineál céanna i spiorad, oiread agus a spreagann an láithreán gréasáin ainm, má tá a fhios agat é, tá sé ar fad ag caint faoi ach cur thar maoil leis an méid de roinnt carachtar eagar nó roinnt eagar níos ginearálta. Ceisteanna ar bith, ansin, ar seo? Ná déan iarracht seo sa bhaile. 

Gach ceart. Mar sin, malloc Tá go dtí seo ar ár nua cara i gur féidir linn a leithdháileadh cuimhne nach bhfuil a fhios againn gá i cinn gur mhaith linn mar sin nach bhfuil againn le cód crua isteach inár uimhreacha clár cosúil 12. Nuair a insíonn an t-úsáideoir dúinn cé mhéad na sonraí is mian leis nó léi a ionchur, is féidir linn a malloc go bhfuil cuimhne i bhfad. 

Mar sin, malloc casadh sé amach, go dtí an méid táimid Bainim baint úsáide as é, go sonrach uair dheireanach, agus ansin tú guys a bheith ag baint úsáide as é a chun getstring unknowingly do roinnt seachtainí, gach ceann de chuimhne malloc ar thagann as an gcarn mar a thugtar air. Agus is é sin an fáth getstring, mar shampla, Is féidir le leithdháileadh cuimhne dinimiciúil gan a fhios agam cad a bhfuil tú dul chun cineál i ré, láimh tú ar ais ar pointeoir leis an chuimhne, agus go bhfuil cuimhne go fóill mise a choinneáil, fiú tar éis tuairisceáin getstring. Mar gheall ar cuimhne tar éis an tsaoil go bhfuil an chairn ag dul i gcónaí suas agus síos, suas agus síos. Agus chomh luath agus a théann sé síos, ciallaíonn sé go bhfuil aon chuimhne an fheidhm seo a úsáid ba chóir Ní bheidh le húsáid ag duine ar bith eile. Tá sé luachanna truflais anois. 

Ach tá an gcarn suas anseo. Agus cad deas faoi é malloc go nuair a leithdháileann malloc chuimhne suas anseo, nach bhfuil sé tionchar, don chuid is mó, ag an chairn. Agus is mar sin is féidir aon fheidhm rochtain cuimhne go bhfuil a malloc'd, fiú ag feidhm mhaith getstring, fiú tar éis é a chur ar ais. 

Anois, tá an coinbhéarta de malloc saor in aisce. Agus go deimhin, an riail agat Ní mór chun tús a ghlacadh aon, aon, aon uair a úsáideann tú malloc Ní mór duit tú féin a úsáid saor in aisce, ar deireadh thiar, ar an pointeoir céanna. Gach an am seo ní mór dúinn a scríobh Buggy, cód Buggy, ar go leor cúiseanna. Ach tá sé ar cheann de a bhí ag baint úsáide as an leabharlann CS50, a é féin d'aon ghnó Buggy, leaks sé cuimhne. Am ar bith tú a dtugtar getstring thar na seachtainí beaga anuas táimid ag iarraidh ar an oibriúcháin córas, Linux, chun cuimhne. Agus riamh thug tú aon uair amháin ar ais. Agus nach bhfuil sé seo, i chleachtadh, gur rud maith é. 

Agus Valgrind, ar cheann de na Uirlisí tugadh isteach i Pset 4, ar fad faoi cuidiú leat anois a aimsiú bugs mar sin. Ach buíochas le Dia do Pset 4 ní gá duit a bhaint as an leabharlann CS50 nó getstring. Mar sin, tá aon bugs a bhaineann le cuimhne deireadh thiar ag dul a bheith ar do chuid féin. 

Mar sin, tá malloc níos mó ná áisiúil chun na críche sin. Is féidir linn i ndáiríre a réiteach anois fadhbanna atá difriúil go bunúsach, agus go bunúsach fadhbanna a réiteach níos go héifeachtach de réir gealltanas seachtaine náid s. Go dtí seo is é seo an sexiest struchtúr sonraí tá muid go raibh. Agus ag struchtúr sonraí Ciallaíonn mé díreach tar ar bhealach de chuimhne conceptualizing ar bhealach a théann níos faide ná díreach ag rá, is é seo an slánuimhir, tá sé seo le Char. Is féidir linn tús a rudaí braisle le chéile. 

Mar sin, d'fhéach sé le sraith mar seo. Agus cad eochair i thart ar Tá eagar go dtugann sé leat ais-le-ais smután de chuimhne, gach ceann acu ag dul a bheith den chineál céanna, o, o, o, o, nó ruabhric, ruabhric, ruabhric, Char. Ach níl cúpla downsides. Mar shampla Tá sé seo, le sraith de mhéid sé. Cuir tú ag líonadh an eagar le sé uimhreacha agus ansin, ar cibé chúiseanna, ba mhaith do úsáideora a thabhairt tú uimhir seachtú. Cá bhfuil tú a chur air? 

Cad é an réiteach má tá tú cruthaíodh sraith ar an chairn, mar shampla, ach leis an tseachtain dhá nodaireacht a thugamar isteach, na lúibíní cearnacha le roinnt taobh istigh? Bhuel, tá tú bhí sé líon na ndaoine sna boscaí. Cad é do instincts a bheith? Cén áit ba mhaith leat a chur air? 

LUCHT ÉISTEACHTA: [inaudible] 

DAVID J. MALAN: Tá brón orm? 

LUCHT ÉISTEACHTA: Cuir sé ar an deireadh. 

DAVID J. MALAN: Cuir sé ar an deireadh. Mar sin, díreach os cionn do cheart, taobh amuigh den bhosca seo. Cé acu a bheith deas, ach tá sé Casadh amach nach féidir leat é sin a dhéanamh. Toisc más rud é nach bhfuil tú d'iarr ar an smután de chuimhne, D'fhéadfadh sé a bheith ag an chomhtharlú go bhfuil an á úsáid ag athróg éigin eile ar fad. Smaoinigh ar ais in aghaidh na seachtaine nó mar sin nuair a leagtar muid as ainmneacha Zamyla agus Davin agus Gabe ar i gcuimhne. Bhí siad literally ar ais go dtí ar ais go dtí ar ais. Mar sin, ní féidir linn gá muinín go bhfuil cuma cad s thar anseo ar fáil dom a úsáid. 

Mar sin, cad eile a d'fhéadfadh tú a dhéanamh? Bhuel, nuair a bhaint amach duit Ní mór sraith de mhéid seacht, d'fhéadfaí tú a chruthú ach sraith de mhéid seacht úsáid ansin le haghaidh lúb nó lúb tamaill, chóipeáil sé isteach ar an sraith nua, agus ansin ar bhealach ach fáil réidh an eagar stad nó díreach as é a úsáid. Ach ní ar sin go háirithe éifeachtach. I mbeagán focal, ní dhéanann arrays a ligean leat Athraigh dinimiciúil. 

Mar sin, ar an taobh amháin a gheobhaidh tú rochtain randamach, atá iontach. Toisc go ligeann sé dúinn rudaí a dhéanamh cosúil le deighilt agus conquer, Cuardach dhénártha, ar fad a tá muid Labhair faoi ar an scáileán anseo. Ach péint tú féin isteach i gcúinne. Chomh luath agus a bhuail tú an deireadh do eagar, bhfuil tú a dhéanamh ar an- oibríocht daor nó scríobh a bunch iomlán de chód chun déileáil anois leis an bhfadhb. 

Mar sin, cad má bhí againn in ionad rud ar a dtugtar liosta, nó liosta nasctha go háirithe? Cad a tharlaíonn má in ionad a bheith dronuilleoga ais go dtí ar ais go dtí ar ais, ní mór dúinn dronuilleoga a fhágáil beag beagán de seomra wiggle i eatarthu? Agus cé tá mé tharraingt seo pictiúr nó oiriúnaithe an pictiúr ó cheann de na téacsanna anseo a bheith ar ais go dtí cúl le cúl an-ordúil, i ndáiríre, ceann de na dronuilleoga D'fhéadfadh a bheith suas anseo i gcuimhne. D'fhéadfadh duine amháin acu a bheith suas anseo. D'fhéadfadh duine amháin acu a bheith suas anseo, thar anseo, agus mar sin de. 

Ach cad má tharraing muid, sa chás seo, saigheada Naisc bhealach na dronuilleoga le chéile? Go deimhin, tá muid le feiceáil teicniúla incarnation saighead. Cad a úsáid againn le blianta beaga anuas laethe, thíos an cochall, atá ionadaíoch saighead? A pointeoir, ceart? 

Mar sin, cad más rud é, in ionad ach a stóráil na huimhreacha, cosúil le 9, 17, 22, 26, 34, cad más rud é nach stóráil againn ach líon ach pointeoir in aice le gach uimhir den sórt sin? Mar sin, go bhfuil i bhfad mar a bheadh ​​agat snáithe a snáthaid trí a bunch iomlán de fabraice, rudaí ar bhealach ceangal le chéile, is féidir dul céanna againn le leideanna, mar incarnated le saighde anseo, de chineál ar weave le chéile na dronuilleoga ar leith trí úsáid a bhaint as go héifeachtach le pointeoir in aice le gach uimhir a pointí le roinnt líon chugainn, go pointí a, ar a seal, roinnt uimhir eile? Mar sin, i bhfocail eile, cad má bhíomar ag iarraidh i ndáiríre rud éigin mar seo a chur i bhfeidhm? Bhuel ar an drochuair, na dronuilleoga, ar a laghad, an ceann a bhfuil 9, 17, 22, agus mar sin, is iad seo a thuilleadh cearnóga deas le huimhreacha amháin. An bun, dronuilleog faoi ​​bhun 9, mar shampla, Is ionann an méid a ba cheart a bheith ina pointeoir, 32 giotán. Anois, níl mé go fóill ar an eolas faoi aon chineál sonraí a i C a thugann tú, ní hamháin ar slánuimhir ach pointeoir ar fad. 

Mar sin, cad é an réiteach más mian linn a chumadh ar ár freagra féin leis seo? Yeah? 

LUCHT ÉISTEACHTA: [inaudible] 

DAVID J. MALAN: Cad é sin? 

LUCHT ÉISTEACHTA: Struchtúr Nua. 

DAVID J. MALAN: Yeah, mar sin cén fáth ní mór dúinn a chruthú struchtúr nua, nó i C, a struct? Againn atá le feiceáil roimh structs, más rud é go hachomair, nuair a dhéileálamar le struchtúr mac léinn mar seo, a raibh ainm agus teach. I Pset 3 breakout úsáid tú ina n-iomláine bunch GRect structs-- agus GOvals gur cruthaíodh Stanford go faisnéis braisle le chéile. Mar sin, cad má a chur orainn an smaoineamh céanna de na focail "typedef" agus "struct," agus ansin roinnt rudaí mac léinn-sonrach, agus ag athrú seo i leanas: typedef struct node-- agus is nód ach eolaíocht ríomhaireachta an-cineálach téarma as rud éigin i struchtúr sonraí, coimeádán i struchtúr sonraí. Tá nód a éileamh mé ag dul a bheith acu slánuimhir n, go hiomlán simplí, agus ansin beagán níos cryptically, seo an dara líne, nód struct * chugainn. Ach i dtéarmaí teicniúla níos lú, cad é go bhfuil an dara líne de chód taobh istigh den braces chatach? Yeah? 

LUCHT ÉISTEACHTA: [inaudible] DAVID J. MALAN: A pointeoir go nód eile. Mar sin, admittedly error, beag cryptic. Ach má léigh tú é literally, Is é seo chugainn an t-ainm athróige. Cén dá chineál sonraí ann? Tá sé verbose beag an am seo, ach tá sé de chineál struct nód *. Am ar bith againn le feiceáil rud éigin réalta, go ciallaíonn tá sé ina pointeoir leis an gcineál sin sonraí. Mar sin, seo chugainn é cosúil le pointeoir ar nód struct. 

Anois, cad é nód struct? Bhuel, fógra a fheiceann tú na focail chéanna ar dheis barr. Agus go deimhin, a fheiceann tú freisin an focal "Nód" síos anseo ag bun na láimhe clé. Agus is é seo i ndáiríre ach áise. Fógra go bhfuil i ár sainmhíniú mac léinn níl an focal "mac léinn" ach aon uair amháin. Agus sin mar gheall ar an mac léinn Ní raibh réad féin-referential. Níl aon rud taobh istigh de mhic léinn gur gá a chur in iúl do mhic léinn eile, persay. Bheadh ​​sé sin saghas aisteach ar fud an domhain fíor. 

Ach le nód ar nasctha liosta, a dhéanann muid ag iarraidh nód a bheith referential le rud den chineál céanna. Agus mar sin faoi deara nach bhfuil an t-athrú anseo ach cad atá taobh istigh na braces gcuach. Ach cuir muid an focal "nód" ag barr chomh maith le ag cur sé go dtí an bun in ionad "mac léinn." Agus é seo ach sonraí teicniúla ionas go mbeidh, arís, le do struchtúr sonraí Is féidir a bheith féin-referential, ionas go mbeidh ar Is féidir le nód pointe nód eile den sórt sin. 

Mar sin, cad é seo ar deireadh thiar ag dul a chiallaíonn dúinn? Bhuel, ceann amháin, stuif seo taobh istigh Is é an t-ábhar ar ár nód. Seo an rud suas anseo, ceart barr é, ach mar sin sin, arís, is féidir linn a tharchur chun muid féin. Agus ansin an stuif is forimeallaí, cé go bhfuil nód téarma nua, b'fhéidir, tá sé fós ar an mar mhac léinn agus cad céanna Ba thíos an cochall san SPL. 

Mar sin, má bhíomar ag iarraidh anois chun tús a chur chur i bhfeidhm an liosta nasctha, conas a d'fhéadfaimis a aistriú rud éigin mar seo chun cód? Bhuel, a ligean ar a fheiceáil ach sampla de chlár a i ndáiríre úsáideann liosta nasctha. I measc cód dáilte an lae inniu Tá clár ar a dtugtar Liosta nialais. Agus má ritheann liom seo chruthaigh mé Super GUI simplí, Chomhéadain Úsáideoir grafach, ach tá sé i ndáiríre ach printf. Agus anois tá mé a thabhairt mé féin a roghchlár cúpla options-- Scrios, Ionsáigh, cuardaigh, agus Trasnú. Agus Scoir. Tá na hoibríochtaí ach coitianta ar struchtúr sonraí ar a dtugtar liosta nasc. 

Anois, Scrios ag dul go dtí scriosadh roinnt as an liosta. Ionsáigh ag dul a chur roinnt leis an liosta. Tá Cuardaigh dul chun breathnú d'uimhir ar an liosta. Agus is é trasnú ach ar bhealach mhaisiúil de rá, siúl tríd an liosta, a phriontáil amach, ach go bhfuil sé. Ná athrú ar bhealach ar bith. 

Mar sin, a ligean ar iarracht seo. A ligean ar dul ar aghaidh agus cineál 2. Agus ansin mé ag dul a Cuirtear isteach uimhir, a rá 9. Cuir isteach. Agus anois tá mo chlár ach cláraithe le rá, is é an liosta anois 9. Anois, má théann mé amach romhainn agus a dhéanamh isteach arís, a ligean dom dul ar aghaidh agus zúmáil amach agus cineál i 17. Anois tá mo liosta 9, ansin 17. Má dhéanann mé a chur isteach arís, a ligean ar skip amháin. In ionad 22, de réir an pictiúr atá againn ag féachaint ar anseo, lig dom a léim chun tosaigh agus cuir isteach 26 seo chugainn. Mar sin, tá mé ag dul le cineál 26. Tá an liosta mar atá mé ag súil. Ach anois, ach a fheiceáil má cód seo ag dul a bheith solúbtha, lig dom anois Cineál 22, ar a laghad choincheapa de, má tá muid choinneáil ar seo curtha in eagar, a bhfuil go deimhin ag dul a bheith sprioc eile ceart anois, Ba cheart dul i idir 17 agus 26. Mar sin, bhuail mé isteach. Go deimhin, oibreacha sin. Agus lig dom mar sin anois a chur isteach ar an seo caite, in aghaidh an pictiúr, 34. 

Gach ceart. Mar sin, do anois in iúl dom a ordú go Scrios agus Trasnú agus Cuardach a dhéanamh, i ndáiríre, ag obair. Go deimhin, más rud é go bhfuil mé Cuardaigh rith, a ligean ar cuardach a dhéanamh ar an uimhir 22, isteach. Fuair ​​sé 22. Mar sin, go bhfuil an méid seo a Déanann an clár Liosta nialais. 

Ach tá cad ag dul i ndáiríre ar an bhfeidhm sin seo? Bhuel, ar an gcéad d'fhéadfadh liom a bheith acu, agus go deimhin Liom a dhéanamh a bheith, comhad a dtugtar list0.h. Agus áit éigin sa bhfuil seo líne, typedef, nód struct, ansin tá mé mo braces chatach, slánuimhir n, agus ansin struct-- cad a bhí an sainmhíniú? Nód struct chugainn. Mar sin, ní mór dúinn an réalta. Anois, go teicniúil a fhaigheann muid isteach an nós tharraingt sé anseo. D'fhéadfá a fheiceáil téacsleabhair agus tagairtí ar líne a dhéanamh ansin é. Tá sé feidhmiúil comhionann. Go deimhin, tá sé seo beagán níos tipiciúla. Ach beidh mé ag teacht leis an méid a rinne muid uair dheireanach agus é seo a dhéanamh. Agus ansin ar deireadh, tá mé ag dul chun é seo a. 

Mar sin, i gcomhad cheanntásc áit éigin, i list0.h Tá lá atá inniu ann an sainmhíniú seo struct, agus b'fhéidir roinnt rudaí eile. Idir an dá linn i list0c níl ag dul a bheith ar rudaí a roinnt. Ach táimid ag dul go dtí díreach tús agus ní chríochnú sin. Is List0.h comhad Ba mhaith liom a chur san áireamh i mo C chomhad. Agus ansin ag pointe éigin Tá mé ag dul go bhfuil slánuimhir, is mó, ar neamhní. Agus ansin mé ag dul a go bhfuil roinnt le-a dhéanamh anseo. Tá mé ag dul freisin go bhfuil fhréamhshamhail, cosúil le neamhní, cuardaigh, o, n, is é cuspóir a bhfuil sa saol chun cuardach a dhéanamh ar eilimint. Agus ansin síos anseo a éileamh mé i an lae inniu cód, ar neamhní, cuardaigh, o, n, aon Leathstad ach braces curly oscailte. Agus anois is mian liom a chuardach ar bhealach chun gné sa liosta seo. Ach nach bhfuil againn go leor eolas ar an scáileán go fóill. Tá mé i ndáiríre ionadaíocht ar an liosta féin. Mar sin, bhealach amháin a d'fhéadfadh muid a chur i bhfeidhm liosta nasctha i gclár Tá mé cineál ag iarraidh rud éigin a dhéanamh cosúil dhearbhú liosta nasctha suas anseo. Chun simplíocht, tá mé ag dul a dhéanamh seo domhanda, cé i dúinn go ginearálta Níor chóir é seo a dhéanamh i bhfad ró. Ach beidh sé a shimpliú sampla seo. Mar sin, ba mhaith liom a dhearbhú liosta nasctha suas anseo. Anois, conas a d'fhéadfadh liom a dhéanamh? 

Seo an pictiúr de liosta nasctha. Agus ní féidir liom i ndáiríre Tá a fhios ag an nóiméad conas Tá mé ag dul chun dul faoi a ionadaíonn an oiread sin rudaí le amháin athróg i gcuimhne. Ach is dóigh ais nóiméad. Gach an am seo bhí againn teaghráin, a bhfuil muid ansin fios a bheith eagair de carachtair, a bhfuil muid ansin fios a bheith díreach ina pointeoir go dtí an chéad charachtar i sraith de charachtair go bhfuil deireadh null. Mar sin, ag an loighic, agus leis an chineál pictiúr de síolú do chuid smaointe, cad gá dúinn a scríobh i ndáiríre i ár cód chun ionadaíocht a dhéanamh ar liosta nasctha? Cé mhéad den eolas seo a dhéanamh is gá dúinn a ghabháil i C cód, ba mhaith leat a rá? Yeah? 

LUCHT ÉISTEACHTA: Ní mór dúinn a pointeoir chuig nód. DAVID J. MALAN: A pointeoir chuig nód. Go háirithe, a nód mbeadh do instincts a bheith a pointeoir a choinneáil ar? 

LUCHT ÉISTEACHTA: an chéad nód. 

DAVID J. MALAN: Yeah, is dócha ach an chéad. Agus faoi deara, an chéad Tá nód cruth éagsúla. Tá sé ach leath an méid de na struct, mar tá sé go deimhin, ach pointeoir. Mar sin, cad is féidir leat a dhéanamh go deimhin dhearbhú liosta nasctha a bheith de chineál nód *. Agus a ligean ar glaoch ach é ar dtús agus thúsú é a margadh saothair. Mar sin null, arís, ag teacht isteach an pictiúr anseo. Ní amháin a úsáidtear Eolas faoin margadh saothair mar nós speisialta luach ar ais le haghaidh rudaí cosúil getstring agus malloc, is nialasach freisin an náid pointeoir, an easpa pointeoir, más maith leat. Ciallaíonn sé ach go bhfuil rud ar bith go fóill anseo. Anois, an chéad, raibh mé in ann Tá ' ar a dtugtar an rud ar bith. Raibh mé in ann a bheith ar a dtugtar air "liosta" nó aon líon na rudaí eile. Ach tá mé ag iarraidh é "an chéad" ionas go línte sé suas leis an pictiúr. Mar sin, is féidir le díreach cosúil le téad a léiriú leis an seoladh a chéad bheart, ionas gur féidir liosta nasctha. Agus beidh orainn a fheiceáil sonraí eile struchtúir a léiriú le díreach pointeoir ceann amháin, arrow 32-giotán, ag cur in iúl ar an gcéad nód sa struchtúr. 

Ach a ligean anois ar réamh-mheas fadhb. Má tá mé ach ag cuimhneamh i mo chlár an seoladh an chéad nód, an chéad dronuilleog sa struchtúr seo sonraí, an méid a bhí a bheith níos fearr an cás mar gheall ar an cur chun feidhme an chuid eile de mo liosta? Cad is mion eochair ag dul chun a chinntiú-oibríonn i ndáiríre? Agus ag "oibríonn i ndáiríre" Tá mé ciallóidh, i bhfad cosúil le téad, ligeann dúinn dul as an chéad charachtar in ainm Davin ar an dara, leis an tríú, go dtí an ceathrú, go dtí deireadh an-, cén chaoi a fhios againn nuair a bhíonn muid ag an deireadh liosta nasctha go Breathnaíonn mar seo? Nuair a bheidh sé Eolas faoin margadh saothair. Agus tá mé ionadaíocht saghas seo de réir mar cosúil le d'fhéadfadh innealtóir leictreach, leis an talamh beag siombail, de shaghas. Ach ciallaíonn sin go díreach Eolas faoin margadh saothair sa chás seo. Is féidir leat a tharraingt ar aon uimhir bealaí, ach tá sé seo an t-údar tharla úsáid a bhaint as an tsiombail seo anseo. 

Mar sin, fad a bhíonn muid ag stialladh gach ceann de na nód le chéile, ach amháin i gcás ina cuimhneamh Is é an chéad cheann, chomh fada mar chuir muid siombail speisialta ag an nód go deireanach ar an liosta, agus beidh orainn a úsáid null, mar gheall go an méid atá againn ar fáil dúinn, is é seo an liosta iomlán. Agus fiú má tá mé ach a thabhairt duit pointeoir chuig an chéad eilimint, tú, an Ríomhchláraitheoir, Is féidir rochtain a fháil cinnte an chuid eile de. Ach a ligean ar ligean do aigne wander le beagán, mura bhfuil siad cheana wandered-- go maith cad atá ag dul a bheith an t-am ag rith ar aimsiú aon rud sa liosta seo? Damn sé, tá sé O mór de n, nach bhfuil olc, i cothroime. Ach tá sé líneach. Táimid tar éis a thabhairt suas cad gné arrays ag gluaiseacht níos mó i dtreo an pictiúr de dinimiciúil fite le chéile nó nóid nasctha? Táimid tar éis a thabhairt suas rochtain randamach. Tá sraith deas mar gach rud go matamaiticiúil ar ais go dtí ar ais go dtí ar ais go dtí ar ais. Cé an pictiúr Breathnaíonn deas, agus fiú cé go tá sé cosúil leis na nóid Tá spásáil nicely óna chéile, i ndáiríre d'fhéadfadh siad a bheith in aon áit. OX1, Ox50, Ox123, Ox99, na D'fhéadfadh nóid a bheith in áit ar bith. Toisc go ndéanann malloc leithdháileadh cuimhne as an gcarn, ach in aon áit sa gcarn. Níl a fhios agat gá go bhfuil sé ag dul a bheith ar ais go dtí ar ais go dtí ar ais. Agus mar sin an pictiúr i ndáiríre ar nach bhfuil ag dul a bheith measartha seo deas. 

Mar sin, tá sé ag dul a ghlacadh le beagán de obair chun an fheidhm seo a chur i bhfeidhm. Mar sin, a ligean ar a chur i bhfeidhm cuardach anois. Agus beidh orainn a fheiceáil de chineál ar bealach cliste é seo a dhéanamh. Mar sin, má tá mé feidhm cuardaigh agus Tá mé ag a thabhairt athraitheach, slánuimhir n a lorg, is gá dom a fhios ag an error nua chun breathnú taobh istigh de struchtúr go Luaigh, a aimsiú n. Mar sin, a ligean ar é seo a dhéanamh. 

Mar sin, an chéad tá mé ag dul chun dul amach romhainn agus a dhearbhú nód *. Agus tá mé ag dul a ghlaoch air pointeoir, ach de réir an ghnáis. Agus tá mé ag dul chun é a thúsú dtús. Agus anois is féidir liom é seo i roinnt bealaí. Ach tá mé ag dul a ghlacadh le cur chuige coiteann. Cé nach bhfuil pointeoir cothrom le Eolas faoin margadh saothair, agus sin an chomhréir bailí. Agus ciallaíonn sé ach a dhéanamh ar an méid seo a leanas, mar sin fada is nach bhfuil tú ag dírithe ar rud ar bith. Cad ba mhaith liom a dhéanamh? 

Má pointeoir ponc n, lig dom teacht ar ais leis sin, is ionann equals-- cad é? Cén luach Táim ag lorg? An n iarbhír ritheadh ​​go i. Mar sin, anseo gné eile C agus go leor teangacha. Cé go bhfuil an struchtúr a dtugtar nód Tá luach n, go hiomlán dlisteanach a bheith acu chomh maith le argóint áitiúil nó athraitheach ar a dtugtar n. Toisc go fiú dúinn, le súile an duine is féidir, idirdhealú go bhfuil an n dócha difriúil ón n. Toisc go bhfuil an chomhréir éagsúla. Tá sé agat a ponc agus pointeoir, de bhrí an ceann seo nach bhfuil aon rud den sórt sin. Mar sin, tá sé seo ceart go leor. Sin ceart go leor chun glaoch orthu na rudaí céanna. 

Má dhéanann tú mé teacht ar an, tá mé dul go dtí mhaith rud éigin a dhéanamh cosúil fhógairt go raibh muid n. Agus beidh muid ag fhágáil gur mar trácht a dhéanamh nó cód pseudocode. Eile, agus anseo tá an chuid suimiúil, cad ar mhaith liom a dhéanamh má tá an nód atá ann faoi láthair Ní ina n go bhfuil cúram mé faoi? Conas is féidir liom a bhaint amach an méid seo a leanas? Má tá mo mhéar ag an Tá nóiméad PTR, agus tá sé dírithe ar cibé chéad cheann dírithe ar, conas is féidir liom bogadh mo mhéar leis an nód seo chugainn i cód? Bhuel, cad é an bruscair aráin táimid ag dul chun leanúint sa chás seo? LUCHT ÉISTEACHTA: [inaudible]. DAVID J. MALAN: Yeah, mar sin ar aghaidh. Mar sin, má théann mé ar ais go dtí mo cód anseo, go deimhin, tá mé ag dul chun dul ar aghaidh agus a rá pointeoir, a bhfuil ach variable-- sealadach sé ainm aisteach, CCO, ach tá sé díreach cosúil temp-- Tá mé ag dul pointeoir a shocrú cothrom le cibé is-- pointeoir agus arís, tá sé seo ag dul a bheith ina Buggy beag ponc moment-- chugainn. I bhfocail eile, tá mé ag dul a ghlacadh mo méar go bhfuil dírithe ar an nód anseo agus tá mé ag dul a rá, tá a fhios agat cad, chur le breathnú ar an réimse seo chugainn agus bogadh do mhéar go dtí is cuma cad tá sé dírithe ar. Agus is é seo ag dul chun athdhéanamh, arís, athuair. Ach nuair a dhéanann mo mhéar stopadh ag déanamh rud ar bith ar chor ar bith? Chomh luath agus cén líne a thosaíonn cód i? LUCHT ÉISTEACHTA: [inaudible] DAVID J. MALAN: Má phointe linn Ní pointeoir cothrom le margadh saothair. Ag pointe éigin ar mo mhéar ar ag dul a bheith dírithe ar null agus tá mé ag dul a bhaint amach go deireadh an liosta seo. Anois, tá sé seo le beagán bréag bán le haghaidh simplíocht. Tharlaíonn sé go raibh cé muid ach d'fhoghlaim an nodaireacht ponc do struchtúir, nach bhfuil pointeoir a struct. Tá PTR cad é? Just a bheith níos nitpicky. Tá sé ina pointeoir chuig nód. Níl sé nód féin. Má bhí mé aon réalta anseo, pointeoir absolutely-- tá sé ina nód. Tá sé seo cosúil le seachtain amháin dearbhú athróg, cé go bhfuil an focal "nód" nua. 

Ach chomh luath agus muid ag a thabhairt isteach réalta, tá sé anois ina pointeoir chuig nód. Agus ar an drochuair ní féidir leat é a úsáid an nodaireacht ponc ar pointeoir. Tá tú a bhaint as an arrow nodaireacht, a, strikingly, Is é an chéad uair aon phíosa ar chomhréir Breathnaíonn iomasach. Breathnaíonn sé seo literally cosúil le saighead. Agus mar sin go bhfuil rud maith. Agus síos anseo literally Breathnaíonn cosúil le saighead. Mar sin, Sílim go bhfuil an la-- Ní féidir liom I mo thuairimse, Tá mé ag ró-cion here-- mé a cheapann go bhfuil an píosa nua deiridh comhréire táimid ag dul a fheiceáil. Agus buíochas le Dia, tá sé go deimhin, beagán níos iomasach. 

Anois, dóibh siúd agaibh a D'fhéadfadh fearr ar an mbealach aois, Is féidir leat é a úsáid i gcónaí ar an nodaireacht ponc. Ach de réir Dé Luain comhrá, ní mór dúinn an chéad Ní mór dul ann, téigh go dtí sin aghaidh a thabhairt ar, agus ansin teacht ar an réimse. Mar sin, tá sé seo ceart chomh maith. Agus frankly, tá sé seo le beagán níos pedantic. Tá tú ag rá literally, téigh i an pointeoir agus dul ann. Ansin grab .n, ar a dtugtar an réimse an n. Ach frankly, ba mhaith le duine ar bith a chlóscríobh nó a léamh. Agus mar sin ar fud an domhain invented an nodaireacht arrow, a Is ionann sin, comhionann, tá sé ach siúcra syntactic. Mar sin, ar bhealach mhaisiúil de rá seo Breathnaíonn níos fearr, nó Breathnaíonn simplí. 

Mar sin, anois tá mé ag dul a dhéanamh rud amháin eile. Tá mé ag dul a rá "bhriseadh" uair tá mé fuair sé mar sin ní féidir liom a choinneáil ag lorg chun é. Ach is é seo an gist d'fheidhm cuardaigh. Ach tá sé i bhfad níos éasca, sa Ní deireadh, chun siúl tríd an cód. Tá sé seo go deimhin, ar chur i bhfeidhm foirmiúil cuardaigh i cód dáilte an lae inniu. Dare liom a rá nach bhfuil a chur isteach go háirithe spraoi ar siúl tríd amhairc, ná go bhfuil fiú a scriosadh, cé go ag an deireadh an lae boil siad síos go dtí go cothrom heuristics simplí. 

Mar sin, a ligean ar é seo a dhéanamh. Má beidh tú greann dom anseo, rinne mé a thabhairt a bunch de liathróidí strus. Thug mé a bunch na n-uimhreacha. Agus d'fhéadfadh muid a fháil ach cúpla oibrithe deonacha chun ionadaíocht a 9, 17, 20, 22, 29, agus 34? Mar sin, go bunúsach gach duine a anseo inniu. Go raibh ceann amháin, dhá, trí, ceithre, cúig, sé daoine. Agus tá mé ag iarraidh ar go-- fheiceáil, ní ceann amháin i gcúl ardaíonn a lámha. OK, ceann amháin, dhá, trí, ceithre, five-- lig dom a luchtú balance-- sé. OK, tá tú sé teacht ar bun. Beidh muid ag teastáil ó dhaoine eile. Thug muid liathróidí strus breise. Agus má d'fhéadfadh tú, do ach faoi láthair, líne díbh féin go díreach mar seo pictiúr anseo. 

Gach ceart. A ligean ar a fheiceáil, cad is ainm duit? 

LUCHT ÉISTEACHTA: Andrew. 

DAVID J. MALAN: Andrew, Tá tú ag uimhir 9. Deas bualadh leat. Anseo a théann tú. LUCHT ÉISTEACHTA: Jen. DAVID J. MALAN: Jen. David. Uimhir 17. Is ea? 

LUCHT ÉISTEACHTA: Tá mé Julia. 

DAVID J. MALAN: Julia, David. Uimhir 20. LUCHT ÉISTEACHTA: Críostaí. DAVID J. MALAN: Christian, David. Uimhir 22. Agus? 

LUCHT ÉISTEACHTA: JP. DAVID J. MALAN: JP. Uimhir 29. Mar sin, dul ar aghaidh agus a fháil in-- Uh OH. Uh OH. Fuireachas. 20. An bhfuil duine ar bith a bhfuil marcóir? LUCHT ÉISTEACHTA: fuair mé Sharpie. DAVID J. MALAN: Fuair ​​tú Sharpie? OK. Agus a dhéanann duine ar bith a bheith ar phíosa páipéir? Sábháil an léacht. Tar ar. LUCHT ÉISTEACHTA: Táimid agam air. DAVID J. MALAN: Fuair ​​muid é? Gach ceart, go raibh maith agat. Anseo théann muid. An raibh an ó tú? Shábháil tú ach ar an lá. Mar sin, 29. Gach ceart. Mílitrithe mé 29, ach OK. Téigh amach romhainn. Gach ceart, beidh mé a thabhairt duit do peann ar ais momentarily. Mar sin, ní mór dúinn na folks anseo. A ligean ar a bheith ar cheann eile. Gabe, an bhfuil tú ag iarraidh a imirt an chéad eilimint anseo? Beidh muid ag teastáil uait a chur in iúl ag na folks fíneáil. Mar sin, 9, 17, 20, 22, a shórtáil 29, agus ansin 34. An raibh caillfidh muid duine éigin? Is féidir liom a bheith 34. I gcás ina did-- OK, atá ag iarraidh a bheith 34? OK, teacht ar bun, 34. Gach ceart, beidh sé seo a bheith fiú go maith an climax. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Peter. 

DAVID J. MALAN: Peter, teacht ar suas. Ceart go leor, mar sin anseo tá bunch iomlán na nóid. Gach ceann de tú guys ionann ceann de na dronuilleoga. Agus Gabe, an corr beagán fear amach ionann, an chéad. Mar sin, is é a pointeoir beagán níos lú ar an scáileán ná gach duine eile. Agus sa chás seo, gach ceann de do chlé lámha ag dul a chur in iúl ceachtar síos, rud a ionadaíonn null, mar sin ach an easpa pointeoir, nó tá sé ag dul a bheith ag cur in iúl ag nód eile a thabhairt duit. 

Mar sin anois má adorn tú díbh féin cosúil leis an pictiúr anseo, dul ar aghaidh agus pointe ag gach ceann eile, le Gabe i dírithe go háirithe ar Uimhir 9 chun ionadaíocht a dhéanamh ar an liosta. OK, agus uimhir 34, le do lámh chlé Ba chóir ach a bheith dírithe ar an urlár. 

OK, mar sin is é seo an liosta nasctha. Mar sin, is é seo an scéal i gceist. Agus go deimhin, tá sé seo ionadaíoch d'aicme fadhbanna go mb'fhéidir go mbeadh tú iarracht a réiteach leis an gcód. Ba mhaith leat a chur isteach i ndeireadh na dála gné nua isteach ar an liosta. Sa chás seo, táimid ag dul go dtí déan iarracht a chur isteach ar an uimhir 55. Ach tá dul chun bheith cásanna éagsúla a bhreithniú. Agus go deimhin, tá sé seo ag dul a bheith ar cheann de na mór-pictiúr takeaways anseo é,, cad iad na cásanna éagsúla. Cad iad na difriúil má coinníollacha nó brainsí a d'fhéadfadh do chlár a bheith? 

Bhuel, ar an líon a bhfuil tú ag iarraidh a isteach, a bhfuil a fhios againn anois a bheith 55, ach más rud é nach raibh a fhios agat roimh ré, daresay mé Titeann isteach ar a laghad trí cásanna is féidir. I gcás ina bhféadfadh gné nua? LUCHT ÉISTEACHTA: Agus an deireadh nó lár. DAVID J. MALAN: Ag deireadh na bliana, i an lár, nó ag an tús. Mar sin, éileamh mé níl ar a laghad, trí fadhbanna is gá dúinn a réiteach. A ligean ar a roghnú cad b'fhéidir fhéadfaí a rá an simplí amháin, i gcás an ghné nua mbaineann ag an tús. Mar sin, tá mé ag dul a bheith acu cód leor cosúil le cuardach, a scríobh mé díreach. Agus tá mé ag dul a bheith acu CCO, a Beidh mé ionadaíocht a dhéanamh anseo le mo mhéar, mar is gnách. 

Agus cuimhnigh, cén luach raibh muid a thúsú PTR go? Mar sin, initialized muid é a margadh saothair dtús. Ach ansin cad a rinne linn a dhéanamh nuair a muid Bhí taobh istigh dár fheidhm cuardaigh? Leagaimid cothrom é an chéad, ní a chiallaíonn seo a dhéanamh. Má leagtar mé PTR cothrom le chéad, cad Ba chóir go mbeadh mo lámh a bheith i ndáiríre dírithe ar? Ceart. Mar sin, má tá Gabe agus mé ag dul a bheidh luachanna comhionanna anseo, ní mór dúinn a araon pointe ag uimhir 9. 

Mar sin, ba é seo an tús na ár scéal. Agus anois tá sé seo ach simplí, cé go bhfuil an error nua. Choincheapa de tá sé seo ach an cuardach líneach. An bhfuil 55 cothrom le 9? Nó in áit, a ligean le rá níos lú ná 9. Toisc Tá mé ag iarraidh a figiúr amach nuair a chur 55. Níos lú ná 9, níos lú ná 17, níos lú ná 20, níos lú ná 22, níos lú ná 29, níos lú ná 34, uimh. Mar sin, anois tá muid i gcás ceann amháin ar a laghad trí. 

Más mian liom a chur isteach 55 thar anseo, cén línte riachtanas cód a fháil chun báis? Conas a dhéanann an pictiúr de Ní mór daoine a athrú? Cad a dhéanfaidh mé le mo lámh chlé? Ba chóir go mbeadh sé seo a bheith ar neamhní ar dtús, mar go bhfuil mé ag deireadh an liosta. Agus cad ba chóir a tharlóidh anseo le Peter, go raibh sé? Tá sé ag dul ar ndóigh a chur in iúl dom. Mar sin, éileamh mé níl ar a laghad dhá líne de chód sa chód sampla ó lá atá inniu ann go bhfuil ag dul a chur i bhfeidhm seo scéal a chur leis 55 ag an eireaball. Agus d'fhéadfadh a bheith agam ar dhuine hop suas agus díreach ionadaíocht a 55? Gach ceart, tá tú ag an 55 nua. 

Mar sin, anois cad más rud é an chéad Tagann scéal chomh maith, agus ba mhaith linn a chur isteach ar an ag tosú nó ceannaire an liosta seo? Agus cad é do ainm, uimhir 55? 

LUCHT ÉISTEACHTA: Jack. 

DAVID J. MALAN: Jack? OK, go deas bualadh leat. Fáilte ar bord. Mar sin, anois táimid ag dul chun cuir isteach, a rá, an uimhir 5. Seo an dara cás na trí tháinig muid suas leis roimh. Mar sin, más rud é go mbaineann 5 ag an tús, a ligean ar a fheiceáil conas a fháil againn go amach. Thúsú mé mo PTR pointeoir chuig uimhir 9 arís. Agus shíl mé, OH, tá 5 níos lú ná 9. Mar sin, a shocrú an pictiúr dúinn. Cé leis na lámha, Gabe nó David or-- cad uimhir 9 ar ainm? 

LUCHT ÉISTEACHTA: Jen. 

DAVID J. MALAN: hands-- Jen ar atá ar ár lámha a athrú? OK, mar sin pointí Gabe ar cad anois? Ag dom. Tá mé an nód nua. Mar sin, beidh mé díreach de chineál ar aistriú anseo chun é a fheiceáil amhairc. Agus Idir an dá linn cad is féidir liom a chur in iúl go? Fós áit a bhfuil mé ag cur in iúl. Mar sin, go bhfuil sé. Mar sin, ach i ndáiríre líne amháin de na ceartúcháin cód ar an gceist seo, go háirithe, tá an chuma. Ceart go leor, mar sin go maith. Agus is féidir le duine a bheith ina placeholder ar feadh 5? Teacht ar bun. Beidh muid a gheobhaidh tú an chéad uair eile. 

Gach ceart, mar sin now-- agus mar leataobh, na hainmneacha Níl mé ag déanamh go sainráite ceart anois, pointeoir pred, pointeoir réamhtheachtaí agus pointeoir nua, go ach na hainmneacha a thugtar sa chód samplacha chuig an leideanna nó mo lámha go bhfuil de chineál ar dírithe timpeall. Cad is ainm duit? 

LUCHT ÉISTEACHTA: Christine. 

DAVID J. MALAN: Christine. Fáilte ar bord. Ceart go leor, mar sin a ligean ar a mheas anois cás beagán níos annoying, trína Ba mhaith liom a chur isteach rud éigin cosúil le 26 isteach. 20? Cad é? Na are-- rud maith atá againn peann seo. Gach ceart, 20. Má d'fhéadfadh duine éigin a fháil píosa eile de páipéar réidh, ach i case-- ceart go léir. Ó, suimiúil. Bhuel tá sé seo sampla ar fabht léachta. OK mar sin cad é do ainm arís? LUCHT ÉISTEACHTA: Julia. DAVID J. MALAN: Julia, is féidir leat pop amach agus ligean go raibh tú riamh ann? OK riamh, tharla sé seo. Go raibh maith agat. Mar sin, is dócha ba mhaith linn a chur isteach Julia isteach sa liosta seo nasctha. Tá sí an uimhir 20. Agus ar ndóigh í atá ag dul go dtí mbaineann ag an begin-- nach bhfuil pointe ar rud ar bith go fóill. Mar sin, is féidir le do lámh chineál ar a síos null nó roinnt luach truflais. A ligean ar a rá leis an scéal tapaidh. Tá mé ag cur in iúl ag uimhir 5 an am seo. Ansin a sheiceáil mé 9. Ansin a sheiceáil mé 17. Ansin a sheiceáil mé 22. Agus realize mé, ooh, Julia Ní mór dul roimh 22. Mar sin, cad is gá a tharlóidh? Cé leis na lámha a athrú? Julia ar, mianach, or-- cad is ainm duit arís? 

LUCHT ÉISTEACHTA: Críostaí. 

DAVID J. MALAN: Christian nó? 

LUCHT ÉISTEACHTA: Andy. 

DAVID J. MALAN: Andy. Críostaí nó Andy? Andy riachtanais a chur in iúl ar? Julia. Gach ceart. Mar sin, Andy, ar mhaith leat a chur in iúl ag Julia? Ach fan nóiméad. Sa scéal go dtí seo, Tá mé an saghas amháin i gceannas, sa chiall go Is pointeoir an rud go ag gluaiseacht tríd an liosta. D'fhéadfadh muid a bheith an t-ainm le haghaidh Andy, ach níl aon athróg ar a dtugtar Andy. Is é an athróg amháin eile atá againn ar dtús, a bhfuil sé ag ionadú ag Gabe. 

Mar sin, tá sé seo i ndáiríre an fáth mar sin i bhfad ní tá muid ag teastáil sin. Ach anois ar an scáileán go bhfuil lua arís an pointeoir pred. Mar sin, lig dom a bheith níos follasaí. Má tá an pointeoir, bhí mé níos fearr a fháil beagán níos cliste faoi ​​mo atriall. Más rud é nach miste leat mo dul trí anseo arís, ag cur in iúl anseo, ag cur in iúl anseo. Ach lig dom pointeoir pred, pointeoir réamhtheachtaí, go de chineál ar dírithe ar an eilimint Bhí mé díreach ag. Mar sin, nuair a théann mé anseo, anois mo nuashonruithe lámh chlé. Nuair a théann mé anseo ar mo nuashonruithe lámh chlé. Agus anois tá mé ní hamháin ar pointeoir go an ghné a théann i ndiaidh Julia, Tá mé fós pointeoir chuig Andy, an eilimint roimh. Mar sin, tá tú rochtain, go bunúsach, breadcrumbs, más maith leat, do gach ceann de na leideanna is gá. 

Mar sin, má tá mé ag cur in iúl ag Andy agus tá mé ag déanamh tagairt freisin ag Christian, a bhfuil a lámha Ba chóir a thabhairt ar aird in áiteanna eile anois? Mar sin, Is féidir le Andy pointe anois ag Julia. Is féidir le Julia pointe anois ag Críostaí. Toisc gur féidir léi a chóipeáil mo pointeoir ar dheis ar. Agus go gcuireann go héifeachtach tú ar ais isteach an áit seo anseo. Mar sin, i mbeagán focal, cé seo ag glacadh dúinn de chineál ar go deo thabhairt suas chun dáta i ndáiríre liosta nasctha, a bhaint amach go bhfuil na hoibríochtaí atá réasúnta simplí. Tá sé de amháin, dhá, trí línte de chód deireadh thiar. Ach fillte ar fud sin línte de chód dócha Is le beagán de loighic go héifeachtach Iarrann an cheist, áit a bhfuil muid? An bhfuil muid ag an tús, an lár, nó an deireadh? 

Anois, tá cinnte roinnt eile oibríochtaí d'fhéadfadh muid a chur i bhfeidhm. Agus na pictiúir anseo thaispeáint ach cad a rinne muid díreach le daoine. Cad mar gheall ar bhaint? Más mian liom a, mar shampla, bain an uimhir 34 nó 55, D'fhéadfadh liom a bheith ar an chineál céanna de chód, ach tá mé ag dul go mór ceann amháin nó dhá chéim. Mar gheall ar cad atá nua? Má tá mé a bhaint duine éigin ag an deireadh, cosúil le líon 55 agus ansin 34, cad tá freisin a athrú mar is féidir liom é sin? Caithfidh mé a nach evict-- cad is ainm duit arís? 

LUCHT ÉISTEACHTA: Jack. 

DAVID J. MALAN: Jack. Caithfidh mé a ní hamháin evict-- Jack saor in aisce, mar sin literally glaoch saor in aisce Jack, nó ar a laghad an pointeoir ann freisin, ach anois cad is gá a athrú le Peter? A lámh tús níos fearr dírithe síos. Mar gheall ar chomh luath agus glaoch mé saor in aisce ar Jack, más rud é Peadar fós dírithe ar Jack agus mé dá bhrí sin, a choinneáil ar a thrasnaíonn an liosta agus rochtain seo pointeoir, sin nuair ár deighilt cara d'aois locht a d'fhéadfadh tús iarbhír. Toisc againn mar gheall ar an ais cuimhne Jack. 

Is féidir leat fanacht ann awkwardly ar feadh nóiméad ach. Toisc go bhfuil muid ach cúpla oibríochtaí deiridh a bhreithniú. Bhaint an ceann an liosta, nó an beginning-- agus an ceann seo ar beagán annoying. Toisc go bhfuil muid ar an eolas go Gabe Is cineál ar leith sa chlár seo. Toisc go deimhin, tá sé a pointeoir féin. Níl sé á Léirigh díreach ag, is beagnach gach duine eile anseo. 

Mar sin, nuair a bhíonn an ceann an liosta bhaint, a bhfuil a lámha a ní mór a athrú anois? Cad is ainm arís? 

LUCHT ÉISTEACHTA: Christine. 

DAVID J. MALAN: Tá mé uafásach ar ainmneacha, cosúil. Mar sin, Christine agus Gabe, a bhfuil a lámha a ní mór a athrú nuair iarracht muid a bhaint Christine, Uimhir 5, as an pictiúr? OK, a ligean mar sin a dhéanamh Gabe. Gabe ag dul a chur in iúl, is dócha, ag uimhir 9. Ach cad é eile ba chóir a tharlóidh? LUCHT ÉISTEACHTA: Christine chóir bheith null [inaudible]. DAVID J. MALAN: OK, ba chóir dúinn is dócha make-- Chuala mé "nialasach" áit éigin. LUCHT ÉISTEACHTA: nialasacha agus saor in aisce í. DAVID J. MALAN: null cad é? LUCHT ÉISTEACHTA: nialasacha agus saor in aisce í. DAVID J. MALAN: nialasacha agus saor in aisce í. Mar sin, tá sé seo an-éasca. Agus tá sé iontach go bhfuil tú anois a shórtáil ar seasamh ann, nach mbaineann. Toisc go atá tú díchúpláilte ón liosta. Tá tú curtha go héifeachtach dílleachtaí ón liosta. Agus mar sin bhí againn glaoch fearr saor in aisce anois ar Christine a thabhairt ar go bhfuil cuimhne ar ais. Seachas sin gach uair againn scriosadh nód ón liosta d'fhéadfadh muid a bheith ag déanamh an liosta níos giorra, ach ní laghdú iarbhír an méid i gcuimhne. Agus mar sin má choinneáil orainn ag cur agus a chur leis, rudaí a chur leis an liosta, D'fhéadfadh mo ríomhaire a fháil níos moille agus níos moille agus níos moille, mar gheall ar Tá mé ag rith amach as cuimhne, fiú amháin más rud é nach bhfuil mé i ndáiríre ag baint úsáide as bytes Christine de chuimhne níos mó. 

Mar sin, sa deireadh, tá eile cásanna, ina dtarlaíonn aistriú course-- i lár, a bhaint ag an deireadh, mar a chonaic muid. Ach an níos suimiúla Is é an dúshlán anois ag dul a bheith a bhreithniú go díreach cad é an t-am ag rith. Mar sin, ní féidir ach tú a choinneáil do píosaí de pháipéar, más rud é, Gabe, nach mbeadh tú cuimhneamh a thabhairt gach duine liathróid strus. Go raibh míle maith agat an méid sin ar ár liosta nasctha oibrithe deonacha anseo, más féidir leat. 

[Bualadh bos] 

DAVID J. MALAN: Gach ceart. Mar sin, cúpla anailíseacha ceisteanna ansin, más rud é go raibh mé in ann. Againn atá le feiceáil nodaireacht seo roimh, O mór agus óimige, bounds uachtair Rá ísle ar an am éigin algartam ag rith. Mar sin a ligean ar a mheas ach cúpla ceisteanna. 

One, agus dúirt muid é roimh, cad é an reáchtáil am an cuardach ar liosta i dtéarmaí O mór? Cad a cheangal uachtair ar an rith am a chuardach liosta nasctha arna cur chun feidhme ag ár saorálaithe anseo? Tá sé O mór de n, líneach. Mar gheall ar an gcás is measa, an eilimint, cosúil le 55, d'fhéadfadh muid a bheith ag lorg d'fhéadfadh a bheith ina Jack bhí, an bealach ar fad ag an deireadh. Agus ar an drochuair, murab ionann agus eagar Ní féidir linn a fháil mhaisiúil an am seo. Cé go raibh i ngach ceann dár daoine curtha in eagar ó heilimintí beaga, 5, léir ar an mbealach suas go dtí an eilimint níos mó, 55, go bhfuil de ghnáth gur rud maith é. Ach cad a dhéanann an toimhde thuilleadh ar ár gcumas a dhéanamh? LUCHT ÉISTEACHTA: [inaudible] DAVID J. MALAN: Abair arís? LUCHT ÉISTEACHTA: Rochtain Randamach. DAVID J. MALAN: Rochtain Randamach. Agus ina dhiaidh sin go ciallaíonn is féidir linn aon níos faide a úsáid nialais lag, intuition, agus obviousness a úsáid dénártha chuardach agus a roinnt agus conquer. Mar gheall ar cé muid D'fhéadfadh daoine ndóigh fheiceáil go raibh Andy nó Críostaí garbh i lár an liosta, Tá a fhios againn ach go bhfuil mar ríomhaire ag skimming an liosta ó thús. Mar sin, tá muid a thabhairt suas go rochtain randamach. 

Tá O chomh mór ar n anois an uachtair cheangal ar ár gcuid ama cuardaigh. Cad mar gheall ar óimige ar ár cuardaigh? Cad é an níos ísle faoi cheangal ar chuardach do roinnt ar líon sa liosta seo? LUCHT ÉISTEACHTA: [inaudible] DAVID J. MALAN: Abair arís? LUCHT ÉISTEACHTA: One. DAVID J. MALAN: One. Am sin, tairiseach. Sa chás is fearr, is é Christine go deimhin, ag tús an liosta. Agus táimid ag lorg Uimhir 5, mar sin fuair muid í. Mar sin, aon déileáil mór. Ach tá sí fuair a bheith ag an ag tosú ar an liosta sa chás seo. Cad mar gheall ar rud éigin Scrios mar atá sé? Cad a tharlaíonn má ba mhaith leat gné a scriosadh? Cad é an cheangal uachtair agus níos ísle faoi cheangal ar scriosadh rud éigin ó nasctha liostú? LUCHT ÉISTEACHTA: [inaudible] DAVID J. MALAN: Abair arís? LUCHT ÉISTEACHTA: n. DAVID J. MALAN: Tá n go deimhin, an uachtair cheangal. Mar gheall ar an gcás is measa iarracht muid a scriosadh Jack, mar a rinne muid díreach. Tá sé an bealach ar fad ag an deireadh. Glacann linn go deo, nó n céimeanna a fháil dó. Mar sin, go bhfuil an cheangal uachtair. Sin líneach, cinnte. Agus rith an cás is fearr am, nó na bounds níos ísle sa chás is fearr bheadh ​​am tairiseach. Mar gheall ar b'fhéidir iarracht muid a scriosadh Christine, agus táimid ag a fháil ach t-ádh tá sí ag an tús. Anois fan nóiméad. Bhí Gabe freisin ag an tús, agus bhí againn freisin thabhairt cothrom le dáta Gabe. Mar sin, ní raibh ach céim amháin. Mar sin, tá sé go deimhin tairiseach am, sa chás is fearr, a bhaint as an ngné is lú? Tá sé, cé go bhféadfadh sé a bheith dhá, triúr, nó fiú 100 línte de chód, má tá sé an líon céanna línte, nach bhfuil i roinnt lúb, agus neamhspleách ar an méid an liosta, go hiomlán. Scriosadh an eilimint ag tús an liosta, fiú amháin má tá muid chun déileáil le Gabe é, fós am tairiseach. 

Mar sin, is cosúil seo cosúil le céim ollmhór ar gcúl. Agus cad cur amú ama más rud é, i seachtain amháin agus seachtain náid bhí againn, ní hamháin cód pseudocode ach cód iarbhír rud éigin go bhfuil logáil isteach a chur i bhfeidhm bonn n, nó logáil, in áit, n, bonn 2, ó thaobh a chuid ama ag rith. Mar sin, cén fáth go mbeadh an heck muid ag iarraidh chun tús a chur ag baint úsáide as rud éigin cosúil le liosta nasctha? Yeah. 

LUCHT ÉISTEACHTA: Mar sin, is féidir leat a chur gnéithe ar an eagar. DAVID J. MALAN: Mar sin, is féidir leat gnéithe ar an eagar a chur. Agus tá sé seo ró téamach. Agus beidh muid ag leanúint ar aghaidh chun seo, an trádáil-uaire, i bhfad mhaith againn le feiceáil ar trádáil-uaire le chumasadh saghas. D'fhéadfadh muid a dlús a chur i ndáiríre cuardaigh nó a shórtáil, in áit, má chaitheann muid spás beagán níos mó agus Tá smután breise de chuimhne nó sraith d'chumasadh saghas. Ach chaitheamh againn níos mó spás, ach táimid am a shábháil. Sa chás seo, tá muid a thabhairt suas am, ach tá muid fháil solúbthacht, fuinneamh más maith leat, atá arguably gné dearfach. 

Táimid ag caitheamh freisin spás. Cén chiall a nasctha liostú níos costasaí ó thaobh spáis ná eagar? Cá bhfuil an spás breise ag teacht ó? Yeah? 

LUCHT ÉISTEACHTA: [inaudible] pointeoir. 

DAVID J. MALAN: Yeah, táimid ag chomh maith go bhfuil an pointeoir. Mar sin, tá sé seo minorly annoying sa mhéid is go a thuilleadh mé Mé a stóráil ach slánuimhir chun ionadaíocht a dhéanamh ar slánuimhir. Tá mé ag a stóráil ar slánuimhir agus pointeoir, a bhfuil freisin 32 giotán. Mar sin, tá mé ag dúbailt literally an méid spáis i gceist. Mar sin, go bhfuil ar an trádáil-uaire, ach go bhfuil i gcás slánuimhir. Cuir i gcás go bhfuil tú ag a stóráil slánuimhir, ach is dócha gach ceann de na dronuilleoga nó gach ceann de na daoine a bhí a ionadaíonn focal, focal Béarla go d'fhéadfadh a bheith cúig carachtair, 10 carachtair, b'fhéidir fiú níos mó. Ansin, ag cur ach 32 giotán níos mó d'fhéadfadh a bheith níos lú de ag plé go mór. 

Cad a tharlaíonn má gach ceann de na mic léinn sa léiriú Bhí literally structs mac léinn a Tá ainmneacha agus tithe agus b'fhéidir uimhreacha teileafóin agus Twitter Láimhseálann agus a leithéidí. Mar sin, gach ceann de na réimsí a thosaigh muid ag caint faoi an lá eile, i bhfad níos lú de le déileáil go mór mar ár n-nóid a fháil níos suimiúla agus mór a chaitheamh, eh, sa bhreis pointeoir ach chun iad a nascadh le chéile. Ach go deimhin, tá sé ina trádáil-uaire. Agus go deimhin, is é an cód níos casta, mar beidh tú féach trí skimming trí sin mar shampla ar leith. Ach cad má bhí roinnt iomaíocht don duais mhór anseo. Cad a tharlóidh mura bhfuil muid a chur le céim siar ach céim ollmhór chun tosaigh agus sonraí a chur i bhfeidhm Struchtúr via a bhfuil muid Is féidir le gnéithe cosúil le Jack nó a fháil Christine nó aon eilimintí eile san eagar in am tairiseach fíor? Cuardaigh tairiseach. Scrios is tairiseach. Tá Ionsáigh tairiseach. Gach ceann de na hoibríochtaí atá tairiseach. Bheadh ​​sé sin ar ár iomaíocht don duais mhór. Agus is é sin nuair a muid Beidh piocadh suas an chéad uair eile. Féach leat ansin.