[Powered by Google Translate] [Seachtain 6] [David J. MALAN] [Ollscoil Harvard] [Tá sé seo CS50.] [CS50.TV] 

Is é seo an CS50, agus is é seo tús na Seachtaine 6, ionas go bhfuil cúpla uirlisí nua ar fáil anois do duit leas a bhaint as, an chéad cheann ar a dtugtar CS50 Stíl. Odds iad má tá tú cosúil liomsa nó aon cheann de na comhaltaí teagaisc, tú atá le feiceáil is dócha go bhfuil clár a bhfuil a stíl Breathnaíonn rud beag mar seo. B'fhéidir dtosaíonn tú ag gearradh ar roinnt coirnéil mall san oíche, nó go mbainfidh tú déileáil leis níos déanaí, agus ansin thagann TF nó CA níos mó le linn uaireanta oifige. Ansin, tá sé deacair dúinn a léamh. Bhuel, tá an cód syntactically ceart, agus beidh sé le chéile, agus beidh sé ar siúl i ndáiríre. Ach nach bhfuil sé cinnte 5 do stíl. 

Ach anois, má théann muid isteach an eolaire anseo- agus faoi deara go bhfuil mé conditions2.c- agus a rith liom an ordú nua, style50, ar an conditions2.c comhad, Cuir isteach, faoi ​​deara go bhfuil sé in iúl dom go bhfuil sé stílithe. Gedit faoi deara go bhfuil an comhad a athrú ar diosca, agus más rud é cliceáil mé athluchtú, na fadhbanna go léir a uathoibriú do anois. [Bualadh bos] Sin ceann de na rudaí a rinne muid an deireadh seachtaine seo. Realize go bhfuil sé neamhfhoirfe toisc go bhfuil roinnt Cód go bhfuil sé nach mbeidh ach in ann a stylize breá, ach a bhaint amach tá sé seo anois ina uirlis is féidir leat leas a bhaint as más rud é amháin go slachtmhar suas cuid de na braces níos errantly chur chatach agus a leithéidí. 

Ach tá níos láidre anois CS50 Seiceáil. Le CS50 Seiceáil, is féidir leat a dhéanamh iarbhír na tástálacha cirte céanna ar do cód féin go bhfuil na mic teagaisc ann. Is é seo fóntais líne ordaithe a thagann anois an fearas chomh luath agus is a dhéanann tú update50 de réir úsáid pset 4 sonraíochtaí, agus tú é go bunúsach mar seo. Ritheann tú an check50 ordú. Ansin éiríonn leat i argóint ar an líne ordaithe, nó níos mó a dtugtar de ghnáth a chur ar athrú nó bratach. Go ginearálta, rudaí a bhfuil fleiscíní bhfuil ar a dtugtar a chur ar athrú le clár argóintí ann, a shonróidh sé amhlaidh-c leis na seiceálacha a ba mhaith leat a rith. 

Tá na tástálacha gur mian leat a reáchtáil a aithint uathúil ag an teaghrán, 2012/pset4/resize. I bhfocail eile, go díreach teaghrán treallach, ach ar leith a úsáid againn a aithint uathúil tástálacha cruinneas 4 pset ar. Agus ansin duit liosta spás scartha de na comhaid gur mian leat a uaslódáil go CS50 Seiceáil le haghaidh anailíse. Mar shampla, má théann mé isteach i mo réiteach anseo le haghaidh resize.c- in iúl dom a oscailt suas teirminéal níos mó fuinneog- agus téim amach romhainn agus a reáchtáil a ligean le rá check50-c 2012/pset4/resize, agus ansin mé dul ar aghaidh agus ainmneacha na comhaid a shonrú, resize.c, agus ansin bhuail Cuir isteach, compresses sé, uaslódála sé, seiceálacha sé, agus theip mé díreach tar éis a bunch iomlán de na tástálacha. Deir an duine i ndath dearg ag an barr ar clé go resize.c agus BMP ann. Ba é sin an tástáil. Ba é sin an cheist a d'iarr muid. Agus tá sé míshásta toisc go raibh an freagra bréagach. Deir an téacs bán thíos táthar ag súil bmp.h bheith ann, agus sin ach mo locht. Rinne mé dearmad a uaslódáil sé, mar sin is gá dom a uaslódáil comhaid araon, resize.c agus bmp.h. Ach faoi deara anois gach ceann de na tástálacha eile i buí toisc nach bhfuil siad ar siúl, agus mar sin an aghaidh smiley ingearach toisc go bhfuil sé nach sona ná brónach, ach ní mór dúinn a shásamh go bhfuil saincheist i ndath dearg sula mbeidh na seiceálacha eile atá á reáchtáil. 

Lig dom seo a shocrú. Lig dom zúmáil amach agus tá sé seo rerun, an uair seo le bmp.h freisin ar an líne ordaithe, Cuir isteach, agus anois má théann gach maith, tá sé ag dul a sheiceáil agus ansin ar ais de bharr-shealbhú do anáil- gach glas, rud a chiallaíonn mé ag déanamh i ndáiríre go maith ar pset 4 go dtí seo. Is féidir leat a fheiceáil agus a thuiscint ó an téacs tuairisciúil anseo díreach a bhfuil sé tástáilte againn. Tástáil muid an chéad a dhéanamh ann na comhaid? Tástáil muid ansin a dhéanann thiomsú resize.c? Ansin tástáil againn nach bhfuil sé Athraigh a BMP 1x1-picteilín nuair a bhíonn n, an fachtóir athmhéadaithe, 1. Anois, má tá tú aon smaoineamh cad é n, beidh tú nuair a tá tú Léim isteach pset 4, ach go bhfuil ach sanity seiceáil a dhéanamh cinnte go bhfuil tú méid a athrú íomhá ar chor ar bith má tá an fachtóir athmhéadaithe 1. Más rud é, ag gcodarsnacht leis sin, resizes sé picteilín 1x1 go 1x1 picteilín BMP go 2x2 gceart nuair a bhíonn N 2, ansin dul céanna, foirmeacha mianach dá réir sin. 

I mbeagán focal, tá sé seo i gceist le, ar cheann, a chur ar an trasnú an mhéara amach as an chothromóid ceart roimh tú do pset. Beidh tú a fhios go díreach cad a bheidh do TF a fhios go luath nuair a théann tú ar tí isteach ar roinnt de na tacair fhadhb, agus tá sé freisin an spreagadh teagaisc i ndáiríre a chur an deis i os comhair tú ionas gur nuair a fhios agat a priori go níl bugs i do chód agus tástálacha nach bhfuil á rith, féidir leat a chur in am níos éifeachtaí suas chun tosaigh a réiteach ar na fadhbanna seachas pointí chailleadh, aiseolas a fháil ó do TF, agus ansin dul, "Ahh," mar ba chóir dom a bheith figured sin amach. Anois, ar a laghad, tá uirlis chun cabhrú leat teacht ar go. Níl sé ag dul a chur in iúl nuair atá an fabht, ach beidh sé insint duit cad é Siomptómach de. 

Anois realize nach bhfuil na tástálacha gá uileghabhálach. Díreach mar a gheobhaidh tú ar scáileán iomlán glas aghaidh smiley Ní chiallaíonn go bhfuil do chód foirfe, ach é a chiallaíonn go tá sé rite tástálacha áirithe a bheidh forordaithe ag an spec. Uaireanta, ní bheidh muid seiceálacha scaoileadh. Mar shampla, whodunit, ar cheann de na gnéithe de pset 4, Tá cineál díomá má táimid a thabhairt duit an freagra i dtaobh cad a bhfuil sé, agus níl ar roinnt bealaí a thaispeáint a bhfuil an duine sin sa torann dearg. Beidh an spec a shonrú i gcónaí ar an todhchaí ar aghaidh pset 5 cad seiceálacha ann ar do shon. Feicfidh tú Fógra níl URL seo bán ag bun an leathanaigh. Chun anois, tá sé seo ach aschur diagnóiseacha. Má thugann tú cuairt go URL, beidh tú a bunch iomlán de, teachtaireachtaí dÚsachtach cryptic go bhfuil tú fáilte roimh chun breathnú tríd, ach tá sé den chuid is mó do na baill foirne ionas gur féidir linn a dhiagnóiseadh agus bugs dífhabhtaithe i check50 féin. 

Gan gleo, a ligean ar bogadh ar aghaidh go dtí nuair a d'fhág muid amach. CS50 leabharlann thógamar le haghaidh a deonaíodh le haghaidh roinnt seachtainí, ach ansin an tseachtain seo caite, thosaigh muid feannadh ar ais ar cheann de na sraitheanna de. Thosaigh muid a chur ar leataobh teaghrán i bhfabhar an méid áit? [Mic Léinn] Char. * Char, a bhí ina * Char ar fad an am seo, ach anois nach bhfuil againn a ligean go bhfuil sé ar teaghrán cineál iarbhír sonraí. Ina ionad sin, tá sé ina synonym de shaghas ar * Char, agus is teaghrán sraith de charachtair, mar sin cén fáth nach mbeadh ciall leis teaghráin ionadaíocht a dhéanamh mar * s Char? Cad a dhéanann a * Char ionadaíocht a dhéanamh i gcomhthéacs an coincheap seo de théad? Yeah. >> [Mac Léinn] An chéad charachtar. Good, an chéad charachtar, ach ní leor an chéad charachtar. Tá sé an-[Mic Léinn] Seoladh. Dea-, seoladh an chéad charachtar. Gach go bhfuil gá chun ionadaíocht a dhéanamh ar shraith i ríomhaire a chuimhne ach an seoladh uathúil a beart an-an chéad. Ní gá duit fiú a fhios cé chomh fada is go bhfuil sé toisc go conas is féidir leat figiúr sin amach dinimiciúil? [Mac Léinn] fad Teaghrán. Is féidir leat glaoch fad téad, den scoth, ach conas a dhéanann obair fad teaghrán? Cad a dhéanann sé? Yeah. [Mac Léinn] Coinnigh ag dul go dtí go bhfaigheann tú an carachtar nialasach. Yeah, go díreach, béim arís ar sé ach le haghaidh lúb, agus lúb, is cuma cad as * go deireadh, agus deireadh Tá ionadaíocht ag an ag \ 0, an carachtar sin ar a dtugtar nialasach, nialasach, gan a mheascadh le null, a bhfuil pointeoir, a thiocfaidh suas i gcomhrá arís inniu. 

