1
00:00:00,000 --> 00:00:02,000
[Powered by Google Translate] [Seachtain 6]

2
00:00:02,000 --> 00:00:04,000
[David J. MALAN] [Ollscoil Harvard]

3
00:00:04,000 --> 00:00:08,000
[Tá sé seo CS50.] [CS50.TV]

4
00:00:08,000 --> 00:00:12,000
>> Is é seo an CS50, agus is é seo tús na Seachtaine 6,

5
00:00:12,000 --> 00:00:16,000
ionas go bhfuil cúpla uirlisí nua ar fáil anois do duit leas a bhaint as,

6
00:00:16,000 --> 00:00:19,000
an chéad cheann ar a dtugtar CS50 Stíl.

7
00:00:19,000 --> 00:00:22,000
Odds iad má tá tú cosúil liomsa nó aon cheann de na comhaltaí teagaisc,

8
00:00:22,000 --> 00:00:26,000
tú atá le feiceáil is dócha go bhfuil clár a bhfuil a stíl Breathnaíonn rud beag mar seo.

9
00:00:26,000 --> 00:00:30,000
B'fhéidir dtosaíonn tú ag gearradh ar roinnt coirnéil mall san oíche, nó go mbainfidh tú déileáil leis níos déanaí,

10
00:00:30,000 --> 00:00:32,000
agus ansin thagann TF nó CA níos mó le linn uaireanta oifige.

11
00:00:32,000 --> 00:00:34,000
Ansin, tá sé deacair dúinn a léamh.

12
00:00:34,000 --> 00:00:38,000
Bhuel, tá an cód syntactically ceart, agus beidh sé le chéile, agus beidh sé ar siúl i ndáiríre.

13
00:00:38,000 --> 00:00:40,000
Ach nach bhfuil sé cinnte 5 do stíl.

14
00:00:40,000 --> 00:00:45,000
>> Ach anois, má théann muid isteach an eolaire anseo-

15
00:00:45,000 --> 00:00:48,000
agus faoi deara go bhfuil mé conditions2.c-

16
00:00:48,000 --> 00:00:55,000
agus a rith liom an ordú nua, style50, ar an conditions2.c comhad, Cuir isteach,

17
00:00:55,000 --> 00:00:57,000
faoi ​​deara go bhfuil sé in iúl dom go bhfuil sé stílithe.

18
00:00:57,000 --> 00:01:00,000
Gedit faoi deara go bhfuil an comhad a athrú ar diosca,

19
00:01:00,000 --> 00:01:08,000
agus más rud é cliceáil mé athluchtú, na fadhbanna go léir a uathoibriú do anois.

20
00:01:08,000 --> 00:01:15,000
[Bualadh bos]

21
00:01:15,000 --> 00:01:17,000
Sin ceann de na rudaí a rinne muid an deireadh seachtaine seo.

22
00:01:17,000 --> 00:01:20,000
Realize go bhfuil sé neamhfhoirfe toisc go bhfuil roinnt Cód

23
00:01:20,000 --> 00:01:23,000
go bhfuil sé nach mbeidh ach in ann a stylize breá,

24
00:01:23,000 --> 00:01:26,000
ach a bhaint amach tá sé seo anois ina uirlis is féidir leat leas a bhaint as

25
00:01:26,000 --> 00:01:33,000
más rud é amháin go slachtmhar suas cuid de na braces níos errantly chur chatach agus a leithéidí.

26
00:01:33,000 --> 00:01:36,000
>> Ach tá níos láidre anois CS50 Seiceáil.

27
00:01:36,000 --> 00:01:39,000
Le CS50 Seiceáil, is féidir leat a dhéanamh iarbhír na tástálacha cirte céanna

28
00:01:39,000 --> 00:01:42,000
ar do cód féin go bhfuil na mic teagaisc ann.

29
00:01:42,000 --> 00:01:44,000
Is é seo fóntais líne ordaithe a thagann anois an fearas

30
00:01:44,000 --> 00:01:46,000
chomh luath agus is a dhéanann tú update50 de réir

31
00:01:46,000 --> 00:01:49,000
úsáid pset 4 sonraíochtaí, agus tú é go bunúsach mar seo.

32
00:01:49,000 --> 00:01:51,000
Ritheann tú an check50 ordú.

33
00:01:51,000 --> 00:01:56,000
Ansin éiríonn leat i argóint ar an líne ordaithe, nó níos mó a dtugtar de ghnáth a chur ar athrú nó bratach.

34
00:01:56,000 --> 00:01:58,000
Go ginearálta, rudaí a bhfuil fleiscíní bhfuil ar a dtugtar a chur ar athrú

35
00:01:58,000 --> 00:02:02,000
le clár argóintí ann, a shonróidh sé amhlaidh-c

36
00:02:02,000 --> 00:02:04,000
leis na seiceálacha a ba mhaith leat a rith.

37
00:02:04,000 --> 00:02:07,000
>> Tá na tástálacha gur mian leat a reáchtáil a aithint uathúil ag an teaghrán,

38
00:02:07,000 --> 00:02:10,000
2012/pset4/resize.

39
00:02:10,000 --> 00:02:13,000
I bhfocail eile, go díreach teaghrán treallach, ach ar leith

40
00:02:13,000 --> 00:02:18,000
a úsáid againn a aithint uathúil tástálacha cruinneas 4 pset ar.

41
00:02:18,000 --> 00:02:21,000
Agus ansin duit liosta spás scartha de na comhaid gur mian leat a uaslódáil

42
00:02:21,000 --> 00:02:24,000
go CS50 Seiceáil le haghaidh anailíse.

43
00:02:24,000 --> 00:02:29,000
Mar shampla, má théann mé isteach i mo réiteach anseo le haghaidh resize.c-

44
00:02:29,000 --> 00:02:31,000
in iúl dom a oscailt suas teirminéal níos mó fuinneog-

45
00:02:31,000 --> 00:02:42,000
agus téim amach romhainn agus a reáchtáil a ligean le rá check50-c 2012/pset4/resize,

46
00:02:42,000 --> 00:02:46,000
agus ansin mé dul ar aghaidh agus ainmneacha na comhaid a shonrú,

47
00:02:46,000 --> 00:02:49,000
resize.c, agus ansin bhuail Cuir isteach, compresses sé,

48
00:02:49,000 --> 00:02:53,000
uaslódála sé, seiceálacha sé, agus theip mé díreach tar éis a bunch iomlán de na tástálacha.

49
00:02:53,000 --> 00:02:59,000
Deir an duine i ndath dearg ag an barr ar clé go resize.c agus BMP ann.

50
00:02:59,000 --> 00:03:01,000
Ba é sin an tástáil. Ba é sin an cheist a d'iarr muid.

51
00:03:01,000 --> 00:03:04,000
Agus tá sé míshásta toisc go raibh an freagra bréagach.

52
00:03:04,000 --> 00:03:08,000
Deir an téacs bán thíos táthar ag súil bmp.h bheith ann, agus sin ach mo locht.

53
00:03:08,000 --> 00:03:11,000
Rinne mé dearmad a uaslódáil sé, mar sin is gá dom a uaslódáil comhaid araon,

54
00:03:11,000 --> 00:03:14,000
resize.c agus bmp.h.

55
00:03:14,000 --> 00:03:17,000
Ach faoi deara anois gach ceann de na tástálacha eile i buí toisc nach bhfuil siad ar siúl,

56
00:03:17,000 --> 00:03:21,000
agus mar sin an aghaidh smiley ingearach toisc go bhfuil sé nach sona ná brónach,

57
00:03:21,000 --> 00:03:25,000
ach ní mór dúinn a shásamh go bhfuil saincheist i ndath dearg sula mbeidh na seiceálacha eile atá á reáchtáil.

58
00:03:25,000 --> 00:03:27,000
>> Lig dom seo a shocrú.

59
00:03:27,000 --> 00:03:30,000
Lig dom zúmáil amach agus tá sé seo rerun, an uair seo le bmp.h freisin

60
00:03:30,000 --> 00:03:34,000
ar an líne ordaithe, Cuir isteach, agus anois má théann gach maith,

61
00:03:34,000 --> 00:03:38,000
tá sé ag dul a sheiceáil agus ansin ar ais de bharr-shealbhú do anáil-

62
00:03:38,000 --> 00:03:42,000
gach glas, rud a chiallaíonn mé ag déanamh i ndáiríre go maith ar pset 4 go dtí seo.

63
00:03:42,000 --> 00:03:44,000
Is féidir leat a fheiceáil agus a thuiscint ó an téacs tuairisciúil anseo

64
00:03:44,000 --> 00:03:47,000
díreach a bhfuil sé tástáilte againn.

65
00:03:47,000 --> 00:03:49,000
Tástáil muid an chéad a dhéanamh ann na comhaid?

66
00:03:49,000 --> 00:03:51,000
Tástáil muid ansin a dhéanann thiomsú resize.c?

67
00:03:51,000 --> 00:03:58,000
Ansin tástáil againn nach bhfuil sé Athraigh a BMP 1x1-picteilín nuair a bhíonn n, an fachtóir athmhéadaithe, 1.

68
00:03:58,000 --> 00:04:01,000
Anois, má tá tú aon smaoineamh cad é n, beidh tú nuair a tá tú Léim isteach pset 4,

69
00:04:01,000 --> 00:04:04,000
ach go bhfuil ach sanity seiceáil a dhéanamh cinnte go bhfuil tú méid a athrú

70
00:04:04,000 --> 00:04:08,000
íomhá ar chor ar bith má tá an fachtóir athmhéadaithe 1.

71
00:04:08,000 --> 00:04:14,000
Más rud é, ag gcodarsnacht leis sin, resizes sé picteilín 1x1 go 1x1 picteilín BMP go 2x2 gceart

72
00:04:14,000 --> 00:04:19,000
nuair a bhíonn N 2, ansin dul céanna, foirmeacha mianach dá réir sin.

73
00:04:19,000 --> 00:04:22,000
>> I mbeagán focal, tá sé seo i gceist le, ar cheann, a chur ar an trasnú an mhéara

74
00:04:22,000 --> 00:04:25,000
amach as an chothromóid ceart roimh tú do pset.

75
00:04:25,000 --> 00:04:28,000
Beidh tú a fhios go díreach cad a bheidh do TF a fhios go luath

76
00:04:28,000 --> 00:04:30,000
nuair a théann tú ar tí isteach ar roinnt de na tacair fhadhb,

77
00:04:30,000 --> 00:04:34,000
agus tá sé freisin an spreagadh teagaisc i ndáiríre a chur

78
00:04:34,000 --> 00:04:37,000
an deis i os comhair tú ionas gur nuair a fhios agat a priori

79
00:04:37,000 --> 00:04:39,000
go níl bugs i do chód agus tástálacha nach bhfuil á rith,

80
00:04:39,000 --> 00:04:43,000
féidir leat a chur in am níos éifeachtaí suas chun tosaigh a réiteach ar na fadhbanna

81
00:04:43,000 --> 00:04:45,000
seachas pointí chailleadh, aiseolas a fháil ó do TF,

82
00:04:45,000 --> 00:04:48,000
agus ansin dul, "Ahh," mar ba chóir dom a bheith figured sin amach.

83
00:04:48,000 --> 00:04:50,000
Anois, ar a laghad, tá uirlis chun cabhrú leat teacht ar go.

84
00:04:50,000 --> 00:04:52,000
Níl sé ag dul a chur in iúl nuair atá an fabht, ach beidh sé insint duit

85
00:04:52,000 --> 00:04:54,000
cad é Siomptómach de.

86
00:04:54,000 --> 00:04:57,000
>> Anois realize nach bhfuil na tástálacha gá uileghabhálach.

87
00:04:57,000 --> 00:04:59,000
Díreach mar a gheobhaidh tú ar scáileán iomlán glas aghaidh smiley

88
00:04:59,000 --> 00:05:02,000
Ní chiallaíonn go bhfuil do chód foirfe, ach é a chiallaíonn

89
00:05:02,000 --> 00:05:06,000
go tá sé rite tástálacha áirithe a bheidh forordaithe ag an spec.

90
00:05:06,000 --> 00:05:08,000
Uaireanta, ní bheidh muid seiceálacha scaoileadh.

91
00:05:08,000 --> 00:05:10,000
Mar shampla, whodunit, ar cheann de na gnéithe de pset 4,

92
00:05:10,000 --> 00:05:15,000
Tá cineál díomá má táimid a thabhairt duit

93
00:05:15,000 --> 00:05:18,000
an freagra i dtaobh cad a bhfuil sé, agus níl ar roinnt bealaí a thaispeáint

94
00:05:18,000 --> 00:05:21,000
a bhfuil an duine sin sa torann dearg.

95
00:05:21,000 --> 00:05:24,000
Beidh an spec a shonrú i gcónaí ar an todhchaí ar aghaidh pset 5

96
00:05:24,000 --> 00:05:26,000
cad seiceálacha ann ar do shon.

97
00:05:26,000 --> 00:05:28,000
Feicfidh tú Fógra níl URL seo bán ag bun an leathanaigh.

98
00:05:28,000 --> 00:05:30,000
Chun anois, tá sé seo ach aschur diagnóiseacha.

99
00:05:30,000 --> 00:05:33,000
Má thugann tú cuairt go URL, beidh tú a bunch iomlán de, teachtaireachtaí dÚsachtach cryptic

100
00:05:33,000 --> 00:05:36,000
go bhfuil tú fáilte roimh chun breathnú tríd, ach tá sé den chuid is mó do na baill foirne

101
00:05:36,000 --> 00:05:41,000
ionas gur féidir linn a dhiagnóiseadh agus bugs dífhabhtaithe i check50 féin.

102
00:05:41,000 --> 00:05:46,000
>> Gan gleo, a ligean ar bogadh ar aghaidh go dtí nuair a d'fhág muid amach.

103
00:05:46,000 --> 00:05:48,000
CS50 leabharlann thógamar le haghaidh a deonaíodh le haghaidh roinnt seachtainí,

104
00:05:48,000 --> 00:05:52,000
ach ansin an tseachtain seo caite, thosaigh muid feannadh ar ais ar cheann de na sraitheanna de.

105
00:05:52,000 --> 00:05:55,000
Thosaigh muid a chur ar leataobh teaghrán i bhfabhar an méid áit?

106
00:05:55,000 --> 00:05:57,000
[Mic Léinn] Char.

107
00:05:57,000 --> 00:05:59,000
* Char, a bhí ina * Char ar fad an am seo,

108
00:05:59,000 --> 00:06:03,000
ach anois nach bhfuil againn a ligean go bhfuil sé ar teaghrán cineál iarbhír sonraí.

109
00:06:03,000 --> 00:06:06,000
Ina ionad sin, tá sé ina synonym de shaghas ar * Char,

110
00:06:06,000 --> 00:06:09,000
agus is teaghrán sraith de charachtair,

111
00:06:09,000 --> 00:06:14,000
mar sin cén fáth nach mbeadh ciall leis teaghráin ionadaíocht a dhéanamh mar * s Char?

112
00:06:14,000 --> 00:06:20,000
Cad a dhéanann a * Char ionadaíocht a dhéanamh i gcomhthéacs an coincheap seo de théad?

113
00:06:20,000 --> 00:06:23,000
Yeah. >> [Mac Léinn] An chéad charachtar.

114
00:06:23,000 --> 00:06:25,000
Good, an chéad charachtar, ach ní leor an chéad charachtar.

115
00:06:25,000 --> 00:06:27,000
Tá sé an-[Mic Léinn] Seoladh.

116
00:06:27,000 --> 00:06:29,000
Dea-, seoladh an chéad charachtar.

117
00:06:29,000 --> 00:06:33,000
Gach go bhfuil gá chun ionadaíocht a dhéanamh ar shraith i ríomhaire a chuimhne

118
00:06:33,000 --> 00:06:36,000
ach an seoladh uathúil a beart an-an chéad.

119
00:06:36,000 --> 00:06:38,000
Ní gá duit fiú a fhios cé chomh fada is go bhfuil sé

120
00:06:38,000 --> 00:06:42,000
toisc go conas is féidir leat figiúr sin amach dinimiciúil?

121
00:06:42,000 --> 00:06:44,000
[Mac Léinn] fad Teaghrán.

122
00:06:44,000 --> 00:06:48,000
Is féidir leat glaoch fad téad, den scoth, ach conas a dhéanann obair fad teaghrán?

123
00:06:48,000 --> 00:06:50,000
Cad a dhéanann sé? Yeah.

124
00:06:50,000 --> 00:06:52,000
[Mac Léinn] Coinnigh ag dul go dtí go bhfaigheann tú an carachtar nialasach.

125
00:06:52,000 --> 00:06:54,000
Yeah, go díreach, béim arís ar sé ach le haghaidh lúb, agus lúb,

126
00:06:54,000 --> 00:06:57,000
is cuma cad as * go deireadh, agus deireadh Tá ionadaíocht ag an

127
00:06:57,000 --> 00:07:01,000
ag \ 0, an carachtar sin ar a dtugtar nialasach, nialasach,

128
00:07:01,000 --> 00:07:05,000
gan a mheascadh le null, a bhfuil pointeoir,

129
00:07:05,000 --> 00:07:07,000
a thiocfaidh suas i gcomhrá arís inniu.

130
00:07:07,000 --> 00:07:11,000
>> Scafa muid ar ais sraith de GetInt, agus ansin thóg muid le breathnú ar GetString,

131
00:07:11,000 --> 00:07:14,000
agus chun cuimhne go bhfuil an dá de na feidhmeanna sin, nó i ndáiríre,

132
00:07:14,000 --> 00:07:18,000
GetString, bhí baint úsáide as feidhm áirithe

133
00:07:18,000 --> 00:07:21,000
a pharsáil i ndáiríre, is é sin, a léamh nó a anailísiú, an úsáideora ionchur.

134
00:07:21,000 --> 00:07:25,000
Agus cad a bhí an fheidhm nua?

135
00:07:25,000 --> 00:07:27,000
Scanf nó sscanf. Tagann sé i ndáiríre i flavors cúpla éagsúla.

136
00:07:27,000 --> 00:07:31,000
Níl scanf, níl sscanf, níl fscanf.

137
00:07:31,000 --> 00:07:35,000
Chun anois, áfach, a ligean ar díriú ar an ceann is éasca atá léirithe,

138
00:07:35,000 --> 00:07:38,000
agus lig dom dul ar aghaidh agus a oscailt suas i an fearas

139
00:07:38,000 --> 00:07:41,000
comhad mar seo, scanf1.c.

140
00:07:41,000 --> 00:07:43,000
Is clár Super simplí,

