[Powered by Google Translate] [Alt 4] [Lúide Compordach]
[Nate Hardison] [Ollscoil Harvard]
[Tá sé seo CS50.] [CS50.TV]
>> Gach ceart, fáilte ar ais go dtí alt seo.
Sa na seachtaine seo alt táimid ag dul a dhéanamh cúpla rudaí.
Táimid ag dul go Set recap chéad Fadhb 2,
a bhfuil an tacar fhadhb Caesar agus Vigenère.
Agus ansin táimid ag dul chun tumadóireacht a dheanamh i Tráth na gCeist léirmheas 0
agus a chaitheamh beagán ama recapping an méid atá againn Labhair faoi
i ngach ceann de na léachtaí go dtí seo, agus beidh orainn a dhéanamh chomh maith le roinnt fadhbanna
ó na bliana roimhe sin tráth na gceist.
Sin ar bhealach tú guys go bhfuil ar bhealach maith a ullmhú do sin.
>> Chun tús, tá mé booted suas cúpla dea-réitigh
le haghaidh an leagan fhadhb roimhe sin, Set Fadhb 2, isteach sa spás.
Má bhuaileann tú guys go léir ar an nasc seo,
agus má tá tú cliceáil ar mo ainm agus cliceáil ar mo chéad athbhreithniú
Feicfidh tú a fheiceáil caesar.c, a bhfuil díreach cad tá mé ag féachaint ar.
Ligean ar labhairt faoi seo i ndáiríre go tapa.
Is é seo ach réiteach sampla.
Ní gá an réiteach foirfe.
Tá go leor bealaí éagsúla chun é seo a scríobh,
ach tá roinnt rudaí a bhí mé a aird a tharraingt ar
gur chonaic mé mar a bhí grádaithe mé, botúin coitianta go bhfuil mo thuairimse,
mbaineann sé seo le réiteach post an-mhaith a láimhseáil.
>> An chéad é a bhfuil de chineál éigin tuairimí header ag an mbarr.
Ar línte 1 trí 7 leat a fheiceáil ar na sonraí,
cad é go díreach é an clár seo a dhéanamh.
A dea-chleachtas caighdeánach nuair a bhíonn tú ag scríobh C cód
beag beann ar má tá do chlár atá laistigh comhad amháin nó
cibé an bhfuil sé roinnte comhaid iomadúla é go bhfuil roinnt de chineál
orienting comment ag an mbarr.
Tá sé seo freisin do dhaoine a théann amach agus cód ar fud an domhain fíor a scríobh.
Tá sé seo i gcás ina mbainfidh siad a chur faisnéis cóipchirt.
Anseo thíos tá na Áirítear #.
Ar líne 16 níl an sainmhíniú #, a beidh orainn teacht ar ais i beagán ach.
Agus a thosaíonn ansin uair amháin an fheidhm, a thosaíonn nuair a is mó,
toisc go bhfuil an clár seo curtha ar fáil go léir i bhfeidhm amháin
an rud an-an chéad a tharlaíonn-agus tá sé seo an-teanga dúchasaí agus is gnách ar chlár C
a thógann i líne ordaithe argóintí é-go seiceálann sé díreach
>> don líon argóint, argc.
Ceart anseo linn a fheiceáil go bhfuil an clár ag súil 2 argóintí go díreach.
Cuimhnigh, níl an argóint sin den chéad uair go bhfuil an ceann speisialta
go bhfuil i gcónaí ar an ainm an chláir go s á reáchtáil,
an t-ainm an chomhaid inrite.
Agus is é sin cad a dhéanann an cosc ​​sé an t-úsáideoir as a reáchtáil an clár
le hargóintí níos mó nó níos lú.
Is é an chúis ba mhaith linn a sheiceáil le haghaidh seo ar an bpointe boise toisc go
ní féidir linn teacht ar iarbhír an eagar argv ceart go hiontaofa anseo
go dtí go bhfaca muid ag seiceáil a fheiceáil cé chomh mór is atá sé.
>> Ceann de na botúin choitianta a chonaic mé go raibh go mbeadh daoine dul láithreach i
agus grab argv [1].
Ba mhaith siad grab an argóint eochair as an eagar agus a dhéanamh ar an a go liom a sheiceáil ar sé,
agus ansin gur mhaith leo a dhéanamh ar an tástáil le haghaidh argc chomh maith leis an chéad tástáil eile,
cibé acu atá nó nach raibh an chéad argóint go deimhin, slánuimhir ag an am céanna,
agus nach obair mar gheall ar, i gcás nach bhfuil aon argóintí ar fáil
go mbainfidh tú a grabbing argóint nach bhfuil ann nó iarracht a dhéanamh grab amháin nach bhfuil ann.
>> Is é an rud eile mór gur chóir go mbeadh tú faoi deara go
ba mhaith leat i gcónaí a phriontáil amach de chineál éigin teachtaireacht earráide cabhrach
leis an úsáideoir a orient orthu.
Tá mé cinnte go tá tú gach clár a reáchtáil i gcás ar fad ar tobann dheasca é,
agus gheobhaidh tú an dialóg seo ridiculous beag go Vox suas agus deir
Tugann rud éigin horribly cryptic agus b'fhéidir tú cód earráid nó rud éigin mar sin
a dhéanann aon chiall.
Tá sé seo nuair is mian leat a chur ar fáil rud éigin cabhrach
agus dírithe ar an úsáideoir ionas gur nuair a ritheann siad é a théann siad "Ó," duine pailme.
"Tá a fhios agam go díreach cad atá le déanamh. A fhios agam conas a shocrú seo."
>> Mura bhfuil tú a phriontáil teachtaireacht, ansin tú suas go deireadh i ndáiríre
ag fágáil an t-úsáideoir chun dul scrúdú a dhéanamh ar do cód foinse
chun an figiúr amach cad a chuaigh mícheart.
Tá roinnt uaireanta go mbainfidh tú úsáid a bhaint as cóid earráid éagsúla.
Anseo a úsáid againn ach amháin a rá go raibh earráid,
tharla earráid, tharla earráid.
Cláir Bigger, go minic cláir a bhfuil ar a dtugtar ag cláir eile,
Cuirfear ar ais de chineál éigin cóid earráid speisialta i gcásanna éagsúla
a chur in iúl programmatically cad a bheadh ​​agat ar shlí eile
ach úsáid a bhaint as teachtaireacht deas Béarla.
Cool.
Mar a mbímid ag obair síos, is féidir leat a fheiceáil linn a tharraingt amach eochair.
Tástáil muid a fheiceáil má oireann an eochair.
Faighimid teachtaireacht ón úsáideoir.
An chúis a dhéanaimid é seo a dhéanamh agus lúb-agus tá sé seo rud éigin go mbeidh muid ag clúdach
i beagán beagán-ach casadh sé amach go má scríobhann tú rialú D
nuair a fhaigheann tú go GetString pras ar an teirminéal
cad a dhéanann i ndáiríre é go gcuireann sí arraing tréithe speisialta
leis an gclár.
Sé ar a dtugtar an ELF nó deireadh carachtar comhaid.
Agus sa chás sin, beidh ár teaghrán teachtaireacht a bheith ar neamhní,
mar sin ní raibh sé seo rud éigin a sheiceáil muid i ar an bhfadhb atá leagtha féin.
>> Ach mar a théann muid ar aghaidh, anois go atá againn tús a labhairt faoi leideanna
agus leithdháileadh cuimhne dinimiciúil ar an gcarn,
seiceáil le haghaidh null aon uair a bheidh agat feidhm a d'fhéadfadh a
ar ais null mar go bhfuil luach rud éigin go mbainfidh tú ag iarraidh a fháil ar an nós a dhéanamh.
Tá sé seo anseo go príomha mar léiriú.
Ach nuair a dhéanann tú a fheiceáil GetString sa todhchaí,
mar sin ó Fadhb Set 4 ar aghaidh, beidh tú ag iarraidh seo a choinneáil i gcuimhne.
Arís, ní ceist í seo le haghaidh Fadhb Set 3 ceachtar ós rud é nach raibh clúdaithe againn go fóill.
Mar fhocal scoir, a fháil againn ar an gcuid seo nuair a fhaigheann muid go dtí an lúb criptithe is mó,
agus tá cúpla rudaí ag dul ar anseo.
Gcéad dul síos, táimid ag iterate ar an teaghrán teachtaireacht iomlán ann féin.
Anseo tá muid choinnigh an glaoch strlen sa choinníoll,
nach roinnt de agat le fios ar bhealach iontach chun dul.
Casadh sé amach sa chás seo nach bhfuil sé chomh maith go hiontach,
go páirteach toisc go bhfuil muid ag athrú an t-ábhar na teachtaireachta féin
taobh istigh den haghaidh lúb, mar sin má táimid tar éis teachtaireacht go bhfuil 10 carachtair ar fad,
an chéad uair a thosaíonn muid go mbeidh do lúb strlen ar ais cad é?
10.
>> Ach má táimid a mhodhnú ansin teachtaireacht, deirimid a mhodhnú a charachtar 5,
agus táimid ag chaitheamh i carachtar \ 0 sa suíomh 5ú
ar atriall ina dhiaidh sin nach mbeidh strlen (teachtaireacht) ar ais cad a rinne sé
chéad uair riamh athluaigh againn,
ach beidh sé ar ais in ionad 5 mar gheall ar chaith muid sa Críochnaitheoir null,
agus tá an teaghrán ar fad sainithe
leis an gcomhsheasamh sin \ 0.
Sa chás seo, tá sé seo slí iontach chun dul toisc go bhfuil muid ag athrú sé i bhfeidhm.
Ach thugann tú faoi deara go bhfuil sé seo i ndáiríre ionadh simplí a chriptiú
más féidir leat a fháil ar an mata ceart.
Gach go tá gá é a sheiceáil an bhfuil nó nach bhfuil an litir go bhfuil tú ag féachaint ar
Tá chás uachtair nó CásÍochtair.
>> An chúis atá againn ach a sheiceáil le haghaidh sin agus ní dhéanaimid bhfuil a sheiceáil le haghaidh
Is é an cás é alfa mar gheall ar
má tá carachtar chás uachtair nó má tá sé CásÍochtair
ansin tá sé cinnte carachtar aibítreach,
toisc nach bhfuil againn digití chás uachtair agus CásÍochtair.
Is é an rud eile a dhéanamh agus muid é seo le beagán tricky-
Tá againn mhodhnú ar an gcaighdeán Caesar cipher foirmle
gur thug muid sa tsonraíocht atá leagtha fhadhb.
Cad é difriúil anseo go dhealú muid
i gcaipiteal gcás chás uachtair A, agus ansin chuir muid caipitil A
ar ais i ag an deireadh.
>> Tá a fhios agam ar roinnt de tú seo a dhéanamh i do chód.
An raibh aon cheann de tú seo i do aighneachtaí?
Rinne tú é seo. An féidir leat a mhíniú cad a dhéanann seo, Sahb?
A dhealú amach, toisc go raibh tú mod ceart tar éis dó,
tá tú chun é a chur amach, ionas go bhealach a gheobhaidh tú [casachtaí] seasamh.
Agus ansin trí sé ar ais ina dhiaidh sin bhog tú os cionn an ceann a raibh tú.
Yeah, go díreach.
Cad a dúirt Sahb a bhí nuair a ba mhaith linn a chur
ár dteachtaireacht agus ár eochair le chéile
agus ansin mod sin, mod go bhfuil ag NUM_LETTERS,
más rud é nach bhfuil muid ag scála ár n-teachtaireacht ar an raon cuí 0-25 chéad uair,
ansin d'fhéadfadh muid suas go deireadh ag dul le roinnt i ndáiríre aisteach
mar gheall ar na luachanna go bhfuil muid ag breathnú ar nuair a fhéachaimid ar teachtaireacht [i],
nuair a táimid ar an carachtar sháith an teachtaireacht ar ár plain-text,
Is é luach áit éigin sa réimse seo 65-122
bunaithe ar na luachanna ASCII le haghaidh chás uachtair A trí z CásÍochtair.
Agus mar sin nuair a mod é faoi 26 nó NUM_LETTERS,
ós rud é go raibh ár shainiú # ag an ceart barr suas anseo,
go ag dul a thabhairt dúinn luach sin sa raon 0 go 25,
agus ní mór dúinn ar bhealach de réir scála ansin suas ar ais
agus é a fháil ar an raon cuí ASCII.
Is é an bealach is éasca chun é sin a dhéanamh de réir scála ach gach rud síos
isteach sa réimse 0-25 chun tús a chur leis,
agus aistriú ansin gach rud ar ais ar bun ag an deireadh.
>> Eile is ea an earráid coitianta a chonaic mé daoine a reáchtáil isteach
más rud é nach bhfuil tú a dhéanamh i ndáiríre seo a scálú ar an bpointe boise
agus cuir tú teachtaireacht agus eochair le chéile agus cuir tú iad, a rá,
isteach i athróg ruabhric, an fhadhb leis an
ós rud é teachtaireacht [i] Tá líon sách mór chun tús a chur leis-
cuimhnigh go bhfuil sé ar a laghad 65 má tá sé ar chás uachtair carachtar-
má tá tú eochair mór, a rá, rud éigin cosúil le 100,
agus cuir tú iad siúd 2 le chéile i ruabhric shínigh tú ag dul a fháil thar maoil.
Tá tú ag dul a fháil ar luach go bhfuil níos mó ná 127,
a bhfuil an luach is mó gur féidir le athróg Char a shealbhú.
Arís, sin an fáth gur mhaith leat a iarraidh a dhéanamh gur saghas rud chun tús a chur leis.
Roinnt daoine a fuair thart ar chás ag déanamh más rud é eile agus a thástáil
a fheiceáil má bheadh ​​sé thar maoil roimh á dhéanamh sin,
ach faigheann an mbealach seo timpeall go.
Agus ansin sa réiteach seo i gcló muid amach an teaghrán ar fad ag deireadh an-.
Daoine eile chló amach carachtar ag an am. Tá an dá uamhnach.
Ag an bpointe seo, an bhfuil tú guys tá aon cheist, aon tuairimí faoi seo?
Things mian leat, rudaí nach maith leat?
>> Bhí mé ceist.
B'fhéidir gur chaill mé é le linn do míniú, ach conas a dhéanann an clár seo
skip na spásanna do nascadh an eochair do fad an téacs?
Is é seo ach Caesar shifir. >> Oh, tá brón orainn, yeah.
Yeah, beidh orainn a fheiceáil go.
Sa cipher Caesar fuair muid timpeall gur mar gheall ar
iompaithe againn ach carachtair.
Rothlú againn ach iad dá mbeadh siad chás uachtair nó CásÍochtair.
Tá tú guys mothú maith go leor faoi seo?
Thig leat a chóipeáil an bhaile, a chur air,
i gcomparáid leis an méid a scríobh tú guys.
Cinnte glaoch a chur ceisteanna mar gheall air freisin.
Agus arís, a thuiscint go leagann an sprioc anseo le d'fhadhb
nach bhfuil a fháil duit guys a scríobh cód foirfe do do Leagann fhadhb.
Tá sé ina eispéireas foghlama. Yeah.
>> Ar ais go an a dhéanamh agus lúb, má bhíonn sé faoin margadh saothair,
mar sin ciallaíonn null ach rud ar bith, bhuail siad díreach isteach?
Is null luach pointeoir speisialta,
agus úsáid againn null nuair is mian linn a rá
ní mór dúinn a athróg pointeoir go bhfuil dírithe ar rud ar bith.
Agus mar sin de ghnáth ciallaíonn sé go bhfuil an athróg, an athróg teachtaireacht
Is folamh, agus anseo, toisc go bhfuil muid ag baint úsáide as an CS50 cineál teaghrán speisialta,
cad é an cineál teaghrán CS50?
An bhfaca tú cad é nuair a tharraing David ar ais ar an cochall i léacht?
Tá sé funky-tá sé ina pointeoir, ceart?
Maith go leor, yeah. >> Tá sé ina * Char.
Agus mar sin i ndáiríre gur féidir linn áit seo
ar dheis anseo le teachtaireacht * Char,
agus mar sin an fheidhm GetString, más rud é nach ndéanann sé a fháil go rathúil ar shraith ón úsáideoir,
Ní féidir é a pharsáil ar shraith, agus an cás é nach féidir pharsáil teaghrán é
má tá an t-úsáideoir cineálacha deireadh carachtar comhad, an D rialú,
nach bhfuil rud éigin a dhéanann tú de ghnáth, ach má tharlaíonn go
ansin beidh an fheidhm seo ar ais luach nialasach mar bhealach chun a rá
"Hey, ní raibh mé a fháil ar shraith."
Cad a tharlódh dá nach bhfuil muid a chur teachtaireacht = null,
a bhfuil rud éigin nach bhfuil muid ag déanamh go fóill?
Cén fáth a mbeadh a bheith go bhfuil fadhb anseo?
Toisc a fhios agam go labhair muid le beagán i léacht faoi leaks cuimhne.
Yeah, a ligean ar é sin a dhéanamh, agus a ligean ar a fheiceáil cad a tharlaíonn.
>> Ceist Basil a bhí cad a tharlaíonn más rud é nach bhfuil againn i ndáiríre
an teachtaireacht seo = tástáil null?
A ligean ar scrollú suas go dtí an barr.
Is féidir leat guys tuairimí seo amach.
I ndáiríre, beidh mé a shábháil é i athbhreithniú.
Beidh an Athbhreithniú 3.
Cad é go mbainfidh tú a dhéanamh a reáchtáil an chláir seo go mbainfidh tú a cliceáil ar an deilbhín fearas suas anseo,
agus go mbainfidh tú a argóint a chur air.
Beidh tú a thabhairt dó an argóint eochair ós rud é ba mhaith linn a pas a fháil i argóint ar an líne ordaithe.
Anseo tá mé ag dul a thabhairt dó an uimhir 3. Is maith liom 3.
Anois zooming ar ais amach, ag rith an chláir.
Tá sé ag rith, a thiomsú, ag tógáil.
Anseo théann muid. Tá sé seo ag fanacht le bheith spreagadh.
Má tá mé cineál i rud éigin cosúil le Dia duit-nuair a raibh a théann?
Ó, bhí mo chlár ró-fhada a rith. Bhí mé ag jawing chun ró-fhada.
Anseo Téann sé.
Anois mé cineál i hello.
Feicimid go encrypts sé cuí.
Anois, cad a tharlaíonn má dhéanann muid GetString pras null a thabhairt ar ais?
Cuimhnigh, a dúirt mé go raibh muid gur ag an cnaipe rialú D ag an am céanna.
Beidh mé ag scrollú suas anseo. Beidh muid a reáchtáil arís.
Foirgníochta. Tá théann sé.
Anois, nuair a bhuail mé rialú D
Fuair ​​mé an líne seo a deir opt/sandbox50/bin/run.sh, locht Deighilt.
An bhfuil tú guys le feiceáil go bhfuil roimhe seo?
>> [Mac Léinn] Cén fáth nach bhfuil aon->> Tá brón orainn?
[Mac Léinn] Cén fáth nach bhfuil aon Dumpáil lárnach sa chás seo?
Is é an-an croí Dumpáil go bhfuil ceist é sin an fáth nach bhfuil aon Dumpáil lárnach anseo?
Is í an cheist go mb'fhéidir go mbeadh, ach tá an Dumpáil lárnach comhad
go bhfaigheann atá stóráilte ar an iarracht crua.
Sa chás seo againn faoi mhíchumas dumps croí
ar an bhfreastalaí reáchtáil sa chaoi is nach bhfuil muid ag daoine seg éascadh
agus ag tógáil suas tonna de dumps lárnacha.
Ach is féidir leat ceann a fháil.
Tá dumps lárnacha an saghas rud gur féidir leat a dhíchumasú go minic,
agus uaireanta a dhéanann tú.
An locht deighilte, le do cheist a fhreagairt, Basil,
tá á rá gur iarracht chun rochtain a fháil pointeoir
nach raibh a leagtar a chur in iúl do rud ar bith.
Cuimhnigh Binky an físeán nuair a déanann Binky a
dul rochtain a fháil ar pointeoir ní ar sin dírithe ar rud ar bith?
Sa chás seo buille faoi thuairim mé go teicniúil an pointeoir dírithe ar rud éigin.
Tá sé seo dírithe ar neamhní, a bhfuil go teicniúil 0,
ach go bhfuil sainithe a bheith in deighleog nach bhfuil inrochtana
le do chlár, mar sin leat a fháil locht deighilte
toisc nach bhfuil tú ag teacht ar chuimhne é sin i ndeighleog bailí
cosúil leis an deighleán gcarn nó an deighleán Stack nó an deighleog sonraí.
Cool.
Ceisteanna ar bith níos mó faoi Caesar?
>> A ligean ar bogadh ar aghaidh. A ligean ar breathnú ar Athbhreithniú 2 i ndáiríre go tapa.
Sin Vigenère.
Anseo i Vigenère
beidh muid ag siúl trí an ceann seo go tapa go leor mar, arís,
Vigenère agus Caesar go bhfuil go leor den chineál céanna.
Tá trácht Ceanntásc roimh,
# Shainiú é roimh a sheachaint ag baint úsáide as na huimhreacha draíochta.
Is é a rá an rud deas bhíomar ag iarraidh a aistriú go dtí
a aibítir éagsúil nó rud éigin mar sin.
In áit a bheith ag dul de láimh athrú go léir an 26 i an cód
d'fhéadfadh muid seo a athrú go dtí 27 nó é a titim síos
má bhí ag baint úsáide as againn alphabets éagsúla, teangacha éagsúla.
Arís, tá muid fuair an seic ar an líon argóint,
agus i ndáiríre is féidir leat beagnach seo mar theimpléad.
Ba chóir go leor i bhfad gach clár a scríobhann tú a bheith-
má thógann sé líne ordaithe argóintí-éigin seicheamh de línte
go léann mar seo ag an tús.
Sin ceann de na tástálacha sanity chéad mian leat a dhéanamh.
>> Anseo cad a rinne rinneadh muid cinnte go
an eochairfhocal a bhí bailí, agus go raibh an seic dara rinne muid.
Fógra arís go scartha againn seo ó argc agus 2.
Tabhair faoi deara gur sa chás seo bhí rud amháin go raibh muid a dhéanamh in ionad
a úsáid chun i bhíomar ag iarraidh a bhailíochtú an teaghrán ar fad,
agus d'fhonn a dhéanamh go bhfuil tú i ndáiríre carachtar dul trí charachtar
thar an sreang.
Níl aon bhealach maith rud éigin chun glaoch ar sé
mar gheall ar fiú, mar shampla, a beidh mé ar ais 0
más rud é nach féidir é a pharsáil ina slánuimhir, ionas nach obair fiú.
Arís, teachtaireacht deas ag insint an t-úsáideoir go díreach cad a tharla.
Ansin anseo, arís, táimid ag láimhseáil freisin nuair a
an t-úsáideoir cineálacha i gcarachtar D rialaithe randamach.
>> Agus ansin bhí Charlotte ceist níos luaithe faoi conas a bhainistiú muid chun spásanna skip
in ár teaghrán anseo.
Ba é an cineál cosúil le cad a rinne muid leis an gclár Myspace
go raibh muid in alt, agus ar an mbealach seo d'oibrigh
is é sin rianú againn ar líon na litreacha gur mhaith feicthe againn.
Mar a shiúil muid thar an teaghrán teachtaireacht, mar a shiúil muid thar carachtar le carachtar,
rianú muid an t-innéacs mar chuid dár haghaidh lúb, agus ansin rianú againn chomh maith
líon na litreacha, mar sin neamh-speisialta carachtair, neamh-dhigit, neamh-bán spás
gur mhaith feicthe againn san athróg ar leith.
Agus déanann ansin an réiteach seo an eochair
a fháil ar slánuimhir iarbhír eochair, agus a dhéanann sé sin ar an eitilt,
ceart sula dtéann sé sin a chriptiú an carachtar teachtaireacht iarbhír.
Tá roinnt réitigh a bhí breá ró-mhór
a bheadh ​​a mhodhnú an eochair suas nuair a thástáil le haghaidh an eochair bailíocht.
Chomh maith le déanamh cinnte go bhfuil an carachtar agus an eochairfhocal
Bhí carachtar aibítreach d'éirigh sé chomh maith go i slánuimhir
sa raon 0-25 a skip ansin a bhfuil a dhéanamh go níos déanaí ar seo le haghaidh lúb.
Arís, a fheiceann tú anseo sé seo i ndáiríre an cód céanna
a úsáid againn i Caesar ag an bpointe seo.
Tá tú ag déanamh an rud ceannann céanna, mar sin tá an cleas fíor figuring amach
conas dul ar an eochairfhocal isteach slánuimhir.
>> Rud amháin go raibh muid anseo go bhfuil beagán dlúth
Is é arís agus arís eile againn an abairt, buille faoi thuairim mé d'fhéadfaí tú a ghlaoch air,
3 huaire ar leith ar línte 58, 59, agus 61.
An féidir le duine a mhíniú cad é go díreach an abairt?
Tá sé seo rochtain a fháil ar charachtar, mar a dúirt tú.
Sea, tá sé [inaudible] carachtar sa eochairfhocal,
agus mar sin tá sé líon na litreacha le feiceáil mar atá tú ag bogadh ach amháin ar feadh
an eochairfhocal nuair a tá tú ag feiceáil an litir,
ionas go mbeidh ag dul a skip go héifeachtach spásanna agus rudaí mar sin.
Yeah, go díreach.
Agus ansin nuair atá tú ag feiceáil an bán eochairfhocal mod tú díreach mar sin a bhogann tú ar ais timpeall.
Go díreach. Sin míniú foirfe.
Cad Kevin dúirt gur mhaith linn a innéacs ar an eochairfhocal.
Táimid ag iarraidh a fháil ar an carachtar num_letters_seen, más maith leat,
ach más mó num_letters_seen fad na eochairfhocal,
Is é an bealach a fháil againn ar ais isteach sa réimse cuí úsáidimid an t-oibreoir mod
chun wrap go héifeachtach timpeall.
Mar shampla, cosúil sa ghearrthéarma, is é ár eochairfhocal bagún,
agus tá sé 5 litreacha fada.
Ach tá feicthe againn 6 litreacha in ár gnáth-théacs ag an bpointe seo
agus criptithe 6.
Beidh muid suas go deireadh a rochtain ar an num_letters_seen,
bhfuil 6, mod fad an eochairfhocal, 5,
agus mar sin beidh orainn a fháil 1, agus mar sin cad beidh orainn a dhéanamh ná go mbainfidh muid
rochtain a fháil ar an taobh istigh an chéad charachtar de ár n-eochairfhocal ag an bpointe sin.
>> Gach ceart, ceisteanna ar bith a Vigenère
sula bogadh ar aghaidh?
Tá tú guys mothú maith go leor faoi seo?
Cool, mór.
Ba mhaith liom a dhéanamh cinnte go bhfuil tú guys fháil ar an deis cód a fheiceáil
a cheapann muid Breathnaíonn go maith agus tá an deis chun foghlaim ó sé.
Tá sé seo ag dul a bheith an ceann deireanach beidh muid ag baint úsáide as spásanna de thuras na huaire,
agus táimid ag dul a athrú anois, agus mé ag dul chun dul go dtí cs50.net/lectures
ionas gur féidir linn a dhéanamh le beagán de athbhreithniú tráth na gceist.
An bealach is fearr I mo thuairimse, chun tús a chur ag déanamh tráth na gceist athbhreithniú a
is é sin le teacht ar an leathanach seo Léachtaí, cs50.net/lectures,
agus faoi bhun gach ceann de na ceannteidil seachtaine, mar sin má tá mé anseo ag Seachtain 0,
Feicim go bhfuil liosta de na topaicí atá clúdaithe againn i Seachtain 0.
>> Más cosúil aon cheann de na hábhair seo aithne a thabhairt duit
beidh tú ag iarraidh cinnte chun dul ar ais agus a scour na nótaí léachta agus b'fhéidir
fiú skim tríd an léachtaí, ag breathnú orthu arís más mian leat
a fháil le mothú ar cad atá ar siúl le gach ceann de na topaicí.
Beidh mé a rá chomh maith leis an aon bhliain amháin de na hacmhainní fuarú atá againn fuair
Tá na shorts go atá cruthaithe againn, agus má fhéachann tú ar Seachtain 0,
nach bhfuil againn gach ceann de na hábhair a chlúdaítear, ach fuair againn go leor le roinnt díobh,
roinnt de na cinn trickier, breathnú ar sin na shorts arís
Is bealach maith chun a gheobhaidh tú suas le luas.
Go háirithe, tá mé ag dul a chur i bplocóid do na 3 ar bun, ó rinne mé iad.
Ach má tá tú ag streachailt le dénártha, giotán, heicsidheachúlach, chineál sin de stuif,
Is dénártha ina áit iontach chun tús.
Is ASCII ceann eile go maith chun féachaint freisin.
Is féidir leat féachaint ar fiú liom ag luas 1.5x má tá mé ag dul ró-mhall ar do shon.
Ós rud é athbhreithniú, dar saor chun é sin a dhéanamh.
>> Just a thosú i ndáiríre go tapa, táimid ag dul chun dul trí cúpla na fadhbanna tráth na gceist
ach a churn go tapa trí na.
Mar shampla, a ligean ar breathnú ar fhadhb 16 go fuair mé ar dheis anseo suas ar an mbord.
Táimid iontach fuair an ríomh seo a leanas i dénártha,
agus ba mhaith linn a thaispeáint aon obair.
Maith go leor, tá mé ag dul a thabhairt seo lámhaigh.
Ba chóir duit guys a leanúint chomh maith le páipéar,
agus beidh muid ag déanamh seo i ndáiríre go tapa.
Is mian linn a dhéanamh ar an áireamh seo a leanas i dénártha.
Agam 00,110,010.
Agus mé ag dul a chur air 00,110,010.
Chun an mata geniuses a leanas chomh maith sa bhaile,
seo a iolrú go héifeachtach 2.
Let tús.
Táimid ag dul chun leanúint leis an algartam Chomh maith céanna a dhéanaimid
nuair a chur linn uimhreacha deachúlacha le chéile.
Really é an difríocht amháin anseo go lúb muid ar ais ar fud
nuair a ní mór dúinn 1 + 1 in ionad nuair a fhaigheann muid go dtí 10.
>> Má thosaíonn muid as an ceart, i ndáiríre go tapa, cad é an dhigit chéad?
[Mac Léinn] 0. >> [Nate H.] 0.
Great, an dara dhigit?
[Mac Léinn] 1.
An bhfuil [Nate H.] sé 1? 1 Is é + 1?
[Mac Léinn] 10.
[Nate H.] Go díreach, mar sin tá cad é an dhigit a scríobh mé ceart faoi bhun an 2 cinn shuimiú le chéile?
[Mac Léinn] 1, 0, nó 0 agus ansin a dhéanamh ar an 1.
[Nate H.] 0 agus a dhéanamh 1, go díreach.
Ar Aghaidh amháin suas, Basil, agus tú suas.
Cad é an tríú? >> [Basil] 1.
[Nate H.] 1, foirfe. Kevin?
[Kevin] 0. >> [Nate H.] 0, Charlotte?
[Charlotte] 0. >> [Nate H.] Yeah, agus cad a dhéanfaidh mé?
[Mac Léinn] An 1.
[Nate H.] Agus cad a dhéanfaidh mé? Agus ansin a dhéanamh liom an 1.
Foirfe, Sahb? >> [Sahb] Anois tá tú 1.
[Nate H.] Agus is féidir liom rud ar bith anseo?
[Sahb] Ansin, le haghaidh an ceann eile a bhfuil tú 1 toisc go rinne tú níos mó ná 1.
[Nate H.] Breataine, mar sin anseo is féidir linn a chríochnú sé suas.
Cool.
[Mac Léinn] An bhfuil 0 + 0 = 0?
0 + 0 = 0.
1 + 1, is é mar a dúirt tú, 10, nó 1, 0, in áit.
Is é 10 a misnomer toisc dom ciallaíonn 10 an uimhir 10,
agus tá sé an quirk ar conas táimid ag ionadaíonn sé nuair a bhíonn muid ag scríobh é.
Ionadaíocht againn ar an uimhir 2 faoin 1, 0, agus tá an uimhir 10 beagáinín difriúil.
>> Cad é cineál deas mar gheall ar dénártha go bhfuil nach bhfuil i ndáiríre go leor
cásanna is gá duit a fhoghlaim.
Níl 0 + 0 = 0, 0 + 1 = 1,
Is é 1 + 1 0, agus ansin a dhéanamh a 1,
agus ansin is féidir leat a fheiceáil anseo ar an tríú colún ón gceart
bhí againn an 1, 1, agus 1.
Agus 1 + 1 + 1 Is é a 1,
agus a chur tú eile 1.
Nuair atá tú ag déanamh chomh maith dénártha, simplí go leor.
Ba mhaith liom a dhéanamh níos cúpla iad seo sanity sheiceáil díbh féin
sula dtéann tú i toisc go bhfuil an
is dócha rud éigin go mbainfidh linn a fheiceáil ar an tráth na gceist.
Anois, a ligean seo a dhéanamh ceann eile chomh maith.
Déanaimis a dhéanamh fhadhb 17.
Táimid ag dul go dtí an uimhir dénártha seo a leanas a thiontú go dheachúlacha.
Agam 10100111001.
Cuimhnigh ar an físeán dénártha go ndearna mé
Shiúil mé tríd cúpla samplaí, agus thaispeáin mé conas
gach rud a oibríonn nuair a bhíonn tú ag déanamh sé i dheachúlacha.
Nuair a bhíonn tú ag obair in ionadaíocht dheachúlach I mo thuairimse, tá muid
ag an bpointe seo inár saol líofa sin go
tá sé furasta go leor a snasta thar an Meicnic ar conas a oibríonn sé i ndáiríre.
>> Ach a dhéanamh ar recap tapa a dhéanamh, má tá mé an uimhir 137
ciallaíonn sé seo-agus i ndáiríre arís, tá sé seo i dheachúlach ionadaíochta-
ciallaíonn an uimhir 137 i dheachúlach go bhfuil mé 1 x 100 + 3 x 10 + 7 x 1.
Is é seo go léir ag fanacht ar an scáileán.
Agus ansin má fhéachann tú ar na huimhreacha ar dheis anseo,
100, 10 agus 1, a fheiceann tú go bhfuil siad iarbhír gach cumhacht de 10.
Tá mé 10 ², 10 ¹, agus 10 chuig an nialas.
Tá saghas céanna rud dénártha,
ach amháin go bhfuil ár mbonn is é sin, mar a tugtar uirthi, 2 in ionad 10.
Tá na 10s gur scríobh mé síos anseo ag an mbun,
Is é seo ² 10, 10 ¹, 10 chuig an náid, 10 ár mbonn,
agus an easpónant, 0, 1, nó 2,
Is intuigthe ag an staid an dhigit i líon a scríobh againn.
1, má táimid ar sé, is é seo 1 sa suíomh 2.
Is é an 3 sa suíomh 1, agus is é an 7 sa suíomh 0.
Sin é an chaoi a fháil againn na léiritheoirí éagsúla thíos le haghaidh ár bunanna.
>> Tar éis seo go léir we'll-i ndáiríre, tá a fhios agat cad é?
Beidh muid a dhéanamh-i gcás ina raibh mo Cealaigh cnaipe dul?
Tá théann sé.
Is breá liom an Cealaigh rud.
Tar éis an I mo thuairimse, dom ar a laghad
an bealach is éasca chun tús a athrú ar líon dénártha
nó uimhir heicsidheachúlach áit a bhfuil an bonn 16
agus nach bhfuil 10 nó 2 chun dul ar aghaidh agus scríobh amach
na boinn agus na easpónant do gach ceann de na huimhreacha i mo uimhir dhénártha ag an mbarr.
Má thosaíonn muid ó chlé go deas arís,
a bhfuil de chineál ar counterintuitive,
Feicfidh mé a athrú ar ais go dubh anseo, ní mór dúinn an 2 a ghabhann leis an bpost 0,
agus ansin ní mór dúinn 2 ¹, 2 ²,
agus ansin 2 a ghabhann leis na 3, 2 a ghabhann leis an 4, 2 go dtí an 5, 6,
7, 8, 9, agus 10.
Tá na huimhreacha mé i scríbhinn go léir na léiritheoirí.
Scríobh mé ach na boinn anseo i chéad 3 ach le haghaidh spás.
>> Ag an bpointe seo tá mé ag dul chun dul ar aghaidh agus tá mé ag dul i ndáiríre a scriosadh
an stuif go raibh muid i dheachúlach, más rud é go leor.
Tá sé agat go léir.
Beidh sin de tú ag breathnú ar líne Tá mé cinnte a bheith in ann a athchasadh dom más mhaith leat.
Aistriú ar ais go dtí an peann.
Anois, cad is féidir linn a dhéanamh-más rud é nach bhfuil tú guys go hiomlán suas le luas ar do chumhachtaí 2,
go hiomlán cool.
A tharlaíonn sé. Tuigim.
Bhí mé uair amháin sa agallaimh poist nuair a dúradh liom gur chóir dom a fhios ag gach cumhachtaí 2
suas tríd 2 a ghabhann leis an 30ú.
Ní raibh sé post fuair mé.
Mar sin féin, is féidir leat guys dul ar aghaidh agus an mata a dhéanamh anseo,
ach le dénártha nach ndéanann sé a dhéanamh i ndáiríre chiall,
agus ní ná sé ciall le dheachúlach nó heicsidheachúlach ach an oiread,
a dhéanamh ar an mata amach áit a bhfuil tú nialais a bheith acu.
Is féidir leat a fheiceáil go bhfuil mé 0 anseo, 0 anseo, 0 anseo, 0 anseo, 0 anseo, 0 anseo.
D'fhéadfadh Cén fáth nach sé ciall a dhéanamh ar an mata iarbhír
a ríomh an chumhacht chuí 2 don phost?
Go díreach, mar a dúirt Charlotte, beidh sé 0.
D'fhéadfadh chomh maith a shábháil tú féin an t-am más rud é nach bhfuil ríomh cumhachtaí 2 ort do chulaith láidir.
Sa chás seo is gá dúinn ach a ríomh do 2 a ghabhann le 0 é-?
[Mac Léinn] 1.
[Nate H.] 1, 2 a ghabhann leis 3 is-?
[Mac Léinn] 8. >> [Nate H.] 8.
2 a ghabhann leis an 4?
[Mac Léinn] 2. Tá brón orm, 1.
[Nate H.] 2 Is ar an 4 16, go díreach.
2 a ghabhann leis 5, Kevin? >> 32.
[Nate H.] 32, 2 go dtí an 8?
[Mac Léinn] 32 x 8, 256.
[Nate H.] foirfe.
Agus 2 a ghabhann leis an 10?
[Mac Léinn] 1024.
[Nate H.] Yeah, 1024.
>> Chomh luath agus tá muid fuair na huimhreacha is féidir linn a suim acu suas go léir.
Agus é seo nuair a tá sé i ndáiríre tábhachtach a dhéanamh cúpla rudaí.
Tá ceann amháin dul mall agus do chuid oibre a sheiceáil.
Is féidir leat insint go bhfuil 1 ag deireadh an uimhir,
mar sin ba chóir dom a fháil cinnte uimhir chorr mar mo thoradh air sin,
mar go bhfuil na cinn eile ag dul a bheith fiú uimhreacha
ós rud é go tá sé ina uimhir dénártha.
Is é an rud eile a dhéanamh má fhaigheann tú go dtí an pointe ar an tástáil
agus atá tú i scríbhinn sé amach seo i bhfad
agus tá tú ag rith amach an am
breathnú ar an líon pointí go bhfuil an fhadhb fiú.
An fhadhb, mar is féidir leat a fheiceáil-má smeach ar ais go dtí mo ríomhaire glúine i ndáiríre go tapa-
Is é an fhadhb fiú 2 pointe, mar sin ní hé seo an cineál Chomh maith leis
ba chóir duit a bheith ag dul trí má tá tú brúite i ndáiríre do am.
Ach beidh muid ar ais go dtí an iPad, agus beidh orainn dul tríd sé i ndáiríre go tapa.
>> Is maith liom ag déanamh an líon beag den chéad uair
mar gheall ar bhfaighidh mé go níos éasca.
Is maith liom 32 agus 8 mar a théann siad le chéile go leor go héasca, agus a fháil againn 50.
16 agus 1 Faigheann 17.
Tá a fháil againn 57,
agus ansin is féidir linn a dhéanamh ar an chuid eile den, mar sin is féidir linn a dhéanamh 57, 156.
Tar ar.
Man, go maith, a ligean ar a fheiceáil.
Bhí 57, 256, agus 1024.
Ag an bpointe seo, ba mhaith liom áit dul díreach trí.
Tá mé aon clue. Gá dom go soiléir a léamh suas ar seo.
7, 6, agus 4, gheobhaidh tú 17.
1, 5, 5, 2, 13.
Ansin linn a fháil 3, agus ansin a fháil 1 againn.
1337.
Uibheacha Cásca, aon duine?
Éinne a aithint uimhir seo?
Chris Aithníonn an uimhir. Cad a chiallaíonn sé, Chris?
[Chris] Leet.
Leet, mar sin má fhéachann tú ar seo, tá sé cosúil le Leet.
Stuif hacker. Bí ag faire amach le haghaidh chineál sin de stuif ar an meántéarma nó an tráth na gceist, in áit.
Má fheiceann tú chineál sin de stuif agus go bhfuil tú ag wondering "Huh,"
d'fhéadfadh go gciallódh i ndáiríre rud éigin.
Níl a fhios agam. David Is maith é a chur isteach
Tá sé ar bhealach maith a sanity é a sheiceáil.
Cosúil ceart go leor, is féidir liom a fheiceáil cad atá ar siúl.
>> Sin Seachtain 0/Week 1 stuif.
Má athrú muid ar ais go dtí ár ríomhaire glúine anois,
zúmáil amach, agus cúpla rudaí eile.
Níl ASCII, a tá muid ag déanamh a lán de na tacair bhfadhb.
Tá an coincheap de caipitil A. Cad sin i ndáiríre?
A fhios agam tá sé an shlánuimhir dheachúlach.
65 cad tá sé mapáilte sa tábla ASCII,
agus sin dá bhrí sin, conas a scríobhann an ríomhaire é,
agus tá go conas tá muid ag dul amach le i ndáiríre a scríobh
an caipiteal carachtar A agus an carachtar cás íochtair a
i roinnt de na réitigh agus leagann fhadhb atá ann go atá tú ag déanamh.
Tá cúpla rudaí eile.
Táimid agam ráitis, nathanna Boole, coinníollacha, lúb, athróga agus snáitheanna.
>> Glacfar cosúil go léir ciall a dhéanamh den chuid is mó?
Is cuid den téarmaíocht a funky beag ag amanna.
Is maith liom smaoineamh ar ráiteas maidir leis na rud is mó a chuid a chríochnaíonn le leathstad.
Ráitis mar x = 7, a leagann athróg,
is dócha ar a dtugtar x = 7.
Is dócha go bhfuil x freisin i ndáil le cineál is féidir a stóráil an uimhir 7,
mar sin tá sé ina slánuimhir nó b'fhéidir snámhphointe nó gearr nó ruabhric,
rud éigin mar sin.
Tá léiriú Boole ag baint úsáide as ionann sin dúbailte
agus is ionann an Bang nó nach ionann agus an, níos lú ná, níos mó ná,
níos lú ná nó cothrom le, gach chineál sin de stuif.
Coinníollacha atá ansin ráitis más eile.
Ba mhaith liom cuimhnigh nach féidir leat a bheith eile gan comhfhreagracha i gcás ina.
Mar an gcéanna, ní féidir leat a bheith eile más rud é gan comhfhreagracha i gcás ina.
Lúb, chun cuimhne an 3 cineálacha lúba tá muid hammering isteach tú
le haghaidh cúpla ailt agus leagann fhadhb.
Ag baint úsáide as a dhéanamh agus nuair a bhíonn tú ag fáil ionchur úsáideora,
ag baint úsáide as cé go bhfuil lúb go dtí go mbeidh coinníoll áirithe fíor,
agus ag baint úsáide as siúd le haghaidh lúb más gá duit a
fhios ag a atriall den lúb bhfuil tú faoi láthair ar conas a smaoineamh mé faoi sé.
Nó má tá tú ag déanamh le haghaidh gach carachtair i teaghrán Ba mhaith liom rud éigin a dhéanamh,
do gach eilimint i sraith mhaith liom rud éigin a dhéanamh leis an eilimint.
>> Snáitheanna agus imeachtaí.
Nach bhfuil na clúdaithe againn mar sin go sainráite i C,
ach cuimhnigh seo ó Scratch.
Is é seo an coincheap a bhfuil scripteanna éagsúla.
Tá sé seo freisin ar an gcoincheap sin de craoladh ar ócáid.
Ní raibh roinnt daoine úsáid a bhaint as craoladh i gcuid tionscadal i dtús báire,
atá go hiomlán cool,
ach tá na 2 bealaí éagsúla a láimhseáil an gceist seo níos mó ar a dtugtar concurrency,
a bhfuil conas a dhéanann tú cláir a fhorghníomhú
nó a fhorghníomhú is cosúil gcruthaíonn sé ag an am céanna?
Tascanna éagsúla ag rith cé go bhfuil tascanna eile ag rith chomh maith.
Seo é an chaoi is cosúil do chóras oibriúcháin a bheith ag obair.
Sin é an fáth cé, mar shampla,
Mé fuair mo bhrabhsálaí ag rith, is féidir liom dul ar Spotify agus amhrán a imirt.
Sin níos mó de rud coincheapúil a thuiscint.
Ba mhaith liom a ghlacadh le breathnú ar na snáitheanna gearr
más mhaith leat níos mó a fhoghlaim faoi sin.
>> A ligean ar a fheiceáil, creidim go bhféadfadh go raibh
fadhb ar an i gceann de na.
Arís, I mo thuairimse, nach bhfuil snáitheanna agus imeachtaí rud éigin go mbeidh muid ag clúdach i C
díreach mar tá sé i bhfad níos deacra ná i Scratch.
Níor chóir duit bheith buartha faoi sé ann, ach is cinnte go na coincheapa a thuiscint,
tuiscint a fháil ar cad atá ar siúl.
Sula sinn ag dul ar aghaidh, ceisteanna ar bith Seachtain 0 ábhar?
Gach duine ag mothú go maith go leor?
Athróga a thuiscint agus cad athróg é?
>> Bogadh ar aghaidh. Seachtain 1.
Tá cúpla rudaí anseo nach raibh clúdaithe go háirithe
san athbhreithniú tráth na gceist riachtanas agus freisin go bhfuil rudaí níos coincheapúil chun machnamh.
Is é an chéad ar an gcoincheap sin de cad iad na foinse cód, tiomsaitheoirí agus cód réad.
Aon duine? Basil.
An bhfuil réad cód-liom a chiallaíonn go bhfuil cód foinse an méid a chuir tú isteach clang,
agus tá cód réad cad clang chuireann amach ionas gur féidir le do ríomhaire a léamh ar an gclár.
Go díreach.
Tá cód foinse an cód C go scríobhann tú iarbhír suas.
Tá cód Cuspóir an méid a fhaigheann tú amach clang.
Tá sé an 0s agus 1s sa bhformáid dhénártha.
Ansin tá cad a tharlaíonn nuair a bhfuil tú a bunch de chomhaid réad,
a rá go bhfuil tú ag a thiomsú le tionscadal nó clár a úsáideann comhaid cód il foinse,
atá de réir an ghnáis Tugtar. síneadh comhad c.
Sin an fáth go bhfuil muid caesar.c, vigenère.c.
Má tá tú ag scríobh cláir Java a thabhairt duit dóibh an síneadh. Java.
Tá cláir Python an síneadh. Py go minic.
>> Nuair a bheidh tú il. Comhaid c, tú a thiomsú iad.
Clang spits amach seo go léir junk dénártha.
Ansin, mar is mian leat ach 1 Clár
bhfuil tú ar an nasc nascóir gach ceann de na réad comhaid le chéile
i 1 comhad inrite.
Tá sé seo freisin cad a tharlaíonn nuair a úsáideann tú an leabharlann CS50, mar shampla.
Tá an leabharlann CS50 araon sin. Comhad header h
go léann tú, go # includecs50.h.
Agus ansin tá sé chomh maith comhad leabharlann speisialta dhénártha
go s curtha le chéile go bhfuil 0s agus 1s,
agus-l bratach, mar sin má théann muid ar ais go dtí ár Spásanna agus táimid i ndáiríre go tapa
ar cad atá ar siúl anseo nuair a fhéachaimid ar ár n-ordú clang,
cad a fuair é seo ár comhad cód foinse ar dheis anseo.
Is iad seo a bunch de bhratacha tiomsaitheoir.
Agus ansin ag deireadh an-, tá na-l nasc bratach i
na comhaid dénártha iarbhír do na 2 leabharlanna, ar an leabharlann CS50 agus ansin an leabharlann math.
>> Tuiscint ar gach cineál comhaid 'na críche
sa phróiseas a thiomsú go bhfuil rud éigin go mbainfidh tú ag iarraidh a bheith in ann a
a thabhairt ar a laghad forbhreathnú leibhéal ard.
Tagann cód foinse isteach thagann cód Réada amach.
Nasc comhaid cód Object le chéile, agus a fhaigheann tú álainn, comhad inrite.
Cool.
Tá sé seo freisin áit ar féidir leat earráidí a fháil ag pointí éagsúla
sa phróiseas a thiomsú.
Tá sé seo nuair, mar shampla, má tá tú a thógáil amach an mbratach ag nascadh,
an bhratach CS50, agus a fhágáil ar lár tú é i Spásanna nó nuair a bhíonn tú ag rith do chód,
tá sé seo i gcás ina mbainfidh tú a fháil ar earráid sa chéim nascadh,
agus beidh an nascóir rá, "Hey, ar a dtugtar tú GetString feidhm
go bhfuil sa leabharlann CS50. "
"Dúirt tú liom go raibh sé sa leabharlann CS50, agus ní féidir liom teacht ar an cód le haghaidh é."
Sin an áit a bhfuil tú chun nasc i, agus sin ar leithligh
ó earráid Tiomsaitheoir toisc go bhfuil an tiomsaitheoir ag féachaint ar chomhréir agus ar chineál sin de stuif.
Tá sé go maith go mbeadh a fhios cad atá ar siúl nuair a.
>> Rudaí eile ar an eolas faoi.
Ba mhaith liom a rá gur mian leat cinnte a ghlacadh le breathnú ar an gearr ar typecasting déanta ag Jordan
a thuiscint cad iad ints faoi na calla,
cad carachtair atá faoi na calla.
Nuair a labhairt linn faoi ASCII agus táimid i ndáiríre ar an tábla ASCII,
cad atá á dhéanamh é a thabhairt dúinn faoi an cuma cochall
ar an gcaoi a léiríonn an ríomhaire iarbhír caipitil A agus le linn na 7 dhigit
agus camóg, agus comhartha ceiste.
An ríomhaire Tá freisin ar bhealaí ar leith chun ionadaíocht a dhéanamh
an uimhir 7 mar slánuimhir.
Tá sé ar bhealach ar leith chun ionadaíocht a dhéanamh ar an líon 7 mar uimhir shnámhphointe,
agus iad siúd an-difriúil.
Typecasting é an chaoi a insint duit an ríomhaire "Hey, ba mhaith liom tú a thiontú
ó ionadaithe eile ionadaíocht. "
Cén fáth nach bhfuil muid ag chur le breathnú ar sin.
>> Ba mhaith liom a ghlacadh freisin le breathnú ar an gearr ar leabharlanna agus ar an gearr ar tiomsaitheoirí.
Glacfar labhairt faoi an bpróiseas a thiomsú,
cad is leabharlann, agus dul thar roinnt de na ceisteanna a d'fhéadfá a fháil d'iarr.
Ceisteanna ar ábhar Seachtain 1?
An bhfuil aon ábhair i anseo go bhfuil an chuma daunting mhaith leat a chlúdach?
Tá mé ag iarraidh a shéideadh trí chuid is mó de na hábhair seo níos luaithe ionas gur féidir linn a fháil chun
leideanna agus a dhéanamh le beagán de athchúrsáil.
Smaointe?
Rud ar bith a chlúdach?
Am le haghaidh roinnt seacláide b'fhéidir?
Tá tú guys ag obair tríd.
Tá mé ag dul a choinneáil ar sipping ar mo caife.
Seachtain 2.
Good call, glaoch maith.
I Seachtain 2 labhair muid beagán níos mó faoi a chomhlíonadh.
>> Sa Leagann fhadhb chéad chúpla nach raibh againn i ndáiríre a scríobh aon fheidhmeanna ar chor ar bith
seachas a fheidhmíonn?
[Mac Léinn] Main. >> Main, go díreach.
Agus mar sin atá feicthe againn an costumes éagsúla go gcaitheann is mó.
Níl an ceann ina dtarlaíonn sé aon argóintí,
agus a rá againn ach ar neamhní i idir na lúibíní,
agus ansin níl an ceann eile nuair a dhéanann muid ag iarraidh a chur ar argóintí,
agus mar a chonaic muid, go bhfuil áit a bhfuil tú argc slánuimhir agus corda argv eagar
nó anois go atá againn faoi lé iarbhír teaghrán a bheith ar an * Char go bhfuil sé
táimid ag dul chun tús a scríobh sé mar Char * argv agus ansin lúibíní.
I 3 Set Fadhb, chonaic tú guys a bunch feidhmeanna,
agus curtha i bhfeidhm agat a bunch feidhmeanna, a tharraingt, breathnú suas, scramble.
An fréamhshamhlacha a bhí scríofa go léir ann ar do shon.
>> Cad a bhí mé chun labhairt faoi anseo mar aon le feidhmeanna i ndáiríre go tapa
Tá go bhfuil 3 chuid dóibh aon uair a scríobhann tú feidhm.
Tá tú a shonrú ar an gcineál ais an fheidhm.
Tá tú a shonrú ainm don fheidhm, agus ansin caithfidh tú a shonrú
an liosta argóint nó ar an liosta paraiméadar.
Mar shampla, má bhí mé a scríobh feidhm chun achoimre a bunch na slánuimhreacha
agus seol ar ais ansin dom an tsuim cad a bheadh ​​mo chineál ar ais
má bhí mé a slánuimhreacha suim agus ansin an tsuim ar ais?
Ansin an t-ainm na feidhme.
Má mé dul ar aghaidh agus scríobh i glas, tá an chuid an cineál ar ais.
Tá an chuid seo an t-ainm.
Agus ansin i idir lúibíní
i gcás a thabhairt liom ar na hargóintí,
minic mar a ghiorrú an rogha, Paraiméadair ar a dtugtar uaireanta do pharaiméadair.
Agus má tá ceann agat, tú a shonrú ach an ceann.
Má tá tú il ar leith tú gach ceann le camóg.
Agus do gach argóint a thabhairt duit sé 2 rudaí atá-Kevin?
[Kevin] Tá tú a thabhairt ar an gcineál agus ansin an t-ainm.
Agus is é sin an t-ainm, agus ainm an t-ainm go bhfuil tú ag dul a úsáid
chun tagairt a dhéanamh leis an argóint sin laistigh d'fheidhm tsuim sin,
laistigh d'fheidhm go bhfuil tú ag scríobh faoi láthair.
>> Ní gá duit a-mar shampla, má tá mé ag dul chun achoimre,
rá, le sraith de slánuimhreacha-we'll dhéanamh eagar slánuimhir,
agus beidh mé a thabhairt mé féin roinnt braces chatach ann-
ansin nuair a théann mé le sraith don fheidhm suim
Pas a fháil mé é sa chéad ar an liosta argóint.
Ach nach bhfuil an réimse go gcuireann mé i go mbeadh an t-ainm Arr.
Arr ag dul a bheith conas a Tagraím do argóint laistigh den chomhlacht ar an bhfeidhm.
Is é an rud eile gur gá dúinn a chur san áireamh,
agus tá sé seo beagán difriúil ó fheidhmeanna, ach sílim go bhfuil sé pointe tábhachtach,
is é sin i C nuair atá mé ag scríobh feidhm mar seo
conas a fhios agam cé mhéad eilimintí atá sa sraith?
Tá sé seo beagán de cheist trick.
Labhair muid faoi seo le beagán i na seachtaine seo caite alt seo.
Cén chaoi a fhios agam ar líon na n-eilimintí taobh istigh eagar i C?
An bhfuil bealach?
>> Casadh sé amach go níl aon bhealach a fháil amach.
Tá tú chun pas a fháil i ar leithligh.
Tá cleas gur féidir leat a dhéanamh
má tá tú i an fheidhm chéanna ina bhfuil an eagar dearbhaíodh,
agus tá tú ag obair le sraith Stack.
Ach go n-oibríonn ach amháin má tá tú i an fheidhm chéanna.
Nuair a éiríonn leat le sraith eile feidhm nó má tá tú ag dhearbhú eagar
agus chuir tú go bhfuil eagar ar an gcarn, tá tú ag úsáid malloc
agus gur de chineál ar rudaí mar sin, ansin tá gach geallta as.
Ansin tá tú i ndáiríre chun pas a fháil ar fud
argóint speisialta nó eile paraiméadar
ag insint duit cé chomh mór is é an eagar.
Sa chás seo, ba mhaith liom iarraidh úsáid a bhaint camóg-I'm sorry, tá sé ag dul amach ar an scáileán anseo-
agus ba mhaith liom pas a fháil i dtír eile argóint
agus glao sé LEN slánuimhir don fhad.
>> Rud amháin a d'fhéadfadh a thagann suas ar an tráth na gceist
Tá ag iarraidh ort a scríobh nó a chur i bhfeidhm le feidhm áirithe ar a dtugtar rud éigin.
Más rud é nach féidir linn a thabhairt duit an fhréamhshamhail, agus mar sin an rud ar fad anseo,
tá sé seo praiseach ar fad ar a dtugtar an dearbhú fheidhm nó an fhréamhshamhail fheidhm,
Tá sé seo ar cheann de na rudaí chéad go mbainfidh tú ag iarraidh a ingne síos más rud é nach bhfuil sé tugtha
a thabhairt duit ceart ar shiúl ar an tráth na gceist.
Is é an trick eile foghlamtha agam go
a rá a dhéanann muid a thabhairt duit fhréamhshamhail le haghaidh a chomhlíonadh, agus a rá againn, "Hey, tá tú fuair a scríobh sé."
Laistigh den braces gcuach go bhfuil tú ar an tráth na gceist
má thugann tú go bhfuil cineál ar ais agus tú faoi deara go bhfuil an cineál ar ais
Tá rud éigin eile seachas ar neamhní, rud a chiallaíonn nach bhfuil an fheidhm ar ais rud ar bith,
ansin tá rud amháin is mian leat cinnte a dhéanamh scríobh
de chineál éigin tuairisceán ráiteas ag deireadh an-na feidhme.
Tuairisceán, agus sa chás seo, beidh orainn a chur bán mar ba mhaith linn a líonadh isteach ar an bán.
Ach faigheann an tú ag smaoineamh ar an mbealach ceart faoi conas tá mé ag dul chun cur chuige an fhadhb seo?
Agus i gcuimhne sé leat go bhfuil tú ag dul a bheith ar ais ar luach
don ghlaoiteoir ar an bhfeidhm.
>> Yeah. >> [Mac Léinn] An bhfuil stíl i bhfeidhm nuair a bhíonn muid ag scríobh cód ar an tráth na gceist?
Den sórt sin mar eangú agus gur de chineál ar stuif? >> [Mac Léinn] Yeah.
No, ní an oiread.
Sílim go bhfuil a lán de-an rud beidh muid ag soiléiriú ar an tráth na gceist ar an lá de,
ach de ghnáth san áireamh buartha faoi # agus chineál sin de stuif, tá sé de chineál ar taobh amuigh.
[Mac Léinn] An bhfuil gá duit trácht a dhéanamh do chód lámhscríofa?
An bhfuil gá duit trácht a dhéanamh do chód lámhscríofa?
Trácht Is maith i gcónaí má tá tú buartha faoi creidmheasa páirteach
nó mian leat do hintinn in iúl don grader.
Ach mé, arís beidh, soiléiriú maidir leis an tráth na gceist féin agus ar an lá tráth na gceist,
ach ní féidir liom a chreidiúint, go mbainfidh tú a bheith de dhíth chun tuairimí a scríobh, uimh.
De ghnáth, nach bhfuil, ach tá sé cinnte an saghas rud nuair a
Is féidir tú in iúl do hintinn, cosúil le "Hey, is é seo áit a bhfuil mé ag dul leis."
Agus uaireanta gur féidir cabhrú le creidmheasa páirteach.
Cool.
>> Basil.
[Basil] Cad é an difríocht idir a dhearbhú, a rá, slánuimhir lang
sna hargóintí nó paraiméadar i gcomparáid le dearbhú athróg laistigh d'fheidhm?
Wow, chuaigh caife síos an windpipe.
[Basil] Is Maith Liom É a rudaí a ba mhaith linn a chur i argóintí.
Yeah, go bhfuil ceist mhór.
Conas a dhéanann tú a roghnú cad iad na rudaí ba mhaith leat a chur i na hargóintí
i gcoinne cad iad na rudaí ba chóir duit a dhéanamh taobh istigh ar an bhfeidhm?
Sa chás seo bhí muid araon díobh seo, mar argóintí
toisc go bhfuil siad rud éigin go whoever bhfuil dul chun úsáid a bhaint as an fheidhm suim
Ní mór a shonrú na rudaí.
>> An fheidhm tsuim sin, mar a labhair muid faoi go bhfuil, aon bhealach a fhios agam
cé chomh mór is atá an eagar a fhaigheann sé óna té atá ag glaoch nó cibé duine ag baint úsáide as an fheidhm tsuim sin.
Tá sé aon bhealach a fhios agam cé chomh mór is é sin eagar.
An chúis pas againn sa fad ar dheis anseo mar argóint
Is toisc go bhfuil rud éigin go bhfuil muid ag rá go bunúsach ar an té atá ag glaoch na feidhme,
whoever ag dul a bhaint as an fheidhm tsuim, "Hey, ní amháin go bhfuil tú a thabhairt dúinn le sraith
de ints, caithfidh tú freisin a insint dúinn cé chomh mór an sraith go atá tú a thabhairt dúinn é. "
[Basil] Beidh na araon argóintí?
Níl, tá na hargóintí iarbhír go mbeadh tú pas a fháil chun an fheidhm.
>> Lig dom a dhéanamh le leathanach nua anseo.
[Basil] a bheadh ​​Cosúil ainm pas-
[Nate H.] Má tá mé slánuimhir is mó (neamhní),
agus tá mé ag dul a chur i mo 0 ar ais síos anseo ag an mbun,
agus a rá ba mhaith liom glaoch ar an fheidhm tsuim sin.
Ba mhaith liom a rá slánuimhir x = suim ();
Chun úsáid a bhaint an fheidhm suim agam chun pas a fháil i sraith araon gur mhaith liom chun achoimre a
agus fad an eagar, agus mar sin tá sé seo nuair a
ag glacadh leis go raibh mé le sraith de ints,
a rá go raibh mé slánuimhir numbaz [] = 1, 2, 3,
de chineál ar úsáid a hacked suas error ceart ann,
ansin cad ba mhaith liom a dhéanamh i tsuim a bheadh ​​mé ag iarraidh a pas a fháil i
araon numbaz agus an uimhir 3
a rá leis an fheidhm suim "Maith go leor, tá anseo an sraith mhaith liom tú a suim."
"Seo ar a mhéid."
An dhéanamh go chiall? An bhfuil a fhreagairt do cheist?
>> Ar go leor bealaí a dhéanann sé comhthreomhar cad tá ag éirí le príomh-
nuair atá againn ar an argóintí.
Cuireadh tús le clár cosúil le Caesar cipher, mar shampla, is gá go
Ní bheadh ​​argóintí a bheith in ann aon rud a dhéanamh.
Ní bheadh ​​sé a fhios conas a chriptiú más rud é nach raibh tú ag insint dó cad é eochair a úsáid
nó más rud é nach raibh tú ag insint dó cad teaghrán a raibh tú a chriptiú.
Spreagadh le haghaidh ionchur, is é seo nuair a tá muid fuair 2 meicníochtaí éagsúla
as ionchur ón úsáideoir, as faisnéis i ón úsáideoir.
Chun Socraigh Fadhb 1 chonaic muid an GetInt, GetString, ar bhealach GetFloat
a ghríosú agus le haghaidh ionchur, agus tá go dtugtar baint úsáide as an sruth ón ionchur caighdeánach.
Tá sé beagán difriúil.
Tá sé rud éigin gur féidir leat a dhéanamh ag aon am amháin seachas
nuair a dhéanann tú a agairt ar an gclár, nuair a dtosaíonn tú an clár ag rith.
An argóintí atá sonraithe ar fad nuair a thosaíonn tú ag rith an chláir.
Táimid iontach a mheascadh dhá cheann de na.
Nuair a hargóintí a úsáid chun a chomhlíonadh, tá sé i bhfad mar argóintí to main.
Tá sé nuair a dhéanann tú a agairt an fheidhm is gá duit a insint dó
cad é go díreach gá é chun a fheidhmeanna a chomhall.
Rud eile go maith chun breathnú ar agus beidh mé in iúl duit breathnú air i do am spártha,
agus bhí clúdaithe sé i tráth na gceist a bhí-an gcoincheap sin a bhfuil raon feidhme
agus athróga áitiúla i gcoinne athróg domhanda.
An bhfuil aird a thabhairt ar sin.
>> Anois go bhfuil muid ag dul ar aghaidh go dtí an stuif eile,
i Seachtain 3 thosaigh muid ag caint faoi chuardach agus a shórtáil.
Cuardach agus sórtáil, ar a laghad i CS50,
go mór a thabhairt isteach chun roinnt de na codanna níos teoiriciúla eolaíocht ríomhaireachta.
An fhadhb a chuardach, le fadhb na sórtála
atá mór, fadhbanna Canonical.
Conas is féidir leat teacht ar líon áirithe i sraith de na billiúin slánuimhreacha?
Conas is féidir leat teacht ar ainm ar leith taobh istigh de leabhar teileafóin
go s atá stóráilte ar do ríomhaire glúine?
Agus mar sin againn a thabhairt isteach ar an gcoincheap sin ar amanna reáchtáil asymptotic
a chainníochtú i ndáiríre cé chomh fada, cé chomh deacair is iad seo fhadhb,
cé chomh fada is a ghlacann siad a réiteach.
I, creidim, 2011 ar quiz tá fadhb ann gur dóigh liom tuillteanais
ag clúdach go han-tapa, a bhfuil an ceann seo, fadhb 12.
O aon, tá sé Omega.
>> Anseo tá muid ag caint faoi an t-am is tapúla is féidir a reáchtáil
ar algartam áirithe agus ansin an t-am a reáchtáil slowest is féidir.
Seo Omega agus O i ndáiríre ach aicearraí.
Tá siad aicearraí notational a rá
conas a tapa i gcás is fearr is féidir ár n-algartam rith,
agus conas a mall i gcás is measa is féidir ár n-algartam siúl?
Déanaimis a dhéanamh ar feadh cúpla díobh seo, agus tá siad seo bhí clúdaithe freisin
sa ghearrthéarma ar nodaireacht asymptotic, a Molaim go mór.
Jackson raibh post gur maith.
Le cuardaigh dénártha, labhairt linn faoi cuardaigh dénártha mar algartaim,
agus muid ag labhairt faoi ghnáth i dtéarmaí a O. mór
Cad é an O mór?
Cad é an t-am a reáchtáil slowest is féidir cuardaigh dénártha?
[Mac Léinn] N ²?
Dún, buille faoi thuairim mé cosúil leis sin.
Tá sé a lán níos tapúla ná sin.
[Mac Léinn] Dénártha? >> Yeah, cuardaigh dénártha.
[Mac Léinn] Tá sé log n.
Logáil n, mar sin cad a dhéanann logáil isteach n chiallaíonn?
Leatha sé é gach leagan.
Go díreach, agus mar sin i gcás moille is féidir,
a rá má tá tú eagar curtha in eagar
de mhilliún slánuimhreacha agus an líon tá tú ag lorg
tá ceachtar an ghné an-chéad uair sa eagar nó ar an ghné an-deireanach sa eagar.
Cuimhnigh, oibríonn an algartam cuardaigh dénártha ag féachaint ar an ngné lár,
go bhfaca más rud é go an cluiche go bhfuil tú ag lorg.
Má tá sé, ansin go hiontach, fuair tú é.
>> I gcás is fearr is féidir, ní cé chomh tapa a reáchtáil cuardaigh dénártha?
[Mic Léinn] 1.
1, tá sé in am i gcónaí, mór O de 1. Yeah.
[Mac Léinn] Tá mé ceist. Nuair a rá leat logáil n, i gceist agat maidir le bonn 2, ceart?
Sea, tá ionas go mbeidh an rud eile.
Deirimid n logáil isteach, agus buille faoi thuairim mé nuair a bhí mé i scoil ard
Ghlac mé i gcónaí go raibh log bonn 10.
Yeah, mar sin tá, logáil isteach 2 bonn é de ghnáth cad a úsáid againn.
Arís, dul ar ais ar chuardach dénártha, má tá tú ag cuardach le haghaidh ceachtar
an eilimint ag an deireadh an-sásta nó an eilimint ag an tús,
toisc go dtosaíonn tú i lár agus ansin tú shábháil
cibé nach bhfuil leath na critéir go bhfuil tú ag lorg,
agus a théann tú chuig an leath eile agus an leath eile agus an leath eile.
Má tá mé ag cuardach le haghaidh an ghné is mó i sraith na milliún slánuimhir
Tá mé ag dul a ghearradh faoina leath ag log an chuid is mó de 1 milliún uair
roimh mé tástáil ar deireadh agus a fheiceáil go bhfuil an eilimint Táim ag lorg
Is é an mó nó an t-innéacs is airde an eagar,
agus a thógfaidh logáil n, logáil isteach de 1 milliún uair.
>> Saghas mboilgeog.
An bhfuil tú guys cuimhneamh ar an algartam saghas mboilgeog?
Kevin, an féidir leat a thabhairt dom recap tapa ar an méid a tharla sa algartam saghas mboilgeog?
[Kevin] Go bunúsach a théann sé trí gach rud ar an liosta.
Breathnaíonn sé ar an chéad dá.
Má tá an chéad cheann níos mó ná an dara ceann babhtálacha sé iad.
Ansin i gcomparáid é an dara agus an tríú, rud céanna, babhtálacha,
an tríú agus an ceathrú mír, léir ar an mbealach síos.
Beidh uimhreacha Bigger leanúint suas go dtí an deireadh.
Agus tar éis lúb, áfach, go leor go bhfuil tú ag déanamh.
Go díreach, mar sin tá cad é Kevin dúirt go beidh muid ag féachaint ar líon níos mó
mboilgeog suas go dtí deireadh an eagar.
Mar shampla, miste leat siúl linn tríd an sampla má tá sé seo ár n-eagar?
[Kevin] Feicfidh tú a chur 2 agus 3.
3 Tá níos mó ná 2, mar sin leat babhtála leo.
[Nate H.] Ceart, mar sin againn a mhalartú seo, agus mar sin a fháil againn 2, 3, 6, 4, agus 9.
[Kevin] Ansin tú i gcomparáid leis an 3 agus 6.
3 níos lú ná 6, mar sin a fhágann tú iad,
agus 6 agus 4, gur mhaith leat babhtála iad toisc go bhfuil níos lú ná 4 6.
[Nate H.] Ceart, mar sin a fháil mé 2, 3, 4, 6, 9.
[Kevin] Agus is é 9 níos mó ná 6, mar sin leat é a fhágáil.
Agus ba mhaith leat dul ar ais tríd sé arís.
>> [Nate H.] Am déanta agam ag an bpointe seo? >> [Kevin] Uimh
Agus cén fáth nach bhfuil mé déanta agam ag an bpointe seo?
Toisc tá sé cosúil go bhfuil mo eagar curtha in eagar. Tá mé ag féachaint ar sé.
[Kevin] Téigh tríd sé arís agus a chinntiú go bhfuil babhtálacha níos mó
sular féidir leat stop a chur go hiomlán.
Go díreach, agus mar sin caithfidh tú a choinneáil ag dul trí agus a dhéanamh cinnte nach bhfuil aon babhtálacha
gur féidir leat a dhéanamh ag an bpointe seo.
Bhí sé i ndáiríre ach t-ádh, mar a dúirt tú, a chríochnaigh muid suas
ach amháin tar éis a dhéanamh 1 pas a fháil tríd agus táimid ag in eagar.
Ach é seo a dhéanamh sa chás go ginearálta beidh orainn i ndáiríre é seo a dhéanamh arís agus arís eile.
Agus i ndáiríre, ba é seo sampla ar an gcás is fearr is féidir,
mar a chonaic muid i ar an bhfadhb.
Chonaic muid go raibh n an cás is fearr is féidir.
Chuaigh muid tríd an am eagar 1.
Cad é an cás is measa is féidir le haghaidh an algartam?
[Kevin] N ².
Agus cad go bhfuil cuma mhaith? Cad breathnú sraith mhaith go mbeadh a chur san am ² n?
[Kevin] [inaudible] in eagar.
Go díreach, más amhlaidh go raibh mé an sraith 9, 7, 6, 5, 2,
den chéad uair go mbeadh an 9 mboilgeog léir ar an mbealach suas.
Tar éis an 1 atriall ba mhaith linn a bheith 7, 6, 5, 2, 9.
Ansin, bheadh ​​na 7 mboilgeog suas, 6, 5, 2, 7, 9, agus mar sin de agus mar sin de.
>> Ba mhaith linn dul tríd an eagar n uair ar fad,
agus is féidir leat a fháil i ndáiríre beagán níos cruinne ná sin
mar aon uair amháin againn ar athraíodh a ionad an 9 léir ar an mbealach suas i seasamh is féidir go deireanach
Tá a fhios againn riamh go bhfuil muid a chur i gcomparáid i gcoinne an eilimint arís.
Chomh luath agus tús a chur againn bubbling na 7 suas
tá a fhios againn gur féidir linn stop a chur nuair a bheidh an 7 ceart roimh an 9
ós rud é againn i gcomparáid cheana féin ar an 9 dó.
Má dhéanann tú é seo ar bhealach cliste nach bhfuil sé fíor, buille faoi thuairim mé, am sin i bhfad.
Níl tú ag dul a chur i gcomparáid go léir is féidir [inaudible] teaglaim
gach uair amháin a théann tú trí gach leagan.
Ach fós, nuair a labhairt linn faoi seo cheangal uachtair deirimid go
tú ag féachaint ar n ² comparáidí an bealach ar fad tríd.
>> Lig dul ar ais, agus ós rud é tá muid ag tosú a fháil ar beag gearr ar an am
Ba mhaith liom a rá ba chóir duit dul cinnte tríd an chuid eile den tábla seo,
líonadh sé gach amach.
Smaoinigh ar shamplaí. Cuimhnigh ar samplaí nithiúla.
Sin i ndáiríre handy agus cabhrach a dhéanamh.
Tarraing amach é.
Is é seo an saghas tábla go réir mar a théann tú trí san eolaíocht ríomhaireachta
ba chóir duit tosú i ndáiríre a fhios ag na croí ag.
Is iad seo na cineálacha ceisteanna a fhaigheann tú i agallaimh.
Tá na cineál rudaí atá go maith ar an eolas,
agus smaoineamh ar na cásanna imeall, i ndáiríre figuring amach conas chun smaoineamh ar
a fhios agam gur le haghaidh mboilgeog a shórtáil an eagar is measa is féidir
Is é a shórtáil leis an gceann sin go bhfuil in ord droim ar ais.
>> Leideanna. A ligean ar labhairt le beagán faoi threo.
Sa an nóiméad beaga anuas atá againn anseo
Tá a fhios agam is rud é seo chomh maith le comhad I / O go bhfuil áit nua.
Nuair a labhairt linn faoi leideanna ar an gcúis ba mhaith linn chun labhairt faoi leideanna
toisc, amháin, nuair a bhíonn muid ag obair i C
táimid i ndáiríre ag leibhéal íseal go leor i gcomparáid le teangacha cláir is nua-aimseartha.
Táimid i ndáiríre in ann a ionramháil na hathróga i gcuimhne,
figiúr amach i gcás a bhíonn siad suite go hiarbhír laistigh dár RAM.
Nuair atá tú imithe ar a ghlacadh ranganna córas oibriúcháin mbainfidh tú a fheiceáil
go go bhfuil, arís, de chineál ar teibí é.
Ní Sin i ndáiríre an cás.
Táimid agam cuimhne fhíorúil a sé ag dul i bhfolach ar na sonraí sin uainn.
>> Ach do anois is féidir leat glacadh leis gur nuair a bhfuil tú ar chlár,
mar shampla, nuair a thosaíonn tú ag rith do chlár-cipher Caesar
Beidh mé ar ais go dtí mo iPad i ndáiríre go tapa-
go bhfuil ag an do chlár an-tús, má tá tú, a rá,
4 ghigibheart de RAM ar do ríomhaire glúine,
tú i leataobh an smután, agus beidh muid ag glaoch ar an RAM.
Agus a thosaíonn sé in áit táimid ag dul chun glaoch 0,
agus a chríochnaíonn sé in áit go beidh orainn glaoch 4 ghigibheart.
I Ní féidir scríobh i ndáiríre. Man, go hacked.
Nuair a fhorghníomhú do chlár
carves an córas oibriúcháin suas RAM,
agus sonróidh sé codanna éagsúla le haghaidh codanna éagsúla de do chlár chun cónaí isteach
Síos anseo é an réimse seo de chineál ar thalamh ar bith fear.
Nuair a théann tú suas beagán níos faide anseo
tú agam i ndáiríre an áit ina
an cód le haghaidh do shaol an chláir.
Sin cód dénártha iarbhír, go comhad inrite bhfaigheann iarbhír luchtaithe i gcuimhne
nuair a ritheann tú clár, agus saol sé sa deighleog cód.
Agus Breathnaíonn mar a fhorghníomhú do chlár an próiseálaí ag an deighleog cód
Is chun an figiúr amach cad é an treoir seo chugainn?
Cad é an chéad líne eile de chód is gá dom a fhorghníomhú?
>> Níl freisin le teascán sonraí, agus tá sé seo i gcás na tairisigh teaghrán
fháil a stóráil go atá tú ag baint úsáide as.
Agus ansin níos faide suas níl an áit seo ar a dtugtar an gcarn.
Táimid ag teacht ar cuimhne in ann trí úsáid a bhaint malloc,
agus ansin i dtreo an barr an-an do chlár
níl an chairn,
agus sin an áit tá muid ag imirt don chuid is mó ar dtús.
Ní hé sin le scála nó rud ar bith.
Tá a lán de seo an-inneall ag brath,
córas oibriúcháin ag brath, ach tá sé seo réasúnta conas rudaí a fháil chunked suas.
Nuair a ritheann tú ar chlár agus a dhearbhú tú athróg ar a dtugtar x-
Tá mé ag dul a tharraingt eile bosca síos anseo thíos, agus tá sé seo ag dul a bheith RAM chomh maith.
Agus tá mé ag dul chun breathnú.
Beidh muid a tharraingt línte garbh a chur in iúl sé seo ach cuid bheag de RAM
agus ní léir é mar a tharraingt againn ag an mbarr.
>> Má Dearbhaím gur athróg slánuimhir a dtugtar x,
ansin cad a dhéanfaidh mé a fháil i ndáiríre mapála
go bhfuil siad stóráilte sa tábla siombail mo chlár
a nasc an x-ainm chuig an réigiún na cuimhne go bhfuil mé tharraingt
ar dheis anseo idir na barraí ingearacha.
Má tá mé ar líne de chód i mo chlár a deir x = 7
fhios ag an próiseálaí "Oh, maith go leor, tá a fhios agam go saol x ag an suíomh seo i gcuimhne."
"Tá mé ag dul chun dul ar aghaidh agus 7 a scríobh ann."
Conas a fhios sé cad suíomh é seo i gcuimhne?
Bhuel, tá sin déanta go léir ag an am tiomsaithe.
Bíonn an tiomsaitheoir cúram a leithdháileadh i gcás ina bhfuil gach ceann de na hathróga ag dul chun dul
agus ag cruthú mapáil speisialta nó in áit ag nascadh na poncanna
idir siombail agus i gcás ina tá sé ag dul, athróg ainm
agus i gcás tá sé ag dul chun cónaí i gcuimhne.
Ach casadh sé amach gur féidir linn rochtain a fháil i ndáiríre é inár gcláir chomh maith.
Faigheann sé seo tábhachtach nuair a thosaíonn muid ag caint faoi roinnt de na struchtúir sonraí,
bhfuil coincheap go bhfuil muid ag dul a thabhairt isteach níos déanaí.
>> Ach do anois, cad is féidir a fhios agat gur féidir liom a pointeoir a chruthú ar an suíomh, x.
Mar shampla, is féidir liom a chruthú athróg pointeoir.
Nuair a chruthú dúinn athróg pointeoir úsáidimid an nodaireacht réalta.
Sa chás seo, a deir seo mé ag dul go dtí pointeoir a chruthú le slánuimhir.
Tá sé le cineál díreach mar aon eile.
Táimid ag a thabhairt dó athróg ar nós y,
agus ansin atá leagtha againn cothrom é chuig an seoladh, chuig seoladh.
Sa chás seo, is féidir linn a leagtar y pointe x
ag cur an seoladh x, a dhéanann muid leis an COMHARTHA AGUIS,
agus ansin atá leagtha againn y a chur in iúl dó.
Cad é seo ní go bunúsach go bhfuil má táimid ar ár RAM
seo a chruthaíonn athróg ar leith.
Tá sé seo ag dul chun glaoch y é,
agus nuair a fhorghníomhú an líne de chód
sé ag dul i ndáiríre a chruthú pointeoir beag atá againn a tharraingt de ghnáth mar arrow,
agus leagann sé y go pointe x.
Tá.
[Mac Léinn] Má tá x cheana féin pointeoir a bheadh, a dhéanann tú díreach
o * y = x in ionad a bheith ar an COMHARTHA AGUIS?
Tá.
Má tá x cheana féin pointeoir, ansin is féidir leat a leagtar 2 leideanna is comhionann le gach ceann eile,
agus sa chás sin ní bheadh ​​y pointe x,
ach bheadh ​​sé in iúl le cibé x bhfuil dírithe.
Ar an drochuair, tá muid amach as an am.
>> Cad ba mhaith liom a rá ag an bpointe seo, is féidir linn labhairt faoi seo líne,
ach ba mhaith liom a rá tosú ag obair tríd an fhadhb seo, # 14.
Is féidir leat a fheiceáil níl cheana féin le beagán líonadh i do tú anseo.
Is féidir leat a fheiceáil nuair a dhearbhú dúinn 2 threo, o * x * agus y,
agus bhí sé faoi deara go dírithe ar an * in aice leis an athróg rud éigin a rinneadh an bhliain seo caite.
Casadh sé amach go bhfuil sé seo cosúil le cad tá ag éirí linn i mbliana.
Ní chuireann sé cuma cén áit a scríobhann tú an * nuair a bhíonn tú dhearbhú go bhfuil an pointeoir.
Ach ní mór dúinn a scríobh an * in aice leis an gcineál
toisc go ndéanann sé an-soiléir go bhfuil tú á dhearbhú athróg pointeoir.
Is féidir leat a fheiceáil go dtugann dhearbhú go bhfuil an 2 leideanna dúinn 2 boscaí.
Seo nuair a leag muid x cothrom le malloc
cad tá á rá go bhfuil leataobh i gcuimhne ar an gcarn.
Tá an bosca beag ar dheis anseo, chiorcal seo, atá suite ar an gcarn.
X Tá dírithe air.
Tabhair faoi deara go bhfuil y nach bhfuil dírithe go fóill rud ar bith.
Chun a fháil cuimhne-a stóráil an uimhir 42 i x
ba mhaith linn a úsáid cad nodaireachta?
[Mac Léinn] * x = 42.
Go díreach, * x = 42.
Ciallaíonn sé sin leanúint ar an arrow agus 42 caith i ann.
Seo nuair a leag muid y agus x againn dírithe y x.
Arís, tá sé seo díreach cosúil le cad a dúirt Kevin nuair a leag muid y cothrom le x.
Níl Y dírithe ar x.
Ina ionad sin, tá dírithe ar sé leis an méid atá x dírithe chomh maith.
>> Agus ansin ar deireadh sa bhosca seo caite go bhfuil 2 rudaí is féidir go bhféadfadh muid a dhéanamh.
Is é ceann d'fhéadfadh muid a rá * x = 13.
Is é an rud eile gur féidir linn a rá-Alex, an bhfuil a fhios agat cad a d'fhéadfadh linn a dhéanamh anseo?
D'fhéadfá a rá * x = 13 nó-
[Mac Léinn] D'fhéadfá a rá cibé slánuimhir.
[Nate H.] Dá dtagraítear seo mar athróg o gur féidir linn a dhéanamh.
D'fhéadfadh muid a rá freisin * y = 13 toisc go bhfuil siad araon dírithe ar an áit chéanna,
ionas gur féidir linn úsáid a bhaint as ceachtar athróg a fháil ann.
Yeah. >> [Mac Léinn] Cad é a cuma mhaith má deirimid ach tá x slánuimhir 13?
Bheadh ​​sé sin a bheith á dhearbhú athróg nua ar a dtugtar x, ní bheadh ​​ag obair.
Ba mhaith linn a bheith mar gheall ar imbhualadh dhearbhú muid x a bheith ina pointeoir suas anseo.
[Mac Léinn] Má bhí againn ach an ráiteas sin a chuireann sé féin cad a bheadh ​​sé cuma mhaith i dtéarmaí an chiorcail?
Má bhí againn x = 13 ansin gur mhaith linn a bheith bosca, agus seachas a bheith an arrow
ag teacht amach as an bhosca gur mhaith linn a tharraingt mar ach 13.
[Mac Léinn] Sa bhosca. Maith go leor.
>> Go raibh maith agat chun breathnú ar, agus dea-luck ar Tráth na gCeist 0.
[CS50.TV]