1
00:00:00,000 --> 00:00:02,395
>> [Ag seinm ceoil]

2
00:00:02,395 --> 00:00:05,750

3
00:00:05,750 --> 00:00:06,506
>> DOUG LLOYD: OK.

4
00:00:06,506 --> 00:00:08,880
Tá muid ag obair le slánuimhreacha,
táimid ag ag obair le carachtair,

5
00:00:08,880 --> 00:00:11,930
tá muid ag obair flótaí,
doubles, teaghráin, agus bools.

6
00:00:11,930 --> 00:00:14,870
Táimid tar éis go leor i bhfad go léir ídithe
den [inaudible] cineálacha sin

7
00:00:14,870 --> 00:00:17,100
curtha ar fáil dúinn go léir chomh maith.

8
00:00:17,100 --> 00:00:19,430
Ach anois ba mhaith linn rud éigin níos mó a dhéanamh.

9
00:00:19,430 --> 00:00:20,210
Conas is féidir linn é sin a dhéanamh?

10
00:00:20,210 --> 00:00:22,560
Conas is féidir linn a chruthú cineálacha éagsúla sonraí?

11
00:00:22,560 --> 00:00:26,130
Is féidir linn é sin a úsáid a bhaint as struchtúir trí.

12
00:00:26,130 --> 00:00:30,180
Mar sin, ar chumas struchtúir dúinn a unify
athróg de chineálacha éagsúla

13
00:00:30,180 --> 00:00:34,810
isteach i, cineál athróg nua amháin,
ar féidir linn a shannadh a ainm chineál féin.

14
00:00:34,810 --> 00:00:37,570
Is é seo an láidir i ndáiríre
rud a bheith in ann a dhéanamh,

15
00:00:37,570 --> 00:00:40,900
mar is féidir linn a ghrúpa anois
gnéithe de chineálacha éagsúla sonraí

16
00:00:40,900 --> 00:00:43,910
le chéile go bhfuil nasc loighciúil.

17
00:00:43,910 --> 00:00:46,440
Táimid iontach ann é seo a dhéanamh
le arrays saghas, ceart?

18
00:00:46,440 --> 00:00:49,540
Is féidir linn grúpa athróg
den chineál céanna sonraí

19
00:00:49,540 --> 00:00:53,410
le chéile in aonad mór
de chuimhne, le sraith.

20
00:00:53,410 --> 00:00:56,660
>> Ach ní raibh ar ár gcumas a mheascadh
suas cineálacha éagsúla sonraí a chéile.

21
00:00:56,660 --> 00:01:02,610
Ní féidir linn, a rá, péire slánuimhir,
agus carachtar, agus dúbailte gach

22
00:01:02,610 --> 00:01:05,330
i an rud céanna agus
glaoch go aonad amháin.

23
00:01:05,330 --> 00:01:08,830
Ach le struchtúir, nó
go minic dá ngairtear structs,

24
00:01:08,830 --> 00:01:09,585
is féidir linn i ndáiríre.

25
00:01:09,585 --> 00:01:12,370
Dá bhrí sin tá struchtúr saghas
de cosúil le athróg Super.

26
00:01:12,370 --> 00:01:16,530
Tá sé ina athróg go bhfuil
athróga eile taobh istigh de sé.

27
00:01:16,530 --> 00:01:19,650
Mar sin, tá anseo sampla de
struchtúr an-simplí.

28
00:01:19,650 --> 00:01:23,380
Is é seo a bheadh ​​an error cuma
buíochas a chruthú struchtúr le haghaidh gluaisteán.

29
00:01:23,380 --> 00:01:25,250
Anois, a ligean ar dul tríd an error anseo.

30
00:01:25,250 --> 00:01:27,400
Struct, go bhfuil an
eochairfhocal a chuireann in iúl

31
00:01:27,400 --> 00:01:30,270
go bhfuil mé ag cruthú cineál nua sonraí anseo.

32
00:01:30,270 --> 00:01:33,860
Go háirithe, tá ainm an cineál sonraí
ag dul a bheith carr struct, mar beidh orainn a fheiceáil.