141
00:07:43,000 --> 00:07:46,000
ach go bhfuil rud éigin go riamh tá déanta againn

142
00:07:46,000 --> 00:07:48,000
gan cabhair ó na leabharlainne CS50.

143
00:07:48,000 --> 00:07:51,000
Faigheann sé seo ina slánuimhir ó úsáideoir. Conas a oibríonn sé?

144
00:07:51,000 --> 00:07:53,000
Bhuel, ag teacht 16 ann,

145
00:07:53,000 --> 00:07:56,000
faoi ​​deara go bhfuil muid ag dhearbhú go bhfuil x slánuimhir ar a dtugtar, agus ag an bpointe seo sa scéal,

146
00:07:56,000 --> 00:07:58,000
cad é an luach x?

147
00:07:58,000 --> 00:08:00,000
[Fhreagra mac léinn inaudible]

148
00:08:00,000 --> 00:08:02,000
[David M.] Ceart, a bhfuil aithne aige, roinnt luach truflais a d'fhéadfadh, mar sin i 17, linn a rá ach an t-úsáideoir

149
00:08:02,000 --> 00:08:06,000
a thabhairt dom roinnt, le do thoil, agus is céim 18 nuair a fhaigheann sé suimiúil.

150
00:08:06,000 --> 00:08:11,000
Scanf cosúil a fháil ar iasacht smaoineamh ó printf sa mhéid is go úsáideann sé na cóid seo bhformáid i Sleachta.

151
00:08:11,000 --> 00:08:13,000
Tá% d ar ndóigh uimhir dheachúlach.

152
00:08:13,000 --> 00:08:21,000
Ach cén fáth Táim ag dul mé i & x seachas díreach x?

153
00:08:21,000 --> 00:08:24,000
Tá an iar-ceart. Yeah.

154
00:08:24,000 --> 00:08:26,000
[Fhreagra mac léinn inaudible]

155
00:08:26,000 --> 00:08:31,000
Go díreach, más rud é an sprioc an chláir seo, cosúil leis an GetInt fheidhm féin,

156
00:08:31,000 --> 00:08:34,000
Tá a fháil o ón úsáideoir is féidir liom a feidhmeanna a pas a fháil

157
00:08:34,000 --> 00:08:38,000
Ba mhaith gach athróg mé, ach más rud é nach féidir liom pas a fháil orthu trí thagairt a dhéanamh

158
00:08:38,000 --> 00:08:41,000
nó trí sheoladh nó trí pointeoir, gach synonymous le haghaidh an lae inniu chun críocha,

159
00:08:41,000 --> 00:08:46,000
ansin go bhfuil feidhm nach bhfuil de chumas a athrú ar an ábhar sin athraitheach.

160
00:08:46,000 --> 00:08:49,000
Bheadh ​​sé seo pas in aon chóip díreach cosúil leis an leagan Buggy de babhtála

161
00:08:49,000 --> 00:08:51,000
go atá againn Labhair faoi cúpla uair anois.

162
00:08:51,000 --> 00:08:54,000
>> Ach ina ionad sin, ag déanamh & x, tá mé ag dul literally i cad é?

163
00:08:54,000 --> 00:08:57,000
[Mac Léinn] An seoladh. >> An seoladh x.

164
00:08:57,000 --> 00:09:01,000
Tá sé cosúil le líníocht léarscáil don fheidhm a dtugtar scanf agus ag rá anseo,

165
00:09:01,000 --> 00:09:04,000
tá na treoracha le smután de chuimhne ar an ríomhaire

166
00:09:04,000 --> 00:09:07,000
gur féidir leat dul a stóráil ar roinnt slánuimhir isteach

167
00:09:07,000 --> 00:09:10,000
Chun sscanf a dhéanamh anois go

168
00:09:10,000 --> 00:09:13,000
cén oibritheoir, cad píosa chomhréir sé ag dul a bheith acu a úsáid

169
00:09:13,000 --> 00:09:19,000
cé nach féidir linn é a fheiceáil mar gheall ar scríobh duine éigin eile an fheidhm seo?

170
00:09:19,000 --> 00:09:21,000
I bhfocail eile - cad é sin?

171
00:09:21,000 --> 00:09:23,000
[Mac Léinn] X léamh.

172
00:09:23,000 --> 00:09:27,000
Tá ag dul a bheith ar roinnt léamh, ach amháin i dtaca le x anseo.

173
00:09:27,000 --> 00:09:30,000
Má tá scanf á ritheadh ​​an seoladh x,

174
00:09:30,000 --> 00:09:35,000
syntactically, cad oibreoir faoi cheangal a bheith ann áit éigin

175
00:09:35,000 --> 00:09:38,000
taobh istigh de chur i bhfeidhm scanf ionas gur scanf

176
00:09:38,000 --> 00:09:42,000
Is féidir scríobh i ndáiríre uimhir 2 chuig an seoladh sin?

177
00:09:42,000 --> 00:09:44,000
Yeah, mar sin an *.

178
00:09:44,000 --> 00:09:47,000
Glaoch ar ais go bhfuil an * ár n-oibreoir téigh, rud a chiallaíonn go bunúsach dul ann.

179
00:09:47,000 --> 00:09:50,000
>> Nuair atá tú ar láimh seoladh, mar go bhfuil an cás anseo,

180
00:09:50,000 --> 00:09:53,000
scanf is dócha-má bhreathnaíonn muid i ndáiríre thart ar a fhoinse cód-

181
00:09:53,000 --> 00:09:59,000
ag déanamh * x nó a coibhéis a théann i ndáiríre chuig an seoladh sin agus roinnt luach a chur ann.

182
00:09:59,000 --> 00:10:02,000
Anois, mar a conas a fhaigheann scanf ionchur ón méarchlár,

183
00:10:02,000 --> 00:10:04,000
beidh muid ag tonn ár lámha amach le haghaidh an lae inniu.

184
00:10:04,000 --> 00:10:07,000
Just a glacadh leis go ligeann an córas oibriúcháin sscanf chun labhairt

185
00:10:07,000 --> 00:10:11,000
don úsáideoir an méarchlár, ach ag an bpointe seo anois ag teacht 19,

186
00:10:11,000 --> 00:10:14,000
nuair linn a phriontáil go simplí amach x, cosúil é a bheith an cás

187
00:10:14,000 --> 00:10:17,000
go scanf curtha ina slánuimhir in x.

188
00:10:17,000 --> 00:10:19,000
Sin é go díreach conas a oibríonn scanf, agus cuimhne an tseachtain seo caite

189
00:10:19,000 --> 00:10:25,000
go cruinn conas GetString agus GetInt agus a theaghlach eile feidhmeanna

190
00:10:25,000 --> 00:10:28,000
deireadh thiar, oibríonn ach le Athraitheas beag cosúil le sscanf,

191
00:10:28,000 --> 00:10:31,000
rud a chiallaíonn scanadh ar shraith in ionad an méarchlár.

192
00:10:31,000 --> 00:10:33,000
Ach a ligean ar ghlacadh le breathnú ar Athraitheas beag seo.

193
00:10:33,000 --> 00:10:37,000
I scanf2, screwed mé i ndáiríre suas.

194
00:10:37,000 --> 00:10:42,000
Cad é atá cearr-agus beidh mé a cheilt ar an trácht a mhíníonn an oiread-

195
00:10:42,000 --> 00:10:47,000
cad atá cearr leis an gclár seo, leagan 2?

196
00:10:47,000 --> 00:10:55,000
Bí chomh teicniúil agus is féidir an am seo.

197
00:10:55,000 --> 00:10:57,000
Breathnaíonn sé maith go leor.

198
00:10:57,000 --> 00:11:03,000
Tá sé seo bearnach nicely, ach-

199
00:11:03,000 --> 00:11:07,000
ceart go leor, conas a ligean faoi ar prune sé síos go dtí na ceisteanna níos giorra?

200
00:11:07,000 --> 00:11:17,000
Líne 16. Cad líne 16 a dhéanamh i mBéarla beacht ach teicniúla?

201
00:11:17,000 --> 00:11:20,000
Dul beagán awkward. Sea, Michael.

202
00:11:20,000 --> 00:11:25,000
[Mac Léinn] Tá sé seo dírithe ar an chéad litir de shraith.

203
00:11:25,000 --> 00:11:27,000
>> Maith go leor, gar. Lig dom a tweak go beagán.

204
00:11:27,000 --> 00:11:33,000
Dírithe ar an chéad litir de shraith, tá tú ag dearbhú maolán athróg ar a dtugtar

205
00:11:33,000 --> 00:11:36,000
a pointe chuig an seoladh chéad teaghrán,

206
00:11:36,000 --> 00:11:39,000
nó in áit, go mbeidh pointe níos mó go sonrach le Char.

207
00:11:39,000 --> 00:11:42,000
Fógra nach bhfuil dírithe ar sé i ndáiríre áit ar bith mar níl aon oibreoir sannadh.

208
00:11:42,000 --> 00:11:46,000
Níl aon chomhartha comhionann, mar sin go léir táimid ag déanamh go bhfuil leithdháileadh an maolán athróg a thugtar orthu.

209
00:11:46,000 --> 00:11:49,000
A tharlaíonn sé a bheith 32 giotán mar tá sé ina pointeoir,

210
00:11:49,000 --> 00:11:52,000
agus inneachar na Maolán sa deireadh is dócha

211
00:11:52,000 --> 00:11:57,000
Beidh go bhfuil seoladh de ruabhric, ach do anois, cad maolán ann?

212
00:11:57,000 --> 00:11:59,000
Just a roinnt bréagach, a bhfuil aithne aige, roinnt luach truflais,

213
00:11:59,000 --> 00:12:03,000
toisc nach mór dúinn a initialized go sainráite é, mar sin ní ba chóir dúinn glacadh leis rud ar bith.

214
00:12:03,000 --> 00:12:06,000
Maith go leor, mar sin tá cad é-anois líne 17 a dhéanann líne 17?

215
00:12:06,000 --> 00:12:08,000
B'fhéidir go mbeidh go te suas seo.

216
00:12:08,000 --> 00:12:10,000
Priontaí sé ar shraith, ceart?

217
00:12:10,000 --> 00:12:12,000
Priontaí sé Teaghrán le do thoil.

218
00:12:12,000 --> 00:12:15,000
>> Líne 18 de chineál ar eolas anois go chonaic muid ach athraitheas seo

219
00:12:15,000 --> 00:12:18,000
ach le cód bhformáid éagsúla, mar sin ag teacht 18,

220
00:12:18,000 --> 00:12:23,000
Tá muid ag insint scanf anseo an seoladh le smután de chuimhne.

221
00:12:23,000 --> 00:12:27,000
Ba mhaith liom tú glaoch i téad, mar atá intuigthe ag% s,

222
00:12:27,000 --> 00:12:32,000
ach tá an fhadhb atá ann nach bhfuil déanta againn cúpla rudaí anseo.

223
00:12:32,000 --> 00:12:35,000
Cad é ar cheann de na fadhbanna?

224
00:12:35,000 --> 00:12:38,000
[Mac Léinn] Tá sé ag iarraidh a téigh i pointeoir nialasach.

225
00:12:38,000 --> 00:12:41,000
Good, leideanna faoin margadh saothair nó díreach anaithnid ar shlí eile.

226
00:12:41,000 --> 00:12:45,000
Tá tú ag handing scanf seoladh, ach dúirt tú díreach nóiméad ó shin

227
00:12:45,000 --> 00:12:49,000
go bhfuil an seoladh roinnt luach truflais toisc nach raibh muid a shannadh i ndáiríre é a rud ar bith,

228
00:12:49,000 --> 00:12:53,000
agus mar sin tá tú ag insint scanf dul go héifeachtach a chur ar shraith anseo,

229
00:12:53,000 --> 00:12:56,000
ach níl a fhios againn nuair atá anseo go fóill,

230
00:12:56,000 --> 00:12:59,000
mar sin ní mór dúinn a leithdháileadh i ndáiríre cuimhne Maolán.

231
00:12:59,000 --> 00:13:03,000
Thairis sin, céard atá tú freisin nach bhfuil insint fiú scanf?

232
00:13:03,000 --> 00:13:06,000
Cuir ba smután de chuimhne, agus ní raibh sé ar luach truflais,

233
00:13:06,000 --> 00:13:09,000
ach tú nach bhfuil insint fós scanf rud éigin tábhachtach.

234
00:13:09,000 --> 00:13:12,000
[Mac Léinn] I gcás go bhfuil sé i ndáiríre, an COMHARTHA AGUIS.

235
00:13:12,000 --> 00:13:15,000
COMHARTHA AGUIS, mar sin sa chás seo, tá sé ceart go leor.

236
00:13:15,000 --> 00:13:18,000
Toisc go bhfuil Maolán dhearbhú cheana féin mar pointeoir

237
00:13:18,000 --> 00:13:22,000
leis an píosa * ar chomhréir, ní mór dúinn COMHARTHA AGUIS a úsáid

238
00:13:22,000 --> 00:13:25,000
mar tá sé cheana féin seoladh, ach sílim go chuala mé é anseo.

239
00:13:25,000 --> 00:13:27,000
[Mac Léinn] Cé chomh mór é?

240
00:13:27,000 --> 00:13:29,000
Dea-, nach bhfuil muid ag insint scanf cé chomh mór is é seo maolán,

241
00:13:29,000 --> 00:13:32,000
rud a chiallaíonn go fiú dá Maolán a pointeoir,

242
00:13:32,000 --> 00:13:35,000
táimid ag rá scanf, a chur ar shraith anseo,

243
00:13:35,000 --> 00:13:38,000
ach d'fhéadfadh a bheith anseo 2 bytes, d'fhéadfadh sé a bheith 10 bytes, d'fhéadfadh sé a bheith ina mheigibhirt.

244
00:13:38,000 --> 00:13:41,000
Scanf bhfuil aon smaoineamh, agus toisc go bhfuil an smután de chuimhne

245
00:13:41,000 --> 00:13:43,000
is dócha, nach bhfuil sé ar teaghrán go fóill.

246
00:13:43,000 --> 00:13:48,000
Tá sé ach teaghrán nuair a scríobhann tú carachtair agus 0 \ leis an smután de chuimhne.

247
00:13:48,000 --> 00:13:51,000
Anois, tá sé ach cuid smután de chuimhne.

248
00:13:51,000 --> 00:13:55,000
Ní bheidh Scanf a fhios nuair a stopadh ag scríobh chuig an seoladh sin.

249
00:13:55,000 --> 00:13:59,000
>> Má cuimhne leat roinnt samplaí san am atá caite nuair a chlóscríobh mé go randamach ar an méarchlár

250
00:13:59,000 --> 00:14:03,000
ag iarraidh a thar maoil maolán, agus labhair muid ar an Aoine, faoi go díreach.

251
00:14:03,000 --> 00:14:07,000
Má injects ar adversary bhealach isteach i do chlár focal i bhfad níos mó

252
00:14:07,000 --> 00:14:10,000
nó pianbhreithe nó eochairabairt ansin raibh tú ag súil gur féidir leat overrun

253
00:14:10,000 --> 00:14:13,000
le smután de chuimhne, is féidir a mbeadh iarmhairtí olc,

254
00:14:13,000 --> 00:14:15,000
cosúil le cur thar an gclár ar fad féin.

255
00:14:15,000 --> 00:14:17,000
Ní mór dúinn a shocrú seo ar bhealach.

256
00:14:17,000 --> 00:14:20,000
Lig dom zúmáil amach agus dul i leagan 3 den chlár seo.

257
00:14:20,000 --> 00:14:22,000
Sin le beagán níos fearr.

258
00:14:22,000 --> 00:14:24,000
Sa leagan seo, fógra an difríocht.

259
00:14:24,000 --> 00:14:27,000
Ar aon dul 16, Tá mé ag á dhearbhú arís maolán athróg ar a dtugtar,

260
00:14:27,000 --> 00:14:29,000
ach cad anois?

261
00:14:29,000 --> 00:14:33,000
Tá sé le sraith de 16 chars.

262
00:14:33,000 --> 00:14:36,000
Tá sé seo go maith mar ciallaíonn sé seo gur féidir liom a rá anois scanf

263
00:14:36,000 --> 00:14:39,000
anseo tá smután iarbhír de chuimhne.

264
00:14:39,000 --> 00:14:42,000
Is féidir leat smaoineamh beagnach ar arrays mar threo anois,

265
00:14:42,000 --> 00:14:44,000
cé nach bhfuil siad iarbhír coibhéiseacha a ghlacadh.

266
00:14:44,000 --> 00:14:47,000
Beidh siad féin a iompar ar bhealach éagsúil i gcomhthéacsanna éagsúla.

267
00:14:47,000 --> 00:14:50,000
Ach tá sé cinnte an gcás go bhfuil maoláin tagairt

268
00:14:50,000 --> 00:14:53,000
16 chars tadhlach mar gheall ar gur ar cad eagar

269
00:14:53,000 --> 00:14:55,000
agus tá sé ar feadh roinnt seachtainí anois.

270
00:14:55,000 --> 00:14:59,000
>> Seo, tá mé ag insint scanf anseo le smután de chuimhne.

271
00:14:59,000 --> 00:15:01,000
An uair seo, tá sé i ndáiríre le smután de chuimhne,

272
00:15:01,000 --> 00:15:07,000
ach é sin an fáth an clár seo go fóill insaothraithe?

273
00:15:07,000 --> 00:15:11,000
Cad atá cearr go fóill?

274
00:15:11,000 --> 00:15:14,000
Mé Dúirt a thabhairt dom 16 bytes ach-

275
00:15:14,000 --> 00:15:16,000
[Mac Léinn] Cad a tharlaíonn má cineál siad i níos mó ná 16?

276
00:15:16,000 --> 00:15:20,000
Go díreach, cad más rud é an t-úsáideoir cineálacha i 17 carachtair nó carachtair 1700?

277
00:15:20,000 --> 00:15:23,000
Go deimhin, a ligean ar a fheiceáil más rud é nach féidir linn turas thar an botún anois.

278
00:15:23,000 --> 00:15:25,000
Tá sé níos fearr ach ní foirfe.

279
00:15:25,000 --> 00:15:28,000
Lig dom dul ar aghaidh agus a reáchtáil a dhéanamh scanf3 a chur le chéile an chláir seo.

280
00:15:28,000 --> 00:15:34,000
Lig dom a reáchtáil scanf3, Teaghrán le do thoil: hello, agus is cosúil dúinn a bheith ceart go leor.

281
00:15:34,000 --> 00:15:37,000
Lig dom triail a bhaint as ceann beagán níos faide, Dia duit ansin.

282
00:15:37,000 --> 00:15:42,000
Maith go leor, a ligean ar a dhéanamh Dia duit ann conas atá tú inniu, isteach.