Scafa muid ar ais sraith de GetInt, agus ansin thóg muid le breathnú ar GetString, agus chun cuimhne go bhfuil an dá de na feidhmeanna sin, nó i ndáiríre, GetString, bhí baint úsáide as feidhm áirithe a pharsáil i ndáiríre, is é sin, a léamh nó a anailísiú, an úsáideora ionchur. Agus cad a bhí an fheidhm nua? Scanf nó sscanf. Tagann sé i ndáiríre i flavors cúpla éagsúla. Níl scanf, níl sscanf, níl fscanf. Chun anois, áfach, a ligean ar díriú ar an ceann is éasca atá léirithe, agus lig dom dul ar aghaidh agus a oscailt suas i an fearas comhad mar seo, scanf1.c. Is clár Super simplí, ach go bhfuil rud éigin go riamh tá déanta againn gan cabhair ó na leabharlainne CS50. Faigheann sé seo ina slánuimhir ó úsáideoir. Conas a oibríonn sé? Bhuel, ag teacht 16 ann, faoi ​​deara go bhfuil muid ag dhearbhú go bhfuil x slánuimhir ar a dtugtar, agus ag an bpointe seo sa scéal, cad é an luach x? [Fhreagra mac léinn inaudible] [David M.] Ceart, a bhfuil aithne aige, roinnt luach truflais a d'fhéadfadh, mar sin i 17, linn a rá ach an t-úsáideoir a thabhairt dom roinnt, le do thoil, agus is céim 18 nuair a fhaigheann sé suimiúil. Scanf cosúil a fháil ar iasacht smaoineamh ó printf sa mhéid is go úsáideann sé na cóid seo bhformáid i Sleachta. Tá% d ar ndóigh uimhir dheachúlach. Ach cén fáth Táim ag dul mé i & x seachas díreach x? Tá an iar-ceart. Yeah. [Fhreagra mac léinn inaudible] Go díreach, más rud é an sprioc an chláir seo, cosúil leis an GetInt fheidhm féin, Tá a fháil o ón úsáideoir is féidir liom a feidhmeanna a pas a fháil Ba mhaith gach athróg mé, ach más rud é nach féidir liom pas a fháil orthu trí thagairt a dhéanamh nó trí sheoladh nó trí pointeoir, gach synonymous le haghaidh an lae inniu chun críocha, ansin go bhfuil feidhm nach bhfuil de chumas a athrú ar an ábhar sin athraitheach. Bheadh ​​sé seo pas in aon chóip díreach cosúil leis an leagan Buggy de babhtála go atá againn Labhair faoi cúpla uair anois. 

Ach ina ionad sin, ag déanamh & x, tá mé ag dul literally i cad é? [Mac Léinn] An seoladh. >> An seoladh x. Tá sé cosúil le líníocht léarscáil don fheidhm a dtugtar scanf agus ag rá anseo, tá na treoracha le smután de chuimhne ar an ríomhaire gur féidir leat dul a stóráil ar roinnt slánuimhir isteach Chun sscanf a dhéanamh anois go cén oibritheoir, cad píosa chomhréir sé ag dul a bheith acu a úsáid cé nach féidir linn é a fheiceáil mar gheall ar scríobh duine éigin eile an fheidhm seo? I bhfocail eile - cad é sin? [Mac Léinn] X léamh. Tá ag dul a bheith ar roinnt léamh, ach amháin i dtaca le x anseo. Má tá scanf á ritheadh ​​an seoladh x, syntactically, cad oibreoir faoi cheangal a bheith ann áit éigin taobh istigh de chur i bhfeidhm scanf ionas gur scanf Is féidir scríobh i ndáiríre uimhir 2 chuig an seoladh sin? Yeah, mar sin an *. Glaoch ar ais go bhfuil an * ár n-oibreoir téigh, rud a chiallaíonn go bunúsach dul ann. 

Nuair atá tú ar láimh seoladh, mar go bhfuil an cás anseo, scanf is dócha-má bhreathnaíonn muid i ndáiríre thart ar a fhoinse cód- ag déanamh * x nó a coibhéis a théann i ndáiríre chuig an seoladh sin agus roinnt luach a chur ann. Anois, mar a conas a fhaigheann scanf ionchur ón méarchlár, beidh muid ag tonn ár lámha amach le haghaidh an lae inniu. Just a glacadh leis go ligeann an córas oibriúcháin sscanf chun labhairt don úsáideoir an méarchlár, ach ag an bpointe seo anois ag teacht 19, nuair linn a phriontáil go simplí amach x, cosúil é a bheith an cás go scanf curtha ina slánuimhir in x. Sin é go díreach conas a oibríonn scanf, agus cuimhne an tseachtain seo caite go cruinn conas GetString agus GetInt agus a theaghlach eile feidhmeanna deireadh thiar, oibríonn ach le Athraitheas beag cosúil le sscanf, rud a chiallaíonn scanadh ar shraith in ionad an méarchlár. Ach a ligean ar ghlacadh le breathnú ar Athraitheas beag seo. I scanf2, screwed mé i ndáiríre suas. Cad é atá cearr-agus beidh mé a cheilt ar an trácht a mhíníonn an oiread- cad atá cearr leis an gclár seo, leagan 2? Bí chomh teicniúil agus is féidir an am seo. Breathnaíonn sé maith go leor. Tá sé seo bearnach nicely, ach- ceart go leor, conas a ligean faoi ar prune sé síos go dtí na ceisteanna níos giorra? Líne 16. Cad líne 16 a dhéanamh i mBéarla beacht ach teicniúla? Dul beagán awkward. Sea, Michael. [Mac Léinn] Tá sé seo dírithe ar an chéad litir de shraith. 

Maith go leor, gar. Lig dom a tweak go beagán. Dírithe ar an chéad litir de shraith, tá tú ag dearbhú maolán athróg ar a dtugtar a pointe chuig an seoladh chéad teaghrán, nó in áit, go mbeidh pointe níos mó go sonrach le Char. Fógra nach bhfuil dírithe ar sé i ndáiríre áit ar bith mar níl aon oibreoir sannadh. Níl aon chomhartha comhionann, mar sin go léir táimid ag déanamh go bhfuil leithdháileadh an maolán athróg a thugtar orthu. A tharlaíonn sé a bheith 32 giotán mar tá sé ina pointeoir, agus inneachar na Maolán sa deireadh is dócha Beidh go bhfuil seoladh de ruabhric, ach do anois, cad maolán ann? Just a roinnt bréagach, a bhfuil aithne aige, roinnt luach truflais, toisc nach mór dúinn a initialized go sainráite é, mar sin ní ba chóir dúinn glacadh leis rud ar bith. Maith go leor, mar sin tá cad é-anois líne 17 a dhéanann líne 17? B'fhéidir go mbeidh go te suas seo. Priontaí sé ar shraith, ceart? Priontaí sé Teaghrán le do thoil. 

Líne 18 de chineál ar eolas anois go chonaic muid ach athraitheas seo ach le cód bhformáid éagsúla, mar sin ag teacht 18, Tá muid ag insint scanf anseo an seoladh le smután de chuimhne. Ba mhaith liom tú glaoch i téad, mar atá intuigthe ag% s, ach tá an fhadhb atá ann nach bhfuil déanta againn cúpla rudaí anseo. Cad é ar cheann de na fadhbanna? [Mac Léinn] Tá sé ag iarraidh a téigh i pointeoir nialasach. Good, leideanna faoin margadh saothair nó díreach anaithnid ar shlí eile. Tá tú ag handing scanf seoladh, ach dúirt tú díreach nóiméad ó shin go bhfuil an seoladh roinnt luach truflais toisc nach raibh muid a shannadh i ndáiríre é a rud ar bith, agus mar sin tá tú ag insint scanf dul go héifeachtach a chur ar shraith anseo, ach níl a fhios againn nuair atá anseo go fóill, mar sin ní mór dúinn a leithdháileadh i ndáiríre cuimhne Maolán. Thairis sin, céard atá tú freisin nach bhfuil insint fiú scanf? Cuir ba smután de chuimhne, agus ní raibh sé ar luach truflais, ach tú nach bhfuil insint fós scanf rud éigin tábhachtach. [Mac Léinn] I gcás go bhfuil sé i ndáiríre, an COMHARTHA AGUIS. COMHARTHA AGUIS, mar sin sa chás seo, tá sé ceart go leor. Toisc go bhfuil Maolán dhearbhú cheana féin mar pointeoir leis an píosa * ar chomhréir, ní mór dúinn COMHARTHA AGUIS a úsáid mar tá sé cheana féin seoladh, ach sílim go chuala mé é anseo. [Mac Léinn] Cé chomh mór é? Dea-, nach bhfuil muid ag insint scanf cé chomh mór is é seo maolán, rud a chiallaíonn go fiú dá Maolán a pointeoir, táimid ag rá scanf, a chur ar shraith anseo, ach d'fhéadfadh a bheith anseo 2 bytes, d'fhéadfadh sé a bheith 10 bytes, d'fhéadfadh sé a bheith ina mheigibhirt. Scanf bhfuil aon smaoineamh, agus toisc go bhfuil an smután de chuimhne is dócha, nach bhfuil sé ar teaghrán go fóill. Tá sé ach teaghrán nuair a scríobhann tú carachtair agus 0 \ leis an smután de chuimhne. Anois, tá sé ach cuid smután de chuimhne. Ní bheidh Scanf a fhios nuair a stopadh ag scríobh chuig an seoladh sin. 

Má cuimhne leat roinnt samplaí san am atá caite nuair a chlóscríobh mé go randamach ar an méarchlár ag iarraidh a thar maoil maolán, agus labhair muid ar an Aoine, faoi go díreach. Má injects ar adversary bhealach isteach i do chlár focal i bhfad níos mó nó pianbhreithe nó eochairabairt ansin raibh tú ag súil gur féidir leat overrun le smután de chuimhne, is féidir a mbeadh iarmhairtí olc, cosúil le cur thar an gclár ar fad féin. Ní mór dúinn a shocrú seo ar bhealach. Lig dom zúmáil amach agus dul i leagan 3 den chlár seo. Sin le beagán níos fearr. Sa leagan seo, fógra an difríocht. Ar aon dul 16, Tá mé ag á dhearbhú arís maolán athróg ar a dtugtar, ach cad anois? Tá sé le sraith de 16 chars. Tá sé seo go maith mar ciallaíonn sé seo gur féidir liom a rá anois scanf anseo tá smután iarbhír de chuimhne. Is féidir leat smaoineamh beagnach ar arrays mar threo anois, cé nach bhfuil siad iarbhír coibhéiseacha a ghlacadh. Beidh siad féin a iompar ar bhealach éagsúil i gcomhthéacsanna éagsúla. Ach tá sé cinnte an gcás go bhfuil maoláin tagairt 16 chars tadhlach mar gheall ar gur ar cad eagar agus tá sé ar feadh roinnt seachtainí anois. 

Seo, tá mé ag insint scanf anseo le smután de chuimhne. An uair seo, tá sé i ndáiríre le smután de chuimhne, ach é sin an fáth an clár seo go fóill insaothraithe? Cad atá cearr go fóill? Mé Dúirt a thabhairt dom 16 bytes ach- [Mac Léinn] Cad a tharlaíonn má cineál siad i níos mó ná 16? Go díreach, cad más rud é an t-úsáideoir cineálacha i 17 carachtair nó carachtair 1700? Go deimhin, a ligean ar a fheiceáil más rud é nach féidir linn turas thar an botún anois. Tá sé níos fearr ach ní foirfe. Lig dom dul ar aghaidh agus a reáchtáil a dhéanamh scanf3 a chur le chéile an chláir seo. Lig dom a reáchtáil scanf3, Teaghrán le do thoil: hello, agus is cosúil dúinn a bheith ceart go leor. Lig dom triail a bhaint as ceann beagán níos faide, Dia duit ansin. Maith go leor, a ligean ar a dhéanamh Dia duit ann conas atá tú inniu, isteach. Dul chineál-ádh anseo, a ligean ar rá hello ann conas atá tú. Diabhal é. Maith go leor, mar sin fuair muid ádh. Ligean ar a fheiceáil más rud é nach féidir linn seo a shocrú. Níl, níl sé ag dul in iúl dom a chóipeáil. A ligean ar iarracht seo arís. Gach ceart, seasamh. Feicfimid cé chomh fada is is féidir liom a ligean chun díriú agus ag déanamh fós seo. Diabhal é. Sin in áit is cuí, i ndáiríre. Tá muid ag dul. Pointe a dhéanamh. 

