1
00:00:00,000 --> 00:00:02,742

2
00:00:02,742 --> 00:00:05,680
>> SPEAKER 1: Ahoj všichni.

3
00:00:05,680 --> 00:00:07,530
Chystáme se začít.

4
00:00:07,530 --> 00:00:09,330
Myslím si, že lidé jsou stále pokračuje
být filtrování.

5
00:00:09,330 --> 00:00:12,840
Ale v zájmu času, takže můžeme
dostat Vy odsud včas,

6
00:00:12,840 --> 00:00:14,110
jdeme na start.

7
00:00:14,110 --> 00:00:18,780
Takže vítejte na CS50 Kvíz 0 hodnocení.

8
00:00:18,780 --> 00:00:23,020
Pro ty z vás, kteří si neuvědomil
Ještě máte otázku týkající se středu.

9
00:00:23,020 --> 00:00:25,700
Woo-hoo.

10
00:00:25,700 --> 00:00:29,780
>> Pokud jste nezačali studovat nebo
si neuvědomil, že to ještě existuje,

11
00:00:29,780 --> 00:00:34,070
minulé kvízy a veškeré informace o
Váš kvíz je na cs50.net/quizzes.

12
00:00:34,070 --> 00:00:38,090
Je tu nějaký docela dobrá věc tam,
Posledních kvízy z posledních 10

13
00:00:38,090 --> 00:00:43,760
let, stejně jako informace
o tento kvíz a témata

14
00:00:43,760 --> 00:00:46,250
které se bude vztahovat.

15
00:00:46,250 --> 00:00:48,980
Takže začněme.

16
00:00:48,980 --> 00:00:54,240
>> Takže vy si možná vzpomenou, první
den třídního David měl ty svítilny.

17
00:00:54,240 --> 00:00:59,650
Takže v podstatě všechno, co jde
na pod kapotou počítače je

18
00:00:59,650 --> 00:01:00,860
provádí v binární.

19
00:01:00,860 --> 00:01:04,080
Binární znamená, že to, co zní
jako, 0 je a jeden je.

20
00:01:04,080 --> 00:01:09,290
To má dvě hodnoty, které
může být reprezentován.

21
00:01:09,290 --> 00:01:14,675
>> Tak jako v prvním dnem oddílu
když David se obrátil na světlo

22
00:01:14,675 --> 00:01:21,990
žárovka reprezentovat na, nebo 1, náš počítač
chápe jako binární 0 a je

23
00:01:21,990 --> 00:01:24,110
1 je, zapnout nebo vypnout.

24
00:01:24,110 --> 00:01:25,360
Základy binární.

25
00:01:25,360 --> 00:01:29,440

26
00:01:29,440 --> 00:01:32,470
Každé místo je zastoupena
v základně dva.

27
00:01:32,470 --> 00:01:36,260
Takže si přidat 2 do 0 do
1 až 2 úplně nahoru.

28
00:01:36,260 --> 00:01:41,970
>> Chcete-li vypočítat, jaké jsou vaše binární je
decimal, stačí následovat tuto rovnici

29
00:01:41,970 --> 00:01:42,840
Typ věc.

30
00:01:42,840 --> 00:01:49,510
Pokud máte jeden v některém z těchto míst,
to vynásobit cokoliv

31
00:01:49,510 --> 00:01:53,820
založit, že je to in, přidejte ji, a
dostanete desetinné místo.

32
00:01:53,820 --> 00:01:57,930
Takže to je to, jak můžete spolehnout
do 5 v binární.

33
00:01:57,930 --> 00:02:01,400
Stejně jako to, co jsme dělali na
Poslední snímek, to je to, jak byste

34
00:02:01,400 --> 00:02:02,650
představují 1 až 5.

35
00:02:02,650 --> 00:02:05,320

36
00:02:05,320 --> 00:02:09,660
>> Podobně, stejně jako můžete přidávat a
odčítání v desítkové soustavě nebo založit 10, nebo

37
00:02:09,660 --> 00:02:13,040
opravdu žádný základ, na můžete přidat
a odčítání v binární.

38
00:02:13,040 --> 00:02:18,400
Přesně to, co byste čekali, když jste
přidejte dvě až, když se rovná větší

39
00:02:18,400 --> 00:02:24,220
než 1, nesete 1, aby bylo 0,
a to dále, že cesta, jen

40
00:02:24,220 --> 00:02:29,910
jako byste očekávat, že s pravidelným
desítkové nebo jakýkoli jiný základ.

41
00:02:29,910 --> 00:02:30,970
V pohodě.

42
00:02:30,970 --> 00:02:35,140
>> Takže jak jsem řekl předtím, všechno, co
pokračuje pod kapotou našeho počítače

43
00:02:35,140 --> 00:02:37,560
se provádí v 0 je a 1 je, nebo binární.

44
00:02:37,560 --> 00:02:43,470
Tak jak jsme se vyjádřit, například,
písmena nebo čísla, nebo znaky?

45
00:02:43,470 --> 00:02:45,560
A odpověď na to je ASCII.

46
00:02:45,560 --> 00:02:49,380
>> ASCII je mapování mezi znaky
, které bychom za normálních okolností vidět

47
00:02:49,380 --> 00:02:53,360
Anglický jazyk jako to, B je,
C je, podtržítka, pomlčky a

48
00:02:53,360 --> 00:02:54,910
něco takového.

49
00:02:54,910 --> 00:02:57,260
A to, že mapuje na hodnotu ASCII.

50
00:02:57,260 --> 00:03:03,080
ASCII hodnota je jen číslo, které
lze chápat počítačem.

51
00:03:03,080 --> 00:03:07,430
A stejně jako vy můžete dělat sčítání a
odčítání s čísly, můžete to udělat

52
00:03:07,430 --> 00:03:10,890
je s hodnotami ASCII.

53
00:03:10,890 --> 00:03:14,050
>> Takže v tomto příkladu, co
bude tisknout?

54
00:03:14,050 --> 00:03:26,790

55
00:03:26,790 --> 00:03:35,480
Jo, tak jen prostor C space space B
D. Kde jsi moje myš jít?

56
00:03:35,480 --> 00:03:39,200

57
00:03:39,200 --> 00:03:43,380
Všimněte si můžete definovat int na 65 let.

58
00:03:43,380 --> 00:03:47,080
A při tisku, že s použitím
procent C, bude to interpretovat jako

59
00:03:47,080 --> 00:03:49,330
charakter a vytiskne A.

60
00:03:49,330 --> 00:03:52,800
>> Podobně můžete deklarovat
to jako char.

61
00:03:52,800 --> 00:03:56,860
A když si ji vytisknout pomocí procent
C, bude to interpretovat jako

62
00:03:56,860 --> 00:04:05,240
procent D. A stejně jako si můžete přidat
číslo, můžete přidat znaky jsou

63
00:04:05,240 --> 00:04:06,878
Hodnoty ASCII, v tomto případě.

64
00:04:06,878 --> 00:04:11,370

65
00:04:11,370 --> 00:04:16,130
>> Tak trochu ukazatel pro každého.

66
00:04:16,130 --> 00:04:19,610
5, jako řetězec, není
ve skutečnosti rovná 5.

67
00:04:19,610 --> 00:04:26,610
Tak jak můžeme převést
Řetězec 5 do celé číslo 5?

68
00:04:26,610 --> 00:04:28,930
Nějaké nápady?

69
00:04:28,930 --> 00:04:31,630
Jo.

70
00:04:31,630 --> 00:04:36,720
>> Takže pokud máme 5 jako řetězec,
můžeme odečíst 0.

71
00:04:36,720 --> 00:04:37,820
A to budeme mít pět.

72
00:04:37,820 --> 00:04:41,670
A podobně, pokud máme 5 as
integer, dodat, že na řetězec 0.

73
00:04:41,670 --> 00:04:43,112
A to nám dává řetězec 5.

74
00:04:43,112 --> 00:04:46,350

75
00:04:46,350 --> 00:04:48,350
V pohodě.

76
00:04:48,350 --> 00:04:52,940
>> Nyní si připomeňme, zpět k přednášce v němž
jsme si povídali o algoritmech.

77
00:04:52,940 --> 00:04:57,260
Tak jak to vlastně chceme počítač
dělat zajímavé věci?

78
00:04:57,260 --> 00:05:00,460
Víš, jen sčítání a odčítání
čísla a tisk věci není

79
00:05:00,460 --> 00:05:01,730
to vzrušující.

80
00:05:01,730 --> 00:05:04,620
Obvykle chceme naše počítače k
provést nějaký algoritmus.

81
00:05:04,620 --> 00:05:07,820
Něco trochu složitější
než jen prosté aritmetiky.

82
00:05:07,820 --> 00:05:11,930
>> Algoritmus je jen krok za krokem sady
pokynů pro způsob provedení

83
00:05:11,930 --> 00:05:14,640
určitý task--

84
00:05:14,640 --> 00:05:15,660
stejně jako recept.

85
00:05:15,660 --> 00:05:19,990
Možná si ještě vzpomínáte na první den
třída, kde David se nám počítat pokoj

86
00:05:19,990 --> 00:05:22,550
lidí, a kolik lidí
byli v místnosti.

87
00:05:22,550 --> 00:05:24,480
Ty by mohly být použity k počítání
jeden po druhém.

88
00:05:24,480 --> 00:05:25,860
1, 2, 3, 4.

89
00:05:25,860 --> 00:05:28,010
V tomto případě, lineární algoritmus.

90
00:05:28,010 --> 00:05:31,710
>> Ale David představen algoritmus pro
můžete počítat lidi v místnosti

91
00:05:31,710 --> 00:05:37,340
kde všichni stojí, vy, že vaše
číslo na jinou osobu, dodat, že

92
00:05:37,340 --> 00:05:39,200
číslo nahoru, a jedna osoba se posadí.

93
00:05:39,200 --> 00:05:40,410
A to zopakovat.

94
00:05:40,410 --> 00:05:42,910
To je jeden druh algoritmu.

95
00:05:42,910 --> 00:05:47,520
Můžeme analyzovat, jak účinně An
algoritmus je založen na to spuštění.

96
00:05:47,520 --> 00:05:49,680
Ale budeme mluvit trochu
více o tom později.

97
00:05:49,680 --> 00:05:52,740

98
00:05:52,740 --> 00:05:57,090
>> Takže všechny algoritmy lze také
být zapsán v pseudokódu.

99
00:05:57,090 --> 00:06:01,120
Pseudokód je jen angličtina jako
syntaxe používá k reprezentaci

100
00:06:01,120 --> 00:06:02,420
programovací jazyk.

101
00:06:02,420 --> 00:06:06,070
Například, pokud bychom chtěli požádat uživatele
uhodnout moje oblíbené číslo, my

102
00:06:06,070 --> 00:06:08,390
může mít pseudokódu jako takové.

103
00:06:08,390 --> 00:06:09,850
>> Pořiďte si uživatelé hádat.

104
00:06:09,850 --> 00:06:13,570
V případě, že odhad je správný, řekněte jim,
jsou správné, jinak řekni jim

105
00:06:13,570 --> 00:06:15,560
že to není správné.

106
00:06:15,560 --> 00:06:22,530
A pseudokód je způsob, jak snadno
představuje myšlenku nebo algoritmus.

107
00:06:22,530 --> 00:06:26,910
Takže teď bychom mohli chtít, aby skutečně napsat
to v jazyce, který počítač

108
00:06:26,910 --> 00:06:27,980
Možná pochopení.

109
00:06:27,980 --> 00:06:35,660
Takže bychom mohli napsat naše pseudokód a
interpretovat, že do zdrojového kódu.

110
00:06:35,660 --> 00:06:41,320
>> Zatím zdrojový kód musí dodržovat
do určité syntaxi

111
00:06:41,320 --> 00:06:42,490
programovací jazyk.

112
00:06:42,490 --> 00:06:45,430
A tak daleko, v CS50, máme
Používám většinou c.

113
00:06:45,430 --> 00:06:48,320
Takže to může být zdrojový kód pro C.

114
00:06:48,320 --> 00:06:51,440
Později v průběhu, budete v noci přišel
do styku s jinou programování

115
00:06:51,440 --> 00:06:52,480
jazyky jako PHP.

116
00:06:52,480 --> 00:06:57,540
Nebo pokud dokonce vzít jiných tříd, ti
mohli dělat Java, Python, nebo dokonce OCML.

117
00:06:57,540 --> 00:07:01,570
Ale v našem c programovací jazyk, je to
jak bychom mohli psát zdrojový kód pro

118
00:07:01,570 --> 00:07:04,760
pseudokód algoritmu, který
Jen jsem popsal dříve.

119
00:07:04,760 --> 00:07:08,630

120
00:07:08,630 --> 00:07:11,430
>> Tak jak se váš počítač skutečně
Rozumíš tomu?

121
00:07:11,430 --> 00:07:14,490
Jak už jsem říkal, je to opravdu jen
chápe nul a jedniček.

122
00:07:14,490 --> 00:07:17,880
Tak jak to dostat ze zdroje
Kód na něco, co může být

123
00:07:17,880 --> 00:07:18,960
Rozuměl jste?

124
00:07:18,960 --> 00:07:22,920
No, máme něco
volal kompilátor.

125
00:07:22,920 --> 00:07:28,450
>> Pokud si vzpomenete, zpět většinu svého
psets, měl jsi nějaký druh programu

126
00:07:28,450 --> 00:07:30,370
napsaný v dot c souboru.

127
00:07:30,370 --> 00:07:32,550
A pak byste zadat značku.

128
00:07:32,550 --> 00:07:35,970
Takže to, co je, aby dělal?

129
00:07:35,970 --> 00:07:39,970
>> Můžete zadat make kompilovat
Program proto someone--

130
00:07:39,970 --> 00:07:42,730
kdo napsal své p sadu;
Pravděpodobně David--

131
00:07:42,730 --> 00:07:44,190
vytvořil make soubor.

132
00:07:44,190 --> 00:07:51,320
A to říká, aby vědět, ke spuštění
kompilátor, volal řinčet, že bude

133
00:07:51,320 --> 00:07:55,560
pak kompilovat zdrojový kód k objektu
kód, který je nul a jedniček

134
00:07:55,560 --> 00:07:57,720
že váš počítač rozumí.

135
00:07:57,720 --> 00:08:01,610
Ale trochu později, půjdeme
více do hloubky asi překladačů.

136
00:08:01,610 --> 00:08:05,640

137
00:08:05,640 --> 00:08:10,800
>> Tak vzpomínám pset 0, tam-- ano,
máte nějakou otázku?

138
00:08:10,800 --> 00:08:11,620
>> Diváků: [neslyšitelné]?

139
00:08:11,620 --> 00:08:12,490
>> SPEAKER 1: Ano.

140
00:08:12,490 --> 00:08:14,960
Myslím, že ve skutečnosti
by měla být on-line.

141
00:08:14,960 --> 00:08:15,120
Jo.

142
00:08:15,120 --> 00:08:16,572
>> Diváků: Je to jako [neslyšitelné]?

143
00:08:16,572 --> 00:08:19,476

144
00:08:19,476 --> 00:08:20,830
>> Reproduktor 1: Není.

145
00:08:20,830 --> 00:08:25,810
Jsou na cs50.net/quizzes.

146
00:08:25,810 --> 00:08:32,900
>> DIVÁKŮ: Slash kvízy, lomítko 2013,
lomítko 0, a jen proklikat

147
00:08:32,900 --> 00:08:35,956
kvízy 2013 a kvíz 0,
zkontrolovat v sekci snímků.

148
00:08:35,956 --> 00:08:40,380
>> SPEAKER 1: Jo, takže pokud jste chtěl
vytáhněte ji nahoru a podívat se na to na vašem

149
00:08:40,380 --> 00:08:42,740
vlastní počítač, to je taky v pohodě.

150
00:08:42,740 --> 00:08:43,130
Řekni to ještě jednou.

151
00:08:43,130 --> 00:08:44,546
>> Diváků: [neslyšitelné].

152
00:08:44,546 --> 00:08:48,780
>> SPEAKER 1: Jo, [neslyšitelné]
je dummy proměnná.

153
00:08:48,780 --> 00:08:49,644
Oh, ano?

154
00:08:49,644 --> 00:08:51,372
>> Diváků: [neslyšitelné]?

155
00:08:51,372 --> 00:08:54,300
>> Reproduktor 1: No, stávky
nejsou na zkoušku.

156
00:08:54,300 --> 00:08:55,950
Omlouváme se, ale její otázka byla, byla
stávky na zkoušku.

157
00:08:55,950 --> 00:08:59,530
A to není.

158
00:08:59,530 --> 00:09:05,780
Takže pset 0, měli jste mít všechny
realizovány něco, pomocí scratch.

159
00:09:05,780 --> 00:09:13,100
A my jsme se naučili některé základní programování
stavební bloky pomocí scratch.

160
00:09:13,100 --> 00:09:15,590
>> Takže pojďme se podívat na některé
z těchto stavebních bloků

161
00:09:15,590 --> 00:09:18,170
, které tvoří program.

162
00:09:18,170 --> 00:09:20,570
První z nich je logický výraz.

163
00:09:20,570 --> 00:09:24,540
Booleovské výrazy, jsou ty, a
0, nebo něco, co má

164
00:09:24,540 --> 00:09:25,700
dvě možné hodnoty.

165
00:09:25,700 --> 00:09:30,320
V tomto případě je pravdivé nebo nepravdivé,
zapnout nebo vypnout, a ano nebo ne.

166
00:09:30,320 --> 00:09:35,390
Příkladem jednoduché, velmi jednoduché,
program, který používá Boolean

167
00:09:35,390 --> 00:09:39,140
Výraz se zde.

168
00:09:39,140 --> 00:09:43,220
>> Tak, aby pro booleovských výrazů na
být užitečné, máme logických operátorů.

169
00:09:43,220 --> 00:09:48,920
Jedná se o subjekty, které mohou být použity
srovnat určité hodnoty.

170
00:09:48,920 --> 00:09:52,820
Takže tu máme a nebo není rovno méně
než nebo se rovná, nebo větší než

171
00:09:52,820 --> 00:09:55,130
rovná, a méně než
nebo větší než.

172
00:09:55,130 --> 00:09:59,060
Ale tito operátoři nejsou příliš užitečné,
pokud můžeme spojit je do

173
00:09:59,060 --> 00:10:00,320
podmínky.

174
00:10:00,320 --> 00:10:04,370
>> Takže jste si možná vzpomenou na zelené louce
a od p určuje, že my

175
00:10:04,370 --> 00:10:05,400
měl podmínek.

176
00:10:05,400 --> 00:10:09,710
Jsou to v podstatě jako vidličkami, v
logika programu, který

177
00:10:09,710 --> 00:10:12,670
provádí v závislosti na tom, zda
podmínka je splněna.

178
00:10:12,670 --> 00:10:18,150
Takže jedna z podmínek, které jsme měli
používá mnohokrát v tomto kurzu je

179
00:10:18,150 --> 00:10:21,470
if, else, pokud a jinde podmínek.

180
00:10:21,470 --> 00:10:24,060
>> Zde je příklad toho, jak
můžete použít.

181
00:10:24,060 --> 00:10:28,430
Ví někdo, jaký je rozdíl mezi
jen pomocí if všech

182
00:10:28,430 --> 00:10:32,530
Cesta dolů verše if, else,
tehdy a ještě v kombinaci?

183
00:10:32,530 --> 00:10:33,013
Ano?

184
00:10:33,013 --> 00:10:34,263
>> Diváků: [neslyšitelné].

185
00:10:34,263 --> 00:10:40,741

186
00:10:40,741 --> 00:10:42,160
>> SPEAKER 1: Přesně tak.

187
00:10:42,160 --> 00:10:50,210
Takže pokud bych měl, pokud celou cestu dolů tento
způsobem, i když tato podmínka přiznání

188
00:10:50,210 --> 00:10:52,800
pravda, to bude ještě pokračovat
testování další dva.

189
00:10:52,800 --> 00:11:00,120
Vzhledem k tomu, s jiným-li, else
prohlášení, v případě, že jeden vrátí hodnotu true,

190
00:11:00,120 --> 00:11:02,640
ostatní nejsou testovány.

191
00:11:02,640 --> 00:11:05,955
Jakékoliv dotazy o tom?

192
00:11:05,955 --> 00:11:06,890
V pohodě.

193
00:11:06,890 --> 00:11:12,240
>> Takže použít if-else z else
prohlášení, pokud víte, že je to jen možné

194
00:11:12,240 --> 00:11:14,470
být jeden z těchto případů.

195
00:11:14,470 --> 00:11:21,550
Takže víme, že je-li x menší než 0, je to
rozhodně nebude

196
00:11:21,550 --> 00:11:22,890
větší než 0.

197
00:11:22,890 --> 00:11:26,940

198
00:11:26,940 --> 00:11:31,480
>> Další, další stavební blok
že jsme se dozvěděli, jsou smyčky.

199
00:11:31,480 --> 00:11:33,310
Máme tři typy smyček.

200
00:11:33,310 --> 00:11:35,830
U smyčky, while,
a to while.

201
00:11:35,830 --> 00:11:38,730
A obecně, pokud si sednete do
něco psát, musíte se rozhodnout,

202
00:11:38,730 --> 00:11:40,060
který ze tří, který chcete použít.

203
00:11:40,060 --> 00:11:41,900
Tak jak jsme se rozhodnout, který z nich?

204
00:11:41,900 --> 00:11:44,920

205
00:11:44,920 --> 00:11:48,790
>> Obecně používáme pro smyčce, pokud víme,
kolikrát chceme opakovat

206
00:11:48,790 --> 00:11:53,650
přes něco nebo kolikrát
Chceme-li provést úkol.

207
00:11:53,650 --> 00:11:58,830
Používáme while pokud budeme potřebovat nějaké
podmínka, aby to byla pravda, aby v provozu.

208
00:11:58,830 --> 00:12:03,730
A používáme to při velmi podobné
zatímco, ale chceme, aby naši spuštění kódu na

209
00:12:03,730 --> 00:12:04,880
alespoň jednou.

210
00:12:04,880 --> 00:12:09,410
>> Takže dělat, když to, co je v úkolu bude
vždy probíhat nejméně jednou.

211
00:12:09,410 --> 00:12:13,120
Vzhledem k tomu, s chvíli ji
nemusí spustit vůbec, pokud

212
00:12:13,120 --> 00:12:15,490
podmínka není splněna.

213
00:12:15,490 --> 00:12:16,740
Jakékoliv otázky s tím?

214
00:12:16,740 --> 00:12:20,480

215
00:12:20,480 --> 00:12:22,860
>> Takže struktura smyčky for.

216
00:12:22,860 --> 00:12:23,620
Vy jste všichni viděli to.

217
00:12:23,620 --> 00:12:25,320
Můžete inicializovat.

218
00:12:25,320 --> 00:12:26,600
Máte nějaký stavu.

219
00:12:26,600 --> 00:12:32,340
Tak, například, můžeme inicializovat
jako i rovná 0.

220
00:12:32,340 --> 00:12:34,040
i je menší než 10.

221
00:12:34,040 --> 00:12:35,442
A i ++.

222
00:12:35,442 --> 00:12:39,010
Velmi jednoduchá, že jsme udělali.

223
00:12:39,010 --> 00:12:42,210
>> Na smyčce while, podobně, máte
mít nějaký druh inicializace,

224
00:12:42,210 --> 00:12:44,980
nějaký stavu, a
nějaká aktualizace.

225
00:12:44,980 --> 00:12:51,990
Takže můžeme realizovat naše pro smyčce také
jako while pomocí tohoto.

226
00:12:51,990 --> 00:12:56,000
A podobně se dělat, zatímco smyčky,
bychom mohli mít nějakou inicializaci,

227
00:12:56,000 --> 00:12:58,640
vykonat něco, aktualizujte ji a
zkontrolujte stav.

228
00:12:58,640 --> 00:13:03,500

229
00:13:03,500 --> 00:13:05,140
>> Takže teď funguje.

230
00:13:05,140 --> 00:13:06,460
My jsme dali všechno dohromady.

231
00:13:06,460 --> 00:13:10,140
Mohli bychom napsat nějaký
druh funkce.

232
00:13:10,140 --> 00:13:12,790
Společné funkce, které vám mohou
Viděl už je hlavní.

233
00:13:12,790 --> 00:13:13,770
Hlavní je funkce.

234
00:13:13,770 --> 00:13:16,160
To má návratový typ, int.

235
00:13:16,160 --> 00:13:18,470
Má název funkce, hlavní.

236
00:13:18,470 --> 00:13:20,810
A to má argumenty, argc a argv.

