1
00:00:00,000 --> 00:00:02,395
>> [Muziek]

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
We hebben gewerkt met getallen,
We hebben gewerkt met karakters,

5
00:00:08,880 --> 00:00:11,930
we hebben gewerkt praalwagens,
doubles, strings, en bools.

6
00:00:11,930 --> 00:00:14,870
We hebben vrij veel uitgeput alle
van de [onverstaanbaar] soorten die

7
00:00:14,870 --> 00:00:17,100
hebben samen beschikbaar voor ons allemaal.

8
00:00:17,100 --> 00:00:19,430
Maar nu willen we iets meer te doen.

9
00:00:19,430 --> 00:00:20,210
Hoe doen we dat?

10
00:00:20,210 --> 00:00:22,560
Hoe kunnen we de verschillende soorten gegevens te maken?

11
00:00:22,560 --> 00:00:26,130
We kunnen dit doen met behulp van structuren.

12
00:00:26,130 --> 00:00:30,180
Dus structuren stellen ons te verenigen
variabelen van verschillende types

13
00:00:30,180 --> 00:00:34,810
in één nieuw type variabele,
die wij zijn eigen type naam kunt toewijzen.

14
00:00:34,810 --> 00:00:37,570
Dit is echt een sterke
ding te kunnen doen,

15
00:00:37,570 --> 00:00:40,900
want we kunnen nu groep
elementen van verschillende gegevenstypen

16
00:00:40,900 --> 00:00:43,910
samen met een logische verbinding.

17
00:00:43,910 --> 00:00:46,440
We zijn in staat om dit te doen geweest
met arrays soort, toch?

18
00:00:46,440 --> 00:00:49,540
We kunnen variabelen groep
van hetzelfde gegevenstype

19
00:00:49,540 --> 00:00:53,410
in een grote eenheid
geheugen, een array.

20
00:00:53,410 --> 00:00:56,660
>> Maar we zijn niet in staat om te mengen geweest
up verschillende types data samen.

21
00:00:56,660 --> 00:01:02,610
We kunnen niet zeggen, koppelen een integer,
en een karakter, en een dubbele alle

22
00:01:02,610 --> 00:01:05,330
in hetzelfde en
noem dat een enkele eenheid.

23
00:01:05,330 --> 00:01:08,830
Maar met structuren, of
vaak aangeduid als de structuren,

24
00:01:08,830 --> 00:01:09,585
we eigenlijk kunnen.

25
00:01:09,585 --> 00:01:12,370
Dus een structuur is een soort
van als een super variabele.

26
00:01:12,370 --> 00:01:16,530
Het is een variabele die bevat
andere variabelen erin.

27
00:01:16,530 --> 00:01:19,650
Dus hier is een voorbeeld van
een zeer eenvoudige structuur.

28
00:01:19,650 --> 00:01:23,380
Dit is wat de syntaxis zou kijken
graag een structuur voor een auto.

29
00:01:23,380 --> 00:01:25,250
Nu, laten we gaan door middel van de syntax hier.

30
00:01:25,250 --> 00:01:27,400
Structuur, dat is de
trefwoord dat aangeeft

31
00:01:27,400 --> 00:01:30,270
dat ik ben het creëren van een nieuw type data hier.

32
00:01:30,270 --> 00:01:33,860
Vooral de naam type van gegevens
gaat struct auto, zoals we zullen zien.

33
00:01:33,860 --> 00:01:36,640
Maar dit is het soort tip
af voor de compiler dat deze

34
00:01:36,640 --> 00:01:42,440
een groep variabelen die gaat
worden beschouwd als onderdeel van hetzelfde type

35
00:01:42,440 --> 00:01:44,010
binnen een minuut.

36
00:01:44,010 --> 00:01:46,340
>> Auto's, alleen de naam van de structuur.

37
00:01:46,340 --> 00:01:50,590
Nogmaals, het type data hier gaat
naar struct auto, niet alleen auto.

38
00:01:50,590 --> 00:01:53,060
Maar als je different-- hebt
als u meerdere structuren creëren

39
00:01:53,060 --> 00:01:56,950
in hetzelfde programma, moet u
onderscheiden struct en struct.

40
00:01:56,950 --> 00:02:00,140
Dus struct auto, zou ik ook
struct student, bijvoorbeeld,

41
00:02:00,140 --> 00:02:01,790
in hetzelfde programma.

42
00:02:01,790 --> 00:02:05,980
Binnenkant van de accolades zijn
alle zogenaamde velden,