Seo, embarrassing cé go bhfuil sé chomh maith, tá sé freisin ar cheann de na foinsí mearbhall mór nuair a scríobh chláir a bugs a bheith mar gheall ar léiriú siad iad féin ach aon uair amháin ar feadh tamaill uaireanta. Is é fírinne an scéil go fiú má tá do chód briste go hiomlán, d'fhéadfadh sé a bhriseadh ach go hiomlán uair amháin ar feadh tamaill mar gheall ar uaireanta, go bunúsach cad a tharlaíonn an leithdháileann córas oibriúcháin cuimhne beagán níos mó ná de dhíth ort i ndáiríre ar chúis ar bith, agus mar sin aon duine eile ag baint úsáide as an chuimhne ceart tar éis do smután de 16 carachtair, mar sin má tá tú ag dul go dtí 17, 18, 19, is cuma cad, nach bhfuil sé den sórt sin le déileáil go mór. Anois, an ríomhaire, fiú amháin más rud é nach ndéanann sé tuairteála ag an bpointe sin, D'fhéadfadh úsáid a bhaint as ar deireadh thiar líon beart 17 nó 18 nó 19 as rud éigin eile, ag an tráth sin do shonraí a chuir tú ann, cé gur ró fhada, Tá ag dul a fháil overwritten d'fhéadfadh a bheith ag roinnt fheidhm eile. Níl sé ag dul gá le fanacht slán, ach ní bheidh sé faoi deara gá gur locht seg. Ach sa chás seo, ar choinníoll mé deireadh carachtair go leor gur sháraigh mé go bunúsach mo deighleog de chuimhne, agus BAM, an córas oibriúcháin sin, "Tá brón orainn, nach bhfuil aon locht deighilt maith,." 

Agus a ligean ar a fheiceáil anois má fhanann an méid anseo i mo eolaire- faoi ​​deara go bhfuil mé an comhad seo anseo, croí. Fógra go bhfuil sé seo ar a dtugtar arís Dumpáil lárnacha. Tá sé go bunúsach ar comhad go bhfuil an ábhar ar do chláir chuimhne ag an bpointe ag a crashed sé, agus díreach chun iarracht a dhéanamh sampla beag anseo in iúl dom dul i anseo agus a rith gdb ar scanf3 agus ansin a shonrú argóint an tríú ar a dtugtar croí, agus fógra anseo go bhfuil má tá mé liosta an cód, beidh orainn a bheith in ann mar is gnáth le gdb chun tús a chur ag siúl tríd an gclár seo, agus is féidir liom rith sé agus chomh luath agus bhuail mé-mar atá leis an ordú chéim i gdb- chomh luath agus bhuail mé an líne d'fhéadfadh a bheith Buggy tar éis a chlóscríobh ar teaghrán ollmhór, Beidh mé in ann a aithint i ndáiríre anseo. Níos mó ar seo, áfach, in alt i dtéarmaí dumps lárnacha agus is maith an ionas gur féidir leat bogadh i ndáiríre ar fud taobh istigh den Dumpáil croí agus féach ar an méid a líne theip ar an gclár agat. Ceisteanna ar bith ansin ar threo agus ar seoltaí? Mar gheall ar an lae inniu ar aghaidh, táimid ag dul chun tús a thógáil do dheonú a bheith ann na rudaí seo agus tá a fhios againn go díreach cad atá siad. Tá. 

[Mac Léinn] Conas teacht nach raibh tú a chur ar COMHARTHA AGUIS in aice leis an páirt- Dea-gceist. Conas a thiocfaidh mé nach raibh a chur ar COMHARTHA AGUIS in aice leis an sraith carachtar mar a rinne mé roimhe seo an chuid is mó d'ár samplaí? Is é an freagra gairid arrays bhfuil beagán speisialta. Is féidir leat smaoineamh beagnach maolán mar iarbhír a bheith le seoladh, agus a tharlaíonn sé ach ionas go mbeidh an cás go bhfuil an nodaireacht scriosaidh cearnach Is áise ionas gur féidir linn dul isteach lúibín 0, lúibín 1, lúibín 2, gan a bheith a bhaint as an nodaireacht *. Sin le beagán de a bheidh bán mar gheall ar eagair agus leideanna Tá, i ndáiríre, le beagán difriúil, ach is féidir leo go minic ach nach é a úsáid i gcónaí hidirmhalartaithe. I mbeagán focal, nuair a fheidhm ag súil le pointeoir chuig smután de chuimhne, is féidir leat pas a fháil ceachtar sé seoladh ar ais go bhfuil ag malloc, agus beidh orainn a fheiceáil malloc arís roimh i bhfad, nó is féidir leat pas a fháil an t-ainm ar eagar é. Ní gá duit COMHARTHA AGUIS a dhéanamh le arrays mar go bhfuil siad cheana bunúsach seoltaí a leithéidí. Sin é an eisceacht amháin. A dhéanamh leis an lúibíní cearnacha speisialta dóibh. 

Níorbh fhéidir leat a chur ar COMHARTHA AGUIS in aice leis an maolán? Ní sa chás seo. Ní bheadh ​​ag obair mar gheall ar, arís, sa chás seo cúinne i gcás nach bhfuil arrays go leor i ndáiríre seoltaí. Ach beidh muid ag teacht ar b'fhéidir ar ais go dtí i bhfad sular le samplaí eile. A ligean ar iarracht a dhéanamh fadhb a réiteach anseo. Tá struchtúr sonraí a tá muid ag baint úsáide as ar feadh tamaill ar a dtugtar mar eagar. Cás i bpointe, go bhfuil an méid a bhí againn ach. Ach tá arrays roinnt upsides agus downsides. Tá arrays fáth deas? Cad é rud amháin gur mhaith-a thabhairt duit an méid is mian leat arrays-faoi arrays? Cad é áisiúil mar gheall orthu? Cad é láidre? Cén fáth go raibh muid a thabhairt isteach dóibh sa chéad áit? Yeah. [Mac Léinn] Is féidir leo a stóráil a lán de na sonraí, agus ní gá duit a úsáid le rud ar fad. Is féidir leat úsáid a bhaint alt seo. Good, le sraith féidir leat a stóráil a lán de na sonraí, agus ní gá duit gá go úsáid a bhaint as ar fad é, ionas gur féidir leat overallocate, d'fhéadfadh a bheith áisiúil más rud é nach bhfuil a fhios agat roimh ré cé mhéad de rud éigin a bheith ag súil. 

Is GetString sampla foirfe. GetString, scríofa ag dúinn, nach bhfuil aon smaoineamh cé mhéad carachtair a bheith ag súil, mar sin tá an bhfíric gur féidir linn a dháileadh smután de chuimhne tadhlach maith. Eagair a réiteach fadhb freisin chonaic muid cúpla seachtain ó shin anois nuair a thosaíonn do chód a chineachadh i rud éigin an-deartha go dona. Glaoch ar ais go chruthaigh mé struchtúr mac léinn ar a dtugtar David, agus ansin go raibh iarbhír rogha eile, áfach, go bhfuil ainm athraitheach ar a dtugtar agus eile athróg ar a dtugtar, I mo thuairimse, teach, agus ceann eile ar a dtugtar athróg ID toisc gur scéal a bhí mé ansin a thabhairt isteach rud éigin eile Is maith Rob isteach sa chlár, mar sin ansin shocraigh mé fanacht nóiméad, Is gá dom a athainmniú na n-athróg. A ligean ar glaoch mianach name1, ID1, house1. A ligean ar glaoch Rob ar name2, house2, ID2. Ach go fóill ansin nóiméad, céard faoi Tommy? Ansin bhí trí athróg níos mó. Thugamar isteach ar dhuine eile, ceithre shraith na n-athróg. An domhan thosaigh a fháil messy go han-tapa, mar sin thugamar isteach structs, agus cad atá láidir faoi struct? Cad a dhéanann a struct C lig a dhéanann tú? Tá sé i ndáiríre awkward lá atá inniu ann. Cad é? >> [Fhreagra mac léinn inaudible] Yeah, go sonrach, is féidir Rialú an duit a chruthú i ndáil le cineál sonraí nua, agus ceadaíonn sé struct, an eochairfhocal struct, is féidir leat a Cuach píosaí choincheapa a bhaineann na sonraí le chéile agus glao orthu ina dhiaidh sin rud éigin cosúil le mac léinn. 

Go raibh maith toisc go anois is féidir linn múnla saghas i bhfad níos mó ag teacht choincheapa ar an nóisean an mhic léinn i athróg seachas a bheith treallach ceann amháin le haghaidh ar shraith, ceann amháin le haghaidh ID, agus mar sin de. Arrays atá deas mar gheall ar chumas siad dúinn chun tús a ghlanadh suas ár cód. Ach cad a downside anois ar eagar? Ní féidir Cad a dhéanfá? Yeah. [Mac Léinn] Tá tú a fhios cé chomh mór is atá sé. Tá tú a fhios conas mór é, mar sin tá sé de chineál ar pian. Sin de tú a bhfuil taithí cláir roimh ré a fhios go i go leor teangacha, cosúil le Java, is féidir leat a iarraidh le smután de chuimhne, go sonrach le sraith, cé chomh mór atá tú, le fad, maoin, mar a déarfá, agus sin i ndáiríre áisiúil. I C, ní féidir leat glaoch fiú strlen ar réimse ginearálta mar gheall ar strlen, mar a thugann an focal, is é ach amháin le haghaidh teaghráin, agus is féidir leat an figiúr amach an fad de shraith mar gheall ar an choinbhinsiún an duine ar a bhfuil 0 \, ach le sraith, níos mó cineálach, tá ach smután de chuimhne. Má tá sé le sraith de ints, ní ag dul a bheith ann roinnt tréithe speisialta ag an deireadh ag fanacht leat. Tá tú cuimhneamh fad eagar. Eile downside ar eagar tógadh a ceann i GetString féin. Cad é eile downside ar eagar? Sir, ach mé 's tú inniu. [Fhreagra mac léinn inaudible] >> Tá sé cad é? Tá sé fógartha ar an chruach. Maith go leor, a dhearbhú ar an chruach. Cén fáth nach bhfuil tú mar sin? [Mac Léinn] Toisc go bhfaigheann sé é a úsáid arís. Tá sé Faigheann athúsáid. Maith go leor, má tá tú úsáid a bhaint as eagar cuimhne a dháileadh, Ní féidir leat, mar shampla, ar ais é mar tá sé ar an chruach. Maith go leor, go bhfuil faoi mhíbhuntáiste. Agus conas mar gheall ar amháin eile le sraith? Nuair a leithdháileadh tú é, tá tú de chineál ar screwed más gá tú níos mó spáis ná go bhfuil eagar. 