283
00:15:42,000 --> 00:15:54,000
Dul chineál-ádh anseo, a ligean ar rá hello ann conas atá tú.

284
00:15:54,000 --> 00:15:56,000
Diabhal é.

285
00:15:56,000 --> 00:16:03,000
Maith go leor, mar sin fuair muid ádh. Ligean ar a fheiceáil más rud é nach féidir linn seo a shocrú.

286
00:16:03,000 --> 00:16:06,000
Níl, níl sé ag dul in iúl dom a chóipeáil.

287
00:16:06,000 --> 00:16:09,000
A ligean ar iarracht seo arís.

288
00:16:09,000 --> 00:16:12,000
Gach ceart, seasamh.

289
00:16:12,000 --> 00:16:20,000
Feicfimid cé chomh fada is is féidir liom a ligean chun díriú agus ag déanamh fós seo.

290
00:16:20,000 --> 00:16:23,000
Diabhal é. Sin in áit is cuí, i ndáiríre.

291
00:16:23,000 --> 00:16:26,000
Tá muid ag dul.

292
00:16:26,000 --> 00:16:30,000
Pointe a dhéanamh.

293
00:16:30,000 --> 00:16:34,000
>> Seo, embarrassing cé go bhfuil sé chomh maith, tá sé freisin ar cheann de na foinsí mearbhall mór

294
00:16:34,000 --> 00:16:38,000
nuair a scríobh chláir a bugs a bheith mar gheall ar léiriú siad iad féin

295
00:16:38,000 --> 00:16:40,000
ach aon uair amháin ar feadh tamaill uaireanta.

296
00:16:40,000 --> 00:16:43,000
Is é fírinne an scéil go fiú má tá do chód briste go hiomlán,

297
00:16:43,000 --> 00:16:46,000
d'fhéadfadh sé a bhriseadh ach go hiomlán uair amháin ar feadh tamaill

298
00:16:46,000 --> 00:16:49,000
mar gheall ar uaireanta, go bunúsach cad a tharlaíonn an leithdháileann córas oibriúcháin

299
00:16:49,000 --> 00:16:52,000
cuimhne beagán níos mó ná de dhíth ort i ndáiríre ar chúis ar bith,

300
00:16:52,000 --> 00:16:57,000
agus mar sin aon duine eile ag baint úsáide as an chuimhne ceart tar éis do smután de 16 carachtair,

301
00:16:57,000 --> 00:17:01,000
mar sin má tá tú ag dul go dtí 17, 18, 19, is cuma cad, nach bhfuil sé den sórt sin le déileáil go mór.

302
00:17:01,000 --> 00:17:04,000
Anois, an ríomhaire, fiú amháin más rud é nach ndéanann sé tuairteála ag an bpointe sin,

303
00:17:04,000 --> 00:17:09,000
D'fhéadfadh úsáid a bhaint as ar deireadh thiar líon beart 17 nó 18 nó 19 as rud éigin eile,

304
00:17:09,000 --> 00:17:14,000
ag an tráth sin do shonraí a chuir tú ann, cé gur ró fhada,

305
00:17:14,000 --> 00:17:18,000
Tá ag dul a fháil overwritten d'fhéadfadh a bheith ag roinnt fheidhm eile.

306
00:17:18,000 --> 00:17:21,000
Níl sé ag dul gá le fanacht slán,

307
00:17:21,000 --> 00:17:23,000
ach ní bheidh sé faoi deara gá gur locht seg.

308
00:17:23,000 --> 00:17:26,000
Ach sa chás seo, ar choinníoll mé deireadh carachtair go leor

309
00:17:26,000 --> 00:17:29,000
gur sháraigh mé go bunúsach mo deighleog de chuimhne, agus BAM,

310
00:17:29,000 --> 00:17:33,000
an córas oibriúcháin sin, "Tá brón orainn, nach bhfuil aon locht deighilt maith,."

311
00:17:33,000 --> 00:17:38,000
>> Agus a ligean ar a fheiceáil anois má fhanann an méid anseo i mo eolaire-

312
00:17:38,000 --> 00:17:40,000
faoi ​​deara go bhfuil mé an comhad seo anseo, croí.

313
00:17:40,000 --> 00:17:42,000
Fógra go bhfuil sé seo ar a dtugtar arís Dumpáil lárnacha.

314
00:17:42,000 --> 00:17:46,000
Tá sé go bunúsach ar comhad go bhfuil an ábhar ar do chláir chuimhne

315
00:17:46,000 --> 00:17:48,000
ag an bpointe ag a crashed sé,

316
00:17:48,000 --> 00:17:51,000
agus díreach chun iarracht a dhéanamh sampla beag anseo in iúl dom dul i anseo

317
00:17:51,000 --> 00:17:57,000
agus a rith gdb ar scanf3 agus ansin a shonrú argóint an tríú ar a dtugtar croí,

318
00:17:57,000 --> 00:18:01,000
agus fógra anseo go bhfuil má tá mé liosta an cód,

319
00:18:01,000 --> 00:18:06,000
beidh orainn a bheith in ann mar is gnáth le gdb chun tús a chur ag siúl tríd an gclár seo,

320
00:18:06,000 --> 00:18:10,000
agus is féidir liom rith sé agus chomh luath agus bhuail mé-mar atá leis an ordú chéim i gdb-

321
00:18:10,000 --> 00:18:13,000
chomh luath agus bhuail mé an líne d'fhéadfadh a bheith Buggy tar éis a chlóscríobh ar teaghrán ollmhór,

322
00:18:13,000 --> 00:18:16,000
Beidh mé in ann a aithint i ndáiríre anseo.

323
00:18:16,000 --> 00:18:19,000
Níos mó ar seo, áfach, in alt i dtéarmaí dumps lárnacha

324
00:18:19,000 --> 00:18:22,000
agus is maith an ionas gur féidir leat bogadh i ndáiríre ar fud taobh istigh den Dumpáil croí

325
00:18:22,000 --> 00:18:27,000
agus féach ar an méid a líne theip ar an gclár agat.

326
00:18:27,000 --> 00:18:32,000
Ceisteanna ar bith ansin ar threo agus ar seoltaí?

327
00:18:32,000 --> 00:18:36,000
Mar gheall ar an lae inniu ar aghaidh, táimid ag dul chun tús a thógáil do dheonú a bheith ann na rudaí seo

328
00:18:36,000 --> 00:18:40,000
agus tá a fhios againn go díreach cad atá siad.

329
00:18:40,000 --> 00:18:42,000
Tá.

330
00:18:42,000 --> 00:18:46,000
>> [Mac Léinn] Conas teacht nach raibh tú a chur ar COMHARTHA AGUIS in aice leis an páirt-

331
00:18:46,000 --> 00:18:48,000
Dea-gceist.

332
00:18:48,000 --> 00:18:51,000
Conas a thiocfaidh mé nach raibh a chur ar COMHARTHA AGUIS in aice leis an sraith carachtar mar a rinne mé roimhe seo

333
00:18:51,000 --> 00:18:53,000
an chuid is mó d'ár samplaí?

334
00:18:53,000 --> 00:18:55,000
Is é an freagra gairid arrays bhfuil beagán speisialta.

335
00:18:55,000 --> 00:18:59,000
Is féidir leat smaoineamh beagnach maolán mar iarbhír a bheith le seoladh,

336
00:18:59,000 --> 00:19:03,000
agus a tharlaíonn sé ach ionas go mbeidh an cás go bhfuil an nodaireacht scriosaidh cearnach

337
00:19:03,000 --> 00:19:06,000
Is áise ionas gur féidir linn dul isteach lúibín 0, lúibín 1,

338
00:19:06,000 --> 00:19:10,000
lúibín 2, gan a bheith a bhaint as an nodaireacht *.

339
00:19:10,000 --> 00:19:13,000
Sin le beagán de a bheidh bán mar gheall ar eagair agus leideanna

340
00:19:13,000 --> 00:19:17,000
Tá, i ndáiríre, le beagán difriúil, ach is féidir leo go minic ach nach é a úsáid i gcónaí hidirmhalartaithe.

341
00:19:17,000 --> 00:19:21,000
I mbeagán focal, nuair a fheidhm ag súil le pointeoir chuig smután de chuimhne,

342
00:19:21,000 --> 00:19:24,000
is féidir leat pas a fháil ceachtar sé seoladh ar ais go bhfuil ag malloc,

343
00:19:24,000 --> 00:19:29,000
agus beidh orainn a fheiceáil malloc arís roimh i bhfad, nó is féidir leat pas a fháil an t-ainm ar eagar é.

344
00:19:29,000 --> 00:19:32,000
Ní gá duit COMHARTHA AGUIS a dhéanamh le arrays mar go bhfuil siad cheana

345
00:19:32,000 --> 00:19:34,000
bunúsach seoltaí a leithéidí.

346
00:19:34,000 --> 00:19:36,000
Sin é an eisceacht amháin.

347
00:19:36,000 --> 00:19:39,000
A dhéanamh leis an lúibíní cearnacha speisialta dóibh.

348
00:19:39,000 --> 00:19:41,000
>> Níorbh fhéidir leat a chur ar COMHARTHA AGUIS in aice leis an maolán?

349
00:19:41,000 --> 00:19:43,000
Ní sa chás seo.

350
00:19:43,000 --> 00:19:46,000
Ní bheadh ​​ag obair mar gheall ar, arís, sa chás seo cúinne

351
00:19:46,000 --> 00:19:49,000
i gcás nach bhfuil arrays go leor i ndáiríre seoltaí.

352
00:19:49,000 --> 00:19:54,000
Ach beidh muid ag teacht ar b'fhéidir ar ais go dtí i bhfad sular le samplaí eile.

353
00:19:54,000 --> 00:19:56,000
A ligean ar iarracht a dhéanamh fadhb a réiteach anseo.

354
00:19:56,000 --> 00:20:00,000
Tá struchtúr sonraí a tá muid ag baint úsáide as ar feadh tamaill ar a dtugtar mar eagar.

355
00:20:00,000 --> 00:20:02,000
Cás i bpointe, go bhfuil an méid a bhí againn ach.

356
00:20:02,000 --> 00:20:04,000
Ach tá arrays roinnt upsides agus downsides.

357
00:20:04,000 --> 00:20:06,000
Tá arrays fáth deas?

358
00:20:06,000 --> 00:20:11,000
Cad é rud amháin gur mhaith-a thabhairt duit an méid is mian leat arrays-faoi arrays?

359
00:20:11,000 --> 00:20:13,000
Cad é áisiúil mar gheall orthu? Cad é láidre?

360
00:20:13,000 --> 00:20:18,000
Cén fáth go raibh muid a thabhairt isteach dóibh sa chéad áit?

361
00:20:18,000 --> 00:20:20,000
Yeah.

362
00:20:20,000 --> 00:20:27,000
[Mac Léinn] Is féidir leo a stóráil a lán de na sonraí, agus ní gá duit a úsáid le rud ar fad.

363
00:20:27,000 --> 00:20:29,000
Is féidir leat úsáid a bhaint alt seo.

364
00:20:29,000 --> 00:20:32,000
Good, le sraith féidir leat a stóráil a lán de na sonraí,

365
00:20:32,000 --> 00:20:35,000
agus ní gá duit gá go úsáid a bhaint as ar fad é, ionas gur féidir leat overallocate,

366
00:20:35,000 --> 00:20:39,000
d'fhéadfadh a bheith áisiúil más rud é nach bhfuil a fhios agat roimh ré cé mhéad de rud éigin a bheith ag súil.

367
00:20:39,000 --> 00:20:41,000
>> Is GetString sampla foirfe.

368
00:20:41,000 --> 00:20:44,000
GetString, scríofa ag dúinn, nach bhfuil aon smaoineamh cé mhéad carachtair a bheith ag súil,

369
00:20:44,000 --> 00:20:48,000
mar sin tá an bhfíric gur féidir linn a dháileadh smután de chuimhne tadhlach maith.

370
00:20:48,000 --> 00:20:51,000
Eagair a réiteach fadhb freisin chonaic muid cúpla seachtain ó shin anois

371
00:20:51,000 --> 00:20:54,000
nuair a thosaíonn do chód a chineachadh i rud éigin an-deartha go dona.

372
00:20:54,000 --> 00:20:57,000
Glaoch ar ais go chruthaigh mé struchtúr mac léinn ar a dtugtar David,

373
00:20:57,000 --> 00:21:00,000
agus ansin go raibh iarbhír rogha eile, áfach,

374
00:21:00,000 --> 00:21:04,000
go bhfuil ainm athraitheach ar a dtugtar agus eile athróg ar a dtugtar, I mo thuairimse, teach,

375
00:21:04,000 --> 00:21:08,000
agus ceann eile ar a dtugtar athróg ID toisc gur scéal a bhí mé ansin a thabhairt isteach rud éigin eile

376
00:21:08,000 --> 00:21:11,000
Is maith Rob isteach sa chlár, mar sin ansin shocraigh mé fanacht nóiméad,

377
00:21:11,000 --> 00:21:13,000
Is gá dom a athainmniú na n-athróg.

378
00:21:13,000 --> 00:21:16,000
A ligean ar glaoch mianach name1, ID1, house1.

379
00:21:16,000 --> 00:21:20,000
A ligean ar glaoch Rob ar name2, house2, ID2.

380
00:21:20,000 --> 00:21:22,000
Ach go fóill ansin nóiméad, céard faoi Tommy?

381
00:21:22,000 --> 00:21:24,000
Ansin bhí trí athróg níos mó.

382
00:21:24,000 --> 00:21:27,000
Thugamar isteach ar dhuine eile, ceithre shraith na n-athróg.

383
00:21:27,000 --> 00:21:30,000
An domhan thosaigh a fháil messy go han-tapa,

384
00:21:30,000 --> 00:21:33,000
mar sin thugamar isteach structs, agus cad atá láidir faoi struct?

385
00:21:33,000 --> 00:21:39,000
Cad a dhéanann a struct C lig a dhéanann tú?

386
00:21:39,000 --> 00:21:42,000
Tá sé i ndáiríre awkward lá atá inniu ann.

387
00:21:42,000 --> 00:21:44,000
Cad é? >> [Fhreagra mac léinn inaudible]

388
00:21:44,000 --> 00:21:47,000
Yeah, go sonrach, is féidir Rialú an duit a chruthú i ndáil le cineál sonraí nua,

389
00:21:47,000 --> 00:21:51,000
agus ceadaíonn sé struct, an eochairfhocal struct, is féidir leat a Cuach

390
00:21:51,000 --> 00:21:54,000
píosaí choincheapa a bhaineann na sonraí le chéile

391
00:21:54,000 --> 00:21:56,000
agus glao orthu ina dhiaidh sin rud éigin cosúil le mac léinn.

392
00:21:56,000 --> 00:21:58,000
>> Go raibh maith toisc go anois is féidir linn múnla

393
00:21:58,000 --> 00:22:03,000
saghas i bhfad níos mó ag teacht choincheapa ar an nóisean an mhic léinn i athróg

394
00:22:03,000 --> 00:22:07,000
seachas a bheith treallach ceann amháin le haghaidh ar shraith, ceann amháin le haghaidh ID, agus mar sin de.

395
00:22:07,000 --> 00:22:10,000
Arrays atá deas mar gheall ar chumas siad dúinn chun tús a ghlanadh suas ár cód.

396
00:22:10,000 --> 00:22:13,000
Ach cad a downside anois ar eagar?

397
00:22:13,000 --> 00:22:15,000
Ní féidir Cad a dhéanfá? Yeah.

398
00:22:15,000 --> 00:22:17,000
[Mac Léinn] Tá tú a fhios cé chomh mór is atá sé.

399
00:22:17,000 --> 00:22:19,000
Tá tú a fhios conas mór é, mar sin tá sé de chineál ar pian.

400
00:22:19,000 --> 00:22:21,000
Sin de tú a bhfuil taithí cláir roimh ré a fhios go i go leor teangacha,

401
00:22:21,000 --> 00:22:24,000
cosúil le Java, is féidir leat a iarraidh le smután de chuimhne, go sonrach le sraith,

402
00:22:24,000 --> 00:22:28,000
cé chomh mór atá tú, le fad, maoin, mar a déarfá, agus sin i ndáiríre áisiúil.

403
00:22:28,000 --> 00:22:32,000
I C, ní féidir leat glaoch fiú strlen ar réimse ginearálta

404
00:22:32,000 --> 00:22:35,000
mar gheall ar strlen, mar a thugann an focal, is é ach amháin le haghaidh teaghráin,

405
00:22:35,000 --> 00:22:39,000
agus is féidir leat an figiúr amach an fad de shraith mar gheall ar an choinbhinsiún an duine

406
00:22:39,000 --> 00:22:43,000
ar a bhfuil 0 \, ach le sraith, níos mó cineálach, tá ach smután de chuimhne.

407
00:22:43,000 --> 00:22:46,000
Má tá sé le sraith de ints, ní ag dul a bheith ann roinnt tréithe speisialta

408
00:22:46,000 --> 00:22:48,000
ag an deireadh ag fanacht leat.

409
00:22:48,000 --> 00:22:50,000
Tá tú cuimhneamh fad eagar.

410
00:22:50,000 --> 00:22:54,000
Eile downside ar eagar tógadh a ceann i GetString féin.

411
00:22:54,000 --> 00:22:59,000
Cad é eile downside ar eagar?

412
00:22:59,000 --> 00:23:01,000
Sir, ach mé 's tú inniu.

413
00:23:01,000 --> 00:23:04,000
[Fhreagra mac léinn inaudible] >> Tá sé cad é?

414
00:23:04,000 --> 00:23:06,000
Tá sé fógartha ar an chruach.

415
00:23:06,000 --> 00:23:09,000
Maith go leor, a dhearbhú ar an chruach. Cén fáth nach bhfuil tú mar sin?

416
00:23:09,000 --> 00:23:13,000
[Mac Léinn] Toisc go bhfaigheann sé é a úsáid arís.

417
00:23:13,000 --> 00:23:15,000
Tá sé Faigheann athúsáid.

418
00:23:15,000 --> 00:23:18,000
Maith go leor, má tá tú úsáid a bhaint as eagar cuimhne a dháileadh,

419
00:23:18,000 --> 00:23:21,000
Ní féidir leat, mar shampla, ar ais é mar tá sé ar an chruach.

420
00:23:21,000 --> 00:23:23,000
Maith go leor, go bhfuil faoi mhíbhuntáiste.

421
00:23:23,000 --> 00:23:25,000
Agus conas mar gheall ar amháin eile le sraith?

