1
00:00:00,000 --> 00:00:00,890

2
00:00:00,890 --> 00:00:03,835
>> [Musik spiller]

3
00:00:03,835 --> 00:00:10,597

4
00:00:10,597 --> 00:00:12,030
>> SPEAKER 1: Okay, alle.

5
00:00:12,030 --> 00:00:14,330
Velkommen til dit sidste afsnit med mig.

6
00:00:14,330 --> 00:00:16,160
Det har været helt semester.

7
00:00:16,160 --> 00:00:21,290
Jeg kan ikke tro det er ligesom,
uge 12 eller 11, noget lignende.

8
00:00:21,290 --> 00:00:24,520
Men fordi det er vores sidste
sektion, vi har masser af slik.

9
00:00:24,520 --> 00:00:27,090
Og jeg har tænkt mig at forsøge at
prep dig så godt som jeg

10
00:00:27,090 --> 00:00:30,270
kan for din quiz på onsdag.

11
00:00:30,270 --> 00:00:34,060
Så sandsynligvis ikke den bedste måde at,
lignende, ende sektion med quiz gennemgang.

12
00:00:34,060 --> 00:00:35,630
Men vi vil forsøge at gøre det sjovt.

13
00:00:35,630 --> 00:00:36,720
Og der er altid slik.

14
00:00:36,720 --> 00:00:39,070
Så forhåbentlig vil det gøre det bedre.

15
00:00:39,070 --> 00:00:43,800
>> Din quiz vil være temmelig
meget det samme som Quiz Zero.

16
00:00:43,800 --> 00:00:46,840
Det kommer til at være den
samme format, samme længde.

17
00:00:46,840 --> 00:00:50,065
Du vil være i rum spredt
tværs af campus, fordi der

18
00:00:50,065 --> 00:00:54,660
er tæt på 900 af jer, og vi kan ikke
alle hold dig i værelser som denne.

19
00:00:54,660 --> 00:00:58,610
Så sørg for at se på alle
Quiz One dokumentation

20
00:00:58,610 --> 00:01:02,410
online på cs50.harvard.edu
i aften eller i morgen aften.

21
00:01:02,410 --> 00:01:06,070
Sørg for at du ved, hvor du er
hen, hvad du skal medbringe.

22
00:01:06,070 --> 00:01:10,052
Virkelig, du bare nødt til at bringe dig selv
og en blyant, og du bør være fint.

23
00:01:10,052 --> 00:01:11,760
Spørgsmålene vil blive
meget ens.

24
00:01:11,760 --> 00:01:15,250
Der vil sandsynligvis være et par
multiple choice, et par korte svar,

25
00:01:15,250 --> 00:01:22,610
nogle kodning, måske nogle sand / falsk,
matchende mulige ting.

26
00:01:22,610 --> 00:01:27,790
Så du skal ikke være for
overrasket over formatet.

27
00:01:27,790 --> 00:01:31,380
>> Hvad kan være overraskende er den
længde, som i de foregående år,

28
00:01:31,380 --> 00:01:32,970
har været meget længere.

29
00:01:32,970 --> 00:01:38,060
I mit år, jeg har ikke en eneste ven
at jeg kan huske efterbehandling eksamen.

30
00:01:38,060 --> 00:01:41,100
Der var ligesom flere
sider tomt.

31
00:01:41,100 --> 00:01:43,710
Så længde kan
slags disorienting

32
00:01:43,710 --> 00:01:47,554
bare fordi i nogle år, har det
været meget længere end Quiz One.

33
00:01:47,554 --> 00:01:49,720
Jeg aner ikke hvad det er
vil være som i år,

34
00:01:49,720 --> 00:01:51,640
men det er noget at være opmærksom på.

35
00:01:51,640 --> 00:01:53,390
>> Derudover
difficulty-- mennesker har en tendens

36
00:01:53,390 --> 00:01:56,660
at finde quiz One meget mere
vanskeligere end quiz Zero.

37
00:01:56,660 --> 00:01:58,590
Igen, du ved, hvis
du slags walking

38
00:01:58,590 --> 00:02:01,590
ud følelse lidt urolig, fordi
du gjorde det ikke så godt som du troede

39
00:02:01,590 --> 00:02:04,430
du vil, eller du føler at du ikke gjorde
gøre det så godt som du gjorde på Quiz One,

40
00:02:04,430 --> 00:02:07,429
huske på, at der er sandsynligvis en
masse andre mennesker føler på den måde.

41
00:02:07,429 --> 00:02:09,800
Jeg var helt sikkert et af de mennesker.

42
00:02:09,800 --> 00:02:11,770
Quiz en, ligesom, kastede mig for en løkke.

43
00:02:11,770 --> 00:02:14,540
Og mine venner har denne store
billede af dem på JP Licks

44
00:02:14,540 --> 00:02:17,834
slags med disse enorme
hekseafbrændinger, at være som, Quiz One,

45
00:02:17,834 --> 00:02:19,250
og ser ud som de er i tårer.

46
00:02:19,250 --> 00:02:21,860
>> Så det er en generel følelse.

47
00:02:21,860 --> 00:02:25,257
Det er en hård test, det er en hård quiz.

48
00:02:25,257 --> 00:02:28,340
Det er klart, hvis du kommer ud og du
føler at du rystet det, fantastisk til dig.

49
00:02:28,340 --> 00:02:32,050
Men ved, at du sandsynligvis not--
du er næsten helt sikkert ikke

50
00:02:32,050 --> 00:02:36,020
alene, hvis du gå ud følelse som,
eh, sandsynligvis kunne have fået bedre.

51
00:02:36,020 --> 00:02:37,003
Det er hårdt.

52
00:02:37,003 --> 00:02:37,503
Mm-hm.

53
00:02:37,503 --> 00:02:39,120
>> Publikum: Hvor meget er det værd
i forhold til [uhørlig]?

54
00:02:39,120 --> 00:02:40,411
>> SPEAKER 1: Det er værd det samme.

55
00:02:40,411 --> 00:02:41,730
Ja.

56
00:02:41,730 --> 00:02:45,150
Men igen, er det også kommer til at være
påvirkes af, hvordan resten af ​​klassen

57
00:02:45,150 --> 00:02:48,766
gør, hvordan din afdeling gør,
hvordan du har forbedret over tid.

58
00:02:48,766 --> 00:02:50,390
Grading er lidt af en sort boks.

59
00:02:50,390 --> 00:02:54,310
Så hvad det faktiske antal
eller procent får

60
00:02:54,310 --> 00:02:56,790
ikke nødvendigvis kan lide direkte
korreleret med karakteren

61
00:02:56,790 --> 00:02:57,790
du kommer til at få.

62
00:02:57,790 --> 00:03:00,210
Der er en masse
faktorer, der går ind i det.

63
00:03:00,210 --> 00:03:04,090
>> Så med dette, vil vi
gå igennem nogle quiz gennemgang.

64
00:03:04,090 --> 00:03:07,600
Jeg bare at køre dette
ligesom sidste gang for jer.

65
00:03:07,600 --> 00:03:10,960
Jeg har alle svarene
at quizze En af sidste år.

66
00:03:10,960 --> 00:03:14,260
Så hvis du fyre ønsker at trække
at op på dine egne computere,

67
00:03:14,260 --> 00:03:18,100
hvis du har taget denne eksamen
før, og du har spørgsmål,

68
00:03:18,100 --> 00:03:20,090
Jeg tænkte vi kunne
bare gå igennem nogle

69
00:03:20,090 --> 00:03:22,380
af de mere vanskelige dem på det.

70
00:03:22,380 --> 00:03:25,810
Så vi kan tale om det, måske
få lidt mere indsigt

71
00:03:25,810 --> 00:03:29,260
ind i intuition bag nogle af
disse spørgsmål, hvordan man kan nærme sig dem.

72
00:03:29,260 --> 00:03:34,420
>> Samt, ligesom sidste gang,
Jeg har en 100-slide dæk

73
00:03:34,420 --> 00:03:37,760
der har stort set alle
af de dias, som jeg

74
00:03:37,760 --> 00:03:40,360
har forberedt tidligere
sektioner siden dit sidste quiz-- I

75
00:03:40,360 --> 00:03:41,540
har i dette dæk.

76
00:03:41,540 --> 00:03:43,960
Så vi kan gå igennem
temmelig noget

77
00:03:43,960 --> 00:03:46,450
at vi har talt om
forhånd, at måske du

78
00:03:46,450 --> 00:03:49,130
ønsker lidt mere afklaring på.

79
00:03:49,130 --> 00:03:50,320
Vi kunne gøre det først.

80
00:03:50,320 --> 00:03:52,567
>> Men ellers er jeg super
glade for blot at slags arbejde

81
00:03:52,567 --> 00:03:53,900
gennem disse problemer med dig.

82
00:03:53,900 --> 00:03:58,700
Og jeg er virkelig her til
fokusere på, hvad du fyre tror

83
00:03:58,700 --> 00:04:01,466
ville være mest vigtigt at fokusere på.

84
00:04:01,466 --> 00:04:03,466
Ligesom naturligvis alle
det her er vigtigt.

85
00:04:03,466 --> 00:04:07,444

86
00:04:07,444 --> 00:04:10,610
Især som vi går igennem Quiz One,
Jeg vil helt sikkert påpege ting som,

87
00:04:10,610 --> 00:04:13,380
Åh, dette kan være noget
du virkelig ønsker at vide

88
00:04:13,380 --> 00:04:15,170
eller du ønsker at have på din snyde ark.

89
00:04:15,170 --> 00:04:18,100
Jeg vil fortælle dig ting
som vi slags gå igennem.

90
00:04:18,100 --> 00:04:22,079
>> Så på dette notat, er der nogen ting
at du fyre vil gerne gå over?

91
00:04:22,079 --> 00:04:26,050
Også, hvis jeg ikke har det i mit dæk,
vi kan trække op noget på nettet,

92
00:04:26,050 --> 00:04:28,340
eller vi kan forsøge at gøre
op et eksempel på flue.

93
00:04:28,340 --> 00:04:32,756
Men eventuelle begreber, som du
fyre er lidt fuzzy på.

94
00:04:32,756 --> 00:04:33,880
[? Brian,?] Gjorde du have--

95
00:04:33,880 --> 00:04:36,134
>> PUBLIKUM: Åh, er det kumulative?

96
00:04:36,134 --> 00:04:38,300
Ligesom, er de ting på Quiz
Zero vil være her?

97
00:04:38,300 --> 00:04:41,100
>> SPEAKER 1: Det er kumulative,
men det er meget mere

98
00:04:41,100 --> 00:04:44,330
af en vægt på ting
siden dit sidste quiz.

99
00:04:44,330 --> 00:04:48,410
Så selvfølgelig, du fyre har
lært om variabler, og sløjfer,

100
00:04:48,410 --> 00:04:49,380
og betingede.

101
00:04:49,380 --> 00:04:52,030
Og det er ikke ligesom dem, der bare
gå væk, fordi de er

102
00:04:52,030 --> 00:04:55,210
naturligvis uløseligt forbundet med alt
andet, som vi har lært nu.

103
00:04:55,210 --> 00:04:58,560

104
00:04:58,560 --> 00:05:01,260
>> Der kan være et spørgsmål
på den slags, eller der

105
00:05:01,260 --> 00:05:03,710
kan være et spørgsmål
på forskellige søgninger.

106
00:05:03,710 --> 00:05:07,000
Eller der kan være et par
spørgsmål om måske noget du

107
00:05:07,000 --> 00:05:09,230
har at gøre med at kompilere
eller forskellige fejl.

108
00:05:09,230 --> 00:05:12,360
Men hvis du har kigget på
Quiz En fra sidste år,

109
00:05:12,360 --> 00:05:15,870
du vil opdage, at det er
meget fokuseret på ting

110
00:05:15,870 --> 00:05:18,710
der være sket siden dit sidste quiz.

111
00:05:18,710 --> 00:05:20,270
>> Hvorfor er den dør altid låst?

112
00:05:20,270 --> 00:05:21,555
Det er virkelig generer mig.

113
00:05:21,555 --> 00:05:25,310
Fordi jeg altid forsøger at gå igennem den.

114
00:05:25,310 --> 00:05:28,450
>> Så det er temmelig meget
hvordan quizzen vil være.

115
00:05:28,450 --> 00:05:32,360
Så er der nogen begreber,
jer vil gerne gå over?

116
00:05:32,360 --> 00:05:35,210
Eller vi kan springe lige ind
bare at kigge på Quiz One

117
00:05:35,210 --> 00:05:39,570
fra sidste år og slags går
gennem praksis spørgsmål der.

118
00:05:39,570 --> 00:05:41,220
Vi kan også skifte frem og tilbage.

119
00:05:41,220 --> 00:05:43,130
Dette er ikke en engangs-slags ting.

120
00:05:43,130 --> 00:05:46,367

121
00:05:46,367 --> 00:05:46,950
Eventuelle spørgsmål?

122
00:05:46,950 --> 00:05:49,688

123
00:05:49,688 --> 00:05:50,188
Ja.

124
00:05:50,188 --> 00:05:51,950
>> PUBLIKUM: Må jeg bede en
spørgsmål om another--

125
00:05:51,950 --> 00:05:52,950
>> SPEAKER 1: Endnu en?

126
00:05:52,950 --> 00:05:54,500
>> PUBLIKUM: Dette er fra et andet år.

127
00:05:54,500 --> 00:05:54,756
>> SPEAKER 1: Ja.

128
00:05:54,756 --> 00:05:56,068
Vi kan også gøre endnu et år.

129
00:05:56,068 --> 00:05:57,820
>> PUBLIKUM: OK.

130
00:05:57,820 --> 00:05:58,710
Så på 2011.

131
00:05:58,710 --> 00:06:00,135
>> SPEAKER 1: 2011.

132
00:06:00,135 --> 00:06:02,880
Ooh, det var året før mig.

133
00:06:02,880 --> 00:06:04,032
Lad mig trække dette op.

134
00:06:04,032 --> 00:06:04,934
>> PUBLIKUM: Jeg tror.

135
00:06:04,934 --> 00:06:07,920

136
00:06:07,920 --> 00:06:12,842
>> SPEAKER 1: Dette aspekt
Forholdet er at smide mig ud.

137
00:06:12,842 --> 00:06:14,435
>> PUBLIKUM: 11 og 12.

138
00:06:14,435 --> 00:06:16,637
>> SPEAKER 1: 11 og 12.

139
00:06:16,637 --> 00:06:17,415
OK.

140
00:06:17,415 --> 00:06:18,790
Nå, her, hvorfor vi ikke gør det?

141
00:06:18,790 --> 00:06:22,390
Du guys-- alle bare tage et par
minutter til at se gennem quizzer.

142
00:06:22,390 --> 00:06:23,759
Og vi vil udarbejde en liste.

143
00:06:23,759 --> 00:06:25,050
Og så vil vi gå igennem dem.

144
00:06:25,050 --> 00:06:25,990
Okay?

145
00:06:25,990 --> 00:06:28,530
Mens jeg får en masse
af disse ting sat op.

146
00:06:28,530 --> 00:06:29,440
OK.

147
00:06:29,440 --> 00:06:31,850
Jeg skal bare skrive
ting ned på papir.

148
00:06:31,850 --> 00:06:47,460

149
00:06:47,460 --> 00:07:36,009
>> 2011, 11 og 12?

150
00:07:36,009 --> 00:07:38,880
Jeg er bare kommer til at ændre dette display.

151
00:07:38,880 --> 00:07:39,380
OK.

152
00:07:39,380 --> 00:07:40,320
Det var bedre.

153
00:07:40,320 --> 00:07:45,490

154
00:07:45,490 --> 00:07:47,700
Dette overforbrug.

155
00:07:47,700 --> 00:08:04,632

156
00:08:04,632 --> 00:08:06,130
Ok.

157
00:08:06,130 --> 00:08:08,590
>> Alle andre har nogen at
de gerne vil starte med?

158
00:08:08,590 --> 00:08:11,270

159
00:08:11,270 --> 00:08:20,360
Også glemte at sige, hvis du ønsker mere
af en flok folk taler på dig

160
00:08:20,360 --> 00:08:23,182
og bare at give dig en revne
kursus i de sidste seks uger

161
00:08:23,182 --> 00:08:24,890
vi kører en anmeldelse
session fra 7:00

162
00:08:24,890 --> 00:08:29,580
til 08:30 i aften i det nordvestlige
B103, hvilket også skete