33
00:01:33,860 --> 00:01:36,640
Ach is é seo an saghas rinn
amach go dtí an tiomsaitheoir go bhfuil an

34
00:01:36,640 --> 00:01:42,440
mar ghrúpa na n-athróg go bhfuil dul
a chur san áireamh mar chuid den chineál céanna

35
00:01:42,440 --> 00:01:44,010
i nóiméid.

36
00:01:44,010 --> 00:01:46,340
>> Carranna, ach an t-ainm an struchtúir.

37
00:01:46,340 --> 00:01:50,590
Arís, tá an cineál sonraí anseo ag dul
a bheith carr struct, ní hamháin carr.

38
00:01:50,590 --> 00:01:53,060
Ach má tá tú different--
má chruthaíonn tú structs il

39
00:01:53,060 --> 00:01:56,950
sa chlár céanna, is gá duit a
idirdhealú a dhéanamh idir struct agus struct.

40
00:01:56,950 --> 00:02:00,140
Carr Mar sin struct, d'fhéadfadh mé chomh maith
mac léinn struct, mar shampla,

41
00:02:00,140 --> 00:02:01,790
ar an gclár céanna.

42
00:02:01,790 --> 00:02:05,980
Taobh istigh de na braces gcuach iad
gach ceann de na réimsí mar a thugtar air,

43
00:02:05,980 --> 00:02:07,954
nó baill an struchtúir.

44
00:02:07,954 --> 00:02:10,370
Mar sin, cad iad cuid de na rudaí a
a théann leis i gcarr?

45
00:02:10,370 --> 00:02:15,270
Bhuel, tá sé de ghnáth in aghaidh na bliana, tá
ainm samhail, agus pláta ceadúnais,

46
00:02:15,270 --> 00:02:18,000
an odometer go bhfuil de ghnáth
roinnt ar líon na míle ar sé,

47
00:02:18,000 --> 00:02:19,225
agus b'fhéidir an méid innill.

48
00:02:19,225 --> 00:02:23,570
Agus mar is féidir leat a fheiceáil, tá mé ag meascadh suas
slánuimhreacha agus carachtair agus doubles.

49
00:02:23,570 --> 00:02:26,420
Tá siad ag dul go léir a bheith
chuid den cineál nua sonraí.

50
00:02:26,420 --> 00:02:29,750
>> Ar deireadh, an rud deiridh a gá dom a dhéanamh,
ná déan dearmad ar an Leathstad beag

51
00:02:29,750 --> 00:02:30,290
ag an deireadh.

52
00:02:30,290 --> 00:02:34,380
Tar éis dúinn chríochnú a shainmhíniú ar an struchtúr,
ní mór dúinn a chur ar Leathstad ag an deireadh.

53
00:02:34,380 --> 00:02:37,325
Tá sé an-choitianta comhréire
dhearmad, mar gheall ar le feidhm,

54
00:02:37,325 --> 00:02:40,200
mar shampla, a bheadh ​​agat ach
brace curly oscailte, brace curly dhúnadh.

55
00:02:40,200 --> 00:02:42,950
Ní gá duit a chur ar Leathstad ag an
deireadh sainmhíniú feidhme.

56
00:02:42,950 --> 00:02:46,430
Breathnaíonn sé seo cosúil le feidhm
sainmhíniú, ach nach bhfuil sé,

57
00:02:46,430 --> 00:02:49,653
agus mar sin an Leathstad ann
ach i gcuimhne go bhfuil tú

58
00:02:49,653 --> 00:02:52,440
Ní mór é a chur ann, mar gheall ar
Beidh an tiomsaitheoir nó ní

59
00:02:52,440 --> 00:02:53,510
fhios cad atá le déanamh leis.

60
00:02:53,510 --> 00:02:56,160
Tá sé an earráid an-choitianta
a dhéanamh de thaisme

61
00:02:56,160 --> 00:02:58,570
nuair tú ag struchtúir a shainiú ar dtús.

62
00:02:58,570 --> 00:02:59,500
>> OK.

63
00:02:59,500 --> 00:03:02,824
Mar sin, táimid a shainiú de ghnáth ár struchtúir
ag an barr an-ár gclár