422
00:23:25,000 --> 00:23:28,000
Nuair a leithdháileadh tú é, tá tú de chineál ar screwed más gá tú níos mó spáis

423
00:23:28,000 --> 00:23:30,000
ná go bhfuil eagar.

424
00:23:30,000 --> 00:23:34,000
>> Ansin thugamar isteach, cuimhne, malloc, rud a thug dúinn an cumas a leithdháileadh dinimiciúil chuimhne.

425
00:23:34,000 --> 00:23:37,000
Ach cad má rinne muid ar domhan difriúil ar fad?

426
00:23:37,000 --> 00:23:40,000
Cad a tharlaíonn má bhíomar ag iarraidh a réiteach cúpla na fadhbanna

427
00:23:40,000 --> 00:23:45,000
mar sin againn ina ionad sin-mo Tá peann tar éis titim ina chodladh anseo-

428
00:23:45,000 --> 00:23:51,000
cad má bhíomar ag iarraidh ionad a chruthú go bunúsach ar domhan go bhfuil a thuilleadh mar seo?

429
00:23:51,000 --> 00:23:56,000
Is é seo an eagar, agus, ar ndóigh deteriorates, den chineál seo nuair a bhuail muid faoi dheireadh na eagar,

430
00:23:56,000 --> 00:24:00,000
agus mé anois a thuilleadh spáis do dhuine eile slánuimhir nó charachtar eile.

431
00:24:00,000 --> 00:24:03,000
Cad a tharlaíonn má táimid saghas preemptively rá go maith, cén fáth nach linn a scíth a ligean

432
00:24:03,000 --> 00:24:07,000
an riachtanas seo go léir na smután de chuimhne a bheith tadhlach cúl le cúl,

433
00:24:07,000 --> 00:24:10,000
agus cén fáth nach, nuair is gá dom a slánuimhir nó ruabhric,

434
00:24:10,000 --> 00:24:12,000
ach a thabhairt dom spás le haghaidh ceann amháin acu?

435
00:24:12,000 --> 00:24:14,000
Agus nuair is gá dom eile, a thabhairt dom eile spáis,

436
00:24:14,000 --> 00:24:16,000
agus nuair is gá dom eile, a thabhairt dom eile spás.

437
00:24:16,000 --> 00:24:19,000
An buntáiste atá anois go má tá duine éigin eile

438
00:24:19,000 --> 00:24:21,000
Bíonn an chuimhne thar anseo, aon déileáil mór.

439
00:24:21,000 --> 00:24:25,000
Beidh mé an deis seo a smután breise de chuimhne anseo agus ansin an gceann seo.

440
00:24:25,000 --> 00:24:28,000
>> Anois, tá an ghabháil ach amháin anseo go mothaíonn seo beagnach cosúil go bhfuil mé

441
00:24:28,000 --> 00:24:30,000
a bunch iomlán na n-athróg éagsúla.

442
00:24:30,000 --> 00:24:33,000
Seo mothaíonn mhaith cúig athróg éagsúla d'fhéadfadh a bheith.

443
00:24:33,000 --> 00:24:36,000
Ach cad má steal againn smaoineamh ó teaghráin

444
00:24:36,000 --> 00:24:41,000
trína againn nasc ar bhealach na rudaí seo le chéile choincheapa de, agus cad má rinne mé é seo?

445
00:24:41,000 --> 00:24:44,000
Is é seo mo arrow-lag tharraingt.

446
00:24:44,000 --> 00:24:46,000
Ach is dócha go bhfuil gach ceann de na smután de chuimhne

447
00:24:46,000 --> 00:24:52,000
aird ar an taobh eile, agus an Guy, a bhfuil aon deartháir nó deirfiúr dá cheart,

448
00:24:52,000 --> 00:24:54,000
Níl aon arrow den sórt sin.

449
00:24:54,000 --> 00:24:56,000
Tá sé seo i ndáiríre cad atá ar a dtugtar liosta nasctha.

450
00:24:56,000 --> 00:25:00,000
Is é seo an struchtúr sonraí nua a ligeann dúinn a leithdháileadh le smután de chuimhne,

451
00:25:00,000 --> 00:25:03,000
ansin, bealach eile, ansin, bealach eile, ansin, bealach eile, ba mhaith linn am ar bith

452
00:25:03,000 --> 00:25:07,000
le linn clár, agus cuimhnigh go bhfuil siad go léir ar bhealach a bhaineann le

453
00:25:07,000 --> 00:25:11,000
ag literally shlabhrú a rinne iad le chéile, agus táimid go pictorially anseo le saighead.

454
00:25:11,000 --> 00:25:15,000
Ach i cód, bheadh ​​cad é an mheicníocht trínar féidir leat ceangal ar bhealach,

455
00:25:15,000 --> 00:25:20,000
beagnach mar Scratch, ceann smután eile smután?

456
00:25:20,000 --> 00:25:22,000
D'fhéadfadh muid a úsáid pointeoir, ceart?

457
00:25:22,000 --> 00:25:25,000
Toisc i ndáiríre an arrow go ag dul as an chearnóg mbarr clé,

458
00:25:25,000 --> 00:25:31,000
d'fhéadfadh sé seo Guy anseo chun an gceann seo, go bhfuil taobh istigh den chearnóg

459
00:25:31,000 --> 00:25:34,000
ní hamháin roinnt ints, ní ach cuid ruabhric, ach cad más rud é leithdháilte mé i ndáiríre

460
00:25:34,000 --> 00:25:37,000
spás beag breise ionas go mbeidh anois,

461
00:25:37,000 --> 00:25:41,000
gach ceann de mo smután de chuimhne, cé go bhfuil seo ag dul chun costas dom,

462
00:25:41,000 --> 00:25:45,000
anois Breathnaíonn an beagán níos dronuilleogach nuair atá ceann de na smután de chuimhne

463
00:25:45,000 --> 00:25:47,000
a úsáidtear le haghaidh roinnt, cosúil leis an uimhir 1,

464
00:25:47,000 --> 00:25:50,000
agus ansin siopaí más rud é seo Guy an uimhir 2,

465
00:25:50,000 --> 00:25:52,000
tá an smután eile de chuimhne a úsáidtear le haghaidh saighead,

466
00:25:52,000 --> 00:25:54,000
nó níos mó go nithiúil, le pointeoir.

467
00:25:54,000 --> 00:25:59,000
Agus is dócha a stóráil ar an uimhir 3 os cionn anseo agus a úsáid mé seo a chur in iúl ag an Guy,

468
00:25:59,000 --> 00:26:02,000
agus anois Guy seo, a ligean ar dócha Ba mhaith liom ach trí smután den sórt sin de chuimhne.

469
00:26:02,000 --> 00:26:05,000
Beidh mé tarraing líne tríd an, rud a léiríonn null.

470
00:26:05,000 --> 00:26:07,000
Níl aon charachtar breise.

471
00:26:07,000 --> 00:26:10,000
>> Go deimhin, is é seo conas is féidir linn dul faoi chur i bhfeidhm

472
00:26:10,000 --> 00:26:12,000
rud a dtugtar liosta nasctha.

473
00:26:12,000 --> 00:26:18,000
Tá liosta nasctha struchtúr sonraí nua, agus tá sé ina cloch stepping i dtreo

474
00:26:18,000 --> 00:26:21,000
struchtúir sonraí i bhfad níos fancier go tús a chur le fadhbanna a réiteach

475
00:26:21,000 --> 00:26:23,000
feadh na línte Facebook chineál fadhbanna agus Google chineál fadhbanna

476
00:26:23,000 --> 00:26:26,000
áit a bhfuil tú thacair shonraí ollmhór, agus buaileann sé a thuilleadh é

477
00:26:26,000 --> 00:26:29,000
gach rud a stóráil contiguously agus rud éigin cosúil le cuardach líneach a úsáid

478
00:26:29,000 --> 00:26:31,000
nó rud éigin fiú cosúil cuardaigh dénártha.

479
00:26:31,000 --> 00:26:33,000
Ba mhaith leat níos fearr fós amanna rith.

480
00:26:33,000 --> 00:26:37,000
Go deimhin, ar cheann de na Grails Naofa beidh muid ag labhairt faoi níos déanaí an tseachtain seo chugainn nó

481
00:26:37,000 --> 00:26:41,000
Is algartaim a bhfuil a t-am i gcónaí ag rith.

482
00:26:41,000 --> 00:26:44,000
I bhfocail eile, a thógann sé i gcónaí ar an méid céanna ama is cuma

483
00:26:44,000 --> 00:26:47,000
cé chomh mór is atá an t-ionchur, agus a bheadh ​​go deimhin láidre,

484
00:26:47,000 --> 00:26:49,000
fiú níos mó ná rud éigin logartamach.

485
00:26:49,000 --> 00:26:51,000
Cad é seo ar an scáileán anseo?

486
00:26:51,000 --> 00:26:55,000
Gach ceann de na dronuilleoga go díreach cad tharraing mé díreach de láimh.

487
00:26:55,000 --> 00:26:59,000
Ach tá an rud an bealach ar fad ar chlé athróg speisialta.

488
00:26:59,000 --> 00:27:02,000
Tá sé seo dul chun bheith ina pointeoir amháin mar gheall ar an gotcha amháin

489
00:27:02,000 --> 00:27:04,000
le liosta nasctha, de réir mar na rudaí seo ar a dtugtar,

490
00:27:04,000 --> 00:27:09,000
é go bhfuil tú a hang ar foirceann amháin de ar an liosta nasctha.

491
00:27:09,000 --> 00:27:13,000
>> Díreach cosúil le teaghrán, caithfidh tú a fhios ag an seoladh an ruabhreac ar dtús.

492
00:27:13,000 --> 00:27:15,000
Déileáil céanna do liostaí nasctha.

493
00:27:15,000 --> 00:27:19,000
Tá tú a fhios ag an seoladh an smután chéad chuimhne

494
00:27:19,000 --> 00:27:25,000
mar gheall ó ann, is féidir leat teacht ar gach ceann eile.

495
00:27:25,000 --> 00:27:27,000
Downside.

496
00:27:27,000 --> 00:27:30,000
Cad é an praghas atá ag íoc againn le haghaidh an solúbthacht ar a bhfuil dinimiciúil

497
00:27:30,000 --> 00:27:34,000
sizable sonraí struchtúr go má ní mór dúinn riamh cuimhne níos mó, fíneáil,

498
00:27:34,000 --> 00:27:37,000
ach a leithdháileadh ar cheann smután níos mó agus pointeoir a bhaint as

499
00:27:37,000 --> 00:27:39,000
an sean leis an eireaball nua ar an liosta?

500
00:27:39,000 --> 00:27:41,000
Yeah.

501
00:27:41,000 --> 00:27:43,000
[Mac Léinn] Bíonn sé spás faoi dhó oiread.

502
00:27:43,000 --> 00:27:45,000
Bíonn sé spás faoi dhó oiread agus is, agus mar sin go bhfuil cinnte a downside, agus againn le feiceáil seo

503
00:27:45,000 --> 00:27:48,000
tradeoff roimh idir am agus spás agus solúbthacht

504
00:27:48,000 --> 00:27:51,000
nuair ag anois, ní mór dúinn 32 giotán do gach ceann de na huimhreacha.

505
00:27:51,000 --> 00:27:57,000
Ní mór dúinn i ndáiríre 64, 32 ar an líon agus 32 do na pointeoir.

506
00:27:57,000 --> 00:27:59,000
Ach hug, tá mé 2 ghigibheart de RAM.

507
00:27:59,000 --> 00:28:02,000
Ní chuirfear eile 32 giotán anseo agus anseo is cosúil go mór go leor.

508
00:28:02,000 --> 00:28:05,000
Ach do thacair shonraí mhóra, cuireann sé cinnte suas go dtí literally dhá oiread.

509
00:28:05,000 --> 00:28:09,000
Cad é eile downside anois, nó cad gné bhfuil muid a thabhairt suas,

510
00:28:09,000 --> 00:28:12,000
má ionadaíocht againn liostaí de na rudaí a bhfuil liosta nasctha agus ní eagar?

511
00:28:12,000 --> 00:28:14,000
[Mac Léinn] Ní féidir leat lean é ar gcúl.

512
00:28:14,000 --> 00:28:16,000
Ní féidir leat a lean é ar gcúl, mar sin tá tú de chineál ar screwed má tá tú ag siúl

513
00:28:16,000 --> 00:28:19,000
ó chlé go deas ag baint úsáide as do lúb nó lúb agus

514
00:28:19,000 --> 00:28:21,000
agus ansin realize tú, "Oh, ba mhaith liom dul ar ais chuig an tús an liosta."

515
00:28:21,000 --> 00:28:26,000
Ní féidir leat mar gheall ar na leideanna ach dul ó chlé go deas mar a léiríonn na saigheada.

516
00:28:26,000 --> 00:28:29,000
>> Anois, is féidir leat cuimhneamh ar an tús an liosta athróg eile,

517
00:28:29,000 --> 00:28:31,000
ach go bhfuil castacht a choinneáil i gcuimhne.

518
00:28:31,000 --> 00:28:35,000
Eagar, is cuma cé chomh fada agus a théann tú, is féidir leat a dhéanamh i gcónaí lúide, lúide, lúide, lúide

519
00:28:35,000 --> 00:28:37,000
agus dul ar ais ó gach áit a tháinig tú.

520
00:28:37,000 --> 00:28:40,000
Cad é eile downside anseo? Yeah.

521
00:28:40,000 --> 00:28:43,000
[Cheist mac léinn inaudible]

522
00:28:43,000 --> 00:28:47,000
D'fhéadfá, mar sin tá tú i ndáiríre atá beartaithe ach struchtúr sonraí ar a dtugtar liosta doubly nasctha,

523
00:28:47,000 --> 00:28:50,000
agus go deimhin, go mbeadh tú eile pointeoir a chur le gach ceann de na dronuilleoga

524
00:28:50,000 --> 00:28:53,000
go dtéann an treo eile upside, a bhfuil a láithreán

525
00:28:53,000 --> 00:28:55,000
anois is féidir leat a lean ar ais agus amach,

526
00:28:55,000 --> 00:28:59,000
Is é an downside a anois tá tú ag baint úsáide trí huaire mar chuimhne oiread úsáid againn

527
00:28:59,000 --> 00:29:04,000
agus ag cur chomh maith castacht ó thaobh an chóid a bhfuil tú a scríobh chun é a fháil ceart.

528
00:29:04,000 --> 00:29:08,000
Ach tá siad seo go léir b'fhéidir tradeoffs an-réasúnta, má tá an cúlú níos tábhachtaí.

529
00:29:08,000 --> 00:29:10,000
Yeah.

530
00:29:10,000 --> 00:29:12,000
[Mac Léinn] Ní féidir leat a bheith chomh maith le liosta 2D nasctha.

531
00:29:12,000 --> 00:29:16,000
Good, ní féidir leat a bheith i ndáiríre liosta 2D nasctha.

532
00:29:16,000 --> 00:29:18,000
D'fhéadfá. Níl sé beagnach chomh furasta le eagar.

533
00:29:18,000 --> 00:29:21,000
Cosúil le sraith, an bhfuil tú lúibín oscailte, lúibín dúnta, lúibín oscailte, dúnta lúibín,

534
00:29:21,000 --> 00:29:23,000
agus gheobhaidh tú roinnt struchtúr 2-tríthoiseach.

535
00:29:23,000 --> 00:29:26,000
D'fhéadfaí tú a chur i bhfeidhm liosta 2-tríthoiseach nasctha

536
00:29:26,000 --> 00:29:29,000
má dhéanann tú an breiseán mar atá tú molta-pointeoir tríú gach ceann de na rudaí seo,

537
00:29:29,000 --> 00:29:34,000
agus má cheapann tú faoi liosta eile ag teacht ag tú stíl 3D

538
00:29:34,000 --> 00:29:40,000
as an scáileán do gach duine againn, a bhfuil ach eile slabhra de chineál éigin.

539
00:29:40,000 --> 00:29:45,000
D'fhéadfadh muid a dhéanamh, ach níl sé chomh simplí agus is clóscríobh lúibín oscailte, lúibín cearnach. Yeah.

540
00:29:45,000 --> 00:29:48,000
[Cheist mac léinn inaudible]

541
00:29:48,000 --> 00:29:50,000
Dea-, mar sin tá sé seo le Kicker fíor.

542
00:29:50,000 --> 00:29:54,000
>> Na halgartaim go atá againn pined os a chionn, cosúil ó, cuardaigh dhénártha,

543
00:29:54,000 --> 00:29:57,000
is féidir leat cuardach le sraith de uimhreacha ar an mbord

544
00:29:57,000 --> 00:30:01,000
nó leabhar teileafóin sin i bhfad níos tapúla má úsáideann tú roinnt agus conquer

545
00:30:01,000 --> 00:30:05,000
agus is gá a algartam cuardaigh dénártha, ach cuardaigh dhénártha dhá boinn tuisceana.

546
00:30:05,000 --> 00:30:09,000
One, go raibh curtha in eagar na sonraí.

547
00:30:09,000 --> 00:30:11,000
Anois, is féidir linn a choinneáil dócha seo curtha in eagar,

548
00:30:11,000 --> 00:30:14,000
mar sin b'fhéidir nach bhfuil imní, ach cuardaigh dhénártha glactha leis freisin

549
00:30:14,000 --> 00:30:18,000
go raibh tú rochtain randamach leis an liosta na n-uimhreacha,

550
00:30:18,000 --> 00:30:21,000
agus ceadaíonn sé eagar tú go bhfuil rochtain randamach, agus trí rochtain randamach,

551
00:30:21,000 --> 00:30:24,000
Ciallaíonn mé má tá tú a tugadh le sraith, cé mhéad ama a thógfaidh sé leat

552
00:30:24,000 --> 00:30:26,000
a fháil chun scriosaidh 0?

553
00:30:26,000 --> 00:30:29,000
Amháin a oibriú, leat é a úsáid ach [0] agus an bhfuil tú ceart ann.

554
00:30:29,000 --> 00:30:33,000
Cé mhéad céimeanna a thógann sé chun a fháil chun suíomh 10?

555
00:30:33,000 --> 00:30:36,000
Céim amháin, tá tú ach dul go dtí [10] agus an bhfuil tú ann.

556
00:30:36,000 --> 00:30:40,000
Gcodarsnacht leis sin, conas a dhéanann tú go dtí an tslánuimhir 10 i liosta nasctha?

557
00:30:40,000 --> 00:30:42,000
Tá tú chun tús a chur ag an tús mar atá tú ag cuimhneamh ach

558
00:30:42,000 --> 00:30:45,000
Is é tús an liosta nasctha, díreach cosúil le téad a mheabhrú