163
00:08:29,580 --> 00:08:34,219
sidste gang, hvor det vil
være mig, Hannah, Daven, med Gabe

164
00:08:34,219 --> 00:08:38,799
og Rob slags hjælper fra
sidelinjen af ​​bare lidt at smide alle

165
00:08:38,799 --> 00:08:41,630
de oplysninger, du måske
ønsker at have på din snyde ark,

166
00:08:41,630 --> 00:08:43,101
skråstreg, kender generelt der.

167
00:08:43,101 --> 00:08:44,600
PUBLIKUM: Det er også online, ikke?

168
00:08:44,600 --> 00:08:45,766
SPEAKER 1: Det er også online.

169
00:08:45,766 --> 00:08:48,500
Så du kan også holde sig ud af dette
icky vejr, gå til din dorm,

170
00:08:48,500 --> 00:08:50,620
og live-streame det, hvis du gerne vil.

171
00:08:50,620 --> 00:08:52,420
Jeg er sikker på en masse
people-- jeg ved, at jeg ville

172
00:08:52,420 --> 00:08:55,541
være at gøre det, hvis jeg var i dine sko.

173
00:08:55,541 --> 00:08:56,040
OK.

174
00:08:56,040 --> 00:08:59,152
Så hvorfor skal vi ikke starte med--
mens du guys-- forhåbentlig

175
00:08:59,152 --> 00:09:00,110
du søger igennem.

176
00:09:00,110 --> 00:09:03,068
Hvis ikke, kan jeg bare begynde at arbejde
gennem forskellige ting på Quiz One

177
00:09:03,068 --> 00:09:05,490
fra sidste år, medmindre du
har specifikke spørgsmål.

178
00:09:05,490 --> 00:09:09,740
>> Vi begynder med dette
spørgsmål her om stakke.

179
00:09:09,740 --> 00:09:17,940
Det gør alle huske
form af, hvad en stak er?

180
00:09:17,940 --> 00:09:21,760
Hvordan vi tilbøjelige at-- kan nogen bare give
mig en generel beskrivelse af en stak?

181
00:09:21,760 --> 00:09:23,300
En type datastruktur.

182
00:09:23,300 --> 00:09:23,900
OK.

183
00:09:23,900 --> 00:09:25,650
Så det er en af ​​de
datastrukturer, vi

184
00:09:25,650 --> 00:09:30,620
forventer, at du være bekendt med-- ligesom
stakke, arrays, køer, osv.

185
00:09:30,620 --> 00:09:31,120
Ja.

186
00:09:31,120 --> 00:09:33,005
>> PUBLIKUM: Ligesom First
I, Last Out, noget.

187
00:09:33,005 --> 00:09:34,810
>> SPEAKER 1: Det er First In Last Out.

188
00:09:34,810 --> 00:09:35,310
Præcis.

189
00:09:35,310 --> 00:09:37,830
Så en stak er nøjagtigt
hvad vi tendens til at tænke

190
00:09:37,830 --> 00:09:39,720
om, når vi tænker
af en stak af ting.

191
00:09:39,720 --> 00:09:41,024
Så en stak af plader.

192
00:09:41,024 --> 00:09:43,440
Den første plade du lægger ned
vil være i bunden,

193
00:09:43,440 --> 00:09:45,981
og det vil være den sidste
en, som du fjerner til sidst.

194
00:09:45,981 --> 00:09:47,180
Fordi de stak op.

195
00:09:47,180 --> 00:09:50,390
>> Og du tager én ud af bunden,
typisk ting ned og bryde.

196
00:09:50,390 --> 00:09:53,150
Så stabler du kan tænke på
ligesom en stak plader.

197
00:09:53,150 --> 00:09:57,707
Eller det eksempel, vi altid gerne bruge
er i D haller, har du bakkerne,

198
00:09:57,707 --> 00:09:59,790
de er alle stablet op,
og man tager fra toppen.

199
00:09:59,790 --> 00:10:02,880
Så den sidste i den første ud.

200
00:10:02,880 --> 00:10:03,580
OK.

201
00:10:03,580 --> 00:10:08,850
>> Så i tilfældet her, vi
ser vi have-- Jeg spekulerer

202
00:10:08,850 --> 00:10:14,050
hvis jeg rent faktisk kan zoome ind en lille smule.

203
00:10:14,050 --> 00:10:15,730
Så vi har denne konstruere her.

204
00:10:15,730 --> 00:10:16,520
Right?

205
00:10:16,520 --> 00:10:20,160
Så du har nogle struct, der har
nogle int antal kapacitet.

206
00:10:20,160 --> 00:10:22,960
Så hvad gør vi mener, der repræsenterer?

207
00:10:22,960 --> 00:10:26,190
Dette er et array med størrelse KAPACITET.

208
00:10:26,190 --> 00:10:31,750
>> Så det er virkelig repræsenterer
vores stak i almindelighed.

209
00:10:31,750 --> 00:10:35,980
Vores stack er egentlig bare en
array med nogle bestemt antal

210
00:10:35,980 --> 00:10:39,040
det er dens max, dvs. dens kapacitet.

211
00:10:39,040 --> 00:10:43,050
Og så har vi nogle int størrelse, som
vil spore størrelsen af ​​vores stack

212
00:10:43,050 --> 00:10:44,990
hele kurset
på, når vi bruger den.

213
00:10:44,990 --> 00:10:45,490
OK?

214
00:10:45,490 --> 00:10:50,620

215
00:10:50,620 --> 00:10:55,850
>> I dette tilfælde lige her, siger vi, at vores
stack størrelse er blevet initialiseret til 0.

216
00:10:55,850 --> 00:10:58,190
Så vi har en tom stak lige nu.

217
00:10:58,190 --> 00:11:01,760
Og så ønsker vi at afslutte
gennemførelsen af ​​pop

218
00:11:01,760 --> 00:11:05,520
således at det returnerer int i toppen.

219
00:11:05,520 --> 00:11:08,150
Og så hvis den er tom,
den returnerer negativ 1.

220
00:11:08,150 --> 00:11:09,320
OK?

221
00:11:09,320 --> 00:11:12,646
Så jeg vil jer bare til at tænke
om, hvad vi kunne gøre der.

222
00:11:12,646 --> 00:11:15,020
Hvad kan være en af ​​de første
ting, vi ønsker at kontrollere?

223
00:11:15,020 --> 00:11:17,986

224
00:11:17,986 --> 00:11:19,110
Der er en stor ting her.

225
00:11:19,110 --> 00:11:24,700
Når det says-- hvis der er nogensinde nogen
Hvis erklæring, som "Hvis stakken er tom,"

226
00:11:24,700 --> 00:11:29,330
eller "Hvis dette returnerer null", eller
"Hvis dette er, hvad" - undskyld.

227
00:11:29,330 --> 00:11:30,710
>> PUBLIKUM: Skriv en If-sætning.

228
00:11:30,710 --> 00:11:31,000
>> SPEAKER 1: Right.

229
00:11:31,000 --> 00:11:31,500
Du kunne skrive en If-sætning.

230
00:11:31,500 --> 00:11:34,100
Og det er formentlig en af ​​de
første ting, du vil kontrollere.

231
00:11:34,100 --> 00:11:34,599
OK.

232
00:11:34,599 --> 00:11:36,940
Når de giver dig
lidt ligesom et hjørne sag

233
00:11:36,940 --> 00:11:39,150
som dette, det er typisk
en af ​​de første ting

234
00:11:39,150 --> 00:11:41,200
du kommer til at tjekke i din kode.

235
00:11:41,200 --> 00:11:44,220
>> Også noget
anerkender for quiz

236
00:11:44,220 --> 00:11:48,870
er, hvis du har en ineffektiv måde
at gøre noget, så skriv det ned.

237
00:11:48,870 --> 00:11:52,220
Fordi vi ikke klassificering
du på design, er vi

238
00:11:52,220 --> 00:11:54,840
klassificering dig på korrekthed for quizzer.

239
00:11:54,840 --> 00:11:59,970
Så selvom du ved, at det er en super
dårlig måde at gøre noget, men det virker,

240
00:11:59,970 --> 00:12:03,290
skrive det ned, OK?

241
00:12:03,290 --> 00:12:06,520
>> Bogstaveligt, jeg har set børn sidste year--
hvis man ser på sidste års én,

242
00:12:06,520 --> 00:12:08,180
de er ligesom Gør Mario pyramide.

243
00:12:08,180 --> 00:12:12,482
Og de bogstaveligt talt lige gjorde "print,
hash, print, hash, hash, print, hash,

244
00:12:12,482 --> 00:12:13,242
hash, hash. "

245
00:12:13,242 --> 00:12:14,040
Men det er korrekt.

246
00:12:14,040 --> 00:12:18,490
Det er, hvad vi fortalte det til,
så du ikke kan tage point fra.

247
00:12:18,490 --> 00:12:20,487
Hvis du er ned til
wire, naturligvis, du

248
00:12:20,487 --> 00:12:23,820
ønsker at få en mere elegant løsning, og
den mere elegant løsning vil formentlig

249
00:12:23,820 --> 00:12:27,292
være mindre kode, hvilket betyder, at du sandsynligvis
har en større chance for at have ret.

250
00:12:27,292 --> 00:12:29,750
Men hvis du er ligesom, du ved
hvad, nej, jeg har ikke tid, jeg

251
00:12:29,750 --> 00:12:32,640
ved, det er en løsning,
det er ikke den bedste, så skriv det.

252
00:12:32,640 --> 00:12:36,130
Og du kan endda skrive på
side, jeg ved, det er forfærdeligt,

253
00:12:36,130 --> 00:12:38,135
men jeg ved det virker.

254
00:12:38,135 --> 00:12:39,320
Så bare en heads-up.

255
00:12:39,320 --> 00:12:39,820
OK.

256
00:12:39,820 --> 00:12:42,690
>> Så selvfølgelig, første
er denne Hvis redegørelse.

257
00:12:42,690 --> 00:12:45,320
Så hvad gør vi mener denne Hvis
erklæring bliver?

258
00:12:45,320 --> 00:12:50,860
Og faktisk, lad mig åbne
min store Sublime editor.

259
00:12:50,860 --> 00:12:55,480
Jeg har tænkt mig at kode dette og derefter
vise jer, når det er gjort.

260
00:12:55,480 --> 00:12:57,370
Så int pop.

261
00:12:57,370 --> 00:13:02,260

262
00:13:02,260 --> 00:13:03,240
OK.

263
00:13:03,240 --> 00:13:07,330
Så hvis vi har denne int
pop void-- så åbenlyst,

264
00:13:07,330 --> 00:13:13,270
dette er en funktion, der tager i
ingenting og returnerer et heltal, ikke?

265
00:13:13,270 --> 00:13:18,930
Så det er bare at tale om
denne stak, som vi har oprettet.

266
00:13:18,930 --> 00:13:23,360
>> Så bare oversætte denne sidste
sætning, "Hvis stakken er tom,

267
00:13:23,360 --> 00:13:28,380
pop skal returnere negativ
1, "hvordan kan vi gøre det?

268
00:13:28,380 --> 00:13:30,250
Så Hvis hvad?

269
00:13:30,250 --> 00:13:35,080
Hvordan kan vi vide, at stakken er tom?

270
00:13:35,080 --> 00:13:36,800
Det er bare størrelse er lig med 0.

271
00:13:36,800 --> 00:13:40,300
Stack.size lig 0.

272
00:13:40,300 --> 00:13:42,840
Også, jeg slags skrive blind her.

273
00:13:42,840 --> 00:13:49,550
Så hvis jeg gør nogen typos-- åh,
også glemte at nævne dette.

274
00:13:49,550 --> 00:13:54,310
>> I sidste uge, jeg helt regnet ud
hvad vores problem var med JavaScript.

275
00:13:54,310 --> 00:13:57,270
Må ikke udnytte I
og D. Du bør kun

276
00:13:57,270 --> 00:14:00,070
kapitalisere I og få element af Id.

277
00:14:00,070 --> 00:14:02,170
Og det var det hele fejl.

278
00:14:02,170 --> 00:14:05,700
Så hvis du fyre gå tilbage og
faktisk se gennem min kode,

279
00:14:05,700 --> 00:14:09,590
hvis du bare gøre alt, hvad en
små bogstaver d, "glemmer element af Id,"

280
00:14:09,590 --> 00:14:10,410
det vil virke.

281
00:14:10,410 --> 00:14:12,823
Så som jeg lovede, jeg var meget tæt på.

282
00:14:12,823 --> 00:14:15,570
Jeg bare kapitaliseret noget
Jeg var ikke meningen, at, som

283
00:14:15,570 --> 00:14:19,231
Jeg er sikker på du fyre havde i din sidste Pset.

284
00:14:19,231 --> 00:14:22,750
>> Så hvis vores størrelse er lig med 0,
hvad skal vi gøre?

285
00:14:22,750 --> 00:14:25,100
>> PUBLIKUM: Retur negativ 1.

286
00:14:25,100 --> 00:14:28,644
>> SPEAKER 1: Retur negativ 1.

287
00:14:28,644 --> 00:14:29,450
Cool.

288
00:14:29,450 --> 00:14:33,050
Så nu, hvad gør vi?

289
00:14:33,050 --> 00:14:39,420

290
00:14:39,420 --> 00:14:41,730
Vi ønsker at pop noget fra.

291
00:14:41,730 --> 00:14:45,090
Nu dette er tilfældet
hvor vi har noget.

292
00:14:45,090 --> 00:14:48,686
Vores størrelse er større end 1
eller større end 0, ikke?

293
00:14:48,686 --> 00:14:50,060
Vi har faktisk noget der.

294
00:14:50,060 --> 00:14:54,390
Så det, vi ønsker, er at vi
ønsker at vende tilbage lige her.

295
00:14:54,390 --> 00:14:58,860
Vi kommer til at sige, vi ønsker
at returnere toppen af ​​stakken.

296
00:14:58,860 --> 00:15:00,940
OK?

297
00:15:00,940 --> 00:15:03,840
>> Så hvordan kan vi gøre det?

298
00:15:03,840 --> 00:15:06,410
Hvordan vi tilbage i toppen af ​​stakken?

299
00:15:06,410 --> 00:15:09,700
Husk, vores stack er
blot et array, ikke?

300
00:15:09,700 --> 00:15:12,690
Det har nogle kapacitet
at vi har givet det.

301
00:15:12,690 --> 00:15:17,840
Som vi har lagt ting on-- eller faktisk,
vi kommer til at skrive "push" efter dette.

302
00:15:17,840 --> 00:15:21,563
Hvis tingene er i there--
måske et billede vil hjælpe.

303
00:15:21,563 --> 00:15:30,845

304
00:15:30,845 --> 00:15:32,120
Hm, jeg kan lide store kridt bedre.

305
00:15:32,120 --> 00:15:35,920

306
00:15:35,920 --> 00:15:41,000
>> Så if-- og du kan bare
tænker på dette som vores stak.

307
00:15:41,000 --> 00:15:48,510
Så det er 0, 1, 2.

308
00:15:48,510 --> 00:15:51,175
Jeg ved ikke, hvorfor min bokse
bliver mindre.

309
00:15:51,175 --> 00:15:52,540
Men der.

310
00:15:52,540 --> 00:15:53,180
OK.

311
00:15:53,180 --> 00:15:59,960
>> Så dette er nogle stak
med en kapacitet på 5.

312
00:15:59,960 --> 00:16:04,470
Og lad os sige vi har noget
her, og vi har noget her.

313
00:16:04,470 --> 00:16:10,840
Så på dette punkt, vores
størrelse er lig med hvad?

314
00:16:10,840 --> 00:16:12,720
2.

315
00:16:12,720 --> 00:16:15,370
Og hvis vi ønsker at pop
noget ud af det,

316
00:16:15,370 --> 00:16:18,720
der betyder, at vi ønsker at få
slippe af denne ret her.

317
00:16:18,720 --> 00:16:21,300
OK?

318
00:16:21,300 --> 00:16:25,633
Så hvordan ville vi vende tilbage denne værdi?

319
00:16:25,633 --> 00:16:27,397
>> PUBLIKUM: Størrelse minus 1.

320
00:16:27,397 --> 00:16:28,230
>> SPEAKER 1: Right.

321
00:16:28,230 --> 00:16:35,010
Så størrelse minus 1, eller du
kunne gøre størrelse minus minus.