64
00:03:02,824 --> 00:03:05,490
toisc go bhfuil siad ag dul is dócha
a bheidh le húsáid ag feidhmeanna éagsúla.

65
00:03:05,490 --> 00:03:08,850
Nílimid ag iarraidh a shainmhíniú a
struct taobh istigh d'fheidhm,

66
00:03:08,850 --> 00:03:12,110
mar gheall ar ansin is féidir linn a only-- an
raon feidhme an struchtúr i ndáiríre

67
00:03:12,110 --> 00:03:13,790
ach ann taobh istigh na feidhme sin.

68
00:03:13,790 --> 00:03:17,450
Ba mhaith linn ag iarraidh dócha struchtúr a shainmhíniú
ionas gur féidir linn é a úsáid i feidhmeanna éagsúla,

69
00:03:17,450 --> 00:03:20,670
nó b'fhéidir i iolrach
comhaid atá ceangailte le chéile

70
00:03:20,670 --> 00:03:22,920
a chruthú ar ár gclár aonair.

71
00:03:22,920 --> 00:03:24,920
Uaireanta freisin ina ionad
de shainmhíniú ar an struchtúr

72
00:03:24,920 --> 00:03:27,961
ag an barr an-nuair a chuir tú do
Áirítear punt agus sainmhíníonn do punt,

73
00:03:27,961 --> 00:03:32,080
mar shampla, d'fhéadfadh tú iad a chur i
Comhaid ponc h ar leith, a bhfuil tú ansin

74
00:03:32,080 --> 00:03:35,020
punt Áirítear duit féin.

75
00:03:35,020 --> 00:03:37,620
>> Mar sin, ní mór dúinn struchtúir, ach anois
ní mór dúinn a fháil taobh istigh acu.

76
00:03:37,620 --> 00:03:39,800
Conas is féidir linn a fháil taobh istigh de
struchtúr rochtain

77
00:03:39,800 --> 00:03:43,530
na fo-athróg, na hathróga
atá ann taobh istigh den struchtúr?

78
00:03:43,530 --> 00:03:46,810
Bhuel, ní mór dúinn rud ar a dtugtar
an t-oibreoir ponc, a ligeann dúinn

79
00:03:46,810 --> 00:03:50,990
rochtain a fháil ar na réimsí an struchtúir.

80
00:03:50,990 --> 00:03:55,490
Mar sin, mar shampla, a ligean le rá Tá mé a dhearbhú
cineál mo shonraí struchtúr áit éigin

81
00:03:55,490 --> 00:03:59,020
ag barr mo chlár, nó b'fhéidir i
comhad ponc h a Tá mé punt san áireamh.

82
00:03:59,020 --> 00:04:03,360
Más mian liom ansin a chruthú nua
athróg den chineál sonraí, is féidir liom a rá,

83
00:04:03,360 --> 00:04:06,260
carr struct, mo charr, Leathstad.

84
00:04:06,260 --> 00:04:11,580
Díreach mar d'fhéadfadh liom a rá int
x, nó ainm téad leathstad.

85
00:04:11,580 --> 00:04:18,100
>> Is é an cineál sonraí a anseo carr struct,
Is é an t-ainm ar an athróg mo charr,

86
00:04:18,100 --> 00:04:23,770
agus ansin is féidir liom a bhaint as an t-oibreoir ponc a
rochtain a fháil ar na réimsí éagsúla de mo charr.

87
00:04:23,770 --> 00:04:27,494
Mar sin, is féidir liom a rá mo charr
ionann ponc bhliain 2011.

88
00:04:27,494 --> 00:04:28,410
Sin breá breá.

89
00:04:28,410 --> 00:04:34,210
Bliain, más cuimhin leat Sainmhíníodh, mar
réimse slánuimhir taobh istigh an carr struct

90
00:04:34,210 --> 00:04:35,200
Cineál sonraí.

91
00:04:35,200 --> 00:04:39,966
Mar sin, aon athróg na sonraí carr struct
cineál, mar shampla mo charr, is féidir liom a rá mo charr

92
00:04:39,966 --> 00:04:44,030
ponc bliain ionann agus ansin a shannadh
sé roinnt luach slánuimhir, 2011.