Ansin thugamar isteach, cuimhne, malloc, rud a thug dúinn an cumas a leithdháileadh dinimiciúil chuimhne. Ach cad má rinne muid ar domhan difriúil ar fad? Cad a tharlaíonn má bhíomar ag iarraidh a réiteach cúpla na fadhbanna mar sin againn ina ionad sin-mo Tá peann tar éis titim ina chodladh anseo- cad má bhíomar ag iarraidh ionad a chruthú go bunúsach ar domhan go bhfuil a thuilleadh mar seo? Is é seo an eagar, agus, ar ndóigh deteriorates, den chineál seo nuair a bhuail muid faoi dheireadh na eagar, agus mé anois a thuilleadh spáis do dhuine eile slánuimhir nó charachtar eile. Cad a tharlaíonn má táimid saghas preemptively rá go maith, cén fáth nach linn a scíth a ligean an riachtanas seo go léir na smután de chuimhne a bheith tadhlach cúl le cúl, agus cén fáth nach, nuair is gá dom a slánuimhir nó ruabhric, ach a thabhairt dom spás le haghaidh ceann amháin acu? Agus nuair is gá dom eile, a thabhairt dom eile spáis, agus nuair is gá dom eile, a thabhairt dom eile spás. An buntáiste atá anois go má tá duine éigin eile Bíonn an chuimhne thar anseo, aon déileáil mór. Beidh mé an deis seo a smután breise de chuimhne anseo agus ansin an gceann seo. 

Anois, tá an ghabháil ach amháin anseo go mothaíonn seo beagnach cosúil go bhfuil mé a bunch iomlán na n-athróg éagsúla. Seo mothaíonn mhaith cúig athróg éagsúla d'fhéadfadh a bheith. Ach cad má steal againn smaoineamh ó teaghráin trína againn nasc ar bhealach na rudaí seo le chéile choincheapa de, agus cad má rinne mé é seo? Is é seo mo arrow-lag tharraingt. Ach is dócha go bhfuil gach ceann de na smután de chuimhne aird ar an taobh eile, agus an Guy, a bhfuil aon deartháir nó deirfiúr dá cheart, Níl aon arrow den sórt sin. Tá sé seo i ndáiríre cad atá ar a dtugtar liosta nasctha. Is é seo an struchtúr sonraí nua a ligeann dúinn a leithdháileadh le smután de chuimhne, ansin, bealach eile, ansin, bealach eile, ansin, bealach eile, ba mhaith linn am ar bith le linn clár, agus cuimhnigh go bhfuil siad go léir ar bhealach a bhaineann le ag literally shlabhrú a rinne iad le chéile, agus táimid go pictorially anseo le saighead. Ach i cód, bheadh ​​cad é an mheicníocht trínar féidir leat ceangal ar bhealach, beagnach mar Scratch, ceann smután eile smután? D'fhéadfadh muid a úsáid pointeoir, ceart? Toisc i ndáiríre an arrow go ag dul as an chearnóg mbarr clé, d'fhéadfadh sé seo Guy anseo chun an gceann seo, go bhfuil taobh istigh den chearnóg ní hamháin roinnt ints, ní ach cuid ruabhric, ach cad más rud é leithdháilte mé i ndáiríre spás beag breise ionas go mbeidh anois, gach ceann de mo smután de chuimhne, cé go bhfuil seo ag dul chun costas dom, anois Breathnaíonn an beagán níos dronuilleogach nuair atá ceann de na smután de chuimhne a úsáidtear le haghaidh roinnt, cosúil leis an uimhir 1, agus ansin siopaí más rud é seo Guy an uimhir 2, tá an smután eile de chuimhne a úsáidtear le haghaidh saighead, nó níos mó go nithiúil, le pointeoir. Agus is dócha a stóráil ar an uimhir 3 os cionn anseo agus a úsáid mé seo a chur in iúl ag an Guy, agus anois Guy seo, a ligean ar dócha Ba mhaith liom ach trí smután den sórt sin de chuimhne. Beidh mé tarraing líne tríd an, rud a léiríonn null. Níl aon charachtar breise. 

Go deimhin, is é seo conas is féidir linn dul faoi chur i bhfeidhm rud a dtugtar liosta nasctha. Tá liosta nasctha struchtúr sonraí nua, agus tá sé ina cloch stepping i dtreo struchtúir sonraí i bhfad níos fancier go tús a chur le fadhbanna a réiteach feadh na línte Facebook chineál fadhbanna agus Google chineál fadhbanna áit a bhfuil tú thacair shonraí ollmhór, agus buaileann sé a thuilleadh é gach rud a stóráil contiguously agus rud éigin cosúil le cuardach líneach a úsáid nó rud éigin fiú cosúil cuardaigh dénártha. Ba mhaith leat níos fearr fós amanna rith. Go deimhin, ar cheann de na Grails Naofa beidh muid ag labhairt faoi níos déanaí an tseachtain seo chugainn nó Is algartaim a bhfuil a t-am i gcónaí ag rith. I bhfocail eile, a thógann sé i gcónaí ar an méid céanna ama is cuma cé chomh mór is atá an t-ionchur, agus a bheadh ​​go deimhin láidre, fiú níos mó ná rud éigin logartamach. Cad é seo ar an scáileán anseo? Gach ceann de na dronuilleoga go díreach cad tharraing mé díreach de láimh. Ach tá an rud an bealach ar fad ar chlé athróg speisialta. Tá sé seo dul chun bheith ina pointeoir amháin mar gheall ar an gotcha amháin le liosta nasctha, de réir mar na rudaí seo ar a dtugtar, é go bhfuil tú a hang ar foirceann amháin de ar an liosta nasctha. 

Díreach cosúil le teaghrán, caithfidh tú a fhios ag an seoladh an ruabhreac ar dtús. Déileáil céanna do liostaí nasctha. Tá tú a fhios ag an seoladh an smután chéad chuimhne mar gheall ó ann, is féidir leat teacht ar gach ceann eile. Downside. Cad é an praghas atá ag íoc againn le haghaidh an solúbthacht ar a bhfuil dinimiciúil sizable sonraí struchtúr go má ní mór dúinn riamh cuimhne níos mó, fíneáil, ach a leithdháileadh ar cheann smután níos mó agus pointeoir a bhaint as an sean leis an eireaball nua ar an liosta? Yeah. [Mac Léinn] Bíonn sé spás faoi dhó oiread. Bíonn sé spás faoi dhó oiread agus is, agus mar sin go bhfuil cinnte a downside, agus againn le feiceáil seo tradeoff roimh idir am agus spás agus solúbthacht nuair ag anois, ní mór dúinn 32 giotán do gach ceann de na huimhreacha. Ní mór dúinn i ndáiríre 64, 32 ar an líon agus 32 do na pointeoir. Ach hug, tá mé 2 ghigibheart de RAM. Ní chuirfear eile 32 giotán anseo agus anseo is cosúil go mór go leor. Ach do thacair shonraí mhóra, cuireann sé cinnte suas go dtí literally dhá oiread. Cad é eile downside anois, nó cad gné bhfuil muid a thabhairt suas, má ionadaíocht againn liostaí de na rudaí a bhfuil liosta nasctha agus ní eagar? [Mac Léinn] Ní féidir leat lean é ar gcúl. Ní féidir leat a lean é ar gcúl, mar sin tá tú de chineál ar screwed má tá tú ag siúl ó chlé go deas ag baint úsáide as do lúb nó lúb agus agus ansin realize tú, "Oh, ba mhaith liom dul ar ais chuig an tús an liosta." Ní féidir leat mar gheall ar na leideanna ach dul ó chlé go deas mar a léiríonn na saigheada. 

Anois, is féidir leat cuimhneamh ar an tús an liosta athróg eile, ach go bhfuil castacht a choinneáil i gcuimhne. Eagar, is cuma cé chomh fada agus a théann tú, is féidir leat a dhéanamh i gcónaí lúide, lúide, lúide, lúide agus dul ar ais ó gach áit a tháinig tú. Cad é eile downside anseo? Yeah. [Cheist mac léinn inaudible] D'fhéadfá, mar sin tá tú i ndáiríre atá beartaithe ach struchtúr sonraí ar a dtugtar liosta doubly nasctha, agus go deimhin, go mbeadh tú eile pointeoir a chur le gach ceann de na dronuilleoga go dtéann an treo eile upside, a bhfuil a láithreán anois is féidir leat a lean ar ais agus amach, Is é an downside a anois tá tú ag baint úsáide trí huaire mar chuimhne oiread úsáid againn agus ag cur chomh maith castacht ó thaobh an chóid a bhfuil tú a scríobh chun é a fháil ceart. Ach tá siad seo go léir b'fhéidir tradeoffs an-réasúnta, má tá an cúlú níos tábhachtaí. Yeah. [Mac Léinn] Ní féidir leat a bheith chomh maith le liosta 2D nasctha. Good, ní féidir leat a bheith i ndáiríre liosta 2D nasctha. D'fhéadfá. Níl sé beagnach chomh furasta le eagar. Cosúil le sraith, an bhfuil tú lúibín oscailte, lúibín dúnta, lúibín oscailte, dúnta lúibín, agus gheobhaidh tú roinnt struchtúr 2-tríthoiseach. D'fhéadfaí tú a chur i bhfeidhm liosta 2-tríthoiseach nasctha má dhéanann tú an breiseán mar atá tú molta-pointeoir tríú gach ceann de na rudaí seo, agus má cheapann tú faoi liosta eile ag teacht ag tú stíl 3D as an scáileán do gach duine againn, a bhfuil ach eile slabhra de chineál éigin. D'fhéadfadh muid a dhéanamh, ach níl sé chomh simplí agus is clóscríobh lúibín oscailte, lúibín cearnach. Yeah. [Cheist mac léinn inaudible] Dea-, mar sin tá sé seo le Kicker fíor. 

Na halgartaim go atá againn pined os a chionn, cosúil ó, cuardaigh dhénártha, is féidir leat cuardach le sraith de uimhreacha ar an mbord nó leabhar teileafóin sin i bhfad níos tapúla má úsáideann tú roinnt agus conquer agus is gá a algartam cuardaigh dénártha, ach cuardaigh dhénártha dhá boinn tuisceana. One, go raibh curtha in eagar na sonraí. Anois, is féidir linn a choinneáil dócha seo curtha in eagar, mar sin b'fhéidir nach bhfuil imní, ach cuardaigh dhénártha glactha leis freisin go raibh tú rochtain randamach leis an liosta na n-uimhreacha, agus ceadaíonn sé eagar tú go bhfuil rochtain randamach, agus trí rochtain randamach, Ciallaíonn mé má tá tú a tugadh le sraith, cé mhéad ama a thógfaidh sé leat a fháil chun scriosaidh 0? Amháin a oibriú, leat é a úsáid ach [0] agus an bhfuil tú ceart ann. Cé mhéad céimeanna a thógann sé chun a fháil chun suíomh 10? Céim amháin, tá tú ach dul go dtí [10] agus an bhfuil tú ann. Gcodarsnacht leis sin, conas a dhéanann tú go dtí an tslánuimhir 10 i liosta nasctha? Tá tú chun tús a chur ag an tús mar atá tú ag cuimhneamh ach Is é tús an liosta nasctha, díreach cosúil le téad a mheabhrú ag an seoladh a ruabhreac ar dtús, agus a fháil go slánuimhir 10 nó carachtar an 10ú i téad, caithfidh tú a chuardach ar an rud ar fad damnaigh. 

