1
00:00:00,000 --> 00:00:02,395
>> [TÓNLIST spila]

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
Við höfum unnið með heiltölur,
við höfum unnið með stafi,

5
00:00:08,880 --> 00:00:11,930
við höfum unnið fljóta,
tvöfaldar, strengir og bools.

6
00:00:11,930 --> 00:00:14,870
Við höfum búinn nánast öll
af [inaudible] gerðum sem

7
00:00:14,870 --> 00:00:17,100
hafa verið í boði fyrir okkur alla tíð.

8
00:00:17,100 --> 00:00:19,430
En nú viljum við að gera eitthvað meira.

9
00:00:19,430 --> 00:00:20,210
Hvernig gerum við það?

10
00:00:20,210 --> 00:00:22,560
Hvernig eigum við að búa til mismunandi gerðir gagna?

11
00:00:22,560 --> 00:00:26,130
Við getum gert það með því að nota mannvirki.

12
00:00:26,130 --> 00:00:30,180
Svo mannvirki leyfa okkur að sameina
breytur af mismunandi gerðum

13
00:00:30,180 --> 00:00:34,810
í eitt nýtt breytilegum tegund,
sem við getum framselja eigin tegund heiti þess.

14
00:00:34,810 --> 00:00:37,570
Þetta er mjög sterkt
hlutur til að vera fær um að gera,

15
00:00:37,570 --> 00:00:40,900
vegna þess að við getum nú hópur
þættir mismunandi tegundir gagna

16
00:00:40,900 --> 00:00:43,910
saman að hafa rökrétt tengsl.

17
00:00:43,910 --> 00:00:46,440
Við höfum getað til að gera þetta
með fylki konar, ekki satt?

18
00:00:46,440 --> 00:00:49,540
Við getum hópur breytur
af sömu gögn tegund

19
00:00:49,540 --> 00:00:53,410
saman í stórum eining
af minni, fylki.

20
00:00:53,410 --> 00:00:56,660
>> En við höfum ekki verið fær um að blanda
upp mismunandi gerðir gagna saman.

21
00:00:56,660 --> 00:01:02,610
Við getum ekki, segja, para heiltölu
og eðli, og tvöfaldur allt

22
00:01:02,610 --> 00:01:05,330
í sama og
kalla að einni einingu.

23
00:01:05,330 --> 00:01:08,830
En með mannvirki eða
oft nefndur structs,

24
00:01:08,830 --> 00:01:09,585
við getum í raun.

25
00:01:09,585 --> 00:01:12,370
Svo er uppbygging konar
af eins og a frábær breytu.

26
00:01:12,370 --> 00:01:16,530
Það er breyta sem inniheldur
aðrar breytur inni af því.

27
00:01:16,530 --> 00:01:19,650
Svo er hér dæmi um
mjög einfalt skipulag.

28
00:01:19,650 --> 00:01:23,380
Þetta er það sem setningafræði myndi líta
eins og að búa til skipulag fyrir bíl.

29
00:01:23,380 --> 00:01:25,250
Nú, við skulum fara í gegnum setningafræði hér.

30
00:01:25,250 --> 00:01:27,400
Strúktúr, það er
leitarorð sem sýnir

31
00:01:27,400 --> 00:01:30,270
að ég er að búa til ný gögn tegund hér.

32
00:01:30,270 --> 00:01:33,860
Einkum nafn gögn tegund er
að fara að vera struct bíll, eins og við munum sjá.

33
00:01:33,860 --> 00:01:36,640
En þetta er tegund af þjórfé
burt til þýðanda sem þetta

34
00:01:36,640 --> 00:01:42,440
sem hópur af breytum sem er að fara
til að teljast hluti af sömu tegund

35
00:01:42,440 --> 00:01:44,010
í eina mínútu.

36
00:01:44,010 --> 00:01:46,340
>> Bíla, bara nafn á skipulagi.

37
00:01:46,340 --> 00:01:50,590
Again, the gögn gerð hér er að fara
að vera struct bíll, ekki bara bíll.

38
00:01:50,590 --> 00:01:53,060
En ef þú ert með different--
ef þú býrð til margar structs

39
00:01:53,060 --> 00:01:56,950
í sama program, þú þarft að
greina á milli strúktúrinn og strúktúr.

40
00:01:56,950 --> 00:02:00,140
Svo struct bíll, gæti ég líka að hafa
struct nemi, til dæmis,

41
00:02:00,140 --> 00:02:01,790
í sama forrit.

42
00:02:01,790 --> 00:02:05,980
Inni hrokkið axlabönd eru
allar svokölluðu sviðum,