237
00:13:20,810 --> 00:13:24,040
Takže hlavní je jen funkce.

238
00:13:24,040 --> 00:13:27,230
>> Další funkce, které mohou být použita,
printf-- printf je function--

239
00:13:27,230 --> 00:13:29,330
Vezmi_int, toupper.

240
00:13:29,330 --> 00:13:32,010
Ale to se stalo, že byl
zaveden pro nás

241
00:13:32,010 --> 00:13:33,270
nějaký knihovny.

242
00:13:33,270 --> 00:13:37,400
Pokud jste pamatuji, včetně
Tato knihovna CS50.h nebo

243
00:13:37,400 --> 00:13:38,510
Standardní I / O knihovny.

244
00:13:38,510 --> 00:13:39,200
Ano, otázka?

245
00:13:39,200 --> 00:13:41,610
>> Diváků: Je hlavní jen vlastní, c?

246
00:13:41,610 --> 00:13:44,740
Má to tak nějak [neslyšitelné]?

247
00:13:44,740 --> 00:13:47,370
>> SPEAKER 1: Otázkou je,
pokud hlavní je vlastní cca.

248
00:13:47,370 --> 00:13:51,460
A ano, všechny funkce
mají hlavní funkci.

249
00:13:51,460 --> 00:13:55,290
Je to tak trochu nezbytné pro počítač
vědět, kde začít

250
00:13:55,290 --> 00:13:55,993
spuštění kódu.

251
00:13:55,993 --> 00:13:58,108
>> Diváků: Takže ne [neslyšitelné]?

252
00:13:58,108 --> 00:13:59,480
>> SPEAKER 1: Ne

253
00:13:59,480 --> 00:14:00,760
Nějaké další otázky?

254
00:14:00,760 --> 00:14:03,430

255
00:14:03,430 --> 00:14:04,770
V pohodě.

256
00:14:04,770 --> 00:14:08,050
Tak jako můžete využít funkci
která je napsána pro vás, můžete také

257
00:14:08,050 --> 00:14:10,380
napsat vlastní funkci.

258
00:14:10,380 --> 00:14:17,050
To je funkce, která by se někdo mohl
psali pro výpočet objemu

259
00:14:17,050 --> 00:14:18,395
o q, například.

260
00:14:18,395 --> 00:14:21,300

261
00:14:21,300 --> 00:14:29,500
K dispozici je návratový typ zde, v tomto případě
int, naše jméno funkce q a naše

262
00:14:29,500 --> 00:14:31,360
Seznam parametrů.

263
00:14:31,360 --> 00:14:34,550
>> A všimněte si, že budete muset zapisovat data
typ parametru, který chcete

264
00:14:34,550 --> 00:14:38,660
použít jinak funkce není
vědět, jaký druh

265
00:14:38,660 --> 00:14:41,650
Parametr bych měl přijmout.

266
00:14:41,650 --> 00:14:48,110
Takže, v tomto případě, chceme
číslo jako náš vstup.

267
00:14:48,110 --> 00:14:50,390
Tak proč bychom mohli chtít použít funkce?

268
00:14:50,390 --> 00:14:52,800
>> Za prvé, ideální pro organizaci.

269
00:14:52,800 --> 00:14:56,350
Pomáhají rozbít svůj kód do
více organizované kusy a aby

270
00:14:56,350 --> 00:14:57,960
to čitelnější.

271
00:14:57,960 --> 00:14:59,760
Zjednodušení.

272
00:14:59,760 --> 00:15:01,740
To je dobré pro design.

273
00:15:01,740 --> 00:15:04,570
Když čtete kus kódu
a hlavní funkcí je opravdu,

274
00:15:04,570 --> 00:15:07,750
opravdu dlouho, mohlo by to být těžší
důvod o tom, co se děje.

275
00:15:07,750 --> 00:15:11,710
Takže pokud jste vyrazit do funkce,
to by mohlo být čitelnější.

276
00:15:11,710 --> 00:15:12,750
A znovu-schopnosti.

277
00:15:12,750 --> 00:15:16,940
Pokud máte kus kódu, který je bytí
volal nebo spustit několikrát,

278
00:15:16,940 --> 00:15:20,690
namísto přepisování, které kódují 10 krát
ve své hlavní funkce, můžete

279
00:15:20,690 --> 00:15:21,440
chcete jej znovu použít.

280
00:15:21,440 --> 00:15:25,740
A pak pokaždé, když budete potřebovat, aby
kus kódu, volání funkce.

281
00:15:25,740 --> 00:15:30,550

282
00:15:30,550 --> 00:15:35,380
>> Takže teď, pokud si vzpomeneme zpět do nuly,
jsme mluvili o několika pojmy,

283
00:15:35,380 --> 00:15:37,680
z nichž jeden je řezání závitů.

284
00:15:37,680 --> 00:15:41,120
Téma je představa o násobek
sekvence kódu

285
00:15:41,120 --> 00:15:43,040
vykonávající současně.

286
00:15:43,040 --> 00:15:47,490
Takže myslíte, že zpět do prvního dne, kdy měl David
vy počítat z počtu

287
00:15:47,490 --> 00:15:48,440
lidé v místnosti.

288
00:15:48,440 --> 00:15:50,550
>> V podstatě to, co se děje
na vše je z vás byli

289
00:15:50,550 --> 00:15:52,370
běží oddělené podprocesy.

290
00:15:52,370 --> 00:15:55,540
A ty nitě přicházeli společně
dostat nějakou odpověď.

291
00:15:55,540 --> 00:15:58,890
Podobně, v Scratch, když máte
více skřítci, můžete

292
00:15:58,890 --> 00:16:01,070
kočku a psa.

293
00:16:01,070 --> 00:16:08,770
A oni by byli současně
vedou své vlastní skripty.

294
00:16:08,770 --> 00:16:10,020
To je příklad řezání závitů.

295
00:16:10,020 --> 00:16:12,860

296
00:16:12,860 --> 00:16:18,000
>> A ten druhý koncept, který byl
představený v začátku byla akce.

297
00:16:18,000 --> 00:16:22,550
A události, kdy více částí
kódu spolu vzájemně komunikují.

298
00:16:22,550 --> 00:16:26,840
V Scratch, to bylo, když jste použili
řízení a vysílání Když jsem

299
00:16:26,840 --> 00:16:29,500
Příjem bloky.

300
00:16:29,500 --> 00:16:35,170
>> A také, v problémových Sada 4, viděli jsme
trochu událostí stejně.

301
00:16:35,170 --> 00:16:38,250
Vy jste mohl použít
Knihovna Gevent.

302
00:16:38,250 --> 00:16:42,450
A byl tam funkce waitForClick
, ve kterém jste čekali

303
00:16:42,450 --> 00:16:44,300
pro uživatele ke kliknutí.

304
00:16:44,300 --> 00:16:47,870
A vaše kliknutí, v tomto případě by bylo
akce a čekat na kliknutí je váš

305
00:16:47,870 --> 00:16:49,120
obslužnou rutinu události.

306
00:16:49,120 --> 00:16:53,690

307
00:16:53,690 --> 00:16:58,630
>> A také v průběhu zobrazování vašich psets
a pracuje na svých psets, můžete

308
00:16:58,630 --> 00:17:01,920
mohla přijít do styku s
některé z těchto příkazů.

309
00:17:01,920 --> 00:17:05,579
To je to, co jste napsali do své
okno terminálu nebo cokoliv okno

310
00:17:05,579 --> 00:17:12,119
které se objeví na vašem g úpravy na,
v podstatě, procházet váš počítač.

311
00:17:12,119 --> 00:17:19,440
>> Tak například, LS uvádí
Obsah adresáře.

312
00:17:19,440 --> 00:17:22,510
Ujistěte se adresář vytvoří novou složku.

313
00:17:22,510 --> 00:17:24,819
CD, změna adresáře.

314
00:17:24,819 --> 00:17:28,400
RM, odstranit, odstraní soubor
nebo nějaký adresář.

315
00:17:28,400 --> 00:17:31,050
A pak odstraňte adresář
odstraní adresář.

316
00:17:31,050 --> 00:17:32,300
>> Diváků: [neslyšitelné]?

317
00:17:32,300 --> 00:17:36,978

318
00:17:36,978 --> 00:17:38,370
>> SPEAKER 1: Jo, jasně.

319
00:17:38,370 --> 00:17:42,530

320
00:17:42,530 --> 00:17:46,040
Omlouváme se, ale otázka byla, zda vás
by naznačovaly uvedení této

321
00:17:46,040 --> 00:17:48,840
na tahák.

322
00:17:48,840 --> 00:17:49,440
Mohlo by to pomoci.

323
00:17:49,440 --> 00:17:51,490
Pokud máte prostor, můžete si ji na.

324
00:17:51,490 --> 00:17:56,170
Je to také jen obecně dost dobrý
mít na paměti, protože když ji použijete

325
00:17:56,170 --> 00:17:59,060
budete chtít jen
si to zapamatoval.

326
00:17:59,060 --> 00:18:02,750
To bude váš život mnohem jednodušší.

327
00:18:02,750 --> 00:18:04,000
Už jsem odpověděl na vaši otázku?

328
00:18:04,000 --> 00:18:10,528

329
00:18:10,528 --> 00:18:14,290
>> Takže teď, mluvili jsme trochu
Krátce o knihovnách.

330
00:18:14,290 --> 00:18:18,570
Ale dva hlavní ty, které jsme byli
použití dosud v kurzu jsou

331
00:18:18,570 --> 00:18:20,860
Standardní I / O a CS50.

332
00:18:20,860 --> 00:18:25,410
Jaké věci jsou zahrnuty
ve standardním I / O knihovny?

333
00:18:25,410 --> 00:18:28,410
>> Jo, zatím jsme použili printf.

334
00:18:28,410 --> 00:18:31,150
V CS50, jsme použili vezmi_int
a GetString.

335
00:18:31,150 --> 00:18:37,200
A datový typ string je shodou okolností také
musí být deklarovány v tomto CS50 knihovně.

336
00:18:37,200 --> 00:18:40,250
Promluvíme si o trochu více do hloubky o
Jak knihovny fungují a jak se

337
00:18:40,250 --> 00:18:41,870
komunikovat se zbytkem vašeho kódu.

338
00:18:41,870 --> 00:18:46,220
Ale to jsou dva hlavní ty, které jsme
přišli do kontaktu s tak daleko

339
00:18:46,220 --> 00:18:48,430
samozřejmě.

340
00:18:48,430 --> 00:18:50,050
>> Typy.

341
00:18:50,050 --> 00:18:58,120
Jedná se o dobré si uvědomit, jak moc
každý druh je zastoupen, nebo jak

342
00:18:58,120 --> 00:19:02,840
počtu bytů každá typu requires--

343
00:19:02,840 --> 00:19:04,990
int, 4 bajtů; char, 1 byte.

344
00:19:04,990 --> 00:19:06,550
Float je 4 bajty.

345
00:19:06,550 --> 00:19:07,782
Co je to double?

346
00:19:07,782 --> 00:19:09,032
>> Diváků: [neslyšitelné].

347
00:19:09,032 --> 00:19:11,398

348
00:19:11,398 --> 00:19:16,240
>> SPEAKER 1: Jo, takže plovák
ale dvojnásobek velikosti.

349
00:19:16,240 --> 00:19:17,150
Co je dlouho?

350
00:19:17,150 --> 00:19:18,400
>> Diváků: [neslyšitelné].

351
00:19:18,400 --> 00:19:21,614

352
00:19:21,614 --> 00:19:24,680
>> SPEAKER 1: OK.

353
00:19:24,680 --> 00:19:25,410
Co je to dlouho?

354
00:19:25,410 --> 00:19:26,660
>> Diváků: [neslyšitelné].

355
00:19:26,660 --> 00:19:29,400

356
00:19:29,400 --> 00:19:31,450
>> SPEAKER 1: Jo, dvakrát int.

357
00:19:31,450 --> 00:19:34,240

358
00:19:34,240 --> 00:19:34,705
Ano.

359
00:19:34,705 --> 00:19:36,100
>> Diváků: [neslyšitelné].

360
00:19:36,100 --> 00:19:38,030
>> SPEAKER 1: Long [neslyšitelné].

361
00:19:38,030 --> 00:19:41,860
A pak dlouho dlouho dvojnásobný.

362
00:19:41,860 --> 00:19:42,814
>> DIVÁKŮ: Ne, ne.

363
00:19:42,814 --> 00:19:47,107
Dlouho jen int.

364
00:19:47,107 --> 00:19:50,910
Záleží na architektuře
před [neslyšitelné]

365
00:19:50,910 --> 00:19:52,922
a int mají stejnou velikost.

366
00:19:52,922 --> 00:19:54,172
[Neslyšitelné].

367
00:19:54,172 --> 00:19:58,841

368
00:19:58,841 --> 00:20:00,920
>> SPEAKER 1: Tak dlouhý a
int jsou stejné.

369
00:20:00,920 --> 00:20:02,943
A pak dlouho dlouho
je dvojnásobek int.

370
00:20:02,943 --> 00:20:03,910
V pohodě.

371
00:20:03,910 --> 00:20:05,550
A pak to, co je poslední typ?

372
00:20:05,550 --> 00:20:06,510
>> DIVÁKŮ: Pointer.

373
00:20:06,510 --> 00:20:10,350
>> SPEAKER 1: Jo, tak jsme se dozvěděli,
něco málo o ukazatele.

374
00:20:10,350 --> 00:20:14,015
A to bez ohledu na to, co je ukazatel
ukazuje na-- by to mohlo být char hvězda

375
00:20:14,015 --> 00:20:15,880
nebo int star--

376
00:20:15,880 --> 00:20:20,530
je to vždy 4 bajty pro ukazatel.

377
00:20:20,530 --> 00:20:21,633
Otázky o tom?

378
00:20:21,633 --> 00:20:22,116
Ano?

379
00:20:22,116 --> 00:20:24,531
>> Diváků: [neslyšitelné]?

380
00:20:24,531 --> 00:20:29,530
>> SPEAKER 1: Tak dlouhý a int jsou
Totéž v tomto CS50 spotřebiče.

381
00:20:29,530 --> 00:20:32,302
>> Diváků: Přístroj je zcela
zaměnitelné.

382
00:20:32,302 --> 00:20:33,510
>> SPEAKER 1: Jo.

383
00:20:33,510 --> 00:20:36,610
Tak dlouho, dokud je dvakrát int.

384
00:20:36,610 --> 00:20:39,250
>> Diváků: Tohle je 32 bit?

385
00:20:39,250 --> 00:20:40,620
>> SPEAKER 1: 32 bit, jo.

386
00:20:40,620 --> 00:20:43,572
>> Diváků: Tak [neslyšitelné]?

387
00:20:43,572 --> 00:20:46,790
>> SPEAKER 1: Ano, pokud to není
explicitně říct, že

388
00:20:46,790 --> 00:20:47,870
by měla převzít 32 bit.

389
00:20:47,870 --> 00:20:50,040
>> Diváků: Bylo by něco říci
jako předpokladu

390
00:20:50,040 --> 00:20:51,498
Architektura jako spotřebiče.

391
00:20:51,498 --> 00:20:58,800

392
00:20:58,800 --> 00:21:01,710
Pro 64 bit, jediné věci, které
změna se touží a ukazatele.

393
00:21:01,710 --> 00:21:05,614
Oba [neslyšitelné].

394
00:21:05,614 --> 00:21:06,590
>> SPEAKER 1: Ano?

395
00:21:06,590 --> 00:21:07,566
>> DIVÁKŮ: Otázka.

396
00:21:07,566 --> 00:21:10,982
Takže na jedné z praxe kvízů,
požádá o unsigned int.

397
00:21:10,982 --> 00:21:15,374
Tak, jak by to být stanoven
z int [neslyšitelné]?

398
00:21:15,374 --> 00:21:18,140
>> SPEAKER 1: unsigned
v je také 4 bajty.

399
00:21:18,140 --> 00:21:21,172
Ale to, co je odlišné o podepsané
int a unsigned int?

400
00:21:21,172 --> 00:21:22,422
>> Diváků: [neslyšitelné].

401
00:21:22,422 --> 00:21:24,868

402
00:21:24,868 --> 00:21:25,630
>> Reproduktor 1: Správně.

403
00:21:25,630 --> 00:21:27,570
Jeden může reprezentovat záporné hodnoty.

404
00:21:27,570 --> 00:21:28,580
Ale jak to udělat?

405
00:21:28,580 --> 00:21:30,536
>> Diváků: [neslyšitelné].

406
00:21:30,536 --> 00:21:36,370
>> SPEAKER 1: Jo, to ušetří 1
bit reprezentovat značku.

407
00:21:36,370 --> 00:21:40,910

408
00:21:40,910 --> 00:21:45,040
Podepsala má jeden bit, který
představuje znak.

409
00:21:45,040 --> 00:21:48,886
A unsigned prostě všech pozitivních výsledků.

410
00:21:48,886 --> 00:21:50,365
>> DIVÁKŮ: OK.

411
00:21:50,365 --> 00:21:54,230
Takže říkáte, že double je
dvakrát větší plováku?

412
00:21:54,230 --> 00:21:58,202
>> SPEAKER 1: Double je dvakrát
velikost plováku, ano.

413
00:21:58,202 --> 00:22:01,639
>> Diváků: Jak ukazatel
na long long [neslyšitelné]?

414
00:22:01,639 --> 00:22:06,058

415
00:22:06,058 --> 00:22:10,870
>> SPEAKER 1: Takže otázka je, jak se
ukazatel na dlouhou long--

416
00:22:10,870 --> 00:22:13,800
jak je to jen čtyři bytů,
long long jeho 8 bajtů.

417
00:22:13,800 --> 00:22:17,310
Takže pamatujte, co je ukazatel,
v podstatě, na velmi základní hodnoty.

418
00:22:17,310 --> 00:22:19,046
>> Diváků: [neslyšitelné].

419
00:22:19,046 --> 00:22:22,670
>> SPEAKER 1: Jo, tak ukazatel
je jen paměť.

420
00:22:22,670 --> 00:22:28,040
Takže nezáleží na tom, kolik místa
který pointer ukazuje.

421
00:22:28,040 --> 00:22:32,060
Je jen třeba 4 bajty sledovat
na tomto paměťovém místě.

422
00:22:32,060 --> 00:22:34,760

423
00:22:34,760 --> 00:22:36,010
Nějaké další otázky?

424
00:22:36,010 --> 00:22:39,800

425
00:22:39,800 --> 00:22:41,050
V pohodě.

426
00:22:41,050 --> 00:22:42,920

427
00:22:42,920 --> 00:22:47,460
>> Takže poslední věc, kterou jsem
je standardní výstup.

428
00:22:47,460 --> 00:22:51,020
Měli byste je používat často
natolik, že si vzpomenete.

429
00:22:51,020 --> 00:22:54,800
Ale to je, když použijeme
printf, například.

430
00:22:54,800 --> 00:22:59,260
A máme tyto zástupné symboly, které
byli povoláni formátu kódy.

431
00:22:59,260 --> 00:23:03,910
>> Takže procent c char, procenta i pro int,
a můžeme také použít procent d.

432
00:23:03,910 --> 00:23:05,130
Je to to samé.

433
00:23:05,130 --> 00:23:08,200
Ale, obecně, v CS50 jsme
zkuste použít procent i.

434
00:23:08,200 --> 00:23:09,860
Procenta f pro plováku.

435
00:23:09,860 --> 00:23:15,620
Procenta ld dlouho dlouho a
procent s pro řetězec.

436
00:23:15,620 --> 00:23:18,550
>> Stejně tak jsem použil několik
z těchto sekvencí escape.

437
00:23:18,550 --> 00:23:22,431
Například zpětné lomítko n pro nový řádek.

438
00:23:22,431 --> 00:23:26,910
To je jen, když jste formátování
Váš kód pro tisk f.

439
00:23:26,910 --> 00:23:27,260
Ano?

440
00:23:27,260 --> 00:23:28,906
>> Diváků: Co je to procent d pro?

441
00:23:28,906 --> 00:23:31,850
>> SPEAKER 1: Takže otázka
je to, co je procento d pro?

442
00:23:31,850 --> 00:23:33,270
Procento d je pro ints.

443
00:23:33,270 --> 00:23:37,392
Procent d a procento i jsou stejné.

444
00:23:37,392 --> 00:23:41,130
>> Diváků: Jaký je rozdíl mezi
zpětné lomítko n a zpětné lomítko r?

445
00:23:41,130 --> 00:23:45,300
>> SPEAKER 1: Takže otázka je, co je
Rozdíl mezi vůlí n a

446
00:23:45,300 --> 00:23:48,615
odpor r?

447
00:23:48,615 --> 00:23:50,906
Myslím si, že zpětné lomítko r je--

448
00:23:50,906 --> 00:23:54,340
>> Diváků: Tak zpětné lomítko r prostě znamená,
vrací na začátek řádku

449
00:23:54,340 --> 00:23:56,670
aniž by skutečně jít na nový řádek.

450
00:23:56,670 --> 00:24:01,000
Takže pokud tisknete zpětné lomítko r a
návrat na začátek řádku

451
00:24:01,000 --> 00:24:04,005
pak tisknete více věcí, můžete přepsat
věci, které je již na

452
00:24:04,005 --> 00:24:04,390
[Neslyšitelné].

453
00:24:04,390 --> 00:24:06,725
Vzhledem k tomu, n ve skutečnosti jde do nového
linka a jde do [neslyšitelné].

454
00:24:06,725 --> 00:24:10,525

455
00:24:10,525 --> 00:24:13,915
>> SPEAKER 1: No, nějaké další otázky?

456
00:24:13,915 --> 00:24:15,430
V pořádku.

457
00:24:15,430 --> 00:24:18,617
Chystám se předat jej
Dan, který bude pokračovat.

458
00:24:18,617 --> 00:24:25,078
>> [APPLAUSE]

459
00:24:25,078 --> 00:25:08,814

460
00:25:08,814 --> 00:25:09,720
>> DAN: V pořádku.

461
00:25:09,720 --> 00:25:18,590
Takže budu mluvit o další velice široký
Řada myšlenek ze třídy, které jsou

462
00:25:18,590 --> 00:25:23,220
zhruba zástupce dvou týdnů a
start tří týdnů rozjezdu

463
00:25:23,220 --> 00:25:28,690
s odléváním, které je jen způsob, jak
léčení hodnotu určitého typu jako

464
00:25:28,690 --> 00:25:30,830
hodnota jiného typu.

465
00:25:30,830 --> 00:25:34,110
Takže to můžeme dělat s znaků do
ints, plave ints a

466
00:25:34,110 --> 00:25:35,360
dlouhé touží zdvojnásobit.

467
00:25:35,360 --> 00:25:38,170

468
00:25:38,170 --> 00:25:44,500
>> Všechny tyto věci mohou být použity jako způsoby
léčení nějakou číselnou hodnotu

469
00:25:44,500 --> 00:25:48,370
minus char jako jiné
číselná hodnota.

470
00:25:48,370 --> 00:25:54,480
Takže tam jsou některé problémy s tím, ze
kurz, který přichází, když jste házet

471
00:25:54,480 --> 00:25:57,860
věci, jako je plovák ints.

472
00:25:57,860 --> 00:26:00,500
Tak tohle je trochu divný.

473
00:26:00,500 --> 00:26:03,170
Máme plováku, který je 1.31.

474
00:26:03,170 --> 00:26:05,220
Vynásobíme ji 10000.

475
00:26:05,220 --> 00:26:08,380
A pak jsme ji vytisknout jako int.

476
00:26:08,380 --> 00:26:09,630
Co dělá tento výstup?

477
00:26:09,630 --> 00:26:11,600

478
00:26:11,600 --> 00:26:14,020
10000 krát 1.31.

479
00:26:14,020 --> 00:26:18,761
Takže 13000, je to, že to uhodl?

480
00:26:18,761 --> 00:26:20,685
>> Diváků: Myslím, že je to 10000.

481
00:26:20,685 --> 00:26:24,234
>> DAN: Tak jsem se vynásobí 10000
předtím, než jsem ho casting.

482
00:26:24,234 --> 00:26:25,202
>> DIVÁKŮ: Oh.

483
00:26:25,202 --> 00:26:27,622
Nebylo by tam být jedna 9
a některé 0 počet?

484
00:26:27,622 --> 00:26:29,270
>> DAN: Můžete mít nějaké podivné znaky.

485
00:26:29,270 --> 00:26:32,410

486
00:26:32,410 --> 00:26:37,670
Tak jo, to je 1,3 krát 10.000.