559
00:30:45,000 --> 00:30:48,000
ag an seoladh a ruabhreac ar dtús, agus a fháil go slánuimhir 10

560
00:30:48,000 --> 00:30:53,000
nó carachtar an 10ú i téad, caithfidh tú a chuardach ar an rud ar fad damnaigh.

561
00:30:53,000 --> 00:30:55,000
>> Arís, ní táimid ag réiteach i ngach ceann dár fadhbanna.

562
00:30:55,000 --> 00:31:00,000
Táimid ag tugann cinn nua, ach braitheann sé i ndáiríre ar an méid a bhfuil tú ag iarraidh a dhearadh do.

563
00:31:00,000 --> 00:31:04,000
I dtéarmaí cur chun feidhme seo, is féidir linn a fháil ar iasacht smaoineamh ón struchtúr mac léinn.

564
00:31:04,000 --> 00:31:07,000
Is é an error an-chosúil, ach amháin anois, is é an smaoineamh beagán níos teibí

565
00:31:07,000 --> 00:31:09,000
ná teach agus ainm agus ID.

566
00:31:09,000 --> 00:31:13,000
Ach i gceist agam gur féidir linn a bheith struchtúr sonraí i C

567
00:31:13,000 --> 00:31:17,000
go bhfuil ar a dtugtar nód, mar a léiríonn an focal deireanach ar an sleamhnán,

568
00:31:17,000 --> 00:31:21,000
taobh istigh de nód, agus is nód ach coimeádán cineálach san eolaíocht ríomhaireachta.

569
00:31:21,000 --> 00:31:25,000
Tá sé tharraingt de ghnáth mar ciorcal nó cearnach nó dronuilleog mar atá déanta againn.

570
00:31:25,000 --> 00:31:27,000
Agus ar an struchtúr sonraí, ní mór dúinn o, n,

571
00:31:27,000 --> 00:31:29,000
mar sin tá go bhfuil an líon ba mhaith liom a stóráil.

572
00:31:29,000 --> 00:31:36,000
Ach cad é an dara líne, struct nód * chugainn?

573
00:31:36,000 --> 00:31:40,000
Cén fáth go bhfuil sé seo ceart, nó cad a dhéanann an ról seo a imirt rud,

574
00:31:40,000 --> 00:31:42,000
cé tá sé ina beag cryptic ar an gcéad amharc?

575
00:31:42,000 --> 00:31:44,000
Yeah.

576
00:31:44,000 --> 00:31:46,000
[Fhreagra mac léinn inaudible]

577
00:31:46,000 --> 00:31:50,000
Go díreach, agus mar sin an saghas * na creacha go bhfuil sé pointeoir de chineál éigin.

578
00:31:50,000 --> 00:31:53,000
Is é ainm an pointeoir treallach seo chugainn,

579
00:31:53,000 --> 00:32:00,000
ach d'fhéadfadh muid a bheith ar a dtugtar sé rud ar bith ba mhaith linn, ach cad a dhéanann an bpointe seo pointeoir go?

580
00:32:00,000 --> 00:32:03,000
[Mac Léinn] eile nód. >> Go díreach, pointí sé le ceann eile nód den sórt sin.

581
00:32:03,000 --> 00:32:05,000
>> Anois, tá sé seo saghas fiosracht C.

582
00:32:05,000 --> 00:32:09,000
Glaoch ar ais go bhfuil C léamh ag barr Tiomsaitheoir go bun, ó chlé go deas,

583
00:32:09,000 --> 00:32:13,000
rud a chiallaíonn más rud é-é seo beagán difriúil ón méid a rinne muid leis an mac léinn.

584
00:32:13,000 --> 00:32:16,000
Nuair a shainmhínítear muid mac léinn, ní mór dúinn i ndáiríre ní raibh a chur focal ann.

585
00:32:16,000 --> 00:32:18,000
Dúirt sé, go díreach Rialú an.

586
00:32:18,000 --> 00:32:20,000
Ansin bhí againn o id ainm téad, téad teach,

587
00:32:20,000 --> 00:32:23,000
agus ansin mac léinn ag bun an struct.

588
00:32:23,000 --> 00:32:26,000
Is é seo an dearbhú beagán difriúil mar gheall ar,

589
00:32:26,000 --> 00:32:28,000
arís, is é an tiomsaitheoir C beagán balbh.

590
00:32:28,000 --> 00:32:30,000
Tá sé ag dul ach a léamh bharr go bun,

591
00:32:30,000 --> 00:32:33,000
mar sin má sroicheann sé an líne 2 anseo

592
00:32:33,000 --> 00:32:37,000
áit a bhfuil romhainn dhearbhú agus feiceann sé, ó, tá anseo athróg ar a dtugtar seo chugainn.

593
00:32:37,000 --> 00:32:39,000
Is pointeoir do nód struct.

594
00:32:39,000 --> 00:32:42,000
Is é an tiomsaitheoir ag dul a bhaint amach cad is nód struct?

595
00:32:42,000 --> 00:32:44,000
Riamh mé chuala an rud roimh,

596
00:32:44,000 --> 00:32:47,000
toisc nach bhféadfadh an nód focal le feiceáil ar shlí eile

597
00:32:47,000 --> 00:32:49,000
go dtí an bun, mar sin tá an iomarcaíocht.

598
00:32:49,000 --> 00:32:53,000
Tá tú a rá nód struct anseo, ar féidir leat a ghiorrú ansin ina dhiaidh sin ar

599
00:32:53,000 --> 00:32:56,000
a bhuíochas sin do Rialú an síos anseo, ach tá sé seo mar gheall ar

600
00:32:56,000 --> 00:33:02,000
táimid ag tagairt don struchtúr féin taobh istigh den struchtúr.

601
00:33:02,000 --> 00:33:05,000
Sin an gotcha amháin ann.

602
00:33:05,000 --> 00:33:07,000
>> Tá roinnt fadhbanna suimiúla ag dul chun cinn.

603
00:33:07,000 --> 00:33:09,000
Táimid iontach Fuair ​​liosta d'uimhreacha. Conas is féidir linn a chur isteach ann?

604
00:33:09,000 --> 00:33:11,000
Conas is féidir linn a chuardach? Conas is féidir linn a scriosadh as é?

605
00:33:11,000 --> 00:33:13,000
Go háirithe anois go bhfuil muid a bhainistiú gach ceann de na leideanna.

606
00:33:13,000 --> 00:33:15,000
Cheap tú leideanna a bhí saghas aigne-lúbthachta

607
00:33:15,000 --> 00:33:17,000
nuair a bhí tú ar cheann acu ag iarraidh ach le slánuimhir a léamh dó.

608
00:33:17,000 --> 00:33:20,000
Anois, tá muid a ionramháil liosta iomlán ar fiú.

609
00:33:20,000 --> 00:33:22,000
Cén fáth nach bhfuil muid a chur ar ár 5 nóiméad sos anseo, agus ansin beidh muid a thabhairt

610
00:33:22,000 --> 00:33:34,000
roinnt folks suas ar an stáitse a dhéanamh go díreach.

611
00:33:34,000 --> 00:33:36,000
>> Is é C spraoi i bhfad níos mó nuair atá sé ghníomhaigh amach.

612
00:33:36,000 --> 00:33:39,000
Mhaith leo literally a bheith ar dtús?

613
00:33:39,000 --> 00:33:41,000
Maith go leor, teacht ar suas. Tá tú ar dtús.

614
00:33:41,000 --> 00:33:44,000
Ar mhaith leo a bheith 9? Maith go leor, 9.

615
00:33:44,000 --> 00:33:46,000
Cad é faoi 9? 17?

616
00:33:46,000 --> 00:33:51,000
A clique beag anseo. 22 agus 26 sa líne tosaigh.

617
00:33:51,000 --> 00:33:53,000
Agus ansin conas mar gheall ar dhuine os cionn ann a bheith léirithe ag.

618
00:33:53,000 --> 00:33:57,000
Tá tú 34. Maith go leor, 34, teacht ar suas.

619
00:33:57,000 --> 00:33:59,000
An Chéad tá níos mó ann. Maith go leor, gach ceithre cinn de tú guys.

620
00:33:59,000 --> 00:34:01,000
Agus raibh a rá againn le haghaidh 9?

621
00:34:01,000 --> 00:34:04,000
Cé go bhfuil ár 9?

622
00:34:04,000 --> 00:34:07,000
Cé atá ag iarraidh i ndáiríre a bheith 9? Gach ceart, teacht ar, a bheith 9.

623
00:34:07,000 --> 00:34:10,000
Anseo théann muid.

624
00:34:10,000 --> 00:34:13,000
34, beidh muid ag freastal ar tú os cionn ann.

625
00:34:13,000 --> 00:34:17,000
Is é an chéad chuid a dhéanamh díbh féin breathnú cosúil le sin.

626
00:34:17,000 --> 00:34:21,000
26, 22, 17, maith.

627
00:34:21,000 --> 00:34:25,000
Mura féidir leat seasamh amach ar an taobh, mar gheall ar táimid ag dul a malloc tú i láthair na huaire.

628
00:34:25,000 --> 00:34:29,000
>> Good, maith.

629
00:34:29,000 --> 00:34:32,000
Maith go leor, den scoth, mar sin a ligean ar iarraidh cúpla ceist anseo.

630
00:34:32,000 --> 00:34:34,000
Agus i ndáiríre, cad is ainm duit? >> Anita.

631
00:34:34,000 --> 00:34:37,000
Anita, maith go leor, teacht ar níos mó anseo.

632
00:34:37,000 --> 00:34:41,000
Anita ag dul chun cabhrú linn saghas réiteach ceist amháin simplí go leor i dtús,

633
00:34:41,000 --> 00:34:44,000
a bhfuil conas a dhéanann tú teacht ar an bhfuil nó nach bhfuil luach ar an liosta?

634
00:34:44,000 --> 00:34:48,000
Anois, faoi deara go bhfuil an chéad, ionadaíocht anseo Lucas,

635
00:34:48,000 --> 00:34:52,000
Is beag difriúil, agus mar sin tá sé píosa páipéir d'aon ghnó i leataobh

636
00:34:52,000 --> 00:34:55,000
toisc nach bhfuil sé ard go leor amhail ar an agus ní a chur suas mar píosaí go leor,

637
00:34:55,000 --> 00:34:58,000
cé go teicniúil tá sé ar an méid céanna de pháipéar ach rothlú.

638
00:34:58,000 --> 00:35:01,000
Ach tá sé beagán difriúil sa mhéid is go bhfuil sé ach 32 giotán do pointeoir,

639
00:35:01,000 --> 00:35:05,000
agus go bhfuil gach ceann de na guys 64 giotán, leath a bhfuil an líon, leath de a bhfuil pointeoir.

640
00:35:05,000 --> 00:35:08,000
Ach nach bhfuil an pointeoir a léirítear, mar sin má d'fhéadfaí tú guys awkwardly beagán

641
00:35:08,000 --> 00:35:12,000
bain úsáid as do lámh chlé a chur in iúl ag an duine in aice leat.

642
00:35:12,000 --> 00:35:14,000
Agus tá tú uimhir 34. Cad is ainm duit?

643
00:35:14,000 --> 00:35:16,000
Ari.

644
00:35:16,000 --> 00:35:19,000
Ari, agus mar sin i ndáiríre, a shealbhú an páipéar i do lámh dheas, agus téann lámh chlé díreach síos.

645
00:35:19,000 --> 00:35:21,000
Ionadaíocht a dhéanamh leat null ar thaobh na láimhe clé.

646
00:35:21,000 --> 00:35:24,000
>> Anois tá ár pictiúr duine an-comhsheasmhach.

647
00:35:24,000 --> 00:35:26,000
Tá sé seo i ndáiríre conas a oibríonn leideanna.

648
00:35:26,000 --> 00:35:29,000
Agus más féidir leat a scrunch le beagán ar an mbealach seo mar sin ní tá mé i do shlí.

649
00:35:29,000 --> 00:35:34,000
Anita anseo, a aimsiú mé an uimhir 22,

650
00:35:34,000 --> 00:35:40,000
ach glacadh le srian nach duine a bhfuil suas píosaí de pháipéar,

651
00:35:40,000 --> 00:35:43,000
ach tá sé seo le liosta, agus tá tú ach Lucas chun tús a chur leis

652
00:35:43,000 --> 00:35:46,000
toisc go bhfuil sé literally an pointeoir ar dtús.

653
00:35:46,000 --> 00:35:51,000
Cuir tú go bhfuil tú féin i pointeoir, agus mar sin tá tú ró-an cumas a chur in iúl ar rud éigin.

654
00:35:51,000 --> 00:35:56,000
Cén fáth nach bhfuil tú ag tosú ag dírithe ar díreach cad atá Lucas atá dírithe ar?

655
00:35:56,000 --> 00:35:58,000
Dea-, agus lig dom achtú seo amach thar anseo.

656
00:35:58,000 --> 00:36:04,000
Díreach ar mhaithe le plé, lig dom a tharraingt suas leathanach bán anseo.

657
00:36:04,000 --> 00:36:06,000
Conas a dhéanann tú litrithe ainm duit? >> Anita.

658
00:36:06,000 --> 00:36:08,000
Maith go leor, Anita.

659
00:36:08,000 --> 00:36:18,000
Ligean le rá nód * Anita = lucas.

660
00:36:18,000 --> 00:36:22,000
Bhuel, níor chóir dúinn a ghlaonn tú lucas. Ba chóir dúinn glaoch ar dtús tú.

661
00:36:22,000 --> 00:36:25,000
Cén fáth go bhfuil sé seo i ndáiríre ag teacht leis an réaltacht anseo?

662
00:36:25,000 --> 00:36:27,000
One, ann den chéad uair cheana.

663
00:36:27,000 --> 00:36:30,000
An Chéad curtha ar fáil is dócha áit éigin anseo suas.

664
00:36:30,000 --> 00:36:35,000
Nód * chéad uair, agus tá sé curtha ar fáil ar liosta ar bhealach.

665
00:36:35,000 --> 00:36:37,000
Níl a fhios agam conas a tharla sin. Sin a tharla sular thosaigh rang.

666
00:36:37,000 --> 00:36:40,000
Tá an liosta nasctha daoine cruthaithe.

667
00:36:40,000 --> 00:36:44,000
Agus anois ag an bpointe seo sa scéal-tá sé seo ag dul go léir ar Facebook cosúil ina dhiaidh sin-

668
00:36:44,000 --> 00:36:49,000
ag an bpointe seo sa scéal, tá Anita curtha initialized a bheith cothrom le gcéad dul síos,

669
00:36:49,000 --> 00:36:51,000
Ní rud a chiallaíonn go pointí Anita ag Lucas.

670
00:36:51,000 --> 00:36:53,000
Ina ionad sin, deir sí ar an méid a deir sé ag

671
00:36:53,000 --> 00:36:57,000
mar gheall ar an seoladh céanna go bhfuil taobh istigh de 32 Lucas ar giotán - 1, 2, 3 -

672
00:36:57,000 --> 00:37:01,000
anois freisin taobh istigh de 32 Anita ar giotán - 1, 2, 3.

673
00:37:01,000 --> 00:37:05,000
>> Anois, a fháil 22. Conas a théann faoi é seo a dhéanamh?

674
00:37:05,000 --> 00:37:07,000
Cad é go Pointe? >> Chun cibé.

675
00:37:07,000 --> 00:37:11,000
Pointe le cibé, sin dul ar aghaidh agus é a gníomhú amach mar is fearr is féidir leat anseo.

676
00:37:11,000 --> 00:37:15,000
Good, maith, agus anois tá tú ag dírithe ar-cad is ainm duit le 22?

677
00:37:15,000 --> 00:37:18,000
Ramon. >> Ramon, agus mar sin Ramon bhfuil a bhfuil suas 22.

678
00:37:18,000 --> 00:37:20,000
Tá tú a dhéanamh anois a sheiceáil.

679
00:37:20,000 --> 00:37:24,000
An bhfuil Ramon == 22, agus má tá, mar shampla, is féidir linn ar ais fíor.

680
00:37:24,000 --> 00:37:26,000
Lig dom-agus seasamh na guys anseo beagán awkwardly-

681
00:37:26,000 --> 00:37:32,000
lig dom rud éigin a dhéanamh go tapa ar nós bool fháil.

682
00:37:32,000 --> 00:37:37,000
Tá mé ag dul chun dul ar aghaidh agus a rá (nód * liosta, slánuimhir n).

683
00:37:37,000 --> 00:37:39,000
Beidh mé ceart ar ais le leat guys. Tá mé díreach tar éis a scríobh roinnt cód.

684
00:37:39,000 --> 00:37:45,000
Agus anois tá mé ag dul chun dul ar aghaidh agus tá sé seo, nód * Anita = liosta a dhéanamh.

685
00:37:45,000 --> 00:37:51,000
Agus tá mé ag dul chun dul ar aghaidh agus a rá cé go (Anita! = NULLComment).

686
00:37:51,000 --> 00:37:57,000
>> Tá an meafar anseo a fháil beagán shín, ach cé go (Anita! = NULLComment), cad ba mhaith liom a dhéanamh?

687
00:37:57,000 --> 00:38:03,000
Dhíth orm ar bhealach éigin tagairt

688
00:38:03,000 --> 00:38:05,000
an tslánuimhir is go bhfuil Anita dírithe ar.

689
00:38:05,000 --> 00:38:08,000
San am atá caite, nuair a bhí againn struchtúir, a bhfuil nód,

690
00:38:08,000 --> 00:38:11,000
a úsáid le linn an nodaireacht ponc, agus ba mhaith linn a rá rud éigin cosúil le

691
00:38:11,000 --> 00:38:15,000
anita.n, ach an fhadhb anseo nach bhfuil Anita a struct per se.

692
00:38:15,000 --> 00:38:17,000
Cad í?

693
00:38:17,000 --> 00:38:21,000
Tá sí ina pointeoir, mar sin i ndáiríre, más mian linn seo a úsáid ponc nodaireacht-

694
00:38:21,000 --> 00:38:23,000
agus tá sé seo ag dul chun breathnú d'aon ghnó beag cryptic-

695
00:38:23,000 --> 00:38:28,000
ní mór dúinn rud éigin a dhéanamh cosúil le dul go dtí an lámh chlé cibé Anita is é atá dírithe ar

696
00:38:28,000 --> 00:38:31,000
agus a fháil ansin an réimse a dtugtar n.

697
00:38:31,000 --> 00:38:35,000
Is Anita pointeoir, ach cad é * Anita?

698
00:38:35,000 --> 00:38:38,000
Cad a dhéanann tú nuair a théann tú leis an méid atá Anita dírithe ar?