43
00:02:05,980 --> 00:02:07,954
eða fulltrúar í byggingu.

44
00:02:07,954 --> 00:02:10,370
Svo hvaða ert sumir af þeim hlutum
sem felast í bíl?

45
00:02:10,370 --> 00:02:15,270
Jæja, það hefur yfirleitt á ári, hefur
fyrirmynd nafn og leyfisveitandi diskur,

46
00:02:15,270 --> 00:02:18,000
An kílómetramælirinn sem yfirleitt hefur
sumir fjöldi kílómetra á það,

47
00:02:18,000 --> 00:02:19,225
og kannski vél stærð.

48
00:02:19,225 --> 00:02:23,570
Og eins og þú geta sjá, ég er að blanda upp
heiltölur og stafir og tvöfaldar.

49
00:02:23,570 --> 00:02:26,420
Þeir eru allir að fara að vera
hluti af þessari nýju gögn tegund.

50
00:02:26,420 --> 00:02:29,750
>> Loks kemur síðas hlutur sem ég þarf að gera,
ekki gleyma þessu litla semíkommu

51
00:02:29,750 --> 00:02:30,290
í lokin.

52
00:02:30,290 --> 00:02:34,380
Eftir að við klára að skilgreina uppbyggingu,
við þurfum að setja semíkommu í lokin.

53
00:02:34,380 --> 00:02:37,325
Það er mjög algengt syntactical
mistök, vegna þess að með fall,

54
00:02:37,325 --> 00:02:40,200
til dæmis, myndir þú bara hafa
opinn hrokkið Brace, nálægt hrokkið Brace.

55
00:02:40,200 --> 00:02:42,950
Þú setur ekki semíkommu minnsta
endir virka skilgreiningu.

56
00:02:42,950 --> 00:02:46,430
Þetta lítur út eins aðgerð
skilgreining, en það er ekki,

57
00:02:46,430 --> 00:02:49,653
og svo semíkommu það
er bara áminning um að þér

58
00:02:49,653 --> 00:02:52,440
þarf að setja það þar, því
þýðandinn mun annars ekki

59
00:02:52,440 --> 00:02:53,510
hvað ég á að gera við það.

60
00:02:53,510 --> 00:02:56,160
Það er mjög algeng villa
að tilviljun gera

61
00:02:56,160 --> 00:02:58,570
þegar þú ert að skilgreina mannvirki.

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

63
00:02:59,500 --> 00:03:02,824
Þannig að við skilgreinum venjulega mannvirki okkar
á the mjög toppur af verkefnum okkar

64
00:03:02,824 --> 00:03:05,490
því þeir eru líklega að fara
til að nota við margar aðgerðir.

65
00:03:05,490 --> 00:03:08,850
Við viljum ekki að skilgreina
struct inni í virka,

66
00:03:08,850 --> 00:03:12,110
því þá getum við only-- að
Umfang uppbyggingu í raun

67
00:03:12,110 --> 00:03:13,790
aðeins til inni að virka.

68
00:03:13,790 --> 00:03:17,450
Við myndum sennilega vilja til að skilgreina uppbyggingu
svo við getum notað það í margar aðgerðir,

69
00:03:17,450 --> 00:03:20,670
eða kannski í mörgum
skrár sem eru bundnar saman

70
00:03:20,670 --> 00:03:22,920
til að búa til eina dagskrá okkar.

71
00:03:22,920 --> 00:03:24,920
Stundum einnig stað
skilgreina uppbyggingu

72
00:03:24,920 --> 00:03:27,961
á the mjög toppur þar sem þú setur þinn
pund nær og pund þitt skilgreinir

73
00:03:27,961 --> 00:03:32,080
til dæmis, þú gætir sett þá í
sérstakar skrár punktur h, sem þér þá

74
00:03:32,080 --> 00:03:35,020
pund eru sjálfur.

75
00:03:35,020 --> 00:03:37,620
>> Þannig að við höfum mannvirki, en nú
við þurfum að fá inni af þeim.

76
00:03:37,620 --> 00:03:39,800
Hvernig eigum við að fá inni
uppbygging til aðgang

77
00:03:39,800 --> 00:03:43,530
þessir undir-breytur, þeim breytum
sem eru fyrir hendi inni í byggingu?

78
00:03:43,530 --> 00:03:46,810
Jæja, höfum við eitthvað sem heitir
punkturinn rekstraraðila, sem gerir okkur

79
00:03:46,810 --> 00:03:50,990
að fá aðgang að sviðum uppbyggingu.

80
00:03:50,990 --> 00:03:55,490
Svo til dæmis, við skulum segja að ég hef lýst
Uppbygging gögn mín slá einhvers staðar