93
00:04:44,030 --> 00:04:47,290
Is ionann mo charr ponc pláta CS50.

94
00:04:47,290 --> 00:04:51,180
Mo chárta ponc odaiméadair
ionann 50,505 leathstad.

95
00:04:51,180 --> 00:04:53,270
Gach ceann de na iad
breá breá agus go bhfuil

96
00:04:53,270 --> 00:04:57,802
conas a rochtain a fháil ar an
Réimsí an struchtúir.

97
00:04:57,802 --> 00:05:00,260
Struchtúir, áfach, nach gá
a chruthú ar an chairn.

98
00:05:00,260 --> 00:05:02,950
Díreach cosúil aon athróg eile, táimid ag
Is féidir iad a leithdháileadh dinimiciúil.

99
00:05:02,950 --> 00:05:06,309
Má táimid tar éis clár a d'fhéadfadh a
a ghiniúint go leor struchtúir,

100
00:05:06,309 --> 00:05:08,100
níl a fhios againn cé mhéad
táimid ag dul go dtí gá,

101
00:05:08,100 --> 00:05:10,800
ansin is gá dúinn a dinimiciúil
na struchtúir a leithdháileadh

102
00:05:10,800 --> 00:05:12,960
mar ár gclár ag rith.

103
00:05:12,960 --> 00:05:16,600
Agus mar sin má táimid ag dul chun teacht ar an
Réimsí de struchtúr sa chomhthéacs,

104
00:05:16,600 --> 00:05:20,660
chun cuimhne gur gá dúinn an chéad a téigh i
an pointeoir leis an struchtúr,

105
00:05:20,660 --> 00:05:24,810
agus ansin uair amháin againn dereference téigh an
pointeoir, ansin is féidir linn rochtain a fháil ar na réimsí.

106
00:05:24,810 --> 00:05:26,830
Má tá muid ach
pointeoir leis an struchtúr,

107
00:05:26,830 --> 00:05:32,120
ní féidir linn a rá ach réimse pointeoir ponc
ainm agus a fháil ar cad tá muid ag lorg.

108
00:05:32,120 --> 00:05:34,259
Níl an chéad chéim breise de dereferencing.

109
00:05:34,259 --> 00:05:36,050
Mar sin, a ligean ar rá go bhfuil
in ionad an previous--

110
00:05:36,050 --> 00:05:38,770
díreach cosúil leis an sampla roimhe seo,
in ionad dhearbhú é

111
00:05:38,770 --> 00:05:43,680
ar an chairn, carr struct, mo
carr, Leathstad, a rá liom carr struct,

112
00:05:43,680 --> 00:05:48,020
réalta, pointeoir chuig
carr struct dtugtar mo charr,

113
00:05:48,020 --> 00:05:51,250
ionann méid malloc de ghluaisteán struct.

114
00:05:51,250 --> 00:05:54,950
Beidh méid na muid a figiúr amach cé mhéad
bytes thógann do chineál nua sonraí suas.

115
00:05:54,950 --> 00:05:58,570
Ní gá duit gá go ach úsáid a bhaint as
méid, leithead, slánuimhir, nó Char, nó aon

116
00:05:58,570 --> 00:05:59,715
an-tógtha i cineálacha sonraí.

117
00:05:59,715 --> 00:06:02,090
Is é an tiomsaitheoir cliste go leor
chun an figiúr amach cé mhéad bytes

118
00:06:02,090 --> 00:06:04,170
is gá do réir do struchtúr nua.

119
00:06:04,170 --> 00:06:09,610
Mar sin, mé a malloc mé féin aonad de chuimhne
mór go leor chun a shealbhú carr struct,

120
00:06:09,610 --> 00:06:12,410
agus a fháil mé pointeoir ais
leis bloc de chuimhne,

121
00:06:12,410 --> 00:06:16,090
agus go pointeoir a shanntar mo charr.

122
00:06:16,090 --> 00:06:18,050
>> Anois, más mian liom a rochtain
réimsí mo charr,

123
00:06:18,050 --> 00:06:22,615
An chéad téigh i mo charr ag baint úsáide as mé
an t-oibreoir téigh i, réalta