Arís, ní táimid ag réiteach i ngach ceann dár fadhbanna. Táimid ag tugann cinn nua, ach braitheann sé i ndáiríre ar an méid a bhfuil tú ag iarraidh a dhearadh do. I dtéarmaí cur chun feidhme seo, is féidir linn a fháil ar iasacht smaoineamh ón struchtúr mac léinn. Is é an error an-chosúil, ach amháin anois, is é an smaoineamh beagán níos teibí ná teach agus ainm agus ID. Ach i gceist agam gur féidir linn a bheith struchtúr sonraí i C go bhfuil ar a dtugtar nód, mar a léiríonn an focal deireanach ar an sleamhnán, taobh istigh de nód, agus is nód ach coimeádán cineálach san eolaíocht ríomhaireachta. Tá sé tharraingt de ghnáth mar ciorcal nó cearnach nó dronuilleog mar atá déanta againn. Agus ar an struchtúr sonraí, ní mór dúinn o, n, mar sin tá go bhfuil an líon ba mhaith liom a stóráil. Ach cad é an dara líne, struct nód * chugainn? Cén fáth go bhfuil sé seo ceart, nó cad a dhéanann an ról seo a imirt rud, cé tá sé ina beag cryptic ar an gcéad amharc? Yeah. [Fhreagra mac léinn inaudible] Go díreach, agus mar sin an saghas * na creacha go bhfuil sé pointeoir de chineál éigin. Is é ainm an pointeoir treallach seo chugainn, ach d'fhéadfadh muid a bheith ar a dtugtar sé rud ar bith ba mhaith linn, ach cad a dhéanann an bpointe seo pointeoir go? [Mac Léinn] eile nód. >> Go díreach, pointí sé le ceann eile nód den sórt sin. 

Anois, tá sé seo saghas fiosracht C. Glaoch ar ais go bhfuil C léamh ag barr Tiomsaitheoir go bun, ó chlé go deas, rud a chiallaíonn más rud é-é seo beagán difriúil ón méid a rinne muid leis an mac léinn. Nuair a shainmhínítear muid mac léinn, ní mór dúinn i ndáiríre ní raibh a chur focal ann. Dúirt sé, go díreach Rialú an. Ansin bhí againn o id ainm téad, téad teach, agus ansin mac léinn ag bun an struct. Is é seo an dearbhú beagán difriúil mar gheall ar, arís, is é an tiomsaitheoir C beagán balbh. Tá sé ag dul ach a léamh bharr go bun, mar sin má sroicheann sé an líne 2 anseo áit a bhfuil romhainn dhearbhú agus feiceann sé, ó, tá anseo athróg ar a dtugtar seo chugainn. Is pointeoir do nód struct. Is é an tiomsaitheoir ag dul a bhaint amach cad is nód struct? Riamh mé chuala an rud roimh, toisc nach bhféadfadh an nód focal le feiceáil ar shlí eile go dtí an bun, mar sin tá an iomarcaíocht. Tá tú a rá nód struct anseo, ar féidir leat a ghiorrú ansin ina dhiaidh sin ar a bhuíochas sin do Rialú an síos anseo, ach tá sé seo mar gheall ar táimid ag tagairt don struchtúr féin taobh istigh den struchtúr. Sin an gotcha amháin ann. 

Tá roinnt fadhbanna suimiúla ag dul chun cinn. Táimid iontach Fuair ​​liosta d'uimhreacha. Conas is féidir linn a chur isteach ann? Conas is féidir linn a chuardach? Conas is féidir linn a scriosadh as é? Go háirithe anois go bhfuil muid a bhainistiú gach ceann de na leideanna. Cheap tú leideanna a bhí saghas aigne-lúbthachta nuair a bhí tú ar cheann acu ag iarraidh ach le slánuimhir a léamh dó. Anois, tá muid a ionramháil liosta iomlán ar fiú. Cén fáth nach bhfuil muid a chur ar ár 5 nóiméad sos anseo, agus ansin beidh muid a thabhairt roinnt folks suas ar an stáitse a dhéanamh go díreach. 

Is é C spraoi i bhfad níos mó nuair atá sé ghníomhaigh amach. Mhaith leo literally a bheith ar dtús? Maith go leor, teacht ar suas. Tá tú ar dtús. Ar mhaith leo a bheith 9? Maith go leor, 9. Cad é faoi 9? 17? A clique beag anseo. 22 agus 26 sa líne tosaigh. Agus ansin conas mar gheall ar dhuine os cionn ann a bheith léirithe ag. Tá tú 34. Maith go leor, 34, teacht ar suas. An Chéad tá níos mó ann. Maith go leor, gach ceithre cinn de tú guys. Agus raibh a rá againn le haghaidh 9? Cé go bhfuil ár 9? Cé atá ag iarraidh i ndáiríre a bheith 9? Gach ceart, teacht ar, a bheith 9. Anseo théann muid. 34, beidh muid ag freastal ar tú os cionn ann. Is é an chéad chuid a dhéanamh díbh féin breathnú cosúil le sin. 26, 22, 17, maith. Mura féidir leat seasamh amach ar an taobh, mar gheall ar táimid ag dul a malloc tú i láthair na huaire. 

Good, maith. Maith go leor, den scoth, mar sin a ligean ar iarraidh cúpla ceist anseo. Agus i ndáiríre, cad is ainm duit? >> Anita. Anita, maith go leor, teacht ar níos mó anseo. Anita ag dul chun cabhrú linn saghas réiteach ceist amháin simplí go leor i dtús, a bhfuil conas a dhéanann tú teacht ar an bhfuil nó nach bhfuil luach ar an liosta? Anois, faoi deara go bhfuil an chéad, ionadaíocht anseo Lucas, Is beag difriúil, agus mar sin tá sé píosa páipéir d'aon ghnó i leataobh toisc nach bhfuil sé ard go leor amhail ar an agus ní a chur suas mar píosaí go leor, cé go teicniúil tá sé ar an méid céanna de pháipéar ach rothlú. Ach tá sé beagán difriúil sa mhéid is go bhfuil sé ach 32 giotán do pointeoir, agus go bhfuil gach ceann de na guys 64 giotán, leath a bhfuil an líon, leath de a bhfuil pointeoir. Ach nach bhfuil an pointeoir a léirítear, mar sin má d'fhéadfaí tú guys awkwardly beagán bain úsáid as do lámh chlé a chur in iúl ag an duine in aice leat. Agus tá tú uimhir 34. Cad is ainm duit? Ari. Ari, agus mar sin i ndáiríre, a shealbhú an páipéar i do lámh dheas, agus téann lámh chlé díreach síos. Ionadaíocht a dhéanamh leat null ar thaobh na láimhe clé. 

Anois tá ár pictiúr duine an-comhsheasmhach. Tá sé seo i ndáiríre conas a oibríonn leideanna. Agus más féidir leat a scrunch le beagán ar an mbealach seo mar sin ní tá mé i do shlí. Anita anseo, a aimsiú mé an uimhir 22, ach glacadh le srian nach duine a bhfuil suas píosaí de pháipéar, ach tá sé seo le liosta, agus tá tú ach Lucas chun tús a chur leis toisc go bhfuil sé literally an pointeoir ar dtús. Cuir tú go bhfuil tú féin i pointeoir, agus mar sin tá tú ró-an cumas a chur in iúl ar rud éigin. Cén fáth nach bhfuil tú ag tosú ag dírithe ar díreach cad atá Lucas atá dírithe ar? Dea-, agus lig dom achtú seo amach thar anseo. Díreach ar mhaithe le plé, lig dom a tharraingt suas leathanach bán anseo. Conas a dhéanann tú litrithe ainm duit? >> Anita. Maith go leor, Anita. Ligean le rá nód * Anita = lucas. Bhuel, níor chóir dúinn a ghlaonn tú lucas. Ba chóir dúinn glaoch ar dtús tú. Cén fáth go bhfuil sé seo i ndáiríre ag teacht leis an réaltacht anseo? One, ann den chéad uair cheana. An Chéad curtha ar fáil is dócha áit éigin anseo suas. Nód * chéad uair, agus tá sé curtha ar fáil ar liosta ar bhealach. Níl a fhios agam conas a tharla sin. Sin a tharla sular thosaigh rang. Tá an liosta nasctha daoine cruthaithe. Agus anois ag an bpointe seo sa scéal-tá sé seo ag dul go léir ar Facebook cosúil ina dhiaidh sin- ag an bpointe seo sa scéal, tá Anita curtha initialized a bheith cothrom le gcéad dul síos, Ní rud a chiallaíonn go pointí Anita ag Lucas. Ina ionad sin, deir sí ar an méid a deir sé ag mar gheall ar an seoladh céanna go bhfuil taobh istigh de 32 Lucas ar giotán - 1, 2, 3 - anois freisin taobh istigh de 32 Anita ar giotán - 1, 2, 3. 

Anois, a fháil 22. Conas a théann faoi é seo a dhéanamh? Cad é go Pointe? >> Chun cibé. Pointe le cibé, sin dul ar aghaidh agus é a gníomhú amach mar is fearr is féidir leat anseo. Good, maith, agus anois tá tú ag dírithe ar-cad is ainm duit le 22? Ramon. >> Ramon, agus mar sin Ramon bhfuil a bhfuil suas 22. Tá tú a dhéanamh anois a sheiceáil. An bhfuil Ramon == 22, agus má tá, mar shampla, is féidir linn ar ais fíor. Lig dom-agus seasamh na guys anseo beagán awkwardly- lig dom rud éigin a dhéanamh go tapa ar nós bool fháil. Tá mé ag dul chun dul ar aghaidh agus a rá (nód * liosta, slánuimhir n). Beidh mé ceart ar ais le leat guys. Tá mé díreach tar éis a scríobh roinnt cód. Agus anois tá mé ag dul chun dul ar aghaidh agus tá sé seo, nód * Anita = liosta a dhéanamh. Agus tá mé ag dul chun dul ar aghaidh agus a rá cé go (Anita! = NULLComment). 

Tá an meafar anseo a fháil beagán shín, ach cé go (Anita! = NULLComment), cad ba mhaith liom a dhéanamh? Dhíth orm ar bhealach éigin tagairt an tslánuimhir is go bhfuil Anita dírithe ar. San am atá caite, nuair a bhí againn struchtúir, a bhfuil nód, a úsáid le linn an nodaireacht ponc, agus ba mhaith linn a rá rud éigin cosúil le anita.n, ach an fhadhb anseo nach bhfuil Anita a struct per se. Cad í? Tá sí ina pointeoir, mar sin i ndáiríre, más mian linn seo a úsáid ponc nodaireacht- agus tá sé seo ag dul chun breathnú d'aon ghnó beag cryptic- ní mór dúinn rud éigin a dhéanamh cosúil le dul go dtí an lámh chlé cibé Anita is é atá dírithe ar agus a fháil ansin an réimse a dtugtar n. Is Anita pointeoir, ach cad é * Anita? Cad a dhéanann tú nuair a théann tú leis an méid atá Anita dírithe ar? Tá struct, nód, agus nód, cuimhne, réimse a dtugtar n toisc go bhfuil sé, chun cuimhne, na 2 páirceanna, seo chugainn agus n, gur chonaic muid nóiméad ó shin ar dheis anseo. 