487
00:26:37,670 --> 00:26:40,040
Tak to je 13000.

488
00:26:40,040 --> 00:26:41,313
A to navíc weird--

489
00:26:41,313 --> 00:26:42,160
>> Diváků: 13100.

490
00:26:42,160 --> 00:26:42,650
>> DAN: 13100.

491
00:26:42,650 --> 00:26:44,910
Děkuji, Robe.

492
00:26:44,910 --> 00:26:46,610
A to navíc weirdness--

493
00:26:46,610 --> 00:26:48,060
tento 9,9--

494
00:26:48,060 --> 00:26:53,860
Jednoduše proto, že tento odlévání
skončil zaokrouhlení směrem dolů, kde

495
00:26:53,860 --> 00:26:55,394
to by nemělo mít.

496
00:26:55,394 --> 00:26:55,871
Jo.

497
00:26:55,871 --> 00:26:58,256
>> Diváků: lití stane
po cokoliv jiného?

498
00:26:58,256 --> 00:27:03,865
>> DAN: Takže, protože jsem to v tištěné podobě, ale
Znamená to, násobení před ním

499
00:27:03,865 --> 00:27:05,230
Znamená to, lití.

500
00:27:05,230 --> 00:27:06,140
>> Diváků: [neslyšitelné].

501
00:27:06,140 --> 00:27:11,350
>> DAN: Myslím, že by obsadil první,
jo, což by bylo 10.000.

502
00:27:11,350 --> 00:27:12,610
Ještě něco?

503
00:27:12,610 --> 00:27:13,330
V pohodě.

504
00:27:13,330 --> 00:27:16,344
Tak tohle je 13099.

505
00:27:16,344 --> 00:27:17,840
Proč se to stalo?

506
00:27:17,840 --> 00:27:18,900
Nepřesnost.

507
00:27:18,900 --> 00:27:21,020
>> Plováky nejsou dokonalé.

508
00:27:21,020 --> 00:27:27,550
Mohou představovat pouze číslice na
určitý počet významných osobností.

509
00:27:27,550 --> 00:27:35,120
Takže když jsme se vytiskne 8 Sig fíky na
to float, dostaneme jakousi

510
00:27:35,120 --> 00:27:36,800
ošklivý vypadající číslo.

511
00:27:36,800 --> 00:27:45,580
A to proto, že 1,31 nemohou přesně
být zastoupeny jednoduché

512
00:27:45,580 --> 00:27:49,000
síly dva ve stroji.

513
00:27:49,000 --> 00:27:53,530
Takže to skončí při nejbližší
hádat, která však končí

514
00:27:53,530 --> 00:27:55,710
je trochu málo.

515
00:27:55,710 --> 00:27:57,730
Smysl?

516
00:27:57,730 --> 00:27:59,110
OK.

517
00:27:59,110 --> 00:28:05,840
>> Nyní přešel jsou jiný způsob
dělá podmíněné příkazy, kde všechny

518
00:28:05,840 --> 00:28:09,900
staráme se jen o jednu proměnnou.

519
00:28:09,900 --> 00:28:16,570
Takže v tomto konkrétním příkladu, jsme
získání celé číslo od uživatele.

520
00:28:16,570 --> 00:28:21,070
A pak se díváme na
co to číslo je.

521
00:28:21,070 --> 00:28:23,500
Lze předpokládat, že je to číslo
od jednoho do čtyř.

522
00:28:23,500 --> 00:28:24,800
To je to, co žádáš.

523
00:28:24,800 --> 00:28:28,450
>> Takže si udělat spínač
název proměnné.

524
00:28:28,450 --> 00:28:34,290
Pak můžete nastavit případů možné
Hodnoty by to mohlo být.

525
00:28:34,290 --> 00:28:37,730
Takže případě, že jeden, říkají, že je nízká.

526
00:28:37,730 --> 00:28:41,080
A pak zlomit dostat ven
stavu spínače, takže

527
00:28:41,080 --> 00:28:43,270
nechcete jít dál.

528
00:28:43,270 --> 00:28:44,830
>> V dalším case--

529
00:28:44,830 --> 00:28:46,940
tak tomu dva a případ tři--

530
00:28:46,940 --> 00:28:51,920
jestli je to případ dvou to jen klesne
První řádek kódu, které považuje se

531
00:28:51,920 --> 00:28:55,400
třetím případě, dokud nenarazí na přestávku.

532
00:28:55,400 --> 00:29:00,430
Takže důvod, proč jste si případ jednoho do
pouze tisk nízká proto, že jsem

533
00:29:00,430 --> 00:29:01,890
tuto přestávku zde.

534
00:29:01,890 --> 00:29:05,360
Mám-li, řekněme, ignoroval break--
když jsem hodil tuto breakaway--

535
00:29:05,360 --> 00:29:09,740
by to vytisknout nízká, a pak by
tisknout střed, a pak by to zlomit.

536
00:29:09,740 --> 00:29:12,200
>> Takže přestávky jsou důležitou součástí
spínače podmínek a

537
00:29:12,200 --> 00:29:14,340
že by tam měla být.

538
00:29:14,340 --> 00:29:20,070
Veškeré případy, které nejsou výslovně uvedeno
jsou zpracovány výchozí

539
00:29:20,070 --> 00:29:26,645
případ ve spínači a měly by být vrženy.

540
00:29:26,645 --> 00:29:31,363
>> Publikum: Tak 1, 2, 3,
a 4 by n?

541
00:29:31,363 --> 00:29:33,310
>> DAN: Hodnoty, které n může být.

542
00:29:33,310 --> 00:29:34,654
Ano.

543
00:29:34,654 --> 00:29:35,146
Jo?

544
00:29:35,146 --> 00:29:37,606
>> Diváků: Takže když máte
že [neslyšitelné]?

545
00:29:37,606 --> 00:29:44,002

546
00:29:44,002 --> 00:29:46,830
>> DAN: byste vytisknout nízká, a pak
by to vytisknout střední a

547
00:29:46,830 --> 00:29:47,400
pak by to zlomit.

548
00:29:47,400 --> 00:29:50,244
>> Diváků: Proč by to vytisknout
Střední-li [neslyšitelné]?

549
00:29:50,244 --> 00:29:54,036

550
00:29:54,036 --> 00:30:00,550
>> DAN: Takže všechno v případě,
před přestávka spadá.

551
00:30:00,550 --> 00:30:09,390
Takže případ jednoho tisku pod případ
tím, jak je to po tisku.

552
00:30:09,390 --> 00:30:09,890
Jo?

553
00:30:09,890 --> 00:30:11,140
>> Diváků: [neslyšitelné]?

554
00:30:11,140 --> 00:30:15,890

555
00:30:15,890 --> 00:30:22,170
>> DAN: Tak toto číslo je jen zvláštní
hodnota, kterou tato proměnná

556
00:30:22,170 --> 00:30:23,420
může mít, že jo?

557
00:30:23,420 --> 00:30:26,740

558
00:30:26,740 --> 00:30:28,490
Má to smysl?

559
00:30:28,490 --> 00:30:28,990
Jo.

560
00:30:28,990 --> 00:30:31,490
>> Diváků: [neslyšitelné]?

561
00:30:31,490 --> 00:30:34,130
>> DAN: Ano, případ dvou vytiskne
střední a pak zlomit.

562
00:30:34,130 --> 00:30:35,380
>> Diváků: [neslyšitelné]?

563
00:30:35,380 --> 00:30:37,954

564
00:30:37,954 --> 00:30:40,050
>> DAN: Myslím si, že by?

565
00:30:40,050 --> 00:30:43,855
Jaké další typy dat
můžete přepínat?

566
00:30:43,855 --> 00:30:46,320
>> Diváků: Můžete přepínat
před všemi datovými typy.

567
00:30:46,320 --> 00:30:50,905
Ale to jen znamená, že něco přes znaků
a ints a podobné věci, protože

568
00:30:50,905 --> 00:30:55,600
pokud jste přepínání ukazatele
že není opravdu smysl,

569
00:30:55,600 --> 00:30:59,555
přepínání zatížení, pokud je to dokonce ať to
to uděláte, protože s plovoucí desetinnou čárkou

570
00:30:59,555 --> 00:31:02,840
přesný byste opravdu
chci to udělat tak jako tak.

571
00:31:02,840 --> 00:31:07,320
Takže docela hodně, jen ints a
znaků a tak podobně.

572
00:31:07,320 --> 00:31:12,360
>> DAN: Jo, to je, když máte explicitní
hodnoty, které víte, myslím, že může být

573
00:31:12,360 --> 00:31:14,250
že spínač je vlastně užitečný.

574
00:31:14,250 --> 00:31:17,094

575
00:31:17,094 --> 00:31:18,990
Dobrý?

576
00:31:18,990 --> 00:31:21,370
OK.

577
00:31:21,370 --> 00:31:26,180
>> Rozsah je rozsah, který prohlásil,
variabilní rozšiřuje.

578
00:31:26,180 --> 00:31:32,190
Takže v tomto malém kusu kódu mám,
že by bylo plné chyb.

579
00:31:32,190 --> 00:31:41,450
A důvod, proč je prohlášen jsem tento int
i v rámci tohoto cyklu for.

580
00:31:41,450 --> 00:31:46,390
A pak jsem se snažím vyplývá, že
i mimo, že pro rozsah smyčky.

581
00:31:46,390 --> 00:31:50,330
>> Takže v podstatě, můžete přemýšlet o rozsahu
jako něco, když deklarujete

582
00:31:50,330 --> 00:31:59,750
se uvnitř párem složených závorek pouze
existuje v těchto složených závorek.

583
00:31:59,750 --> 00:32:04,990
A pokud se pokusíte a použít tuto proměnnou
mimo těchto složených závorkách, budete

584
00:32:04,990 --> 00:32:08,356
dojde k chybě z kompilátor.

585
00:32:08,356 --> 00:32:08,812
Jo?

586
00:32:08,812 --> 00:32:09,724
>> Diváků: Tak tohle nefunguje?

587
00:32:09,724 --> 00:32:11,790
>> DAN: To nefunguje, ano.

588
00:32:11,790 --> 00:32:17,190

589
00:32:17,190 --> 00:32:18,660
Strings.

590
00:32:18,660 --> 00:32:19,780
String char *.

591
00:32:19,780 --> 00:32:22,250
Jsou to přesně to samé.

592
00:32:22,250 --> 00:32:25,540
Jsou to jen ukazatele na znaky.

593
00:32:25,540 --> 00:32:33,000
A všechny řetězce, které máte by měl skončit
se zpětným lomítkem nulové, což je právě

594
00:32:33,000 --> 00:32:34,410
c konvence.

595
00:32:34,410 --> 00:32:36,680
>> To je nazýváno NULL terminátor.

596
00:32:36,680 --> 00:32:39,050
A NULL--

597
00:32:39,050 --> 00:32:41,670
kapitál N, kapitál U kapitál
L, hlavní já--

598
00:32:41,670 --> 00:32:44,290
není totéž jako
NULL terminátor.

599
00:32:44,290 --> 00:32:46,640
To je ukazatel.

600
00:32:46,640 --> 00:32:48,280
To je znak.

601
00:32:48,280 --> 00:32:49,530
Jsou velmi odlišné.

602
00:32:49,530 --> 00:32:50,200
Pamatuj si to.

603
00:32:50,200 --> 00:32:52,320
To bude na kvíz, pravděpodobně.

604
00:32:52,320 --> 00:32:54,040
Neviděl jsem kvíz.

605
00:32:54,040 --> 00:32:57,880

606
00:32:57,880 --> 00:32:58,840
Jo?

607
00:32:58,840 --> 00:33:01,232
>> Diváků: Tak NULL je, řekněme, ukazatel?

608
00:33:01,232 --> 00:33:01,995
>> DAN: Ano.

609
00:33:01,995 --> 00:33:05,170
>> Diváků: Co [neslyšitelné]?

610
00:33:05,170 --> 00:33:10,050
>> DAN: Je-li, řekněme, malloc je volána, když vás
nemají dostatek paměti, aby si

611
00:33:10,050 --> 00:33:14,400
bez ohledu na velikost žádáš,
malloc vrátí NULL.

612
00:33:14,400 --> 00:33:19,550
Je to v podstatě vždy, když je funkce
měl vrátit ukazatel, můžete

613
00:33:19,550 --> 00:33:22,600
je třeba zkontrolovat před NULL následujících důvodů
NULL je docela good--

614
00:33:22,600 --> 00:33:25,260
to je, tak nějak, hodnota odpadky.

615
00:33:25,260 --> 00:33:27,050
Je to, pokud jde o ukazatele jít nula.

616
00:33:27,050 --> 00:33:29,630

617
00:33:29,630 --> 00:33:32,250
>> Kdykoli budete volat funkci,
která vrací ukazatel.

618
00:33:32,250 --> 00:33:35,960
Budete chtít zkontrolovat, že je
Ujistěte se, že, že ukazatel není NULL

619
00:33:35,960 --> 00:33:37,760
protože NULL je velmi časté.

620
00:33:37,760 --> 00:33:40,160
Je to jakýsi návrat na odpadky.

621
00:33:40,160 --> 00:33:44,902
Takže pokud se něco se nedaří,
jen vrátit namísto NULL.

622
00:33:44,902 --> 00:33:45,898
>> Diváků: [neslyšitelné]?

623
00:33:45,898 --> 00:33:48,922
>> DAN: Ano, a to je to.

624
00:33:48,922 --> 00:33:51,750
>> Diváků: [neslyšitelné]?

625
00:33:51,750 --> 00:33:52,800
>> DAN: kouzlo jako to.

626
00:33:52,800 --> 00:33:54,150
To je NULL terminátor.

627
00:33:54,150 --> 00:33:56,560
Je to malá písmena N-U-L-L, pokud
jste hláskování to.

628
00:33:56,560 --> 00:33:59,860
>> Diváků: A já šel
zpět a zkouší to.

629
00:33:59,860 --> 00:34:03,010
A pokud se pokusíte dát plovoucí desetinnou čárkou
hodnota na přepínači, bude to řvát na tebe

630
00:34:03,010 --> 00:34:05,916
říká, prohlášení vyžaduje výraz
celočíselného typu.

631
00:34:05,916 --> 00:34:07,166
>> DAN: Tady to je.

632
00:34:07,166 --> 00:34:09,639

633
00:34:09,639 --> 00:34:12,246
Ale jo, to byla otázka znovu?

634
00:34:12,246 --> 00:34:13,496
>> Diváků: [neslyšitelné]?

635
00:34:13,496 --> 00:34:16,150

636
00:34:16,150 --> 00:34:23,679
>> DAN: Tak kapitál N, kapitál U kapitál
L, L kapitál je skutečný c věc.

637
00:34:23,679 --> 00:34:29,719
To je ukazatel NULL a bude
být léčeny jen jako takový.

638
00:34:29,719 --> 00:34:33,530
Nebudete někdy zkusit a kouzlo
Znak NULL a neuvidím

639
00:34:33,530 --> 00:34:35,630
jiný způsob, než tohle.

640
00:34:35,630 --> 00:34:36,610
Jo?

641
00:34:36,610 --> 00:34:42,490
>> Diváků: Takže návrat do char max nebo
něco, co v komentáři by to

642
00:34:42,490 --> 00:34:43,960
ztělesňují stejnou funkci
jako [neslyšitelné]?

643
00:34:43,960 --> 00:34:50,655

644
00:34:50,655 --> 00:34:54,949
>> Diváků: Takže máte na mysli
vrací char max z getchar, nebo

645
00:34:54,949 --> 00:34:55,444
co to je?

646
00:34:55,444 --> 00:34:55,940
>> Hlediště: Ano.

647
00:34:55,940 --> 00:34:58,620
>> DIVÁKŮ: Jo, tak obecně
termín pro všechny ty věci,

648
00:34:58,620 --> 00:34:59,920
jsou ověřovací hodnoty.

649
00:34:59,920 --> 00:35:03,640
Tak jako návrat int max od vezmi_int
a char max z getchar, je to

650
00:35:03,640 --> 00:35:06,010
měl být rád, v pořádku, je-li
tyto věci se vracejí k nám,

651
00:35:06,010 --> 00:35:07,210
se něco pokazilo.

652
00:35:07,210 --> 00:35:09,950
>> U ukazatelů, jen náhodou
tato hodnota sentinel, že každý

653
00:35:09,950 --> 00:35:10,750
souhlasí s tím,.

654
00:35:10,750 --> 00:35:13,210
A to je věc, kterou se vrátit
když se něco pokazí.

655
00:35:13,210 --> 00:35:15,910
Takže char max je to, co jsme pomocí
představují něco

656
00:35:15,910 --> 00:35:18,100
jako NULL nebo getchar.

657
00:35:18,100 --> 00:35:23,420
>> Diváků: Takže pokud testujete getchar,
mohl by si dát NULL?

658
00:35:23,420 --> 00:35:23,910
Bylo by to něco změnit?

659
00:35:23,910 --> 00:35:25,400
>> DAN: Dalo by se to jen zkontrolovat NULL.

660
00:35:25,400 --> 00:35:30,130
Musel byste zkontrolovat char max, protože
návratová hodnota funkce je

661
00:35:30,130 --> 00:35:35,416
postava není ukazatel.

662
00:35:35,416 --> 00:35:35,888
Jo?

663
00:35:35,888 --> 00:35:38,248
>> Diváků: Tato otázka se ptá
pro délku řetězce.

664
00:35:38,248 --> 00:35:40,136
Znamená to, že obsahují znak NULL?

665
00:35:40,136 --> 00:35:41,000
>> DAN: Ne

666
00:35:41,000 --> 00:35:45,930
A to je skutečně, jak délka řetězce
ví, zastavit, protože prochází

667
00:35:45,930 --> 00:35:49,070
vaše pole znaků do
vidí znak NULL.

668
00:35:49,070 --> 00:35:51,030
A pak je to jako všechno
Dobře, jsem udělal.

669
00:35:51,030 --> 00:35:52,130
>> Diváků: [neslyšitelné] pět?

670
00:35:52,130 --> 00:35:53,990
>> DAN: Dobrý den bude pět.

671
00:35:53,990 --> 00:35:55,240
Jo.

672
00:35:55,240 --> 00:35:59,580

673
00:35:59,580 --> 00:36:02,880
Takže pole jsou spojité
bloky paměti.

674
00:36:02,880 --> 00:36:08,480
Mají okamžitý přístup tím,
Název pole, a pak ve složených

675
00:36:08,480 --> 00:36:16,720
šle, co index chceš jít
se, že jsou indexovány od nuly, přes

676
00:36:16,720 --> 00:36:20,100
Délka pole minus jedna.

677
00:36:20,100 --> 00:36:23,070
>> A oni to prohlásil podle typu
věc, že ​​jste ukládání do

678
00:36:23,070 --> 00:36:29,750
pole, název pole, a poté
bez ohledu na velikost, je z tohoto pole.

679
00:36:29,750 --> 00:36:36,660
Tak to je char pole délky
šest, že má tyto hodnoty.

680
00:36:36,660 --> 00:36:42,050

681
00:36:42,050 --> 00:36:42,700
Jo?

682
00:36:42,700 --> 00:36:43,950
>> Diváků: [neslyšitelné]?

683
00:36:43,950 --> 00:36:47,980

684
00:36:47,980 --> 00:36:48,460
>> DAN: Jo.

685
00:36:48,460 --> 00:36:51,340
>> Diváků: [neslyšitelné]?

686
00:36:51,340 --> 00:36:56,700
>> DAN: Máte-li to, co se děje
do pole již.

687
00:36:56,700 --> 00:37:02,260
Takže byste mohli zadat toto místo as,
řekněme, char, bez ohledu na název vašeho

688
00:37:02,260 --> 00:37:12,200
pole je prázdné závorky rovná kudrnaté
rovnátka H čárka čárka E L L čárkou čárka

689
00:37:12,200 --> 00:37:16,290
O čárka znak NULL
a složená závorka.

690
00:37:16,290 --> 00:37:18,180
To by také fungovat jako prohlášení.

691
00:37:18,180 --> 00:37:20,886
>> Diváků: [neslyšitelné]?

692
00:37:20,886 --> 00:37:23,110
>> DAN: Pak musíte mít
velikost již.

693
00:37:23,110 --> 00:37:23,896
>> Diváků: [neslyšitelné]?

694
00:37:23,896 --> 00:37:25,146
>> DAN: Ano.

695
00:37:25,146 --> 00:37:30,114

696
00:37:30,114 --> 00:37:32,420
V pořádku.

697
00:37:32,420 --> 00:37:36,430
Argumenty příkazového řádku jsou způsob, jak
získání vstup od uživatele jako

698
00:37:36,430 --> 00:37:39,380
Argumenty hlavní.

699
00:37:39,380 --> 00:37:40,600
Hlavní přijímá dva argumenty.

700
00:37:40,600 --> 00:37:47,680
Počet argumentů, který je
prošel podél příkazového řádku a a

701
00:37:47,680 --> 00:37:55,340
řetězec vektoru nebo pole řetězců
ze všech argumentů.

702
00:37:55,340 --> 00:38:07,840
>> Takže když, řekněme, se nazývá funkce, jako je
tečka z 1 místo, 2 prostor, tři,

703
00:38:07,840 --> 00:38:10,110
argc by 4.

704
00:38:10,110 --> 00:38:17,370
A argv 0 by tečka ven.

705
00:38:17,370 --> 00:38:19,130
Argv1 by jeden.

706
00:38:19,130 --> 00:38:23,030
argv2 by 2. argv3 bude
3, v tomto konkrétním případě.

707
00:38:23,030 --> 00:38:23,310
Jo?

708
00:38:23,310 --> 00:38:25,400
>> Diváků: [neslyšitelné]?

709
00:38:25,400 --> 00:38:34,010
>> DAN: poslední prvek v poli
protože pole je délka argc Plus

710
00:38:34,010 --> 00:38:41,050
jeden z argb, poslední prvek
je ukazatel NULL.

711
00:38:41,050 --> 00:38:42,580
Je argc plus 1.

712
00:38:42,580 --> 00:38:46,210

713
00:38:46,210 --> 00:38:52,150
Takže v případě, že jsem řekl, je to
by argv 0 je tečka ven.

714
00:38:52,150 --> 00:38:56,330
argv 1 je 1. argv2 je 2. argv 3 je 3.

715
00:38:56,330 --> 00:39:03,490
argv 4, což je jedna větší
než argc by mít hodnotu NULL.

716
00:39:03,490 --> 00:39:04,870
>> A to je NULL pointer.

717
00:39:04,870 --> 00:39:06,590
Ano.

718
00:39:06,590 --> 00:39:11,250
A to proto, že řetězec je
char hvězda je ukazatel.

719
00:39:11,250 --> 00:39:14,102
Tak musí být stejného typu.

720
00:39:14,102 --> 00:39:14,595
Jo?

721
00:39:14,595 --> 00:39:16,074
>> Diváků: Dvě otázky.

722
00:39:16,074 --> 00:39:21,004
Takže člověk, jaký je rozdíl mezi
to a GetString jiný než jeden typ

723
00:39:21,004 --> 00:39:22,483
v uživatelské motoru?

724
00:39:22,483 --> 00:39:25,934
A za druhé, to je uložena v
vaše poslední vzpomínka?

725
00:39:25,934 --> 00:39:28,399
Tak jako, by GetString
být [neslyšitelné]?

726
00:39:28,399 --> 00:39:31,357

727
00:39:31,357 --> 00:39:33,650
>> DAN: Kde je uloženo?

728
00:39:33,650 --> 00:39:34,905
Já nevím, kde je uložen.

729
00:39:34,905 --> 00:39:40,000
>> DIVÁKŮ: Takže, vlastně, víte, jak si
fungovat říkáte, že je to argumenty

730
00:39:40,000 --> 00:39:42,170
jsou uloženy v zásobníku?

731
00:39:42,170 --> 00:39:46,610
Takže argc a argv jsou argumenty na hlavní
a jsou ve frontě, nebo opravdu

732
00:39:46,610 --> 00:39:49,131
těsně nad to, co si myslíte, že jako
začátek zásobníku.

733
00:39:49,131 --> 00:39:53,490
Jaká byla druhá část
otázky?

734
00:39:53,490 --> 00:39:56,821
>> Diváků: Tak co je to [neslyšitelné]?

735
00:39:56,821 --> 00:40:00,990
>> DAN: Jo, je to jen jiný způsob, jak
jak se dostat vstup od uživatele.

736
00:40:00,990 --> 00:40:06,030
Tahle je o něco účinnější a
to je šikovnější pro skripty, protože vás