699
00:38:38,000 --> 00:38:42,000
Tá struct, nód, agus nód, cuimhne, réimse a dtugtar n

700
00:38:42,000 --> 00:38:47,000
toisc go bhfuil sé, chun cuimhne, na 2 páirceanna, seo chugainn agus n,

701
00:38:47,000 --> 00:38:50,000
gur chonaic muid nóiméad ó shin ar dheis anseo.

702
00:38:50,000 --> 00:38:53,000
>> Chun aithris a dhéanamh i ndáiríre é seo i cód,

703
00:38:53,000 --> 00:39:02,000
d'fhéadfadh muid é seo a dhéanamh agus a rá más rud é ((* Anita). n == n), an n go bhfuil mé ag lorg.

704
00:39:02,000 --> 00:39:04,000
Fógra gur ritheadh ​​an fheidhm i líon cúram mé faoi.

705
00:39:04,000 --> 00:39:10,000
Ansin, is féidir liom dul ar aghaidh agus a dhéanamh rud éigin cosúil le tuairisceán ceart.

706
00:39:10,000 --> 00:39:12,000
Eile, más rud é nach bhfuil an cás, cad ba mhaith liom a dhéanamh?

707
00:39:12,000 --> 00:39:19,000
Conas is féidir liom a aistriú chun cód cad a rinne Anita sin intuitively ag siúl tríd an liosta?

708
00:39:19,000 --> 00:39:26,000
Cad ba chóir dom a dhéanamh suas anseo chun insamhail Anita ag cur go chéim ar chlé, go bhfuil céim ar chlé?

709
00:39:26,000 --> 00:39:28,000
Tá [fhreagra mac léinn inaudible] >> Cad é sin?

710
00:39:28,000 --> 00:39:30,000
[Fhreagra mac léinn inaudible]

711
00:39:30,000 --> 00:39:34,000
Good, ní droch-smaoineamh, ach san am atá caite, nuair a againn é seo, atá déanta againn Anita + +

712
00:39:34,000 --> 00:39:37,000
toisc go mbeadh go bhfuil an uimhir 1 a chur le Anita,

713
00:39:37,000 --> 00:39:40,000
a bheadh ​​pointe de ghnáth ag an duine eile, cosúil le Ramon,

714
00:39:40,000 --> 00:39:44,000
nó an duine in aice leis, nó in aice leis an duine síos ar an líne.

715
00:39:44,000 --> 00:39:49,000
Ach ní go maith go leor anseo mar gheall ar cad an rud breathnú cosúil i gcuimhne?

716
00:39:49,000 --> 00:39:54,000
Nach bhfuil. Ní mór dúinn a dhíchumasú go.

717
00:39:54,000 --> 00:40:00,000
Breathnaíonn sé mar seo i gcuimhne, agus cé go bhfuil mé tharraingt 1 agus 2 agus 3 gar dá chéile,

718
00:40:00,000 --> 00:40:03,000
más rud é go insamhail againn i ndáiríre seo is féidir-tú guys, agus atá dírithe fós ar na daoine céanna,

719
00:40:03,000 --> 00:40:07,000
is féidir a ghlacadh roinnt de tú ar ais chéim randamach, roinnt de tú céim randamach ar aghaidh?

720
00:40:07,000 --> 00:40:10,000
>> Is é seo an praiseach fós liosta nasctha,

721
00:40:10,000 --> 00:40:13,000
ach d'fhéadfadh na guys a bheith in áit ar bith i gcuimhne,

722
00:40:13,000 --> 00:40:15,000
mar sin Anita + + nach bhfuil ag dul a bheith ag obair cén fáth?

723
00:40:15,000 --> 00:40:19,000
Cad atá ag suíomh Anita + +?

724
00:40:19,000 --> 00:40:21,000
Cé a fhios.

725
00:40:21,000 --> 00:40:24,000
Tá sé roinnt luach eile a tharlaíonn ach sin a bheith interposed

726
00:40:24,000 --> 00:40:28,000
i measc gach ceann de na nóid de sheans toisc nach bhfuil muid ag baint úsáide as an eagar.

727
00:40:28,000 --> 00:40:30,000
Leithdháileadh muid gach ceann de na nóid ina n-aonar.

728
00:40:30,000 --> 00:40:32,000
Maith go leor, más féidir leat guys ghlanadh díbh féin ar ais ar bun.

729
00:40:32,000 --> 00:40:37,000
Lig dom a mholadh go in ionad Anita + +, a dhéanann muid ionad Anita Faigheann-

730
00:40:37,000 --> 00:40:42,000
go maith, cén fáth nach bhfuil muid ag dul go dtí cibé rud Anita dírithe ar agus ansin a dhéanamh. eile?

731
00:40:42,000 --> 00:40:45,000
I bhfocail eile, théann muid chun Ramon, atá ag a bhfuil an uimhir 22,

732
00:40:45,000 --> 00:40:51,000
agus ansin. Tá romhainn de réir mar cé go mbeadh Anita a chóipeáil ar a pointeoir láimhe clé.

733
00:40:51,000 --> 00:40:54,000
Ach ní bheadh ​​sí ag dul níos faide ná Ramon mar fuair muid 22.

734
00:40:54,000 --> 00:40:56,000
Ach bheadh ​​go bhfuil an smaoineamh. Anois, tá sé seo ina praiseach dia-uafásach.

735
00:40:56,000 --> 00:40:59,000
Macánta, beidh aon duine cuimhneamh riamh an chomhréir, agus mar sin buíochas le Dia,

736
00:40:59,000 --> 00:41:04,000
tá sé i ndáiríre beagán d'aon turas-OH, ní raibh tú a fheiceáil i ndáiríre cad a scríobh mé.

737
00:41:04,000 --> 00:41:08,000
Bheadh ​​sé seo a bheith níos láidre má d'fhéadfaí tú. Voila!

738
00:41:08,000 --> 00:41:10,000
>> Taobh thiar de na pictiúir, bhí mé an fhadhb a réiteach ar an mbealach seo.

739
00:41:10,000 --> 00:41:14,000
Anita, a ghlacadh go céim ar chlé,

740
00:41:14,000 --> 00:41:18,000
den chéad uair, a dhéanann muid dul go dtí an seoladh seo go bhfuil Anita dírithe ar

741
00:41:18,000 --> 00:41:23,000
agus áit a mbeidh sí a aimsiú ní amháin n, a sheiceáil muid díreach chun comparáid ar mhaithe,

742
00:41:23,000 --> 00:41:25,000
ach beidh tú chomh maith amach romhainn - sa chás seo,

743
00:41:25,000 --> 00:41:28,000
Lámh chlé Ramon ar dírithe ar an nód seo chugainn ar an liosta.

744
00:41:28,000 --> 00:41:32,000
Ach is é seo an praiseach dé-uafásach ar thagair mé níos luaithe,

745
00:41:32,000 --> 00:41:34,000
ach anois sé amach ligeann C linn seo a shimpliú.

746
00:41:34,000 --> 00:41:40,000
In ionad na scríbhneoireachta (* Anita), is féidir linn ionad scríobh ach Anita-> n,

747
00:41:40,000 --> 00:41:45,000
agus tá sé an rud ceannann céanna feidhmiúil, ach tá sé a lán níos iomasach,

748
00:41:45,000 --> 00:41:48,000
agus tá sé ina lán níos mó i gcomhréir leis an pictiúr a tá muid ag tarraingt

749
00:41:48,000 --> 00:41:50,000
seo go léir am ar saighde a úsáid.

750
00:41:50,000 --> 00:41:57,000
>> Ar deireadh, cad is gá dúinn a dhéanamh ag deireadh an chláir seo?

751
00:41:57,000 --> 00:42:00,000
Níl líne amháin de chód atá fágtha.

752
00:42:00,000 --> 00:42:02,000
Fill ar ais cad é?

753
00:42:02,000 --> 00:42:05,000
Bréag, mar má fhaigheann muid tríd an fad agus lúb

754
00:42:05,000 --> 00:42:10,000
agus tá sé Anita, i ndáiríre, null, a chiallaíonn go ndeachaigh sí go léir ar an mbealach go dtí deireadh an liosta

755
00:42:10,000 --> 00:42:12,000
áit a raibh sí ag cur in iúl-cad is ainm duit arís?

756
00:42:12,000 --> 00:42:15,000
Lámh chlé Ari. >> Ari, ar a bhfuil Eolas faoin margadh saothair.

757
00:42:15,000 --> 00:42:18,000
Anita anois faoin margadh saothair, agus realize go bhfuil tú ag seasamh go díreach anseo awkwardly i neamhchinnteacht

758
00:42:18,000 --> 00:42:21,000
mar go bhfuil mé ag dul amach ar monologue anseo,

759
00:42:21,000 --> 00:42:23,000
ach beidh muid i gceist agat arís i láthair na huaire ach.

760
00:42:23,000 --> 00:42:27,000
Anita Tá null ag an bpointe sin sa scéal, agus mar sin deireadh leis an lúb agus,

761
00:42:27,000 --> 00:42:30,000
agus ní mór dúinn a thabhairt ar ais bréagach mar má fuair sí an bealach ar fad pointeoir nialasach Ari ar

762
00:42:30,000 --> 00:42:34,000
ansin ní raibh aon líon a d'iarr sí ar an liosta.

763
00:42:34,000 --> 00:42:39,000
Is féidir linn a ghlanadh suas seo freisin, ach tá sé seo a chur chun feidhme maith go leor ansin

764
00:42:39,000 --> 00:42:43,000
feidhme a traversal, a aimsiú feidhm le haghaidh liosta nasctha.

765
00:42:43,000 --> 00:42:48,000
Tá sé fós cuardaigh líneach, ach níl sé chomh simplí + pointeoir + a

766
00:42:48,000 --> 00:42:52,000
nó + + ar athróg i mar anois ní féidir linn a buille faoi thuairim

767
00:42:52,000 --> 00:42:54,000
i gcás ina bhfuil gach ceann de na nóid i gcuimhne.

768
00:42:54,000 --> 00:42:57,000
Ní mór dúinn leanúint literally an rian na breadcrumbs nó, go sonrach,

769
00:42:57,000 --> 00:43:00,000
leideanna, a fháil ó cheann nód go ceann eile.

770
00:43:00,000 --> 00:43:02,000
>> Anois, a ligean iarracht ceann eile. Anita, ar mhaith leat chun teacht ar ais anseo?

771
00:43:02,000 --> 00:43:06,000
Cén fáth nach bhfuil muid ag dul ar aghaidh agus duine amháin eile ón lucht féachana a leithdháileadh?

772
00:43:06,000 --> 00:43:08,000
Malloc-cad is ainm duit? >> Rebecca.

773
00:43:08,000 --> 00:43:10,000
Rebecca. Rebecca curtha malloced ón lucht éisteachta,

774
00:43:10,000 --> 00:43:13,000
agus tá sé a stóráil sí anois ar an uimhir 55.

775
00:43:13,000 --> 00:43:17,000
Agus is é an sprioc ar láimh anois le haghaidh Anita a chur isteach

776
00:43:17,000 --> 00:43:22,000
Rebecca isteach ar an liosta nasctha anseo ina áit chuí.

777
00:43:22,000 --> 00:43:24,000
Tar ar níos mó ná anseo ar feadh nóiméad.

778
00:43:24,000 --> 00:43:28,000
A rinne mé rud éigin mar seo.

779
00:43:28,000 --> 00:43:32,000
Déanta agam * nód. Agus cad is ainm duit arís?

780
00:43:32,000 --> 00:43:34,000
Rebecca. >> Rebecca, maith go leor.

781
00:43:34,000 --> 00:43:41,000
Rebecca Faigheann malloc (deachúlach (nód)).

782
00:43:41,000 --> 00:43:44,000
Díreach mar ní mór dúinn leithdháileadh rudaí cosúil le mic léinn agus whatnot san am atá caite,

783
00:43:44,000 --> 00:43:46,000
ní mór dúinn an méid de na nód, mar sin anois Rebecca

784
00:43:46,000 --> 00:43:49,000
Tá dírithe ar cad é?

785
00:43:49,000 --> 00:43:52,000
Rebecca Tá dhá réimsí taobh istigh de di, ceann acu 55.

786
00:43:52,000 --> 00:43:55,000
Lig cad, Rebecca-> = 55.

787
00:43:55,000 --> 00:44:00,000
Ach ansin Rebecca-> Ba cheart eile a-mhaith ceart anois, tá a lámh de chineál ar a bhfuil aithne aige?

788
00:44:00,000 --> 00:44:03,000
Tá sé dírithe ar roinnt luach truflais, mar sin cén fáth nach bhfuil haghaidh dea-bheart

789
00:44:03,000 --> 00:44:07,000
againn ar a laghad é seo a dhéanamh ionas go mbeidh lámh chlé anois ar a taobh.

790
00:44:07,000 --> 00:44:09,000
Anois Anita, a chur air ó anseo.

791
00:44:09,000 --> 00:44:11,000
Tá tú Rebecca a bheith curtha ar fáil.

792
00:44:11,000 --> 00:44:20,000
Téigh amach romhainn agus teacht ar áit ar cheart dúinn a chur Rebecca.

793
00:44:20,000 --> 00:44:25,000
Dea-, an-mhaith.

794
00:44:25,000 --> 00:44:28,000
Maith go leor, maith, agus anois is gá duit a chur ar fáil le beagán de treoir,

795
00:44:28,000 --> 00:44:30,000
mar sin tá tú bainte amach Ari.

796
00:44:30,000 --> 00:44:33,000
Is é a lámh chlé Eolas faoin margadh saothair, ach Rebecca mbaineann go soiléir leis an gceart,

797
00:44:33,000 --> 00:44:36,000
mar sin conas is féidir linn a athrú ar an liosta seo nasctha

798
00:44:36,000 --> 00:44:38,000
d'fhonn a chur isteach Rebecca san áit cuí?

799
00:44:38,000 --> 00:44:42,000
Mura féidir leat dul literally daoine lámha clé ar fud mar is gá,

800
00:44:42,000 --> 00:44:48,000
beidh orainn a shocrú ar an bhfadhb sin ar bhealach.

801
00:44:48,000 --> 00:44:52,000
Maith go leor, go maith, agus Idir an dá linn, tá lámh chlé Rebecca s anois ag a taobh.

802
00:44:52,000 --> 00:44:54,000
>> Go raibh ró-éasca.

803
00:44:54,000 --> 00:44:57,000
Déanaimis iarracht a leithdháileadh-we're beagnach déanta, 20.

804
00:44:57,000 --> 00:44:59,000
Maith go leor, teacht ar suas.

805
00:44:59,000 --> 00:45:04,000
20 curtha ar fáil, in iúl dom dul ar aghaidh agus a rá arís anseo

806
00:45:04,000 --> 00:45:07,000
againn atá déanta ach Saad * nód.

807
00:45:07,000 --> 00:45:11,000
Tá malloc (deachúlach (nód)).

808
00:45:11,000 --> 00:45:16,000
Déanann muid ansin an chomhréir chéanna cruinn mar a rinne muid roimh do 20,

809
00:45:16,000 --> 00:45:20,000
agus beidh mé a dhéanamh amach romhainn = NULLComment, agus anois tá sé suas chun Anita

810
00:45:20,000 --> 00:45:23,000
go tú isteach isteach ar an liosta nasctha, más féidir leat imirt ról sin cruinn céanna.

811
00:45:23,000 --> 00:45:30,000
Rith.

812
00:45:30,000 --> 00:45:32,000
Maith go leor, go maith.

813
00:45:32,000 --> 00:45:38,000
Anois smaoineamh go cúramach sula dtosaíonn tú ag bogadh lámha clé timpeall.

814
00:45:38,000 --> 00:45:46,000
Tá tú i bhfad fuair an ról is awkward lá atá inniu ann.

815
00:45:46,000 --> 00:45:59,000
Ba chóir go Cé leis ar láimh a bhogadh ar dtús?

816
00:45:59,000 --> 00:46:02,000
Maith go leor, go fóill, tá mé ag éisteacht roinnt ar bith.

817
00:46:02,000 --> 00:46:07,000
Más rud é go mbeadh roinnt folks mhaith múinte chun cabhrú le réiteach staid awkward anseo.

818
00:46:07,000 --> 00:46:11,000
Ba chóir go Cé na láimhe clé a nuashonrú ar dtús b'fhéidir? Yeah.

819
00:46:11,000 --> 00:46:13,000
[Mac Léinn] Saad ar.

820
00:46:13,000 --> 00:46:15,000
Maith go leor, Saad tá, cén fáth, cé?

821
00:46:15,000 --> 00:46:17,000
[Fhreagra mac léinn inaudible]

822
00:46:17,000 --> 00:46:19,000
Good, mar má bhogann-cad is ainm duit? >> Marshall.

823
00:46:19,000 --> 00:46:22,000
Marshall, má táimid a bhogadh a lámh chéad síos nialasach,

824
00:46:22,000 --> 00:46:25,000
anois táimid tar éis dílleachtaí literally ceathrar sa liosta seo

825
00:46:25,000 --> 00:46:29,000
toisc go raibh sé an rud amháin atá dírithe ar Ramon agus do gach duine ar an taobh clé,

826
00:46:29,000 --> 00:46:31,000
mar sin cothrom le dáta go pointeoir bhí an chéad dona.

827
00:46:31,000 --> 00:46:33,000
Déanaimis Cealaigh sin.

828
00:46:33,000 --> 00:46:37,000
Maith, agus anois dul ar aghaidh agus an lámh chlé cuí atá dírithe ar Ramon bogadh.

829
00:46:37,000 --> 00:46:39,000
Sé seo bhraitheann iomarcach beag.

830
00:46:39,000 --> 00:46:41,000
Anois, níl beirt daoine atá dírithe ar Ramon, ach is é sin, fíneáil

831
00:46:41,000 --> 00:46:43,000
mar anois ar conas eile is féidir linn cothrom le dáta an liosta?

832
00:46:43,000 --> 00:46:48,000
Cén láimh eile, tá a bhogadh?

833
00:46:48,000 --> 00:46:53,000
Den scoth, ní mór anois chaill muid aon chuimhne?

834
00:46:53,000 --> 00:46:57,000
No, chomh maith, a ligean ar a fheiceáil más rud é nach féidir linn briseadh seo arís.

835
00:46:57,000 --> 00:47:00,000
>> Mallocing uair dheireanach, uimhir 5.

836
00:47:00,000 --> 00:47:04,000
Gach an mbealach ar ais, teacht ar síos.

837
00:47:04,000 --> 00:47:08,000
Tá sé an-spreagúil.