Chun aithris a dhéanamh i ndáiríre é seo i cód, d'fhéadfadh muid é seo a dhéanamh agus a rá más rud é ((* Anita). n == n), an n go bhfuil mé ag lorg. Fógra gur ritheadh ​​an fheidhm i líon cúram mé faoi. Ansin, is féidir liom dul ar aghaidh agus a dhéanamh rud éigin cosúil le tuairisceán ceart. Eile, más rud é nach bhfuil an cás, cad ba mhaith liom a dhéanamh? Conas is féidir liom a aistriú chun cód cad a rinne Anita sin intuitively ag siúl tríd an liosta? Cad ba chóir dom a dhéanamh suas anseo chun insamhail Anita ag cur go chéim ar chlé, go bhfuil céim ar chlé? Tá [fhreagra mac léinn inaudible] >> Cad é sin? [Fhreagra mac léinn inaudible] Good, ní droch-smaoineamh, ach san am atá caite, nuair a againn é seo, atá déanta againn Anita + + toisc go mbeadh go bhfuil an uimhir 1 a chur le Anita, a bheadh ​​pointe de ghnáth ag an duine eile, cosúil le Ramon, nó an duine in aice leis, nó in aice leis an duine síos ar an líne. Ach ní go maith go leor anseo mar gheall ar cad an rud breathnú cosúil i gcuimhne? Nach bhfuil. Ní mór dúinn a dhíchumasú go. Breathnaíonn sé mar seo i gcuimhne, agus cé go bhfuil mé tharraingt 1 agus 2 agus 3 gar dá chéile, más rud é go insamhail againn i ndáiríre seo is féidir-tú guys, agus atá dírithe fós ar na daoine céanna, is féidir a ghlacadh roinnt de tú ar ais chéim randamach, roinnt de tú céim randamach ar aghaidh? 

Is é seo an praiseach fós liosta nasctha, ach d'fhéadfadh na guys a bheith in áit ar bith i gcuimhne, mar sin Anita + + nach bhfuil ag dul a bheith ag obair cén fáth? Cad atá ag suíomh Anita + +? Cé a fhios. Tá sé roinnt luach eile a tharlaíonn ach sin a bheith interposed i measc gach ceann de na nóid de sheans toisc nach bhfuil muid ag baint úsáide as an eagar. Leithdháileadh muid gach ceann de na nóid ina n-aonar. Maith go leor, más féidir leat guys ghlanadh díbh féin ar ais ar bun. Lig dom a mholadh go in ionad Anita + +, a dhéanann muid ionad Anita Faigheann- go maith, cén fáth nach bhfuil muid ag dul go dtí cibé rud Anita dírithe ar agus ansin a dhéanamh. eile? I bhfocail eile, théann muid chun Ramon, atá ag a bhfuil an uimhir 22, agus ansin. Tá romhainn de réir mar cé go mbeadh Anita a chóipeáil ar a pointeoir láimhe clé. Ach ní bheadh ​​sí ag dul níos faide ná Ramon mar fuair muid 22. Ach bheadh ​​go bhfuil an smaoineamh. Anois, tá sé seo ina praiseach dia-uafásach. Macánta, beidh aon duine cuimhneamh riamh an chomhréir, agus mar sin buíochas le Dia, tá sé i ndáiríre beagán d'aon turas-OH, ní raibh tú a fheiceáil i ndáiríre cad a scríobh mé. Bheadh ​​sé seo a bheith níos láidre má d'fhéadfaí tú. Voila! 

Taobh thiar de na pictiúir, bhí mé an fhadhb a réiteach ar an mbealach seo. Anita, a ghlacadh go céim ar chlé, den chéad uair, a dhéanann muid dul go dtí an seoladh seo go bhfuil Anita dírithe ar agus áit a mbeidh sí a aimsiú ní amháin n, a sheiceáil muid díreach chun comparáid ar mhaithe, ach beidh tú chomh maith amach romhainn - sa chás seo, Lámh chlé Ramon ar dírithe ar an nód seo chugainn ar an liosta. Ach is é seo an praiseach dé-uafásach ar thagair mé níos luaithe, ach anois sé amach ligeann C linn seo a shimpliú. In ionad na scríbhneoireachta (* Anita), is féidir linn ionad scríobh ach Anita-> n, agus tá sé an rud ceannann céanna feidhmiúil, ach tá sé a lán níos iomasach, agus tá sé ina lán níos mó i gcomhréir leis an pictiúr a tá muid ag tarraingt seo go léir am ar saighde a úsáid. 

Ar deireadh, cad is gá dúinn a dhéanamh ag deireadh an chláir seo? Níl líne amháin de chód atá fágtha. Fill ar ais cad é? Bréag, mar má fhaigheann muid tríd an fad agus lúb agus tá sé Anita, i ndáiríre, null, a chiallaíonn go ndeachaigh sí go léir ar an mbealach go dtí deireadh an liosta áit a raibh sí ag cur in iúl-cad is ainm duit arís? Lámh chlé Ari. >> Ari, ar a bhfuil Eolas faoin margadh saothair. Anita anois faoin margadh saothair, agus realize go bhfuil tú ag seasamh go díreach anseo awkwardly i neamhchinnteacht mar go bhfuil mé ag dul amach ar monologue anseo, ach beidh muid i gceist agat arís i láthair na huaire ach. Anita Tá null ag an bpointe sin sa scéal, agus mar sin deireadh leis an lúb agus, agus ní mór dúinn a thabhairt ar ais bréagach mar má fuair sí an bealach ar fad pointeoir nialasach Ari ar ansin ní raibh aon líon a d'iarr sí ar an liosta. Is féidir linn a ghlanadh suas seo freisin, ach tá sé seo a chur chun feidhme maith go leor ansin feidhme a traversal, a aimsiú feidhm le haghaidh liosta nasctha. Tá sé fós cuardaigh líneach, ach níl sé chomh simplí + pointeoir + a nó + + ar athróg i mar anois ní féidir linn a buille faoi thuairim i gcás ina bhfuil gach ceann de na nóid i gcuimhne. Ní mór dúinn leanúint literally an rian na breadcrumbs nó, go sonrach, leideanna, a fháil ó cheann nód go ceann eile. 

Anois, a ligean iarracht ceann eile. Anita, ar mhaith leat chun teacht ar ais anseo? Cén fáth nach bhfuil muid ag dul ar aghaidh agus duine amháin eile ón lucht féachana a leithdháileadh? Malloc-cad is ainm duit? >> Rebecca. Rebecca. Rebecca curtha malloced ón lucht éisteachta, agus tá sé a stóráil sí anois ar an uimhir 55. Agus is é an sprioc ar láimh anois le haghaidh Anita a chur isteach Rebecca isteach ar an liosta nasctha anseo ina áit chuí. Tar ar níos mó ná anseo ar feadh nóiméad. A rinne mé rud éigin mar seo. Déanta agam * nód. Agus cad is ainm duit arís? Rebecca. >> Rebecca, maith go leor. Rebecca Faigheann malloc (deachúlach (nód)). Díreach mar ní mór dúinn leithdháileadh rudaí cosúil le mic léinn agus whatnot san am atá caite, ní mór dúinn an méid de na nód, mar sin anois Rebecca Tá dírithe ar cad é? Rebecca Tá dhá réimsí taobh istigh de di, ceann acu 55. Lig cad, Rebecca-> = 55. Ach ansin Rebecca-> Ba cheart eile a-mhaith ceart anois, tá a lámh de chineál ar a bhfuil aithne aige? Tá sé dírithe ar roinnt luach truflais, mar sin cén fáth nach bhfuil haghaidh dea-bheart againn ar a laghad é seo a dhéanamh ionas go mbeidh lámh chlé anois ar a taobh. Anois Anita, a chur air ó anseo. Tá tú Rebecca a bheith curtha ar fáil. Téigh amach romhainn agus teacht ar áit ar cheart dúinn a chur Rebecca. Dea-, an-mhaith. Maith go leor, maith, agus anois is gá duit a chur ar fáil le beagán de treoir, mar sin tá tú bainte amach Ari. Is é a lámh chlé Eolas faoin margadh saothair, ach Rebecca mbaineann go soiléir leis an gceart, mar sin conas is féidir linn a athrú ar an liosta seo nasctha d'fhonn a chur isteach Rebecca san áit cuí? Mura féidir leat dul literally daoine lámha clé ar fud mar is gá, beidh orainn a shocrú ar an bhfadhb sin ar bhealach. Maith go leor, go maith, agus Idir an dá linn, tá lámh chlé Rebecca s anois ag a taobh. 

Go raibh ró-éasca. Déanaimis iarracht a leithdháileadh-we're beagnach déanta, 20. Maith go leor, teacht ar suas. 20 curtha ar fáil, in iúl dom dul ar aghaidh agus a rá arís anseo againn atá déanta ach Saad * nód. Tá malloc (deachúlach (nód)). Déanann muid ansin an chomhréir chéanna cruinn mar a rinne muid roimh do 20, agus beidh mé a dhéanamh amach romhainn = NULLComment, agus anois tá sé suas chun Anita go tú isteach isteach ar an liosta nasctha, más féidir leat imirt ról sin cruinn céanna. Rith. Maith go leor, go maith. Anois smaoineamh go cúramach sula dtosaíonn tú ag bogadh lámha clé timpeall. Tá tú i bhfad fuair an ról is awkward lá atá inniu ann. Ba chóir go Cé leis ar láimh a bhogadh ar dtús? Maith go leor, go fóill, tá mé ag éisteacht roinnt ar bith. Más rud é go mbeadh roinnt folks mhaith múinte chun cabhrú le réiteach staid awkward anseo. Ba chóir go Cé na láimhe clé a nuashonrú ar dtús b'fhéidir? Yeah. [Mac Léinn] Saad ar. Maith go leor, Saad tá, cén fáth, cé? [Fhreagra mac léinn inaudible] Good, mar má bhogann-cad is ainm duit? >> Marshall. Marshall, má táimid a bhogadh a lámh chéad síos nialasach, anois táimid tar éis dílleachtaí literally ceathrar sa liosta seo toisc go raibh sé an rud amháin atá dírithe ar Ramon agus do gach duine ar an taobh clé, mar sin cothrom le dáta go pointeoir bhí an chéad dona. Déanaimis Cealaigh sin. Maith, agus anois dul ar aghaidh agus an lámh chlé cuí atá dírithe ar Ramon bogadh. Sé seo bhraitheann iomarcach beag. Anois, níl beirt daoine atá dírithe ar Ramon, ach is é sin, fíneáil mar anois ar conas eile is féidir linn cothrom le dáta an liosta? Cén láimh eile, tá a bhogadh? Den scoth, ní mór anois chaill muid aon chuimhne? No, chomh maith, a ligean ar a fheiceáil más rud é nach féidir linn briseadh seo arís. 