43
00:02:05,980 --> 00:02:07,954
of leden van de structuur.

44
00:02:07,954 --> 00:02:10,370
Dus wat zijn enkele van de dingen
die inherent zijn aan een auto?

45
00:02:10,370 --> 00:02:15,270
Nou, het heeft meestal een jaar, heeft
een modelnaam en een kenteken,

46
00:02:15,270 --> 00:02:18,000
een kilometerteller die heeft meestal
sommige aantal mijlen op,

47
00:02:18,000 --> 00:02:19,225
en misschien een motor grootte.

48
00:02:19,225 --> 00:02:23,570
En zoals je kunt zien, ben ik vermengen
getallen en letters en tweepersoonskamers.

49
00:02:23,570 --> 00:02:26,420
Ze gaan allemaal zijn
onderdeel van dit nieuwe type van gegevens.

50
00:02:26,420 --> 00:02:29,750
>> Ten slotte is het laatste wat ik moet doen,
vergeet niet dit kleine puntkomma

51
00:02:29,750 --> 00:02:30,290
aan het einde.

52
00:02:30,290 --> 00:02:34,380
Nadat we klaar bent met het definiëren van de structuur,
moeten we een puntkomma aan het einde.

53
00:02:34,380 --> 00:02:37,325
Het is een veel voorkomende syntactische
fout, omdat een functie,

54
00:02:37,325 --> 00:02:40,200
bijvoorbeeld, zou je gewoon
geopend accolade, dicht accolade.

55
00:02:40,200 --> 00:02:42,950
U hoeft niet een puntkomma aan het
einde van een functie-definitie.

56
00:02:42,950 --> 00:02:46,430
Dit ziet eruit als een functie
definitie, maar het is niet,

57
00:02:46,430 --> 00:02:49,653
en zo de puntkomma er
is gewoon een herinnering dat u

58
00:02:49,653 --> 00:02:52,440
nodig om het daar te zetten, omdat
de compiler zal anders niet

59
00:02:52,440 --> 00:02:53,510
weten wat te doen.

60
00:02:53,510 --> 00:02:56,160
Het is een veel voorkomende fout
om per ongeluk te maken

61
00:02:56,160 --> 00:02:58,570
als je eerst definiëren van structuren.

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

63
00:02:59,500 --> 00:03:02,824
Dus we meestal onze structuren te definiëren
aan de top van onze programma's

64
00:03:02,824 --> 00:03:05,490
omdat ze waarschijnlijk gaan
te gebruiken door meerdere functies.

65
00:03:05,490 --> 00:03:08,850
We willen niet een te definiëren
struct binnenkant van een functie,

66
00:03:08,850 --> 00:03:12,110
want dan kunnen we de only--
reikwijdte van de constructie erg

67
00:03:12,110 --> 00:03:13,790
Alleen bestaat binnenkant van die functie.

68
00:03:13,790 --> 00:03:17,450
We zouden waarschijnlijk willen een structuur te definiëren
dus we kunnen gebruiken in verschillende functies,

69
00:03:17,450 --> 00:03:20,670
of misschien in meerdere
bestanden elkaar verbonden

70
00:03:20,670 --> 00:03:22,920
aan ons enkel programma te creëren.

71
00:03:22,920 --> 00:03:24,920
Soms plaats
het definiëren van de structuur

72
00:03:24,920 --> 00:03:27,961
aan de top waar je je
pond omvat en uw pond definieert,

73
00:03:27,961 --> 00:03:32,080
bijvoorbeeld, zou je ze in
afzonderlijke dot h-bestanden, die u vervolgens

74
00:03:32,080 --> 00:03:35,020
pond zelf ook.

75
00:03:35,020 --> 00:03:37,620
>> Dus we hebben de structuren, maar nu
moeten we binnenkant van hen te krijgen.

76
00:03:37,620 --> 00:03:39,800
Hoe krijgen we de binnenkant van
een structuur voor toegang

77
00:03:39,800 --> 00:03:43,530
die sub-variabelen, die variabelen
die bestaan ​​binnen de structuur?

78
00:03:43,530 --> 00:03:46,810
Nou, we hebben iets te noemen
de puntoperator, die ons in staat stelt

79
00:03:46,810 --> 00:03:50,990
om de velden van de constructie.

80
00:03:50,990 --> 00:03:55,490
Dus bijvoorbeeld, laten we zeggen dat ik heb verklaard
mijn structuur data typen ergens