737
00:40:06,030 --> 00:40:10,070
stačí předat argumenty k vaší hlavní
funkce spíše než čekat

738
00:40:10,070 --> 00:40:13,400
pro uživatele v případě, že nemáte žádné uživatele.

739
00:40:13,400 --> 00:40:16,280
>> DIVÁKŮ: A jo, dostat řetězce
by [neslyšitelné].

740
00:40:16,280 --> 00:40:17,922
To by ukládat věci, které potřebujete.

741
00:40:17,922 --> 00:40:18,834
>> DAN: Jo?

742
00:40:18,834 --> 00:40:21,114
>> Diváků: [neslyšitelné]?

743
00:40:21,114 --> 00:40:27,545
>> DAN: Ano, argv 0 je vždy
tečka lomítko z volání funkce.

744
00:40:27,545 --> 00:40:28,042
Jo?

745
00:40:28,042 --> 00:40:29,292
>> Diváků: [neslyšitelné]?

746
00:40:29,292 --> 00:40:33,509

747
00:40:33,509 --> 00:40:37,310
>> DAN: Ano, každý z argumentů
skončila znakem NULL, protože

748
00:40:37,310 --> 00:40:38,310
jsou řetězce.

749
00:40:38,310 --> 00:40:40,892
>> Diváků: [neslyšitelné]?

750
00:40:40,892 --> 00:40:44,116
>> DAN: Ano, argv argc je ukazatel NULL.

751
00:40:44,116 --> 00:40:45,112
>> Diváků: [neslyšitelné]?

752
00:40:45,112 --> 00:40:47,104
>> DAN: Ach jo.

753
00:40:47,104 --> 00:40:48,100
Jo, je mi líto.

754
00:40:48,100 --> 00:40:49,594
>> Diváků: Tak [neslyšitelné]?

755
00:40:49,594 --> 00:41:08,518

756
00:41:08,518 --> 00:41:16,340
>> DAN: Takže otázka je, pokud jste měli
příkazového řádku tečka lomítko tečku z 1, 2,

757
00:41:16,340 --> 00:41:20,410
by počet příkazového řádku
Argumenty být dva nebo by to bylo tři?

758
00:41:20,410 --> 00:41:24,420

759
00:41:24,420 --> 00:41:28,240
>> Diváků: Myslím, že to není
opravdu záleží.

760
00:41:28,240 --> 00:41:31,370
Mám ve zvyku říkat, oh, jsi neprošel
žádné argumenty příkazového řádku, když

761
00:41:31,370 --> 00:41:32,730
Je zřejmé, že jste zavolal funkci.

762
00:41:32,730 --> 00:41:37,950
Takže mám tendenci hlasitě vyloučit
funkce z příkazového řádku

763
00:41:37,950 --> 00:41:40,350
argumenty, i když je to
zahrnuto v argv.

764
00:41:40,350 --> 00:41:42,600
>> DAN: Ale kdyby to bylo na test--

765
00:41:42,600 --> 00:41:46,550
Jo-- i když řeknete něco
jako argc rovná 3,

766
00:41:46,550 --> 00:41:48,512
jste v bezpečné postavení.

767
00:41:48,512 --> 00:41:49,416
Jo?

768
00:41:49,416 --> 00:41:50,666
>> Diváků: [neslyšitelné]?

769
00:41:50,666 --> 00:42:00,990

770
00:42:00,990 --> 00:42:09,510
>> DAN: Myslím, že kdyby namísto volání této
v argc a smyčcové argv závorkách

771
00:42:09,510 --> 00:42:14,350
ale stále stejné typy a jen volal
je něco jiného, ​​jako

772
00:42:14,350 --> 00:42:16,640
a b, to by ještě fungovat?

773
00:42:16,640 --> 00:42:18,790
A to by ještě fungovat,
byste jen--

774
00:42:18,790 --> 00:42:21,520
namísto použití argc--
byste používat a b.

775
00:42:21,520 --> 00:42:24,436

776
00:42:24,436 --> 00:42:25,408
Jo?

777
00:42:25,408 --> 00:42:26,658
>> Diváků: [neslyšitelné]?

778
00:42:26,658 --> 00:42:34,642

779
00:42:34,642 --> 00:42:38,850
>> DAN: Takže otázka je GetString je
bude ukládat paměť haldy

780
00:42:38,850 --> 00:42:42,280
protože GetString je char *.

781
00:42:42,280 --> 00:42:47,530
Ukládá paměť haldy, protože
žádá, aby se malloc v aktuální

782
00:42:47,530 --> 00:42:49,258
realizace getString.

783
00:42:49,258 --> 00:42:53,210

784
00:42:53,210 --> 00:42:55,090
OK, dál.

785
00:42:55,090 --> 00:42:55,950
>> Zabezpečení.

786
00:42:55,950 --> 00:43:01,090
Takže skutečně bezpečné, můžete spolehnout na žádný
jeden a nedovolují jeden přístup ke kterékoli

787
00:43:01,090 --> 00:43:04,540
vaše informace, což je důvod, proč
všichni staví své vlastní stroje,

788
00:43:04,540 --> 00:43:09,580
vlastní operační systémy, všechny jejich
Programy od nuly, a samozřejmě

789
00:43:09,580 --> 00:43:13,410
nepřipojujte žádné jiné zařízení
přes internet.

790
00:43:13,410 --> 00:43:17,350
Takže počítače jsou nejisté.

791
00:43:17,350 --> 00:43:19,200
Ve skutečnosti jsou.

792
00:43:19,200 --> 00:43:20,940
Musíme věřit ostatním lidem.

793
00:43:20,940 --> 00:43:26,500
>> A představa bezpečnosti je, že jste
se snaží omezit množství

794
00:43:26,500 --> 00:43:27,540
věřím, že budete potřebovat.

795
00:43:27,540 --> 00:43:32,080
A jedním z prostředků, můžete to udělat
je přes kryptografii.

796
00:43:32,080 --> 00:43:34,950
Kryptografie je, v podstatě,
máme tajemství.

797
00:43:34,950 --> 00:43:38,880
>> Někdy musíme projít naše tajemství
spolu přes, řekněme, internet nebo

798
00:43:38,880 --> 00:43:39,980
dalších věcí.

799
00:43:39,980 --> 00:43:43,180
A my nechceme lidi
poznat tato tajemství.

800
00:43:43,180 --> 00:43:50,100
Tak jsme zašifrovat naše tajemství na cestě
že doufáme, že nikdo nemůže přijít na to.

801
00:43:50,100 --> 00:43:51,600
>> Tak jsme used--

802
00:43:51,600 --> 00:43:54,340
přes průběhu tohoto class--

803
00:43:54,340 --> 00:44:00,750
věci, jako Caesara a
[Neslyšitelné], které jsou velmi obojí, velmi

804
00:44:00,750 --> 00:44:03,200
nebezpečné způsoby šifrování věci.

805
00:44:03,200 --> 00:44:07,930
Jsou snadno zjistit, co se
jsou, a jaké jsou vaše tajemství jsou.

806
00:44:07,930 --> 00:44:12,130
Skutečný svět používá mnohem více
složité šifrovací schémata.

807
00:44:12,130 --> 00:44:13,880
A my se nesmí dostat do
mnohem víc než to.

808
00:44:13,880 --> 00:44:18,280

809
00:44:18,280 --> 00:44:19,430
>> Ladění.

810
00:44:19,430 --> 00:44:20,785
GDB je nejlepší.

811
00:44:20,785 --> 00:44:24,014

812
00:44:24,014 --> 00:44:25,810
Chystám se zdůraznit to znovu.

813
00:44:25,810 --> 00:44:30,920
Použití GDB celou dobu každý
když budete mít problém.

814
00:44:30,920 --> 00:44:36,030
Příkazy, které jsou užitečné v GDB jsou
zlomit, který předáte buď linku

815
00:44:36,030 --> 00:44:41,330
číslo, název funkce, v podstatě
kde v kódu Chcete-li zastavit,

816
00:44:41,330 --> 00:44:45,600
a musí být schopen převzít kontrolu.

817
00:44:45,600 --> 00:44:54,140
>> Tisk má proměnnou a vytiskne
co to je proměnná na to

818
00:44:54,140 --> 00:44:55,990
bod ve svém provedení.

819
00:44:55,990 --> 00:45:00,130
Další přesune provedení
po jednom kroku.

820
00:45:00,130 --> 00:45:05,050
A krok kroky uvnitř funkce
v provedení.

821
00:45:05,050 --> 00:45:10,480
>> Ostatní věci jsou běh, což je, jak
jste skutečně spustit kód.

822
00:45:10,480 --> 00:45:16,630
Continue všechny kroky potřebné
se dostat k dalšímu bodu zlomu.

823
00:45:16,630 --> 00:45:18,300
A existuje mnoho, mnoho dalších.

824
00:45:18,300 --> 00:45:19,040
Najděte si je.

825
00:45:19,040 --> 00:45:19,901
Jsou to skvělé.

826
00:45:19,901 --> 00:45:20,863
Jo?

827
00:45:20,863 --> 00:45:22,113
>> Diváků: [neslyšitelné]?

828
00:45:22,113 --> 00:45:26,635

829
00:45:26,635 --> 00:45:28,200
>> DAN: Ano, což je debugger.

830
00:45:28,200 --> 00:45:34,230
Takže debugger je program, který
umožňuje ladit svůj program.

831
00:45:34,230 --> 00:45:39,931
Není to program, který najde chyby pro
vy, ale bylo by to skvělé.

832
00:45:39,931 --> 00:45:43,020

833
00:45:43,020 --> 00:45:46,040
>> A poslední je pro mě hledání.

834
00:45:46,040 --> 00:45:51,470
Takže typů hledání, které jsme si povídali
o v této třídě jsou lineární vyhledávání,

835
00:45:51,470 --> 00:45:55,960
což je jen, že se podíváte do každého
prvek vyhledávacího prostoru, jedna

836
00:45:55,960 --> 00:46:00,410
prvek v době, dokud nenajdete to, co
hledáte, nebo dokud se nedostanete si

837
00:46:00,410 --> 00:46:03,350
konec vaší hledání prostoru, ve kterém
bod říkáte, že jste nemohli najít

838
00:46:03,350 --> 00:46:06,360
prvek, který jste hledali.

839
00:46:06,360 --> 00:46:13,450
A to trvá v nejlepším případě konstantní čas,
což je 0 1 a v nejhorším případě lineární

840
00:46:13,450 --> 00:46:16,070
Doba, která je 0 n.

841
00:46:16,070 --> 00:46:19,250
>> Binární vyhledávání, které je třeba
špinavé prvky.

842
00:46:19,250 --> 00:46:24,230
Jdete do středu svých prvků,
zjistit, zda prvek hledáte

843
00:46:24,230 --> 00:46:30,120
je větší nebo menší, než je prvek
že jste ve středu.

844
00:46:30,120 --> 00:46:36,510
Je to větší, říkáte, že dno
Vašeho hledání prostor je váš

845
00:46:36,510 --> 00:46:41,550
aktuální poloha, střední,
a restartovat proces.

846
00:46:41,550 --> 00:46:46,150
Pokud je to menší, vypadáš říká
že to-- jo, co se děje?

847
00:46:46,150 --> 00:46:47,400
>> Diváků: [neslyšitelné]?

848
00:46:47,400 --> 00:46:51,000

849
00:46:51,000 --> 00:46:54,260
>> DAN: Ano.

850
00:46:54,260 --> 00:46:58,360
Nějaký druh druhu, který se kdy učil v
třída je poctivá hra pro zkoušku.

851
00:46:58,360 --> 00:47:01,504

852
00:47:01,504 --> 00:47:04,920
>> [SMÍCH]

853
00:47:04,920 --> 00:47:10,260
>> DAN: A to, že jste neměli
aby to pro problémové sady, je to fér

854
00:47:10,260 --> 00:47:12,420
hra pro test.

855
00:47:12,420 --> 00:47:15,186
>> Diváků: Můžeme jít přes něj, jak na--

856
00:47:15,186 --> 00:47:17,052
>> DAN: to bude pryč přes.

857
00:47:17,052 --> 00:47:20,496
>> SPEAKER 2: Skutečný kód
[Neslyšitelné] je nastavena na study.cs50.net.

858
00:47:20,496 --> 00:47:25,910

859
00:47:25,910 --> 00:47:32,680
Takže, když se podíváte na problém praxe
na stránce sloučení druhu

860
00:47:32,680 --> 00:47:35,880
study.cs50.net, je kód
pro provádění sloučit druh.

861
00:47:35,880 --> 00:47:38,550
Takže nemusíte provádět
to se dnes v noci.

862
00:47:38,550 --> 00:47:42,090
Ale ujistěte se, že jste to pochopili, spíše
než jen memorovat to.

863
00:47:42,090 --> 00:47:45,035
>> Diváků: [neslyšitelné]?

864
00:47:45,035 --> 00:47:49,720
>> SPEAKER 2: stránky merge sort na
study.cs50.net, je praxe

865
00:47:49,720 --> 00:47:53,570
problém, který, pokud se proklikat
problém, na samém konci je

866
00:47:53,570 --> 00:47:56,280
řešení, které je sloučení
implementace třídění.

867
00:47:56,280 --> 00:47:58,510
Ale ujistěte se, že jste to pochopili
spíše než jen memorovat to

868
00:47:58,510 --> 00:47:59,760
nebo kopírování to.

869
00:47:59,760 --> 00:48:02,870

870
00:48:02,870 --> 00:48:06,340
>> Diváků: A naprosto v pořádku
problém pro zkoušku by

871
00:48:06,340 --> 00:48:07,990
něco jako tady je seznam.

872
00:48:07,990 --> 00:48:12,100
Co to seznam vypadat po
jeden krok volby druhu nebo

873
00:48:12,100 --> 00:48:13,330
vložení třídění nebo cokoliv jiného.

874
00:48:13,330 --> 00:48:14,940
Jeden plný iterace seznamu.

875
00:48:14,940 --> 00:48:18,530
Takže i když nechcete skončit museli
Kód pro to, musíte to pochopit

876
00:48:18,530 --> 00:48:20,440
Stačí vědět, jak to bude
je třeba změnu tohoto pole.

877
00:48:20,440 --> 00:48:24,144

878
00:48:24,144 --> 00:48:25,394
>> DAN: Tak to je pro mě.

879
00:48:25,394 --> 00:48:30,604

880
00:48:30,604 --> 00:48:32,588
>> [APPLAUSE]

881
00:48:32,588 --> 00:49:06,316

882
00:49:06,316 --> 00:49:07,410
>> LUCAS: Ahoj všichni.

883
00:49:07,410 --> 00:49:08,390
Mé jméno je Lucas.

884
00:49:08,390 --> 00:49:16,840
Budu mluvit o rekurzi, všechny
že druhy, které jsme se naučili, a

885
00:49:16,840 --> 00:49:18,050
Trochu všech ukazatelů.

886
00:49:18,050 --> 00:49:18,740
OK?

887
00:49:18,740 --> 00:49:20,340
Takže v první řadě, rekurze.

888
00:49:20,340 --> 00:49:22,951
Co to znamená říci, že
funkce je rekurzivní?

889
00:49:22,951 --> 00:49:24,675
>> Diváků: Volání sám.

890
00:49:24,675 --> 00:49:26,500
>> LUCAS: OK, volá sám, jo.

891
00:49:26,500 --> 00:49:27,700
Takže líbí tento obrázek, například.

892
00:49:27,700 --> 00:49:30,280
Je to jako na obrázku uvnitř
obrázku, a tak dále.

893
00:49:30,280 --> 00:49:35,740
Tak například, můžete have-- jako Dan
že mluvil o binární vyhledávání.

894
00:49:35,740 --> 00:49:41,840
Jedním ze způsobů, binární vyhledávání
rekurzivní je skutečnost, že jste

895
00:49:41,840 --> 00:49:43,130
se snaží najít číslo.

896
00:49:43,130 --> 00:49:44,250
Takže jdete do středu.

897
00:49:44,250 --> 00:49:47,130
A pak byste zkontrolovat, zda čísla tam
na levé straně a na pravé straně.

898
00:49:47,130 --> 00:49:49,650
>> A pak, když zjistíte, číslo
bude na levé straně, je to to samé

899
00:49:49,650 --> 00:49:53,340
něco jako znovu dělat hledání, ale
jen v levé části seznamu.

900
00:49:53,340 --> 00:49:57,350
Tak to je, jak to vypadá
jako je rekurzivní.

901
00:49:57,350 --> 00:50:01,870
Takže to je důvod, proč jste se rekurzivní
řešení pro sloučení druhu.

902
00:50:01,870 --> 00:50:04,270
>> OK, tak tady je jeden příklad.

903
00:50:04,270 --> 00:50:07,280
Takže řekněme, že chci vybrat
všechna čísla od 1 do n.

904
00:50:07,280 --> 00:50:13,790
Mohu si uvědomit, že součet n
číslo n a navíc n minus 1 až 1.

905
00:50:13,790 --> 00:50:17,810
Ale pak, když jsem se na n mínus 1 Plus
n minus 2 plus 1, to je stejný

906
00:50:17,810 --> 00:50:20,680
něco jako jako souhrn čísel
až n mínus 1.

907
00:50:20,680 --> 00:50:25,890
Takže můžu říct, součet stejné částky
se rovná n plus součet n mínus jedna.

908
00:50:25,890 --> 00:50:28,010
Má to smysl?

909
00:50:28,010 --> 00:50:32,630
>> A taky bude mít něco jiného
nazývá base-case, což je to, že

910
00:50:32,630 --> 00:50:37,440
součet čísel nahoru
na nulu by byl nula.

911
00:50:37,440 --> 00:50:42,770
Takže jakmile jsem se k číslu
nula, jsem přestat počítat.

912
00:50:42,770 --> 00:50:45,330
Má to smysl?

913
00:50:45,330 --> 00:50:48,120
>> Tak tady je příklad toho, jak
Mohu realizovat to.

914
00:50:48,120 --> 00:50:49,860
Tak jsem si tuto funkci v některé z nich.

915
00:50:49,860 --> 00:50:51,700
To trvá celé číslo n.

916
00:50:51,700 --> 00:50:56,300
Tak jsem nejprve zkontrolovat, zda je n
menší nebo rovna nule.

917
00:50:56,300 --> 00:51:00,310
Takže pokud je to menší nebo roven nule, I
vrátit se na nulu, což je náš základní scénář.

918
00:51:00,310 --> 00:51:05,690
Jinak mohu jen vrátit n Plus
součet čísel z

919
00:51:05,690 --> 00:51:07,190
kdo n mínus jedna.

920
00:51:07,190 --> 00:51:09,360
Smysl?

921
00:51:09,360 --> 00:51:10,100
OK.

922
00:51:10,100 --> 00:51:11,610
>> Tak tady je to, jak to vypadá.

923
00:51:11,610 --> 00:51:15,260
Máte součet 2 se rovná
2 plus součet 1.

924
00:51:15,260 --> 00:51:18,930
A někteří z 1 je 1 plus
součet 0, což je 0.

925
00:51:18,930 --> 00:51:20,216
Smysl?

926
00:51:20,216 --> 00:51:25,342
Takže pokud se podíváme na hromadu svého
programu, to je to, co to vypadá.

927
00:51:25,342 --> 00:51:26,820
>> Za prvé, máme hlavní funkci.

928
00:51:26,820 --> 00:51:30,320
A pak hlavní funkce
volal součet 2.

929
00:51:30,320 --> 00:51:36,690
A pak částka 2 se chystá říct, oh, sum
2 se rovná 2 plus součet jednoho.

930
00:51:36,690 --> 00:51:39,460
Tak jsem se přidat částku ve výši 1 do zásobníku.

931
00:51:39,460 --> 00:51:43,860
A součet 1 bude volat součet
0, což bude také být přidán

932
00:51:43,860 --> 00:51:44,630
do zásobníku.

933
00:51:44,630 --> 00:51:49,240
A pak se každý z těchto ty, které jsou
na druhou muset vrátit

934
00:51:49,240 --> 00:51:52,020
než ty ostatní mohou pokračovat.

935
00:51:52,020 --> 00:51:56,240
>> Tak například, tady, suma 0,
Nejprve se chystá vrátit 0.

936
00:51:56,240 --> 00:51:58,320
A pak zvolte částku 1.

937
00:51:58,320 --> 00:52:00,850
Pak částka 1 bude
vrátí 1 součtu 2.

938
00:52:00,850 --> 00:52:03,900
A konečně, součet 2 se děje
vrátit se 3 na hlavní.

939
00:52:03,900 --> 00:52:05,320
Má to smysl?

940
00:52:05,320 --> 00:52:09,496
>> Je to opravdu důležité, aby pochopili, jak
zásobník funguje a snaží se

941
00:52:09,496 --> 00:52:11,980
uvidíme, jestli to dává smysl.

942
00:52:11,980 --> 00:52:13,260
OK, tak třídění.

943
00:52:13,260 --> 00:52:16,170
Tak proč je třídění důležité,
v první řadě?

944
00:52:16,170 --> 00:52:18,260
Proč bychom se měli starat?

945
00:52:18,260 --> 00:52:20,310
Každý, kdo?

946
00:52:20,310 --> 00:52:20,695
Dej mi nějaký příklad?

947
00:52:20,695 --> 00:52:21,040
Jo?

948
00:52:21,040 --> 00:52:22,968
>> Diváků: [neslyšitelné].

949
00:52:22,968 --> 00:52:24,700
>> LUCAS: Jo, OK.

950
00:52:24,700 --> 00:52:26,090
Takže můžete vyhledávat efektivněji.

951
00:52:26,090 --> 00:52:28,580
To je dobrý způsob, jak.

952
00:52:28,580 --> 00:52:32,462
Tak, například, máme hodně
věci ve skutečnosti, v našem životě, které

953
00:52:32,462 --> 00:52:32,920
jsou řazeny.

954
00:52:32,920 --> 00:52:34,830
Například, slovníky.

955
00:52:34,830 --> 00:52:39,210
>> Je velmi důležité, aby všechny
slova v nějakém pořadí, které jsme

956
00:52:39,210 --> 00:52:41,970
přístup snadno.

957
00:52:41,970 --> 00:52:43,280
Takže to je to, co říká.

958
00:52:43,280 --> 00:52:45,530
Můžete vyhledávat efektivněji.

959
00:52:45,530 --> 00:52:48,740
Přemýšlejte o tom, jak těžké to bude mít
slovník, ve kterém slova jsou v

960
00:52:48,740 --> 00:52:49,500
náhodném pořadí.

961
00:52:49,500 --> 00:52:53,120
Budete se muset podívat na, do značné míry,
každý slovo, dokud nenajdete

962
00:52:53,120 --> 00:52:54,720
slovo, které hledáte.

963
00:52:54,720 --> 00:52:58,710
>> Pokud používáte Facebook také, když
díváte se na své přátele, že jste

964
00:52:58,710 --> 00:53:03,540
jde vidět, že Facebook dát své
blíže přítel je na vrcholu těch

965
00:53:03,540 --> 00:53:05,470
že nemusíte mluvit, že hodně.

966
00:53:05,470 --> 00:53:08,080
Vydáte-li se celou cestu až na dno
váš seznam příteli, budete vidět

967
00:53:08,080 --> 00:53:11,250
lidé, kteří pravděpodobně nemají ani
Pamatuji si, že jsi přátele.

968
00:53:11,250 --> 00:53:14,590
A to proto, že Facebook druhů
vaši přátelé založené na tom, jak

969
00:53:14,590 --> 00:53:16,472
blízko jste k nim.

970
00:53:16,472 --> 00:53:17,930
>> Takže organizování dat.

971
00:53:17,930 --> 00:53:18,450
Také Pokemon.

972
00:53:18,450 --> 00:53:21,400
Takže vidíte, že všech Pokémonů
mají čísla.

973
00:53:21,400 --> 00:53:27,210
A to je jako snadno
způsob přístupu k datům.

974
00:53:27,210 --> 00:53:29,050
>> Diváků: Přístup Pokemon.

975
00:53:29,050 --> 00:53:29,890
>> LUCAS: Jo.

976
00:53:29,890 --> 00:53:32,395
>> Diváků: [neslyšitelné].

977
00:53:32,395 --> 00:53:33,460
>> LUCAS: Jo.

978
00:53:33,460 --> 00:53:35,140
OK, takže výběr třídit.

979
00:53:35,140 --> 00:53:41,610
Výběr řazení se chystá vybrat
Nejmenší netříděný hodnota ze seznamu každého