81
00:03:55,490 --> 00:03:59,020
efst á áætlun mína, eða kannski í
punktur klst skrá sem ég hef pund innifalinn.

82
00:03:59,020 --> 00:04:03,360
Ef ég vil þá að búa til nýja
breyta þeirrar gögn gerð, get ég sagt,

83
00:04:03,360 --> 00:04:06,260
struct bíll, bíllinn minn, semíkommu.

84
00:04:06,260 --> 00:04:11,580
Bara eins og ég gæti sagt int
x, eða nafn string semíkommu.

85
00:04:11,580 --> 00:04:18,100
>> The gögn tegund hér er struct bíll,
nafn breytu er bíllinn minn,

86
00:04:18,100 --> 00:04:23,770
og þá get ég notað punktur stjórnandi til
aðgang að ýmsum sviðum bílnum mínum.

87
00:04:23,770 --> 00:04:27,494
Svo ég get sagt bílinn minn
punktur ári jafngildir 2011.

88
00:04:27,494 --> 00:04:28,410
Það er fullkomlega í lagi.

89
00:04:28,410 --> 00:04:34,210
Ári, ef þú manst, var skilgreind sem
heiltala sviði inni þessa struct bíl

90
00:04:34,210 --> 00:04:35,200
gögn tegund.

91
00:04:35,200 --> 00:04:39,966
Svo allir breyta um strúktúr bíll gögnum
gerð, svo sem bílinn minn, á ég að segja bílinn minn

92
00:04:39,966 --> 00:04:44,030
punktur ári jafningjar og þá úthluta
það sumir heiltala gildi 2011.

93
00:04:44,030 --> 00:04:47,290
Bíllinn punktur plata minn jafngildir CS50.

94
00:04:47,290 --> 00:04:51,180
Kort punktur minn kílómetramæli
jafngildir 50505 semíkommu.

95
00:04:51,180 --> 00:04:53,270
Allir sem eru
fullkomlega í lagi og það er

96
00:04:53,270 --> 00:04:57,802
hvernig við aðgang að
sviðum uppbyggingu.

97
00:04:57,802 --> 00:05:00,260
Mannvirki, þó þarf ekki
að vera búin á mánudaginn.

98
00:05:00,260 --> 00:05:02,950
Rétt eins og önnur breytu, við
geta dynamically úthluta þeim.

99
00:05:02,950 --> 00:05:06,309
Ef við erum með forrit sem gæti
að búa mörg mannvirki,

100
00:05:06,309 --> 00:05:08,100
við vitum ekki hversu margir
við erum að fara að þurfa,

101
00:05:08,100 --> 00:05:10,800
þá þurfum við að virk
úthluta þeim mannvirki

102
00:05:10,800 --> 00:05:12,960
eins kerfis okkar er í gangi.

103
00:05:12,960 --> 00:05:16,600
Og svo ef við erum að fara að fá aðgang að
sviðum uppbyggingu í því samhengi,

104
00:05:16,600 --> 00:05:20,660
muna að við þurfum fyrst að dereference
bendillinn að uppbyggingu,

105
00:05:20,660 --> 00:05:24,810
og þá þegar við dereference á
músina, þá getum við nálgast reitina.

106
00:05:24,810 --> 00:05:26,830
Ef við höfum aðeins
bendi á uppbyggingu,

107
00:05:26,830 --> 00:05:32,120
getum við ekki bara að segja bendi punktur sviði
nafn og fá það sem við erum að leita að.

108
00:05:32,120 --> 00:05:34,259
Það er auka skref af dereferencing.

109
00:05:34,259 --> 00:05:36,050
Svo skulum segja að
í stað þess að previous--

110
00:05:36,050 --> 00:05:38,770
bara eins og fyrra dæmi,
í stað þess að lýsa það

111
00:05:38,770 --> 00:05:43,680
á mánudaginn, struct bíll, minn
bíll, semíkommu, segi ég strúktúr bíl,

112
00:05:43,680 --> 00:05:48,020
stjarna, bendi a
struct bíll heitir bílinn minn,

113
00:05:48,020 --> 00:05:51,250
jafngildir malloc stærð struct bíl.

114
00:05:51,250 --> 00:05:54,950
Stærð Við munum reikna út hversu margar
bæti ný gögn tegund tekur upp.

115
00:05:54,950 --> 00:05:58,570
Þú þarft ekki endilega aðeins þarf að nota
stærð, breidd, int, eða bleikju eða einhverju

116
00:05:58,570 --> 00:05:59,715
af the innbyggður-í gögn gerðum.