322
00:16:35,010 --> 00:16:36,740
Men vi kan ikke bare gøre størrelse.

323
00:16:36,740 --> 00:16:38,560
Det er inde i en struct, ikke?

324
00:16:38,560 --> 00:16:42,690
Så stack.struct.

325
00:16:42,690 --> 00:16:44,510
eller stack.size.

326
00:16:44,510 --> 00:16:47,100
Det er vores indeks lige der.

327
00:16:47,100 --> 00:16:48,070
OK?

328
00:16:48,070 --> 00:16:56,240
>> Og så hvis vi ser
tilbage på vores struct her,

329
00:16:56,240 --> 00:16:59,770
Vi bemærker, at for at
faktisk adgang til array,

330
00:16:59,770 --> 00:17:04,920
vi skal gøre stack.numbers
faktisk få adgang til denne matrix.

331
00:17:04,920 --> 00:17:09,859

332
00:17:09,859 --> 00:17:13,700
Så returnerer toppen af ​​stakken.

333
00:17:13,700 --> 00:17:18,950
>> Men noget at-- hvis du fyre ser
på svaret nøglen, dette er alt, hvad de

334
00:17:18,950 --> 00:17:21,470
give dig.

335
00:17:21,470 --> 00:17:22,640
Så dette er det.

336
00:17:22,640 --> 00:17:27,450
Men jeg kunne hævde, at de er
miss-- ooh, ikke hvad jeg ønskede.

337
00:17:27,450 --> 00:17:30,864
Jeg kunne hævde, at de er
mangler noget, because-- ja.

338
00:17:30,864 --> 00:17:32,030
PUBLIKUM: Formindsk størrelse.

339
00:17:32,030 --> 00:17:32,738
SPEAKER 1: Right.

340
00:17:32,738 --> 00:17:34,634
Vi har brug for at mindske vores størrelse nu.

341
00:17:34,634 --> 00:17:36,550
Så hvad er svært om
dette er, når du vender tilbage

342
00:17:36,550 --> 00:17:38,780
noget, din funktionens
går exit, ikke?

343
00:17:38,780 --> 00:17:44,050
Så det, vi kan gøre, er faktisk
formindske vores størrelse først.

344
00:17:44,050 --> 00:17:47,110
Og så kan vi bare stack.size.

345
00:17:47,110 --> 00:17:52,110
>> Vi kan bare bruge stack.size
som vores indeks, kunne vi ikke?

346
00:17:52,110 --> 00:17:55,650
For hvis stack.size
er 2, vi formindske det.

347
00:17:55,650 --> 00:17:58,520
Og så det er 1, som
er vores faktiske indice.

348
00:17:58,520 --> 00:18:03,320
Når vi slippe af med denne, vi faktisk
kun har én ting i vores array.

349
00:18:03,320 --> 00:18:04,204
Så det gør begge dele.

350
00:18:04,204 --> 00:18:05,120
Publikum: [uhørligt]?

351
00:18:05,120 --> 00:18:09,186

352
00:18:09,186 --> 00:18:14,750
>> SPEAKER 1: Nå, i dette tilfælde,
Vi lige vendt tilbage elementet

353
00:18:14,750 --> 00:18:19,500
i toppen, der er på vores
størrelse, der er på toppen.

354
00:18:19,500 --> 00:18:25,530
Men vi har ikke gjort noget for at den
størrelse efter vi fjernet dette element.

355
00:18:25,530 --> 00:18:29,970
Dette har ikke ændret vores størrelse endnu.

356
00:18:29,970 --> 00:18:32,410
Dette betyder faktisk
sagens natur ændre vores størrelse.

357
00:18:32,410 --> 00:18:39,840
>> Men for at gøre det lidt klarere,
du kunne gøre stack.size minus minus.

358
00:18:39,840 --> 00:18:46,960
For mig, det gør det, ved jeg ikke,
lidt mere klar at-- ah,

359
00:18:46,960 --> 00:18:51,080
at du rent faktisk er ved at ændre
størrelse og returnere det.

360
00:18:51,080 --> 00:18:54,050
Den anden måde var fint, fordi
du var skiftende og returnering

361
00:18:54,050 --> 00:18:55,700
på samme tid.

362
00:18:55,700 --> 00:19:00,792
Men dette er blot en anden måde at skrive
det, at jeg ville vise jer.

363
00:19:00,792 --> 00:19:02,190
Giver det mening?

364
00:19:02,190 --> 00:19:04,940

365
00:19:04,940 --> 00:19:06,847
Stakke, tror jeg, er
meget lettere end køer.

366
00:19:06,847 --> 00:19:08,188
[Griner]

367
00:19:08,188 --> 00:19:09,481

368
00:19:09,481 --> 00:19:09,980
OK.

369
00:19:09,980 --> 00:19:12,000
Har du har specifikke spørgsmål
omkring 11 og 12, eller bare--

370
00:19:12,000 --> 00:19:13,736
>> PUBLIKUM: Jeg tror, ​​det var stakken.

371
00:19:13,736 --> 00:19:14,910
>> SPEAKER 1: Stakken størrelse?

372
00:19:14,910 --> 00:19:15,430
>> PUBLIKUM: Ja.

373
00:19:15,430 --> 00:19:15,980
>> SPEAKER 1: Gotcha.

374
00:19:15,980 --> 00:19:16,490
OK.

375
00:19:16,490 --> 00:19:19,630
Ja, kan du gøre det i
en af ​​disse to måder.

376
00:19:19,630 --> 00:19:20,320
OK.

377
00:19:20,320 --> 00:19:22,790
>> Så nu har vi den anden.

378
00:19:22,790 --> 00:19:30,250

379
00:19:30,250 --> 00:19:34,220
Det er virkelig underligt, ligesom
ikke at have dette på min skærm.

380
00:19:34,220 --> 00:19:46,480

381
00:19:46,480 --> 00:19:51,030
Så hvis vi ser her, vi nu ønsker at
afslutte gennemførelsen af ​​skubbe,

382
00:19:51,030 --> 00:19:57,030
som faktisk sætter noget går
og indsætter noget ind i vores kø,

383
00:19:57,030 --> 00:19:59,390
eller i vores stak.

384
00:19:59,390 --> 00:20:00,140
OK?

385
00:20:00,140 --> 00:20:03,560
>> Så hvis vi bemærker, at vi
har et par ting.

386
00:20:03,560 --> 00:20:07,730
Vi har vores store-- hvis alt andet,
hver gang vi har en af ​​disse,

387
00:20:07,730 --> 00:20:10,610
du fyre bør i det mindste få halvdelen
et punkt, fordi alt hvad du skal gøre

388
00:20:10,610 --> 00:20:15,760
er konvertere dette til C. Og
de giver dig halvdelen af ​​det.

389
00:20:15,760 --> 00:20:18,560
Så "hvis en stak er fuld
eller den er negativ,

390
00:20:18,560 --> 00:20:20,940
skub derefter skal returnere falsk. "

391
00:20:20,940 --> 00:20:21,890
OK?

392
00:20:21,890 --> 00:20:27,900
>> Så vi kun ønsker positive
heltal at være på vores stack.

393
00:20:27,900 --> 00:20:28,430
Okay?

394
00:20:28,430 --> 00:20:31,135
Og det kommer til at enten
returnere sandt eller falsk.

395
00:20:31,135 --> 00:20:36,410

396
00:20:36,410 --> 00:20:37,765
Så vi bør [uhørligt] bool.

397
00:20:37,765 --> 00:20:43,000

398
00:20:43,000 --> 00:20:43,660
OK.

399
00:20:43,660 --> 00:20:45,725
Så oversætte.

400
00:20:45,725 --> 00:20:47,146
>> Publikum: [uhørligt].

401
00:20:47,146 --> 00:20:48,318
>> SPEAKER 1: Åh, tak.

402
00:20:48,318 --> 00:20:49,572
Ja.

403
00:20:49,572 --> 00:20:52,834
Det er derfor, jeg har jer.

404
00:20:52,834 --> 00:20:53,810
Int n.

405
00:20:53,810 --> 00:20:54,310
Perfekt.

406
00:20:54,310 --> 00:20:56,590
Fordi vi putter
noget på vores stack.

407
00:20:56,590 --> 00:20:58,750
Vi har faktisk brug for nogle tal.

408
00:20:58,750 --> 00:20:59,250
OK.

409
00:20:59,250 --> 00:21:05,669
>> Så bare tage det sidste linje,
de gav os vores slags corner tilfælde

410
00:21:05,669 --> 00:21:06,960
hvad tror du, vi har her?

411
00:21:06,960 --> 00:21:08,730
Det er klart, vi vil have nogle If.

412
00:21:08,730 --> 00:21:09,520
OK.

413
00:21:09,520 --> 00:21:14,380
Så sagde vi, hvis vores stack er
fuldstændig eller hvis n er negativ.

414
00:21:14,380 --> 00:21:18,850
Så sandsynligvis lettest at starte
med, så hvis n er mindre end 0

415
00:21:18,850 --> 00:21:23,960
eller-- huske dit dejligt
AND og OR operatører der.

416
00:21:23,960 --> 00:21:27,340
>> Hvordan ville vi kontrollere at
se, om vores stack er fuld?

417
00:21:27,340 --> 00:21:28,368
Hvad sker der?

418
00:21:28,368 --> 00:21:30,080
>> PUBLIKUM: Størrelse tilsvarende kapacitet.

419
00:21:30,080 --> 00:21:30,871
>> SPEAKER 1: Præcis.

420
00:21:30,871 --> 00:21:35,430

421
00:21:35,430 --> 00:21:36,817
Perfekt.

422
00:21:36,817 --> 00:21:37,316
OK.

423
00:21:37,316 --> 00:21:40,672
Og hvad ønsker vi at gøre der?

424
00:21:40,672 --> 00:21:41,740
>> PUBLIKUM: return false.

425
00:21:41,740 --> 00:21:43,990
>> SPEAKER 1: return false.

426
00:21:43,990 --> 00:21:44,960
Perfekt.

427
00:21:44,960 --> 00:21:47,000
Så halvvejs der, ikke?

428
00:21:47,000 --> 00:21:50,370
I det mindste, du fyre
vil have halvdelen af ​​denne.

429
00:21:50,370 --> 00:21:53,280
Så lad os tænke over dette.

430
00:21:53,280 --> 00:21:57,100

431
00:21:57,100 --> 00:21:59,030
>> Så dette er stakken vi starter med.

432
00:21:59,030 --> 00:22:02,340
Vi forsøger at sætte
et element på her.

433
00:22:02,340 --> 00:22:05,580
>> Vi har en størrelse, der er
svarende til 2 lige nu.

434
00:22:05,580 --> 00:22:09,060
Vi har en kapacitet, der svarer til 5.

435
00:22:09,060 --> 00:22:13,470
Og lad os sige, at vi har
nogle n, der er lig med 3.

436
00:22:13,470 --> 00:22:18,170
Så vi skal indtaste 3 ind i dette rum.

437
00:22:18,170 --> 00:22:22,320
Og vi skal indtaste det i indeks 2.

438
00:22:22,320 --> 00:22:22,820
Right?

439
00:22:22,820 --> 00:22:31,730

440
00:22:31,730 --> 00:22:35,130
>> Så hvordan kan vi gøre det?

441
00:22:35,130 --> 00:22:46,580
Forsøger at assign-- vi
ønsker at få adgang til vores array.

442
00:22:46,580 --> 00:22:49,300
Så stack.numbers.

443
00:22:49,300 --> 00:22:52,932
Men hvad indice ville
Vi ønsker, at dette skal være?

444
00:22:52,932 --> 00:22:54,408
>> Publikum: [uhørligt].

445
00:22:54,408 --> 00:22:56,806
>> SPEAKER 1: Ja.

446
00:22:56,806 --> 00:22:57,305
Stack.size.

447
00:22:57,305 --> 00:23:02,720

448
00:23:02,720 --> 00:23:04,830
Og vi ønsker, at til lige n, ikke?

449
00:23:04,830 --> 00:23:05,752
>> Publikum: [uhørligt].

450
00:23:05,752 --> 00:23:07,710
SPEAKER 1: Jeg var faktisk
bare at kigge på det.

451
00:23:07,710 --> 00:23:09,865
Det synes jeg er forkert.

452
00:23:09,865 --> 00:23:14,564
>> PUBLIKUM: Vil du ikke have det
rum forbi den aktuelle størrelse?

453
00:23:14,564 --> 00:23:18,842
>> SPEAKER 1: Tja, hvis vi ser her,
vores størrelse på dette tidspunkt er 2.

454
00:23:18,842 --> 00:23:25,600
Vi vil have det til at gå i indeks 2,
fordi dette er toppen af ​​vores stak.

455
00:23:25,600 --> 00:23:29,480
Så jeg vil sige, at det
bør være stack.size,

456
00:23:29,480 --> 00:23:32,380
og så ville du øge stack.size.

457
00:23:32,380 --> 00:23:33,820
Er alle enige?

458
00:23:33,820 --> 00:23:35,780
Jeg tror, ​​jeg enig i.

459
00:23:35,780 --> 00:23:38,180
Du fyre kan argumentere
med mig, hvis du gerne vil.

460
00:23:38,180 --> 00:23:40,078
Eller ikke argumentere, men vi kan diskutere dette.

461
00:23:40,078 --> 00:23:42,518
>> Publikum: [uhørligt].

462
00:23:42,518 --> 00:23:47,650
>> SPEAKER 1: Mm-hm, er, hvor det er
åbne på grund af nul indeksering.

463
00:23:47,650 --> 00:23:50,027
Så mens der i den første del,
Jeg troede, de var forkert,

464
00:23:50,027 --> 00:23:53,910
og de var faktisk ret, dette
del, jeg tror faktisk, de var forkerte.

465
00:23:53,910 --> 00:23:55,990
Jeg vil sige, du skal
absolut input det her.

466
00:23:55,990 --> 00:23:58,540
Jeg tror, ​​vi alle er enige
vi har en størrelse på 2.

467
00:23:58,540 --> 00:24:01,480
Det er præcis, hvor vi
ønsker vores nye nummer at gå.

468
00:24:01,480 --> 00:24:05,120
Så stack.numbers på
stack.size bør være lig n.

469
00:24:05,120 --> 00:24:09,510
Og så ville vi
øg stack.size.

470
00:24:09,510 --> 00:24:11,099
++.

471
00:24:11,099 --> 00:24:12,390
Og hvad ønsker vi at gøre?

472
00:24:12,390 --> 00:24:17,400
Der er en sidste ting, vi er nødt til at
gøre, hvis vi med succes indsat denne?

473
00:24:17,400 --> 00:24:19,190
Retur sandt.

474
00:24:19,190 --> 00:24:20,071
Og nu du er færdig.

475
00:24:20,071 --> 00:24:23,440

476
00:24:23,440 --> 00:24:27,765
Så jeg har lyst til det var det hele minus
minus stack.size og stack.size ++ som

477
00:24:27,765 --> 00:24:29,440
rodet tingene op.

478
00:24:29,440 --> 00:24:29,940
Ugh.

479
00:24:29,940 --> 00:24:34,400
Jeg keep-- jeg har denne rygmarvsreaktion
tendens til altid ramt

480
00:24:34,400 --> 00:24:38,060
Kontrol, S, fordi jeg aldrig
ønsker at miste nogen af ​​mit arbejde.

481
00:24:38,060 --> 00:24:39,670
Men jeg behøver ikke at gøre det nu.

482
00:24:39,670 --> 00:24:40,170
OK.

483
00:24:40,170 --> 00:24:41,650
Så det var stakken.

484
00:24:41,650 --> 00:24:44,460

485
00:24:44,460 --> 00:24:46,300
Cool.

486
00:24:46,300 --> 00:24:48,970
>> Er der noget?

487
00:24:48,970 --> 00:24:51,220
Fandt du fyre finde nogen
andre spørgsmål, som du gerne

488
00:24:51,220 --> 00:24:52,810
gerne gå fra tidligere quizzer?

489
00:24:52,810 --> 00:24:57,660
Hvis ikke, kan vi slags begynde at tale
gennem Quiz En fra sidste år.

490
00:24:57,660 --> 00:24:58,160
Ja.

491
00:24:58,160 --> 00:25:00,035
>> Publikum: For det første
del, jeg ikke rigtig

492
00:25:00,035 --> 00:25:02,438
forstå, hvordan du slettede nummeret.