980
00:53:41,610 --> 00:53:43,300
čas v každém opakování.

981
00:53:43,300 --> 00:53:46,800
Je to něco jako druh, který děláte
ve vaší hlavě, když se snažíte, aby

982
00:53:46,800 --> 00:53:48,430
seřadit seznam po ruce.

983
00:53:48,430 --> 00:53:51,990
>> V podstatě vše, co udělat, je se podíváte
pro nejmenším počtem.

984
00:53:51,990 --> 00:53:54,280
Můžete dát do tříděného seznamu.

985
00:53:54,280 --> 00:53:56,230
A pak se podíváte na
další nejmenší číslo.

986
00:53:56,230 --> 00:54:00,080
A pak se v tom budeš pokračovat
že a tak dále.

987
00:54:00,080 --> 00:54:04,600
>> Takže výběr druh je v podstatě si
vyberte pokaždé nejmenší

988
00:54:04,600 --> 00:54:05,750
netříděného hodnota.

989
00:54:05,750 --> 00:54:10,840
Dejte na konci řazeny
součástí seznamu.

990
00:54:10,840 --> 00:54:12,370
A to dělat.

991
00:54:12,370 --> 00:54:15,890
Takže pojďme se rychle podívat, co
to vypadá.

992
00:54:15,890 --> 00:54:19,340
Tak tady je řazeny
a netříděný seznam.

993
00:54:19,340 --> 00:54:23,350
>> Takže řazeny seznamu,
je zpočátku prázdný.

994
00:54:23,350 --> 00:54:26,760
A pak budu výběr
Nejmenší číslo zde, což je o 2.

995
00:54:26,760 --> 00:54:30,650
Tak jsem se na číslo 2 a dal jsem
v přední části seznamu.

996
00:54:30,650 --> 00:54:34,910
A pak jsem se podívat na další nejmenší
prvek, který je 3.

997
00:54:34,910 --> 00:54:37,050
Tak jsem ji na konci
tříděného seznamu.

998
00:54:37,050 --> 00:54:38,140
A pak jsem to dělat.

999
00:54:38,140 --> 00:54:40,040
Zjistil jsem, 4 a dát to na konci.

1000
00:54:40,040 --> 00:54:41,360
Najděte 5 a dát to na konci.

1001
00:54:41,360 --> 00:54:44,830
>> A podívejte se na to, jak všechny ty časy, které
Říkám, že dát na konec,

1002
00:54:44,830 --> 00:54:46,850
v podstatě, vyměňovat dvě hodnoty.

1003
00:54:46,850 --> 00:54:48,100
OK?

1004
00:54:48,100 --> 00:54:50,140

1005
00:54:50,140 --> 00:54:52,825
A pak ten poslední, který jste právě
ještě jeden prvek.

1006
00:54:52,825 --> 00:54:55,870
Takže je již řazeno.

1007
00:54:55,870 --> 00:54:57,800
>> OK, takže vložení třídit.

1008
00:54:57,800 --> 00:55:03,180
Vložení druh budete mít také
že věc z toho, že tříděny a

1009
00:55:03,180 --> 00:55:04,690
netříděný seznam.

1010
00:55:04,690 --> 00:55:14,540
Jediná věc je, že pokaždé, když
Přidáváte prvek na řazeny

1011
00:55:14,540 --> 00:55:18,170
list, stačí vybrat prvek, který
je v přední části netříděného seznamu.

1012
00:55:18,170 --> 00:55:20,880
A pak budete najít to, co
pozice by měla být v setříděné

1013
00:55:20,880 --> 00:55:22,300
součástí seznamu.

1014
00:55:22,300 --> 00:55:25,840
>> Podívejme se, co to je, takže
to dává větší smysl.

1015
00:55:25,840 --> 00:55:29,360
Takže nejprve, například, snažím se
vložit číslo tři v

1016
00:55:29,360 --> 00:55:30,680
tříděný součástí seznamu.

1017
00:55:30,680 --> 00:55:31,800
Takže seznam nemá nic.

1018
00:55:31,800 --> 00:55:34,160
Tak jsem si jen dát číslo 3.

1019
00:55:34,160 --> 00:55:37,480
>> Teď chci přidat číslo 5 na
tříděný součástí seznamu.

1020
00:55:37,480 --> 00:55:38,900
Tak jsem se podívat na čísla 5.

1021
00:55:38,900 --> 00:55:40,450
Všiml jsem si, že je větší než 3.

1022
00:55:40,450 --> 00:55:41,980
Takže vím, že to musí být po 3.

1023
00:55:41,980 --> 00:55:44,100
Tak jsem dal 3 a 5.

1024
00:55:44,100 --> 00:55:45,940
>> Pak chci vložit číslo dvě.

1025
00:55:45,940 --> 00:55:51,630
Všiml jsem si, že číslo 2 je ve skutečnosti
poslední pak i 3 a 5.

1026
00:55:51,630 --> 00:55:54,580
Takže jsem vlastně dát to všechno
způsob, jak na začátku seznamu.

1027
00:55:54,580 --> 00:55:59,030
Tak jsem se, druh, posunout všechny
prvky v tříděném seznamu, takže můžu

1028
00:55:59,030 --> 00:56:01,970
vytvořit prostor pro číslo 2.

1029
00:56:01,970 --> 00:56:03,160
>> Pak jsem vidět číslo 6.

1030
00:56:03,160 --> 00:56:05,450
Vidím, že by to mělo být po 5.

1031
00:56:05,450 --> 00:56:06,240
Tak jsem to tam dal.

1032
00:56:06,240 --> 00:56:07,965
A nakonec, když se podívám na číslo 4.

1033
00:56:07,965 --> 00:56:11,030
A všiml jsem si, že by měla
být mezi 3 a 5.

1034
00:56:11,030 --> 00:56:14,870
A pak jsem to tam dal a posun
všechny ostatní prvky.

1035
00:56:14,870 --> 00:56:16,120
Smysl?

1036
00:56:16,120 --> 00:56:17,880

1037
00:56:17,880 --> 00:56:19,150
>> Bubble Sort.

1038
00:56:19,150 --> 00:56:25,730
Takže bubble sort je v podstatě to, co jste
bude do-- říkáme bublina

1039
00:56:25,730 --> 00:56:30,113
druh, protože se projít list--
je to vlastně lepší, když jsem jen ukázat

1040
00:56:30,113 --> 00:56:32,300
se vám líbí tohle--

1041
00:56:32,300 --> 00:56:35,030
a budete porovnávat
sousedící čísla.

1042
00:56:35,030 --> 00:56:38,410
A vy budete vyměňovat své
pozice v případě, že nejste

1043
00:56:38,410 --> 00:56:39,190
ve správném pořadí.

1044
00:56:39,190 --> 00:56:42,570
>> Takže v podstatě, co se děje na
stát, je tu například,

1045
00:56:42,570 --> 00:56:44,160
Máte-8 a 6.

1046
00:56:44,160 --> 00:56:47,270
Víte, že tříděný objednávka bude
ve skutečnosti 6 a 5, ne?

1047
00:56:47,270 --> 00:56:49,540
Takže se chystáte vyměnit objednávky.

1048
00:56:49,540 --> 00:56:51,370
Pak vidím, 8 a 4 zde.

1049
00:56:51,370 --> 00:56:52,250
A já jsem to samé.

1050
00:56:52,250 --> 00:56:53,400
Znovu jsem se vyměnit.

1051
00:56:53,400 --> 00:56:55,070
A konečně, 2 a 8.

1052
00:56:55,070 --> 00:56:56,670
Také jsem je vyměnit.

1053
00:56:56,670 --> 00:57:01,690
>> Říká se tomu Bubble Sort, protože po
Každý z těchto iterací, ve skutečnosti,

1054
00:57:01,690 --> 00:57:05,910
největší číslo v seznamu dostane všechny
cesta na konec seznamu.

1055
00:57:05,910 --> 00:57:06,940
Má to smysl?

1056
00:57:06,940 --> 00:57:11,880
Vzhledem k tomu, udržuje ji vyměnit
a přesunutím doprava.

1057
00:57:11,880 --> 00:57:14,440
>> OK, tak to je druhá iterace.

1058
00:57:14,440 --> 00:57:17,200
Bylo by to totéž.

1059
00:57:17,200 --> 00:57:20,190
Udělám jednu výměnu a
pak poslední.

1060
00:57:20,190 --> 00:57:23,290
Jsem si, že tam nejsou žádné swapy
a seznam je seřazen.

1061
00:57:23,290 --> 00:57:27,460
Takže v Bubble Sort, jsme v podstatě udržet
prochází v seznamu a vyměňovat

1062
00:57:27,460 --> 00:57:32,310
věci, než jsem si všimla, že jsem to neudělal
veškeré swapy dělat to opakování, které

1063
00:57:32,310 --> 00:57:34,270
Znamená to, že seznam je již řazeno.

1064
00:57:34,270 --> 00:57:35,520
Smysl?

1065
00:57:35,520 --> 00:57:38,400

1066
00:57:38,400 --> 00:57:40,870
>> Pojďme mluvit trochu
o provozu.

1067
00:57:40,870 --> 00:57:45,165
Tak si kluci pamatovat Big
O, Omega, a Theta?

1068
00:57:45,165 --> 00:57:49,290

1069
00:57:49,290 --> 00:57:50,990
Jo?

1070
00:57:50,990 --> 00:57:53,070
OK, co je Big O, v první řadě?

1071
00:57:53,070 --> 00:57:54,315
>> Diváků: [neslyšitelné].

1072
00:57:54,315 --> 00:57:59,070
>> LUCAS: Jo, je to jen v nejhorším případě
runtime, což právě znamená, že je

1073
00:57:59,070 --> 00:58:03,470
kolik očekáváte program
aby se do běhu.

1074
00:58:03,470 --> 00:58:04,910
Stejně jako v oblasti of--

1075
00:58:04,910 --> 00:58:06,660
v tomto case-- n.

1076
00:58:06,660 --> 00:58:09,150
Počet prvků v
Seznam v nejhorším případě.

1077
00:58:09,150 --> 00:58:12,520
Stejně jako v nejhorším možném případě.

1078
00:58:12,520 --> 00:58:17,100
>> Takže pro Bubble Sort, například,
máme velký Ø n náměstí.

1079
00:58:17,100 --> 00:58:20,580
Proč máme, že?

1080
00:58:20,580 --> 00:58:24,716
Proč je Bubble Sort Big O n čtverec?

1081
00:58:24,716 --> 00:58:27,614
>> Diváků: [neslyšitelné].

1082
00:58:27,614 --> 00:58:35,670
>> LUCAS: Jo, takže v nejhorším případě bude
že budu muset dělat n iterací.

1083
00:58:35,670 --> 00:58:39,260
Takže každý z iterací bude
přinese největší prvek na konec

1084
00:58:39,260 --> 00:58:40,290
seznamu.

1085
00:58:40,290 --> 00:58:44,230
Takže nejhorší je, že jsem
k tomu, že věc, n-krát.

1086
00:58:44,230 --> 00:58:48,550
A pro každý z těchto časů, musím
do n swapy, protože musím porovnat

1087
00:58:48,550 --> 00:58:49,870
každé dva prvky.

1088
00:58:49,870 --> 00:58:53,730
Takže to je důvod, proč je to n na druhou
protože to je n krát n.

1089
00:58:53,730 --> 00:59:00,120
>> Poté výběr třídění je také n náměstí
protože pro každou iteraci, musím

1090
00:59:00,120 --> 00:59:02,650
podívejte se na každé jednotlivé součásti
v seznamu.

1091
00:59:02,650 --> 00:59:04,980
A pak najít nejmenší,
což znamená, že budu muset

1092
00:59:04,980 --> 00:59:06,130
prohlédnout n prvků.

1093
00:59:06,130 --> 00:59:11,750
A co musím udělat, že N-krát, protože
Musím vybrat všechny n prvků.

1094
00:59:11,750 --> 00:59:18,273
>> Vložení druh je také n náměstí
proto, že nejhorší scénář

1095
00:59:18,273 --> 00:59:20,950
být jedno, musím vložit
n čísla, že?

1096
00:59:20,950 --> 00:59:22,765
Tak už vím, že budu
mít n iterací.

1097
00:59:22,765 --> 00:59:25,466

1098
00:59:25,466 --> 00:59:29,840
Ale pro každý z těchto čísel, když jsem měl
podívat se na všechna čísla v

1099
00:59:29,840 --> 00:59:34,380
řazeny seznam a dát to všechno tak, jak
v přední části, který bude n náměstí

1100
00:59:34,380 --> 00:59:36,230
, protože to bude n krát n znovu.

1101
00:59:36,230 --> 00:59:38,280
Smysl?

1102
00:59:38,280 --> 00:59:41,512
Co omega?

1103
00:59:41,512 --> 00:59:42,886
>> Diváků: [neslyšitelné].

1104
00:59:42,886 --> 00:59:44,620
>> LUCAS: Je to nejlepší scénář.

1105
00:59:44,620 --> 00:59:48,810
Takže je to jako v mnoha časů pro
třídění, nejlepší scénář je

1106
00:59:48,810 --> 00:59:50,660
když je seznam již seřazeny.

1107
00:59:50,660 --> 00:59:52,670
Takže si opravdu nemají
nic dělat.

1108
00:59:52,670 --> 00:59:56,290
Bubble Sort má nejlepší
scénář n.

1109
00:59:56,290 --> 00:59:58,820
Nevíte proč?

1110
00:59:58,820 --> 01:00:00,620
>> Diváků: [neslyšitelné].

1111
01:00:00,620 --> 01:00:05,640
>> LUCAS: Ano, pokud budete mít přehled o
zda jsou údaje poměr nějaké swapy nebo

1112
01:00:05,640 --> 01:00:10,533
ne, pokud máte něco jako nastaven na
platí v případě, že byla iterace, pokud

1113
01:00:10,533 --> 01:00:15,140
Seznam je již řazeno, v podstatě,
co se stane je, že budu

1114
01:00:15,140 --> 01:00:17,890
zkuste vyměnit každé dva
sousední prvky.

1115
01:00:17,890 --> 01:00:19,920
Budu vidět, že
nejsou tam žádné swapy.

1116
01:00:19,920 --> 01:00:21,230
A já jsem se vrátit hned.

1117
01:00:21,230 --> 01:00:24,240
>> Takže to znamená, že jsem musel
projít seznam najednou.

1118
01:00:24,240 --> 01:00:28,990
Tak to je n proto, že vypadám
na n prvků.

1119
01:00:28,990 --> 01:00:30,930
Proč výběrem Třídit n náměstí?

1120
01:00:30,930 --> 01:00:35,150

1121
01:00:35,150 --> 01:00:45,520
>> Jo, a to i v případě, že seznam je řazen, pro
každá iterace výběr druhu, I

1122
01:00:45,520 --> 01:00:47,590
muset vybrat minimální prvek.

1123
01:00:47,590 --> 01:00:49,980
Takže to znamená, že jsem se podívat
u všech prvků v netříděného

1124
01:00:49,980 --> 01:00:53,350
seznam a najít minimum
pro každou iteraci.

1125
01:00:53,350 --> 01:00:54,600
Má to smysl?

1126
01:00:54,600 --> 01:00:56,880

1127
01:00:56,880 --> 01:01:04,690
>> A vložení meč je N, protože v
případ, že se snažím vložit

1128
01:01:04,690 --> 01:01:09,320
čísla a všechna čísla, když jsem
snaží se je vložit, vidím, že se

1129
01:01:09,320 --> 01:01:10,510
jsou ve správné poloze.

1130
01:01:10,510 --> 01:01:15,120
Nemám jít zkontrolovat všechny ostatní
čísla v netříděného seznamu.

1131
01:01:15,120 --> 01:01:17,170
Takže to je důvod, proč to bude n.

1132
01:01:17,170 --> 01:01:19,480
Smysl?

1133
01:01:19,480 --> 01:01:21,035
A co je theta?

1134
01:01:21,035 --> 01:01:23,410
>> Diváků: [neslyšitelné].

1135
01:01:23,410 --> 01:01:24,380
>> LUCAS: Co prosím?

1136
01:01:24,380 --> 01:01:24,960
Řekni to znovu.

1137
01:01:24,960 --> 01:01:25,666
>> Diváků: [neslyšitelné].

1138
01:01:25,666 --> 01:01:26,490
>> LUCAS: Přesně tak.

1139
01:01:26,490 --> 01:01:31,280
Takže vidíte, že jen výběr
uloženy v Sloučit druh má thetas.

1140
01:01:31,280 --> 01:01:39,920
A to proto, že máte jen theta
pokud oba Big O a Omega jsou stejné.

1141
01:01:39,920 --> 01:01:41,520
OK.

1142
01:01:41,520 --> 01:01:44,210
A konečně, sloučit druh je v log n.

1143
01:01:44,210 --> 01:01:48,910
>> A pak, když Dan říkal, Merge sort
je něco jako stejným způsobem, jako

1144
01:01:48,910 --> 01:01:50,320
ty binární vyhledávání.

1145
01:01:50,320 --> 01:01:53,530
Tak se dostanete na seznam.

1146
01:01:53,530 --> 01:01:55,170
A vy budete snížit na polovinu.

1147
01:01:55,170 --> 01:02:00,580
A pak se řezat
v menších poloviny.

1148
01:02:00,580 --> 01:02:01,730
A pak je sloučit.

1149
01:02:01,730 --> 01:02:02,960
Vy jste si uvědomit, že, že jo?

1150
01:02:02,960 --> 01:02:04,960
OK, jak se říká.

1151
01:02:04,960 --> 01:02:08,330
>> OK, ukazatele.

1152
01:02:08,330 --> 01:02:11,078
Takže to, co je ukazatel?

1153
01:02:11,078 --> 01:02:12,050
>> Diváků: [neslyšitelné].

1154
01:02:12,050 --> 01:02:12,820
>> LUCAS: adresa.

1155
01:02:12,820 --> 01:02:13,720
OK.

1156
01:02:13,720 --> 01:02:18,530
Vím, že David ukazuje spoustu
videa Binkym a věci směřující

1157
01:02:18,530 --> 01:02:19,080
navzájem.

1158
01:02:19,080 --> 01:02:22,960
Ale já bych si myslel, ukazatelů
jako pouhou adresu.

1159
01:02:22,960 --> 01:02:26,110
Takže je to proměnná, která se děje
uložit adresu.

1160
01:02:26,110 --> 01:02:31,940
>> Takže je to právě tato speciální proměnná
, že je dlouhý čtyři bajty.

1161
01:02:31,940 --> 01:02:36,550
Pamatujte si, že ukazatel na cokoliv je
vždy dlouhý čtyři bajty pro naši 32-bit

1162
01:02:36,550 --> 01:02:39,370
Stroj tak v případě
zařízení.

1163
01:02:39,370 --> 01:02:41,920

1164
01:02:41,920 --> 01:02:47,050
A to jen má místo
proměnné uvnitř něj.

1165
01:02:47,050 --> 01:02:50,240
>> OK, takže je to vzpomínka, v podstatě.

1166
01:02:50,240 --> 01:02:57,420
Takže každý blok paměti, ve skutečnosti má
štítek, který je adresa

1167
01:02:57,420 --> 01:02:58,890
slotty paměti.

1168
01:02:58,890 --> 01:03:02,370
Takže to znamená, že můžu mít
ukazatel ukazující na

1169
01:03:02,370 --> 01:03:03,380
některé z těchto adres.

1170
01:03:03,380 --> 01:03:09,930
Takže důvod, proč budeme používat ukazatele je
když budu muset pamatovat umístění

1171
01:03:09,930 --> 01:03:12,300
, že konkrétní proměnná paměť.

1172
01:03:12,300 --> 01:03:16,560
>> A vy jste si uvědomit, že jeden z těch
případů bylo, když mám funkci

1173
01:03:16,560 --> 01:03:20,820
jestli mám skutečně chtějí, abyste
výměna za reálných čísel, já vlastně

1174
01:03:20,820 --> 01:03:22,110
mají poslat ukazatel.

1175
01:03:22,110 --> 01:03:23,460
Není variabilní.

1176
01:03:23,460 --> 01:03:25,200
Ještě jste si uvědomit, že?

1177
01:03:25,200 --> 01:03:26,450
Rozdíl between--

1178
01:03:26,450 --> 01:03:33,350

1179
01:03:33,350 --> 01:03:34,120
jak se jmenuje?

1180
01:03:34,120 --> 01:03:36,010
Volání hodnotou a volání
s odkazem, že jo?

1181
01:03:36,010 --> 01:03:36,840
>> OK, jo.

1182
01:03:36,840 --> 01:03:38,330
Tak zavolej hodnotou.

1183
01:03:38,330 --> 01:03:43,570
Když pošlete proměnnou
funkci jste právě vysílá hodnotu.

1184
01:03:43,570 --> 01:03:45,610
Takže jste vlastně odesílání
kopie proměnné.

1185
01:03:45,610 --> 01:03:49,720
A váš program je to úplně jedno
o v případě, že stejná proměnná skutečně

1186
01:03:49,720 --> 01:03:51,650
vytvoří kopii.

1187
01:03:51,650 --> 01:03:56,330
>> A volá odkaz znamená, že
Já jsem vlastně zasláním kopie

1188
01:03:56,330 --> 01:03:57,550
Ukazatel na této proměnné.

1189
01:03:57,550 --> 01:04:00,970
Takže to znamená, že pošlu
umístění této proměnné.

1190
01:04:00,970 --> 01:04:04,440
Takže mám pocit, umístění
proměnná, když volám funkce

1191
01:04:04,440 --> 01:04:09,700
s ukazateli, jsem schopen skutečně
Změna data, která byla v hlavním.

1192
01:04:09,700 --> 01:04:12,050
Smysl?

1193
01:04:12,050 --> 01:04:17,560
>> I když je ukazatel kopírování,
ukazatel má stále reálnou adresu

1194
01:04:17,560 --> 01:04:20,090
proměnná, která chci změnit.

1195
01:04:20,090 --> 01:04:21,920
Smysl?

1196
01:04:21,920 --> 01:04:24,290
>> Tak vytváření ukazatelů.

1197
01:04:24,290 --> 01:04:28,410
Pamatujte si, že ukazatel vždy
typ, který to ukazuje

1198
01:04:28,410 --> 01:04:29,890
, a poté se hvězdy.

1199
01:04:29,890 --> 01:04:31,030
A pak si dát jméno.

1200
01:04:31,030 --> 01:04:35,765
Takže pamatujte, že vždy, když máte
co hvězda, je to jako ukazatel na

1201
01:04:35,765 --> 01:04:38,990
že bez ohledu na variabilní
typ, který jste měli.

1202
01:04:38,990 --> 01:04:42,850
>> Tak tady na hvězdy, například, že je to
ukazatel a číslo.

1203
01:04:42,850 --> 01:04:47,680
A pak char hvězda je ukazatel
char hvězda a tak dále.

1204
01:04:47,680 --> 01:04:47,960
Jo?

1205
01:04:47,960 --> 01:04:52,710
>> Diváků: Co když máme
ukazatel na n hrát x.

1206
01:04:52,710 --> 01:04:55,255
Vím, že vytvoří ukazatel na x.

1207
01:04:55,255 --> 01:04:59,432
Znamená to také prohlásit x na celé číslo?

1208
01:04:59,432 --> 01:05:05,170
>> LUCAS: OK, takže když říkáte, že n hvězda x,
nejste vytvořit ukazatel na

1209
01:05:05,170 --> 01:05:06,000
proměnné x.

1210
01:05:06,000 --> 01:05:08,170
Ty vytvoří ukazatel s názvem x.

1211
01:05:08,170 --> 01:05:09,396
>> Diváků: [neslyšitelné].

1212
01:05:09,396 --> 01:05:14,250
>> LUCAS: Takže když řeknu, že n hvězda x, jsem
říká, hej, v paměti, budu

1213
01:05:14,250 --> 01:05:16,390
získat jeden z těchto tří polí.

1214
01:05:16,390 --> 01:05:20,750
A já řeknu, že
bude x, což je

1215
01:05:20,750 --> 01:05:22,000
bude ukazatel.

1216
01:05:22,000 --> 01:05:26,860

1217
01:05:26,860 --> 01:05:30,640
A něco zajímavého o ukazatele
je to, že říkáme, že mají

1218
01:05:30,640 --> 01:05:32,620
4 bajty pro 32bitové počítače.

1219
01:05:32,620 --> 01:05:36,320
A důvod, proč to je proto,
4 byty jsou 32-bitů.