838
00:47:08,000 --> 00:47:15,000
[Bualadh bos]

839
00:47:15,000 --> 00:47:17,000
Cad é do ainm? >> Ron.

840
00:47:17,000 --> 00:47:19,000
Ron, maith go leor, tá tú i malloced mar uimhir 5.

841
00:47:19,000 --> 00:47:23,000
Táimid tar éis báis díreach cód go bhfuil beagnach mar an gcéanna leis na

842
00:47:23,000 --> 00:47:26,000
leis an ainm ach éagsúla.

843
00:47:26,000 --> 00:47:28,000
Den scoth.

844
00:47:28,000 --> 00:47:38,000
Anois, Anita, luck maith isteach uimhir 5 ar an liosta anois.

845
00:47:38,000 --> 00:47:43,000
Good, agus?

846
00:47:43,000 --> 00:47:47,000
Den scoth, mar sin tá sé seo i ndáiríre an tríú trí chás san iomlán.

847
00:47:47,000 --> 00:47:49,000
Bhí orainn an chéad duine éigin ag an deireadh, Rebecca.

848
00:47:49,000 --> 00:47:51,000
Bhí muid ansin duine éigin i lár.

849
00:47:51,000 --> 00:47:53,000
Anois, tá muid duine éigin ag an tús, agus sa sampla seo,

850
00:47:53,000 --> 00:47:56,000
a bhí againn anois a thabhairt suas chun dáta Lucas don chéad uair

851
00:47:56,000 --> 00:48:00,000
toisc go bhfuil an chéad ghné ar an liosta anois go pointe ag nód nua,

852
00:48:00,000 --> 00:48:03,000
a bhfuil, ar a seal, tá dírithe ag uimhir nód 9.

853
00:48:03,000 --> 00:48:06,000
>> Ba é seo a léiriú thar a bheith awkward, tá mé cinnte,

854
00:48:06,000 --> 00:48:08,000
mar sin babhta mór de applause do na guys más féidir leat.

855
00:48:08,000 --> 00:48:11,000
Nicely déanta.

856
00:48:11,000 --> 00:48:17,000
Sin uile. Is féidir leat a choinneáil do píosaí páipéir mar chuimhne beag.

857
00:48:17,000 --> 00:48:22,000
Casadh sé amach go seo a dhéanamh i cód

858
00:48:22,000 --> 00:48:26,000
nach bhfuil go leor chomh simplí díreach lámha ag gluaiseacht timpeall

859
00:48:26,000 --> 00:48:28,000
agus leideanna dírithe ar rudaí éagsúla.

860
00:48:28,000 --> 00:48:31,000
Ach a thuiscint go nuair a thagann sé in am a chur i bhfeidhm rud éigin cosúil le

861
00:48:31,000 --> 00:48:34,000
liosta nasctha nó a mhalairt de é má tá tú ag díriú ar i ndáiríre

862
00:48:34,000 --> 00:48:38,000
na bunúsacha bunúsach, na fadhbanna a bite-mhéid caithfidh mé a figiúr amach,

863
00:48:38,000 --> 00:48:43,000
is é an lámh nó leis an lámh, a thuiscint go bhfuil an méid a mhalairt clár casta go leor

864
00:48:43,000 --> 00:48:47,000
Is féidir, i ndáiríre, a laghdú go dtí bloic thógála simplí go leor mar seo.

865
00:48:47,000 --> 00:48:51,000
>> A ligean ar rudaí a ghlacadh i dtreo níos sofaisticiúla fós.

866
00:48:51,000 --> 00:48:53,000
Tá muid anois ar an nóisean an liosta nasctha.

867
00:48:53,000 --> 00:48:57,000
Againn chomh maith go bhfuil-a bhuíochas leis an moladh ar ais ann-liosta doubly nasctha,

868
00:48:57,000 --> 00:49:01,000
a bhreathnaíonn beagnach mar an gcéanna, ach anois tá dhá leideanna taobh istigh de na struct

869
00:49:01,000 --> 00:49:05,000
seachas ceann amháin, agus d'fhéadfadh muid glaoch dócha na leideanna roimhe sin agus seo chugainn

870
00:49:05,000 --> 00:49:08,000
nó ar chlé nó ceart, ach is féidir linn, i ndáiríre, is gá dhá cheann acu.

871
00:49:08,000 --> 00:49:10,000
Ba mhaith leis an cód a bheith beagán níos mó i gceist.

872
00:49:10,000 --> 00:49:12,000
Bheadh ​​Anita a bhí le déanamh níos mó oibre anseo ar an stáitse.

873
00:49:12,000 --> 00:49:15,000
Ach d'fhéadfadh muid a chur i bhfeidhm cinnte gur de chineál ar struchtúr.

874
00:49:15,000 --> 00:49:19,000
I dtéarmaí rith ama, áfach, bheadh ​​cad é an t-am ag rith

875
00:49:19,000 --> 00:49:24,000
do Anita a aimsiú ar n ná huimhrigh i liosta nasctha anois?

876
00:49:24,000 --> 00:49:27,000
O Fós mór n, mar sin tá sé aon níos fearr ná cuardaigh líneach.

877
00:49:27,000 --> 00:49:29,000
Ní féidir linn a dhéanamh cuardaigh dénártha, áfach, arís.

878
00:49:29,000 --> 00:49:34,000
Cén fáth go bhfuil an cás? Ní féidir leat léim thart.

879
00:49:34,000 --> 00:49:36,000
Cé linn a fheiceáil ar ndóigh gach duine ar an stáitse,

880
00:49:36,000 --> 00:49:39,000
agus d'fhéadfadh sé a bheith Anita eyeballed sé agus dúirt sé, "Seo an lár an liosta sin,"

881
00:49:39,000 --> 00:49:42,000
Ní bheadh ​​a fhios aici go mba í an gclár ríomhaireachta

882
00:49:42,000 --> 00:49:47,000
mar gheall ar an rud amháin a bhí sí a latch ar ag tús an scéal

883
00:49:47,000 --> 00:49:50,000
Ba é Lucas, a bhí an pointeoir ar dtús.

884
00:49:50,000 --> 00:49:53,000
Bheadh ​​sí go bhfuil gá a leanúint na naisc,

885
00:49:53,000 --> 00:49:56,000
comhaireamh a bealach go dtí go fuair sí thart ar an lár,

886
00:49:56,000 --> 00:49:58,000
agus fiú ansin, nach bhfuil sí ag dul a fhios nuair a tá sí bainte amach ar an lár

887
00:49:58,000 --> 00:50:01,000
mura dtéann sí go léir ar an mbealach go dtí deireadh chun an figiúr amach cé mhéad tá,

888
00:50:01,000 --> 00:50:05,000
ansin backtracks, agus go mbeadh a bheith ró-deacair mura raibh tú

889
00:50:05,000 --> 00:50:07,000
liosta doubly nasctha de chineál éigin.

890
00:50:07,000 --> 00:50:10,000
>> Réiteach roinnt fadhbanna sa lá atá inniu, ach daoine eile a thabhairt isteach.

891
00:50:10,000 --> 00:50:12,000
Cad mar gheall ar struchtúr sonraí difriúil ar fad?

892
00:50:12,000 --> 00:50:15,000
Is é seo an grianghraf den tráidirí i Mather House,

893
00:50:15,000 --> 00:50:19,000
agus sa chás seo, ní mór dúinn a struchtúr sonraí atá againn chomh maith de chineál ar cheana féin ag caint faoi.

894
00:50:19,000 --> 00:50:22,000
Labhair muid faoi Stack i gcomhthéacs na cuimhne,

895
00:50:22,000 --> 00:50:26,000
agus tá gur saghas ainmnithe d'aon ghnó mar gheall ar Stack i dtéarmaí cuimhne

896
00:50:26,000 --> 00:50:31,000
Is héifeachtach struchtúr sonraí go bhfuil rudaí níos mó agus níos mó layered ar a bharr.

897
00:50:31,000 --> 00:50:35,000
Ach an rud suimiúil faoi Stack, is mar a bheidh i ndáiríre,

898
00:50:35,000 --> 00:50:38,000
Tá go bhfuil sé de chineál speisialta de struchtúr sonraí.

899
00:50:38,000 --> 00:50:42,000
Tá sé struchtúr sonraí trína an chéad eilimint i

900
00:50:42,000 --> 00:50:46,000
Is é an ghné dheireanach amach.

901
00:50:46,000 --> 00:50:50,000
Má tá tú ar an tráidire chéad a chur isteach ar an chairn,

902
00:50:50,000 --> 00:50:53,000
bhfuil tú ag dul a bheith ar an drochuair an tráidire deiridh a bheidh le déanamh as an chairn,

903
00:50:53,000 --> 00:50:55,000
agus ní ar sin gá gur rud maith é.

904
00:50:55,000 --> 00:50:58,000
Os a choinne sin, is féidir leat smaoineamh ar é an bealach eile thart,

905
00:50:58,000 --> 00:51:02,000
Is é an ceann deireanach sa amach ar dtús.

906
00:51:02,000 --> 00:51:05,000
>> Anois, ná teacht ar aon chásanna chun cuimhne nuair a bhfuil Stack

907
00:51:05,000 --> 00:51:08,000
struchtúr sonraí ina bhfuil tú an maoin

908
00:51:08,000 --> 00:51:13,000
de na deireanach i, amach an chéad, i ndáiríre láidir?

909
00:51:13,000 --> 00:51:16,000
An é sin an rud maith? An é sin an rud dona?

910
00:51:16,000 --> 00:51:19,000
Tá sé cinnte rud dona más rud é nach raibh na tráidirí go léir comhionann

911
00:51:19,000 --> 00:51:21,000
agus bhí siad go léir dathanna speisialta éagsúil nó le haghaidh whatnot,

912
00:51:21,000 --> 00:51:24,000
agus is é an dath is mian leat an bealach ar fad ag bun an leathanaigh.

913
00:51:24,000 --> 00:51:26,000
Ar ndóigh, ní féidir leat a fháil go gan iarracht mhór.

914
00:51:26,000 --> 00:51:28,000
Tá tú chun tús a chur as an barr agus obair do bhealach síos.

915
00:51:28,000 --> 00:51:31,000
Mar an gcéanna, cad má bhí tú ceann de na buachaillí lucht leanúna

916
00:51:31,000 --> 00:51:34,000
a Waits suas gach oíche ag iarraidh a fháil an iPhone agus línte suas

917
00:51:34,000 --> 00:51:36,000
in áit mar seo?

918
00:51:36,000 --> 00:51:40,000
Ní bheadh ​​sé deas má tá an siopa Apple

919
00:51:40,000 --> 00:51:42,000
Bhí struchtúr sonraí Stack?

920
00:51:42,000 --> 00:51:44,000
Yay? Nay?

921
00:51:44,000 --> 00:51:47,000
Tá sé ach go maith do na daoine a thaispeáint suas ag an nóiméad deireanach is féidir

922
00:51:47,000 --> 00:51:50,000
agus a fháil chluimhriú ansin as an scuaine.

923
00:51:50,000 --> 00:51:52,000
Agus go deimhin, ar an bhfíric go raibh mé claonta sin scuaine a rá

924
00:51:52,000 --> 00:51:56,000
i ndáiríre ag teacht le rud a dtugaimid an gcineál seo sonraí struchtúr,

925
00:51:56,000 --> 00:51:59,000
ceann amháin i ndáiríre i gcás ina ndéanfaidh an t-ordú ábhar,

926
00:51:59,000 --> 00:52:02,000
agus is mian leat an chéad cheann i a bheith ar an chéad cheann amach

927
00:52:02,000 --> 00:52:04,000
más rud é amháin ar mhaithe le cothroime an duine.

928
00:52:04,000 --> 00:52:07,000
Beidh muid glaoch go ginearálta go bhfuil struchtúr sonraí scuaine.

929
00:52:07,000 --> 00:52:11,000
>> Casadh sé amach sa bhreis ar liostaí nasctha, is féidir linn tosú ag baint úsáide na smaointe céanna bunúsacha

930
00:52:11,000 --> 00:52:15,000
agus tús a chruthú cineálacha nua agus éagsúla ar réitigh ar fhadhbanna.

931
00:52:15,000 --> 00:52:19,000
Mar shampla, i gcás ina chairn, d'fhéadfadh muid ionadaíocht a dhéanamh Stack

932
00:52:19,000 --> 00:52:22,000
ag baint úsáide as struchtúr sonraí mar seo, ba mhaith liom a mholadh.

933
00:52:22,000 --> 00:52:26,000
Sa chás seo, tá mé dhearbhú struct, agus mé dúirt taobh istigh den struchtúr

934
00:52:26,000 --> 00:52:30,000
Tá sraith de uimhreacha agus ansin méid athróg ar a dtugtar,

935
00:52:30,000 --> 00:52:33,000
agus tá mé ag dul chun glaoch ar an rud Stack.

936
00:52:33,000 --> 00:52:35,000
Anois, cén fáth an obair seo i ndáiríre?

937
00:52:35,000 --> 00:52:43,000
I gcás an chairn, is féidir liom a tharraingt seo go héifeachtach ar an scáileán mar eagar.

938
00:52:43,000 --> 00:52:47,000
Seo mo chairn. Tá na mo uimhreacha.

939
00:52:47,000 --> 00:52:50,000
Agus beidh muid a tharraingt orthu mar seo, seo, seo, seo, leis seo.

940
00:52:50,000 --> 00:52:53,000
Agus ansin tá mé roinnt ball sonraí eile anseo,

941
00:52:53,000 --> 00:52:58,000
ar a dtugtar méid, mar sin tá an méid, agus tá sé seo uimhreacha,

942
00:52:58,000 --> 00:53:02,000
agus i dteannta a léiríonn an iPad ar fad anseo ná struchtúr chairn.

943
00:53:02,000 --> 00:53:07,000
Anois, de réir réamhshocraithe, tá méid fuair dócha a bheidh le initialized chun 0,

944
00:53:07,000 --> 00:53:11,000
Tá agus cad taobh istigh den réimse na n-uimhreacha ar dtús

945
00:53:11,000 --> 00:53:14,000
nuair a leithdháileadh ar dtús eagar?

946
00:53:14,000 --> 00:53:16,000
Dramhaíl. Cé a fhios? Agus nach ndéanann sé ábhar i ndáiríre.

947
00:53:16,000 --> 00:53:20,000
Ní chuireann sé ábhar má tá sé seo 1, 2, 3, 4, 5, go hiomlán randamach

948
00:53:20,000 --> 00:53:25,000
ag ádh a stóráil i mo struchtúr mar gheall ar chomh fada is a fhios agam go bhfuil an méid de na chairn

949
00:53:25,000 --> 00:53:29,000
Is é 0, ansin a fhios agam programmatically, ná breathnú ar aon cheann de na gnéithe ar an eagar.

950
00:53:29,000 --> 00:53:31,000
Ní chuireann sé cuma cén níl.

951
00:53:31,000 --> 00:53:34,000
Ná breathnú ar iad, a bheadh ​​ann impleacht de mhéid de 0.

952
00:53:34,000 --> 00:53:38,000
>> Ach is dócha anois mé dul ar aghaidh agus rud éigin a chur isteach i an chairn.

953
00:53:38,000 --> 00:53:42,000
Ba mhaith liom a chur isteach ar an uimhir 5, mar sin chuir mé uimhir 5 anseo,

954
00:53:42,000 --> 00:53:45,000
agus ansin cad a dhéanfaidh mé a chur síos anseo?

955
00:53:45,000 --> 00:53:48,000
Anois, ba mhaith liom a chur síos i ndáiríre 1 le haghaidh an méid,

956
00:53:48,000 --> 00:53:50,000
agus anois tá an chairn de mhéid 1.

957
00:53:50,000 --> 00:53:53,000
Cad a tharlaíonn má théann mé amach romhainn agus cuir isteach an uimhir, ligean le rá, 7 chugainn?

958
00:53:53,000 --> 00:53:57,000
Sé seo go bhfaigheann ansin suas chun dáta go 2, agus ansin beidh muid ag déanamh 9,

959
00:53:57,000 --> 00:54:02,000
agus ansin faigheann seo cothrom le dáta go 3.

960
00:54:02,000 --> 00:54:05,000
Ach tá an gné shuimiúil anois ar an chairn go

961
00:54:05,000 --> 00:54:09,000
Tá mé ceaptha a bhaint cén ghné más mian liom a pop

962
00:54:09,000 --> 00:54:12,000
rud éigin as an chairn, mar a déarfá?

963
00:54:12,000 --> 00:54:14,000
Bheadh ​​9 an chéad rud a théann.

964
00:54:14,000 --> 00:54:18,000
Cén chaoi ar chóir an pictiúr a athrú más mian liom a pop gné amach an chairn,

965
00:54:18,000 --> 00:54:20,000
i bhfad cosúil le tráidire i Mather?

966
00:54:20,000 --> 00:54:22,000
Yeah. >> [Mac Léinn] méid Socraigh go 2.

967
00:54:22,000 --> 00:54:27,000
Go díreach, tá gach is féidir liom a leagtar méid go 2, agus cad a dhéanfaidh mé leis an sraith?

968
00:54:27,000 --> 00:54:29,000
Ní féidir liom aon rud a dhéanamh.

969
00:54:29,000 --> 00:54:32,000
Raibh mé in ann, ach a bheith anal, a chur 0 ann nó -1 nó rud éigin chun signify

970
00:54:32,000 --> 00:54:34,000
nach bhfuil an luach legit, ach ní ábhar é mar gheall ar

971
00:54:34,000 --> 00:54:37,000
Is féidir liom a thaifeadadh taobh amuigh den eagar féin cé chomh fada is go bhfuil sé

972
00:54:37,000 --> 00:54:41,000
ionas go mbeidh a fhios agam ach breathnú ar an dá ghné den chéad uair sa eagar.

973
00:54:41,000 --> 00:54:47,000
Anois, má liom dul agus an uimhir 8 a chur leis an eagar, conas an pictiúr a athrú ina dhiaidh sin?

974
00:54:47,000 --> 00:54:50,000
Thiocfaidh chun bheith an 8, agus tá sé seo a thiocfaidh 3.

975
00:54:50,000 --> 00:54:52,000
Tá mé ag a ghearradh coirnéil cúpla anseo.

976
00:54:52,000 --> 00:54:56,000
Anois, tá muid 5, 7, 8, agus táimid ar ais go dtí méid de 3.

977
00:54:56,000 --> 00:54:58,000
Tá sé seo simplí go leor a chur i bhfeidhm,

978
00:54:58,000 --> 00:55:06,000
ach nuair a bhíonn muid ag dul go brón an cinneadh seo a dhearadh?