Mallocing uair dheireanach, uimhir 5. Gach an mbealach ar ais, teacht ar síos. Tá sé an-spreagúil. [Bualadh bos] Cad é do ainm? >> Ron. Ron, maith go leor, tá tú i malloced mar uimhir 5. Táimid tar éis báis díreach cód go bhfuil beagnach mar an gcéanna leis na leis an ainm ach éagsúla. Den scoth. Anois, Anita, luck maith isteach uimhir 5 ar an liosta anois. Good, agus? Den scoth, mar sin tá sé seo i ndáiríre an tríú trí chás san iomlán. Bhí orainn an chéad duine éigin ag an deireadh, Rebecca. Bhí muid ansin duine éigin i lár. Anois, tá muid duine éigin ag an tús, agus sa sampla seo, a bhí againn anois a thabhairt suas chun dáta Lucas don chéad uair toisc go bhfuil an chéad ghné ar an liosta anois go pointe ag nód nua, a bhfuil, ar a seal, tá dírithe ag uimhir nód 9. 

Ba é seo a léiriú thar a bheith awkward, tá mé cinnte, mar sin babhta mór de applause do na guys más féidir leat. Nicely déanta. Sin uile. Is féidir leat a choinneáil do píosaí páipéir mar chuimhne beag. Casadh sé amach go seo a dhéanamh i cód nach bhfuil go leor chomh simplí díreach lámha ag gluaiseacht timpeall agus leideanna dírithe ar rudaí éagsúla. Ach a thuiscint go nuair a thagann sé in am a chur i bhfeidhm rud éigin cosúil le liosta nasctha nó a mhalairt de é má tá tú ag díriú ar i ndáiríre na bunúsacha bunúsach, na fadhbanna a bite-mhéid caithfidh mé a figiúr amach, is é an lámh nó leis an lámh, a thuiscint go bhfuil an méid a mhalairt clár casta go leor Is féidir, i ndáiríre, a laghdú go dtí bloic thógála simplí go leor mar seo. 

A ligean ar rudaí a ghlacadh i dtreo níos sofaisticiúla fós. Tá muid anois ar an nóisean an liosta nasctha. Againn chomh maith go bhfuil-a bhuíochas leis an moladh ar ais ann-liosta doubly nasctha, a bhreathnaíonn beagnach mar an gcéanna, ach anois tá dhá leideanna taobh istigh de na struct seachas ceann amháin, agus d'fhéadfadh muid glaoch dócha na leideanna roimhe sin agus seo chugainn nó ar chlé nó ceart, ach is féidir linn, i ndáiríre, is gá dhá cheann acu. Ba mhaith leis an cód a bheith beagán níos mó i gceist. Bheadh ​​Anita a bhí le déanamh níos mó oibre anseo ar an stáitse. Ach d'fhéadfadh muid a chur i bhfeidhm cinnte gur de chineál ar struchtúr. I dtéarmaí rith ama, áfach, bheadh ​​cad é an t-am ag rith do Anita a aimsiú ar n ná huimhrigh i liosta nasctha anois? O Fós mór n, mar sin tá sé aon níos fearr ná cuardaigh líneach. Ní féidir linn a dhéanamh cuardaigh dénártha, áfach, arís. Cén fáth go bhfuil an cás? Ní féidir leat léim thart. Cé linn a fheiceáil ar ndóigh gach duine ar an stáitse, agus d'fhéadfadh sé a bheith Anita eyeballed sé agus dúirt sé, "Seo an lár an liosta sin," Ní bheadh ​​a fhios aici go mba í an gclár ríomhaireachta mar gheall ar an rud amháin a bhí sí a latch ar ag tús an scéal Ba é Lucas, a bhí an pointeoir ar dtús. Bheadh ​​sí go bhfuil gá a leanúint na naisc, comhaireamh a bealach go dtí go fuair sí thart ar an lár, agus fiú ansin, nach bhfuil sí ag dul a fhios nuair a tá sí bainte amach ar an lár mura dtéann sí go léir ar an mbealach go dtí deireadh chun an figiúr amach cé mhéad tá, ansin backtracks, agus go mbeadh a bheith ró-deacair mura raibh tú liosta doubly nasctha de chineál éigin. 

Réiteach roinnt fadhbanna sa lá atá inniu, ach daoine eile a thabhairt isteach. Cad mar gheall ar struchtúr sonraí difriúil ar fad? Is é seo an grianghraf den tráidirí i Mather House, agus sa chás seo, ní mór dúinn a struchtúr sonraí atá againn chomh maith de chineál ar cheana féin ag caint faoi. Labhair muid faoi Stack i gcomhthéacs na cuimhne, agus tá gur saghas ainmnithe d'aon ghnó mar gheall ar Stack i dtéarmaí cuimhne Is héifeachtach struchtúr sonraí go bhfuil rudaí níos mó agus níos mó layered ar a bharr. Ach an rud suimiúil faoi Stack, is mar a bheidh i ndáiríre, Tá go bhfuil sé de chineál speisialta de struchtúr sonraí. Tá sé struchtúr sonraí trína an chéad eilimint i Is é an ghné dheireanach amach. Má tá tú ar an tráidire chéad a chur isteach ar an chairn, bhfuil tú ag dul a bheith ar an drochuair an tráidire deiridh a bheidh le déanamh as an chairn, agus ní ar sin gá gur rud maith é. Os a choinne sin, is féidir leat smaoineamh ar é an bealach eile thart, Is é an ceann deireanach sa amach ar dtús. 

Anois, ná teacht ar aon chásanna chun cuimhne nuair a bhfuil Stack struchtúr sonraí ina bhfuil tú an maoin de na deireanach i, amach an chéad, i ndáiríre láidir? An é sin an rud maith? An é sin an rud dona? Tá sé cinnte rud dona más rud é nach raibh na tráidirí go léir comhionann agus bhí siad go léir dathanna speisialta éagsúil nó le haghaidh whatnot, agus is é an dath is mian leat an bealach ar fad ag bun an leathanaigh. Ar ndóigh, ní féidir leat a fháil go gan iarracht mhór. Tá tú chun tús a chur as an barr agus obair do bhealach síos. Mar an gcéanna, cad má bhí tú ceann de na buachaillí lucht leanúna a Waits suas gach oíche ag iarraidh a fháil an iPhone agus línte suas in áit mar seo? Ní bheadh ​​sé deas má tá an siopa Apple Bhí struchtúr sonraí Stack? Yay? Nay? Tá sé ach go maith do na daoine a thaispeáint suas ag an nóiméad deireanach is féidir agus a fháil chluimhriú ansin as an scuaine. Agus go deimhin, ar an bhfíric go raibh mé claonta sin scuaine a rá i ndáiríre ag teacht le rud a dtugaimid an gcineál seo sonraí struchtúr, ceann amháin i ndáiríre i gcás ina ndéanfaidh an t-ordú ábhar, agus is mian leat an chéad cheann i a bheith ar an chéad cheann amach más rud é amháin ar mhaithe le cothroime an duine. Beidh muid glaoch go ginearálta go bhfuil struchtúr sonraí scuaine. 

Casadh sé amach sa bhreis ar liostaí nasctha, is féidir linn tosú ag baint úsáide na smaointe céanna bunúsacha agus tús a chruthú cineálacha nua agus éagsúla ar réitigh ar fhadhbanna. Mar shampla, i gcás ina chairn, d'fhéadfadh muid ionadaíocht a dhéanamh Stack ag baint úsáide as struchtúr sonraí mar seo, ba mhaith liom a mholadh. Sa chás seo, tá mé dhearbhú struct, agus mé dúirt taobh istigh den struchtúr Tá sraith de uimhreacha agus ansin méid athróg ar a dtugtar, agus tá mé ag dul chun glaoch ar an rud Stack. Anois, cén fáth an obair seo i ndáiríre? I gcás an chairn, is féidir liom a tharraingt seo go héifeachtach ar an scáileán mar eagar. Seo mo chairn. Tá na mo uimhreacha. Agus beidh muid a tharraingt orthu mar seo, seo, seo, seo, leis seo. Agus ansin tá mé roinnt ball sonraí eile anseo, ar a dtugtar méid, mar sin tá an méid, agus tá sé seo uimhreacha, agus i dteannta a léiríonn an iPad ar fad anseo ná struchtúr chairn. Anois, de réir réamhshocraithe, tá méid fuair dócha a bheidh le initialized chun 0, Tá agus cad taobh istigh den réimse na n-uimhreacha ar dtús nuair a leithdháileadh ar dtús eagar? Dramhaíl. Cé a fhios? Agus nach ndéanann sé ábhar i ndáiríre. Ní chuireann sé ábhar má tá sé seo 1, 2, 3, 4, 5, go hiomlán randamach ag ádh a stóráil i mo struchtúr mar gheall ar chomh fada is a fhios agam go bhfuil an méid de na chairn Is é 0, ansin a fhios agam programmatically, ná breathnú ar aon cheann de na gnéithe ar an eagar. Ní chuireann sé cuma cén níl. Ná breathnú ar iad, a bheadh ​​ann impleacht de mhéid de 0. 

Ach is dócha anois mé dul ar aghaidh agus rud éigin a chur isteach i an chairn. Ba mhaith liom a chur isteach ar an uimhir 5, mar sin chuir mé uimhir 5 anseo, agus ansin cad a dhéanfaidh mé a chur síos anseo? Anois, ba mhaith liom a chur síos i ndáiríre 1 le haghaidh an méid, agus anois tá an chairn de mhéid 1. Cad a tharlaíonn má théann mé amach romhainn agus cuir isteach an uimhir, ligean le rá, 7 chugainn? Sé seo go bhfaigheann ansin suas chun dáta go 2, agus ansin beidh muid ag déanamh 9, agus ansin faigheann seo cothrom le dáta go 3. Ach tá an gné shuimiúil anois ar an chairn go Tá mé ceaptha a bhaint cén ghné más mian liom a pop rud éigin as an chairn, mar a déarfá? Bheadh ​​9 an chéad rud a théann. Cén chaoi ar chóir an pictiúr a athrú más mian liom a pop gné amach an chairn, i bhfad cosúil le tráidire i Mather? Yeah. >> [Mac Léinn] méid Socraigh go 2. Go díreach, tá gach is féidir liom a leagtar méid go 2, agus cad a dhéanfaidh mé leis an sraith? Ní féidir liom aon rud a dhéanamh. Raibh mé in ann, ach a bheith anal, a chur 0 ann nó -1 nó rud éigin chun signify nach bhfuil an luach legit, ach ní ábhar é mar gheall ar Is féidir liom a thaifeadadh taobh amuigh den eagar féin cé chomh fada is go bhfuil sé ionas go mbeidh a fhios agam ach breathnú ar an dá ghné den chéad uair sa eagar. Anois, má liom dul agus an uimhir 8 a chur leis an eagar, conas an pictiúr a athrú ina dhiaidh sin? Thiocfaidh chun bheith an 8, agus tá sé seo a thiocfaidh 3. Tá mé ag a ghearradh coirnéil cúpla anseo. Anois, tá muid 5, 7, 8, agus táimid ar ais go dtí méid de 3. Tá sé seo simplí go leor a chur i bhfeidhm, ach nuair a bhíonn muid ag dul go brón an cinneadh seo a dhearadh? Nuair a dhéanann rudaí tús a théann an-, an-mícheart? Yeah. [Fhreagra mac léinn inaudible] Nuair is mian leat dul ar ais agus an chéad eilimint a chuir tú isteach a fháil 