1220
01:05:36,320 --> 01:05:40,490
>> A stroje, které jsou 64 bitů skutečně
mají ukazatele adresy

1221
01:05:40,490 --> 01:05:43,480
které jsou dlouhé 64 bitů.

1222
01:05:43,480 --> 01:05:49,820
Tak to prostě znamená, že velikost
adresy v počítači se liší.

1223
01:05:49,820 --> 01:05:52,270
>> Takže Odkazování a Získávání.

1224
01:05:52,270 --> 01:05:54,310
K dispozici jsou dva subjekty, které
Měli byste pamatovat.

1225
01:05:54,310 --> 01:05:55,450
První z nich je ampersand.

1226
01:05:55,450 --> 01:05:56,810
Druhým je hvězda.

1227
01:05:56,810 --> 01:06:05,060
Nenechte se zmást tím, že hvězdy a to
STAR, protože nezapomeňte, že v

1228
01:06:05,060 --> 01:06:06,950
tento případ, budete muset n hvězdu.

1229
01:06:06,950 --> 01:06:08,700
>> Je to jako celou věc dohromady.

1230
01:06:08,700 --> 01:06:10,720
Neexistuje n Space Star.

1231
01:06:10,720 --> 01:06:12,070
Takže to znamená, že je to typ.

1232
01:06:12,070 --> 01:06:14,870
Pamatujte si, že když máte
proměnná hvězda, ty jsi

1233
01:06:14,870 --> 01:06:16,230
mluví o typu.

1234
01:06:16,230 --> 01:06:20,540
>> Když máte jen hvězdy a pak
název proměnné, to znamená, že

1235
01:06:20,540 --> 01:06:24,100
jste dereferencing ukazatel, který
Znamená to, že se díváte na

1236
01:06:24,100 --> 01:06:28,290
ukazatel, najít adresu, že je to
ukázal na, bude na tuto adresu,

1237
01:06:28,290 --> 01:06:30,850
a při pohledu na, pokud
máte tam.

1238
01:06:30,850 --> 01:06:34,310
Takže říkám svým studentům, že když máte
hvězda, měl by si myslíte, že je to

1239
01:06:34,310 --> 01:06:36,850
zkratka obsahu.

1240
01:06:36,850 --> 01:06:39,770
>> Takže pokud máte ukazatel a
to hvězda ukazatel, je to

1241
01:06:39,770 --> 01:06:41,720
Obsah ukazatele.

1242
01:06:41,720 --> 01:06:44,580
Takže jdete, co to ukazuje na
a podívejte se na konstantní obsah.

1243
01:06:44,580 --> 01:06:47,730
A ampersand je stejný
věc jako adresa.

1244
01:06:47,730 --> 01:06:52,560
>> Takže pokud mám proměnnou A-- rád, pojďme
říct, že jsem udělal int rovná 3--

1245
01:06:52,560 --> 01:06:56,900
když chci najít adresu, která
variabilní paměť, mohu jen dělat

1246
01:06:56,900 --> 01:06:58,240
ampersand.

1247
01:06:58,240 --> 01:07:00,280
Takže je to adresa.

1248
01:07:00,280 --> 01:07:01,530
Smysl?

1249
01:07:01,530 --> 01:07:03,790

1250
01:07:03,790 --> 01:07:05,040
>> Tak tady je příklad.

1251
01:07:05,040 --> 01:07:08,370

1252
01:07:08,370 --> 01:07:11,530
Tento chybí int b a c int.

1253
01:07:11,530 --> 01:07:16,520
Takže int se rovná 3 znamená, že
Chystám se jít do paměti.

1254
01:07:16,520 --> 01:07:19,870
A já jdu najít slot
a dal číslo 3 zde.

1255
01:07:19,870 --> 01:07:22,200
>> A pak int b se rovná 4.

1256
01:07:22,200 --> 01:07:23,100
Chystám se udělat to samé.

1257
01:07:23,100 --> 01:07:25,840
Přejít na paměti a dát číslo
4 v jednom z polí.

1258
01:07:25,840 --> 01:07:27,100
A int se rovná 5.

1259
01:07:27,100 --> 01:07:29,740
Najít další krabici a dát číslo pět.

1260
01:07:29,740 --> 01:07:36,160
>> Takže to, co je tato položka děláš?
n hvězda pa rovná ampersand a.

1261
01:07:36,160 --> 01:07:37,800
Takže v první řadě, n hvězda pa.

1262
01:07:37,800 --> 01:07:39,050
Co to dělá?

1263
01:07:39,050 --> 01:07:40,930

1264
01:07:40,930 --> 01:07:42,298
>> Diváků: [neslyšitelné].

1265
01:07:42,298 --> 01:07:47,890
>> LUCAS: Jo, takže n hvězda pa, první,
deklaruje ukazatel s názvem pa.

1266
01:07:47,890 --> 01:07:53,720
A pak je to přiřazením hodnoty
že ukazatel být adresa.

1267
01:07:53,720 --> 01:07:55,790
Tak ampersand.

1268
01:07:55,790 --> 01:07:58,510
Pak, když to udělám hvězdu PB,
co je to hvězda pb?

1269
01:07:58,510 --> 01:08:02,418

1270
01:08:02,418 --> 01:08:03,150
>> Oh, omlouvám se.

1271
01:08:03,150 --> 01:08:06,330
To je také chybí. n hvězda pb.

1272
01:08:06,330 --> 01:08:07,905
Myslím hvězda ks.

1273
01:08:07,905 --> 01:08:11,200
Je mi to tak líto.

1274
01:08:11,200 --> 01:08:11,940
Je to to samé.

1275
01:08:11,940 --> 01:08:16,408
Ale teď jsem v pohodě ar vytvoří ukazatel
na B ​​a pak ukazatel na C.

1276
01:08:16,408 --> 01:08:16,886
Jo?

1277
01:08:16,886 --> 01:08:18,136
>> Diváků: [neslyšitelné]?

1278
01:08:18,136 --> 01:08:25,490

1279
01:08:25,490 --> 01:08:26,670
>> LUCAS: Ano.

1280
01:08:26,670 --> 01:08:32,630
Takže pokud jdete do paměti a přejděte k
pole, které je označení pro pa

1281
01:08:32,630 --> 01:08:37,149
jste vlastně bude
zobrazit adresu.

1282
01:08:37,149 --> 01:08:38,399
OK?

1283
01:08:38,399 --> 01:08:42,970

1284
01:08:42,970 --> 01:08:43,300
Jo?

1285
01:08:43,300 --> 01:08:45,605
>> Diváků: [neslyšitelné]?

1286
01:08:45,605 --> 01:08:49,260
>> LUCAS: Jo, ukazatel je adresa.

1287
01:08:49,260 --> 01:08:50,120
Nikdy na to nezapomenu.

1288
01:08:50,120 --> 01:08:52,800
Je to jako nejdůležitější
část o ukazatele.

1289
01:08:52,800 --> 01:08:56,180
K dispozici je ukládání a adresu
do určité proměnné.

1290
01:08:56,180 --> 01:08:56,890
Ještě něco?

1291
01:08:56,890 --> 01:08:58,370
Nějaké další otázky?

1292
01:08:58,370 --> 01:08:59,189
OK.

1293
01:08:59,189 --> 01:09:00,399
>> Takže ukazatele a pole.

1294
01:09:00,399 --> 01:09:08,189
Pamatujte si, že když jsem si int pole 3,
v podstatě to, co dělám, je, že jsem, druh

1295
01:09:08,189 --> 01:09:12,779
o, prohlásil v ukazatelem.

1296
01:09:12,779 --> 01:09:18,960
Takže pole je něco jako ukazatel na
konkrétní místo v paměti, ve které jsem

1297
01:09:18,960 --> 01:09:21,999
přiděleny tři sloty pro celá čísla.

1298
01:09:21,999 --> 01:09:23,430
Má to smysl?

1299
01:09:23,430 --> 01:09:30,250
>> Takže když jsem si int pole 3, co jsem
tom, v podstatě, vytváří tři

1300
01:09:30,250 --> 01:09:31,479
sloty na paměť.

1301
01:09:31,479 --> 01:09:33,899
Tak jsem si tři sloty v paměti.

1302
01:09:33,899 --> 01:09:38,810
Takže když to udělám, pak hvězda pole, je
v podstatě znamená, že obsah pole,

1303
01:09:38,810 --> 01:09:46,180
což znamená, že vymazat ukazatel, jdu
na tomto místě, že to ukazuje na,

1304
01:09:46,180 --> 01:09:47,939
a dal jsem číslo jedna.

1305
01:09:47,939 --> 01:09:53,729
>> A pak, když to udělám hvězdu pole plus 1,
To je totéž jako dělat řadu

1306
01:09:53,729 --> 01:09:59,690
Víka jedna, což znamená jen chodím do
místo, že to ukazuje na.

1307
01:09:59,690 --> 01:10:03,000
A pak se navíc 1 značky
me posun o jednu pozici.

1308
01:10:03,000 --> 01:10:06,510
Tak jsem na tuto pozici, ve skutečnosti,
a dal číslo dvě.

1309
01:10:06,510 --> 01:10:10,900
>> A pak, konečně, když jsem si
pole a navíc 2, jdu tam, kde

1310
01:10:10,900 --> 01:10:11,825
polohovací Array adrese.

1311
01:10:11,825 --> 01:10:14,690
A pak jsem se přestěhovat do bloků paměti.

1312
01:10:14,690 --> 01:10:16,240
A pak jsem dal číslo tři tady.

1313
01:10:16,240 --> 01:10:16,600
Jo?

1314
01:10:16,600 --> 01:10:21,400
>> Diváků: Takže hvězda pole je jednoduše
říká úplně první bod.

1315
01:10:21,400 --> 01:10:25,090
A můžete přidat jeden, jen proto, že
Jsme opravdu jen

1316
01:10:25,090 --> 01:10:27,295
odkazování, že první adresu.

1317
01:10:27,295 --> 01:10:28,545
>> LUCAS: Jo.

1318
01:10:28,545 --> 01:10:32,720

1319
01:10:32,720 --> 01:10:36,020
Proč, například, řekněme pole
0, 1 pole a pole 2?

1320
01:10:36,020 --> 01:10:38,970

1321
01:10:38,970 --> 01:10:42,790
Já říkám, proč to děláš 0,
1, 2, 3 místo 1, 2, 3?

1322
01:10:42,790 --> 01:10:46,550
Jedním z důvodů je, jedna, výpočetní
programátoři raději začít

1323
01:10:46,550 --> 01:10:47,750
počítáno od 0.

1324
01:10:47,750 --> 01:10:52,370
Dva proto, že když děláte pole 0,
je to totéž, jako dělá pole

1325
01:10:52,370 --> 01:10:56,330
plus 0, což znamená, že jdu do
tento postoj, a já ne

1326
01:10:56,330 --> 01:10:59,320
přeskočit všechny paměťové bloky.

1327
01:10:59,320 --> 01:11:01,750
Tak jsem se nepohybují všechny paměťové bloky.

1328
01:11:01,750 --> 01:11:02,015
Jo?

1329
01:11:02,015 --> 01:11:03,265
>> Diváků: [neslyšitelné]?

1330
01:11:03,265 --> 01:11:05,928

1331
01:11:05,928 --> 01:11:12,670
>> LUCAS: Tak ona se ptá, co je
rozdíl mezi dělá

1332
01:11:12,670 --> 01:11:14,000
tento nebo dělat malloc.

1333
01:11:14,000 --> 01:11:17,550
Jeden z rozdílů je to, že
int array 3 je vytvoření

1334
01:11:17,550 --> 01:11:19,260
pole na stacku.

1335
01:11:19,260 --> 01:11:23,080
A když se mi to malloc to,
vytváří na haldě.

1336
01:11:23,080 --> 01:11:25,250
Má to smysl?

1337
01:11:25,250 --> 01:11:28,870
>> Takže jak malloc vlastně funguje?

1338
01:11:28,870 --> 01:11:32,245
Tak proč ještě muset použít malloc?

1339
01:11:32,245 --> 01:11:35,730

1340
01:11:35,730 --> 01:11:39,700
Váš kompilátor druh postav si vše
proměnné, které jste deklarované.

1341
01:11:39,700 --> 01:11:44,040
A vytváří prostor pro všechny
Z nich v zásobníku.

1342
01:11:44,040 --> 01:11:47,180
Takže všechny vaše proměnné se děje
být někde ve stohu.

1343
01:11:47,180 --> 01:11:49,460
Takže tady je proměnné prostředí.

1344
01:11:49,460 --> 01:11:53,850
>> Takže v podstatě, prostor pro proměnné,
v paměti je přiděleno na

1345
01:11:53,850 --> 01:11:55,080
kompilaci.

1346
01:11:55,080 --> 01:11:58,790
Takže to znamená, že váš počítač má
znát všechny tyto proměnné

1347
01:11:58,790 --> 01:11:59,790
předem.

1348
01:11:59,790 --> 01:12:02,500
Není třeba vědět, jakou hodnotu
budete dát do nich.

1349
01:12:02,500 --> 01:12:05,490
Ale je třeba vědět, jak
kolik paměti budete potřebovat.

1350
01:12:05,490 --> 01:12:09,380
>> Ale teď řekněme, že, například,
budete vytvářet pole nebo při

1351
01:12:09,380 --> 01:12:13,430
Řetězec, který užíváte
od uživatele.

1352
01:12:13,430 --> 01:12:17,300
Nevíte, jak dlouho řetězec
bude, například.

1353
01:12:17,300 --> 01:12:20,600
Takže nevíte přesně, kolik
bloků paměti přidělíte, že jo?

1354
01:12:20,600 --> 01:12:24,120
>> Takže to opravdu není smysl pro
můžete říct, dát 100 znaků.

1355
01:12:24,120 --> 01:12:26,420
A pak to, co v případě, že uživatel píše 150?

1356
01:12:26,420 --> 01:12:27,670
Ty bude v háji.

1357
01:12:27,670 --> 01:12:30,160

1358
01:12:30,160 --> 01:12:34,620
>> Takže v podstatě, nemůžete být jisti, jak
kolik paměti je potřeba přidělit

1359
01:12:34,620 --> 01:12:35,960
při kompilaci programu.

1360
01:12:35,960 --> 01:12:38,240
A tak prostě víte, že v době běhu.

1361
01:12:38,240 --> 01:12:39,950
Takže to je důvod, proč máte hromadu.

1362
01:12:39,950 --> 01:12:47,610
Takže haldy bude mít paměť
že jste při přidělování

1363
01:12:47,610 --> 01:12:50,810
Doba trvání běhu programu.

1364
01:12:50,810 --> 01:12:55,780
>> Takže v podstatě, když to uděláte malloc, co
děláte je přidělování na paměti

1365
01:12:55,780 --> 01:13:00,160
runtime, což znamená, že jste
rozhodování o tom, právo v tomto okamžiku, že vás

1366
01:13:00,160 --> 01:13:02,670
by měl mít tuto paměť.

1367
01:13:02,670 --> 01:13:04,210
Tak to je, když jste ji přidělování.

1368
01:13:04,210 --> 01:13:06,430
Má to smysl?

1369
01:13:06,430 --> 01:13:11,690
>> Takže pamatujte, že zásobník má proměnné
, které jsou vytvořeny v době kompilace.

1370
01:13:11,690 --> 01:13:14,560
A pak hromada má proměnné
které jsou vytvořeny as you go

1371
01:13:14,560 --> 01:13:15,600
s malloc, například.

1372
01:13:15,600 --> 01:13:16,850
>> Diváků: [neslyšitelné]?

1373
01:13:16,850 --> 01:13:19,179

1374
01:13:19,179 --> 01:13:24,340
>> LUCAS: Tak GetString je
bude volat malloc.

1375
01:13:24,340 --> 01:13:26,710
Dovolte mi, abych mluvit o malloc a
Vysvětlím ti to getString.

1376
01:13:26,710 --> 01:13:32,000
Takže malloc je totéž
jako přidělování paměti.

1377
01:13:32,000 --> 01:13:34,600
Tak to bude o přidělení
paměť na haldě.

1378
01:13:34,600 --> 01:13:40,010
A to bude vracet ukazatel na
kde byl, že přidělené paměti na adrese.

1379
01:13:40,010 --> 01:13:43,090
>> Takže když do--

1380
01:13:43,090 --> 01:13:44,910
pro example-- zde

1381
01:13:44,910 --> 01:13:45,830
n hvězda ukazatel.

1382
01:13:45,830 --> 01:13:50,520
A pak se ukazatel rovná malloc
Velikost palce krát 10.

1383
01:13:50,520 --> 01:13:52,110
Jsem vytvořit ukazatel.

1384
01:13:52,110 --> 01:13:59,020
A pak jsem přiřazování, že ukazatel
hodnota ukazatele, které malloc

1385
01:13:59,020 --> 01:13:59,680
dává mi to.

1386
01:13:59,680 --> 01:14:04,150
>> Takže se ptám malloc můžete přidělit
prostor pro 10 celých čísel.

1387
01:14:04,150 --> 01:14:05,390
To je to, co říká.

1388
01:14:05,390 --> 01:14:09,020
A malloc mi vrací
ukazatel na toto místo.

1389
01:14:09,020 --> 01:14:11,460
Smysl?

1390
01:14:11,460 --> 01:14:12,270
OK.

1391
01:14:12,270 --> 01:14:17,940
I A GetString je v podstatě dělá
volat malloc, takže si můžete přidělit

1392
01:14:17,940 --> 01:14:21,680
paměti za běhu.

1393
01:14:21,680 --> 01:14:26,460
>> Vždy nezapomeňte zkontrolovat NULL
protože malloc se chystá vrátit NULL

1394
01:14:26,460 --> 01:14:28,200
pokud nelze alokovat paměť.

1395
01:14:28,200 --> 01:14:31,660
Řekněme, že budete žádat o směšný
množství paměti.

1396
01:14:31,660 --> 01:14:33,950
Váš počítač se nebude
schopen mnohem přidělit, že.

1397
01:14:33,950 --> 01:14:36,410
>> Takže malloc právě děje
vrátit null.

1398
01:14:36,410 --> 01:14:42,210
Takže nezapomeňte vždy zkontrolovat, zda
ukazatel, který jste dostali od malloc je

1399
01:14:42,210 --> 01:14:45,640
null, nebo ne, protože pokud je to, můžete
být dereferencing ukazatel a

1400
01:14:45,640 --> 01:14:48,340
způsobuje nežádoucí chyby.

1401
01:14:48,340 --> 01:14:50,930
A konečně, nezapomeňte
vaše volné paměti.

1402
01:14:50,930 --> 01:14:57,800

1403
01:14:57,800 --> 01:15:00,560
>> Malloc vytváří paměť haldy.

1404
01:15:00,560 --> 01:15:03,436
A vy budete muset uvolnit paměť
před ukončením programu.

1405
01:15:03,436 --> 01:15:05,370
OK, to je všechno pro mě.

1406
01:15:05,370 --> 01:15:07,900
Je nám líto, Rob.

1407
01:15:07,900 --> 01:15:07,950
Díky.

1408
01:15:07,950 --> 01:15:09,878
>> [APPLAUSE]

1409
01:15:09,878 --> 01:15:12,679
>> LUCAS: Nějaká poslední otázky
před Rob přijde?

1410
01:15:12,679 --> 01:15:13,138
Ne?

1411
01:15:13,138 --> 01:15:13,597
Jo?

1412
01:15:13,597 --> 01:15:15,892
>> Diváků: Neviděl jsem
tenhle online.

1413
01:15:15,892 --> 01:15:17,269
Už jste ho nahráli ještě?

1414
01:15:17,269 --> 01:15:19,106
>> LUCAS: Myslím si, že Dave je
to nahrát brzy.

1415
01:15:19,106 --> 01:15:19,880
>> DAVE: Bude to vědět.

1416
01:15:19,880 --> 01:15:20,310
>> LUCAS: Bude to on-line.

1417
01:15:20,310 --> 01:15:21,175
>> Diváků: To záleží.

1418
01:15:21,175 --> 01:15:22,090
>> LUCAS: To se děje?

1419
01:15:22,090 --> 01:15:23,157
OK.

1420
01:15:23,157 --> 01:15:23,644
Jo?

1421
01:15:23,644 --> 01:15:27,053
>> Diváků: [neslyšitelné]?

1422
01:15:27,053 --> 01:15:30,285
>> LUCAS: Ano, měli byste uvolnit všechny
paměť, která je vložena do haldy.

1423
01:15:30,285 --> 01:15:31,535
>> Diváků: [neslyšitelné]?

1424
01:15:31,535 --> 01:15:34,518

1425
01:15:34,518 --> 01:15:36,160
>> LUCAS: Ano.

1426
01:15:36,160 --> 01:15:39,980
Kdykoli máte kultury malloc,
měli byste mít kulturu zdarma

1427
01:15:39,980 --> 01:15:42,640
Po zastavení používání této proměnné.

1428
01:15:42,640 --> 01:15:44,800
Takže malloc a zdarma jsou
vždy společně.

1429
01:15:44,800 --> 01:15:45,410
Jejich nejlepší přátelé.

1430
01:15:45,410 --> 01:15:46,720
Jo.

1431
01:15:46,720 --> 01:15:47,970
Rob?

1432
01:15:47,970 --> 01:15:55,595

1433
01:15:55,595 --> 01:15:56,850
>> ROB: Půjdu rychle.

1434
01:15:56,850 --> 01:16:00,466
A také video se smířit.

1435
01:16:00,466 --> 01:16:01,716
Mám MIC.

1436
01:16:01,716 --> 01:16:24,060

1437
01:16:24,060 --> 01:16:26,230
>> OK, takže týden pět věcí.

1438
01:16:26,230 --> 01:16:27,970
První věc, kterou máme, je zásobník.

1439
01:16:27,970 --> 01:16:33,390
Takže nezapomeňte, že je tu jen jeden zásobník
Rám na aktivní volání funkce.

1440
01:16:33,390 --> 01:16:34,710
Uvidíme, že v druhé.

1441
01:16:34,710 --> 01:16:37,850
A také si vzpomenout, co vlastně jde
v každém zásobníku rámu se bude

1442
01:16:37,850 --> 01:16:41,880
místní proměnné našich funkcí,
argumenty, které jsou předány do naší

1443
01:16:41,880 --> 01:16:43,880
funkce, spolu s několika
jiné věci, které nemáte opravdu

1444
01:16:43,880 --> 01:16:45,260
třeba obávat.

1445
01:16:45,260 --> 01:16:50,950
>> Tak tady je příklad programu, kde
oznámení, hlavní je printfing návrat

1446
01:16:50,950 --> 01:16:52,830
Hodnota foo 4.

1447
01:16:52,830 --> 01:16:57,930
foo se právě chystá k návratu
Hodnota bar 4 čárkou 6.

1448
01:16:57,930 --> 01:17:02,380
A bar bude nastavit některé místní
Proměnná n rovno 4 krát 6.

1449
01:17:02,380 --> 01:17:03,920
A pak se vrátit n.

1450
01:17:03,920 --> 01:17:09,130
>> Takže pojďme se podívat na zásobníku v průběhu
Skutečná iterace tohoto programu.

1451
01:17:09,130 --> 01:17:10,500
Takže tam je spodní část našeho stacku.

1452
01:17:10,500 --> 01:17:12,620
Nezapomeňte, že zásobník roste.

1453
01:17:12,620 --> 01:17:15,370
Tak v dolní části naší stohu, jsme
mají zásobníku rámec pro hlavní.

1454
01:17:15,370 --> 01:17:17,000
Když se program spustí, hlavní
vždy bude v

1455
01:17:17,000 --> 01:17:18,560
Spodní část našeho stacku.

1456
01:17:18,560 --> 01:17:20,880
>> A to, co je uvnitř našeho
stack frame za hlavní?

1457
01:17:20,880 --> 01:17:23,810
Takže i když neexistují žádné místní
proměnné na hlavní, jak jsem řekl dříve,

1458
01:17:23,810 --> 01:17:29,670
jsme argc a RGV zabírají místo
uvnitř hlavního rámu zásobníku.

1459
01:17:29,670 --> 01:17:33,260
Takže hlavní je nyní chystá
volání funkce foo.

1460
01:17:33,260 --> 01:17:35,125
A to znamená, že foo bude
si svůj vlastní zásobník rám.

1461
01:17:35,125 --> 01:17:36,970
>> Takže teď jsme uvnitř
Funkce foo.

1462
01:17:36,970 --> 01:17:38,610
A to, co musí jít do
Foo stack frame?

1463
01:17:38,610 --> 01:17:41,100
No, foo má argument n.