81
00:03:55,490 --> 00:03:59,020
bovenaan mijn programma of misschien
een punt h bestand dat ik heb pond inbegrepen.

82
00:03:59,020 --> 00:04:03,360
Als ik wil dan naar een nieuw te creëren
variabele van dat type data, kan ik zeggen,

83
00:04:03,360 --> 00:04:06,260
struct auto, mijn auto, puntkomma.

84
00:04:06,260 --> 00:04:11,580
Net als ik kon zeggen int
x of de naam tekenreeks puntkomma.

85
00:04:11,580 --> 00:04:18,100
>> Het type hier gegevens struct auto,
de naam van de variabele mijn auto,

86
00:04:18,100 --> 00:04:23,770
en dan kan ik de stip operator te gebruiken
toegang tot de verschillende gebieden van mijn auto.

87
00:04:23,770 --> 00:04:27,494
Dus ik kan mijn auto zeggen
dot jaar is gelijk aan 2011.

88
00:04:27,494 --> 00:04:28,410
Dat is prima.

89
00:04:28,410 --> 00:04:34,210
Jaar, als u herinneren, werd gedefinieerd als een
integer gebied binnenkant van deze structuur auto

90
00:04:34,210 --> 00:04:35,200
data type.

91
00:04:35,200 --> 00:04:39,966
Dus een variabele van het struct auto data
type, zoals mijn auto, ik kan mijn auto zeggen

92
00:04:39,966 --> 00:04:44,030
dot jaar gelijk en vervolgens toewijzen
het enige geheel getal 2011.

93
00:04:44,030 --> 00:04:47,290
Mijn auto dot plaat gelijk CS50.

94
00:04:47,290 --> 00:04:51,180
Mijn kaart dot kilometerteller
gelijk aan 50.505 puntkomma.

95
00:04:51,180 --> 00:04:53,270
Al deze zijn
prima en dat is

96
00:04:53,270 --> 00:04:57,802
hoe we toegang tot de
gebieden van de structuur.

97
00:04:57,802 --> 00:05:00,260
Structuren echter niet nodig
te worden gemaakt op de stapel.

98
00:05:00,260 --> 00:05:02,950
Net als elke andere variabele, we
kunnen ze dynamisch toe te wijzen.

99
00:05:02,950 --> 00:05:06,309
Als we een programma dat zou kunnen
genereren vele structuren,

100
00:05:06,309 --> 00:05:08,100
we weten niet hoeveel
gaan we nodig hebben,

101
00:05:08,100 --> 00:05:10,800
dan moeten we dynamisch
toewijzen die structuren

102
00:05:10,800 --> 00:05:12,960
als onze programma wordt uitgevoerd.

103
00:05:12,960 --> 00:05:16,600
En dus als we gaan naar de toegang
velden van een structuur in die context,

104
00:05:16,600 --> 00:05:20,660
herinneren dat we eerst moeten dereferentie
de aanwijzer naar de structuur,

105
00:05:20,660 --> 00:05:24,810
en toen we eenmaal de dereferentie
pointer, dan kunnen we toegang velden.

106
00:05:24,810 --> 00:05:26,830
Als we slechts een
wijzer de structuur,

107
00:05:26,830 --> 00:05:32,120
We kunnen niet zomaar wijzer dot gebied te zeggen
naam en krijgen wat we zoeken.

108
00:05:32,120 --> 00:05:34,259
Er is een extra stap van dereferentie.

109
00:05:34,259 --> 00:05:36,050
Dus laten we zeggen dat
in plaats van de previous--

110
00:05:36,050 --> 00:05:38,770
net als het vorige voorbeeld,
in plaats van aangifte te doen

111
00:05:38,770 --> 00:05:43,680
op de stapel, structuur auto, mijn
auto, puntkomma, zeg ik struct auto,

112
00:05:43,680 --> 00:05:48,020
ster, een pointer naar een
struct auto belde mijn auto,

113
00:05:48,020 --> 00:05:51,250
gelijk aan malloc grootte van struct auto.

114
00:05:51,250 --> 00:05:54,950
Grootte van zullen we erachter te komen hoeveel
bytes uw nieuwe data type neemt.

115
00:05:54,950 --> 00:05:58,570
Je hoeft niet per se alleen moet gebruiken
grootte van, breedte, int of char, of

116
00:05:58,570 --> 00:05:59,715
van de ingebouwde data types.