979
00:55:06,000 --> 00:55:09,000
Nuair a dhéanann rudaí tús a théann an-, an-mícheart? Yeah.

980
00:55:09,000 --> 00:55:11,000
[Fhreagra mac léinn inaudible]

981
00:55:11,000 --> 00:55:13,000
Nuair is mian leat dul ar ais agus an chéad eilimint a chuir tú isteach a fháil

982
00:55:13,000 --> 00:55:18,000
>> Casadh sé amach anseo cé go bhfuil Stack eagar thíos an cochall,

983
00:55:18,000 --> 00:55:21,000
na struchtúir sonraí atá againn tús ag caint faoi go bhfuil ar a dtugtar freisin go ginearálta mar

984
00:55:21,000 --> 00:55:25,000
struchtúir sonraí teibí ina conas a bhíonn siad i bhfeidhm

985
00:55:25,000 --> 00:55:27,000
go hiomlán sa bhreis ar an bpointe.

986
00:55:27,000 --> 00:55:31,000
Tá struchtúr sonraí cosúil le Stack ceaptha tacaíocht a chur

987
00:55:31,000 --> 00:55:35,000
oibríochtaí cosúil le brú, a pushes tráidire isteach ar an chairn,

988
00:55:35,000 --> 00:55:39,000
agus pop, a aistreoidh gné ó chairn, agus go bhfuil sé.

989
00:55:39,000 --> 00:55:43,000
Má bhí tú a íoslódáil duine eile cód a chur i bhfeidhm cheana féin

990
00:55:43,000 --> 00:55:46,000
an rud a dtugtar Stack, bheadh ​​an duine sin a bheith i scríbhinn

991
00:55:46,000 --> 00:55:49,000
ach dhá fheidhm ar do shon, a bhrú agus pop, a bhfuil cuspóir sa saol amháin

992
00:55:49,000 --> 00:55:51,000
Bheadh ​​sin a dhéanamh go díreach.

993
00:55:51,000 --> 00:55:54,000
Tú nó dó nó di a chur i bhfeidhm an chláir sin

994
00:55:54,000 --> 00:55:58,000
bheadh ​​curtha go hiomlán ar an duine a chinneadh conas a chur i bhfeidhm

995
00:55:58,000 --> 00:56:00,000
na semantics na brú agus popping thíos an cochall

996
00:56:00,000 --> 00:56:03,000
nó an fheidhmiúlacht ag brú agus popping.

997
00:56:03,000 --> 00:56:07,000
Agus tá mé cinneadh déanta beagán shortsighted anseo

998
00:56:07,000 --> 00:56:10,000
trí mo chairn leis an struchtúr sonraí simplí cén fáth?

999
00:56:10,000 --> 00:56:12,000
Nuair a dhéanann an sos struchtúr sonraí?

1000
00:56:12,000 --> 00:56:18,000
Cén bpointe dóigh liom go bhfuil a thabhairt ar ais earráid nuair a iarrann an t-úsáideoir bhrú, mar shampla?

1001
00:56:18,000 --> 00:56:20,000
[Mac Léinn] Má níl aon spás níos mó.

1002
00:56:20,000 --> 00:56:23,000
Go díreach, tá má tá spás níos mó, má tá mé níos mó ná cumas,

1003
00:56:23,000 --> 00:56:27,000
bhfuil gach caipíní toisc go léiríonn sé go bhfuil sé de shaghas éigin i gcónaí domhanda.

1004
00:56:27,000 --> 00:56:30,000
Bhuel, ansin tá mé ag dul ach go bhfuil a rá, "Tá brón orm, ní féidir liom a bhrú eile luach

1005
00:56:30,000 --> 00:56:32,000
isteach ar an chairn, "Is maith i bhfad i Mather.

1006
00:56:32,000 --> 00:56:36,000
>> Ag pointe éigin, tá siad ag dul a bhuail an chuid is fearr den comh-aireachta beag.

1007
00:56:36,000 --> 00:56:39,000
Níl aon spás níos mó nó cumas ar an chairn, ag an bpointe níl chineál éigin de earráid.

1008
00:56:39,000 --> 00:56:42,000
Ní mór dóibh a chur ar an eilimint áit éigin eile, an tráidire eile áit éigin,

1009
00:56:42,000 --> 00:56:44,000
nó áit ar bith ar chor ar bith.

1010
00:56:44,000 --> 00:56:47,000
Anois, le scuaine, d'fhéadfadh muid a chur chun feidhme a mhalairt beag.

1011
00:56:47,000 --> 00:56:50,000
Is scuaine beagán difriúil sa mhéid is go thíos an cochall, is féidir é a chur i bhfeidhm

1012
00:56:50,000 --> 00:56:54,000
mar eagar, ach cén fáth, sa chás seo, tá moladh mé

1013
00:56:54,000 --> 00:56:59,000
a bheith acu freisin eilimint ceann a ionadaíonn ceann an liosta,

1014
00:56:59,000 --> 00:57:06,000
os comhair an liosta, an chéad duine i líne ag an siopa Apple, chomh maith le méid?

1015
00:57:06,000 --> 00:57:14,000
Cén fáth a bhfuil de dhíth orm le píosa breise de shonraí anseo?

1016
00:57:14,000 --> 00:57:16,000
Smaoinigh ar ais go dtí céard iad na huimhreacha atá

1017
00:57:16,000 --> 00:57:18,000
má tá mé ag tarraingt a leanas mar.

1018
00:57:18,000 --> 00:57:21,000
Cuir é seo anois scuaine in áit chairn,

1019
00:57:21,000 --> 00:57:24,000
Is é an difríocht a bheith-díreach cosúil leis an siopa scuaine-Apple cothrom.

1020
00:57:24,000 --> 00:57:27,000
An chéad duine i líne ag tús an liosta, uimhir 5 sa chás seo,

1021
00:57:27,000 --> 00:57:30,000
sé nó sí ag dul a bheidh le ligean isteach an siopa ar dtús.

1022
00:57:30,000 --> 00:57:32,000
Déanaimis é sin a dhéanamh.

1023
00:57:32,000 --> 00:57:35,000
Cuir gurb é seo an staid de mo scuaine ag an láthair in am, agus anois an siopa Apple

1024
00:57:35,000 --> 00:57:39,000
osclaíonn agus is é an chéad duine, uimhir 5, faoi stiúir isteach an siopa.

1025
00:57:39,000 --> 00:57:43,000
Conas a athraím an pictiúr anois go bhfuil mé dí-ciúáilte an chéad duine

1026
00:57:43,000 --> 00:57:47,000
ag tosach na líne?

1027
00:57:47,000 --> 00:57:50,000
Cad é sin? >> [Mac Léinn] Athraigh an scuaine.

1028
00:57:50,000 --> 00:57:52,000
Athraigh an ceann, agus mar sin imíonn 5.

1029
00:57:52,000 --> 00:57:56,000
I ndáiríre, tá sé mar cé go-conas is fearr chun é seo?

1030
00:57:56,000 --> 00:58:00,000
I ndáiríre, tá sé mar cé go disappears an Guy.

1031
00:58:00,000 --> 00:58:03,000
Cad a dhéanann uimhir 7 i siopa iarbhír?

1032
00:58:03,000 --> 00:58:05,000
Bheadh ​​siad a chur le céim mhór chun tosaigh.

1033
00:58:05,000 --> 00:58:08,000
>> Ach cad atá againn teacht a thuiscint nuair a thagann sé arrays

1034
00:58:08,000 --> 00:58:10,000
agus rudaí ag bogadh thart?

1035
00:58:10,000 --> 00:58:12,000
Sin de chineál ar dramhaíl de do chuid ama, ceart?

1036
00:58:12,000 --> 00:58:16,000
Cén fáth gá duit a bheith chomh anal mar go bhfuil an chéad duine

1037
00:58:16,000 --> 00:58:21,000
ag tús na líne ag tús fisiciúil an an smután de chuimhne?

1038
00:58:21,000 --> 00:58:23,000
Sin go hiomlán gan ghá. Cén fáth?

1039
00:58:23,000 --> 00:58:26,000
Cad a d'fhéadfadh cuimhin liom ach ina ionad sin? >> [Fhreagra mac léinn inaudible]

1040
00:58:26,000 --> 00:58:30,000
Go díreach, is féidir liom cuimhneamh ach leis an ceann chomhalta breise sonraí a

1041
00:58:30,000 --> 00:58:34,000
go bhfuil anois an ceann ar an liosta a thuilleadh 0, a raibh sé nóiméad ó shin.

1042
00:58:34,000 --> 00:58:39,000
Anois, tá sé i ndáiríre an uimhir 1. Ar an mbealach seo, a fháil mé leas iomlán a bhaint beag.

1043
00:58:39,000 --> 00:58:44,000
Díreach mar tá mé dí-ciúáilte duine éigin as líne ag tús na líne ag an siopa Apple

1044
00:58:44,000 --> 00:58:47,000
Ní chiallaíonn gach duine a aistriú, a aisghairm bhfuil oibríocht líneach.

1045
00:58:47,000 --> 00:58:50,000
Is féidir liom a chaitheamh in ionad am i gcónaí ach amháin

1046
00:58:50,000 --> 00:58:53,000
agus a bhaint amach ansin freagra i bhfad níos tapúla.

1047
00:58:53,000 --> 00:58:56,000
Ach tá an praghas mé ag íoc an méid a fháil go bhfuil feidhmíocht breise

1048
00:58:56,000 --> 00:58:58,000
agus nach bhfuil gach duine a athrú?

1049
00:58:58,000 --> 00:59:01,000
Yeah. >> [Fhreagra mac léinn inaudible]

1050
00:59:01,000 --> 00:59:04,000
Is féidir a chur níos mó daoine, go maith, go bhfuil fadhb orthogonal

1051
00:59:04,000 --> 00:59:07,000
leis an bhfíric nach bhfuil muid ag daoine a aistriú timpeall.

1052
00:59:07,000 --> 00:59:11,000
Tá sé fós le sraith, agus mar sin cibé acu atá nó nach bhfuil muid athrú gach duine nó nach ea-

1053
00:59:11,000 --> 00:59:13,000
ó, féach mé cad is ciall agat, maith go leor.

1054
00:59:13,000 --> 00:59:16,000
I ndáiríre, aontaím leis an méid a bhfuil tú ag rá sa mhéid is go bhfuil sé beagnach mar cé go

1055
00:59:16,000 --> 00:59:19,000
againn riamh ag dul anois a úsáid tús an eagar níos mó

1056
00:59:19,000 --> 00:59:22,000
mar má liom a bhaint 5, ansin mé a bhaint 7.

1057
00:59:22,000 --> 00:59:24,000
Ach mé a chur ach daoine ar dheis.

1058
00:59:24,000 --> 00:59:28,000
>> Measann sé cosúil Tá mé amú spás, agus disintegrates deireadh thiar mo scuaine i rud ar bith ar chor ar bith,

1059
00:59:28,000 --> 00:59:31,000
ionas gur féidir linn a bheith díreach do dhaoine wraparound,

1060
00:59:31,000 --> 00:59:35,000
agus d'fhéadfadh muid smaoineamh ar an eagar i ndáiríre mar chineál éigin de struchtúr ciorclach,

1061
00:59:35,000 --> 00:59:38,000
ach úsáid againn cad oibreoir i C a dhéanamh gur saghas wraparound?

1062
00:59:38,000 --> 00:59:40,000
[Fhreagra mac léinn inaudible] >> an t-oibreoir modulo.

1063
00:59:40,000 --> 00:59:43,000
Bheadh ​​sé a bheith ina annoying beag chun smaoineamh trí conas a dhéanann tú an wraparound,

1064
00:59:43,000 --> 00:59:46,000
ach d'fhéadfadh muid a dhéanamh, agus d'fhéadfadh muid tús a chur le daoine a chur ar an méid a úsáidtear a bheith os comhair an líne,

1065
00:59:46,000 --> 00:59:52,000
ach is cuimhin linn go díreach leis an athróg ceann a bhfuil an ceann iarbhír an líne i ndáiríre.

1066
00:59:52,000 --> 00:59:57,000
Cad a tharlaíonn má, in ionad é ár sprioc deireadh thiar, áfach,

1067
00:59:57,000 --> 01:00:00,000
Bhí chun breathnú suas uimhreacha, mar a rinne muid anseo ar an stáitse le Anita,

1068
01:00:00,000 --> 01:00:02,000
ach ba mhaith linn i ndáiríre an chuid is fearr de seo go léir shaol?

1069
01:00:02,000 --> 01:00:05,000
Ba mhaith linn sofaisticiúlacht níos mó ná is féidir eagar

1070
01:00:05,000 --> 01:00:09,000
mar ba mhaith linn an cumas chun fás dinimiciúil an struchtúr sonraí.

1071
01:00:09,000 --> 01:00:12,000
Ach ní dhéanaimid mian a bheith acu dul i muinín rud a chuir muid amach

1072
01:00:12,000 --> 01:00:15,000
Ní raibh an chéad léacht ar algartam is fearr is féidir,

1073
01:00:15,000 --> 01:00:17,000
go cuardaigh líneach.

1074
01:00:17,000 --> 01:00:21,000
Casadh sé amach gur féidir leat, i ndáiríre, a bhaint amach

1075
01:00:21,000 --> 01:00:24,000
nó ar a laghad gar go ham i gcónaí, trína duine éigin cosúil le Anita,

1076
01:00:24,000 --> 01:00:27,000
má údaracha sí struchtúr sonraí nach a bheith ina liosta nasctha,

1077
01:00:27,000 --> 01:00:30,000
Ní gan a bheith ina chairn, a bheith ina scuaine d'fhéadfadh,, i ndáiríre,

1078
01:00:30,000 --> 01:00:33,000
teacht suas le struchtúr sonraí a ligeann sí chun breathnú suas rudaí,

1079
01:00:33,000 --> 01:00:37,000
fiú focail, ní uimhreacha amháin, i cad beidh muid ag glaoch am i gcónaí.

1080
01:00:37,000 --> 01:00:40,000
>> Agus i ndáiríre, ag féachaint amach romhainn, tá sé ar cheann de na psets sa rang seo beagnach i gcónaí

1081
01:00:40,000 --> 01:00:43,000
ar chur i bhfeidhm litreoir, trína

1082
01:00:43,000 --> 01:00:46,000
a thabhairt duit arís roinnt focail 150,000 Béarla agus is é an sprioc chun

1083
01:00:46,000 --> 01:00:51,000
ualach sin i gcuimhne agus go tapa a bheith in ann ceisteanna a fhreagairt ar an bhfoirm

1084
01:00:51,000 --> 01:00:54,000
tá an focal litrithe i gceart?

1085
01:00:54,000 --> 01:00:58,000
Agus bheadh ​​sé tarraing i ndáiríre má bhí tú chun iterate trí gach 150,000 focal a fhreagairt go.

1086
01:00:58,000 --> 01:01:02,000
Ach, i ndáiríre, beidh orainn a fheiceáil gur féidir linn é a dhéanamh in am an-tapa, an-.

1087
01:01:02,000 --> 01:01:06,000
Agus tá sé ag dul chun páirt a rud éigin i bhfeidhm ar a dtugtar an tábla hash,

1088
01:01:06,000 --> 01:01:09,000
agus cé go bhfuil ar an gcéad amharc an rud ar a dtugtar tábla hash ag dul go dtí

1089
01:01:09,000 --> 01:01:12,000
in iúl dúinn a bhaint amach na hamanna freagartha Super tapa,

1090
01:01:12,000 --> 01:01:18,000
casadh sé amach go bhfuil i ndáiríre an bhfadhb.

1091
01:01:18,000 --> 01:01:23,000
Nuair a thagann sé in am a chur i bhfeidhm an rud ar a dtugtar-arís, tá mé ag déanamh sé arís.

1092
01:01:23,000 --> 01:01:25,000
Tá mé an ceann amháin anseo.

1093
01:01:25,000 --> 01:01:28,000
Nuair a thagann sé ar a dtugtar am a chur i bhfeidhm an rud tábla hash,

1094
01:01:28,000 --> 01:01:30,000
táimid ag dul a bheith acu chun cinneadh a dhéanamh.

1095
01:01:30,000 --> 01:01:32,000
Ba chóir go Cé chomh mór an rud a bheith i ndáiríre?

1096
01:01:32,000 --> 01:01:36,000
Agus nuair a thosaíonn muid líon isteach isteach sa tábla hash,

1097
01:01:36,000 --> 01:01:38,000
conas atá muid ag dul chun iad a stóráil ar bhealach a

1098
01:01:38,000 --> 01:01:42,000
gur féidir linn iad a fháil ar ais amach chomh tapa agus is fuair muid leo?

1099
01:01:42,000 --> 01:01:45,000
Ach beidh orainn a fheiceáil roimh i bhfad go bhfuil an cheist

1100
01:01:45,000 --> 01:01:48,000
Beidh nuair a bhíonn gach duine lá breithe sa rang a bheith measartha germane.

1101
01:01:48,000 --> 01:01:51,000
Casadh sé amach go sa seomra seo, tá muid fuair cúpla céad duine,

1102
01:01:51,000 --> 01:01:56,000
mar sin an odds go bhfuil dhá cheann de dúinn go bhfuil an lá breithe céanna is dócha go leor ard.

1103
01:01:56,000 --> 01:01:58,000
Cad a tharlaíonn má nach raibh ach 40 de dúinn sa seomra seo?

1104
01:01:58,000 --> 01:02:02,000
Cad iad na odds de dhá daoine a bhfuil an lá breithe céanna?

1105
01:02:02,000 --> 01:02:04,000
[Mic Léinn] Os cionn 50%.

1106
01:02:04,000 --> 01:02:06,000
Yeah, níos mó ná 50%. Go deimhin, thug mé fiú chairt.

1107
01:02:06,000 --> 01:02:08,000
Casadh sé amach-agus tá sé seo i ndáiríre ach sneak preview-

1108
01:02:08,000 --> 01:02:12,000
má tá ach 58 de dúinn sa seomra seo, an dóchúlacht 2 de dúinn

1109
01:02:12,000 --> 01:02:16,000
a bhfuil an lá breithe céanna thar a bheith ard, beagnach 100%,

1110
01:02:16,000 --> 01:02:20,000
agus tá sin ag dul a chur faoi deara a bunch iomlán de Gortaítear dúinn ar an gCéadaoin.

1111
01:02:20,000 --> 01:02:24,000
>> Leis sin ráite, a ligean ar atráth anseo. Beidh muid a fheiceann tú ar an gCéadaoin.

1112
01:02:24,000 --> 01:02:28,000
[Bualadh bos]

1113
01:02:28,000 --> 01:02:30,000
[CS50.TV]