1464
01:17:41,100 --> 01:17:45,440
A n je rovno 4, protože to je to, co
Hlavní je kolem jako parametr Foo.

1465
01:17:45,440 --> 01:17:48,490
>> Takže teď foo bude volat bar.

1466
01:17:48,490 --> 01:17:52,070
Co je bar bude mít uvnitř
jeho "zásobníku rámu?

1467
01:17:52,070 --> 01:17:55,610
Je x rovnající se 4 y se rovná šesti.

1468
01:17:55,610 --> 01:17:58,540
A to není všechno, že budeme mít
v zásobníku rámci následujících důvodů bar

1469
01:17:58,540 --> 01:18:00,580
má také lokální proměnné n.

1470
01:18:00,580 --> 01:18:03,370
A n budeme rovna 24.

1471
01:18:03,370 --> 01:18:05,750
>> Takže teď bar se chystá k návratu n.

1472
01:18:05,750 --> 01:18:09,300
Takže tyč 24 se vrací do
stack frame foo.

1473
01:18:09,300 --> 01:18:12,560
A protože bar je nyní vrací, že
znamená, že se objevují zásobníku rám

1474
01:18:12,560 --> 01:18:14,250
na baru ven ze zásobníku.

1475
01:18:14,250 --> 01:18:18,430
Takže vše, paměť, která bar byl
použití je nyní z hromádky.

1476
01:18:18,430 --> 01:18:21,550
>> Nyní foo bude také
vrátit 24 na hlavní.

1477
01:18:21,550 --> 01:18:25,470
Takže teď, že foo se vrací, paměť
že foo použil ve své '

1478
01:18:25,470 --> 01:18:27,550
stack frame je také pryč.

1479
01:18:27,550 --> 01:18:29,660
A teď, hlavní bude volat printf.

1480
01:18:29,660 --> 01:18:31,660
Takže printf je jen další funkce.

1481
01:18:31,660 --> 01:18:35,320
Když říkáme printf, že to bude
další zásobník rámec pro printf

1482
01:18:35,320 --> 01:18:36,470
volání funkce.

1483
01:18:36,470 --> 01:18:37,990
>> Co jsme kolem printf?

1484
01:18:37,990 --> 01:18:40,090
To je to, co se děje jít
na jeho rámce zásobníku.

1485
01:18:40,090 --> 01:18:44,970
Přinejmenším, jsme kolem
že procento i zpětné lomítko n a

1486
01:18:44,970 --> 01:18:47,180
Argument 24.

1487
01:18:47,180 --> 01:18:50,370
To by mohlo mít více v jeho stack frame
pokud printf se stane být použití některých

1488
01:18:50,370 --> 01:18:51,200
lokální proměnné.

1489
01:18:51,200 --> 01:18:51,920
Nevíme.

1490
01:18:51,920 --> 01:18:53,810
>> Ale všechno, co v printf letech
stack frame.

1491
01:18:53,810 --> 01:18:55,740
Bude to provést printf.

1492
01:18:55,740 --> 01:18:56,830
Pak printf to dělá.

1493
01:18:56,830 --> 01:18:57,820
To se vrátí.

1494
01:18:57,820 --> 01:18:58,960
Konečně, hlavní je hotovo.

1495
01:18:58,960 --> 01:18:59,860
Hlavní vrátí.

1496
01:18:59,860 --> 01:19:02,020
A pak náš program je hotovo.

1497
01:19:02,020 --> 01:19:02,480
Jo?

1498
01:19:02,480 --> 01:19:04,505
>> Diváků: Jste vidět [neslyšitelné]

1499
01:19:04,505 --> 01:19:05,900
Argumenty [neslyšitelné]

1500
01:19:05,900 --> 01:19:06,830
parametry?

1501
01:19:06,830 --> 01:19:09,970
>> ROB: Takže tam je malý rozdíl
mezi argumenty a parametry.

1502
01:19:09,970 --> 01:19:14,400
A opravdu, v běžné řeči, lidé mají tendenci
jen míchat po celou dobu.

1503
01:19:14,400 --> 01:19:17,550
Ale parametry jsou formální
Název věcí.

1504
01:19:17,550 --> 01:19:20,180
>> Takže argc a argv jsou
parametry na hlavní.

1505
01:19:20,180 --> 01:19:23,440
Argumenty jsou to, co ve skutečnosti
předat jako ty parametry.

1506
01:19:23,440 --> 01:19:28,340
Takže, když jsem zavolat foo o 4, 4
je argument jsem předáním.

1507
01:19:28,340 --> 01:19:31,460
A parametr n, uvnitř
foo, má na hodnotu 4

1508
01:19:31,460 --> 01:19:32,880
od 4 byl argument.

1509
01:19:32,880 --> 01:19:35,826
>> Diváků: [neslyšitelné]?

1510
01:19:35,826 --> 01:19:37,880
>> ROB: n je lokální proměnnou do baru.

1511
01:19:37,880 --> 01:19:41,420

1512
01:19:41,420 --> 01:19:44,960
n je ještě místní foo, ale
Je to parametr foo.

1513
01:19:44,960 --> 01:19:48,190
Není to lokální proměnná.

1514
01:19:48,190 --> 01:19:48,546
Jo?

1515
01:19:48,546 --> 01:19:51,180
>> Diváků: [neslyšitelné]?

1516
01:19:51,180 --> 01:19:55,400
>> ROB: foo právě volá bar a
návratu na jakémkoli bar vrátí.

1517
01:19:55,400 --> 01:19:56,786
>> Diváků: [neslyšitelné]?

1518
01:19:56,786 --> 01:19:59,591
>> ROB: Jo, jen aby viděl více
zásobník rámy.

1519
01:19:59,591 --> 01:20:00,082
Jo?

1520
01:20:00,082 --> 01:20:03,519
>> Diváků: Proč foo nazýván
před printf?

1521
01:20:03,519 --> 01:20:05,920
>> ROB: Proč foo volána před printf?

1522
01:20:05,920 --> 01:20:10,740
Takže jsem mohl mít, místo toho udělat něco
jako int x rovná foo z 4

1523
01:20:10,740 --> 01:20:12,980
a pak vytisknout x.

1524
01:20:12,980 --> 01:20:17,900
Místo, ale v kombinaci jsem funkci
volání do printf argument.

1525
01:20:17,900 --> 01:20:23,670
>> Ale všimněte si, že nemůžeme ve skutečnosti
provést volání printf, dokud se

1526
01:20:23,670 --> 01:20:25,610
zjistit, co foo z 4 je.

1527
01:20:25,610 --> 01:20:27,480
Takže budeme hodnotit to.

1528
01:20:27,480 --> 01:20:32,504
A jen jednou, že to udělal se děje
vrátit a zhodnotit to.

1529
01:20:32,504 --> 01:20:32,990
Jo?

1530
01:20:32,990 --> 01:20:37,364
>> Diváků: Vzhledem k tomu, jak v baru [neslyšitelné]

1531
01:20:37,364 --> 01:20:41,738
Hodnota, proč nemají [neslyšitelné]?

1532
01:20:41,738 --> 01:20:44,400
>> ROB: Ty by měly být zcela int.

1533
01:20:44,400 --> 01:20:46,260
Které nebylo chyceno více než
více průchodů.

1534
01:20:46,260 --> 01:20:49,010
Tak to by mělo být int bar a int
foo protože oba tyto

1535
01:20:49,010 --> 01:20:50,460
se vrací celá čísla.

1536
01:20:50,460 --> 01:20:54,214
Void je pouze tehdy, pokud to nebude
vrátit aktuální hodnoty.

1537
01:20:54,214 --> 01:20:54,692
Jo?

1538
01:20:54,692 --> 01:20:58,038
>> Diváků: Pokud byste měli linku výše
návrat [neslyšitelné]?

1539
01:20:58,038 --> 01:21:01,862

1540
01:21:01,862 --> 01:21:03,730
>> ROB: čára nad návratem?

1541
01:21:03,730 --> 01:21:04,410
>> Hlediště: Ano.

1542
01:21:04,410 --> 01:21:10,780
Jako když jste printf a [neslyšitelné]
by to vytisknout dvakrát?

1543
01:21:10,780 --> 01:21:12,992
>> ROB: Takže uvnitř foo?

1544
01:21:12,992 --> 01:21:15,945
Kdybychom měli printf tady?

1545
01:21:15,945 --> 01:21:16,750
>> Hlediště: Ano.

1546
01:21:16,750 --> 01:21:19,510
>> ROB: Takže pokud jsme měli printf právo
tady by to tisknout jednou.

1547
01:21:19,510 --> 01:21:23,400
Vzhledem k tomu, voláme foo jednou pravdu
tu, pak budeme hit printf.

1548
01:21:23,400 --> 01:21:24,620
Pak zavoláme bar.

1549
01:21:24,620 --> 01:21:25,710
A pak foo vrátí.

1550
01:21:25,710 --> 01:21:26,275
A to je vše.

1551
01:21:26,275 --> 01:21:30,985
Víme jen, že se vyskytnou
printf jednou.

1552
01:21:30,985 --> 01:21:31,482
Jo?

1553
01:21:31,482 --> 01:21:32,973
>> Diváků: [neslyšitelné]

1554
01:21:32,973 --> 01:21:37,950
printf volá foo, protože jsme první
volání printf a pak jsme kolem

1555
01:21:37,950 --> 01:21:38,580
argumenty.

1556
01:21:38,580 --> 01:21:40,960
>> ROB: Takže teoreticky, není
printf volá foo?

1557
01:21:40,960 --> 01:21:42,220
Takže ne.

1558
01:21:42,220 --> 01:21:47,360
Jen aby to c se chystá
provést tyto věci je, než budeme moci

1559
01:21:47,360 --> 01:21:49,800
volání funkce, všechny argumenty
funkci musí

1560
01:21:49,800 --> 01:21:51,600
zcela vyhodnoceny.

1561
01:21:51,600 --> 01:21:53,540
Takže je to zcela hodnocena?

1562
01:21:53,540 --> 01:21:54,610
Ano, je to jen řetězec.

1563
01:21:54,610 --> 01:21:55,480
Je to jen hodnota.

1564
01:21:55,480 --> 01:21:57,200
>> Pak musíme zcela
hodnotit to.

1565
01:21:57,200 --> 01:21:59,720
Jakmile je to hotovo, teď všichni
jeho argumenty jsou vyhodnoceny.

1566
01:21:59,720 --> 01:22:01,982
A nyní můžeme
volání printf.

1567
01:22:01,982 --> 01:22:02,478
Jo?

1568
01:22:02,478 --> 01:22:03,966
>> Diváků: Jedna otázka.

1569
01:22:03,966 --> 01:22:06,942
Pokud máte funkci void, musí
Máte zpáteční středník?

1570
01:22:06,942 --> 01:22:09,910
>> ROB: Nemáte návrat středník
pokud máte funkci void.

1571
01:22:09,910 --> 01:22:13,370

1572
01:22:13,370 --> 01:22:14,780
OK.

1573
01:22:14,780 --> 01:22:15,830
Takže teď nějaké haldy věci.

1574
01:22:15,830 --> 01:22:19,640
Tak haldy je, jak budeme řešit
s dynamickou správou paměti.

1575
01:22:19,640 --> 01:22:23,100
A to přímo v rozporu s
zásobník, který bychom nazvali automatické

1576
01:22:23,100 --> 01:22:24,100
správa paměti.

1577
01:22:24,100 --> 01:22:27,140
>> Takže v zásobníku, nikdy opravdu
vypořádat s tím, jak lokálních proměnných

1578
01:22:27,140 --> 01:22:30,400
jsou tlačeny a vyskočila vypnout všechny
Tyto zásobník rámy a všechny ty věci.

1579
01:22:30,400 --> 01:22:31,070
Nemusíte se starat o to.

1580
01:22:31,070 --> 01:22:32,070
Je to automatické.

1581
01:22:32,070 --> 01:22:36,990
Takže haldy je ruční.

1582
01:22:36,990 --> 01:22:38,070
A [neslyšitelné]

1583
01:22:38,070 --> 01:22:41,260
pochází z těchto funkcí
malloc a zdarma.

1584
01:22:41,260 --> 01:22:43,550
>> Tak tady je další program.

1585
01:22:43,550 --> 01:22:47,145
Všechno, co děláte, je mallocing
číslo.

1586
01:22:47,145 --> 01:22:49,360
Jsme ukládání do hvězdy x.

1587
01:22:49,360 --> 01:22:52,520
Samozřejmě, že musíme zkontrolovat,
aby zjistil, zda x je null.

1588
01:22:52,520 --> 01:22:56,400
Pak budeme jen nastavit to, co
x ukazuje na 50.

1589
01:22:56,400 --> 01:23:00,350

1590
01:23:00,350 --> 01:23:03,260
Vytisknout co x směřuje k,
print x, a pak volný x.

1591
01:23:03,260 --> 01:23:08,920
>> Tak, jak se to vlastně bude vypadat
Podíváme-li se na naši zásobníku a haldy?

1592
01:23:08,920 --> 01:23:10,950
Takže začneme znovu.

1593
01:23:10,950 --> 01:23:12,580
Spodní část naší zásobníku jako předtím.

1594
01:23:12,580 --> 01:23:15,930
Pamatujte si, že tě haldy přímo
staví stoh?

1595
01:23:15,930 --> 01:23:18,850
Takže budeme mít
Vrchol naší haldy tam.

1596
01:23:18,850 --> 01:23:22,590
>> Takže dolní části našeho zásobníku, máme
náš stack frame pro hlavní.

1597
01:23:22,590 --> 01:23:28,000
Má prostor pro argc, argv a my
mají nyní místní proměnnou x, která

1598
01:23:28,000 --> 01:23:30,030
je int hvězda.

1599
01:23:30,030 --> 01:23:32,240
Takže budeme iterovat
v rámci tohoto programu.

1600
01:23:32,240 --> 01:23:34,420
První věc, kterou máme, je
volání malloc.

1601
01:23:34,420 --> 01:23:36,250
>> Takže děláme volání malloc.

1602
01:23:36,250 --> 01:23:37,100
Malloc je funkce.

1603
01:23:37,100 --> 01:23:38,770
Je to dostane zásobníku rám.

1604
01:23:38,770 --> 01:23:40,180
Co budeme procházet k malloc?

1605
01:23:40,180 --> 01:23:41,610
To bude jít dovnitř
ze zásobníku rámu.

1606
01:23:41,610 --> 01:23:45,130
Máme kolem velikosti n, což je o 4.

1607
01:23:45,130 --> 01:23:49,700
Tak, že je předán malloc.

1608
01:23:49,700 --> 01:23:50,910
>> Co malloc dělat?

1609
01:23:50,910 --> 01:23:53,820
Je to pro nás chytne nějaký prostor na haldě.

1610
01:23:53,820 --> 01:23:55,320
Tak budeme chodit na haldy.

1611
01:23:55,320 --> 01:23:57,990
A jdeme chytit
4 bajtů z haldy.

1612
01:23:57,990 --> 01:24:01,500
Takže pojďme se jen tak, že
libovolnou adresu.

1613
01:24:01,500 --> 01:24:06,680
0x123 Jen předstírat, že je
adresu, která je na haldě.

1614
01:24:06,680 --> 01:24:12,300
>> Takže to, co je vlastně uvnitř toho
oblast paměti na adrese Ox123?

1615
01:24:12,300 --> 01:24:13,080
Garbage.

1616
01:24:13,080 --> 01:24:15,270
Takže jsme se neuloží nic v něm.

1617
01:24:15,270 --> 01:24:18,830
Takže pokud víme, je
Může to být cokoliv.

1618
01:24:18,830 --> 01:24:20,560
Neměli byste předpokládat, že je to nula.

1619
01:24:20,560 --> 01:24:23,870
Je to s největší pravděpodobností není nula.

1620
01:24:23,870 --> 01:24:26,260
>> Takže teď malloc vrátí.

1621
01:24:26,260 --> 01:24:28,020
A co budeme dělat, když se vrátí malloc?

1622
01:24:28,020 --> 01:24:29,800
Vydali jsme, co se vrátí.

1623
01:24:29,800 --> 01:24:32,290
Vydali jsme se x rovná tomu, co
se vrací.

1624
01:24:32,290 --> 01:24:33,690
Takže to, co se to vrací?

1625
01:24:33,690 --> 01:24:38,150
Je to návratu 0x123, protože to je
adresa bloku paměti, že to

1626
01:24:38,150 --> 01:24:40,850
jen přidělené v haldě.

1627
01:24:40,850 --> 01:24:47,160
>> Tak se vrátit 0x123 x je nyní bude nastaven
rovná 0x123, které obrazově,

1628
01:24:47,160 --> 01:24:52,940
jsme často kreslit jako x mající skutečný
šipka ukazuje k tomuto bloku.

1629
01:24:52,940 --> 01:24:55,820
Ale x je právě ukládání tuto adresu.

1630
01:24:55,820 --> 01:24:58,670
Takže teď musíme zkontrolovat, zda x je null.

1631
01:24:58,670 --> 01:24:59,120
To není null.

1632
01:24:59,120 --> 01:25:02,170
Jsme předstírat, že malloc podařilo.

1633
01:25:02,170 --> 01:25:04,950
>> Takže teď hvězda x se rovná 50.

1634
01:25:04,950 --> 01:25:08,450
Takže hvězda pamatuje to znamená,
přejít na tuto adresu.

1635
01:25:08,450 --> 01:25:12,700
Takže 0x123 Jedeme do
přejít na tuto adresu.

1636
01:25:12,700 --> 01:25:14,660
Takže to nás přivádí tam.

1637
01:25:14,660 --> 01:25:16,310
Co děláme na této adrese?

1638
01:25:16,310 --> 01:25:19,020
Jsme skladování 50.

1639
01:25:19,020 --> 01:25:22,500
>> Takže po této linii, to je to, co
věci budou vypadat.

1640
01:25:22,500 --> 01:25:24,640
Takže teď už to není
odpadky tam nahoře.

1641
01:25:24,640 --> 01:25:28,910
Nyní víme, že 50 je v tom, že
zejména proto, že adresa

1642
01:25:28,910 --> 01:25:32,410
jsme ji nastavíte na to.

1643
01:25:32,410 --> 01:25:32,790
OK?

1644
01:25:32,790 --> 01:25:34,370
Takže teď budeme tisknout f.

1645
01:25:34,370 --> 01:25:38,490
>> Takže nejprve budeme tisknout hvězdy x.

1646
01:25:38,490 --> 01:25:39,640
Takže to, co je hvězda x?

1647
01:25:39,640 --> 01:25:44,300
Opět platí, že hvězda x znamená jít do
věc, která x je ukazuje.

1648
01:25:44,300 --> 01:25:47,140
Takže x je ukládání 0x123 Jdi na to.

1649
01:25:47,140 --> 01:25:48,490
Dostaneme 50.

1650
01:25:48,490 --> 01:25:50,540
Takže vytisknout f to.

1651
01:25:50,540 --> 01:25:54,900
A to znamená, že to bude tisknout 50.

1652
01:25:54,900 --> 01:25:56,850
A pak, že se vrátí.

1653
01:25:56,850 --> 01:25:58,340
>> A pak máme druhý printf.

1654
01:25:58,340 --> 01:25:59,370
Teď jsme procent věst.

1655
01:25:59,370 --> 01:26:01,680
Pokud jste ho ještě neviděli, to je
jak vytisknout ukazatel.

1656
01:26:01,680 --> 01:26:04,960
Takže máme procent i, procent
f, a všechny z nich již.

1657
01:26:04,960 --> 01:26:07,160
Takže procent p, vytiskněte ukazatel.

1658
01:26:07,160 --> 01:26:08,920
>> Takže x je ukazatel.

1659
01:26:08,920 --> 01:26:13,440
Takže pokud budeme tisknout x sobě,
budeme tisknout to, co je vlastně uvnitř

1660
01:26:13,440 --> 01:26:19,220
x, který je 0x123 Takže první
print f bude tisknout 50.

1661
01:26:19,220 --> 01:26:23,620
Druhá tisková f se děje
vytisknout 0x123 Jo?

1662
01:26:23,620 --> 01:26:27,460
>> Diváků: Používáte procent
x vytisknout ukazatel?

1663
01:26:27,460 --> 01:26:31,200
>> ROB: Takže používáš procent
x vytisknout ukazatel?

1664
01:26:31,200 --> 01:26:38,350
Takže můžete, ale procento x je jen,
Obecně platí, že pro podobně, pokud máte nějaký

1665
01:26:38,350 --> 01:26:40,325
číslo a chcete tisknout
to jako hexadecimální.

1666
01:26:40,325 --> 01:26:43,250

1667
01:26:43,250 --> 01:26:44,880
To je, jak to udělat.

1668
01:26:44,880 --> 01:26:47,160
>> Vzhledem k tomu, by procent d
vytisknout jako desetinné číslo.

1669
01:26:47,160 --> 01:26:50,310
To byly dostaneme procent
d. i je jen číslo.

1670
01:26:50,310 --> 01:26:52,690
procent p je specificky
pro ukazatele.

1671
01:26:52,690 --> 01:26:54,060
>> Takže x je ukazatel.

1672
01:26:54,060 --> 01:26:56,360
Chceme využít procent str.

1673
01:26:56,360 --> 01:26:57,937
Ale procento x by mohlo fungovat.

1674
01:26:57,937 --> 01:26:58,414
Jo?

1675
01:26:58,414 --> 01:26:59,664
>> Diváků: [neslyšitelné]?

1676
01:26:59,664 --> 01:27:04,138

1677
01:27:04,138 --> 01:27:05,388
>> ROB: Jo.

1678
01:27:05,388 --> 01:27:07,870

1679
01:27:07,870 --> 01:27:13,440
Alespoň pro tento call--, tak jsem
nezahrnovaly to tady.

1680
01:27:13,440 --> 01:27:19,850
Ale tyto dva argumenty jsou nezbytně
uvnitř tohoto rámce zásobníku

1681
01:27:19,850 --> 01:27:23,040
spolu se všemi lokálními proměnnými
printf se stane, že bude používat.

1682
01:27:23,040 --> 01:27:27,020
A pak další volání printf teď
uvnitř printf stack frame je

1683
01:27:27,020 --> 01:27:33,960
procent p zpětné lomítko n a to bez ohledu na
hodnota x je, což je 0x123.

1684
01:27:33,960 --> 01:27:34,425
Jo?

1685
01:27:34,425 --> 01:27:35,675
>> Diváků: [neslyšitelné]?

1686
01:27:35,675 --> 01:27:38,145

1687
01:27:38,145 --> 01:27:40,880
>> ROB: To bude něco vytisknout
že vypadá takhle.

1688
01:27:40,880 --> 01:27:41,846
>> Diváků: [neslyšitelné].

1689
01:27:41,846 --> 01:27:44,510
>> ROB: Takže to vytiskne jej v adresovém formuláři.

1690
01:27:44,510 --> 01:27:47,003
Vypadá to, že adresu.

1691
01:27:47,003 --> 01:27:47,494
Jo?

1692
01:27:47,494 --> 01:27:49,458
>> Diváků: [neslyšitelné]?

1693
01:27:49,458 --> 01:27:51,075
>> ROB: Proč je to, co?

1694
01:27:51,075 --> 01:27:52,920
>> Diváků: [neslyšitelné]?

1695
01:27:52,920 --> 01:27:55,240
>> ROB: Proč je tento ukazatel 4 bajty?

1696
01:27:55,240 --> 01:27:58,500
Takže existuje celá parta
z 0 let před tímto.

1697
01:27:58,500 --> 01:28:03,740
Takže je to opravdu 0x0000000123.

1698
01:28:03,740 --> 01:28:06,510
Na 64-bitovém systému, tam by
Celá parta více nul.

1699
01:28:06,510 --> 01:28:11,410

1700
01:28:11,410 --> 01:28:11,900
Jo?

1701
01:28:11,900 --> 01:28:13,150
>> Diváků: [neslyšitelné].

1702
01:28:13,150 --> 01:28:17,290

1703
01:28:17,290 --> 01:28:21,130
>> ROB: Takže první printf
bude print--

1704
01:28:21,130 --> 01:28:21,980
>> Diváků: [neslyšitelné].

1705
01:28:21,980 --> 01:28:24,420
>> ROB: Ano, to bude tisknout
co x ukazuje.

1706
01:28:24,420 --> 01:28:27,030

1707
01:28:27,030 --> 01:28:29,070
Hvězda říká, že to, co je to
co ukazuje.

1708
01:28:29,070 --> 01:28:30,300
Chytit ho.