124
00:06:22,615 --> 00:06:26,620
go atá feicthe againn ó na leideanna
físeáin, agus ansin tar éis dom téigh i,

125
00:06:26,620 --> 00:06:32,200
ansin is féidir liom a bhaint as an t-oibreoir ponc a
rochtain a fháil ar na réimsí éagsúla de mo charr.

126
00:06:32,200 --> 00:06:35,490
Star mo charr ponc ionann bhliain 2011.

127
00:06:35,490 --> 00:06:38,480
Bheadh ​​sin an éifeacht
ba mhaith linn sa chás seo,

128
00:06:38,480 --> 00:06:41,960
toisc go bhfuil muid dinimiciúil
leithdháileadh mo charr.

129
00:06:41,960 --> 00:06:43,610
>> Sin de chineál ar annoying, áfach, ceart?

130
00:06:43,610 --> 00:06:44,818
Níl próiseas 2-chéim anois.

131
00:06:44,818 --> 00:06:47,460
Anois, ní mór dúinn a dereference--
ní mór dúinn a oibreoir réalta,

132
00:06:47,460 --> 00:06:48,910
agus ní mór dúinn oibreoir ponc.

133
00:06:48,910 --> 00:06:51,660
Agus mar a d'fhéadfadh a bheith ag súil, mar gheall ar
Ríomhchláraitheoirí C breá bhealaí níos giorra

134
00:06:51,660 --> 00:06:53,740
chun rudaí a dhéanamh, tá
bhealach níos giorra a dhéanamh.

135
00:06:53,740 --> 00:06:57,790
Tá oibreoir eile ar a dtugtar arrow,
a dhéanann an próiseas seo i bhfad níos éasca.

136
00:06:57,790 --> 00:07:00,750
Is é an bealach a oibríonn tsaighead
ar dtús dereferences

137
00:07:00,750 --> 00:07:03,560
an pointeoir ar an taobh clé
taobh an oibreora,

138
00:07:03,560 --> 00:07:06,620
agus ansin, tar éis dereferenced
an pointeoir ar an taobh clé,

139
00:07:06,620 --> 00:07:09,620
rochtain sé an réimse ar an gceart.

140
00:07:09,620 --> 00:07:14,170
Agus mar sin bhí againn roimhe sin saghas
Star mo charr dot léir stuif seo,

141
00:07:14,170 --> 00:07:15,880
cosúil le go raibh a lán ar siúl ann.

142
00:07:15,880 --> 00:07:22,040
Ach cad is féidir linn a dhéanamh ina ionad sin is this--
is ionann mo bhliain arrow carr 2011.

143
00:07:22,040 --> 00:07:23,580
>> Arís, tá ag tarlú anseo?

144
00:07:23,580 --> 00:07:25,720
Gcéad dul síos, tá mé ag dereferencing mo charr.

145
00:07:25,720 --> 00:07:27,810
Cé acu arís, tá pointeoir anseo.

146
00:07:27,810 --> 00:07:31,270
Ansin, tar éis
dereferenced mo charr, mé

147
00:07:31,270 --> 00:07:35,130
Is féidir rochtain a fháil ar ansin na réimsí
bliain, pláta, agus odaiméadair

148
00:07:35,130 --> 00:07:40,020
díreach mar a thiocfadh liom a bheith ar dtús roimh
réalta a úsáidtear chun téigh i mo charr,

149
00:07:40,020 --> 00:07:42,020
agus ponc chun teacht ar an réimse.

150
00:07:42,020 --> 00:07:45,290
Sin, is féidir leat a bheith ar struchtúir, tú
Is féidir go mbeadh leideanna struchtúir,

151
00:07:45,290 --> 00:07:48,360
agus tá tú ar bhealaí chun rochtain
na réimsí na struchtúir,

152
00:07:48,360 --> 00:07:52,600
cibé an bhfuil tú leideanna a
iad nó na hathróga iad féin.

153
00:07:52,600 --> 00:07:57,640
Ponc nó arrow, ag brath ar
conas dearbhaíodh an athróg.

154
00:07:57,640 --> 00:08:00,510
Tá mé Doug Lloyd, is é seo CS50.

155
00:08:00,510 --> 00:08:01,975