493
00:25:02,438 --> 00:25:03,600
Er det ikke stadig?

494
00:25:03,600 --> 00:25:05,100
>> SPEAKER 1: Antallet er der stadig.

495
00:25:05,100 --> 00:25:11,350
Men hvad sker der, er, at fordi du har
vide det, at toppen af ​​din stack

496
00:25:11,350 --> 00:25:16,180
er her, når du går for at tilføje noget
på stakken, vil det bare erstatte det.

497
00:25:16,180 --> 00:25:17,084
>> PUBLIKUM: Åh, OK.

498
00:25:17,084 --> 00:25:17,750
SPEAKER 1: Ja.

499
00:25:17,750 --> 00:25:21,334
Så det er ligesom han glemte, og det er der
type ting, selv om den er der.

500
00:25:21,334 --> 00:25:22,750
Publikum: [uhørligt] eller noget?

501
00:25:22,750 --> 00:25:23,333
SPEAKER 1: Nej.

502
00:25:23,333 --> 00:25:25,090
Fordi vi er i en
array, behøver du ikke

503
00:25:25,090 --> 00:25:28,850
at bekymre om-- du bare
tilsidesætte det, når du har brug for det.

504
00:25:28,850 --> 00:25:30,560
Ok.

505
00:25:30,560 --> 00:25:31,560
Andre spørgsmål?

506
00:25:31,560 --> 00:25:34,843
Hvis ikke, vi bare
at begynde at arbejde igennem.

507
00:25:34,843 --> 00:25:35,343
Ja.

508
00:25:35,343 --> 00:25:40,905
>> PUBLIKUM: Nå, det ene er på 2013
men bare at gå gennem SQL ting.

509
00:25:40,905 --> 00:25:41,530
SPEAKER 1: SQL?

510
00:25:41,530 --> 00:25:42,030
OK.

511
00:25:42,030 --> 00:25:45,290

512
00:25:45,290 --> 00:25:46,925
Så dette er 26 til 29.

513
00:25:46,925 --> 00:25:47,550
PUBLIKUM: Ja.

514
00:25:47,550 --> 00:25:48,120
SPEAKER 1: OK.

515
00:25:48,120 --> 00:25:48,620
Dejligt.

516
00:25:48,620 --> 00:25:50,230
Lad os trække dem op.

517
00:25:50,230 --> 00:25:57,560

518
00:25:57,560 --> 00:25:59,506
Åh, se.

519
00:25:59,506 --> 00:26:02,180
Har du fyre nyde Steve
Ballmer taler, ved den måde?

520
00:26:02,180 --> 00:26:06,350
Det var temmelig sjove, efter min mening.

521
00:26:06,350 --> 00:26:09,930
Jeg elsker, at hver gang jeg bringer op CS50 s
hjemmeside under afsnittet, det er ligesom, åh,

522
00:26:09,930 --> 00:26:10,730
se afsnit.

523
00:26:10,730 --> 00:26:11,575
Og jeg er ligesom, mm.

524
00:26:11,575 --> 00:26:13,100
>> PUBLIKUM: Kan vi gøre det?

525
00:26:13,100 --> 00:26:15,060
>> SPEAKER 1: Vi vil gøre det i slutningen.

526
00:26:15,060 --> 00:26:15,560
Hvordan er det?

527
00:26:15,560 --> 00:26:17,476
Fordi jeg ved, du fyre
har altid ønsket at.

528
00:26:17,476 --> 00:26:18,573
Så vi vil gøre det i slutningen.

529
00:26:18,573 --> 00:26:21,884

530
00:26:21,884 --> 00:26:22,800
Et spørgsmål.

531
00:26:22,800 --> 00:26:24,502
>> Publikum: [uhørligt].

532
00:26:24,502 --> 00:26:25,960
SPEAKER 1: Det bliver en meta sektion.

533
00:26:25,960 --> 00:26:27,332
PUBLIKUM: Det er ligesom 5 sekunder.

534
00:26:27,332 --> 00:26:28,805
PUBLIKUM: Virkelig?

535
00:26:28,805 --> 00:26:30,567
PUBLIKUM: Det er ligesom 20 sekunder.

536
00:26:30,567 --> 00:26:33,260
[Indskyde VOICES]

537
00:26:33,260 --> 00:26:35,756
[Latter]

538
00:26:35,756 --> 00:26:35,931

539
00:26:35,931 --> 00:26:37,680
SPEAKER 1: Jeg kan godt lide, at
du allerede har gjort

540
00:26:37,680 --> 00:26:40,130
det, hvilket er det, der gør mig gladere.

541
00:26:40,130 --> 00:26:42,340
OK.

542
00:26:42,340 --> 00:26:42,840
26.

543
00:26:42,840 --> 00:26:43,340
OK.

544
00:26:43,340 --> 00:26:46,050

545
00:26:46,050 --> 00:26:48,930
Faktisk, vi bare gå til
spejle det nu, for jeg kan ikke.

546
00:26:48,930 --> 00:26:49,640
Det er irriterende.

547
00:26:49,640 --> 00:26:56,200

548
00:26:56,200 --> 00:26:56,700
OK.

549
00:26:56,700 --> 00:27:00,254
Nu kan jeg se alt.

550
00:27:00,254 --> 00:27:01,230
Dejligt.

551
00:27:01,230 --> 00:27:02,500
OK.

552
00:27:02,500 --> 00:27:07,300
>> Så selvfølgelig bør dette bringe tilbage
store minder fra [? CSG?] Finance.

553
00:27:07,300 --> 00:27:09,090
Halvdelen af ​​dig om har din sorteres nu.

554
00:27:09,090 --> 00:27:13,370
Den anden halvdel vil jeg komme til
meget, meget snart, lover jeg.

555
00:27:13,370 --> 00:27:17,110
>> Så vi har nogle SQL tabel
det er Konti her.

556
00:27:17,110 --> 00:27:19,830
Sandsynligvis ligner
dine guys brugertabellerne.

557
00:27:19,830 --> 00:27:22,350
Og vi har nogle tal
det var en primær nøgle

558
00:27:22,350 --> 00:27:24,750
og repræsenterer en
12-cifret kontonummer.

559
00:27:24,750 --> 00:27:27,140
Og balance er, hvor mange penge de har.

560
00:27:27,140 --> 00:27:30,530
Og den standard værdi er 100.

561
00:27:30,530 --> 00:27:33,470
Og de giver dem 100 dollars enhver
gang de åbner en konto.

562
00:27:33,470 --> 00:27:36,132
Jeg ønsker min bank gjorde det.

563
00:27:36,132 --> 00:27:37,710
OK.

564
00:27:37,710 --> 00:27:41,110
>> Så vi ønsker at færdiggøre skema ved
angivelse siden nummer i balance

565
00:27:41,110 --> 00:27:43,900
passende SQL-type.

566
00:27:43,900 --> 00:27:50,240
Så hvad tror du fyre tror ville være
lidt ligesom din panikhandling

567
00:27:50,240 --> 00:27:51,380
for typer for disse to?

568
00:27:51,380 --> 00:27:52,180
>> PUBLIKUM: Int.

569
00:27:52,180 --> 00:27:53,450
>> SPEAKER 1: En int.

570
00:27:53,450 --> 00:27:54,230
OK.

571
00:27:54,230 --> 00:27:57,490
Og så for en balance?

572
00:27:57,490 --> 00:27:57,990
Decimal.

573
00:27:57,990 --> 00:27:58,490
OK.

574
00:27:58,490 --> 00:27:59,830
Så decimal ret.

575
00:27:59,830 --> 00:28:01,450
Int er tæt.

576
00:28:01,450 --> 00:28:08,610
Kind af de store ting er dette
understregede 12-cifret kontonummer.

577
00:28:08,610 --> 00:28:11,460
Når vi har noget
der er større end otte cifre,

578
00:28:11,460 --> 00:28:15,522
de vil have dig til at bruge store
int, som jeg tror is--

579
00:28:15,522 --> 00:28:18,370

580
00:28:18,370 --> 00:28:21,605
>> PUBLIKUM: Er det bare SQL?

581
00:28:21,605 --> 00:28:27,290
>> SPEAKER 1: Det er den eneste gang, jeg har hørt
det er SQL-- ligesom ved hjælp af en stor int.

582
00:28:27,290 --> 00:28:29,330
Det er bare at give dig en
lidt mere præcision,

583
00:28:29,330 --> 00:28:33,070
sikre, at du ikke er
overfyldte type ting.

584
00:28:33,070 --> 00:28:35,910
Helt ærligt, jeg tror, ​​det
er afgjort en af ​​dem

585
00:28:35,910 --> 00:28:38,480
hvor det er ligesom, åh,
det er beregnet til mennesker

586
00:28:38,480 --> 00:28:41,090
der har lidt mere kendskab til SQL.

587
00:28:41,090 --> 00:28:44,710
Vi har aldrig talt om
store int'er i din Pset.

588
00:28:44,710 --> 00:28:48,210
Så det er lidt ligesom jeg er temmelig sikker
hvis du lægger int, det var halvt kredit.

589
00:28:48,210 --> 00:28:51,450
>> Og som jeg sagde før, er der går
at være nogle spørgsmål, der er lige

590
00:28:51,450 --> 00:28:55,550
beregnet til at rejse dig op, så
at ikke alle får 100.

591
00:28:55,550 --> 00:28:58,326
Fordi selvfølgelig, der
er nogle mennesker i CS50

592
00:28:58,326 --> 00:29:00,950
der har gjort det i lignende
otte år og du er ligesom,

593
00:29:00,950 --> 00:29:01,741
hvad laver du?

594
00:29:01,741 --> 00:29:03,290
Men ja.

595
00:29:03,290 --> 00:29:05,650
>> Decimal for balance var det indlysende.

596
00:29:05,650 --> 00:29:10,910
Og så stor int for nummer, bare fordi
af denne, ligesom understregede 12 cifre.

597
00:29:10,910 --> 00:29:16,760
Når alt er i fed eller det er
understregede, ligesom, er opmærksomme på det.

598
00:29:16,760 --> 00:29:18,940
Vi laver ikke, at bare fordi.

599
00:29:18,940 --> 00:29:20,290
OK.

600
00:29:20,290 --> 00:29:24,400
>> Så "antage, at banken pålægger
en $ 20 månedligt gebyr på alle konti.

601
00:29:24,400 --> 00:29:27,850
Med hvilken forespørgsel kunne banken
fratrække 20 dollar fra hver konto

602
00:29:27,850 --> 00:29:31,490
selv om det følger af
nogle negative saldi? "

603
00:29:31,490 --> 00:29:35,220
Så lad os starte simpelt.

604
00:29:35,220 --> 00:29:39,240
Vi har fire vigtigste kommandoer
for SQL, der er?

605
00:29:39,240 --> 00:29:42,620
Har du fyre huske fire
store dem, som jeg fortalte dig?

606
00:29:42,620 --> 00:29:45,710
>> UPDATE, DELETE, SELECT, og indsæt.

607
00:29:45,710 --> 00:29:46,430
Perfekt.

608
00:29:46,430 --> 00:29:46,930
Fik det.

609
00:29:46,930 --> 00:29:52,910
Så hvad gør vi mener kan
være mest nyttig for denne ene?

610
00:29:52,910 --> 00:29:54,231
Vi are-- UPDATE.

611
00:29:54,231 --> 00:29:54,730
Præcis.

612
00:29:54,730 --> 00:29:59,330
Så opdatere, fordi vi leder
på konti, der allerede eksisterer.

613
00:29:59,330 --> 00:30:03,570
>> Så husk vores generelle
slags ting er opdatering.

614
00:30:03,570 --> 00:30:06,300
Og hvad der kommer efter UPDATE?

615
00:30:06,300 --> 00:30:09,780
Vi har nogle tabel
at vi refererer.

616
00:30:09,780 --> 00:30:17,130
Så hvis jeg trækker op Sublime igen-- UPDATE.

617
00:30:17,130 --> 00:30:18,820
Så dette er et generelt format.

618
00:30:18,820 --> 00:30:20,800
Så vi har UPDATE tabel.

619
00:30:20,800 --> 00:30:23,203
Og hvad er så det næste, vi har?

620
00:30:23,203 --> 00:30:26,230
>> Du kan gøre hvor.

621
00:30:26,230 --> 00:30:30,530
Og så har vi nogle kvalifikationskamp her.

622
00:30:30,530 --> 00:30:32,300
Og hvad har vi så?

623
00:30:32,300 --> 00:30:38,020
Vi har nogle SET-- noget
svarende til noget.

624
00:30:38,020 --> 00:30:38,870
Blah lig bla.

625
00:30:38,870 --> 00:30:41,859

626
00:30:41,859 --> 00:30:42,400
Opdateret bla.

627
00:30:42,400 --> 00:30:45,655

628
00:30:45,655 --> 00:30:47,050
Right?

629
00:30:47,050 --> 00:30:52,280
Så det er ligesom den generelle
idé for nogle opdatering.

630
00:30:52,280 --> 00:30:53,060
OK?

631
00:30:53,060 --> 00:30:56,890
>> Så lad os begynde at udfylde dette
i med hvad den burde være.

632
00:30:56,890 --> 00:30:59,640
Så hvad tabellen taler vi om?

633
00:30:59,640 --> 00:31:02,190
Konti.

634
00:31:02,190 --> 00:31:05,360
Og så i dette tilfælde,
hvad er virkelig cool

635
00:31:05,360 --> 00:31:08,620
er vi taler om specifikke
brugere på vores konto,

636
00:31:08,620 --> 00:31:11,240
eller taler vi om alle brugere?

637
00:31:11,240 --> 00:31:12,490
Vi taler om alle brugere.

638
00:31:12,490 --> 00:31:16,870
Så i dette tilfælde kan vi blot
slette denne WHERE kvalifikationskamp.

639
00:31:16,870 --> 00:31:20,500
Den WHERE er kun, når du vil
at begrænse, hvad du ændrer.

640
00:31:20,500 --> 00:31:23,500
Hvis du ønsker at ændre hele
tabel, kan du bare droppe det.

641
00:31:23,500 --> 00:31:27,390

642
00:31:27,390 --> 00:31:27,960
OK.

643
00:31:27,960 --> 00:31:29,430
>> Så nu er vi på vores SET del.

644
00:31:29,430 --> 00:31:31,514
Hvad ønsker vi at ændre?

645
00:31:31,514 --> 00:31:33,502
>> PUBLIKUM: Balance.

646
00:31:33,502 --> 00:31:34,747
>> SPEAKER 1: Balance.

647
00:31:34,747 --> 00:31:37,080
Og vi vil at-- hvordan er
vi kommer til at ændre balance?

648
00:31:37,080 --> 00:31:40,230

649
00:31:40,230 --> 00:31:43,370
Vi har en $ 20 gebyr, ikke?

650
00:31:43,370 --> 00:31:45,210
Minus 20.

651
00:31:45,210 --> 00:31:48,130
Og de sagde, at det er OK, hvis
vi har negative balancer.

652
00:31:48,130 --> 00:31:51,630
Så i dette tilfælde, er det ikke nødvendigt
at gøre yderligere fejlkontrol.

653
00:31:51,630 --> 00:31:53,040
OK?

654
00:31:53,040 --> 00:31:56,130
Det er bogstaveligt talt alt hvad du skal gøre.

655
00:31:56,130 --> 00:31:57,990
Cool?

656
00:31:57,990 --> 00:31:59,260
OK.

657
00:31:59,260 --> 00:32:01,460
>> Så lad os gå igennem den næste.

658
00:32:01,460 --> 00:32:04,510
"Med hvad SQL forespørgsel kunne
bank hente kontonumre

659
00:32:04,510 --> 00:32:08,300
af sine rigeste kunder
balancerer større end $ 1.000? "

660
00:32:08,300 --> 00:32:11,820
Hvis din bank og dine rigeste kunder
er kun dem med over $ 1.000,

661
00:32:11,820 --> 00:32:14,130
Jeg føler at du er
gør noget forkert.

662
00:32:14,130 --> 00:32:16,080
Ligesom, hvordan en bank overleve på det?

663
00:32:16,080 --> 00:32:18,930
Ligesom, at renter, ikke helt nok.

664
00:32:18,930 --> 00:32:20,911
OK.

665
00:32:20,911 --> 00:32:23,660
Med denne slags ting, hvad gør
du tænker, vores fire funktioner,

666
00:32:23,660 --> 00:32:25,970
tror du, vi kommer til at bruge?