1709
01:28:30,300 --> 01:28:31,455
Takže to, co se to ukazuje na?

1710
01:28:31,455 --> 01:28:31,850
50.

1711
01:28:31,850 --> 01:28:32,410
Chytit ho.

1712
01:28:32,410 --> 01:28:33,390
To je to, co budeme tisknout.

1713
01:28:33,390 --> 01:28:37,020
Vzhledem k tomu, další, že jsme
jen tisk x samo o sobě.

1714
01:28:37,020 --> 01:28:38,850
Co je uvnitř f?

1715
01:28:38,850 --> 01:28:43,710
0x123.

1716
01:28:43,710 --> 01:28:44,500
OK.

1717
01:28:44,500 --> 01:28:46,620
>> A pak, konečně, máme volný.

1718
01:28:46,620 --> 01:28:48,040
Co jsme kolem osvobodit?

1719
01:28:48,040 --> 01:28:49,470
Jsme kolem x.

1720
01:28:49,470 --> 01:28:52,380
V té době jsem vlastně zobrazeno
je v zásobníku rámu.

1721
01:28:52,380 --> 01:28:56,370
>> Takže jsme kolem hodnoty
0x123 osvobodit.

1722
01:28:56,370 --> 01:28:59,070
Takže teď zdarma ví, všechno v pořádku,
Musím jít do hromady

1723
01:28:59,070 --> 01:29:00,050
a volné, že paměť.

1724
01:29:00,050 --> 01:29:03,920
Je to již používáte, co
je na adrese 0x123.

1725
01:29:03,920 --> 01:29:07,010
>> Takže bez se chystá k vydání
které z haldy.

1726
01:29:07,010 --> 01:29:09,490
Teď je naše haldy je opět prázdný.

1727
01:29:09,490 --> 01:29:11,120
Nemáme žádné paměťové úniky.

1728
01:29:11,120 --> 01:29:12,940
Nyní zdarma vrátí.

1729
01:29:12,940 --> 01:29:16,130
Všimněte si, že x je stále 0x123.

1730
01:29:16,130 --> 01:29:18,240
Ale to už není platný paměti.

1731
01:29:18,240 --> 01:29:21,220

1732
01:29:21,220 --> 01:29:23,986
My už dereference x.

1733
01:29:23,986 --> 01:29:24,440
Jo?

1734
01:29:24,440 --> 01:29:27,240
>> Diváků: Je návrat 0 redundantní?

1735
01:29:27,240 --> 01:29:28,290
>> ROB: Je returen 0 nadbytečný?

1736
01:29:28,290 --> 01:29:31,110
Ano.

1737
01:29:31,110 --> 01:29:33,950
Právě jsme se dát to tam, protože
máme vrátit jednu pro vzduch.

1738
01:29:33,950 --> 01:29:36,830
Takže je to jako, jo, umožňuje
patří návrat 0.

1739
01:29:36,830 --> 01:29:37,310
Jo?

1740
01:29:37,310 --> 01:29:38,560
>> Diváků: [neslyšitelné]?

1741
01:29:38,560 --> 01:29:42,110

1742
01:29:42,110 --> 01:29:45,580
>> ROB: Takže po volných x, co se stane v případě,
snažíme dereference ukazatel?

1743
01:29:45,580 --> 01:29:47,240
Je možné, že se nic pokazí.

1744
01:29:47,240 --> 01:29:49,330
Je možné, že budeme ještě dostat 50.

1745
01:29:49,330 --> 01:29:53,590
>> Je to možné, i to, že tato paměť je
v současné době používá pro něco jiného.

1746
01:29:53,590 --> 01:29:57,140
Takže je to nedefinované chování.

1747
01:29:57,140 --> 01:30:00,772
A nedefinovaný něco znamená
se může stát.

1748
01:30:00,772 --> 01:30:01,250
Jo?

1749
01:30:01,250 --> 01:30:02,500
>> Diváků: [neslyšitelné]?

1750
01:30:02,500 --> 01:30:07,942

1751
01:30:07,942 --> 01:30:10,830
>> ROB: No, takže pokud přiřadíte
x na něco jiného.

1752
01:30:10,830 --> 01:30:15,870
Takže pokud tady jsme si řekli, x je rovna
malloc něco else--

1753
01:30:15,870 --> 01:30:17,100
malloc velikost event--

1754
01:30:17,100 --> 01:30:20,180
pak, že původní blok
paměti není uvolněno.

1755
01:30:20,180 --> 01:30:21,490
A my jsme oficiálně ztratil.

1756
01:30:21,490 --> 01:30:23,150
To je nevracení paměti.

1757
01:30:23,150 --> 01:30:25,090
Ztratili jsme všechny odkazy
v tomto bloku paměti.

1758
01:30:25,090 --> 01:30:26,827
Takže není žádný způsob, jak můžeme někdy osvobodit ji.

1759
01:30:26,827 --> 01:30:32,074

1760
01:30:32,074 --> 01:30:36,630
OK, tak pak se vrátí 0 znamená udělat.

1761
01:30:36,630 --> 01:30:37,900
>> Dobře, takže přetečení zásobníku.

1762
01:30:37,900 --> 01:30:39,320
Co je myšlenka tady?

1763
01:30:39,320 --> 01:30:41,210
Takže pamatujte, že haldy klesá.

1764
01:30:41,210 --> 01:30:43,480
Stack stoupá.

1765
01:30:43,480 --> 01:30:48,000
Tak tohle byl příklad z přednášky,
Myslím, že tam, kde hlavní je jen tak

1766
01:30:48,000 --> 01:30:51,380
volat tuto funkci foo, který se děje
volat sebe rekurzivně znovu a

1767
01:30:51,380 --> 01:30:52,320
znovu.

1768
01:30:52,320 --> 01:30:55,370
>> Takže zásobník rámy budou
pracují úplně stejně.

1769
01:30:55,370 --> 01:30:58,130
Takže budeme začít s hlavním
jako spodní rámce zásobníku.

1770
01:30:58,130 --> 01:31:02,000
Pak hlavní bude volat foo, který
dostane zásobníku rám.

1771
01:31:02,000 --> 01:31:04,260
>> Pak foo bude volat foo
opět, který se dostane

1772
01:31:04,260 --> 01:31:05,500
další stack frame.

1773
01:31:05,500 --> 01:31:08,270
A pak znovu a znovu, a znovu,
a znovu, dokud nakonec jsme se spustit

1774
01:31:08,270 --> 01:31:09,190
do haldy.

1775
01:31:09,190 --> 01:31:11,990
Tak to je, jak se dostat
přetečení zásobníku.

1776
01:31:11,990 --> 01:31:14,910
A v tomto okamžiku seg chybu.

1777
01:31:14,910 --> 01:31:17,335
Nebo byste opravdu seg chyba před
tento bod, ale jo.

1778
01:31:17,335 --> 01:31:19,660
>> Diváků: Je core dump
stejně jako poruchy seg?

1779
01:31:19,660 --> 01:31:26,140
>> ROB: Takže uvidíte segmentaci
Porucha core dumpingové.

1780
01:31:26,140 --> 01:31:28,760
Získáte core dump když
jste seg chybu.

1781
01:31:28,760 --> 01:31:32,580
A je to jako výpisu všech
obsah aktuální paměti, takže

1782
01:31:32,580 --> 01:31:36,670
které si můžete vyzkoušet a identifikovat
proč jste seg vyčítáno.

1783
01:31:36,670 --> 01:31:37,135
Jo?

1784
01:31:37,135 --> 01:31:38,385
>> Diváků: [neslyšitelné]?

1785
01:31:38,385 --> 01:31:40,855

1786
01:31:40,855 --> 01:31:45,460
>> ROB: Takže porucha segmentace prostředky
tam je přetečení zásobníku.

1787
01:31:45,460 --> 01:31:47,060
Takže nemusí být.

1788
01:31:47,060 --> 01:31:49,880
Porucha segmentace znamená, že jste
dojemné paměti takovým způsobem,

1789
01:31:49,880 --> 01:31:50,880
neměli byste být.

1790
01:31:50,880 --> 01:31:54,750
Takže jeden způsob, že se tak stane, je-li
můžete stack overflow, začneme dotýkat

1791
01:31:54,750 --> 01:31:58,736
paměti tak, že bychom neměli být.

1792
01:31:58,736 --> 01:31:59,208
Jo?

1793
01:31:59,208 --> 01:32:00,458
>> Diváků: [neslyšitelné]?

1794
01:32:00,458 --> 01:32:03,456

1795
01:32:03,456 --> 01:32:05,830
>> ROB: Takže uvnitř nekonečné smyčce.

1796
01:32:05,830 --> 01:32:08,770
Jako, je to jako rekurzivní nekonečna
smyčky, a tak jsme si další

1797
01:32:08,770 --> 01:32:09,770
stack frame pokaždé.

1798
01:32:09,770 --> 01:32:13,540
Ale uvnitř pravidelný
nekonečný, zatímco one--

1799
01:32:13,540 --> 01:32:16,390
dobře, ať to není ani tisknout F--

1800
01:32:16,390 --> 01:32:17,040
něco udělat.

1801
01:32:17,040 --> 01:32:18,390
To je fuk.

1802
01:32:18,390 --> 01:32:20,610
>> Nebudeme se dostat
další stack frame.

1803
01:32:20,610 --> 01:32:22,530
Jsme jen tak, aby smyčkování
nad touto jedinou instrukcí.

1804
01:32:22,530 --> 01:32:23,920
Zásobník se nezvyšuje.

1805
01:32:23,920 --> 01:32:27,290
Je to skutečnost, že každý rekurzivní
hovor nám dává zásobníku rám.

1806
01:32:27,290 --> 01:32:31,231
To je důvod, proč jsme se přetečení zásobníku.

1807
01:32:31,231 --> 01:32:31,728
Jo?

1808
01:32:31,728 --> 01:32:38,189
>> Diváků: Takže pokud jste řekl, aby si
while a poté [neslyšitelné]?

1809
01:32:38,189 --> 01:32:42,000
>> ROB: Takže pokud uvnitř while
tam byl printf, stále by

1810
01:32:42,000 --> 01:32:42,790
ne seg chyba.

1811
01:32:42,790 --> 01:32:46,090
Jen jsem nechtěl plést věci.

1812
01:32:46,090 --> 01:32:46,610
Bylo by smyčka.

1813
01:32:46,610 --> 01:32:48,225
Vy byste si jeden zásobník
rám pro printf.

1814
01:32:48,225 --> 01:32:49,580
>> Pak printf vrátí.

1815
01:32:49,580 --> 01:32:50,280
Pak byste znovu smyčku.

1816
01:32:50,280 --> 01:32:51,460
Vy byste si jeden zásobník
rám pro printf.

1817
01:32:51,460 --> 01:32:52,850
To by se vrátit.

1818
01:32:52,850 --> 01:32:54,060
Single stack frame.

1819
01:32:54,060 --> 01:33:00,215
Takže nejste dostat to nekonečný
hromadí zásobníku rámy.

1820
01:33:00,215 --> 01:33:03,185
>> Diváků: [neslyšitelné]?

1821
01:33:03,185 --> 01:33:04,040
>> ROB: Ano.

1822
01:33:04,040 --> 01:33:09,360
Takže to přetečení zásobníku dojde
protože žádný z nich

1823
01:33:09,360 --> 01:33:11,600
volání foo se vracejí.

1824
01:33:11,600 --> 01:33:15,250
Takže když se vrátíme, pak bychom
začnou ztrácet zásobníku rámy.

1825
01:33:15,250 --> 01:33:17,870
A pak bychom přetečení zásobníku.

1826
01:33:17,870 --> 01:33:20,070
A to je důvod, proč potřebujete základní případ,
pro své osobní funkce.

1827
01:33:20,070 --> 01:33:22,992

1828
01:33:22,992 --> 01:33:23,479
Jo?

1829
01:33:23,479 --> 01:33:27,375
>> Diváků: Je možné velikosti a
zásobník na hromadu stejné pro

1830
01:33:27,375 --> 01:33:29,880
všechny programy?

1831
01:33:29,880 --> 01:33:31,910
>> ROB: Zhruba.

1832
01:33:31,910 --> 01:33:35,090
Je potenciální velikost zásobníku a
haldy stejné pro všechny programy?

1833
01:33:35,090 --> 01:33:37,180
Zhruba.

1834
01:33:37,180 --> 01:33:40,080
Existují určité randomizace do
kde začíná zásobník a

1835
01:33:40,080 --> 01:33:42,400
kde začíná haldy.

1836
01:33:42,400 --> 01:33:45,870
Pokud se vám stalo, že máte spoustu
globální proměnné a věci, můžete

1837
01:33:45,870 --> 01:33:49,520
odnést z nějakého prostoru
pro vaše hromadu.

1838
01:33:49,520 --> 01:33:54,060
>> Na 64-bitovém systému, můžete prakticky
nekonečnou paměť.

1839
01:33:54,060 --> 01:33:55,820
Je tu jen tolik.

1840
01:33:55,820 --> 01:33:59,250
Mezi 32 bitů a 64 bitů, že
je významný rozdíl.

1841
01:33:59,250 --> 01:34:02,350
>> Budeš se dostat spoustu více
stack a heap místo na 64-bit

1842
01:34:02,350 --> 01:34:05,810
systém, protože tam je jen více
adres, které se mohou použít.

1843
01:34:05,810 --> 01:34:09,360
Ale na individuálním systému, bude
zhruba stejné množství stohu

1844
01:34:09,360 --> 01:34:10,785
a haldy prostor.

1845
01:34:10,785 --> 01:34:13,635

1846
01:34:13,635 --> 01:34:15,530
V pořádku.

1847
01:34:15,530 --> 01:34:18,220
>> Takže poslední věc, kterou je kompilace.

1848
01:34:18,220 --> 01:34:19,810
Takže byste měli znát tento proces.

1849
01:34:19,810 --> 01:34:22,240
K dispozici jsou čtyři velké kroky.

1850
01:34:22,240 --> 01:34:24,400
Takže první by měl
být snadno zapamatovatelné.

1851
01:34:24,400 --> 01:34:25,085
Pre-processing.

1852
01:34:25,085 --> 01:34:28,390
To má předponu pre v něm.

1853
01:34:28,390 --> 01:34:32,080
Tak to je před vším ostatním.

1854
01:34:32,080 --> 01:34:34,000
>> Věc k zapamatování je hash.

1855
01:34:34,000 --> 01:34:37,250
Takže hash definuje a hash obsahuje
Ve všech těchto.

1856
01:34:37,250 --> 01:34:39,560
Ti, kteří jsou pre-procesor
směrnice.

1857
01:34:39,560 --> 01:34:42,030
To jsou věci, které se
pre-procesor se postará o.

1858
01:34:42,030 --> 01:34:43,680
>> Takže co to pre-procesor dělat?

1859
01:34:43,680 --> 01:34:44,850
Je to opravdu hloupost.

1860
01:34:44,850 --> 01:34:49,380
Vše, co je schopen je všechny z nich
kopírování a střih a vkládání operace.

1861
01:34:49,380 --> 01:34:51,790
>> Takže hash obsahuje standardní i0 dot hodin.

1862
01:34:51,790 --> 01:34:52,990
Co je to dělá?

1863
01:34:52,990 --> 01:34:56,610
Je to chytil standardní I0 dot h
soubor a vložit jej do horní

1864
01:34:56,610 --> 01:34:58,960
všude tam, kde se říká, že hash obsahuje
standardní i0 tečka h.

1865
01:34:58,960 --> 01:35:02,480
>> A každý hash určit, že máme
viděli, co se to dělá?

1866
01:35:02,480 --> 01:35:06,730
Jeho kopírování hodnoty tohoto hash
definované je definován jako a vkládání, které

1867
01:35:06,730 --> 01:35:08,500
všude tam, kde používáte hodnotu.

1868
01:35:08,500 --> 01:35:13,400
Takže preprocesor právě dělá opravdu
operace na základě jednoduchý text.

1869
01:35:13,400 --> 01:35:15,870
Nedělá nic chytrého.

1870
01:35:15,870 --> 01:35:18,920
Takže vše, co je
složitější.

1871
01:35:18,920 --> 01:35:22,970
>> Takže teď, že preprocesor je
Hotovo, jsme vlastně sestavit.

1872
01:35:22,970 --> 01:35:24,320
Takže co sestavování znamená?

1873
01:35:24,320 --> 01:35:27,310
Nyní bude z kódu C
do assembleru.

1874
01:35:27,310 --> 01:35:27,570
Jo?

1875
01:35:27,570 --> 01:35:28,820
>> Diváků: [neslyšitelné]?

1876
01:35:28,820 --> 01:35:32,390

1877
01:35:32,390 --> 01:35:34,220
>> ROB: Jo, jsme chytili, že.

1878
01:35:34,220 --> 01:35:36,880

1879
01:35:36,880 --> 01:35:38,660
Takže kompilace.

1880
01:35:38,660 --> 01:35:40,310
Jedeme od c do sestavy.

1881
01:35:40,310 --> 01:35:42,470
Tak tohle je skutečná změna jazyka.

1882
01:35:42,470 --> 01:35:45,240
Kompilace se znamená jít od
vyšší jazyk na úrovni

1883
01:35:45,240 --> 01:35:47,340
nižší úroveň jazyka.

1884
01:35:47,340 --> 01:35:50,720
>> A c je vysoká jazyková úroveň
ve srovnání s montáží.

1885
01:35:50,720 --> 01:35:52,320
Co je to montáž?

1886
01:35:52,320 --> 01:35:56,440
Jeho pokyny, které jsou, dost
moc, dělal pro váš procesor.

1887
01:35:56,440 --> 01:35:59,130
Ale váš počítač stále
nechápu montáž.

1888
01:35:59,130 --> 01:36:01,570
To chápe jen jedničky a nuly.

1889
01:36:01,570 --> 01:36:06,160
Takže dalším krokem je montáž, která
přináší nám z těchto pokynů, které

1890
01:36:06,160 --> 01:36:08,760
váš procesor rozumí a ve skutečnosti
převádí je, aby

1891
01:36:08,760 --> 01:36:10,820
ty jedničky a nuly.

1892
01:36:10,820 --> 01:36:13,570
>> Takže C montáží na binární.

1893
01:36:13,570 --> 01:36:15,870
Ale nemám ještě spustitelný soubor.

1894
01:36:15,870 --> 01:36:19,550
Takže myslíte, že knihovny CS50.

1895
01:36:19,550 --> 01:36:23,070
My jsme pro vás připravili binární pro
Tato CS50 knihovna, která má getString

1896
01:36:23,070 --> 01:36:24,400
a vezmi_int a tak.

1897
01:36:24,400 --> 01:36:25,700
>> Ale CS50 library--

1898
01:36:25,700 --> 01:36:27,650
va itself-- není spustitelný.

1899
01:36:27,650 --> 01:36:29,570
To nemá hlavní funkci.

1900
01:36:29,570 --> 01:36:32,230
Je to jen banda binární
které můžete použít.

1901
01:36:32,230 --> 01:36:41,730
Takže propojení je, jak jsme se dát dohromady všechny
těchto různých binárních souborů

1902
01:36:41,730 --> 01:36:43,110
do skutečné spustitelný soubor.

1903
01:36:43,110 --> 01:36:45,900
Jeden, který můžete zadat
tečka lomítko tečku ven.

1904
01:36:45,900 --> 01:36:51,660
>> Takže to je jako soubor, který jste
psal, - bez ohledu na váš program je--

1905
01:36:51,660 --> 01:36:53,620
Ceaser dot c.

1906
01:36:53,620 --> 01:36:55,100
Ale teď to byl sestaven
dolů na binární.

1907
01:36:55,100 --> 01:36:56,480
Tak Ceaser tečka o.

1908
01:36:56,480 --> 01:36:59,620
A tohle je náš CS50 knihovny binární.

1909
01:36:59,620 --> 01:37:02,284
A oni jsou kombinovány
do jednoho spustitelného souboru.

1910
01:37:02,284 --> 01:37:02,758
Jo?

1911
01:37:02,758 --> 01:37:04,008
>> Diváků: [neslyšitelné]?

1912
01:37:04,008 --> 01:37:08,800

1913
01:37:08,800 --> 01:37:12,710
>> ROB: Takže první patří, pamatujte,
hash jsou ve skutečnosti

1914
01:37:12,710 --> 01:37:13,810
krok pre-procesor.

1915
01:37:13,810 --> 01:37:14,750
Ale to je oddělené.

1916
01:37:14,750 --> 01:37:20,730
Pokud nepoužíváte žádné funkce, které
jsou mimo vaši jednoho souboru a pak,

1917
01:37:20,730 --> 01:37:26,100
Ne, nemusíte propojit cokoliv
protože máte všechno.

1918
01:37:26,100 --> 01:37:30,310
>> To znamená, že printf je spojen v.

1919
01:37:30,310 --> 01:37:32,820
Pokud jste někdy použít printf, to je něco,
, že musí být spojeny v

1920
01:37:32,820 --> 01:37:35,740
protože jsi to nenapsal.

1921
01:37:35,740 --> 01:37:39,530
A, ve skutečnosti, printf je automaticky
spojeny.

1922
01:37:39,530 --> 01:37:42,760
Víte, jak na příkazovém řádku, nebo pokud
Můžete zadat, aby, je vidět, že mají

1923
01:37:42,760 --> 01:37:46,690
pomlčka l CS50, který má odkaz
v knihovně CS50?

1924
01:37:46,690 --> 01:37:49,070
Printf, a tak podobně, že se děje
být spojeny automaticky.

1925
01:37:49,070 --> 01:37:51,730

1926
01:37:51,730 --> 01:37:53,930
Nějaké další otázky týkající se něco?

1927
01:37:53,930 --> 01:37:56,280
>> Diváků: [neslyšitelné]?

1928
01:37:56,280 --> 01:37:58,300
>> ROB: Propojení?

1929
01:37:58,300 --> 01:38:03,450
Máme spoustu
různé binární soubory.

1930
01:38:03,450 --> 01:38:06,410
Toto je kanonický příklad
že používáme je CS50 knihovna.

1931
01:38:06,410 --> 01:38:09,960
Sestavili jsme a podávat na
binární tohoto CS50 knihovny.

1932
01:38:09,960 --> 01:38:12,410
>> Chcete-li použít getString
ve vašem programu.

1933
01:38:12,410 --> 01:38:14,750
Takže jdete a používat getString.

1934
01:38:14,750 --> 01:38:19,700
Ale bez mého binárního kódu pro
GetString, při kompilaci kódu

1935
01:38:19,700 --> 01:38:23,140
dolů, nemůžete vlastně spustit svůj
Program protože GetString String je

1936
01:38:23,140 --> 01:38:25,080
Zatím není zcela definováno.

1937
01:38:25,080 --> 01:38:29,220
>> Je to jen při propojení v mém binární
který obsahuje getString, že nyní vše

1938
01:38:29,220 --> 01:38:31,130
Dobře, můžu vlastně
spustit getString.

1939
01:38:31,130 --> 01:38:32,330
Můj soubor je kompletní.

1940
01:38:32,330 --> 01:38:34,208
A mohu spustit to.

1941
01:38:34,208 --> 01:38:34,697
Jo?

1942
01:38:34,697 --> 01:38:37,631
>> Diváků: Má propojování převést
binární spustitelný?

1943
01:38:37,631 --> 01:38:42,032
Takže i když nemáte jiný
knihovny, nebylo by to stále

1944
01:38:42,032 --> 01:38:44,477
nutné překládat
[neslyšitelné]?

1945
01:38:44,477 --> 01:38:48,640
>> ROB: Takže spustitelný
je stále v binárním formátu.

1946
01:38:48,640 --> 01:38:51,750
Je to jen kombinující celek
banda binárních souborů.

1947
01:38:51,750 --> 01:38:55,124

1948
01:38:55,124 --> 01:38:56,591
>> DIVÁKŮ: Děkuji moc.

1949
01:38:56,591 --> 01:38:58,560
>> ROB: Žádný problém.

1950
01:38:58,560 --> 01:38:59,540
Nějaké další otázky?

1951
01:38:59,540 --> 01:39:02,001
Jinak jsme vše nastaveno.

1952
01:39:02,001 --> 01:39:02,690
V pořádku.

1953
01:39:02,690 --> 01:39:02,990
Díky.

1954
01:39:02,990 --> 01:39:03,590
>> [APPLAUSE]

1955
01:39:03,590 --> 01:39:04,490
>> DIVÁKŮ: Děkuji.

1956
01:39:04,490 --> 01:39:05,740
>> ROB: Jo.

1957
01:39:05,740 --> 01:39:06,582