117
00:05:59,715 --> 00:06:02,090
De compiler is slim genoeg
om erachter te komen hoeveel bytes

118
00:06:02,090 --> 00:06:04,170
worden vereist door uw nieuwe structuur.

119
00:06:04,170 --> 00:06:09,610
Dus ik malloc mezelf een eenheid van het geheugen
groot genoeg om een ​​structuur auto te houden,

120
00:06:09,610 --> 00:06:12,410
en ik krijg een pointer terug
om dat blok van het geheugen,

121
00:06:12,410 --> 00:06:16,090
en dat wijzer is toegewezen aan mijn auto.

122
00:06:16,090 --> 00:06:18,050
>> Nu, als ik wil toegang
de velden van mijn auto,

123
00:06:18,050 --> 00:06:22,615
Ik voor het eerst dereference mijn auto met behulp
de dereference operator, ster

124
00:06:22,615 --> 00:06:26,620
die we hebben gezien van de pointers
video's, en dan nadat ik dereferentie,

125
00:06:26,620 --> 00:06:32,200
dan kan ik de stip operator te gebruiken
toegang tot de verschillende gebieden van mijn auto.

126
00:06:32,200 --> 00:06:35,490
Star Mijn auto dot jaar is gelijk aan 2011.

127
00:06:35,490 --> 00:06:38,480
Dat zou tot gevolg hebben
we willen in casu

128
00:06:38,480 --> 00:06:41,960
want we hebben dynamisch
mijn auto toegewezen.

129
00:06:41,960 --> 00:06:43,610
>> Dat is een beetje vervelend, maar, toch?

130
00:06:43,610 --> 00:06:44,818
Er is een 2-staps proces nu.

131
00:06:44,818 --> 00:06:47,460
Nu moeten we dereference--
we hebben een ster exploitant,

132
00:06:47,460 --> 00:06:48,910
en we hebben een punt operator.

133
00:06:48,910 --> 00:06:51,660
En zoals je zou verwachten, omdat
C programmeurs houden kortere wegen

134
00:06:51,660 --> 00:06:53,740
om dingen te doen, is er een
kortere manier om dit te doen.

135
00:06:53,740 --> 00:06:57,790
Er is nog een operator genoemd pijl,
waardoor dit proces een stuk eenvoudiger.

136
00:06:57,790 --> 00:07:00,750
De manier waarop pijl werkt is
Het eerste referentie aan

137
00:07:00,750 --> 00:07:03,560
de aanwijzer links
kant van de exploitant,

138
00:07:03,560 --> 00:07:06,620
en vervolgens, nadat geconverteerd
de aanwijzer links,

139
00:07:06,620 --> 00:07:09,620
het toegang het veld rechts.

140
00:07:09,620 --> 00:07:14,170
En zo eerder hadden we dit soort
Star mijn auto dot al deze spullen,

141
00:07:14,170 --> 00:07:15,880
alsof er was veel te doen daar.

142
00:07:15,880 --> 00:07:22,040
Maar wat kunnen we in plaats daarvan doen dit-- is
mijn auto pijl jaar is gelijk aan 2011.

143
00:07:22,040 --> 00:07:23,580
>> Nogmaals, wat is hier aan de hand?

144
00:07:23,580 --> 00:07:25,720
Ten eerste, ik ben dereferentie mijn auto.

145
00:07:25,720 --> 00:07:27,810
Die opnieuw, een pointer in.

146
00:07:27,810 --> 00:07:31,270
Dan, na
dereferentie mijn auto, ik

147
00:07:31,270 --> 00:07:35,130
kunnen vervolgens toegang tot de velden
jaar, de plaat, en kilometerteller

148
00:07:35,130 --> 00:07:40,020
net als ik kon voordat de eerste
gebruikte ster om dereferentie mijn auto,

149
00:07:40,020 --> 00:07:42,020
en dot toegang tot het veld.

150
00:07:42,020 --> 00:07:45,290
Dus je kunt structuren, je
kunnen pointers moeten structuren

151
00:07:45,290 --> 00:07:48,360
en je hebt manieren om de toegang
de gebieden die structuren,

152
00:07:48,360 --> 00:07:52,600
of u verwijzingen naar
hen of de variabelen zelf.

153
00:07:52,600 --> 00:07:57,640
Punt of pijl, afhankelijk
hoe de variabele werd verklaard.

154
00:07:57,640 --> 00:08:00,510
Ik ben Doug Lloyd, dit is CS50.

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