667
00:32:25,970 --> 00:32:27,048
SELECT.

668
00:32:27,048 --> 00:32:27,548
Perfekt.

669
00:32:27,548 --> 00:32:31,300

670
00:32:31,300 --> 00:32:32,460
SELECT.

671
00:32:32,460 --> 00:32:33,300
OK.

672
00:32:33,300 --> 00:32:40,150
Så vi vælge nogle
identifikator fra tabel.

673
00:32:40,150 --> 00:32:44,070
Og så hvor tilstand.

674
00:32:44,070 --> 00:32:46,110
Så som vi går igennem
disse, jeg bare

675
00:32:46,110 --> 00:32:49,680
at give jer en generel genopfriskningskursus
på den generelle format af alle disse.

676
00:32:49,680 --> 00:32:54,600
>> Så vi vælge en slags
i [? ting. ?] I dette tilfælde

677
00:32:54,600 --> 00:32:59,050
dette vil være
typisk nogle kolonne.

678
00:32:59,050 --> 00:33:02,870
Så i vores tilfælde har vi nummer, balance.

679
00:33:02,870 --> 00:33:06,020
I din guys 'tilfælde, måske
det var ID, navn, password.

680
00:33:06,020 --> 00:33:10,760
Enhver af disse kolonner, det er
typisk hvad vi vælge.

681
00:33:10,760 --> 00:33:14,785
>> Så i dette tilfælde her, som
slags søjle, hvad identifikator

682
00:33:14,785 --> 00:33:17,700
Vi trækker fra vores bord?

683
00:33:17,700 --> 00:33:21,020
Hvad betyder det beder os om?

684
00:33:21,020 --> 00:33:24,510
Den beder os for vores tal, ikke?

685
00:33:24,510 --> 00:33:26,236
De kontonumre.

686
00:33:26,236 --> 00:33:30,500
Så husk, bare nummeret i dette tilfælde.

687
00:33:30,500 --> 00:33:33,910
Hvis du fyre nogensinde haft fejlen, at
lyse orange boks ville komme op.

688
00:33:33,910 --> 00:33:37,040
Og det var ligesom, uventet
række i, ligesom, uanset hvad.

689
00:33:37,040 --> 00:33:39,840
Det er fordi du kaldte
dit bord galt, ikke?

690
00:33:39,840 --> 00:33:43,660
Så vær sikker på, at du er
ringer kolonnen korrekt.

691
00:33:43,660 --> 00:33:48,670
>> Så fra bord, vores bord
er kaldet konti.

692
00:33:48,670 --> 00:33:51,460
Igen, sørg for du er
henvisninger dit bord korrekt.

693
00:33:51,460 --> 00:33:52,990
Og hvad er vores tilstand her?

694
00:33:52,990 --> 00:33:55,672
Hvad leder vi efter?

695
00:33:55,672 --> 00:33:56,680
Vi ønsker, at vores rige mennesker.

696
00:33:56,680 --> 00:33:57,180
Ja.

697
00:33:57,180 --> 00:34:00,580
Så balance større end 1.000.

698
00:34:00,580 --> 00:34:02,020
Der du går.

699
00:34:02,020 --> 00:34:03,760
Det er din forespørgsel.

700
00:34:03,760 --> 00:34:06,430
Ikke alt for dårlig, ikke?

701
00:34:06,430 --> 00:34:07,160
OK.

702
00:34:07,160 --> 00:34:09,350
>> Så nu for vores sidste.

703
00:34:09,350 --> 00:34:11,370
Med det, vi breezing igennem.

704
00:34:11,370 --> 00:34:12,170
OK.

705
00:34:12,170 --> 00:34:16,280
Så nu "hvilken forespørgsel kunne
banken tæt, dvs. slette "-

706
00:34:16,280 --> 00:34:19,760
behøver du ikke elsker, hvordan de
bare gav dig DELETE--

707
00:34:19,760 --> 00:34:24,060
"Hver konto, der har en balance på 0?"

708
00:34:24,060 --> 00:34:26,899
Jeg tror, ​​vi alle kan være enige vi er
sandsynligvis skal bruge DELETE.

709
00:34:26,899 --> 00:34:29,330
Jeg er velkommen til at tage et hvilket som helst
diskussion omkring det.

710
00:34:29,330 --> 00:34:33,560
Men jeg synes det er temmelig sikkert at
sige, at vi kunne bruge SLET.

711
00:34:33,560 --> 00:34:42,600
>> Så vi kommer til at slette nogle
brugere fra bordet, HVOR stand.

712
00:34:42,600 --> 00:34:45,480
Så samme slags ting som SELECT.

713
00:34:45,480 --> 00:34:48,389

714
00:34:48,389 --> 00:34:49,840
Så i denne case-- åh, undskyld.

715
00:34:49,840 --> 00:34:51,570
Jeg burde DELETE FROM.

716
00:34:51,570 --> 00:34:54,320
Fordi DELETE vilje
slette hele rækken.

717
00:34:54,320 --> 00:34:58,300
Så vi behøver ikke at tale om, hvor
specifikke ting om en bruger er vi

718
00:34:58,300 --> 00:34:59,280
sletning.

719
00:34:59,280 --> 00:35:02,870
Hvis vi sletter en bruger, er vi
slette alt om dem.

720
00:35:02,870 --> 00:35:07,230
>> Så i dette tilfælde, vi bare nødt til at
udfyld vores WHERE og vores tilstand.

721
00:35:07,230 --> 00:35:13,050
Så vores tabel er kun vores regnskab
tabel, som vi har gjort.

722
00:35:13,050 --> 00:35:14,931
Og hvad er vores tilstand her?

723
00:35:14,931 --> 00:35:16,655
>> PUBLIKUM: Balance.

724
00:35:16,655 --> 00:35:18,330
>> SPEAKER 1: Balance lig 0.

725
00:35:18,330 --> 00:35:19,401
Korrekt.

726
00:35:19,401 --> 00:35:19,900
Alle gode.

727
00:35:19,900 --> 00:35:20,322
Ja.

728
00:35:20,322 --> 00:35:21,238
>> Publikum: [uhørligt].

729
00:35:21,238 --> 00:35:25,745

730
00:35:25,745 --> 00:35:30,530
>> SPEAKER 1: So SLET
selv sletter alt.

731
00:35:30,530 --> 00:35:42,380
Så mens med SELECT, SELECT tager i
visse kolonner, du vil returneret.

732
00:35:42,380 --> 00:35:46,680
Hvis du ønskede alt om
en bruger vendte tilbage, du bruger stjerne.

733
00:35:46,680 --> 00:35:49,040
Stjerne siger, vende tilbage til mig
alt fra denne bruger.

734
00:35:49,040 --> 00:35:54,430
Eller hvis du lægger WHERE stjerne, at
betyder bare give mig alt.

735
00:35:54,430 --> 00:35:56,520
>> Men DELETE sagens natur har det.

736
00:35:56,520 --> 00:36:01,569
Så hvis du siger, DELETE fra
konti, hvor saldo er lig med 0,

737
00:36:01,569 --> 00:36:02,610
det kommer til at gå igennem.

738
00:36:02,610 --> 00:36:05,890
Og overalt denne balance er
lig med 0, er det i sagens natur gør det.

739
00:36:05,890 --> 00:36:07,470
Det vil slette alt.

740
00:36:07,470 --> 00:36:15,120
Stjernen er mere for--
med SELECT eller UPDATE,

741
00:36:15,120 --> 00:36:20,320
det taler mere om den enkelte
felter svarende til en bruger.

742
00:36:20,320 --> 00:36:25,530
>> Så når du vælger
stjerne fra bordet, hvor ID

743
00:36:25,530 --> 00:36:31,130
er lig med 1, der vender tilbage til dig
alt om brugeren med ID 1.

744
00:36:31,130 --> 00:36:38,980
Hvis du skulle gøre Vælg antal
eller SELECT ID komma navn fra brugere

745
00:36:38,980 --> 00:36:43,110
Hvor id er lig med 1, at
blot returnerer deres antal

746
00:36:43,110 --> 00:36:44,880
eller deres id og deres navn.

747
00:36:44,880 --> 00:36:45,540
OK?

748
00:36:45,540 --> 00:36:49,420
>> Så vi bruger stjerne i dette tilfælde til
give os alt om en bruger.

749
00:36:49,420 --> 00:36:51,940
Og SLET sagens natur gør det.

750
00:36:51,940 --> 00:36:56,950
Det er ikke bare slette id,
eller bare navnet, eller hvad.

751
00:36:56,950 --> 00:36:57,550
Ja, nej.

752
00:36:57,550 --> 00:36:59,780
Det bare sletter hele bruger.

753
00:36:59,780 --> 00:37:05,210
Så vi behøver ikke at bekymre sig
om stjernen der.

754
00:37:05,210 --> 00:37:09,170
>> Hvis du ønskede at slette
alt, kan du gøre det,

755
00:37:09,170 --> 00:37:11,970
og dette vil bare drop alt.

756
00:37:11,970 --> 00:37:14,290
Men typisk, du
ønsker ikke at gøre det.

757
00:37:14,290 --> 00:37:16,940
Men hvis du nogensinde ønsker at slette
alt, kan du gøre det.

758
00:37:16,940 --> 00:37:18,890
OK.

759
00:37:18,890 --> 00:37:22,120
>> Har du fyre fundet andre spørgsmål?

760
00:37:22,120 --> 00:37:22,620
Ja.

761
00:37:22,620 --> 00:37:24,316
>> PUBLIKUM: Kan du 26?

762
00:37:24,316 --> 00:37:27,090
>> SPEAKER 1: 26 vi lige gjorde.

763
00:37:27,090 --> 00:37:28,090
PUBLIKUM: Åh, 25, undskyld.

764
00:37:28,090 --> 00:37:30,721
SPEAKER 1: 25.

765
00:37:30,721 --> 00:37:31,220
OK.

766
00:37:31,220 --> 00:37:31,870
25.

767
00:37:31,870 --> 00:37:32,650
Oh.

768
00:37:32,650 --> 00:37:33,691
De gør JavaScript.

769
00:37:33,691 --> 00:37:37,265
Åh, jeg kan ikke tro det.

770
00:37:37,265 --> 00:37:38,765
Jeg har tænkt mig at rode os op igen, gutter.

771
00:37:38,765 --> 00:37:42,180

772
00:37:42,180 --> 00:37:43,330
OK.

773
00:37:43,330 --> 00:37:44,440
Vi fik denne.

774
00:37:44,440 --> 00:37:46,172
Vi kommer til at gøre dette arbejde.

775
00:37:46,172 --> 00:37:48,190
Ah, jQuery.

776
00:37:48,190 --> 00:37:49,380
Fun.

777
00:37:49,380 --> 00:37:49,880
OK.

778
00:37:49,880 --> 00:37:54,040
>> Så vi kommer til at fuldføre
gennemførelse af websiden

779
00:37:54,040 --> 00:37:57,820
på en sådan måde, at hvis de besøger,
input deres navn, og send formularen,

780
00:37:57,820 --> 00:38:03,810
de har denne store alarm
vindue, der kommer til at blive vist.

781
00:38:03,810 --> 00:38:08,410
Så noget med alarmer, ved vi, at
Vi er nødt til at bruge JavaScript.

782
00:38:08,410 --> 00:38:11,190
Yay, JavaScript.

783
00:38:11,190 --> 00:38:14,070
Og hvis de undlader at indtaste en
navn, før du sender formularen,

784
00:38:14,070 --> 00:38:15,110
ingen advarsel skal vises.

785
00:38:15,110 --> 00:38:17,900
Så du kan bruge jQuery,
men du behøver ikke at.

786
00:38:17,900 --> 00:38:22,390
>> Så jeg har tænkt mig at lade dig fyre arbejde
om dette blot for et par minutter.

787
00:38:22,390 --> 00:38:24,050
Tænk over det.

788
00:38:24,050 --> 00:38:26,050
Og så vil vi kode det.

789
00:38:26,050 --> 00:38:29,260

790
00:38:29,260 --> 00:38:33,610
Slash jeg vil forsøge at tænke på
bedste måde at forklare dette svar til dig.

791
00:38:33,610 --> 00:38:49,945

792
00:38:49,945 --> 00:38:50,470
Ok.

793
00:38:50,470 --> 00:38:53,150
Vi får det sat op.

794
00:38:53,150 --> 00:38:53,920
OK.

795
00:38:53,920 --> 00:38:56,370
>> Så vi bare
at gå gennem dette,

796
00:38:56,370 --> 00:38:59,010
fordi jeg ved jQuery
er lidt forvirrende.

797
00:38:59,010 --> 00:39:01,710
JavaScript.

798
00:39:01,710 --> 00:39:03,542
Det er lidt derude.

799
00:39:03,542 --> 00:39:05,875
Så det, vi kommer til at gøre, er
[Uhørligt] faktisk løst

800
00:39:05,875 --> 00:39:07,250
dette problem med jQuery.

801
00:39:07,250 --> 00:39:09,490
Så hvis du kan huske,
jQuery er blot et bibliotek

802
00:39:09,490 --> 00:39:11,520
der er bare bygget oven på JavaScript.

803
00:39:11,520 --> 00:39:14,750
Det er meningen at gøre din
liv en lille smule lettere.

804
00:39:14,750 --> 00:39:17,660
>> Jeg ville helt sikkert, hvis
du har tid, kigge over

805
00:39:17,660 --> 00:39:20,510
en lille smule af den
dokumentation for jQuery.

806
00:39:20,510 --> 00:39:23,230
Men det er meget lig JavaScript.

807
00:39:23,230 --> 00:39:27,830
Det har fået lignende paradigmer, hvor man
bruge denne dot operatør at kalde funktioner

808
00:39:27,830 --> 00:39:31,720
på objekter, som du har.

809
00:39:31,720 --> 00:39:36,970
>> Så det, vi har her, er for jQuery,
du bør altid have denne slags

810
00:39:36,970 --> 00:39:43,010
af indpakning, som er
$ (Document) .ready (funktion) funktion

811
00:39:43,010 --> 00:39:45,510
i parentes her.

812
00:39:45,510 --> 00:39:46,070
OK.

813
00:39:46,070 --> 00:39:48,700
Så det kunne være noget
du ønsker på din snyde ark.

814
00:39:48,700 --> 00:39:52,070
Fordi i det mindste, kan du
have wrapper til din jQuery.

815
00:39:52,070 --> 00:39:57,190
Og det vil i det mindste få
du del måder der.

816
00:39:57,190 --> 00:40:00,110
>> Så på samme måde, som vi
talte meget om JavaScript,

817
00:40:00,110 --> 00:40:04,560
og vi vil starte med at se
på, hvad vi forsøger at redigere

818
00:40:04,560 --> 00:40:06,150
eller hvad vi prøver at ændre.

819
00:40:06,150 --> 00:40:09,050
Og det vil typisk være
første ting, vi ville sætte i.

820
00:40:09,050 --> 00:40:18,270
Så i dette tilfælde, hvis vi går tilbage til dette
her, og vi ser på vores her,

821
00:40:18,270 --> 00:40:21,790
vi har denne input,
højre, denne id af input.

822
00:40:21,790 --> 00:40:24,780
Og vi ved, at der på baggrund
på vores spørgsmål, vi

823
00:40:24,780 --> 00:40:27,970
er enten kommer til at kaste
en fejl, hvis denne er tom,

824
00:40:27,970 --> 00:40:31,720
eller vi vil sætte
dette i en indberetning, ikke?

825
00:40:31,720 --> 00:40:36,670
Så nok sikkert at sige, at vi er
kommer til at håndtere input her.

826
00:40:36,670 --> 00:40:41,770
>> jQuery er meget ens i, at hvis vi
tænker tilbage på CSS, noget med et ID

827
00:40:41,770 --> 00:40:44,760
vi ser på med en hash.

828
00:40:44,760 --> 00:40:48,310
Noget med klassen vi
så på med en prik, ikke?

829
00:40:48,310 --> 00:40:53,210
Så på samme måde her, hvad
vi taler om, er input.

830
00:40:53,210 --> 00:40:56,920
Vi så, at indgangene er
et id i vores form.

831
00:40:56,920 --> 00:41:00,850
Så vi kommer til at henvise til det som sådan.

832
00:41:00,850 --> 00:41:01,653
Indgange.

833
00:41:01,653 --> 00:41:02,460
OK?