117
00:05:59,715 --> 00:06:02,090
Þýðandinn er sviði nógur
að reikna út hversu margir bæti

118
00:06:02,090 --> 00:06:04,170
eru skyldugir samkvæmt nýju skipulagi þinn.

119
00:06:04,170 --> 00:06:09,610
Svo ég malloc mér eining minni
nógu stór til að halda strúktúr bíl,

120
00:06:09,610 --> 00:06:12,410
og ég fæ bendi aftur
þeirri blokk af minni,

121
00:06:12,410 --> 00:06:16,090
og að bendillinn er úthlutað í bílinn minn.

122
00:06:16,090 --> 00:06:18,050
>> Nú, ef ég vil aðgang
akurland bílinn minn,

123
00:06:18,050 --> 00:06:22,615
Ég fyrst dereference bílinn minn með
sem dereference rekstraraðila, stjarna

124
00:06:22,615 --> 00:06:26,620
sem við höfum séð frá ábendingum
myndbönd, og þá eftir að ég dereference,

125
00:06:26,620 --> 00:06:32,200
þá get ég notað punktur stjórnandi til
aðgang að ýmsum sviðum bílnum mínum.

126
00:06:32,200 --> 00:06:35,490
Stjörnu bílinn minn punktur ári jafngildir 2011.

127
00:06:35,490 --> 00:06:38,480
Það myndi hafa áhrif
við viljum í þessu tilfelli,

128
00:06:38,480 --> 00:06:41,960
vegna þess að við höfum mjög virk
úthlutað bílinn minn.

129
00:06:41,960 --> 00:06:43,610
>> Það er góður af pirrandi, þó, ekki satt?

130
00:06:43,610 --> 00:06:44,818
Það er 2-þrepa ferli núna.

131
00:06:44,818 --> 00:06:47,460
Nú verðum við að dereference--
við höfum stjörnu rekstraraðila,

132
00:06:47,460 --> 00:06:48,910
og við erum með punktur rekstraraðila.

133
00:06:48,910 --> 00:06:51,660
Og eins og þú might búast við, vegna þess að
C forritari elska styttri leiðir

134
00:06:51,660 --> 00:06:53,740
að gera hlutina, það er
styttri leið til að gera þetta.

135
00:06:53,740 --> 00:06:57,790
Það er annar stjórnandi heitir ör,
sem gerir þetta ferli mun auðveldara.

136
00:06:57,790 --> 00:07:00,750
Leiðin arrow virkar
það fyrsta dereferences

137
00:07:00,750 --> 00:07:03,560
bendillinn á vinstri
hlið rekstraraðila,

138
00:07:03,560 --> 00:07:06,620
og þá, eftir að hafa dereferenced
bendillinn á vinstri

139
00:07:06,620 --> 00:07:09,620
það notar á sviði á hægri.

140
00:07:09,620 --> 00:07:14,170
Og svo áður við höfðum svona
af Star bílinn minn punktur þetta allt,

141
00:07:14,170 --> 00:07:15,880
eins og það var mikið um að vera þar.

142
00:07:15,880 --> 00:07:22,040
En það sem við getum í staðinn gert er this--
bíll arrow árið mitt jafngildir 2011.

143
00:07:22,040 --> 00:07:23,580
>> Aftur, hvað er að gerast hér?

144
00:07:23,580 --> 00:07:25,720
Fyrst, ég er dereferencing bílinn minn.

145
00:07:25,720 --> 00:07:27,810
Sem aftur, er bendi hér.

146
00:07:27,810 --> 00:07:31,270
Þá, eftir að hafa
dereferenced bílinn minn, ég

147
00:07:31,270 --> 00:07:35,130
getur opnað reitina
ári, plata, og kílómetramæli

148
00:07:35,130 --> 00:07:40,020
bara eins og ég gat áður en fyrsta
notað stjarna til dereference bílinn minn,

149
00:07:40,020 --> 00:07:42,020
og punktur til að fá aðgang að sviði.

150
00:07:42,020 --> 00:07:45,290
Svo er hægt að hafa mannvirki, þú
getur haft ábendingum mannvirki,

151
00:07:45,290 --> 00:07:48,360
og þú hefur leiðir til að nálgast
akurland þessara mannvirkja,

152
00:07:48,360 --> 00:07:52,600
hvort sem þú ert ábendingum til
þá eða breytur sig.

153
00:07:52,600 --> 00:07:57,640
Dot eða arrow eftir
hvernig breyta var lýst.

154
00:07:57,640 --> 00:08:00,510
Ég er Doug Lloyd, þetta er CS50.

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