Casadh sé amach anseo cé go bhfuil Stack eagar thíos an cochall, na struchtúir sonraí atá againn tús ag caint faoi go bhfuil ar a dtugtar freisin go ginearálta mar struchtúir sonraí teibí ina conas a bhíonn siad i bhfeidhm go hiomlán sa bhreis ar an bpointe. Tá struchtúr sonraí cosúil le Stack ceaptha tacaíocht a chur oibríochtaí cosúil le brú, a pushes tráidire isteach ar an chairn, agus pop, a aistreoidh gné ó chairn, agus go bhfuil sé. Má bhí tú a íoslódáil duine eile cód a chur i bhfeidhm cheana féin an rud a dtugtar Stack, bheadh ​​an duine sin a bheith i scríbhinn ach dhá fheidhm ar do shon, a bhrú agus pop, a bhfuil cuspóir sa saol amháin Bheadh ​​sin a dhéanamh go díreach. Tú nó dó nó di a chur i bhfeidhm an chláir sin bheadh ​​curtha go hiomlán ar an duine a chinneadh conas a chur i bhfeidhm na semantics na brú agus popping thíos an cochall nó an fheidhmiúlacht ag brú agus popping. Agus tá mé cinneadh déanta beagán shortsighted anseo trí mo chairn leis an struchtúr sonraí simplí cén fáth? Nuair a dhéanann an sos struchtúr sonraí? Cén bpointe dóigh liom go bhfuil a thabhairt ar ais earráid nuair a iarrann an t-úsáideoir bhrú, mar shampla? [Mac Léinn] Má níl aon spás níos mó. Go díreach, tá má tá spás níos mó, má tá mé níos mó ná cumas, bhfuil gach caipíní toisc go léiríonn sé go bhfuil sé de shaghas éigin i gcónaí domhanda. Bhuel, ansin tá mé ag dul ach go bhfuil a rá, "Tá brón orm, ní féidir liom a bhrú eile luach isteach ar an chairn, "Is maith i bhfad i Mather. 

Ag pointe éigin, tá siad ag dul a bhuail an chuid is fearr den comh-aireachta beag. Níl aon spás níos mó nó cumas ar an chairn, ag an bpointe níl chineál éigin de earráid. Ní mór dóibh a chur ar an eilimint áit éigin eile, an tráidire eile áit éigin, nó áit ar bith ar chor ar bith. Anois, le scuaine, d'fhéadfadh muid a chur chun feidhme a mhalairt beag. Is scuaine beagán difriúil sa mhéid is go thíos an cochall, is féidir é a chur i bhfeidhm mar eagar, ach cén fáth, sa chás seo, tá moladh mé a bheith acu freisin eilimint ceann a ionadaíonn ceann an liosta, os comhair an liosta, an chéad duine i líne ag an siopa Apple, chomh maith le méid? Cén fáth a bhfuil de dhíth orm le píosa breise de shonraí anseo? Smaoinigh ar ais go dtí céard iad na huimhreacha atá má tá mé ag tarraingt a leanas mar. Cuir é seo anois scuaine in áit chairn, Is é an difríocht a bheith-díreach cosúil leis an siopa scuaine-Apple cothrom. An chéad duine i líne ag tús an liosta, uimhir 5 sa chás seo, sé nó sí ag dul a bheidh le ligean isteach an siopa ar dtús. Déanaimis é sin a dhéanamh. Cuir gurb é seo an staid de mo scuaine ag an láthair in am, agus anois an siopa Apple osclaíonn agus is é an chéad duine, uimhir 5, faoi stiúir isteach an siopa. Conas a athraím an pictiúr anois go bhfuil mé dí-ciúáilte an chéad duine ag tosach na líne? Cad é sin? >> [Mac Léinn] Athraigh an scuaine. Athraigh an ceann, agus mar sin imíonn 5. I ndáiríre, tá sé mar cé go-conas is fearr chun é seo? I ndáiríre, tá sé mar cé go disappears an Guy. Cad a dhéanann uimhir 7 i siopa iarbhír? Bheadh ​​siad a chur le céim mhór chun tosaigh. 

Ach cad atá againn teacht a thuiscint nuair a thagann sé arrays agus rudaí ag bogadh thart? Sin de chineál ar dramhaíl de do chuid ama, ceart? Cén fáth gá duit a bheith chomh anal mar go bhfuil an chéad duine ag tús na líne ag tús fisiciúil an an smután de chuimhne? Sin go hiomlán gan ghá. Cén fáth? Cad a d'fhéadfadh cuimhin liom ach ina ionad sin? >> [Fhreagra mac léinn inaudible] Go díreach, is féidir liom cuimhneamh ach leis an ceann chomhalta breise sonraí a go bhfuil anois an ceann ar an liosta a thuilleadh 0, a raibh sé nóiméad ó shin. Anois, tá sé i ndáiríre an uimhir 1. Ar an mbealach seo, a fháil mé leas iomlán a bhaint beag. Díreach mar tá mé dí-ciúáilte duine éigin as líne ag tús na líne ag an siopa Apple Ní chiallaíonn gach duine a aistriú, a aisghairm bhfuil oibríocht líneach. Is féidir liom a chaitheamh in ionad am i gcónaí ach amháin agus a bhaint amach ansin freagra i bhfad níos tapúla. Ach tá an praghas mé ag íoc an méid a fháil go bhfuil feidhmíocht breise agus nach bhfuil gach duine a athrú? Yeah. >> [Fhreagra mac léinn inaudible] Is féidir a chur níos mó daoine, go maith, go bhfuil fadhb orthogonal leis an bhfíric nach bhfuil muid ag daoine a aistriú timpeall. Tá sé fós le sraith, agus mar sin cibé acu atá nó nach bhfuil muid athrú gach duine nó nach ea- ó, féach mé cad is ciall agat, maith go leor. I ndáiríre, aontaím leis an méid a bhfuil tú ag rá sa mhéid is go bhfuil sé beagnach mar cé go againn riamh ag dul anois a úsáid tús an eagar níos mó mar má liom a bhaint 5, ansin mé a bhaint 7. Ach mé a chur ach daoine ar dheis. 

Measann sé cosúil Tá mé amú spás, agus disintegrates deireadh thiar mo scuaine i rud ar bith ar chor ar bith, ionas gur féidir linn a bheith díreach do dhaoine wraparound, agus d'fhéadfadh muid smaoineamh ar an eagar i ndáiríre mar chineál éigin de struchtúr ciorclach, ach úsáid againn cad oibreoir i C a dhéanamh gur saghas wraparound? [Fhreagra mac léinn inaudible] >> an t-oibreoir modulo. Bheadh ​​sé a bheith ina annoying beag chun smaoineamh trí conas a dhéanann tú an wraparound, ach d'fhéadfadh muid a dhéanamh, agus d'fhéadfadh muid tús a chur le daoine a chur ar an méid a úsáidtear a bheith os comhair an líne, ach is cuimhin linn go díreach leis an athróg ceann a bhfuil an ceann iarbhír an líne i ndáiríre. Cad a tharlaíonn má, in ionad é ár sprioc deireadh thiar, áfach, Bhí chun breathnú suas uimhreacha, mar a rinne muid anseo ar an stáitse le Anita, ach ba mhaith linn i ndáiríre an chuid is fearr de seo go léir shaol? Ba mhaith linn sofaisticiúlacht níos mó ná is féidir eagar mar ba mhaith linn an cumas chun fás dinimiciúil an struchtúr sonraí. Ach ní dhéanaimid mian a bheith acu dul i muinín rud a chuir muid amach Ní raibh an chéad léacht ar algartam is fearr is féidir, go cuardaigh líneach. Casadh sé amach gur féidir leat, i ndáiríre, a bhaint amach nó ar a laghad gar go ham i gcónaí, trína duine éigin cosúil le Anita, má údaracha sí struchtúr sonraí nach a bheith ina liosta nasctha, Ní gan a bheith ina chairn, a bheith ina scuaine d'fhéadfadh,, i ndáiríre, teacht suas le struchtúr sonraí a ligeann sí chun breathnú suas rudaí, fiú focail, ní uimhreacha amháin, i cad beidh muid ag glaoch am i gcónaí. 

Agus i ndáiríre, ag féachaint amach romhainn, tá sé ar cheann de na psets sa rang seo beagnach i gcónaí ar chur i bhfeidhm litreoir, trína a thabhairt duit arís roinnt focail 150,000 Béarla agus is é an sprioc chun ualach sin i gcuimhne agus go tapa a bheith in ann ceisteanna a fhreagairt ar an bhfoirm tá an focal litrithe i gceart? Agus bheadh ​​sé tarraing i ndáiríre má bhí tú chun iterate trí gach 150,000 focal a fhreagairt go. Ach, i ndáiríre, beidh orainn a fheiceáil gur féidir linn é a dhéanamh in am an-tapa, an-. Agus tá sé ag dul chun páirt a rud éigin i bhfeidhm ar a dtugtar an tábla hash, agus cé go bhfuil ar an gcéad amharc an rud ar a dtugtar tábla hash ag dul go dtí in iúl dúinn a bhaint amach na hamanna freagartha Super tapa, casadh sé amach go bhfuil i ndáiríre an bhfadhb. Nuair a thagann sé in am a chur i bhfeidhm an rud ar a dtugtar-arís, tá mé ag déanamh sé arís. Tá mé an ceann amháin anseo. Nuair a thagann sé ar a dtugtar am a chur i bhfeidhm an rud tábla hash, táimid ag dul a bheith acu chun cinneadh a dhéanamh. Ba chóir go Cé chomh mór an rud a bheith i ndáiríre? Agus nuair a thosaíonn muid líon isteach isteach sa tábla hash, conas atá muid ag dul chun iad a stóráil ar bhealach a gur féidir linn iad a fháil ar ais amach chomh tapa agus is fuair muid leo? Ach beidh orainn a fheiceáil roimh i bhfad go bhfuil an cheist Beidh nuair a bhíonn gach duine lá breithe sa rang a bheith measartha germane. Casadh sé amach go sa seomra seo, tá muid fuair cúpla céad duine, mar sin an odds go bhfuil dhá cheann de dúinn go bhfuil an lá breithe céanna is dócha go leor ard. Cad a tharlaíonn má nach raibh ach 40 de dúinn sa seomra seo? Cad iad na odds de dhá daoine a bhfuil an lá breithe céanna? [Mic Léinn] Os cionn 50%. Yeah, níos mó ná 50%. Go deimhin, thug mé fiú chairt. Casadh sé amach-agus tá sé seo i ndáiríre ach sneak preview- má tá ach 58 de dúinn sa seomra seo, an dóchúlacht 2 de dúinn a bhfuil an lá breithe céanna thar a bheith ard, beagnach 100%, agus tá sin ag dul a chur faoi deara a bunch iomlán de Gortaítear dúinn ar an gCéadaoin. 

Leis sin ráite, a ligean ar atráth anseo. Beidh muid a fheiceann tú ar an gCéadaoin. [Bualadh bos] [CS50.TV]