834
00:41:02,460 --> 00:41:04,480
>> Så når du er i tvivl, selv
hvis du har ingen steder,

835
00:41:04,480 --> 00:41:09,100
hvis du virkelig i tvivl om, hvordan du
nærme sig dette, A, har denne wrapper.

836
00:41:09,100 --> 00:41:11,780
Så starte der med
indpakningen til jQuery.

837
00:41:11,780 --> 00:41:16,330
B, så sørg for at du ved
hvad du ændrer.

838
00:41:16,330 --> 00:41:18,830
Og når du er i tvivl,
sætte det i noget,

839
00:41:18,830 --> 00:41:21,390
og gør prik, hvad du tror
du skal gøre med det.

840
00:41:21,390 --> 00:41:22,150
>> PUBLIKUM: Hvad er wrapper?

841
00:41:22,150 --> 00:41:24,160
>> SPEAKER 1: indpakning
Denne første linie.

842
00:41:24,160 --> 00:41:27,520
Så dette siger, vente, indtil
mit dokument er klar.

843
00:41:27,520 --> 00:41:29,160
Start derefter rode med tingene.

844
00:41:29,160 --> 00:41:30,890
OK?

845
00:41:30,890 --> 00:41:32,780
Så vi ved, vi rode med input.

846
00:41:32,780 --> 00:41:35,450
Så vi er ligesom, OK, input er vores.

847
00:41:35,450 --> 00:41:37,220
Det er vores ID.

848
00:41:37,220 --> 00:41:39,800
Så det er hvad vi er
vil være på udkig efter.

849
00:41:39,800 --> 00:41:45,220
Og vi ønsker at se, hvad der sker
når denne formular er indsendt, ikke?

850
00:41:45,220 --> 00:41:50,180
>> Så som vi måske tror,
vi har nogle .submit.

851
00:41:50,180 --> 00:41:56,080
Så .submit bare siger, OK, denne formular
at vi har refereres med hash input,

852
00:41:56,080 --> 00:41:59,594
når det er indsendt,
udføre noget andet.

853
00:41:59,594 --> 00:42:01,135
Så vi kommer til at have en vis funktion.

854
00:42:01,135 --> 00:42:05,010

855
00:42:05,010 --> 00:42:07,270
Bemærk vi har anonyme funktioner her.

856
00:42:07,270 --> 00:42:09,090
Vi har en anonym funktion her.

857
00:42:09,090 --> 00:42:09,590
Ja.

858
00:42:09,590 --> 00:42:14,880
>> PUBLIKUM: Vil det altid være .submit,
eller er det bare fordi i HTML,

859
00:42:14,880 --> 00:42:18,260
vi gjort på knappen typen Indsend?

860
00:42:18,260 --> 00:42:23,680
>> SPEAKER 1: Det skal .submit, fordi
Det er en form, som vi er ved at indsende.

861
00:42:23,680 --> 00:42:27,750
Fordi denne .submit ikke nødvendigvis
svarer til, hvad knappen er ligesom

862
00:42:27,750 --> 00:42:28,430
at ringe.

863
00:42:28,430 --> 00:42:32,610
Men det faktum, at det er en
dannes, at vi indsender.

864
00:42:32,610 --> 00:42:33,140
OK.

865
00:42:33,140 --> 00:42:35,015
>> Så bemærker anonym
funktion her at says--

866
00:42:35,015 --> 00:42:37,348
PUBLIKUM: Jeg kan ikke rigtig
forstå anonyme funktioner.

867
00:42:37,348 --> 00:42:39,240
SPEAKER 1: So anonym
funktioner, de er

868
00:42:39,240 --> 00:42:42,380
blot funktioner, der ikke har et navn.

869
00:42:42,380 --> 00:42:49,560
Så i stedet for at have nogle hovedfunktion
at calls-- vi kunne sige, hvis dokumentet

870
00:42:49,560 --> 00:42:52,380
klar, så vi ville kalde indgange.

871
00:42:52,380 --> 00:42:57,470
Og så, når de forelægges, call--
Ligesom, hvis den og så fremlagt,

872
00:42:57,470 --> 00:42:59,550
vi ville kalde en anden funktion.

873
00:42:59,550 --> 00:43:01,840
En anonym funktion
bare ikke noget navn,

874
00:43:01,840 --> 00:43:05,120
og det vil kun udføre
inden for disse slags ting.

875
00:43:05,120 --> 00:43:10,970
>> Så i dette tilfælde, hvad det siger
er, når vores dokumentet er klar,

876
00:43:10,970 --> 00:43:12,880
udføre denne funktion.

877
00:43:12,880 --> 00:43:17,110
Denne funktion består
alt inden her.

878
00:43:17,110 --> 00:43:24,410
Og så det næste lag i er, OK,
når input er forelagt, udføre dette.

879
00:43:24,410 --> 00:43:28,329
Det er bare en måde at betegne
hvad der skal udføres, når.

880
00:43:28,329 --> 00:43:30,120
Det er bogstaveligt talt bare et
funktion, der ikke

881
00:43:30,120 --> 00:43:32,860
har et navn, så de har tendens til at
indlejres i hinanden,

882
00:43:32,860 --> 00:43:35,132
fordi du kan ikke kalde dem ved navn.

883
00:43:35,132 --> 00:43:36,984
OK?

884
00:43:36,984 --> 00:43:39,775
Bogstaveligt, en anonym funktion
er bare en funktion uden et navn.

885
00:43:39,775 --> 00:43:41,470
Det er det.

886
00:43:41,470 --> 00:43:47,370
Bare en måde at indkapsle
forskellige ting

887
00:43:47,370 --> 00:43:49,250
at vi ønsker udført på bestemte tidspunkter.

888
00:43:49,250 --> 00:43:51,164
>> Publikum: [uhørligt].

889
00:43:51,164 --> 00:43:53,420
>> SPEAKER 1: Vent?

890
00:43:53,420 --> 00:43:54,360
Hvor?

891
00:43:54,360 --> 00:43:57,510
>> PUBLIKUM: I
parentes efter funktion?

892
00:43:57,510 --> 00:44:00,660
>> SPEAKER 1: Efter funktioner.

893
00:44:00,660 --> 00:44:01,290
Hvilken?

894
00:44:01,290 --> 00:44:02,410
>> PUBLIKUM: Både.

895
00:44:02,410 --> 00:44:05,137
Hvis du sætter, ligesom, begivenhed, eller hvis
du sætte et argument der,

896
00:44:05,137 --> 00:44:07,372
ville det være forkert?

897
00:44:07,372 --> 00:44:12,592
>> SPEAKER 1: I dette tilfælde, jeg formoder,
du kan sætte et argument der.

898
00:44:12,592 --> 00:44:15,619
Men fordi vi ikke har brug for en
argument, burde der ikke være.

899
00:44:15,619 --> 00:44:17,410
Ligesom, det er det hele,
lignende, bør du kun

900
00:44:17,410 --> 00:44:19,810
har ting, der er
nødvendigt slags ting.

901
00:44:19,810 --> 00:44:29,325
På samme måde, at hvis vi havde nogen
funktion, der har int main void-- lignende,

902
00:44:29,325 --> 00:44:35,687
med int main tomrum, du
kunne gøre int arg v, uanset hvad.

903
00:44:35,687 --> 00:44:38,270
Men hvis du ikke har brug dem, du
bør ikke have dem derinde.

904
00:44:38,270 --> 00:44:39,070
Samme ting.

905
00:44:39,070 --> 00:44:40,896
Emma, ​​har du et spørgsmål?

906
00:44:40,896 --> 00:44:41,671
OK.

907
00:44:41,671 --> 00:44:42,170
Cool.

908
00:44:42,170 --> 00:44:42,670
OK.

909
00:44:42,670 --> 00:44:45,862
Så det, vi hidtil er, når vores
dokuments klar, udføre dette.

910
00:44:45,862 --> 00:44:47,570
Nu er vi kigger på
når det er fremlagt.

911
00:44:47,570 --> 00:44:51,530
Så nu har vi faktisk slags
af kød fra vores ting.

912
00:44:51,530 --> 00:45:00,120
Så vi har brug for at få den værdi, som
bruger indsendte, hvad enten det er et navn

913
00:45:00,120 --> 00:45:01,340
eller tom.

914
00:45:01,340 --> 00:45:07,270
Og så er vi nødt til enten afkast
denne advarsel eller kaste en fejl.

915
00:45:07,270 --> 00:45:08,560
Enten måde.

916
00:45:08,560 --> 00:45:13,690
>> Så hvordan kan vi erklære en
variabel i JavaScript?

917
00:45:13,690 --> 00:45:14,670
Var.

918
00:45:14,670 --> 00:45:19,430
Så lad os sige, Var navn
equals-- eller faktisk, vi får

919
00:45:19,430 --> 00:45:21,960
do værdi, da jeg synes det er navn.

920
00:45:21,960 --> 00:45:23,920
OK.

921
00:45:23,920 --> 00:45:31,320
Så vi har en vis værdi her, at vi
ønsker at trække fra vores input formular.

922
00:45:31,320 --> 00:45:34,100
Så på samme måde som
vi slags gjorde input,

923
00:45:34,100 --> 00:45:38,380
kan nogen fortælle mig, hvad vi
kunne kalde indenfor her

924
00:45:38,380 --> 00:45:41,230
hvis vi ønskede at få
navnet fra formen?

925
00:45:41,230 --> 00:45:46,929
Og hvis vi ser tilbage på vores her,
vi, at vi har et id på navn.

926
00:45:46,929 --> 00:45:47,845
Publikum: [uhørligt].

927
00:45:47,845 --> 00:45:51,026

928
00:45:51,026 --> 00:45:54,675
>> SPEAKER 1: Du behøver ikke
at tænke på det som et array.

929
00:45:54,675 --> 00:45:57,650

930
00:45:57,650 --> 00:46:00,760
Du behøver ikke at bekymre dig om det.

931
00:46:00,760 --> 00:46:03,250
Så vi bare have nogle navn.

932
00:46:03,250 --> 00:46:09,022
Og så fordi JavaScript og ting
er underligt, kan vi ikke bare gøre "navn."

933
00:46:09,022 --> 00:46:11,230
Vi har faktisk nødt til at kalde
en funktion, som giver os,

934
00:46:11,230 --> 00:46:14,160
lignende, værdien af ​​denne identifikator.

935
00:46:14,160 --> 00:46:15,160
OK?

936
00:46:15,160 --> 00:46:16,780
Så det er bare .val.

937
00:46:16,780 --> 00:46:18,356
>> Publikum: [uhørligt].

938
00:46:18,356 --> 00:46:19,160
>> SPEAKER 1: OK.

939
00:46:19,160 --> 00:46:27,030
Så med JavaScript, denne form for
ting lige her bare går igennem.

940
00:46:27,030 --> 00:46:35,730
Og du kunne tænke på dette as-- det
ligesom næsten en getElementById, hvor

941
00:46:35,730 --> 00:46:40,630
getElementById ville faktisk
returnere den fulde ting til dig.

942
00:46:40,630 --> 00:46:49,930
De $ ("# navn") er ligesom,
OK, jeg har det, jeg kan få adgang til det,

943
00:46:49,930 --> 00:46:52,265
men hvis du rent faktisk ønsker det
at returnere værdien til du--

944
00:46:52,265 --> 00:46:53,596
>> PUBLIKUM: Er det som en pointer?

945
00:46:53,596 --> 00:46:55,070
>> SPEAKER 1: Det er lidt ligesom en pegepind.

946
00:46:55,070 --> 00:46:57,069
Du kan tænke på det som
slags ligesom en pointer.

947
00:46:57,069 --> 00:46:59,060
Ligesom, det siger, OK, jeg
vide, hvordan man kommer dertil,

948
00:46:59,060 --> 00:47:02,330
men rent faktisk at få værdien af
det, er du nødt til eksplicit at bede om det.

949
00:47:02,330 --> 00:47:07,800
Og desværre er klart, at vi ikke
gøre for meget med JavaScript og jQuery.

950
00:47:07,800 --> 00:47:12,160
>> Så det kommer til at komme ned til, hvor meget
du guys-- hvad du tilfældigvis vide,

951
00:47:12,160 --> 00:47:17,610
hvad du tilfældigvis har set, og hvad
du kan slags logisk gætte på.

952
00:47:17,610 --> 00:47:21,639
Fordi nogle af disse ting, du
kunne sandsynligvis få halvvejs.

953
00:47:21,639 --> 00:47:24,180
Men for at få det helt rigtige,
Jeg tror, ​​dette problem sandsynligvis

954
00:47:24,180 --> 00:47:25,624
havde en af ​​de laveste score.

955
00:47:25,624 --> 00:47:27,790
PUBLIKUM: Ligesom for eksempel,
for [uhørligt] input,

956
00:47:27,790 --> 00:47:29,450
hvorfor du ikke nødt til at sætte val der?

957
00:47:29,450 --> 00:47:30,450
SPEAKER 1: For denne ene?

958
00:47:30,450 --> 00:47:31,124
PUBLIKUM: Ja.

959
00:47:31,124 --> 00:47:31,790
SPEAKER 1: Ja.

960
00:47:31,790 --> 00:47:33,498
Da dette er slags
af lide, som vi sagde,

961
00:47:33,498 --> 00:47:37,180
nogle pointer, og det er mig henvisninger
det og faktisk få os værdien.

962
00:47:37,180 --> 00:47:38,872
>> PUBLIKUM: Mens [uhørligt]?

963
00:47:38,872 --> 00:47:42,060
>> SPEAKER 1: For input,
indgange er bare some--

964
00:47:42,060 --> 00:47:44,450
det er ligesom vi er bare
ser på det som en helhed,

965
00:47:44,450 --> 00:47:48,859
og dette .submit fortæller
os, hvad vi har brug for at vide.

966
00:47:48,859 --> 00:47:50,150
jQuery og JavaScript er underligt.

967
00:47:50,150 --> 00:47:50,800
Jeg kender.

968
00:47:50,800 --> 00:47:51,690
Jeg ved, gutter.

969
00:47:51,690 --> 00:47:52,460
Jeg kender.

970
00:47:52,460 --> 00:47:55,260
Der er en grund jeg ikke
gøre webprogrammering.

971
00:47:55,260 --> 00:47:56,230
Just kidding.

972
00:47:56,230 --> 00:47:57,780
Jeg har ikke haft nok eksponering for det.

973
00:47:57,780 --> 00:47:59,070
>> Publikum: [uhørligt] CSS.

974
00:47:59,070 --> 00:48:00,206
>> [Latter]

975
00:48:00,206 --> 00:48:00,590
>> SPEAKER 1: OK, det er CSS.

976
00:48:00,590 --> 00:48:03,730
CSS er bare, ligesom, gøre tingene smuk,
det er ikke ligesom lad os beskæftige sig med data.

977
00:48:03,730 --> 00:48:05,710
Der er en forskel der.

978
00:48:05,710 --> 00:48:06,350
OK.

979
00:48:06,350 --> 00:48:12,110
Så nu forhåbentlig dette part-- også, for
et problem som dette, hvor du måske ikke

980
00:48:12,110 --> 00:48:16,070
kender syntaksen, du kunne være ligesom,
OK, kan du have nogle var værdi

981
00:48:16,070 --> 00:48:18,320
og være ligesom, antager jeg
fik værdien korrekt.

982
00:48:18,320 --> 00:48:20,600
Og så kunne du sandsynligvis
skrive denne næste del.

983
00:48:20,600 --> 00:48:24,640
Denne næste del vil formentlig
synes meget mere let,

984
00:48:24,640 --> 00:48:26,610
eller det ville gøre logisk
mening for jer.

985
00:48:26,610 --> 00:48:31,520
>> Betragtninger, hvad vi har skrevet hidtil,
Jeg ved, at jeg ville være ligesom, umm, yeah,

986
00:48:31,520 --> 00:48:34,340
Jeg ved ikke, at på quizzen.

987
00:48:34,340 --> 00:48:37,610
Du kan helt skrive psuedocode
og derefter bryde ind reel kode

988
00:48:37,610 --> 00:48:40,460
når du-- det er lidt ligesom matematik.

989
00:48:40,460 --> 00:48:42,904
Hvis du nogensinde har haft nogle
flerdelt problem, hvor

990
00:48:42,904 --> 00:48:44,820
du ikke ved, hvordan man
komme forbi det første skridt,

991
00:48:44,820 --> 00:48:46,736
men alt andet
afhængig det første skridt,

