>> [Ag seinm ceoil]
CAMILLE REKHSON: Dia duit, gach duine.
Fáilte go dtí an tráth na gceist CS50 náid seisiún athbhreithnithe.
Tá mé Camille.
Agus tá mé ag dul a bheith ag dul thar roinnt topaicí a bhfuil tú
guys lá atá inniu ann chun cabhrú leat ullmhú le haghaidh an tráth na gceist.
Mar sin, tá anseo ár neamh uileghabhálach liosta topaicí agat
Ba chóir go mbeadh eolas maidir leis an tráth na gceist.
Tógadh iad go díreach ón siollabas.
Tá a fhios agam is cosúil ar nós a lán.
Ach muinín dom, tá tú ag foghlaim gach ceann de na na rudaí seo sna seachtainí beaga anuas.
>> Mar sin, beidh muid cinnte a bheith ag dul níos mó ná a lán de na lá atá inniu ann.
Ach a ghlacadh freisin roinnt ama ar do féin chun athbhreithniú a na rudaí seo.
Agus más rud é nach raibh tú eolach cad iad roinnt de na rudaí seo,
a dhéanamh cinnte go iarr tú ar cheann de dúinn.
Chomh maith, le haghaidh an focal oifigiúil ar an tráth na gceist, téigh go dtí an nasc seo.
Beidh sé seo go bhfuil an fhaisnéis go léir lena seomra is gá duit dul i,
scoilt suas ord aibítre, agus freisin roinnt leideanna ar cad ábhair
ba chóir duit a staidéar, agus cén saghas ceisteanna tráth na gceist is féidir leat bheith ag súil.
Sin a dhéanamh cinnte a sheiceáil go amach.
>> Chomh maith leis sin, roinnt leideanna chun tú nuair ag ullmhú don scrúdú.
Cleachtaigh códaithe ar pháipéar.
Tá a fhios agam atá tú gotten a úsáidtear ar a an seic IDE do do earráidí ar do shon,
agus it's-- nuair a bhíonn tú ag clóscríobh sé suas, tá sé ina beagán difriúil ná mar a bhfuil
chun rudaí a scríobh amach.
Mar sin, a chleachtadh ag déanamh roinnt códú.
Roinnt feidhmeanna maith a chleachtadh ag déanamh Tá strlen agus atoi,
féachaint dá dtiocfadh leat a scríobh iad siúd amach ar do chuid féin.
Bheith aige ar na tacair bhfadhb.
An chuid is mó le blianta tá ceisteanna a bhaineann
le roinnt den ábhar faidhbe a leagan síos.
Sin a dhéanamh cinnte go dtuigeann tú conas a dhéanamh go léir na tacair fhadhb.
>> Bain triail as ag déanamh roinnt de na tráthanna na gceist d'aois faoin srian ama 75 nóiméad.
A lán de na tráthanna na gceist Is féidir a bheith de chineál ar fad.
Mar sin tá sé ar bhealach maith a thabhairt tú féin a roinnt cleachtas,
agus cé chomh fada a bheidh sé ghlacann tú, agus conas tá tú
Ba chóir a roinnt do chuid ama chun a chinntiú chríochnaíonn tú gach rud faoi dheireadh.
Agus freisin, a fhaigheann tú an leathanach amháin, dhá bhileog tagartha Thaobh
gur féidir leat scríobh is cuma cad tú Ba mhaith ar a úsáid le linn an tráth na gceist.
Mar sin, nuair tú ag a chruthú sin, go bhfuil freisin
bhealach gur mór chun staidéar a dhéanamh mar gheall ar beidh tú a bheith de chineál ar rudaí a athbhreithniú
mar a bhíonn tú ag scríobh é.
>> Mar sin, aon cheisteanna ginearálta faoin an tráth na gceist, nó conas a oibríonn sé?
Yeah.
>> LUCHT ÉISTEACHTA: An mbeidh an liosta sin topaicí gur léirigh tú díreach a bheith ar fáil dúinn
ar líne?
>> CAMILLE REKHSON: Seo sleamhnán ar fad Beidh seó a chur sa phost chuig an láithreán gréasáin.
Chomh maith, ar an físeán de athbhreithnithe an lae inniu Beidh seisiún a bheith ar an suíomh gréasáin seo.
Mar sin ná bíodh imní ort iomarca faoi rudaí a scríobh síos ar fud.
Beidh sé a bheith ar fad ann.
Ceisteanna ar bith eile?
OK, mar sin a ligean ar tús a chur leis.
>> Mar sin, rud amháin a bheith eolach go bhfuil na cineálacha sonraí éagsúla agus an méid
go nglacfaidh siad ar.
D'fhéadfadh sé seo a bheith chomh maith an rud iontach chun scríobh síos ar do bhileog tagartha,
ach a dhéanamh cinnte go bhfuil tú cuimhneamh ar gach ceann de na.
But-- mar sin tá carachtair 1 beart.
Tá ints 4 bytes.
A fada, fada, a bhfuil bunúsach níos mó spás le haghaidh slánuimhir é, 8 bytes.
Tá snámhphointe 4 bytes.
A dúbailte, a thugann go bunúsach tú níos mó spáis a stóráil snámhphointe, tá 8 bytes.
Agus ansin tá pointeoir freisin 8 bytes.
Ceisteanna ar bith faoi na?
>> Dá bhrí sin tá dénártha ábhar eile tá muid clúdaithe le beagán seimeastar.
Sin a ligean le roinnt chleachtadh le athrú
idir an dhénártha agus deachúil.
Mar sin, duine ar bith a bhfuil aon smaoineamh cad bheadh ​​an chéad duine a bheith?
Duine ar bith?
Yeah, tá sé 42.
Mar sin, más cuimhin leat, gach de na háiteanna i dénártha
go bunúsach cosúil le 2 go dtí an áit ar chumhacht.
>> Mar sin, tá go bhfuil an chéad an láthair 2 don chumhacht 0.
Agus ní mór dúinn 0 ann, mar sin rud ar bith ann.
Is é an áit seo chugainn 2 go dtí an chéad cumhachta.
Agus an bhfuil muid ag 1 ann, ionas go bunúsach 2.
Is é an áit seo chugainn 2 go an dara, a bhfuil 4.
Ní chuirimid bhfuil aon rud ann.
Is é an áit seo chugainn níos mó ná 2 go an tríú, bheadh ​​8.
Agus dhéanaimid bhfuil ceann ann.
Agus a choinneáil ag dul.
Go last-- an faide chuig an Is é ceann d'fhág áit a bhfuil muid 32.
Agus mar sin, ní mór dúinn go bunúsach 32 móide 8 móide 2 a fháil 42.
Ceisteanna ar bith?
>> LUCHT ÉISTEACHTA: Cad é an foscripte do?
>> CAMILLE REKHSON: An foscripte go bunúsach insíonn dúinn tá sé dénártha.
Mar sin, níl a 2 ann.
Má bhí like-- sa chéad amháin, nó nuair a bhíonn muid athrú de dheachúlacha
go dénártha, níl a 10 a léiríonn dúinn go tá an uimhir ar dtús i dheachúlacha.
>> LUCHT ÉISTEACHTA: Go raibh maith agat.
>> CAMILLE REKHSON: Yeah.
Ceisteanna ar bith eile ar an ceann?
OK, mar sin a ligean ar iarracht an chéad cheann eile amháin ansin, de dheachúlacha do dénártha.
Mar sin, ag cur 50 agus a chur go bhfuil i dénártha.
Conas a bheadh ​​leat a dhéanamh sin?
Yeah.
>> LUCHT ÉISTEACHTA: 110,010.
>> CAMILLE REKHSON: Tá.
Mar sin, one-- ar bhealach éasca chun smaoineamh ar athrú ó deachúil go dénártha
is to-- go gcuidíonn sé go minic a scríobh amach cad iad na cumhachtaí éagsúla de 2.
Agus ansin dul tríd, agus féach is cuma cén airde díobh sin
é gur féidir leat a chur i do na uimhir dheachúlach gan dul thar sé.
>> Mar sin, sa chás seo, ar cheann de na cumhachtaí 2 Tá 32.
Mar sin, 32 théann isteach 50.
Ach bheadh ​​an chumhacht eile suas a bheith 64, nach bhfuil ar ndóigh oiriúnach isteach 50.
Mar sin, tá an líon is airde atá againn an 32.
An chéad cheann eile síos go dtí 16.
Agus 32 móide 16 ach 48.
Ionas go n-oireann go fóill i 50.
Mar sin, ní mór dúinn 1 ar sa dá de na.
Agus ansin má choinneáil orainn ag dul síos, an rud amháin a chuirimid ar gá d'fhág
Is 2 níos mó a fháil 48-50.
Mar sin, ansin ní mór dúinn a 1 sa phost sin, agus a 0 sa suíomh seo caite.
Mar níl aon rud i an 2 go dtí an áit 0-ú.
Ceisteanna ar athrú de dheachúlacha chun dénártha?
>> Mar sin, anois a ligean ar iarracht a dhéanamh roinnt theannta dénártha.
Conas nuair a cuir tú na dhá suas?
Yeah.
>> LUCHT ÉISTEACHTA: 11100.
>> CAMILLE REKHSON: Tá.
Dá bhrí sin tá theannta á dhéanamh i dénártha deas an oiread agus is é a dhéanamh i deachúil mar an gcéanna.
Ach amháin má tá tú dhá 1 s bheith shuimiú le chéile, 1 móide 1 Tá 2,
ach 2 i dénártha Is é 1 0.
Mar sin, caithfidh tú a dhéanamh ar an 1, agus a choinneáil é a chur do na colúin lánúin.
Agus seachas sin, ach cuir ghnáth.
Ceisteanna ar bith ar sin?
Yeah.
>> LUCHT ÉISTEACHTA: Tá brón orainn, cad é an áit dheireanach?
Níl sé uimhreacha.
Mar sin, an colún leftmost, cén luach atá air?
CAMILLE REKHSON: Ar an ceann bun?
LUCHT ÉISTEACHTA: Ar an ceann is fearr, ar feadh 50.
CAMILLE REKHSON: Maidir le 50?
Oh, mar sin tá an ceann leftmost 32.
>> LUCHT ÉISTEACHTA: 32?
>> CAMILLE REKHSON: Yeah, mar sin go mbeadh sé a bheith 32, 16, ansin 8, 4, 2, 0-- nó 1.
Bhuel, tá sé 2 an 0, a bhfuil 1.
Yeah.
Ceisteanna ar bith eile ar an?
OK, mar sin ansin tá muid ag dul a dhéanamh le beagán le heicsidheachúlach.
Mar sin d'fhéadfadh sé seo a bheith ina beag beagán níos lú ar an eolas,
mar tá a fhios agam atá déanta againn a lán níos mó le dénártha.
Ach ar bhealach gur maith chun smaoineamh ar hexadecimal
Is a bhriseadh suas le dénártha Uimhir i 4 smután giotán.
Mar gheall ar gach 4 giotán de Tá líon dénártha bunúsach
ar cheann de na huimhreacha hexadecimal.
>> Mar sin, má tá muid an chéad cheann seo, ní mór dúinn go bunúsach ocht 1 s.
Mar sin, is féidir iad siúd a scoilt up--
>> LUCHT ÉISTEACHTA: 255.
>> CAMILLE REKHSON: Abair sin arís.
LUCHT ÉISTEACHTA: 255 i deachúil, nó 0xFF i heicsidheachúlach.
CAMILLE REKHSON: Yeah, tá sé.
Mar sin, más rud é scoilt tú suas ina dhá smután 4-giotán,
ní mór dúinn go bunúsach ceithre shraith de 1.
Cé acu is an maximum-- go bunúsach an t-uasmhéid
Is féidir linn a fháil le 4-giotán i dénártha.
Agus an t-uasmhéid gur féidir linn a fháil le haghaidh bheadh ​​i heicsidheachúlach bheith ina F.
Mar sin, ba mhaith linn a bheith dhá F s.
Ceisteanna ar bith ar sin?
Yeah?
>> LUCHT ÉISTEACHTA: An féidir leat a dhéanamh arís go.
CAMILLE REKHSON: Cinnte.
Mar sin, gach, go bunúsach, Tá áit hexadecimal
coibhéiseach leis an 4-giotán de dénártha.
Mar sin, is é an bealach is éasca chun é seo a a bhriseadh suas i smután 4-giotán.
Mar sin, sa chás seo, ní mór dúinn ocht 1 s.
Mar sin má scoilt muid na ina dhá smután 4-giotán,
ba mhaith linn go mbeadh dhá thacar de cheithre 1 s.
Agus gach ceann de na Is ionann F.
Má cheapann tú about-- Tá a fhios agam go bhfuil ár brains
de chineál ar wired chun smaoineamh níos mó trí deachúil,
toisc go bhfuil an méid táimid ag úsáid chun.
Mar sin, bealach amháin d'fhéadfaí tú a smaoineamh ar é mar na ceithre 1 ea cothrom le 15 in dheachúlacha.
Agus 15 i heicsidheachúlach é F. Mar sin tá go ar bhealach eile is féidir leat smaoineamh tríd.
Yeah.
>> LUCHT ÉISTEACHTA: Cad é an 0x do?
>> CAMILLE REKHSON: An 0x seasann go bhfuil sé heicsidheachúlach.
Mar sin, táimid a chur go díreach réimír ann, de ghnáth.
Ceisteanna eile ar sin.
OK, mar sin a ligean ar iarracht dul an bealach eile ansin.
Sa chás seo, have-- linn a leithscéal?
LUCHT ÉISTEACHTA: [inaudible].
CAMILLE REKHSON: Táimid ag dul a dénártha.
Mar sin, ag dul an bealach eile.
Ach sa chás seo, ní mór dúinn 5 agus A. Mar sin, má cheapann muid faoi seo,
má tá gach ceann de na those-- 5 agus an A araon ag dul chun ionadaíocht smután 4-giotán,
conas a bheadh ​​leat a rá 5 i dénártha?
>> LUCHT ÉISTEACHTA: 0101.
>> CAMILLE REKHSON: Yeah, ionas go bhfuil an 0101 chuid.
Agus ansin conas a bheadh ​​leat a rá A in--
>> LUCHT ÉISTEACHTA: 10.
CAMILLE REKHSON: Abair it-- leithscéal?
LUCHT ÉISTEACHTA: 10.
CAMILLE REKHSON: Yeah, mar sin go bhfuil an dara chuid de.
Agus ansin, má chuir tú dá chéile, go
conas a fhaigheann tú ar an iomlán a dénártha don heicsidheachúlach.
Yeah?
>> LUCHT ÉISTEACHTA: A fhios go bhfuil A 1010, an bhfuil tú a memorize é?
Nó is féidir leat like--
>> CAMILLE REKHSON: Mar sin, má you-- an differe-- sin
nuair a bhíonn tú ag dul trí dénártha, go bunúsach dhénártha
Tá 0 trí 9 agus ansin A trí F mar a 16 rudaí.
Mar sin, más rud é go léir ar an mbealach chun 0 9-- má you-- 9 agus ansin A, go bunúsach
má thiontú muid é a Deachúil, A Bheadh ​​a bheith cosúil le 10, bheadh ​​B a bheith cosúil le 11.
Agus má cheapann tú faoi an Is dhénártha 1010 8 agus 2,
mar gheall ar na bhfuil an dá áiteanna go chur suas go dtí 10, a
go díreach cad Tá comhionann le.
Mar sin, go bhfuil de chineál ar éasca bhealach chun smaoineamh faoi sin.
Ceisteanna eile ar heicsidheachúlach.
>> OK, mar sin anois táimid ag dul a ghlacadh a féachaint ar na hoibreoirí bitwise.
Mar sin de na Is féidir cinnte teacht suas ar an tráth na gceist.
Tá a fhios agam nach mór dúinn D'oibrigh leo go leor.
Ach táimid ag dul díreach a dhéanamh athbhreithniú beag de na.
Mar sin tá súil againn go mbeidh siad seo ina beag beagán níos mó eolas a thabhairt duit.
Mar sin, na sé n-oibreoirí bitwise go bhfuil muid liostaithe anseo.
Agus lig siad dúinn a ionramháil giotán aonair.
Mar sin, an t-oibreoir AGUS Is ampersand amháin.
Ná amú go bhfuil an ampersand dúbailte,
a bhfuil an loighciúil AGUS go ligeann dúinn a chur i gcomparáid dhá rud.
>> An singil AGUS é an chaoi is féidir linn rudaí a bitwise ionramháil.
Mar sin, tugann sé seo dúinn mar thoradh ar 1 má tá an dá de na hargóintí go bhfuil muid ag i gcomparáid
Is iad an same-- nó 1.
Agus an barra ingearach, NÓ, a thabhairt linn 1 má tá ar a laghad ceann amháin acu 1.
Mar sin, go bunúsach go díreach cad tuiscint na focail.
AGUS, má tá an dá giotán 1, 1 agus 1 thugann dúinn 1.
Ach leis an NÓ, má tá sé 0 nó 1, nó 1 nó 1, i gceachtar cás,
ní mór dúinn 1 mar cheann acu.
Mar sin, ansin ba mhaith linn a fháil ar 1.
LUCHT ÉISTEACHTA: Cad atá i gceist agat a deir sé dtugann sé 1?
>> CAMILLE REKHSON: An toradh. Cineál, is mian leat
would-- má rinne tú 0 agus 1, an Bheadh ​​toradh a bheidh 1-- nó 0
agus 1 leis an toradh ar bheadh ​​0, tá brón orainn.
Yeah, bhí sé de chineál ar an thoradh ar an abairt.
Agus ansin, an tsiombail carait is é an XOR, nó NÓ eisiach.
Mar sin, Ciallaíonn sé sin go heisiach nó go díreach ceann amháin Is é ceann de na dhá argóint cothrom le 1.
Agus ansin bheadh ​​sé a thabhairt duit 1.
>> An líne beag squiggly Is é an t-oibreoir NACH.
Mar sin, murab ionann agus an chuid eile acu, a oibríonn ar péire de giotán,
Bíonn an t-oibreoir NACH amháin Beidh giotán amháin, agus smeach sé.
Mar sin, má tá tú ag give-- má dhéanann tú NACH 0, bheadh ​​sé a thabhairt duit 1.
Agus má dhéanann tú NACH 1, Bheadh ​​sé a thabhairt duit 0.
Yeah?
>> LUCHT ÉISTEACHTA: Cad é an difríocht idir an NÓ le líne amháin
agus an NÓ le dhá?
CAMILLE REKHSON: Mar sin, an NÓ leis Is dhá líne an NÓ loighciúil.
Mar sin, go bhfuil do chur i gcomparáid dhá slánuimhreacha iomlán, nó two--
a fheiceáil má tá rudaí comhionann.
Nó cosúil le déanamh tá sé seo cothrom le seo, OR tá sé seo cothrom le rud chineál.
De bharr an méid an mbarra aonair OR, Is le haghaidh déanamh rudaí bitwise.
Yeah.
>> LUCHT ÉISTEACHTA: Cad atá i gceist agat ag bitwise?
>> CAMILLE REKHSON: Mar sin, tá bitwise obair go díreach leis an giotán i dénártha.
>> LUCHT ÉISTEACHTA: Ó, féach mé.
>> CAMILLE REKHSON: Yeah, mar sin ag obair le 0 agus 1 ar.
Beidh muid a dhéanamh samplaí cúpla seo tar éis, ach mar sin nach bhfuil sé ró-mearbhaill.
Agus ansin an dá deireanach iad na athrú chlé agus an t-athrú ar dheis.
Atá bunúsach tá dhá níos lú ná comharthaí nó dhá níos mó ná comharthaí.
Agus bhog siad go giotán an líon áirithe áiteanna
go dtugann tú é sa treo.
Mar sin, bheadh ​​sé athrú ceachtar é ar an taobh clé, nó do cheart.
Yeah?
LUCHT ÉISTEACHTA: Cad é an error do rith?
>> CAMILLE REKHSON: Táimid ag dul go dtí dul trí shampla sa dara.
Mar sin tá súil againn, a chabhróidh.
Ceisteanna ar bith ar díreach cad atá ar bun anseo before--, OK.
Mar sin, ag dul trí roinnt samplaí.
Let tús leis an AND cinn.
Cad ba mhaith linn a fháil má rinne muid 0 AND 1?
>> LUCHT ÉISTEACHTA: 0.
CAMILLE REKHSON: OK, agus má rinne muid a 1 AND 1?
LUCHT ÉISTEACHTA: 1.
CAMILLE REKHSON: Yeah, cad má rinne muid 0 NÓ amháin?
LUCHT ÉISTEACHTA: 1.
CAMILLE REKHSON: Cad é faoi 1 NÓ 1?
LUCHT ÉISTEACHTA: 1.
CAMILLE REKHSON: OK, conas mar gheall ar 0 XOR 1?
LUCHT ÉISTEACHTA: 1.
CAMILLE REKHSON: Agus 1 XOR 1?
LUCHT ÉISTEACHTA: 0.
CAMILLE REKHSON: Tá tú guys maith.
Cad é faoi NACH 0?
>> LUCHT ÉISTEACHTA: 1.
CAMILLE REKHSON: Agus NACH 1?
LUCHT ÉISTEACHTA: 0.
CAMILLE REKHSON: OK, agus ansin an deireanach Tá ceann amháin beag leis an aistriú.
Mar sin má leag muid ar dtús x a bheith 8, agus ansin tá y x bhog ar an taobh clé 3,
cad a thabhairt dúinn?
>> LUCHT ÉISTEACHTA: [inaudible].
CAMILLE REKHSON: Abair sin arís.
LUCHT ÉISTEACHTA: [inaudible].
CAMILLE REKHSON: Mar sin, seo Tugann i ndáiríre dúinn 64.
LUCHT ÉISTEACHTA: [inaudible].
CAMILLE REKHSON: Mar sin, tá mé díreach tar éis ag dul a scríobh seo suas anseo,
ionas go ndéanann sé seo le beagán de chiall.
Má ní mór dúinn 2 go dtí an 0, 2 go dtí an 1, 2 a ghabhann leis 2, tá 2 go 3 ag dul a bheith 8.
Agus más mian linn a aistriú sé 3 giotán níos ar an taobh clé, a bheadh ​​2 a ghabhann leis 4,
2 a ghabhann leis 5, agus 2 a ghabhann leis 6, agus 2 go 6 Is 64.
An bhfuil a bhfuil ciall leis?
Yes.
>> LUCHT ÉISTEACHTA: An bhfuil go athrú go léir an 1 s agus 0 ar an líon dénártha a the--
>> CAMILLE REKHSON: Tá.
Agus ní bheidh ort a imní ar an tráth na gceist faoi na bheith diúltach.
Ní bheidh muid a dhéanann tú déileáil le athruithe diúltacha ar bhealach ar bith.
Ceisteanna ar bith eile faoi seo?
Yes.
>> LUCHT ÉISTEACHTA: Má tá sé Treo na gceart, Is rud ar bith go wasn't-- rud ar bith go
Bhí nach bhfuil mar chuid ar dtús an rud 0?
>> CAMILLE REKHSON: Yeah, a bheadh ​​agat ach cuir 0 ar an bunaidh.
Yeah.
>> LUCHT ÉISTEACHTA: Mar sin, cad é go 100 bhog do cheart trí huaire?
CAMILLE REKHSON: 100 bhog leis an gceart,
ionas go mbeadh a chur ar gach ceann de na 1 s agus 0 agus díreach athrú orthu
do cheart mar a mhéad uair tú é a aistriú go dtí an ceart.
>> LUCHT ÉISTEACHTA: [inaudible]?
CAMILLE REKHSON: Bhuel, tá 100-- ag caint leat faoi 100 i dénártha,
nó 100 i de dheachúlacha?
LUCHT ÉISTEACHTA: Tá brón orm, 100 i dénártha.
>> CAMILLE REKHSON: 100 i dénártha, má athrú tú é chuig an right--
má aistriú tú do cheart uair amháin, bheadh ​​sé a bheith 10.
Má athrú tú é do cheart faoi ​​dhó, bheadh ​​sé a bheith 001.
Agus ansin má tá tú ag aistriú arís, tú de chineál ar chailleann an beagán.
Yeah, go díreach 0.
Ceisteanna ar bith eile ar an?
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, ansin bíonn sé 000.
>> CAMILLE REKHSON: Tá.
OK, mar sin a ligean ar dul trí beagán de math ASCII.
Mar sin, is féidir carachtair bunúsach mar slánuimhreacha
bunaithe ar a gcuid luachanna ASCII.
Mar sin, má shuigh muid ionann slánuimhir A 65, int B is ionann A móide 1, is ionann char slánuimhir C
D lúide 1, agus is ionann char D 68, cad a bheadh ​​phriontáil amach ag bun?
>> Mar sin, tá muid ag priontáil these-- bless you-- tá muid
priontáil seo go léir amach mar chars bunaithe ar an gcéad C.
Mar sin, tá muid ag phriontáil go bunúsach amach an luach carachtar na gceithre
de na hathróga.
Mar leid, tá 65 an luach ASCII caipitil A. B'fhéidir gur chabhraigh.
Cad?
>> LUCHT ÉISTEACHTA: ABCD.
>> CAMILLE REKHSON: Yeah, mar sin Bheadh ​​sé seo a phriontáil amach go díreach
ABCD mar gheall leag muid slánuimhir A cothrom le luach ASCII de A.
Mar sin má phriontáil againn go amach mar carachtar, táimid ag a fháil ach caipiteal A,
Bheadh ​​móide 1 a bheith ina B caipitil i ASCII.
D lúide 1 a bheith ina caipitil C i ASCII.
Agus is é 68 an luach ASCII de D. Ceisteanna ar ASCII?
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, marcanna an luachan thart A dhéanann, go bhfuil athrú a ghabhann leis an ASCII?
>> CAMILLE REKHSON: uses-- sé é comharthaí athfhriotail singil count-- ar fud an A
a dhéanann sé ina charachtar.
Agus má tá tú ag déileáil le sé ar an líon form--
mar sin nuair, mar sa chás seo, tá sé ag déileáil leis mar int--
ansin bheadh ​​sé déileáil le sé luach ASCII.
Yes.
>> LUCHT ÉISTEACHTA: An tú a mholadh go ní mór dúinn tábla tagartha ASCII?
>> CAMILLE REKHSON: Ní féidir liom think--
>> LUCHT ÉISTEACHTA: Nó bheadh ​​sé ach a bheith ag déileáil leis na?
>> CAMILLE REKHSON: I mo thuairimse, táimid ag Bheadh ​​é a dhéanamh le rudaí éasca.
Ní dóigh liom go mbeadh sé ghortú a scríobh síos b'fhéidir
cén caipiteal A agus CásÍochtair A iad, ach cad iad na raonta tosú leis.
Ach ní dóigh liom go bhfuil gá duit a ghlacadh go léir an spás a chur ar tábla ASCII ar fad.
Yeah.
>> LUCHT ÉISTEACHTA: Cad é an difríocht idir rá slánuimhir A agus ruabhric C,
mar a dhéanann tú ag an mbarr?
>> CAMILLE REKHSON: Mar sin, tá sé ach conas tá go stóráiltear i gcuimhne.
Ach is féidir leat é a chóireáil bíodh bealach.
Cosúil a fheicimid anseo, a dhéanann muid a phriontáil amach an A mar charachtar.
LUCHT ÉISTEACHTA: Mar sin tá go mar an gcéanna leis A?
CAMILLE REKHSON: Yeah.
Ceisteanna ar bith eile?
>> LUCHT ÉISTEACHTA: Mar sin, faoin gcéad C ag rá phriontáil Char?
>> CAMILLE REKHSON: Tá.
>> LUCHT ÉISTEACHTA: Mar sin, fiú má tá A amháin Sainmhíníodh mar slánuimhir,
má iarracht muid a phriontáil Char mar 65, would-- sé
CAMILLE REKHSON: Bheadh ​​sé dul go dtí Téann go bunúsach go chairt ASCII
agus faigheann cuma cad carachtair sa chairt ASCII don 65.
>> LUCHT ÉISTEACHTA: Go raibh maith agat.
>> CAMILLE REKHSON: Yeah.
Yes?
>> LUCHT ÉISTEACHTA: Mar sin, má rinne tú% I,% I, % I,% I, bheadh ​​sé ach print--
CAMILLE REKHSON: Yeah, má rinne tú go léir 4% I s, sé
Bheadh ​​phriontáil amach an ASCII luachanna na ceithre de na.
Ceisteanna ar bith eile?
OK, mar sin raon feidhme, go bunúsach seo Cuidíonn linn a chinneadh i gcás ina
ann athróg i do chlár.
Mar sin, tá muid Labhair faoi dhá éagsúla cineálacha raon feidhme, domhanda agus áitiúla.
>> Má tá athróg scoped ar fud an domhain, ciallaíonn sé do chlár ar fad
Tá rochtain ar an athróg.
Agus má tá tú ar fud an domhain scóip athróg, tú
a dhearbhú é roimh do fheidhm is mó.
Mar sin, tá sé déanta ceart as an bat.
Agus ansin do fad Is féidir le clár a rochtain a fháil air.
>> Má tá sé scoped ach go háitiúil, go athróg teoranta do réigiún ar leith.
Mar sin, má dhearbhaíonn tú taobh istigh de do lúb, amháin gur féidir le lúb rochtain a fháil air.
Nó má dhearbhú tú taobh istigh feidhm ar leith,
ní féidir ach an fheidhm sin rochtain a fháil air.
Ceisteanna ar raon feidhme.
>> OK, mar sin prototyping fheidhm.
Go bunúsach mar gheall ar C, nuair tiomsaíonn sé, léann mbarr anuas.
Má dhearbhaíonn tú feidhm déanach i do chód,
nach bhfuil an tiomsaitheoir a fhios go bhfuil an fheidhm sin.
Mar sin, tá cad a úsáid againn fréamhshamhlacha, a insint go bunúsach an tiomsaitheoir,
an fheidhm seo ann, téigh breathnú do níos déanaí sa chód.
Mar sin, an mbealach a dhéanann tú fhréamhshamhail feidhm
é go díreach conas a thosaíonn tú uaire a scríobh feidhm.
Tugann tú an cineál ar ais, an t-ainm na feidhme,
agus ansin aon argóintí go dtarlaíonn feidhme sin.
>> Mar sin, chun breathnú ar sampla mear, sa cás ár bhfeidhm go bhfuil muid ag baint úsáide as anseo
go bunúsach le feidhm ciúb.
Mar sin, ag cur i slánuimhir agus ag filleadh ar an ciúb sin slánuimhir.
Mar sin, mar tá muid scríofa go feidhm faoi bhun an fheidhm is mó,
agus ba mhaith linn a bhaint as an aschur de that-- nó a chuirimid
ag iarraidh a feidhme sin inár fheidhm is mó,
chuir muid a bhealach fhréamhshamhail ag barr ár gclár.
Agus ansin nuair tugaimid sé inár fheidhm is mó,
fhios ag an tiomsaitheoir go bhfuil an fheidhm sin scríofa ina dhiaidh sin, agus beidh sé dul lorg dó,
agus úsáidfidh sí i gceart.
Ceisteanna ar fréamhshamhaltú?
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, cad é an pointe?
Ní féidir liom a fháil ar an bpointe prototyping.
Cén fáth nach bhfuil sé ach síos ann?
>> CAMILLE REKHSON: Bhuel má tá sé síos anseo, ansin nuair
gheobhaidh tú ciúb de go dtí an líne x i do fheidhm is mó,
Beidh an tiomsaitheoir bhfuil aon smaoineamh go ann an fheidhm ciúb ndáiríre.
>> LUCHT ÉISTEACHTA: Níorbh fhéidir leat ach é a chur os comhair?
>> CAMILLE REKHSON: Tá sé cleachtas códaithe níos fearr
chun é a chur faoi do fheidhm is mó.
Mar sin, go fáth ba mhaith linn a dhéanamh ar an fréamhshamhaltú.
Díreach mar gheall ar, má tá tú Bhí a lán de na feidhmeanna,
bheadh ​​sé i ndáiríre messy le léigh tríd na feidhmeanna sin go léir
sula leat a fháil chun feoil de do chlár.
Yeah, agus bhí tú q--
>> LUCHT ÉISTEACHTA: Mar sin, tá á dhearbhú do athróg suas ag an mbarr
ionas gur féidir leat rochtain a fháil air, go mbeadh sé ina athróg domhanda?
An é sin cosúil leis seo gcás ina bhfuil sé á dhearbhú é a
suas ann, ionas go bhfuil a fhios sé go tá sé ag dul chun rochtain níos déanaí
agus is féidir leat é a úsáid?
>> CAMILLE REKHSON: Yeah.
Yes.
>> LUCHT ÉISTEACHTA: Ar chóir the-- aon breise feidhmeanna a chruthú duit eochair lasmuigh
an rud seo, or--
>> CAMILLE REKHSON: Yeah, má tá tú ag cruthú is mó functions-- eile
é féin an function-- mar sin má bhfuil tú ag cruthú feidhmeanna eile,
ba chóir iad a bheith lasmuigh.
Yes?
>> LUCHT ÉISTEACHTA: Cad faoin gcéad D?
CAMILLE REKHSON: Is Céatadán D an rud céanna mar faoin gcéad I.
Tagraíonn sé do slánuimhir.
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, cad é is mó á dhéanamh int?
Cad a bhí go neamhní?
CAMILLE REKHSON: deir Void a thógann sé i aon argóintí.
LUCHT ÉISTEACHTA: [inaudible].
CAMILLE REKHSON: An féidir leat labhairt louder beag, tá brón orainn?
LUCHT ÉISTEACHTA: Yeah, tá brón orainn, cén fáth go raibh chuir tú neamhní don chéad cheann,
agus ansin int ionchur le haghaidh an dara ceann?
CAMILLE REKHSON: Ó, don dá different-- don fheidhm is mó
i gcoinne an fheidhm ciúb?
Mar sin, i an fheidhm is mó, úsáidimid neamhní toisc go
aon paraiméadair á nglacadh i.
De bharr an méid sa ciúb fheidhm, ní mór ionchur againn.
Sin an fáth a deir sé slánuimhir, ionchur, toisc go bhfuil argóintí go mbeimid
cur i a reáchtáil ár bhfeidhm.
Yeah.
Tá tá ceisteanna?
>> OK, agus ansin go tapa snámh-phointe imprecision.
Mar sin, ní mór dúinn réaduimhreacha infinitely go leor.
Ach níl ach líon teoranta de giotán
gur féidir linn a úsáid a chur ar taispeáint iad siúd uimhreacha, agus ionadaíocht a dhéanamh orthu.
Mar sin, ansin táimid ag deireadh suas le roinnt imprecision.
Agus ní bheidh d'uimhreacha a bheith i gcónaí go leor go díreach cad
cheapann tú go bhfuil siad nuair a bhíonn tú ag déileáil le snámh-phointe.
Is é seo ach rud éigin go maith go mbeadh a fhios.
Ceisteanna ar seo?
Yes.
>> LUCHT ÉISTEACHTA: An é seo ag tagairt leis an smaoineamh giotán thar maoil
go raibh sa léacht?
An raibh rud éigin ar leith go?
>> CAMILLE REKHSON: Tá siad go hiomlán ar leith, yeah.
OK, mór.
PULAK Goyal: Dia duit, gach duine.
Is é mo ainm Pulak, agus beidh mé a dul thar leideanna.
OK, mar sin a ligean den chéad uair smaoineamh faoi ​​na rudaí Breathnaíonn an cuimhne mhaith.
Mar sin, mar is féidir leat a fheiceáil anseo, táimid ag ghlacadh cuimhne agus roinntear sé suas
i bunch de bhloic.
Agus tagairt muid gach bloc ag seoladh, ceart?
Agus a dhéanann duine ar bith a cuimhneamh ar cad cineál nodaireacht linn a úsáid á thaispeáint ar seoladh?
>> LUCHT ÉISTEACHTA: Hexadecimal, 0X.
>> PULAK Goyal: Hexadecimal, ceart?
Mar sin, ciallaíonn an 0X táimid ag caint faoi heicsidheachúlach.
OK, mar sin conas a chruthú dúinn leideanna?
Mar sin, a chur orainn an cineál, táimid ag chuir it-- add a réalta dó,
agus ansin táimid ag cuir an t-ainm athraitheach.
Mar sin, tá na samplaí atá feicthe againn int réalta x, y réalta Char, agus snámh tús z.
Mar sin, nuair a rá liom réalta int x, féidir le duine éigin a insint dom
cad tá mé cineál ag caint faoi ann?
>> LUCHT ÉISTEACHTA: Suíomh an diosca.
>> PULAK Goyal: Tá brón orainn, cad é?
An féidir leat a dhéanamh arís go?
LUCHT ÉISTEACHTA: An suíomh na diosca.
>> PULAK Goyal: Mar sin actually-- mar sin cad I gceist agam, tá nuair atá againn slánuimhir réalta x,
táimid ag rá go bhfuil a chruthú pointeoir, agus é a
Is féidir a stóráil ar an seoladh ar athróg sin ina slánuimhir, ceart?
Mar sin, le y réalta ruabhreac, táimid ag cruthú pointeoir
is féidir a stóráil ar an seoladh de athróg go bhfuil Char.
Mar sin, a dhéanann ciall do gach duine?
OK, fionnuar
>> OK, mar sin le leideanna, tá dhá oibríochtaí tábhachtaí is féidir linn a dhéanamh.
Níl tagairt, agus níl dereferencing.
Yeah?
>> LUCHT ÉISTEACHTA: Níorbh fhéidir leat dul le beagán níos moille?
>> PULAK Goyal: Cinnte.
Yeah, so-- yeah, ceisteanna a chur mar a théann mé chomh maith má you-- má tá rud éigin doiléir.
Mar sin, ní mór dúinn a tagairt agus dereferencing.
Mar sin, nuair is mian leat a fháil ar an seoladh de athróg, a úsáid ansin an ampersand.
Mar sin, a ligean le rá dhearbhú mé slánuimhir x áit éigin.
Agus ba mhaith liom a fháil ar an seoladh an agus é a chur i, ba mhaith liom a dhéanamh x ampersand.
Agus nuair is mian leat a fháil ar an luach a bhaineann le pointeoir,
úsáideann tú an téigh i oibreoir, a bhfuil réalta.
>> Mar sin ligeann rá go raibh mé slánuimhir réalta x, agus Bhí mé ag cur in iúl dó go rud éigin.
Más mian liom a fháil ar an luach de cad tá sé dírithe ar, ba mhaith liom a dhéanamh ach réalta x.
An bhfuil go soiléir?
Ceisteanna ar bith faoi sin?
Yeah.
>> LUCHT ÉISTEACHTA: Mar sin, go ginearálta, tá tú a bheith in ann a dhéanamh ag x agus réalta
x leis an x ​​céanna.
Is é sin ceart?
Toisc má tá x ina athraitheach, ansin caithfidh tú
a dhéanamh ag x a fháil go bhfuil sé ina pointeoir.
Ach má tá x ina pointeoir, ansin is gá duit a dhéanamh réalta x a fháil ar an athróg.
>> PULAK Goyal: Tá, mar sin an Bhí cheist faoi nuair
a úsáideann muid star-- nuair ba mhaith leat a bhaint as an réalta,
agus nuair a úsáideann muid an ampersand, agus is féidir linn
é a úsáid leis an gcineál céanna athróg?
Mar sin, de ghnáth má tá tú, mar shampla, ina slánuimhir x,
mbeadh tú a bheith ag baint úsáide an chuid is mó ampersand a fháil ar an seoladh sin.
Toisc nach ndéanann sé a dhéanamh ciall a deference i x.
De bharr an méid, má bhí againn réalta slánuimhir x, gur mhaith leat a bheith ag baint úsáide oibriú téigh i
toisc go mbeadh sé a dhéanamh aon chiall a úsáid ag x sa chás sin.
An bhfuil a bhfuil ciall leis?
>> LUCHT ÉISTEACHTA: Mar sin, ní féidir leat agus, agus ansin pointeoir?
PULAK Goyal: Mar sin, tú go teicniúil, i ndáiríre
Is féidir a dhéanamh ar an ampersand de pointeoir.
Ach sin amach as an raon feidhme an aicme seo.
Maidir leis an purpose-- do do guys ' críocha, aon uair a bhfuil tú leideanna,
ba mhaith leat a bhaint as an t-oibreoir téigh i a fháil ar an luach a bhaineann leis sin.
Agus nuair a tá tú rialta athróga, cosúil le slánuimhir x,
ba mhaith leat a bhaint as an ampersand oibreoir a fháil ar an seoladh sin.
OK?
>> OK, mar sin a ligean ar breathnú ar leideanna agus cad a tharlaíonn faoi na cochall.
Mar sin, is é an chéad rud a rinne mé anseo Is é an slánuimhir x dhearbhú cothrom le 5.
An seoladh seo athróg Is 0x04, agus is é an luach 5.
Mar sin a ligean ar a fheiceáil cad a tharlaíonn leis an chéad líne eile.
Mar sin, anois táimid ag dhearbhú pointeoir.
Is é a seoladh 0x08, agus a chuid Is é luach an seoladh x.
An bhfuil a ciall a dhéanamh do gach duine?
Ceisteanna ar bith faoi sin?
>> OK, agus anois a ligean ar a fheiceáil cad tharlaíonn leis an chéad líne eile.
Mar sin, leis an chéad líne eile, ní mór dúinn an seoladh an chóip sin a bheith 0x10,
agus is é a luach 5.
Mar sin, ar an gcúis fuair muid cúig Is dúirt muid, téigh i linn a
pointeoir, a dhearbhú againn réalta slánuimhir.
Agus mar sin went-- sé nuair a chuirimid téigh i dó, Dúirt sé, ceart go leor, cad é an 0x04 sliotán.
Agus chuaigh sé leis an.
Agus cad x Is x0-- 0x04, agus is é an luach 5.
Bhfuil ciall?
Yeah?
>> LUCHT ÉISTEACHTA: Cén fáth go bhfuil an chóip ar seoladh ach 4 bytes os cionn an x ​​pointeoir?
>> PULAK Goyal: Is ea, is é seo botún on--
>> CAMILLE REKHSON: Mar sin, tá, cuimhnigh seo é scríofa i heicsidheachúlach.
PULAK Goyal: Oh, yeah.
CAMILLE REKHSON: Mar sin, seo i ndáiríre 8 agus ansin 16
mar a dúirt muid go, an pointeoir, cuimhnigh,
inár IDE ag dul a bheith 8 bytes fada.
PULAK Goyal: Yeah.
Mar sin, ach a bheith soiléir, Tá leideanna 8 bytes fada.
Tá slánuimhir 4 bytes.
Mar sin, an fáth cén léim ó 0x04 go 0x08
Is mar a bhí againn go dtí dhéanamh léim de 8 bytes.
Agus ansin for-- ós rud é Is cóip ach slánuimhir,
tá sé 4 bytes, a bhfuil leath de 8 bytes.
Mar sin, táimid ag léim díreach go dtí 0x10, a bhfuil dhá shiúl ó 0x08.
Ceisteanna ar bith eile?
OK let's--, yeah?
>> LUCHT ÉISTEACHTA: Cén fáth nach bhfuil an luach na chóip slánuimhir
ach the-- fáth go bhfuil sé 5 in ionad an 0x04?
>> PULAK Goyal: OK, cén fáth go bhfuil sé 5?
OK, mar sin nuair a lig the-- sin an chéad smaoineamh faoi seo i dtéarmaí na gcineálacha.
Mar sin, tá mé ag cóip int ag rá is ionann réalta pointeoir.
Mar sin, cad é an cineál pointeoir?
Tá sé mar réalta slánuimhir.
Agus nuair mé téigh i sin, éiríonn an cineál ina slánuimhir.
Mar sin, cad táimid ag súil a stóráil anseo i ndáiríre ina slánuimhir.
Bhfuil ciall?
LUCHT ÉISTEACHTA: Cinnte, beagán.
PULAK Goyal: Mar sin, de ghnáth nuair a cheapann tú i dtéarmaí na gcineálacha,
cuidíonn sé go dtuigeann tú cad é an cineál an luach ba chóir a théann ann.
Mar sin, is féidir leat riail amach de ghnáth a lán de na hearráidí coitianta
ag smaoineamh i dtéarmaí na gcineálacha.
Lig dom dul trí sleamhnáin beagán níos mó.
Agus is féidir linn a fháil ar cheisteanna an deireadh an ailt pointeoir.
OK, mar sin ní mór dúinn clár Buggy anseo.
Agus a dhéanann ionas gur féidir duine éigin a insint anyone-- dom cad atá cearr leis an gclár seo?
Ceart, mar sin cad tá muid ag súil a dhéanamh anseo
is-- cad ba mhaith linn a dhéanamh Is a chur ar an slánuimhir athróg x
agus cas a dhéanamh it-- comhionann sé 5 in ionad 3 agus ansin a phriontáil go.
Ach ní ar sin ag tarlú.
Féidir le duine éigin a insint dom cén fáth?
Yes?
>> LUCHT ÉISTEACHTA: Nuair a bheidh an fheidhm Bíonn to_five x mar tá sé argóint,
Ní thógann sé x féin, ach ina ionad sin Cruthaíonn cóip, a, de.
Agus foirmeacha sé oibríochtaí ar sin.
Ach mar gheall ar sin, ní gá duit athrú ar an luach iarbhír na x.
Ós rud é go bhfuil tú [inaudible].
>> PULAK Goyal: Ceart, ceart, mar sin nuair a tugaimid
an to_five fheidhm, cad táimid ag déanamh ag smaoineamh,
cóip de na a thabhairt dom luach a feidhme sin.
Feidhme sin, ansin, ag dul agus ag déanamh roinnt manipulations.
Ach nuair a tuairisceáin sé, tá sé anois amach de raon feidhme an fheidhm is mó anseo.
Agus mar sin tá x fóill, i ndáiríre, cothrom le 3, agus a phriontáil dúinn 3.
OK, mar sin a ligean ar a fheiceáil conas a tharlaíonn sé seo.
>> OK, mar sin níl aon rud a dhearbhú.
Ansin, anseo, tá x cothrom le 3.
Agus anois is-- sé ag seasamh dhá, tá nach bhfuil fós i raon feidhme.
Agus anois táimid ag dul chun seasamh trí, i gcás ina ghlacann le anois an luach na 3.
Ag ceithre, linn a athrú anois go 5.
Ach anois, nuair a léim muid ar ais go dtí cúig, a bhfuil an ráiteas cló,
Is anois as raon feidhme.
Agus is é x fós cothrom le 3.
An bhfuil sé seo ciall a dhéanamh do gach duine?
OK, mar sin anois a ligean ar labhairt faoi conas Is féidir linn a úsáid leideanna a shocrú seo.
An bhfuil aon duine aon smaointe conas a D'fhéadfadh shocrú seo trí úsáid a bhaint leideanna?
>> LUCHT ÉISTEACHTA: Ghlacann tú i réalta slánuimhir in ionad an slánuimhir do to_five.
>> PULAK Goyal: Tá brón orainn, d'fhéadfaí tú a labhairt suas?
>> LUCHT ÉISTEACHTA: Ghlacann tú i réalta slánuimhir in ionad an slánuimhir do to_five.
PULAK Goyal: OK, yes.
Mar sin, a ligean ar pass-- seachas a rith díreach an luach, a ligean ar é a chur faoi threoir.
An fheidhm nua, ceart?
Agus mar sin ag dul thar an seoladh i, táimid ag Is féidir le manipulations a dhéanamh ar an seoladh.
Agus mar sin go bhfuil againn i ndáiríre, i ndáiríre, ag athrú x.
Mar sin, a ligean ar a fheiceáil conas a oibríonn.
>> OK, mar sin sa sampla seo seasta muid é.
Táimid tar éis athrú ár síniú de to_five a ghlacadh i slánuimhir
star seachas díreach ina slánuimhir anseo.
Ansin dúinn téigh i seo a agus a shannadh 5 dó.
Agus anois beidh seo, go deimhin, a phriontáil 5.
Mar sin a ligean ar a fheiceáil conas a oibríonn na céimeanna anseo.
>> Mar sin, leis an chéad chéim, níl rud ar bith a dhearbhú go fóill.
Mar sin anseo, leis an dara céim, againn a dúirt é x cothrom le 3,
ach is fós as raon feidhme.
Anois ag an tríú líne, ní mór dúinn Tá x fós comhionann le trí.
Agus anois, ní mór dúinn aghaidh in-- cad atá stóráil i anois an seoladh x.
An bhfuil a ciall a dhéanamh gach duine, conas a fuair muid go?
Ceart, ní mór dúinn an amper-- go conas rith muid an ampersand x don fheidhm
to_five.
Agus ansin go dtí an chéad líne eile, cad a dhéanaimid é, táimid ag téigh i a.
>> Agus ag dereferencing a, bhfuil muid in ann chun luach x a athrú ó 3 go 5.
Mar gheall x chónaí ag an seoladh sin 0x12.
Agus ansin, ar deireadh, nuair ar ais muid ar ais go dtí mó,
cé go bhfuil sé seo anois as raon feidhme, ní mór dúinn, go deimhin, d'athraigh x.
Agus tá sé 5.
Ceisteanna ar bith faoi seo?
Yeah?
>> LUCHT ÉISTEACHTA: An féidir leat insint dom cad a bhí an ampersand x?
Cheap mé go raibh ampersand cosúil AGUS.
>> PULAK Goyal: Sea, mar sin a úsáid againn mar an gcéanna tsiombail le haghaidh rudaí éagsúla.
Mar sin anseo, nuair have-- tú i chás seo, nuair a tá tú,
Guess-- mé mar sin sa chás seo, nuair a bhfuil tú ag déileáil leis leideanna,
nuair a chuir tú an ampersand os de ina slánuimhir, slánuimhir athraitheach, nó ruabhric,
nó sreabhadh, cad tá tú ag rá Is, a thabhairt dom an seoladh seo.
Ach cad a bhí tú ag smaoineamh ar, nuair eile úsáidfeá ampersand é, a ligean le rá,
i más rud é ráiteas.
Tá tú fíor, agus roinnt athróg go meastóireacht ar roinnt Boole,
agus roinnt athróga eile go bhailíochtú roinnt Boole
agus ba mhaith leat a fháil ar an agus de sin.
Ansin, ba mhaith leat úsáid a bhaint as an ampersand.
Cainteoir 1: Yeah, mar sin ach sa lá atá inniu, tá muid Labhair faoi thrí úsáidí éagsúla
de ampersand.
Tá dhá ampersands, a bhfuil an méid atá Pulak cur síos díreach.
Ní mór dúinn ampersand amháin, a Is an méid a thuairiscítear Camille
níos luaithe, a bhfuil ampersand amháin.
Agus sin le haghaidh bitwise AGUS.
Agus faoi deara go bhfuil an dá an AND-- coinníollach nó, tá brón orainn,
an loighciúil AGUS agus an bitwise AGUS, iad siúd tá dhá uimhir, ceart?
Bhí sé rud éigin a ampersand rud éigin ampersand,
rud éigin ampersand.
Anseo, nuair atá againn díreach ampersand rud éigin, ar sin dereferencing.
>> PULAK Goyal: Yeah, ceist mhór.
Yeah.
>> LUCHT ÉISTEACHTA: Cén fáth go bhfuil ag teacht 5a agus réalta a bheith N / A?
Cén fáth a bhfuil siad ní hamháin de chineál ar a choinneáil ar an luachanna céanna as an líne roimhe seo?
>> PULAK Goyal: Mar gheall ar tá muid sendmail an fheidhm.
Agus mar sin cad happens-- mar sin what-- anois tá muid
as raon feidhme na feidhme sin, cad a tharlaíonn i ndáiríre
Is iad siúd a bhaint as chuimhne.
Yeah.
>> LUCHT ÉISTEACHTA: Idir 3 nó is ionann agus 4 réalta le 5.
PULAK Goyal: Tá.
LUCHT ÉISTEACHTA: Cad a dhéanann go in iúl go díreach?
PULAK Goyal: Cad a chiallaíonn?
LUCHT ÉISTEACHTA: Yeah.
PULAK Goyal: Mar sin, an cheist a bhí, cad é
that-- cad tá tú ag déanamh ar líne nuair a deirimid, tá réalta cothrom le 5?
Mar sin, cuimhneamh ar an réalta an oibreoir téigh i.
Mar sin, nuair a, sa chás seo, pointeoir.
Tá sé an réalta slánuimhir.
Mar sin, nuair a chuirimid téigh i le trí ag baint úsáide as an réalta, cad tá muid ag rá
Tá, téigh go dtí cuma cad atá stóráilte ag an seoladh, a stóráil i a-- sin take-- sin,
ceart anois, tá roinnt Seoladh stóráilte sa é.
Téigh go dtí an áit go pointí seoladh a, agus athrú anois is cuma cad é sin le cúig.
Yeah.
>> LUCHT ÉISTEACHTA: An féidir leat a rá sé i dtéarmaí simplí?
Athraigh an seoladh ar go 5.
>> PULAK Goyal: Níl muid ag athrú an seoladh ar go 5.
A Tá roinnt seoladh ann, a bhfuil an seoladh an athróg leasa.
Agus mar sin cad tá muid ag rá nuair a bhíonn téigh i againn,
anois ba mhaith linn a change-- táimid ag tagairt anois
leas an athróg go díreach.
An bhfuil a bhfuil ciall leis?
>> Cainteoir 1: Bealach eile chun smaoineamh de go bhfuil sé go-- mar sin tá an seoladh.
Deir an réalta téigh go dtí sin aghaidh a thabhairt ar agus breathnú ar a luach.
Agus atá leagtha anois a luach go 5.
Mar sin, a deir sé, téigh go dtí an seoladh an x, a
ag dul a bheith cad a stóráiltear i, agus é a athrú go 5.
PULAK Goyal: Yeah?
Mar sin, tá an seasamh i gcás: LUCHT FÉACHANA Tá an pointeoir ag dul, an seoladh.
Ach tá an luach ar a shanntar bunaithe ar an seoladh luach.
PULAK Goyal: Yeah.
Ceisteanna ar bith eile faoi seo?
LUCHT ÉISTEACHTA: Tá mé ceist.
PULAK Goyal: Yeah, brón orm.
LUCHT ÉISTEACHTA: Mar sin, nuair store-- tú mar má tá tú ag rá [inaudible] a.
PULAK Goyal: Tá.
LUCHT ÉISTEACHTA: An bhfuil a stóráil an x ​​le ampersand?
Cén fáth nach féidir leat a rá ach x roimh do slánuimhir [inaudible]?
PULAK Goyal: So--
LUCHT ÉISTEACHTA: [inaudible].
PULAK Goyal: Mar sin, tá do question-- OH.
Mar sin, do cheist, cén fáth nach féidir we-- go dtí an to_five fheidhm, ní féidir linn cén fáth
ach pas x, ceart?
>> LUCHT ÉISTEACHTA: Ceart.
>> PULAK Goyal: OK, yeah, mar sin seo arís Téann ar ais go dtí ár bplé ar chineálacha.
Mar sin, tá an to_five fheidhm anois ag súil le cineál réalta slánuimhir.
Mar sin, cad é an cineál x?
Is X ach ina slánuimhir.
Ach cad fheidhm Is ag súil le slánuimhir réalta.
Mar sin, tá sé ag súil athróg a Tá seoladh stóráilte sa é.
Mar sin tá go conas you-- chur ar an ampersand, agus mar sin go bhfuil
conas pas againn ar an seoladh, a bhfuil now--
agus go interprets go mar réalta slánuimhir, yeah.
Ceist iontach.
Ceisteanna ar bith eile ar an?
OK, cool.
>> OK, mar sin anois a ligean ar labhairt faoi ​​uimhríochtúil pointeoir.
Mar sin anseo, suimiú agus dealú choigeartú de mé an pointeoir
ag i uair an méid de an cineál bytes pointeoir.
Mar sin, a ligean ar breathnú ar conas a Breathnaíonn an nós.
Mar sin anseo, tá muid dhearbhú slánuimhir x ionann a 5.
Agus anois táimid ag dul a dhearbhú pointeoir y, agus pas a fháil sa seoladh x ann.
Ionas go mbeidh muid go.
Dá bhrí sin tá x stóráilte ag 0x04.
Mar sin, anois tá y comhionann leis.
Agus is féidir le duine éigin a insint dom cad a cheapann siad a tharlóidh nuair a dhéanann muid y móide ionann 1?
Yeah?
>> LUCHT ÉISTEACHTA: An mbeidh sé athrú chun 0 0 8 uair?
>> PULAK Goyal: Méid, agus type--
>> LUCHT ÉISTEACHTA: Tá tú ag bogadh an seoladh.
PULAK Goyal: Yeah was-- sé yes.
Ceart So--.
Mar sin, beidh sé athrú go 0x08.
Agus because-- ionas gur mhaith leat a úsáid foirmle, 1 uair an méid de na pointeoir
agus tá na leideanna de size--
>> [STUDENTS murmur]
>> PULAK Goyal: Ceart.
>> [STUDENTS murmur]
>> Cainteoir 1: Mar sin, an cineál a na pointí pointeoir to--
>> PULAK Goyal: An bhfuil, yeah, yeah, go 4 bytes.
>> Cainteoir 1: Mar sin, tá ints 4 bytes.
>> PULAK Goyal: Mar sin má bhí muid in iúl a-- s a rá a dhearbhú againn, buille faoi thuairim mé, a Char.
Cad é a that-- sin a ligean le rá linn a tá x ruabhric is comhionann le nó rud éigin.
Agus bhí againn an seoladh sin ag 0x04, cad a bheadh ​​y móide is ionann 1 a dhéanamh anois?
Tá brón orainn, cad é?
>> LUCHT ÉISTEACHTA: 0x05.
PULAK Goyal: 0x05, ceart.
An bhfuil gach duine a fheiceáil go?
OK, agus anois a ligean le rá tá sé ina snámhphointe.
Cad a tharlódh?
Duine ar bith?
Mar sin, tá flótaí cé mhéad bytes?
>> LUCHT ÉISTEACHTA: 4 bytes.
>> PULAK Goyal: Ceart.
Mar sin, bheadh ​​sé an rud céanna mar sin.
Cool.
OK, agus anois a ligean ar labhairt faoi ​​threo agus arrays.
Mar sin, chonaic tú é seo ar an dhá thacar p roimhe,
nuair is féidir linn treat-- arrays amhlaidh agus Nach bhfuil leideanna ar an rud céanna.
Ach is féidir linn a chóireáil arrays mar leideanna.
Mar sin anseo, ní mór dúinn an sraith anseo, a bhfuil trí sliotán.
Sa chéad linn a slot-- bhfuil ceann amháin, dhá, agus trí.
>> Mar sin, más féidir linn a shannadh we-- ionas go bhfuil ag rá, ní mór dúinn eagar,
téigh i sin.
Agus ansin nuair téigh i linn a go bhfuil, cad tá á dhéanamh againn i ndáiríre
Is ag tagairt do sliotán chéanna.
Mar sin, is ionann eagar réalta 1.
Could- againn conas a d'fhéadfadh scríobh againn that-- cad atá
ar bhealach malartach a d'fhéadfadh muid a scríobh go?
>> LUCHT ÉISTEACHTA: Array 0 cothrom le 1.
>> PULAK Goyal: Go díreach, Ní gach duine a fheiceáil go?
Rud mar sin céanna le anseo.
Mar sin, nuair atá againn sraith móide 1, do-- muid chomh even--
cuimhnigh leis an uimhríocht go bhfuil muid díreach Labhair faoi, nuair a dhéanaimid móide 1
nó bhogadh ar láimh ag 4 bytes, ceart.
An bhfuil gach duine a fheiceáil go?
Agus go taobh, nuair téigh i linn a sin, is féidir linn a leagtar sin le 2.
Agus sin conas a leag muid an bloc in aice le 2.
Agus mar sin ar bhealach malartach a scríobh bheadh ​​freisin lúibín eagar
Ionann 0 lúibín 1.
>> LUCHT ÉISTEACHTA: An bhfuil gá duit na lúibíní?
>> PULAK Goyal: Tá, mar atá tú dereferencing chainníocht iomlán
eagar móide 1.
OK, agus rud céanna le haghaidh eagar móide 2.
Ceisteanna ar bith faoi seo?
Yeah.
LUCHT ÉISTEACHTA: Mar sin, tá sraith leagtha go huathoibríoch ag 0?
>> PULAK Goyal: is-- Eagar brón orm, cad é?
>> LUCHT ÉISTEACHTA: Tá Eagar 0.
Is é an seoladh ar eagar díreach 0.
>> PULAK Goyal: Mar sin, bhí an cheist, Is é an seoladh ar eagar díreach 0?
Mar sin, ní, tá eagar éigin seoladh.
Mar sin, nuair a chuirimid téigh i dó, that's-- ionas gur féidir leat smaoineamh ar about--
literally cosúil le pointeoir dírithe go dtí tús eagar.
Mar sin, go bhfuil roinnt seoladh.
Níl a fhios againn cad a bhfuil sé.
Ach nuair a muid téigh i dó, tá a fhios againn sin an tús an eagar.
Agus mar sin nuair a bhogann muid ag 1, tá muid ag bogadh go díreach
i gcoibhneas le áit a raibh seoladh sin.
Ceisteanna ar bith eile?
Yeah?
>> LUCHT ÉISTEACHTA: Mar sin má dhéanann tú lúibín eagar móide 1--
PULAK Goyal: Tá brón orainn, I-- d'fhéadfaí tú a labhairt suas?
LUCHT ÉISTEACHTA: Yeah, má dhéanann tú lúibín eagar [inaudible].
Mar sin, ansin má chuir tú an pointer--
PULAK Goyal: Tá brón orainn, ní féidir liom a chloisteáil leat.
An féidir leat a rá sé ar cheann níos mó ama?
>> LUCHT ÉISTEACHTA: Tá tú ceart go leor.
>> PULAK Goyal: OK, brón orm.
OK, cool.
Any-- yeah.
Mar sin, nuair a théann tú i scriosaidh eagar 3--
>> PULAK Goyal: Yeah.
>> LUCHT ÉISTEACHTA: --isn't there-- bheadh é a bheith ceithre spotaí cosúil le 0, 1, 2, agus 3?
Cén fáth go bhfuil sé nach bhfuil int sraith 2?
>> PULAK Goyal: No, agus mar sin ach an coinbhinsiún de C is-- nuair dearbhaímid an eagar,
we-- an uimhir a chur againn ann Is cé mhéad sliotán ba mhaith linn.
Ach tá na innéacsanna na eagar i ndáiríre sraith 0, eagar 1, agus eagar 2.
Mar sin, tá sé ach an coinbhinsiún ar an gcaoi a arrays dhearbhú againn.
Yeah, aon cheisteanna eile?
Yeah.
LUCHT ÉISTEACHTA: Mar sin, tá muid fós ag caint faoi leideanna, ceart?
PULAK Goyal: Yeah.
LUCHT ÉISTEACHTA: Níorbh fhéidir leat a dhéanamh fós réalta le haghaidh eagar 0 cothrom le 1?
PULAK Goyal: No, no, so-- OK, mar sin bhí an cheist d'fhéadfadh
bhfuil tú díreach lúibín eagar réalta náid, agus ansin a rá go cothrom le 1.
Mar sin, ní, cad tá muid ag rá anseo tá gur féidir linn a think--
is féidir linn a chóireáil arrays mar leideanna.
Mar sin, have-- againn cad tá muid Tá rá tá dhá bhealach
chun tagairt anois chun an bloc céanna.
Mar sin doing-- má tá tú eagar náid, Is é an cineál sin anois ina slánuimhir.
Agus má ghlacann tú an réalt go bhfuil, a gheobhaidh tú rud neamhbhailí.
Mar sin, cad tá muid ag rá anseo é, tá dhá bhealach malartach
tagairt a dhéanamh don bhloc céanna.
Is féidir leat a dhéanamh ceachtar eagar lúibín 0éseo 1.
Nó is féidir leat a dhéanamh téigh i eagar, agus tá go cothrom le 0.
Mar sin, ach dhá bhealach ag déanamh an rud céanna.
Yeah.
>> LUCHT ÉISTEACHTA: Cén fáth nach bhfuil sé méid slánuimhir 1 a chur to--
>> PULAK Goyal: Méid an slánuimhir 1.
>> LUCHT ÉISTEACHTA: Toisc go ag gluaiseacht aon uaire.
>> PULAK Goyal: Mar gheall go bhfuil ach an bealach a oibríonn C.
Tá sé díreach ar an mbealach pointeoir Tá uimhríocht sainithe.
Beidh sé a chur ar an pointeoir.
Agus ansin is cuma cad a cuir tú dó, beidh sé a iolrú go
ag an méid de is cuma cad Is é an siopa pointeoir, yeah.
Yeah.
>> LUCHT ÉISTEACHTA: Mar sin, deir tú gur féidir linn a chóireáil leideanna agus arrays mar an gcéanna,
ach go bhfuil siad difriúil.
Mar sin, cad a dhéanann siad difriúil?
Cad é nach féidir linn a dhéanamh leis amháin ach ní an ceann eile?
>> PULAK Goyal: Chun críche an aicme, I mo thuairimse, cad a dhéanann you-- it's--
>> Cainteoir 1: Mar sin, we-- OK, mar sin, le haghaidh Mar shampla, má leithdháileadh tú cuimhne
agus tá tú pointeoir a slánuimhir, mar shampla.
Má iarracht tú chun tús a ag déanamh uimhríocht pointeoir
agus dul thar an méid chuimhne a leithdháilte tú, gur mhaith leat a reáchtáil i earráidí.
Tá a fhios againn go bhfuil arrays, táimid ag Deir roimh an am, OK, mé
ag iarraidh a allocate-- seo go bunúsach a deir, ba mhaith liom a leithdháileadh
seomra go leor ar feadh trí slánuimhreacha.
Agus mar sin anois is féidir linn a chóireáil cuimhne amhail is dá ní mór dúinn gach trí cinn de na slánuimhreacha.
An bhfuil chineál sin de ciall?
>> PULAK Goyal: Yeah.
Yeah.
>> LUCHT ÉISTEACHTA: Mar sin, le réalta sraith é, go shannadh 1
go dtí an 0 innéacs an eagar?
PULAK Goyal: Tá.
>> LUCHT ÉISTEACHTA: Mar sin, cad é tar éis an dhá líne romhainn i dtéarmaí na the-- I
a thuiscint go bhfuil tú ag iarraidh úsáid a bhaint as uimhríochtúil pointeoir anseo,
ach arís, ní féidir liom a thuiscint cén pointeoir é uimhríocht.
Mar sin, an eagar móide 1, tá tú ag rá go bhfuil tú anois
dul go dtí gur mian chun labhairt faoi an chéad innéacs isteach sa eagar.
>> PULAK Goyal: Ceart, agus mar sin an chúis go n-oibríonn is eagar,
anseo, is féidir linn smaoineamh ar mar réalta slánuimhir.
Agus mar sin nuair dhéanaimid pointeoir uimhríochtúil ar sé, cuimhnigh an fhoirmle i gcás
a chur orainn the-- buille faoi thuairim mé is cuma cad Is é an seoladh atá ann faoi láthair,
agus ansin nuair a chur againn 1 dó, againn i ndáiríre
iolrú 1 ag an méid de an rud táimid ag ionramháil.
Mar sin, sa chás seo, an méid de ina slánuimhir.
Agus ansin linn a bhogadh ar aghaidh ag go bhfuil i bhfad.
>> Cainteoir 1: Mar sin a ligean tá tú réalta eagar b.
PULAK Goyal: OK, yeah.
Cainteoir 1: Le do lámh.
Téigh anseo.
PULAK Goyal: Nó is féidir liom a just-- yeah.
OK mar sin here--, mar sin eagar ag an ag tosú é, díreach ceart anseo.
Mar sin, nuair téigh i eagar, bhí muid táimid ag ach a thagraíonn do chéad bhloc anseo.
Ach anois nuair is féidir liom eagar móide 1, go is-- sin arrow anois ar dheis anseo.
An bhfuil a bhfuil ciall leis?
Ceart, mar is é seo bloc de slánuimhir méid, a bhfuil 4 bytes.
Agus mar sin, cad táimid ag déanamh is tá muid ag gluaiseacht go pointeoir ag 4 bytes os a chionn.
Aon uair a dhéanann muid uimhríocht ar sé, beidh sé i gcónaí
bhogadh de réir breisithe 4 bytes.
Toisc go bhfuil seo cosúil le réalta slánuimhir.
Bhfuil ciall?
OK.
>> LUCHT ÉISTEACHTA: Mar sin, na rudaí sa sraith Bhí 5 bytes, ba mhaith linn bogadh sé 5 bytes--
>> PULAK Goyal: Ceart, mar sin má bhí againn réalta ruabhric, ba mhaith linn bogadh dó le 1 beart amháin.
Mar sin, i gcás na réaltaí ruabhric, ba é a bheith díreach bhogadh ar láimh ag 1.
LUCHT ÉISTEACHTA: Chun a fháil ar an eile is gá duit le réalta.
PULAK Goyal: Yeah, yeah, a dhéanann a bhfuil ciall leis?
Cainteoir 1: Is féidir linn comhrá a faoi ​​sé níos déanaí.
PULAK Goyal: Yeah, yeah, do cinnte.
OK, cool.
A ligean ar bogadh ar aghaidh go dtí an chéad chuid eile.
Cainteoir 1: Ó, ceart go leor cool.
Yeah, go dom.
Gach ceart, uamhnach.
OK, fionnuar, mar sin anois tá muid isteach ar beagán tuilleadh eolais a fháil ginearálta faoi chuimhne.
Ina theannta sin, Is mór agam an bhfíric go bhfuil raibh siad ag dul go leor go tapa.
Tá sé a lán ábhar a fháil trí i uair an chloig go leith.
Ach má tá aon ábhair agat ag iarraidh dul níos doimhne isteach,
táimid ag dul go bhfuil uaireanta oifige an tseachtain seo
áit ar féidir leat comhrá a dhéanamh le linn ceann ar cheann amháin.
Nó d'fhéadfaí tú ag teacht suas díreach ag an deireadh agus beidh muid ag comhrá faoi rudaí.
Agus mar i gcónaí, is dóigh saor chun ceisteanna a chur.
Uamhnach.
Mar sin, tá anseo ár pictiúr de chuimhne go againn le feiceáil i léacht billiún uair.
Agus tá a fhios againn go bhfuil an chairn Fásann suas as an bun
agus fásann an gcarn síos.
Agus cad é an difríocht idir rudaí go bhfuil muid a choinneáil ar an gcarn agus rudaí
go bhfuil muid a choinneáil ar an chairn?
D'iarr duine éigin le caith rud éigin amuigh ansin.
Yeah.
>> LUCHT ÉISTEACHTA: An bhfuil sé Stack le haghaidh rudaí go bhfuil ach
athróga impermanent go bhfuil againn ach á dhearbhú ag baint úsáide as feidhmeanna áirithe?
Cainteoir 1: Álainn, yeah.
Mar sin, am ar bith más rud é, ar a ligean rá go bhfuil muid i feidhm,
agus ní mór dúinn ach roinnt athróg áitiúla.
Glacfar ag dul go dtí deireadh suas ar an chairn.
Más rud é, ina ionad sin, tugaimid malloc agus ar ndóigh, a leithdháileadh cuimhne,
a thagann i gcónaí as an gcarn.
Mar sin, yeah Cool?
>> Agus mar sin cuimhnigh go bhfuil aon chuimhne go leithdháileadh tú ag baint úsáide malloc,
go bhfuil dul chun deireadh suas ar an gcarn.
Agus má dhéanann tú dearmad a sé saor in aisce, ar an ríomhaire
ní ag dul ar an eolas go tú ag déanamh leis.
Mar sin, tá sé ag dul ach a hang amach ann i gcuimhne.
Agus tá tú go bunúsach leaking go chuimhne.
Bhfuil tú ag chailliúint é.
Ní mar gheall ar a dúirt tú ar an ríomhaire, hug Tá mé ag baint úsáide as é ag déanamh, glaoch a úsáid,
a chur rudaí eile ann.
Cool.
Ceisteanna ar bith ann?
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, cén cineál de chuimhne is chairn?
Beatha Neamh dinimiciúil, tarmligthe?
Cad ba mhaith leat glaoch air?
>> Cainteoir 1: Cinnte, mar sin d'fhéadfaí tú smaoineamh ar é mar athróg áitiúla.
Glaonna iarbhír feidhmeanna ag dul a Stack suas.
Aon rud eile?
Yeah?
LUCHT ÉISTEACHTA: Conas a dhéanann tú saor in aisce an chuimhne a leanas tú a the--
Cainteoir 1: Cinnte, mar sin nuair a leithdháileadh tú cuimhne ar an gcarn, a ghlaonn tú malloc.
Agus mar sin ansin tugann sin ar ais tú pointeoir le roinnt seoladh i gcuimhne.
Mar sin, deir iarr tú go pointeoir, ceart?
Ansin, a deir tú díreach pointeoir saor in aisce.
Agus sin FreeS an chuimhne.
Cool.
Ceisteanna eile?
Yes.
>> LUCHT ÉISTEACHTA: Cad a dhéanann dinimiciúil leithdháilte chiallaíonn?
>> Cainteoir 1: leithdháileadh dinimiciúil ciallaíonn sé, le linn do chlár.
Mar sin, nuair a ghlaonn tú malloc i an lár do chlár,
ag tús an chláir, níl aon chuimhne leithdháilte.
Agus mar an ríomhaire céim tríd an cód,
tá sé ag dul a leithdháileadh ar an chuimhne.
Mar sin, go bhfuil an méid atá i gceist againn dinimiciúil.
Ceist mhaith.
Yeah?
LUCHT ÉISTEACHTA: Nuair a shainiú tú eagar leis na lúibíní cearnacha,
ndéanann fós [inaudible]?
Cainteoir 1: Sin ceist mhaith.
I mo thuairimse, nuair a leithdháileadh tú le sraith, cuireann sé i ndáiríre é a chur ar an chairn.
Níl mé dearfach faoi sin, ní gá mar sin ceanglófar dom.
>> Cainteoir 2: I mo thuairimse, it-- yera yeah cuireann sé é ar an chairn.
>> Cainteoir 1: Cuireann sé ar an chairn.
OK, fionnuar, dheimhnigh.
Ceisteanna eile?
Yeah?
>> LUCHT ÉISTEACHTA: Nuair a tharmligean tú malloc, Ní chuireann an ríomhaire go huathoibríoch
cuimhne a dháileadh le haghaidh do athróga?
Cainteoir 1: Yeah, le haghaidh do athróga áitiúil,
cuireann sé go huathoibríoch cuimhne ar an chairn.
LUCHT ÉISTEACHTA: Mar sin, cad é an pointe a bhaineann le húsáid malloc?
Cainteoir 1: Cad é an pointe a bhaineann le húsáid malloc?
Mar sin, chonaic muid a bunch de samplaí, cosúil le, mar shampla, ag baint úsáide as babhtála,
áit ar mhaith linn a raon feidhme an athróg a bheidh le rud éigin
níos faide ná díreach a glaoch fheidhm.
Agus ba mhaith linn rud éigin gur féidir linn a pas a fháil ar fud
agus gur féidir linn rochtain a fháil ar ó áiteanna éagsúla.
Sin an áit a ba mhaith linn ag iarraidh a a chur cuimhne ar an gcarn.
Mar sin, go léir na éagsúla Is féidir le feidhmeanna rochtain a fháil air.
>> LUCHT ÉISTEACHTA: An féidir a mhíniú duit go díreach?
>> Cainteoir 1: Mar sin is-- rogha amháin mar sin an cheist a bhí, is féidir linn a allocate-- díreach
brón orm, is féidir linn a dhearbhú domhanda athraitheach, go bunúsach.
Is é sin rogha amháin.
Ach le go leor de na daoine, iad siúd claonadh a bhíonn a fháil i ndáiríre messy.
Agus muid a cheapann go ginearálta den dearadh chomh dona.
Yeah.
Cool, aon cheisteanna eile?
Uamhnach.
OK, ag bogadh ar aghaidh.
Mar sin, tá sé seo i ndáiríre conas táimid ag leithdháileadh cuimhne.
Labhraíomar faoi seo le beagán.
Bainimid úsáid as an fheidhm seo ar a dtugtar malloc.
Agus insint duit é cé mhéad bytes i chuimhne, mar sin cé mhéad bytes ar an gcarn,
ba mhaith leat.
Agus tá sé ag dul a thabhairt ar ais ar an seoladh, mar sin pointeoir go, píosa de chuimhne
go bhfuil sé leithdháileadh le haghaidh duit.
Mar sin, tá an cineál ag dul a bheith réalta ar neamhní.
Tá sé ag dul a bheith ina pointeoir go is cuma cad a shocraíonn tú a chur i ann.
Am ar bith a ghlaonn tú malloc, a dúirt muid cheana
tá tú chun saor in aisce é mar sin againn nach bhfuil leaks cuimhne.
>> Cad é an rud eile go bhfuil tú go hiomlán
a dhéanamh gach amháin am a ghlaonn tú malloc?
OK, tá tú saor in aisce é.
Cad é an rud eile?
Seiceáil do null, álainn.
Mar sin, yeah, tá sé ceart tá suas ar an mbord.
Más mian leat triail a leithdháileadh cuimhne agus tá tú aon chuimhne ar chlé,
Tá an ríomhaire ag dul a rá, Bhfuil aon rud a thabhairt duit mé.
Agus tugann sé ar ais ort null.
Ceisteanna ar sin?
Yeah.
>> LUCHT ÉISTEACHTA: Bheadh ​​Cén fáth ar mian leat riamh a dhearbhú pointeoir le cineál sonrach
nuair is féidir réalta ar neamhní a láimhseáil gach cineál pointeoir anyways?
Cainteoir 1: Good question.
Cén fáth a mbeadh linn a rá réalta int seachas réalta a neamhní
nuair is féidir réalta ar neamhní déileáil le gach rud?
Mar sin, ní bhfuil muid ag iarraidh a bhí riamh caitheadh ​​go sainráite leideanna.
Tá sé díreach droch-chleachtas.
Ach beidh muid ag labhairt faoi réaltaí int díreach mar tuiscint,
tá sé seo le pointeoir chuig slánuimhir.
>> LUCHT ÉISTEACHTA: OK.
>> Cainteoir 1: Yeah, ceadaíonn agus é a tú a ionramháil na luachanna i sé
mar slánuimhreacha.
>> LUCHT ÉISTEACHTA: Ó, ceart go leor.
Agus ní bheadh ​​réalta ar neamhní a ligean a dhéanann tú sin?
>> Cainteoir 1: Braitheann sé ar an comhthéacs Yeah, ní gá mar sin bíodh imní ort
ná bíodh imní ort i bhfad ró- mar gheall ar an gcineál ann.
Just a fhios go bhfuil, go ginearálta, malloc Filleann pointeoir chun rud éigin.
Ceist mhaith.
>> LUCHT ÉISTEACHTA: Cén fáth a bhfuil tú ag iolrú sé arís agus 10? [Inaudible].
>> Cainteoir 1: Cinnte, mar sin bhí mé díreach tar éis ag déanamh sampla randamach anseo nuair
Theastaigh uaim a leithdháileadh go leor seomra a stóráil 10 slánuimhreacha.
Ach rogha randamach.
Yeah.
Yeah, cad atá ar bun?
>> LUCHT ÉISTEACHTA: Cad a dhéanann tú Ciallaíonn trí sheiceáil le haghaidh null?
Ar mhaith leat a sheiceáil leis an pointeoir chun null nó an malloc?
Cainteoir 1: Tá, go díreach.
Mar sin, bhí an cheist, cad i gceist againn le seic de réir null?
Ba mhaith linn ag am ar bith tugaimid malloc to-- agus táimid ar ais ar pointeoir,
ba mhaith linn a rá go bhfuil, pointeoir cothrom le margadh saothair?
Mar sin, literally PTR.
Is PTR cothrom le margadh saothair.
Yes.
LUCHT ÉISTEACHTA: Mar sin, bhí mé cineál de wondering, má tá tú
dhéanann thúsú an pointeoir i malloc, pointe sé go dtí tús na malloc?
Toisc má tá sé ar array--
Cainteoir 1: Sin ceist mhór.
Yeah, má ghlaonn tú malloc, an pointeoir go it-- ligean le rá,
mar sin anseo táimid ag leithdháileadh 10 bytes de chuimhne.
Mar sin, Tá brón orm, go leor tseomra ar feadh 10 slánuimhreacha,
táimid ag dul a fháil ar an seoladh ar go chéad phíosa den chuimhne.
Sin ceist mhaith.
Yeah.
>> LUCHT ÉISTEACHTA: chur le leithdháileadh 10 slánuimhreacha forleathan,
d'fhéadfá a úsáid i ndáiríre go pointeoir mar like-- beagnach
cosúil le sraith de slánuimhreacha?
Cainteoir 1: Yeah, mar sin is féidir leat é a úsáid mar sraith de slánuimhreacha?
Yeah, go díreach, is é seo cad Pulak ach Léirigh on-- tú sleamhnáin cúpla ó shin,
i gcás ina deirimid, OK, tá sé seo i ndáiríre ach de chineál ar of-- táimid ag
Is féidir smaoineamh ar é mar sraith de 10 slánuimhreacha.
Tarlaíonn sé ach a bheith ar an gcarn.
LUCHT ÉISTEACHTA: Ach ní fhéadfaí tú rochtain sé le nodaireacht lúibín cearnach?
Cainteoir 1: D'fhéadfá a rochtain iarbhír sé le nodaireacht lúibín cearnach, yeah.
Is féidir leat caitheamh leo mar an gcéanna.
Yes.
>> LUCHT ÉISTEACHTA: Cén fáth a mbeadh pointeoir a bheith null riamh?
>> Cainteoir 1: Cén fáth a mbeadh pointeoir a bheith null riamh?
Má beidh tú ag úsáid suas go léir de an chuimhne ar do gcarn.
Má tá do chlár ag ithe suas, ag ithe suas, ag ithe suas chuimhne,
agus níl rud ar bith ar chlé, ansin malloc dul a say-- má deir tú,
Ba mhaith liom 100 bytes níos mó, tá sé ag dul a rá, ní dóigh liom go bhfuil 100 bytes.
Seo null.
Ciallaíonn sin, theip orm.
Yes.
>> LUCHT ÉISTEACHTA: Sa chás sin, Is null rud ar bith, ceart?
>> Cainteoir 1: Tá, sa mhéid is go cás, tá null rud ar bith.
Tá tú aon seoladh.
Níl aon chuimhne.
Ceart go leor, ag bogadh ar aghaidh.
OK, a ligean ar labhairt i ndáiríre go tapa faoi ​​Maolán thar maoil.
Nuair a d'fhéadfadh muid a bhíonn Maolán thar maoil?
Ligean le rá ní mór dúinn a-- linn a leithdháileadh le smután de chuimhne,
agus táimid ag dul a scríobh an teaghrán i.
Agus táimid ag dul a rá, OK, tá mé ag dul a leithdháileadh
seomra go leor do sé carachtair.
Agus tá mé ag dul a iarraidh an t-úsáideoir le haghaidh roinnt ionchur.
Agus na hionchuir úsáideora, mar shampla, hello.
Agus luíonn sin breá fíneáil toisc go bhfuil muid
seomra do na carachtair go léir de Dia duit, agus an carachtar foirceannaidh null.
Neart seomra, aon fhadhb.
>> Ach cad má thugann dúinn an deis le haghaidh úsáideoir olc a bhaint as ár gclár,
agus cineál siad i ní sé carachtair, nó nach cúig carachtair, ach milliún.
Choimeád siad clóscríobh, agus clóscríobh, agus clóscríobh, cad atá ar siúl le tarlú?
Bhuel muid a thabhairt ach amháin an enough-- ríomhaire nó brón orainn,
thug muid ach an teaghrán spás go leor ar feadh 5 carachtair.
Mar sin, táimid ag dul rud éigin cosúil le a fháil seo, i gcás an duine olc atá ar
Is féidir le clóscríobh i ionchur scríobh an méid de na Maolán,
agus is féidir dul i ndáiríre thar an méid go bhfuil sé leithdháileadh i dtosach.
Agus ansin cad is féidir leat a dhéanamh, an rud i ndáiríre olc is féidir leat a dhéanamh,
Is scríobh an seoladh fillte.
Rud a chiallaíonn go bunúsach is féidir leat cineál a ghlacadh
Smacht a fháil ar an iompar an chláir.
Mar sin, ag leibhéal an-ard Is Maolán thar maoil nuair
tú a leithdháileadh méid áirithe de chuimhne.
Agus ansin you-- seo mar atá tú ag cur ionchur úsáideora nó rud éigin
cosúil that-- théann tú thar an bounds an méid atá tú a leithdháileadh ar dtús
agus tús messing suas do chlár.
Yes?
>> LUCHT ÉISTEACHTA: Ní bheadh ​​Cén fáth go díreach ar ais locht deighilt?
>> Cainteoir 1: Cén fáth nach mbeadh a ar ais locht deighilt?
D'fhéadfadh sé.
Uaireanta an tiomsaitheoir nó le linn ar cheann de do runtime
ag dul i ndáiríre a sheiceáil go.
Má tharlaíonn rudaí áirithe, agus tá sé seo de chineál ar leibhéal níos ísle,
ansin is gá duit fios a bheith agat.
Ach más rud é nach bhfuil tú ag a dhearadh na córais seo i gceart,
ansin caithfidh tú an deis nach ag teacht air agus díreach
ag ceadú an ríomhaire take-- an duine olc a rialú do ríomhaire.
Yeah.
>> LUCHT ÉISTEACHTA: [inaudible]?
Cainteoir 1: Cinnte.
Oh, nuair a rá liom Maolán, ciallóidh mé díreach tar éis an méid an chuimhne go atá tú a leithdháileadh.
Mar sin anseo a dúirt mé, ó, tá muid leithdháilte sé char-- seomra go leor do sé carachtair.
Agus glaoch mé díreach go mo maolán nuair a d'fhéadfadh mé eolas a scríobh.
Yeah.
Ceisteanna ar bith eile ar an?
Yeah.
>> LUCHT ÉISTEACHTA: Conas a dhéanann tú stop a chur leis?
Conas is féidir leat stop a chur leis?
Cainteoir 1: ceist Awesome.
Conas is féidir leat stop a chur leis?
Conas is féidir leat cosc ​​a Maolán thar maoil?
Bhuel tá bealach amháin chun é a dhéanamh rud éigin cosúil le GetString, i gcás ina a mhéadú muid i gcónaí
an méid chuimhne a leithdháileadh linn a má théann an t-úsáideoir a lán de téacs.
Is é an rud eile, má tá tú ach Ba mhaith sé carachtair, dhéanamh le seiceáil tapa.
Abair ach ionchur sé carachtair.
Yeah.
Mar sin, a ligean le rá go raibh tú ag obair on-- táimid ag dul
chun dul go dtí stuif gréasáin le beagán níos déanaí sa course-- ach ligean ar
Deir tá tú ag obair ar fhoirm, a bheadh ​​agat ach cé mhéad a d'fhéadfadh teorainn a chur le láimh i.
Yeah.
>> LUCHT ÉISTEACHTA: GetString tharraingíos cuimhne ó chairn, ceart?
Díreach a shoiléiriú?
Cainteoir 1: One níos mó ama?
LUCHT ÉISTEACHTA: An bhfuil GetString cuimhne a ghlacadh ó na chairn?
Cainteoir 1: Creidim Getm-- dul le slánuimhir Bíonn cuimhne as an gcarn
toisc iarrann sé alloc.
LUCHT ÉISTEACHTA: Ó.
OK.
Cainteoir 1: Yeah, malloc agus realloc.
Ceisteanna eile?
Yeah.
>> LUCHT ÉISTEACHTA: Mar sin, trí shainmhíniú an méid de na buffering,
leat cosc ​​duine éigin as a bheith in ann a instealladh cód
gur féidir sleamhnán anuas ar an [inaudible].
>> Cainteoir 1: Mar sin, trí shainmhíniú an méid de na Maolán,
atá tú a dúirt, OK anseo conas cuimhne mhéad is féidir linn a úsáid.
Má cheadaíonn duit an t-úsáideoir a scríobh níos mó ná é, ansin tá tú ag dul a reáchtáil i fadhbanna.
Ciall.
Uamhnach.
A ligean ar bogadh in éineacht.
Ceart go leor.
Ag labhairt na n-earráidí, tá anseo roinnt teachtaireachtaí earráide coitianta
a d'fhéadfadh a Tá sé léirithe suas fad is a bhí tú códú, ag obair ar do Leagann fhadhb.
Dea-seans go bhfuil ceann de Léiríonn na suas ar an tráth na gceist
má tá bliain anuas aon léiriú.
Mar sin, tá freagraí chineál ar suas anseo ar an mbord.
Ach glaoch a shout amach roinnt níos mó.
>> Cén fáth a d'fhéadfadh locht deighilt a tharlóidh?
Cén fáth go dtiocfadh leat a fháil ar locht deighilt nuair a bhíonn tú ag rith do chlár?
>> LUCHT ÉISTEACHTA: [inaudible].
>> Cainteoir 1: Dea.
Yeah, má iarracht muid a rochtain cuimhne ní go a tugadh dúinn.
Má táimid téigh i pointeoir null.
Mar shampla, má tugaimid malloc, agus dearmad a sheiceáil má tá sé null,
agus táimid ag iarracht a dhéanamh ach baint úsáide as é, ar an ríomhaire ag dul a thabhairt dúinn locht deighilt.
Maith.
Cad mar gheall ar intuigthe dearbhú fheidhm?
Cad is brí le sin?
LUCHT ÉISTEACHTA: Tá tú ag iarraidh úsáid a bhaint as fheidhm nach bhfuil tú sainithe.
Cainteoir 1: Dea.
Bhfuil tú ag iarraidh úsáid a bhaint as feidhm nach bhfuil tú sainithe.
Mar sin d'fhéadfadh a bheith ar cheann de dhá rud.
B'fhéidir go raibh sé cosúil leis an sampla Camille Léirigh tú níos luaithe.
Agus tá tú phríomhfheidhm go bhfuil gá, rud ar a dtugtar ciúb.
Agus a ligean le rá Forgot tú a scríobh an fhréamhshamhail.
Forgot tú a rá, hug ríomhaire, Tá mé an fheidhm seo ar a dtugtar ciúb.
Feicfidh tú é a fheiceáil níos déanaí.
Ligean le rá leat dearmad a scríobh an fhréamhshamhail, d'fhéadfá a fháil ar an earráid.
Tá Rud eile, a ligean ar rá iarracht tú printf a úsáid,
agus dearmad a chur san áireamh an leabharlann caighdeánach,
ansin tá sé ag dul a rá intuigthe dearbhú fheidhm.
Agus anuas, ach ní a laghad, aitheantóir neamhdhearbhaithe.
Yeah.
>> LUCHT ÉISTEACHTA: Tá sé agat a bhfuil raon feidhme fhadhb.
Cosúil b'fhéidir go bhfuil tú ag iarraidh a glaoch athróg áitiúil go
i saghas difriúil cheantair.
Cainteoir 1: Great, mar sin má tá tú athróg ní ar sin i raon feidhme,
agus tá tú ag iarraidh é a úsáid, tú ag dul a fháil i dtrioblóid.
Agus díreach níos ginearálta, a ligean ar rá iarracht tú x a úsáid, le rá riamh int
x cothrom le 5, ansin tá tú ag dul a reáchtáil i dtrioblóid.
Gabh mo leithscéal, ceisteanna ar seo?
Awesome, chugging ceart chomh maith.
>> OK, athchúrsáil, cén fáth a ligean ar might-- see-- Chaill mé mo sch-- OH anseo théann muid,
ach déan cinnte go bhfuil muid a thart ar sceideal.
Gach ceart, fionnuar.
OK, athchúrsáil, an smaoineamh go ginearálta de recursion, feidhm recursive
Is feidhm go bhfuil gá é féin.
OK, mar sin go bhfuil an méid mé Ciallaíonn ag coincheap an chláir
trína glaonna feidhm féin.
Cad é a bheadh ​​some-- cad atá ar cúis mhaith recursion a úsáid?
Nuair a d'fhéadfadh sé a bheith úsáideach?
Nó cad atá le clár sin i ndáiríre lends féin chun recursion?
>> LUCHT ÉISTEACHTA: cuardach Dénártha.
>> Cainteoir 1: cuardaigh Dénártha lends féin chun recursion,
toisc go bhfuil an fhadhb seo agat go bhfuil tú Is féidir a bhriseadh síos i bpíosaí beaga,
agus ar bhonn leanúnach a dhéanamh an algartam céanna ar sé.
A thugann sé sin, i mórán cásanna, níos cód galánta go bhfuil níos cruinne.
Tá muid ach an sampla cuardaigh dénártha.
Sampla eile is ea chumasadh saghas.
Uaireanta, nuair a cheapann tú de algartaim, cosúil le factorial,
mothaíonn sé ach Athchúrsach, ceart?
Mar tá a fhios againn go bhfuil an factorial de 5 Is factorial 4 huaire 5.
Agus mar sin nuair a chruthaíonn tú fadhb ar an mbealach sin, mothaíonn sé ach Athchúrsach.
Mar sin, bheadh ​​a bheith ina slí iontach a scríobh sé.
Ceisteanna?
Yes.
>> LUCHT ÉISTEACHTA: Cad cás bonn?
>> Cainteoir 1: Ó cad atá le cás bonn?
Dúirt mé, le do thoil a chur san áireamh le cás bonn.
Ligean le rá go raibh muid ag scríobh feidhm factorial,
agus bhí á dhéanamh againn factorial de 5.
Agus tá a fhios againn factorial de 5 Is 5 huaire sa factorial de 4,
blah, blah, blah, blah.
Cén chaoi a fhios againn nuair a stopadh?
Cén chaoi a fhios againn go bhfuil muid a tá líon ndáiríre?
Toisc má choinnigh muid a glaoch factorial, ansin riamh gur mhaith linn a fháil freagra, ceart?
Mar sin, nuair a fhios againn conas a stad sa sampla factorial.
Duine ar bith, yeah.
>> LUCHT ÉISTEACHTA: Nuair a bhíonn an 1 factorial 1.
Cainteoir 1: Dea.
Mar sin, tá a fhios againn.
Is féidir linn a ghlacadh as a deonaíodh go Is 1 factorial cothrom le 1.
Mar sin, má fhaigheann muid go dtí an pointe nuair táimid ag iarraidh factorial ar 1,
ach dul ar aghaidh agus ar ais 1.
Agus sin do chás bonn.
Mar a fhios againn nuair a bhuail muid go, agus beidh muid ag hit i gcónaí go, beidh muid ag never--
ní bheidh muid a choinneáil díreach ag dul go deo.
Ceisteanna ar bith eile ar recursion?
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, nuair a fhilleann tú 1, sé ach go huathoibríoch
Beidh stop a chur leis an gclár, ceart?
>> Cainteoir 1: Yeah mar sin nuair a dhéanann tú glaoch ar ais 1, if-- ligean le rá,
ligean le rá factorial de 2 ghlaonna factorial de 1, factorial de 1
Beidh lámh díreach ar ais 1.
Agus anois beidh factorial de 2 rá OK, 2 amanna 1 Tá 2, agus seol ar ais go freagra.
Yes.
>> LUCHT ÉISTEACHTA: An bhfuil ní mór dúinn a bheith buartha faoi ​​raon feidhme i recursion
nuair a théann tú isteach i algartam?
>> Cainteoir 1: Ah, yes.
Yes, gá duit a bheith buartha faoi scóip i gcomhthéacs an athchúrsáil.
Mar sin, ach na hathróga atá sainithe sa mhéid is go reáchtáil na feidhme
ag dul a bheith úsáideach.
Yeah ceist mhaith.
Gach ceart, a ligean ar choimeád ag gluaiseacht chomh maith.
Toisc go bhfuil muid a lán de ábhar a fháil tríd.
Ach mar a dúirt mé, glaoch a bhuail suas uaireanta oifige, nó dúinn i ndiaidh an ghnímh.
>> Is é seo ach sleamhnán i ndáiríre tapaidh.
D'fhoghlaim muid a lán faoi cuardaigh agus cineál.
Le do thoil, le do thoil, le do thoil, tá na rannóga ar líne,
Creidim ag cs50.net/quizzes.
Mar sin, dul a ghlacadh chairt seo agus é a chur ar do bhileog athbhreithniú,
mar go mbeidh ann ceist ar seo.
Ní le do thoil a fháil sé mícheart.
Just a go han-tapa, cad a chiallaíonn chairt seo,
is Labhraíonn sé o faoi mór, bhfuil a fhios againn a bheith ar an uachtair faoi cheangal ar halgartaim
am ag rith.
Agus ní mór dúinn óimige, a bhfuil ag dul a bheith ar an níos ísle faoi cheangal
de runtime halgartaim.
OK?
>> LUCHT ÉISTEACHTA: [inaudible].
>> Cainteoir 1: Yeah, cad é an rud deireanach?
Cad téite?
Is má we-- táimid ag dul ach amháin maidir le cúram faoi sa rang seo i gcás
i gcás ár uachtair faoi cheangal agus Is iad ár n-cheangal níos ísle ar an gcéanna.
Yeah, go bhfuil an t-am amháin a bhfuil sé dul chun teacht suas sa rang seo.
OK, tá mé ag dul a choinneáil ag dul.
Más rud é nach bhfuil tú ag glacadh do phictiúr, Geallaim agam go mbeidh na bheith ar líne.
>> OK, uamhnach, structs.
Cén fáth ar bhféadfaimis iarraidh structs?
Cad is cúis úsáideach b'fhéidir gur mhaith linn a structs.
D'iarr duine éigin shout rud éigin amach.
Bhuel a ligean ar breathnú ar an sampla ar an mbord.
Ligean le rá táimid ag déileáil le gach ceann de na scoláirí seo.
Má tá muid ag déanamh clár le haghaidh CS50, tá cosúil le 800 duine.
Ní mór dúinn a write-- táimid ag dul chun Ní mór a láimhseáil a lán faisnéise
faoi ​​mhic léinn.
Bheadh ​​sé deas dá d'fhéadfadh muid de chineál ar ghrúpa
this-- an fhaisnéis uile a bhfuil a dhéanamh le mac léinn ar leith
isteach i cineál sonraí amháin.
Ach tá a fhios againn níl aon sonraí cineál ar a dtugtar, Mac Léinn, ceart?
Ní mór dúinn slánuimhir, ní mór dúinn a snámhphointe, ní mór dúinn a teaghrán, nó le réalta Char,
ach nach bhfuil againn, mac léinn.
>> Mar sin, is féidir linn a dhéanamh i ndáiríre de chineál ar shainiú ár struchtúr féin, ghlaoch air mac léinn,
agus is féidir linn a cheangal ar roinnt réimsí éagsúla leis sin struct.
Mar sin, sa chás seo, a ligean ar rá ní mór dúinn mac léinn.
Agus na rudaí a cúram dúinn tá thart ar an uimhir aitheantais mic léinn
agus ainm an mhic léinn.
Agus anois is féidir linn a cheangal ar an ID agus an t-ainm le mac léinn ar leith.
Mar sin, a ligean ar a fheiceáil roinnt samplaí.
>> OK, mar sin anseo a rá liom, ceart go leor, a ligean ar Deir ba mhaith linn a dhéanamh le mac léinn.
Iarraim air mac léinn 1.
Agus a uimhir aitheantais, i chás seo, is féidir linn a rochtain a fháil ar
ag díreach ag déanamh an t-ainm an mhic léinn ponc an réimse ba mhaith linn a rochtain.
Mar sin, tá sé seo ag dul a bheith díreach do mhic léinn 1 ponc ID, agus táimid ag a leagtar ar cóimhéid go 1.
Mar gheall ar cuimhnigh, a dúirt muid go ID ag dul a bheith ina slánuimhir.
Agus an-dul céanna, is féidir linn a rá, seo Tá ainm an mhic léinn ag dul a bheith Davin,
mar shampla.
Mar sin, is féidir linn a rochtain a fháil ar réimse díreach de struct baint úsáide as an ponc.
Ceisteanna ar sin?
Yeah.
>> LUCHT ÉISTEACHTA: An bhfuil aon bhealach a chosaint do athróga?
An bhfuil aon bhealach chun athróga a chosaint ó bheith rochtain seachtrach?
>> Cainteoir 1: An bhfuil aon nós a chosaint do athróga
ó bheith rochtain seachtrach?
Ní i raon feidhme CS50.
Ceisteanna eile?
Yeah.
>> LUCHT ÉISTEACHTA: Cad é typedef struct?
Cad is brí gach comhpháirt?
Cainteoir 1: Ah, cad is typedef struct?
Cad a dhéanann gach comhpháirt Ciallaíonn an Guy?
>> LUCHT ÉISTEACHTA: Yeah.
>> Cainteoir 1: OK, cool.
Mar sin, deir sé seo, hug ríomhaire, mé ag iarraidh a chruthú struchtúr nua.
Agus tá mé ag dul le sainmhíniú a shainmhíniú chun é, den sórt sin go raibh mé in ann é a úsáid
amhail is dá mba le cineál ar fud mo chlár.
OK, mar sin ba mhaith liom struchtúr a shainiú.
Agus tá mé ag dul anois a bheith ann é a úsáid mar chineál.
Agus is é a ainm an mhic léinn.
Agus tá anseo dá réimsí.
>> Mar sin, tá go: LUCHT FÉACHANA typedef struct [inaudible]?
Cainteoir 1: Más mian leat a bheith in ann úsáid struct ar fud do chlár,
agus i bhformhór na gcásanna i linn a CS50 a dhéanamh, ní mór dúinn a rá cineál Def.
Agus ligeann sé é a úsáid mar an gcéanna bhealach a úsáid againn cosúil le slánuimhir nó snámh.
Beidh an ríomhaire a fhios i gcónaí a bhfuil sé.
Yeah.
>> LUCHT ÉISTEACHTA: An féidir linn a scríobh seo sa chomhad header?
>> Cainteoir 1: Ó, tá brón orainn.
An bhfuil muid ag scríobh seo sa chomhad header?
D'fhéadfá a scríobh seo ag barr do clár, ag barr do chlár c.
Yeah, a bheadh ​​an chuid is mó áit réasúnta chun é.
Ar ais ann.
LUCHT ÉISTEACHTA: ceist same, mar sin roimh is mó?
Cainteoir 1: Ceart, ní mór duit é seo a bheith áit éigin gur féidir le gach duine rochtain a fháil air.
Mar sin, sula mó i do chás, yeah.
LUCHT ÉISTEACHTA: An bhfuil difríocht idir mac léinn a chur ar barr agus ar bun?
Cainteoir 1: Ah, an bhfuil difríocht idir an mac léinn a chur
ar bharr nó ar bun?
Let-- ach amháin an cheist sin, agus nuair a fháil againn chun liostaí nasctha,
beidh orainn a fheiceáil go bhfuil, ceart go leor?
Mar sin, a shealbhú ar aghaidh go dtí gur le haghaidh an dara ceann.
An rud deireanach Ba mhaith liom a lua anseo, Is ionad a bheith ar struchtúr,
ní mór dúinn a pointeoir le déanmhas, Is féidir linn a athrú ár nodaireacht
a bheith ina nicer beag.
>> Is féidir linn a rá, a ligean le rá ní mór dúinn a pointeoir le mac léinn seachas díreach
mac léinn.
Más mian linn rochtain ar réimse, in ionad á di, go maith dul dereference téigh an pointeoir,
agus ansin teacht ar an t-ainm réimse.
Féachann an nodaireacht beagán messy leis an réalta sa ponc.
Totally ceart, ach de chineál slí níos glaine chun é a dhéanamh,
ach a rá ainm arrow pointeoir.
Agus go chéile iarbhír dereferencing agus rochtain in siombail álainn amháin.
Ceisteanna ar sin?
>> LUCHT ÉISTEACHTA: rá Díreach an am sin amháin níos mó.
>> Cainteoir 1: Abair an am sin amháin níos mó.
>> LUCHT ÉISTEACHTA: Go díreach cad a dúirt tú díreach.
Cainteoir 1: Cinnte, go díreach an méid a dúirt mé díreach tar éis.
Má táimid tar éis pointeoir le mac léinn seachas an mac léinn féin,
can-- linn a bealach amháin gur féidir linn rochtain a fháil ar an tá réimse dtí téigh i dó, agus ansin
ainm rochtana.
Eile, ar bhealach níos deise linn a Is féidir é a dhéanamh, a bhfuil ach
le beagán de siúcra syntactic, Tá díreach a dhéanamh ainm arrow pointeoir.
Agus is é sin ag dul a chur le chéile ar an dereferencing agus an rochtain.
Yeah, deas fionnuar.
Ceart go leor.
>> Mar sin, a ligean ar labhairt faoi an cheist eile.
A ligean ar léim le nóid, a bhfuil muid ag dul a úsáid
i liostaí nasctha i díreach an dara.
Mar sin anseo, beidh tú faoi deara go bhfuil leis an nód focal araon ar bun,
agus ar an mbarr.
Roimhe sin, nuair a bhí muid shainmhíniú mac léinn, bhí againn ach mac léinn ar an bun an leathanaigh.
Ní raibh againn mac léinn ar an mbarr.
Fhios ag aon duine cén fáth a d'fhéadfadh a bheith?
Cad é an difríocht?
Yeah.
LUCHT ÉISTEACHTA: Mar sin, úsáideann tú nód Is é an sainmhíniú ar nód,
mar sin tá sé ina rud athchúrsach?
Cainteoir 1: Dea.
Yeah, ní mór dúinn ár nóid le ní mór pointeoir le nóid eile.
Mar sin, ós rud é a úsáidimid chineál seo roimh sé sainithe i ndáiríre,
ní mór dúinn a chur ag an mbarr ach mar sin a fhios sé a bhfuil sé.
LUCHT ÉISTEACHTA: Mar sin, táimid fós sé de dhíth orthu ag bun?
Cainteoir 1: Tá.
LUCHT ÉISTEACHTA: Mar sin, i gcónaí ag bun an leathanaigh.
Cainteoir 1: I gcónaí ag bun an leathanaigh.
Mar sin, fad de mise a bheidh tá sé ag bun an leathanaigh.
Ceisteanna ar bith eile?
Ceart go leor, ligeann mar sin i ndáiríre a labhairt faoi ​​liostaí nasctha i ndáiríre go tapa.
Mar sin, liostaí nasctha are-- úsáidimid iad in ionad na arrays i gcásanna áirithe,
mar tá a fhios againn go bhfuil arrays a fad seasta, cé go liostaí nasctha
is féidir linn a fás agus ag crapadh mar ba mhaith linn.
Mar sin, is é seo sampla de cad D'fhéadfadh liosta nasctha cuma mhaith.
Cad is gá dúinn a fheiceáil go bhfuil ceann an liosta.
Mar sin, nuair a thosaíonn an liosta.
Agus ansin nód sé, gach Tá nód ina dhiaidh sin,
freagrach as a fhios agam áit a bhfuil an nód seo chugainn.
Mar sin, sa chás seo, an nód a stórálann 1 tá sé freagrach as a fhios agam nuair atá 3.
Is é an duine a stórálann 3 freagrach as a fhios agam nuair atá 9.
Agus tá 9 aon duine eile a chur in iúl go.
Tá sé an deireadh an liosta, mar sin deir sé ach null.
OK?
>> LUCHT ÉISTEACHTA: Cad é an pointe seo?
>> Cainteoir 1: Cad é an pointe seo?
>> LUCHT ÉISTEACHTA: Yeah.
Cainteoir 1: Mar gheall ar, a ligean ar a rá go bhfuil muid cuid de na sonraí.
Agus níl a fhios againn go cruinn conas Sonraí mhéad is mian linn a roimh an am.
Mar sin, le sraith, a ligean ar rá nuair a muid ag iarraidh ar dhaoine chomhaireamh sa chéad ró.
Tá seans nach bhfuil sé ag dul a athrú.
Is féidir linn a rá go díreach, OK, I Ba mhaith le sraith de mhéid sé.
Ach más mian linn rud éigin go bhfuil dul chun athrú.
>> Mar shampla, a ligean le rá go raibh mé ag iarraidh súil a choinneáil ar na mic léinn a choinneáil
mar a thagann siad isteach sa seomra don seisiún athbhreithnithe.
Tá mé aon smaoineamh cé mhéad de tú daoine ag dul a thaispeáint suas.
Mar sin, d'fhéadfadh mé ag iarraidh struchtúr sonraí gur féidir liom a leathnú agus a Laghdaigh.
Mar gheall ar b'fhéidir beidh duine éigin saoire, b'fhéidir go mbeidh duine i dteagmháil.
Agus mar sin ag am ar bith, táimid ag Is féidir a chur nó a bhaint nóid.
Cool, ceist mhór.
Yeah.
>> LUCHT ÉISTEACHTA: Más féidir leat é a úsáid rud éigin cosúil GetString
go gcoinníonn ligean ar cíos a gheobhaidh tú níos mó sonraí mar a is gá duit é, cén fáth nach gá duit é seo freisin?
>> Cainteoir 1: Cén fáth a mbeadh úsáid tú liosta nuair nasctha
is féidir leat úsáid a bhaint rud éigin cosúil GetString?
Sin ceist mhaith.
Cuimhnigh go Get-- cheann de na downfalls na GetString
is é sin nach raibh muid ag déanamh an- post maith de freeing sin chuimhne,
agus thugamar isteach a bunch de leaks cuimhne isteach i do chlár?
D'fhéadfaí tú a chur air a statically sraith iarrachtaí agus a choinneáil ag fás air.
Ach gur mhaith leat a fháil áiteanna nua i gcuimhne.
Bheadh ​​sé ach a lán de lasnairde.
>> Ceann de na rudaí deas faoi nasctha liostaí i gcomparáid le arrays é, arrays
Is iad go léir sa suíomh céanna i gcuimhne.
Tá sé le bheith leanúnach smután de chuimhne.
De bharr an méid liostaí nasctha, 2 agus 3, féadfaidh a bheith go hiomlán in áiteanna éagsúla.
Cosúil go bhfuil 2 thar anseo, agus 3 Is thar anseo.
Agus chomh fada agus a bhfuil siad pointeoir go chéile, tá sé fíneáil.
Tá a fhios againn gur féidir linn iad a aimsiú.
Ceist thar ann?
>> Is GetString feidhm: LUCHT FÉACHANA sa leabharlann CS50, ceart?
Ní chuireann sé ann i gcláir fíor.
>> Cainteoir 1: Ceart.
Ceart, sin an rud eile.
Ní GetString ann lasmuigh de chomhthéacs CS50.
Yeah.
>> LUCHT ÉISTEACHTA: Mar sin, a dhéanann an bhfíric go bhfuil D'fhéadfadh dhá a bheith i ndáiríre i bhfad óna chéile,
a dhéanann a bhfuil tionchar acu ar éifeachtacht na rochtain a fháil ar na gnéithe ar an liosta?
Cainteoir 1: Is é sin ceist iontach.
An cheist a bhí, a dhéanann sé ar thionchar an éifeachtúlacht rochtain
na heilimintí éagsúla sa liosta.
I ndáiríre, yes.
Mar a fhios againn if-- ligean a rá gur mian linn a rochtain a fháil ar
an dara gné de na eagar, tá a fhios againn is féidir linn a dhéanamh ach lúibín eagar 1, ceart.
Tá sé ag dul i gcónaí a a bheith ar an suíomh céanna.
Ach más mian linn a fháil chun go 3, ní féidir linn a ach a rá, téigh a fháil go 3.
Ní mór dúinn a rá, OK, tús a chur ag tús an liosta,
agus anois ní mór dúinn i ndáiríre chun siúl tríd go dtí go muid a
teacht ar an líon a bhfuil suim againn.
>> Mar sin, sa chás seo deirimid, OK is é seo an chéad uimhir.
Mar sin go bunúsach, go bhfuil innéacs 0.
Anois, tá muid chun teacht ar an dara huimhir.
Sin innéacs 1.
Mar sin, ar sin ag dul i ndáiríre to-- díreach rochtain, ag dul a ghlacadh N am.
Cool, sean N. mór Yeah.
>> LUCHT ÉISTEACHTA: Cad iad gach ceann de na liostaí?
An bhfuil siad gach arrays, nó cad é?
Cainteoir 1: Sin ceist mhór.
Cad iad gach ceann de na struchtúir go bhfuil mé a tharraingt?
Tá siad nóid.
Mar sin, gach ceann de na beag Tá dhá chuid struchtúr.
Tá sé an slánuimhir go seilbh.
Sin na sonraí iarbhír go tá sé ag a bhfuil ar.
Sin an cineál chuid úsáideach.
Agus, is é seo cad a dhéanann sé liosta nasctha,
tá sé pointeoir leis an nód seo chugainn.
Ceist uamhnach.
Gach ceart, mar sin a ligean ar breathnú an- go tapa breathnú ar roinnt samplaí de cad
d'fhéadfadh muid a dhéanamh le liostaí nasctha.
>> Mar sin, tá sampla an-tapa amháin, Is dócha ba mhaith linn a dhéanamh cuardach.
Cén cineál cuardaigh nach féidir dhéanaimid ar liostaí nasctha?
>> LUCHT ÉISTEACHTA: Dénártha.
>> Cainteoir 1: Dénártha.
Cén fáth nach féidir linn a úsáid cuardaigh dénártha?
>> LUCHT ÉISTEACHTA: [inaudible].
Cainteoir 1: Ceart, mar gheall le dénártha cuardaigh, bhí againn a bheith ag brath ar an bhfíric
go raibh muid ábalta léim díreach isteach an eagar ag pointe ar bith.
D'fhéadfadh muid a rá ach, téigh leis an eilimint lár.
Le anseo, mar a dúirt muid le beagán níos luaithe,
ní féidir linn ach léim go dtí an eilimint lár.
D'fhonn a fháil ar aon eilimint, againn i ndáiríre
ag siúl tríd ár liosta iomlán.
>> Mar sin má bhíomar ag iarraidh a dhéanamh le cuardach, an is fearr is féidir linn a dhéanamh ach cuardach líneach.
Tús a chur againn ar an ceann, táimid ag check-- a ligean ar rá go bhfuil muid
lorg 9-- tús a chur againn ar an ceann.
Deirimid, tá sé seo 9?
Uimh
An é seo 9?
Uimh
An é seo 9?
Sea, fuair muid é.
OK, go léir go.
Seo a beagán de pseudo-cód.
Tá mé ag dul a fhágáil ar seo ar do shon guys a churn os a chionn ar do chuid féin,
ach mar gheall orainn ag rith le beagán gearr ar an am.
>> Ligeann labhairt faoi chur isteach.
Chonaic muid taispeána really cool de seo i léacht nuair a dúirt muid,
OK, ní mór dúinn an liosta seo nasctha i gcás gach duine atá ag cur in iúl dá chéile,
agus a thagann duine éigin suas ar an stáitse.
Conas is féidir linn a chur isteach go duine isteach ar ár liosta nasctha?
Bhuel, ar bhealach mícheart a dhéanamh, a Tá mo thuairimse, cad a chonaic muid an chéad,
Is nuair a bheidh an duine i tosaigh go huathoibríoch
aird ar an duine nua.
Agus ansin dúinn de chineál ar tréigeadh an dara leath de liosta, ceart?
Toisc nach bhfuil a fhios againn nuair a tá sé i gcuimhne níos mó.
Mar sin, a bheith an-chúramach maidir leis an ord ina muid rudaí a chur isteach.
>> Mar sin anseo, a ligean le rá ba mhaith linn a a chur ar 1 ag an os comhair ár liosta.
Gcéad dul síos, ní mór dúinn 1 pointe ag an an dara element-- nó an eilimint
go bhfuil 1.
Mar sin, a dhéanann muid go bhfuil, ach mar sin ní tá muid ag dul a chailleadh an dara leath.
Agus anois, is féidir linn a bheith pointe ceann go 1.
Mar sin arís, tá sé seo ach cosúil le leibhéal ard Super.
Seo é an chaoi ba mhaith linn a chur isteach nód.
Ní mór dúinn a lán de na pseudo-cód here-- brón orainn,
Níl a fhios agam cén fáth Tá mé ag iarraidh é pseudo-cód.
Tá sé an cód iarbhír.
Is féidir leat dul a sheiceáil amach níos déanaí.
>> Gach ceart, a ligean ar an- quickly-- aon cheist níos mó
ar liostaí nasctha roimh mé bogadh isteach ar sonraí lánúin eile
struchtúir inár 10 nóiméad caite.
>> LUCHT ÉISTEACHTA: An gá dúinn go dtí anois conas a scríobh sé ar thástáil?
>> Cainteoir 1: An gá dúinn a fháil amach conas to--
>> LUCHT ÉISTEACHTA: Scríobh sé ar thástáil.
>> Cainteoir 1: gá dúinn to-- ba chóir duit a bheith ullmhaithe
a scríobh, isteach, a bhaint, agus cuardach liostaí nasctha ar an tástáil.
Is é sin rud éigin go bhfuil muid d'fhéadfaí a bheith ag súil leat a dhéanamh.
Ach dul níos mó ná é.
Má tá aon cheist agat ar an tú cód, shoot do TF ar ríomhphost,
teacht chun uaireanta oifige.
Níl go leor de am fós Ní chun staidéar a dhéanamh, a bheith buartha.
Ceart go leor, an ceann eile ar bith ceisteanna faoi liostaí nasctha?
Yes.
>> LUCHT ÉISTEACHTA: Mar sin, más rud é nach bhfuil tú ag úsáid an pointeoir chun dul go dtí an ceann ar an gceart
sula n-úsáideann tú an pointeoir le haghaidh an ceann ar an taobh clé, go bhfuil
comhionann le scriosadh gach rud, ceart?
Cainteoir 1: Yeah.
LUCHT ÉISTEACHTA: [inaudible].
Cainteoir 1: Ceart, ós rud é nach féidir linn a é a fháil, tá sé i ndáiríre níos measa fós.
Toisc nach amháin nach bhfuil a fhios againn áit a bhfuil sé, is féidir linn a thuilleadh a úsáid,
ach we've-- nach mbeimid freeing go chuimhne níos mó.
Mar sin, tá sé ag crochadh ach timpeall agus ní a bheith úsáideach toisc nach féidir linn é a aimsiú.
Yeah, ceist cool.
>> Ceart go, a ligean ar labhairt faoi stoic.
Chonaic muid cruacha go han-tapa.
Tá siad den chéad uair i deireanach struchtúir sonraí amach.
Mar sin, is dóigh linn na stoic i Annenberg de tráidirí ina rudaí Stack muid ar an mbarr.
Agus má tá tú ag dul go dtí teacht a fháil ar tráidire, tá tú
i gcónaí ag dul a chur ar an ceann ar an barr, a bhfuil an chuid is mó recently--
a bhfuil an rud go bhfuil muid an chuid is mó a chur le déanaí ar bharr an chairn.
Mar sin, is féidir leat de chineál ar smaoineamh ar an gcineál seo amhairc nuair a bhíonn tú ag smaoineamh ar stoic.
Agus ansin, tá muid rud éigin popped as an barr an chairn.
>> Má are-- linn a OH, agus na focail go ndéanaimid úsáid nuair a bhíonn muid ag caint faoi na sonraí
Is struchtúir de ghnáth, má táimid rud éigin a chur ar an chairn,
deirimid táimid ag brú sé ar an chairn.
Agus má táimid a rud éigin as an chairn, deirimid táimid popping as an chairn.
Má tá tú ag dul a chur i bhfeidhm a stack-- bhfuil mé cinnte
mholadh duit iarracht out-- go bhfuil tú dul go dtí gur mian súil a choinneáil,
ligean le rá go bhfuil tú ag baint úsáide as an eagar.
Tá a fhios agam i léacht labhair muid faoi ​​úsáid a bhaint an dá an arrays
nó liostaí nasctha le chairn a chur i bhfeidhm.
Má tá tú ag baint úsáide as eagar, is gá duit a keep--
leithscéal me-- muid gá súil a choinneáil an méid agus an cumas.
Mar sin, an líon uasta gur féidir lenár chairn shealbhú.
Ceisteanna ar cruacha?
>> LUCHT ÉISTEACHTA: Cad é an difríocht idir méid agus cumas?
Cainteoir 1: An difríocht idir méid agus cumas, ceist uamhnach.
Mar sin, a ligean ar rá go bhfuil muid ag baint úsáide as sraith, agus táimid ag
leithdháileadh seomra go leor do 10 slánuimhreacha.
Agus tús a chur orainn a líonadh suas go.
Agus muid rudaí a bhrú ar, agus rudaí a pop muid amach.
Ba mhaith linn súil a choinneáil ar an t-uasmhéid a choinneáil Uimhir féidir linn a shealbhú, tá cháil.
Agus ba mhaith linn súil a choinneáil ar a choinneáil ar an líon reatha atá againn, go bhfuil méid.
Ceist mhaith.
Aon rud eile ar cruacha?
Gach ceart, a ligean ar labhairt faoi ​​iontas scuainí,.
>> Murab ionann agus cruacha, atá den chéad uair i deireanach amach, is iad seo túisce isteach is túisce amach.
Mar sin, is é seo like-- smaoineamh ar líne.
Cuimhnigh ar líneáil suas ag an Apple Store a fháil is cuma cén táirge.
Agus ba chóir an chéad duine sa líne bheith ar an chéad duine a chabhraigh.
Chomh chéad rud go bhfuil bhrúigh seo an chéad rud go bhfuil popped.
Cool?
An-similarly-- ó, na focail úsáid againn in ionad an bhrú agus pop--
a úsáidtear mé díreach, Tá mé go bhfuil sorry-- deirimid,
má tá muid ag cur rud éigin ina an scuaine, a rá linn a enqueued air.
Má tá muid ag cur rud éigin as an scuaine, deirimid dequeued muid.
Sé.
Is féidir liom a bheith fhuaimniú na mícheart, ach gheobhaidh tú an smaoineamh.
Agus ansin arís, díreach cosúil le stoic, má tá muid ag cur chun feidhme seo mar eagar,
ní mór dúinn súil a choinneáil ar a choinneáil ar an méid, cumas, agus an ceann.
Cad a dhéanfaidh mé chiallaíonn ag an ceann?
Cén fáth a bhfuil gá dúinn a choinneáil súil a choinneáil ar an ceann?
>> LUCHT ÉISTEACHTA: Toisc go bhfuil áit is é an tús do liosta.
Cainteoir 1: Yeah, go bunúsach an ceann áit a bhfuil an tús na ár scuaine.
Mar a fhios againn, murab ionann agus stoic, which-- Tá mé ag dul chun iarracht a dhéanamh aghaidh a thabhairt ar an way--
Tá a fhios againn go bhfuil sé ag dul i gcónaí a Laghdaigh an mbealach seo agus ag fás ar an mbealach seo.
Scuainí, a thagann daoine isteach ar an deireadh agus saoire ón tús,
ionas go mbeidh muid súil a choinneáil an áit ina bhfuil an tús.
Sin an méid is ciall agam ag gá dúinn a súil a choinneáil ar áit a bhfuil an ceann a choinneáil.
Cool?
Ceart go leor.
Ocht nóiméad, lánúin topaicí níos mó, is féidir linn é a dhéanamh.
>> Ceart go leor, tábla hash.
Labhair muid go han-achomair faoi ​​táblaí hash.
Maidir leis an tráth na gceist, is gá duit ach a iad a thuiscint ag leibhéal ard.
Is é an smaoineamh bunúsach go bhfuil tú na sonraí seo.
Agus ba mhaith linn a rochtain a fháil air in am go bhfuil níos tapúla ná rud éigin cosúil le nasctha
liosta.
Mar a dúirt muid, má bhí muid cuardach trí liosta nasctha,
d'fhéadfadh a chur N am.
Fiú amháin is féidir a ghlacadh rochtain N uair i liosta nasctha.
Táblaí Hash a thabhairt dúinn ar bhealach gur féidir linn níos tapúla rochtain a fháil ar rudaí, agus níos mó
tapa a chuardach le haghaidh rudaí, gan a bhfuil na srianta de eagar
áit a bhfuil muid seasta méid.
>> Mar sin, is dóigh linn de struchtúr sonraí nuair, nuair a chuir muid é i struchtúr sonraí
ag brath ar an feidhm hash draíochta.
Mar sin, sa chás seo, an hash draíochta Tá feidhm ag glacadh ach focal,
seiceáil cad é an chéad litir, agus ansin ach sórtáil sé in ord aibítre.
Mar sin, go bunúsach chuir muid iad i buicéid éagsúla.
Nuair a fheiceann muid banana, a rá againn, OK, a ligean ar a chur sa buicéad B.
Nuair a fheiceann muid Apple, a ligean ar é a chur i an A buicéad.
Má chonaic muid aibreog, a ligean ar a chur sa A buicéad.
OK?
>> Mar sin, is dócha go raibh mé ag lorg for-- mé níl a fhios, cad atá torthaí eile?
Cuir i Bhí mé ag lorg oráiste.
Cá háit ar chóir dom a lorg?
Sa an buicéad O.
Yeah, níl ach áit amháin a d'fhéadfadh a bheith oráiste, ceart go leor?
Mar sin, dúirt mé níos luaithe cad a tharlaíonn if-- go maith a dúirt mé níos luaithe,
ligean le rá chuir muid in-- aibreog ach tá mé i ndáiríre aghaidh a thabhairt ar an bhfíric go bhfuil, ó aon,
má bhí mé sméar a chur i, tá sé dul chun salach ar banana.
Nuair a chuir muid é má tá cheana féin rud éigin in ár tábla?
Bhuel, ní mór dúinn a roghanna lánúin.
>> Tá uimhir rogha amháin líneach probing, rud a chiallaíonn go bunúsach,
ligean le rá Ba mhaith liom iarracht a a chur sméar, agus féach mé, ó aon,
bananas ann cheana, A rá mé díreach tar éis OK, a ligean
dom breathnú ar an láthair seo chugainn ar fáil.
Mar sin, ag siúl mé síos, a rá liom, ó, níl rud ar bith sa D buicéad.
Ní féidir liom smaoineamh i ndáiríre ar aon torthaí go tús a chur leis an litir D,
mar sin tá mé ag dul díreach tar éis sméar a chur i ann.
Durian.
OK, mar sin ós rud é níl rud ar bith i ann go fóill,
D'fhéadfadh mé chomh maith a úsáid go díreach an láthair.
Cad é an míbhuntáiste sin?
>> LUCHT ÉISTEACHTA: Tá sé as ord.
>> Cainteoir 1: Tá brón orm?
LUCHT ÉISTEACHTA: Tá sé as ord.
>> Cainteoir 1: Tá sé out-- ceart, d'fhéadfadh muid suas go deireadh
le rudaí nach bhfuil in-- stóráilte i buicéid ar an mbealach
go bhfuil muid ag súil leo a bheith.
Mar sin, má bhí muid ag cuardach do sméar, roimh a dúirt muid,
OH féidir linn breathnú i buicéad amháin.
D'fhéadfadh sé a bheith ach amháin i buicéad amháin.
Ach anois, i ndáiríre, é a d'fhéadfadh a bheith i ngach na buicéid, ceart?
>> OK, a anseo rogha eile, chaining-- ar leith
a bhfuil an smaoineamh go bhfuil muid ag dul úsáid a bhaint as le beagán níos déanaí i P leagtha 5.
Seachas díreach acu spás ceann i ngach buicéad,
cén fáth nach bhfuil muid gach buicéad a bheith ina pointeoir chuig liosta nasctha?
Sa chás go rá againn, OK, tá buicéad do gach rud a thosaíonn le A.
Agus tá go díreach dul chun bheith ina nasctha liosta na torthaí a tús a chur le A.
Mar sin, má fhaigheann muid ar torthaí nua, a ligean ar rá get-- táimid ag avocado againn, ní mór dúinn úll,
ligean le rá a fháil againn aibreog, conas a bheadh ​​linn a chur ar an liosta?
Bhuel ba mhaith linn dul go dtí buicéad 0, agus gur mhaith linn a cuir isteach ach é i ár liosta thaitin,
simplí sin.
>> Anois a choinneáil mé ag rá buicéad.
D'fhéadfadh muid a chur i bhfeidhm seo i roinnt bealaí.
Bealach amháin tipiciúil go bhfuil an Tugann cineál pictiúr,
Tá b'fhéidir bhfuil le sraith de leideanna chun liostaí nasctha.
Sin bealach amháin is féidir linn tábla hash a chur i bhfeidhm.
LUCHT ÉISTEACHTA: Ar mhaith de dhíth ort eile liosta mar gheall ar banana agus sméar atá amach
de ordú?
Cainteoir 1: Ar mhaith leat need-- ah, ba mhaith leat
Ní mór liosta mar gheall ar banana agus go bhfuil siad sméar as ord?
Sa chás seo, ár n-fheidhm hash, a insíonn dúinn nuair a rudaí a chur
Ní cúram faoi ar an dara litir.
Ní chuireann sé cúram faoi alphabetizing, cares sé ach mar gheall ar an chéad litir.
Ceist?
>> LUCHT ÉISTEACHTA: Cad é an sainmhíniú ar sin fheidhm, agus cad a dhéanann sé cuma mhaith?
Cainteoir 1: Ah, maith.
OK, mar sin ní mór dúinn a imní iomarca ar an tráth na gceist.
Mar sin, ní raibh mé a chur ar an sleamhnán.
Táimid ag dul a thabhairt isteach dó do P leagtha 5.
Ach go bunúsach, a deir sé, tugtar eilimint nua, áit ar cheart dom a chur air?
Nó, a ligean ar rá Táim ag lorg gné, nuair a d'fhéadfadh sé a bheith?
Yeah, ceist mhór.
>> OK, go han-tapa, crainn agus iarracht.
Dá bhrí sin tá crann ach aon saghas de struchtúr sonraí eagraithe.
Agus táimid ag dul a fheiceáil go leor de na pictiúir a dhéanamh soiléir Super.
Agus Trie, a chonaic muid sa rang, Is ar chineál an-speisialta de chrainn
go n-oibríonn go bunúsach cosúil le tábla hash il-leibhéil.
Tá sé Super cool.
Táimid ag dul chun é a fheiceáil i díreach soic.
Gach ceart, mar sin a ligean labhairt faoi chrainn ar dtús.
Mar sin, tá sé seo sampla i ndáiríre tipiciúil de crann, áit a bhfuil muid roinnt ordlathas.
Féach leat go bhfuil ceann ag an barr an-, ceart?
Agus is féidir liom a rá mar níl barr soiléir ordú mar gheall orainn
tá na saigheada ag dul síos.
Mar sin, go, an rud ag an mbarr, Iarraim go bhfuil an nód fréimhe.
Mar sin, tá sé ar cheann an nód fréimhe.
Agus na rudaí ag bun, a bhfuil rud ar bith a teacht as iad,
Rá liom is iad seo na nóid duilleog.
Mar sin 8,9 5, 6, 7, OK.
Agus de ghnáth ar an linn a téarmaíochta Is féidir a rá go bhfuil, tá 1 tuismitheoir 3 s.
Mar sin, tá sé an rud a thagann le leibhéal os a chionn, agus pointí dó.
Agus is é 3 1 ar leanbh.
Tá sé an rud go 1 pointí le.
Ceist?
>> LUCHT ÉISTEACHTA: An féidir leat dul ar ais chuig an sleamhnán roimhe seo, le do thoil?
>> Cainteoir 1: An féidir liom dul ar ais leis an sleamhnán roimhe seo?
Cinnte.
Ceisteanna ar seo?
Nó a raibh tú ach chun breathnú ar sé?
LUCHT ÉISTEACHTA: mé díreach tar éis ní raibh a fháil tríd.
>> Cainteoir 1: OK, fionnuar, yeah.
Beidh na go léir a bheith ar líne mar sin ní dhéanann buartha faoi ag fáil gach focal.
Agus ar mhaithe le am, tá mé ag dul chun dul.
An bhfuil go ceart go leor?
Uamhnach.
OK, cool.
Mar sin, a ligean ar labhairt faoi kind-- an-sonrach
ionas go mbeidh na ginearálta táimid ag Struchtúr na gcrann,
a bhfuil ach rud ar bith a ligeann dúinn go cineál rudaí céim hierarchically.
>> Tá crainn dénártha rudaí i gcás gach Tá ar a mhéad beirt pháistí nód.
OK?
Agus dúirt mé, ceart go leor, mar sin is cosúil go a d'oirfeadh an cur síos.
Dúirt mé nód, ní crann cuardaigh dénártha.
Cad is crann cuardaigh dénártha?
Tá sé seo curtha in eagar.
Sin a fhios agat go bhfuil i crann cuardaigh dénártha,
gach rud ar an rud tree-- leis na nóid é ar chlé níos lú,
agus gach rud go dtí an nóid is ceart níos mó.
Mar sin, nach bhfuil sé seo crann cuardaigh dénártha.
Is é seo ach crann dhénártha.
Mar sin, ní mór dúinn catagóir mór de crainn, catagóir beagán níos lú
crainn dénártha, cuardaigh ag crainn cuardaigh dénártha a--.
Cool?
Ceart go leor.
>> Agus anois, spraoi is mó de go léir, ní mór dúinn ár iarracht.
Guys tú chonaic an pictiúr i léacht?
Yeah, ba chóir é cuma an eolas Super.
A ligean ar breathnú ar conas a d'fhéadfadh muid a a chur i bhfeidhm i ndáiríre seo.
Nó iarbhír, a ligean ar féach, bhfuil a thagann fiú suas?
Nope.
Ceart go leor, nach bhfuil againn fiú a buartha faoi sin stuif ar leibhéal íseal.
Beidh orainn neart ama chun aghaidh a thabhairt ansin P leagtha 5.
Ach do anois, leibhéal an-ard ach an-, táimid ag Tá a fhios go bhfuil sé seo cad tá sé cosúil.
Táimid ag cur síos air mar chineál de tábla hash il-leibhéal
where-- cad a dhéanann an siopa?
Siopaí sé seo ainmneacha na eolaithe gur féidir againn i ndáiríre
lorg ag díreach de chineál ar tar éis an táblaí hash éagsúla síos, ceart go leor?
>> Agus is é an aidhm atá leis an, go teoiriciúil, soláthraíonn siad am tairiseach breathnú suas.
Mar sin, más mian liom a sheiceáil go bhfuil, mar shampla, atá ar someone--
go bhfuil Mandel sa Trie, raibh mé in han-tapa
i linear-- Tá brón orm, i am tairiseach, figiúr amach
cibé acu atá nó nach bhfuil sé ar an Trie.
Ach a con, tá ag féachaint ar cé chomh mór is é seo.
Nach bhfuil muid ag a stóráil go fiú sonraí i bhfad, agus tá sé ollmhór.
Mar sin, tá sé ar cheann con mór go bhfuil sé Úsáideann cuid mhór de chuimhne.
Yes.
>> LUCHT ÉISTEACHTA: Cén fáth go bhfuil sé ar fáil am tairiseach, go díreach?
>> Cainteoir 1: One níos mó ama?
>> LUCHT ÉISTEACHTA: Cad é an intuition cén fáth soláthraíonn sé am tairiseach?
>> Cainteoir 1: ceist den scoth.
Cén fáth go bhfuil sé ar fáil am tairiseach?
Mar sin, cad is féidir linn a dhéanamh é, a ligean deirimid ag lorg Mandel.
Tá a fhios againn go bhfuil ba mhaith linn a thosú sa chéad leibhéal ag M.
Tá a fhios againn go ba mhaith linn a leanúint go E. Mar sin go a ghlacadh céim amháin, dhá chéim, ceart?
Leanann muid é a N. Leanann muid é a D. Leanann muid é a E. Leanann muid é a L.
Agus ansin an rud eile a sheiceáil linn a says-- deir an deilt Tá, go
in ár tábla.
Is é sin an focal.
Is é sin an iontráil bailí in ár Trie.
Mar sin, tá tú ag rá, OK, gur ghlac seacht céimeanna.
Ach má chuir muid cosúil le zillion níos eolaithe a struchtúr seo sonraí,
ní ba mhaith linn a sheiceáil a zillion rudaí níos mó.
Táimid ar fáil ach amháin ag dul riamh a bheith acu a ghlacadh seacht céimeanna, an fad an duine
ainm.
>> Mar sin, is maith linn chun smaoineamh de runtime mar, is dócha
mhéadú againn ar an méid ar ár struchtúr sonraí, cé mhéad níos faide
tá sé ag dul a ghlacadh?
Sa chás seo, má chur linn a bunch níos mó eolaithe, ní ábhar é.
Tá sé seo ag fós ag dul a ghlacadh an méid céanna ama.
Tá sé am tairiseach.
Yes.
>> LUCHT ÉISTEACHTA: Cén chaoi a bhfuil a fhios agat a scanadh thar na huimhreacha eile?
Cainteoir 1: Cén chaoi a fhios agam conas to--
LUCHT ÉISTEACHTA: Cosúil cén chaoi a fhios agat a théann tú díreach ó M go E agus gan M A?
Cainteoir 1: Ó, cinnte.
Mar a fhios agam go raibh mé lorg an focal Mandel,
agus tá a fhios agam ach tá sé M-E. Mar sin, that-- yeah, dul ar aghaidh.
LUCHT ÉISTEACHTA: Nach mbeadh agat chun breathnú ar na litreacha eile
sa chuid eile den [inaudible]?
>> Cainteoir 1: Ah ní ba mhaith, tá mé chun breathnú ar the-- OK, mór.
Tá sé seo le ceist iontach.
Braitheann sé conas linn a chur i bhfeidhm.
Má táimid a chur i bhfeidhm air mar ach cosúil le sraith de arrays
i gcás ina fhios againn go bhfuil E i gcónaí ag seasamh 0,
Níl a fhios agam, is cuma cad Tá treoir-uimhir ag.
Yeah, is féidir linn a dhéanamh ach tairiseach am, a dhéanann, a dhéanann, a dhéanann, a dhéanamh.
Cool.
Ceist thar ann?
>> LUCHT ÉISTEACHTA: An bhfuil am tairiseach an rud céanna mar bhfíor-am?
Cainteoir 1: An bhfuil am tairiseach Is é an rud céanna fíor-ama?
Níl mé i ndáiríre cinnte go bhfuil fíor-ama.
LUCHT ÉISTEACHTA: am Cosúil go literally a théann an dara
ag an dara seachas a bheith an athróg neamhspleách.
>> Cainteoir 1: Ó, yeah, tú Is féidir smaoineamh ar é an mbealach.
I bhfocail eile, nach bhfuil sé ag brath ar an méid de na struchtúr sonraí.
Sin ar bhealach chun smaoineamh ar é.
Ceisteanna ar bith eile?
B'fhéidir sa chéad uair i stair, críochnaithe againn ar an am.
Má tá aon cheist agat, dar saor chun teacht a iarraidh orainn, gabh go rannán,
labhair le do TFS, oifig Is iad na huaireanta 08:00 agus 08:30
go 11:00 ar an Luan agus Máirt, mar sin tá sé ina am beagán difriúil,
mar sin déan cinnte go bhfuil tú faoi deara go bhfuil.
Yeah.
>> LUCHT ÉISTEACHTA: An gá dúinn a fhios rudaí mar argóintí orduithe,
ls Fleasc, Fleasc is cuma cad?
>> Cainteoir 1: líne Ordaithe argóintí, agus orduithe Linux,
yes, ní mór duit fios a bheith agat sin.
Very-- tá sé cosúil leis an chineál leibhéal stuif clúdaithe againn in alt 0,
chomh fada agus is orduithe Linux dul.
>> LUCHT ÉISTEACHTA: An bhfuil na uair an chloig i Annenberg?
Cainteoir 1: Uaireanta Oifige, nach bhfuil mé cinnte go hiomlán i gcás ina bhfuil siad.
Ach is féidir leat seiceáil an suíomh gréasáin, agus beidh sé in iúl duit.