992
00:48:46,736 --> 00:48:49,577
du bare sige, ligesom, antager x lig 4.

993
00:48:49,577 --> 00:48:50,910
Og så skal du køre med det, ikke?

994
00:48:50,910 --> 00:48:52,410
>> Du kan gøre det samme med kode.

995
00:48:52,410 --> 00:48:55,740
Så man kan sige, antager
Jeg fik værdien til højre.

996
00:48:55,740 --> 00:48:58,290
Så gør denne næste del her.

997
00:48:58,290 --> 00:49:02,610
Fordi denne del faktisk
bør være temmelig logisk.

998
00:49:02,610 --> 00:49:06,560
>> Så vi er nødt til at kontrollere
hvis vores værdi er tom.

999
00:49:06,560 --> 00:49:11,650
Eller hvis det er nogle navn,
faktisk give en advarsel.

1000
00:49:11,650 --> 00:49:15,085
Så hvad kunne vi ønsker at kontrollere?

1001
00:49:15,085 --> 00:49:17,800
Vi ønsker at have nogle If.

1002
00:49:17,800 --> 00:49:19,510
Hvad tror du, vores Hvis kommer til at være?

1003
00:49:19,510 --> 00:49:24,141
Vi har brug for at kontrollere, om værdien
is-- hvis det ikke er en tom streng.

1004
00:49:24,141 --> 00:49:30,740

1005
00:49:30,740 --> 00:49:31,730
>> Perfekt.

1006
00:49:31,730 --> 00:49:32,570
Præcis.

1007
00:49:32,570 --> 00:49:33,070
OK.

1008
00:49:33,070 --> 00:49:36,320
Så hvis det er tilfældet,
Hvad ønsker vi at gøre?

1009
00:49:36,320 --> 00:49:39,190
Vi ønsker at smide nogle alarm, ikke?

1010
00:49:39,190 --> 00:49:41,090
Så det er bare alarm.

1011
00:49:41,090 --> 00:49:43,050
Og så hvad vi vil indenfor.

1012
00:49:43,050 --> 00:49:45,430
Så hvad skal vi
at have inde i vores alarm?

1013
00:49:45,430 --> 00:49:48,916
>> PUBLIKUM: "Hej."

1014
00:49:48,916 --> 00:49:50,421
>> SPEAKER 1: Komma.

1015
00:49:50,421 --> 00:49:52,462
Og så gør jer
huske, hvordan til at sammenkæde?

1016
00:49:52,462 --> 00:49:53,400
>> PUBLIKUM: Plus.

1017
00:49:53,400 --> 00:49:54,520
>> SPEAKER 1: Plus.

1018
00:49:54,520 --> 00:49:57,490
Så vi ønsker at have plus.

1019
00:49:57,490 --> 00:50:03,480
Og så har vi brug for en anden plus
for vores udråbstegn.

1020
00:50:03,480 --> 00:50:05,620
Cool.

1021
00:50:05,620 --> 00:50:06,540
OK.

1022
00:50:06,540 --> 00:50:08,255
Ellers hvad kunne vi ønsker at gøre?

1023
00:50:08,255 --> 00:50:10,380
Vi ønsker ikke at gøre noget, ikke?

1024
00:50:10,380 --> 00:50:14,190
Så vi bare return false.

1025
00:50:14,190 --> 00:50:17,200
Ikke hvad jeg ønsker at gøre.

1026
00:50:17,200 --> 00:50:18,520
OK.

1027
00:50:18,520 --> 00:50:20,660
>> Og så disse, af
course-- hvad der er vigtigt

1028
00:50:20,660 --> 00:50:23,510
er at huske at lukke
dine anonyme funktioner.

1029
00:50:23,510 --> 00:50:27,230
Så hvis du bemærker, at vi har nogle
funktion her, der ender her.

1030
00:50:27,230 --> 00:50:31,710
Så vi er nødt til at lukke dette
første og tilføje et semikolon.

1031
00:50:31,710 --> 00:50:35,195
Og så er denne en her har at
gøre med denne anonyme funktion,

1032
00:50:35,195 --> 00:50:38,650
så vi lukke den der.

1033
00:50:38,650 --> 00:50:40,190
Denne panikhandling af besparelse.

1034
00:50:40,190 --> 00:50:40,690
Ja.

1035
00:50:40,690 --> 00:50:45,650
PUBLIKUM: Er der en grund at--
bare i alle eksemplerne i JavaScript

1036
00:50:45,650 --> 00:50:48,480
at jeg har set, har vi
de første krøllede parenteser

1037
00:50:48,480 --> 00:50:51,075
på samme linje som den funktion?

1038
00:50:51,075 --> 00:50:53,040
>> SPEAKER 1: Det er stilistisk.

1039
00:50:53,040 --> 00:50:54,130
Ja.

1040
00:50:54,130 --> 00:51:00,650
Og faktisk, hvis du tager 61, vi
gøre alt vores krøllede parenteser på den måde.

1041
00:51:00,650 --> 00:51:01,830
Huh?

1042
00:51:01,830 --> 00:51:05,030
>> PUBLIKUM: Hvis vi gjorde det på
den Pset er så slemt for stil?

1043
00:51:05,030 --> 00:51:05,720
>> SPEAKER 1: Nej.

1044
00:51:05,720 --> 00:51:09,710
Vi har udtrykkeligt fortalt
jer til at gøre dette.

1045
00:51:09,710 --> 00:51:14,540
Men faktisk er dette slags
af den dominerende konvention

1046
00:51:14,540 --> 00:51:19,620
i en masse C klasser og
JavaScript og jQuery.

1047
00:51:19,620 --> 00:51:23,074
Så selvfølgelig er jeg sure--
og faktisk, hvis jeg

1048
00:51:23,074 --> 00:51:26,770
blev at gøre dette problem helt
blind uden at have kigget på det,

1049
00:51:26,770 --> 00:51:30,080
Der er formentlig meget få
måder, jeg ville have fået det.

1050
00:51:30,080 --> 00:51:36,160
>> Jeg kunne have været ligesom, OK, måske jeg
har brug for at få fat i noget, der er en indgang.

1051
00:51:36,160 --> 00:51:38,020
Og jeg tror, ​​der har den
viden, som,

1052
00:51:38,020 --> 00:51:43,240
OK, hvis jeg ønsker at få noget
fra en form, der har et ID,

1053
00:51:43,240 --> 00:51:46,990
Jeg henviser til det på denne måde,
Jeg ville nok få det.

1054
00:51:46,990 --> 00:51:49,940
Jeg kan få dette.

1055
00:51:49,940 --> 00:51:53,400
Men virkelig, det eneste, jeg tror
Jeg ville virkelig får, er det lige her.

1056
00:51:53,400 --> 00:51:59,230
>> Så det er lidt vigtigt at
kender, som med enhver vanskelig test,

1057
00:51:59,230 --> 00:52:02,130
du slags vælge dine kampe, ikke?

1058
00:52:02,130 --> 00:52:06,780
Hvis du ved, at du ikke kommer til at få
at første del for jQuery, som jeg sagde,

1059
00:52:06,780 --> 00:52:10,080
antage, at du har denne værdi
og gøre, hvad du kan med det.

1060
00:52:10,080 --> 00:52:14,730
Og hvis du har tid, gå tilbage
og prøv og udfyld stykkerne.

1061
00:52:14,730 --> 00:52:17,150
Men lad ikke et spørgsmål som
dette virkelig mose dig ned.

1062
00:52:17,150 --> 00:52:18,080
For hvad?

1063
00:52:18,080 --> 00:52:23,260
Dette var et spørgsmål om
jQuery ud af hele prøven.

1064
00:52:23,260 --> 00:52:25,810
Så ja, det ville være dejligt, hvis du fik det.

1065
00:52:25,810 --> 00:52:28,297
>> Publikum: [uhørligt] du
velkommen til at bruge jQuery.

1066
00:52:28,297 --> 00:52:30,005
SPEAKER 1: Du er
velkommen til at bruge jQuery.

1067
00:52:30,005 --> 00:52:31,088
PUBLIKUM: OK. [Uhørligt].

1068
00:52:31,088 --> 00:52:33,060
SPEAKER 1: Hvordan ville du ikke bruge det?

1069
00:52:33,060 --> 00:52:35,850
Jeg ville have at se
al min JavaScript.

1070
00:52:35,850 --> 00:52:38,810
Det er faktisk meget lettere,
Jeg tror, ​​at bruge jQuery,

1071
00:52:38,810 --> 00:52:42,995
fordi jQuery faktisk reducerer
mængde JavaScript du skriver sandsynligvis

1072
00:52:42,995 --> 00:52:43,620
ved ligesom halvdelen.

1073
00:52:43,620 --> 00:52:46,334
Så vores kode ville sandsynligvis være
dobbelt så længe uden at.

1074
00:52:46,334 --> 00:52:49,250
Så hvis du recognize-- den største
ting at tage væk fra dette problem

1075
00:52:49,250 --> 00:52:50,550
er mønstrene.

1076
00:52:50,550 --> 00:52:52,890
Hvis du får adgang til
noget fra en formular,

1077
00:52:52,890 --> 00:52:57,830
du kommer til at bruge citater, hash,
uanset hvad du forsøger at få adgang.

1078
00:52:57,830 --> 00:53:01,000
Hvis det bliver fremlagt, du ønsker
at bruge noget som en .submit.

1079
00:53:01,000 --> 00:53:03,680
Du er sandsynligvis kommer til at bruge
en anonym funktion derinde.

1080
00:53:03,680 --> 00:53:08,030
Hvis du rent faktisk har brug for værdien af
noget, er du nødt til at gøre tilbud,

1081
00:53:08,030 --> 00:53:12,160
hash, hvad det så felt er, .val.

1082
00:53:12,160 --> 00:53:14,690
Og anerkende mønstre
ligesom der vil

1083
00:53:14,690 --> 00:53:19,586
at være langt mere nyttigt end
virkelig at kende detaljerne grovkornet.

1084
00:53:19,586 --> 00:53:20,562
Ja.

1085
00:53:20,562 --> 00:53:23,164
>> PUBLIKUM: Så hvis det
bruger indsender deres navn

1086
00:53:23,164 --> 00:53:27,394
og det løber gennem denne erklæring, vil
det gå ned og vende tilbage falsk efter dette?

1087
00:53:27,394 --> 00:53:30,373
>> SPEAKER 1: Nej, fordi indberetningen,
du kan tænke på det som en tilbagevenden.

1088
00:53:30,373 --> 00:53:30,873
Ja.

1089
00:53:30,873 --> 00:53:31,590
Så det vil afslutte.

1090
00:53:31,590 --> 00:53:31,925
Ja.

1091
00:53:31,925 --> 00:53:33,883
>> PUBLIKUM: Kan du
[? Place?] parentes

1092
00:53:33,883 --> 00:53:37,105
af indsende, parenteser, noget?

1093
00:53:37,105 --> 00:53:38,870
>> SPEAKER 1: Jeg gjorde, tror jeg.

1094
00:53:38,870 --> 00:53:42,300
Denne ene er lukket lige her.

1095
00:53:42,300 --> 00:53:45,800
Og så er denne ene bliver lukket ned her.

1096
00:53:45,800 --> 00:53:47,135
>> PUBLIKUM: Åh, der.

1097
00:53:47,135 --> 00:53:48,470
Ok.

1098
00:53:48,470 --> 00:53:53,572
>> SPEAKER 1: Det er klart, lille,
små syntaktiske ting

1099
00:53:53,572 --> 00:53:55,780
sådan, vil vi sandsynligvis
bare cirkel det og være ligesom,

1100
00:53:55,780 --> 00:53:58,385
glem ikke din parentes.

1101
00:53:58,385 --> 00:53:59,810
Men ja.

1102
00:53:59,810 --> 00:54:00,950
OK.

1103
00:54:00,950 --> 00:54:04,190
Har vi en anden
at vi gerne vil gøre?

1104
00:54:04,190 --> 00:54:07,700

1105
00:54:07,700 --> 00:54:11,599
Fik du fyre få det binære træ en?

1106
00:54:11,599 --> 00:54:12,890
Ønsker vi at gå over den?

1107
00:54:12,890 --> 00:54:17,940
Jeg har lyst til binære træer
og OD bør være punkter

1108
00:54:17,940 --> 00:54:19,880
at du fyre få temmelig nemt.

1109
00:54:19,880 --> 00:54:21,978
Jeg vil ikke have dig
at miste punkter på det.

1110
00:54:21,978 --> 00:54:28,335

1111
00:54:28,335 --> 00:54:30,370
OK.

1112
00:54:30,370 --> 00:54:33,097
>> Lad os gøre dette DOM her.

1113
00:54:33,097 --> 00:54:35,555
Jeg ville ønske jeg havde min overflade, så jeg
kunne bare tegne på skærmen.

1114
00:54:35,555 --> 00:54:38,330

1115
00:54:38,330 --> 00:54:41,461
Det er, hvad jeg plejede at gøre sidste år.

1116
00:54:41,461 --> 00:54:41,960
OK.

1117
00:54:41,960 --> 00:54:48,370
Så som jeg nævnte, vi talte
om DOM, Document Object Model.

1118
00:54:48,370 --> 00:54:51,415
De er sandsynligvis kommer til at give dig
nogle lidt uddrag som denne

1119
00:54:51,415 --> 00:54:54,250
og bede dig om at oprette et træ for det.

1120
00:54:54,250 --> 00:54:58,050
Og det bare hele har at gøre
med at køre gennem tags.

1121
00:54:58,050 --> 00:55:00,685
Så lad os forsøge at gøre dette.

1122
00:55:00,685 --> 00:55:09,610

1123
00:55:09,610 --> 00:55:12,920
>> Også, som sædvanlig, hvis du fyre
gør disse quizzer, som jeg stærkt

1124
00:55:12,920 --> 00:55:16,450
anbefaler, at du gør som praksis,
nogen af ​​dem, at du kan lide,

1125
00:55:16,450 --> 00:55:19,480
Jeg ved virkelig ikke hvad er
foregår her, bare, selvfølgelig,

1126
00:55:19,480 --> 00:55:23,334
Send mig en e-mail med et spørgsmål,
og jeg vil forklare, så godt jeg kan.

1127
00:55:23,334 --> 00:55:25,298
OK.

1128
00:55:25,298 --> 00:55:33,420
>> Vi har nogle dokument, og vi har HTML.

1129
00:55:33,420 --> 00:55:33,970
OK.

1130
00:55:33,970 --> 00:55:38,750
Så vi bare analyserer
tags her, ikke?

1131
00:55:38,750 --> 00:55:45,810
Så hvad gør vi ser comes-- hvad er
de to underpositioner under HTML?

1132
00:55:45,810 --> 00:55:48,880
Især fordi
de er indrykket korrekt?

1133
00:55:48,880 --> 00:55:49,580
Hoved og krop.

1134
00:55:49,580 --> 00:56:00,298

1135
00:56:00,298 --> 00:56:00,800
Ah.

1136
00:56:00,800 --> 00:56:03,730

1137
00:56:03,730 --> 00:56:04,960
Hoved og krop.

1138
00:56:04,960 --> 00:56:05,952
Dejligt.

1139
00:56:05,952 --> 00:56:07,410
Så lad os starte her med hovedet.

1140
00:56:07,410 --> 00:56:09,090
Hvad er nedenunder hoved?

1141
00:56:09,090 --> 00:56:11,721
Hvad er vores næste tag?

1142
00:56:11,721 --> 00:56:12,220
Titel.

1143
00:56:12,220 --> 00:56:16,450

1144
00:56:16,450 --> 00:56:19,605
Og så inden titel, quiz.

1145
00:56:19,605 --> 00:56:23,970

1146
00:56:23,970 --> 00:56:24,690
OK.

1147
00:56:24,690 --> 00:56:27,940
>> Så bogstaveligt, det er bare
walking gennem tags, OK?

1148
00:56:27,940 --> 00:56:31,610
Så hvis vi har
krop, som vi går igennem,

1149
00:56:31,610 --> 00:56:35,460
krop har tre ting i det, ikke?

1150
00:56:35,460 --> 00:56:36,400
Det har fået tre divs.

1151
00:56:36,400 --> 00:56:40,060

1152
00:56:40,060 --> 00:56:41,900
Hver div får sin egen lille boks.

1153
00:56:41,900 --> 00:56:45,260

1154
00:56:45,260 --> 00:56:48,106
Og hvad der er i den første div?

1155
00:56:48,106 --> 00:56:48,606
[Uhørligt]

1156
00:56:48,606 --> 00:56:52,070

1157
00:56:52,070 --> 00:56:57,292
Og så den næste er midten,
som jeg bare til at forkorte.

1158
00:56:57,292 --> 00:56:59,410
Og så den sidste er bunden.

1159
00:56:59,410 --> 00:57:06,060

1160
00:57:06,060 --> 00:57:07,650
>> Så virkelig, det er bare at gå igennem.

1161
00:57:07,650 --> 00:57:11,140
Og fordi vi vil give
du HTML, som er korrekt indrykket,

1162
00:57:11,140 --> 00:57:16,800
du kan bogstaveligt talt bare køre igennem
og være ligesom, OK, her er HTML.

1163
00:57:16,800 --> 00:57:19,460
Så det er den yderste
hjørne, eller længst til venstre,

1164
00:57:19,460 --> 00:57:22,410
så er dens egne ting.

1165
00:57:22,410 --> 00:57:26,360
Disse er på samme indrykning.

1166
00:57:26,360 --> 00:57:30,120
>> Så vi ved, at hovedet har brug for at
være på samme niveau som kroppen,

1167
00:57:30,120 --> 00:57:32,040
men nedenunder HTML.

1168
00:57:32,040 --> 00:57:33,100
Det er det, vi har her.

1169
00:57:33,100 --> 00:57:36,810
Hoved og krop er søskende,
men de er under HTML.

1170
00:57:36,810 --> 00:57:39,130
Og så har vi bare gå ind i hver af disse.

1171
00:57:39,130 --> 00:57:44,370
Så hovedet har titel, som
har quiz, som vi ser her.

1172
00:57:44,370 --> 00:57:48,210
Og så i dette tilfælde, har vi
organ, som har disse tre linjer.

1173
00:57:48,210 --> 00:57:51,470
Så disse er alle
søskende alle under kroppen.

1174
00:57:51,470 --> 00:57:53,732
OK?

1175
00:57:53,732 --> 00:57:56,190
Så forhåbentlig når du ser
noget som dette, du kan lide,

1176
00:57:56,190 --> 00:57:57,900
ja, jeg bare komme til at tegne et træ.

1177
00:57:57,900 --> 00:58:00,430
Det bliver fantastisk.

1178
00:58:00,430 --> 00:58:01,130
OK.

1179
00:58:01,130 --> 00:58:03,220
Så ville være sikker på
du fyre vidste det.

1180
00:58:03,220 --> 00:58:10,510
>> Så hvorfor skal vi ikke gå til
32 med vores binært træ?

1181
00:58:10,510 --> 00:58:17,905
Fordi når du forstår en binær
Søg træ, det er virkelig ikke så slemt.

1182
00:58:17,905 --> 00:58:20,960
Så Everett, kan jeg erase-- jeg
betyder, disse er alle online, også.

1183
00:58:20,960 --> 00:58:24,130
Så hvis du har spørgsmål.

1184
00:58:24,130 --> 00:58:44,410

1185
00:58:44,410 --> 00:58:46,370
>> Mistet lidt plads der, men det er OK.

1186
00:58:46,370 --> 00:58:50,190
Så binær søgning træ er
bare en måde at organisere data

1187
00:58:50,190 --> 00:58:57,000
ikke i et array, hvor
roden er altid større

1188
00:58:57,000 --> 00:59:03,500
end den venstre barn og roden er
altid mindre end den højre barn.

1189
00:59:03,500 --> 00:59:04,770
OK.

1190
00:59:04,770 --> 00:59:08,160
>> Så vi har denne store søgning træ her.

1191
00:59:08,160 --> 00:59:13,360
Vi har disse tal, 34,
59, 20, 106, 36, og 52.

1192
00:59:13,360 --> 00:59:15,160
Og vi har brug for at organisere
dem på en sådan måde,

1193
00:59:15,160 --> 00:59:22,100
således at roden er større
end alt på venstre side

1194
00:59:22,100 --> 00:59:24,750
og det er mindre end
alt i højre side.

1195
00:59:24,750 --> 00:59:29,580
Og typisk, hvad du
ønsker, er at forsøge at finde

1196
00:59:29,580 --> 00:59:31,720
noget i midten.

1197
00:59:31,720 --> 00:59:35,420
Med binære søgning træer, kan du have
at lege lidt med det.

1198
00:59:35,420 --> 00:59:40,850
>> Men i dette tilfælde, lad os bare
antage, at vi ved, at dette første.

1199
00:59:40,850 --> 00:59:44,870
Så 36 er vores første her.

1200
00:59:44,870 --> 00:59:46,790
Typisk vil jeg prøve
og vælge noget

1201
00:59:46,790 --> 00:59:50,160
om i midten, der vil
sandsynligvis give de bedste resultater.

1202
00:59:50,160 --> 00:59:56,200
Så nu ved vi, at alt på
denne side skal være mindre end 36.

1203
00:59:56,200 --> 00:59:59,520
Men også, hvad man kunne se, er
at vi har to pletter herovre.

1204
00:59:59,520 --> 01:00:04,350
Så hvis vi ved, at vi har brug for to
tal, der er mindre end roden,

1205
01:00:04,350 --> 01:00:08,670
så kunne du bare bestille disse
og vælge det tredje tal.

1206
01:00:08,670 --> 01:00:09,390
OK.

1207
01:00:09,390 --> 01:00:11,550
>> Så hvorfor skal vi ikke starte med denne side?

1208
01:00:11,550 --> 01:00:17,270
Så hvis vi ved, at alt på
denne side skal være mindre end 36--

1209
01:00:17,270 --> 01:00:21,290
men hvis vi ser på denne ene,
vi ved, at dette tal

1210
01:00:21,290 --> 01:00:25,180
skal være mindre end dette tal, ikke?

1211
01:00:25,180 --> 01:00:30,810
Fordi dette nummer her
er på højre side.

1212
01:00:30,810 --> 01:00:34,680
Og husk, ligesom i vores større
træ, alt på højre

1213
01:00:34,680 --> 01:00:37,130
skal være større end roden.

1214
01:00:37,130 --> 01:00:40,540
På denne måde, ved vi, at
hvad der er i denne behov

1215
01:00:40,540 --> 01:00:43,090
at være større end hvad der er her.

1216
01:00:43,090 --> 01:00:44,020
OK?

1217
01:00:44,020 --> 01:00:46,340
>> Så vi har to valg
for disse to bobler.

1218
01:00:46,340 --> 01:00:49,830
Vi har 32 og 34-- eller ked af det.

1219
01:00:49,830 --> 01:00:53,330
20 og 34.

1220
01:00:53,330 --> 01:00:56,500
Så hvordan tror du
vi kan sætte disse i?

1221
01:00:56,500 --> 01:00:59,230
Hvis man skal være
større end denne,

1222
01:00:59,230 --> 01:01:04,340
der betyder, at vi gerne vil
har 20 her og 34 her.

1223
01:01:04,340 --> 01:01:05,340
OK.

1224
01:01:05,340 --> 01:01:09,380
>> Så på samme måde, ser vi
på denne form for sub træ.

1225
01:01:09,380 --> 01:01:14,994
Og vi siger, OK, ikke har vi 36.

1226
01:01:14,994 --> 01:01:20,460
Vi har 106, 52, og 59.

1227
01:01:20,460 --> 01:01:21,590
Right?

1228
01:01:21,590 --> 01:01:24,820
I dette tilfælde her, vi
ved, at dette ene behov

1229
01:01:24,820 --> 01:01:29,570
at have én ting, der er større end
det og en ting, der er mindre end det.

1230
01:01:29,570 --> 01:01:30,100
Right?

1231
01:01:30,100 --> 01:01:34,580
Så hvis vi sætter disse i orden, det er bare
om at finde den midterste værdi igen.

1232
01:01:34,580 --> 01:01:35,766
Så vores midterste værdi 59.

1233
01:01:35,766 --> 01:01:38,524

1234
01:01:38,524 --> 01:01:40,190
Så siger vi, OK, hvad er mindre end 59?

1235
01:01:40,190 --> 01:01:41,826
Tja, det er 52.

1236
01:01:41,826 --> 01:01:42,950
Og hvad er større end 59?

1237
01:01:42,950 --> 01:01:45,120
Tja, det er 106.

1238
01:01:45,120 --> 01:01:45,930
OK?

1239
01:01:45,930 --> 01:01:49,430
Så det er bare lidt ligesom et puslespil.

1240
01:01:49,430 --> 01:01:53,160
Det hjælper typisk, især
i små træer som dette,

1241
01:01:53,160 --> 01:01:56,617
hvis du bare bestille det, hvis du
vide, hvor mange er på venstre

1242
01:01:56,617 --> 01:01:58,450
og hvor mange er på
ret, der kan bare

1243
01:01:58,450 --> 01:02:01,050
så du kan vælge, hvad
skal være på din rod.

1244
01:02:01,050 --> 01:02:02,922
Og så kan du slags
af arbejde derfra.

1245
01:02:02,922 --> 01:02:05,080
Mm-hm.

1246
01:02:05,080 --> 01:02:05,580
33?

1247
01:02:05,580 --> 01:02:07,570
Sure.

1248
01:02:07,570 --> 01:02:10,120
OK.

1249
01:02:10,120 --> 01:02:17,410
Så vi ønsker at skabe et knudepunkt
eller en binær søgning træ.

1250
01:02:17,410 --> 01:02:20,416
Og lad os se på, hvad der kunne være i den.

1251
01:02:20,416 --> 01:02:26,130

1252
01:02:26,130 --> 01:02:28,600
Og jeg tror, ​​det vil
faktisk være vores sidste problem.

1253
01:02:28,600 --> 01:02:29,510
Ah.

1254
01:02:29,510 --> 01:02:30,010
OK.

1255
01:02:30,010 --> 01:02:48,190

1256
01:02:48,190 --> 01:02:48,690
OK.

1257
01:02:48,690 --> 01:02:55,580

1258
01:02:55,580 --> 01:02:58,040
>> Det er ligesom, hvad vi kan
tænker på som en knude, ikke?

1259
01:02:58,040 --> 01:03:01,610
Vi har en vis værdi, og vi
ved, at det vil enten

1260
01:03:01,610 --> 01:03:03,830
har venstre og højre børn.

1261
01:03:03,830 --> 01:03:08,420
Binær søgning tree-- at midler
at det har højst to børn.

1262
01:03:08,420 --> 01:03:08,920
OK?

1263
01:03:08,920 --> 01:03:12,690

1264
01:03:12,690 --> 01:03:15,540
Lad os tænke på den måde, vi
defineret en linket liste, ikke?

1265
01:03:15,540 --> 01:03:17,740
>> Vi havde nogle int at
repræsenterede værdi.

1266
01:03:17,740 --> 01:03:20,760
Vi havde nogle pointer, der repræsenterede
hvad det vil næste.

1267
01:03:20,760 --> 01:03:23,350
Binær søgning træ er meget ens.

1268
01:03:23,350 --> 01:03:27,980
Vi har stadig en vis værdi,
n, at vi giver det, ikke?

1269
01:03:27,980 --> 01:03:31,750
Og så jeg tegnede disse meget
eksplicit med pile,

1270
01:03:31,750 --> 01:03:34,010
fordi de er reelt pointere.

1271
01:03:34,010 --> 01:03:34,940
OK?

1272
01:03:34,940 --> 01:03:38,500
>> Så n er det typisk?

1273
01:03:38,500 --> 01:03:39,230
Det er en vis værdi.

1274
01:03:39,230 --> 01:03:41,800
Hvad gør vi typisk betegne det som?

1275
01:03:41,800 --> 01:03:42,500
En int.

1276
01:03:42,500 --> 01:03:49,980
Så vi har nogle int n, eller int værdi,
eller hvad du gerne vil kalde det.

1277
01:03:49,980 --> 01:03:53,230
Og så har vi til venstre
barn og højre barn.

1278
01:03:53,230 --> 01:03:54,570
Right?

1279
01:03:54,570 --> 01:03:58,060
Og vi ved, at det, de er
point-- hvad er de peger på?

1280
01:03:58,060 --> 01:04:01,560
De er at pege på andre noder, ikke?

1281
01:04:01,560 --> 01:04:07,540
Så hvordan ville vi erklære en node pointer?

1282
01:04:07,540 --> 01:04:10,480

1283
01:04:10,480 --> 01:04:11,460
>> Publikum: [uhørligt].

1284
01:04:11,460 --> 01:04:12,472
>> SPEAKER 1: Mm-hm.

1285
01:04:12,472 --> 01:04:14,305
Og vi vil have
to af dem, ikke?

1286
01:04:14,305 --> 01:04:18,070

1287
01:04:18,070 --> 01:04:26,710
Og så kan vi bogstavelig talt
gør tilbage til venstre barn

1288
01:04:26,710 --> 01:04:30,950
og højre for den rigtige barn.

1289
01:04:30,950 --> 01:04:31,820
Actually-- ked.

1290
01:04:31,820 --> 01:04:33,155
Fordi vi har brug for struct.

1291
01:04:33,155 --> 01:04:36,250

1292
01:04:36,250 --> 01:04:41,580
>> Så struct er, fordi vi ikke har
færdig om en node endnu.

1293
01:04:41,580 --> 01:04:47,070
Så node er inden her.

1294
01:04:47,070 --> 01:04:49,640
Det er lidt ligesom en
rekursiv definition, ikke?

1295
01:04:49,640 --> 01:04:53,140
Så når vi er inden for
denne definition, vi

1296
01:04:53,140 --> 01:04:57,310
er ikke færdig erklære
node som struktur,

1297
01:04:57,310 --> 01:04:59,380
så vi er nødt til at gøre struct
node blot at sige, ja,

1298
01:04:59,380 --> 01:05:03,930
vi er faktisk at henvise
tilbage til os selv skrive ting.

1299
01:05:03,930 --> 01:05:07,410
At ligesom når det er
oprettet, vil det være fint.

1300
01:05:07,410 --> 01:05:10,890
>> Så hvor stor tror du fyre tror, ​​det er?

1301
01:05:10,890 --> 01:05:13,650
Hvad er størrelsen af ​​denne struktur?

1302
01:05:13,650 --> 01:05:14,370
12.

1303
01:05:14,370 --> 01:05:14,870
Hvorfor?

1304
01:05:14,870 --> 01:05:18,990

1305
01:05:18,990 --> 01:05:19,664
Netop.

1306
01:05:19,664 --> 01:05:21,830
Og faktisk en af ​​de
første spørgsmål en Quiz One

1307
01:05:21,830 --> 01:05:24,170
handler om størrelser, hvilket er grunden til jeg spurgte.

1308
01:05:24,170 --> 01:05:25,230
Ok.

1309
01:05:25,230 --> 01:05:29,350
>> Vi kommer til at ende, fordi den
DCE vil yell på mig, hvis vi ikke gør det.

1310
01:05:29,350 --> 01:05:33,790
Men hvis du fyre har spørgsmål,
selvfølgelig, email mig, så lad mig det vide.

1311
01:05:33,790 --> 01:05:35,190
Du fyre kommer til at rocke det.

1312
01:05:35,190 --> 01:05:37,210
Jeg er super spændt.

1313
01:05:37,210 --> 01:05:39,380
Du fyre vil ske som
onsdag, og derefter

1314
01:05:39,380 --> 01:05:43,150
vil du komme til at arbejde på din endelige
projekter, og det kommer til at være awesome.

1315
01:05:43,150 --> 01:05:48,784
>> Jeg vil være her næste
uge fra 4:00 til 4:30

1316
01:05:48,784 --> 01:05:50,700
hvis du fyre ønsker at komme
afhente dine quizzer.

1317
01:05:50,700 --> 01:05:54,410
Hvis du ønsker at finde mig en anden gang
eller blot koordinere et andet tidspunkt,

1318
01:05:54,410 --> 01:05:56,460
velkommen til at lade mig vide.

1319
01:05:56,460 --> 01:05:58,670
Ellers er dette vores sidste afsnit.

1320
01:05:58,670 --> 01:06:01,070
Så det var dejligt at se jer.

1321
01:06:01,070 --> 01:06:02,450
Venligst tage mere slik.

1322
01:06:02,450 --> 01:06:05,390
Og held og lykke på din quiz.

1323
01:06:05,390 --> 01:06:06,687