1 00:00:00,000 --> 00:00:00,499 2 00:00:00,499 --> 00:00:01,395 [TÓNLIST spila] 3 00:00:01,395 --> 00:00:05,590 4 00:00:05,590 --> 00:00:07,940 >> DOUG LLOYD: OK svo tillaga áður en hér. 5 00:00:07,940 --> 00:00:11,660 Ef þú hefur ekki horft á vídeó á ábendingum sem þú might vilja til að gera það fyrst. 6 00:00:11,660 --> 00:00:15,860 Vegna þess að þetta vídeó er annað leið til að vinna með ábendingum. 7 00:00:15,860 --> 00:00:17,574 >> Svo það er að fara að tala um nokkur hugtök 8 00:00:17,574 --> 00:00:19,490 sem við ná í ábendingum vídeó, og við erum 9 00:00:19,490 --> 00:00:21,948 fara að gljái yfir þeim núna, að því gefnu að þeir eru nú þegar 10 00:00:21,948 --> 00:00:23,090 konar skilið. 11 00:00:23,090 --> 00:00:25,440 Svo er það bara sanngjörn viðvörun þitt að ef þú ert að sjá þetta vídeó 12 00:00:25,440 --> 00:00:27,814 og þú hefur ekki séð ábendingum video, það gæti konar 13 00:00:27,814 --> 00:00:29,610 fljúga yfir höfuðið svolítið. 14 00:00:29,610 --> 00:00:32,080 Og svo það gæti verið betra að horfa á það í þessari röð. 15 00:00:32,080 --> 00:00:34,710 >> Þannig að við höfum þegar séð einn leið til að vinna með ábendingum, 16 00:00:34,710 --> 00:00:37,810 sem er við lýsa yfir breyta, og þá erum við 17 00:00:37,810 --> 00:00:42,160 lýsa annað breytu, bendi breyta, sem bendir til þess. 18 00:00:42,160 --> 00:00:44,870 Þannig að við höfum skapað breyta með nafni, höfum við 19 00:00:44,870 --> 00:00:48,480 skapað annað breytu með nafni, og við benda á að annar breyta 20 00:00:48,480 --> 00:00:50,220 á sem fyrst. 21 00:00:50,220 --> 00:00:52,370 Þessi tegund af hefur vandamál þó, vegna þess að það 22 00:00:52,370 --> 00:00:54,650 þarf okkur að vita nákvæmlega hversu mikið minni við erum 23 00:00:54,650 --> 00:00:57,600 að fara að þurfa augnablik áætlun okkar er unnin. 24 00:00:57,600 --> 00:00:58,220 >> Afhverju er það? 25 00:00:58,220 --> 00:01:03,338 Þar sem við þurfum að vera fær um að nafn eða finna allar mögulegar breytur 26 00:01:03,338 --> 00:01:04,129 við gætum fundur. 27 00:01:04,129 --> 00:01:07,910 Við gætum hafa fjölbreytta sem gæti verið fær um að halda mikið af upplýsingum, 28 00:01:07,910 --> 00:01:10,110 en það er samt ekki nákvæmlega nógu nákvæmt. 29 00:01:10,110 --> 00:01:12,640 Hvað ef við vitum ekki, hvað ef við höfum ekki hugmynd 30 00:01:12,640 --> 00:01:14,370 hversu mikið við munum þurfa á saman tíma? 31 00:01:14,370 --> 00:01:17,020 Eða hvað ef áætlun okkar mun hlaupa fyrir mjög langan tíma, 32 00:01:17,020 --> 00:01:19,810 samþykkja ýmsar notanda gögn, og við getum í raun ekki 33 00:01:19,810 --> 00:01:23,170 meta hvort við erum að fara að þurfa 1.000 einingar? 34 00:01:23,170 --> 00:01:26,060 >> Það er ekki eins og við getum segja á the stjórn lína 35 00:01:26,060 --> 00:01:28,040 inn hvernig mörg atriði þú heldur að þú þarft. 36 00:01:28,040 --> 00:01:31,100 Jæja hvað ef það víst er rangt? 37 00:01:31,100 --> 00:01:34,300 Dynamic minni úthlutun konar gerir okkur hvernig 38 00:01:34,300 --> 00:01:36,867 að komast í kringum þetta tiltekna vandamál. 39 00:01:36,867 --> 00:01:38,700 Og hvernig það gerir það er með því að nota ábendingum. 40 00:01:38,700 --> 00:01:42,140 >> Við getum notað ábendingum til fá aðgang að virk 41 00:01:42,140 --> 00:01:45,710 úthlutað minni, minni sem er úthlutað sem forritinu er í gangi. 42 00:01:45,710 --> 00:01:48,290 Það er ekki úthlutað á saman tíma. 43 00:01:48,290 --> 00:01:51,570 Þegar þú úthluta virk minni það kemur úr laug 44 00:01:51,570 --> 00:01:53,795 minni þekktur sem hrúga. 45 00:01:53,795 --> 00:01:56,420 Áður allir minni að við höfum verið að vinna með í námskeiðinu 46 00:01:56,420 --> 00:01:59,920 hefur verið að koma úr laug af minni þekktur sem stafla. 47 00:01:59,920 --> 00:02:02,470 Góð leið til að almennt halda í mind-- og þessari reglu 48 00:02:02,470 --> 00:02:04,720 ekki alltaf að halda rétt, en ansi mikið nær 49 00:02:04,720 --> 00:02:09,940 alltaf heldur true-- er að allir skipti sem þú gefur breyta nafni það 50 00:02:09,940 --> 00:02:12,090 líklega býr á mánudaginn. 51 00:02:12,090 --> 00:02:14,650 Og hvenær þú ert ekki gefa breytu nafni, 52 00:02:14,650 --> 00:02:19,160 sem þú getur gert með dynamic minni úthlutun, býr það á hrúga. 53 00:02:19,160 --> 00:02:22,190 >> Nú er ég svona að kynna þetta sem ef það er að þessir tveir laugar minni. 54 00:02:22,190 --> 00:02:24,740 En þú gætir hafa séð þetta skýringarmynd, sem er yfirleitt 55 00:02:24,740 --> 00:02:27,290 framsetning hvaða minni lítur út, 56 00:02:27,290 --> 00:02:30,373 og við erum ekki að fara að hugsa um allt draslið efst og neðst. 57 00:02:30,373 --> 00:02:33,580 Það sem við hugsa um er þetta hluti í miðju hér hrúga og stafla. 58 00:02:33,580 --> 00:02:35,570 Eins og þú getur séð með horfa á þetta línurit, 59 00:02:35,570 --> 00:02:38,390 þetta í raun eru ekki tveir aðskilin söfn minni. 60 00:02:38,390 --> 00:02:42,757 Það er einn hluti laug minni þar sem þú byrjar, í þetta sjón 61 00:02:42,757 --> 00:02:44,590 þú byrjar neðst og byrja að fylla upp 62 00:02:44,590 --> 00:02:48,040 frá botni með stafla, og þú byrja efst og byrja að fylla upp 63 00:02:48,040 --> 00:02:50,072 frá toppi niður með hrúga. 64 00:02:50,072 --> 00:02:51,780 En það er í raun Sama pool, það er bara 65 00:02:51,780 --> 00:02:56,050 mismunandi staði, mismunandi stöðum í minni sem eru úthlutað. 66 00:02:56,050 --> 00:02:59,060 Og þú getur keyrt út af minni með því að annaðhvort hafa 67 00:02:59,060 --> 00:03:01,240 hrúga fara alla leið til botns, eða hafa 68 00:03:01,240 --> 00:03:05,440 stafla fara alla leið á toppinn, eða hafa hrúga og stafla 69 00:03:05,440 --> 00:03:06,740 mæta upp á móti hver öðrum. 70 00:03:06,740 --> 00:03:09,500 Allir sem geta verið skilyrði sem valda program 71 00:03:09,500 --> 00:03:11,030 að keyra út af minni. 72 00:03:11,030 --> 00:03:11,952 Svo halda að í huga. 73 00:03:11,952 --> 00:03:13,660 Þegar við tölum um hrúga og stafla 74 00:03:13,660 --> 00:03:17,880 við erum í raun að tala um sömu almennu klumpur af minni, bara 75 00:03:17,880 --> 00:03:21,930 mismunandi hlutar þess minni. 76 00:03:21,930 --> 00:03:24,910 >> Svo hvernig eigum við að fá breytilega úthlutað minni í fyrsta sæti? 77 00:03:24,910 --> 00:03:27,740 Hvernig virkar program okkar fá minni eins og það er í gangi? 78 00:03:27,740 --> 00:03:32,660 Jæja C veitir fall sem kallast malloc, minni allocator, sem 79 00:03:32,660 --> 00:03:36,810 þú hringir í og ​​þú fara í hversu margir bæti af minni sem þú vilt. 80 00:03:36,810 --> 00:03:39,940 Þannig að ef kerfið er í gangi og þú vilt heiltala afturkreistingur, 81 00:03:39,940 --> 00:03:46,040 þú gætir mallock fjögur bæti minni, malloc sviga fjórir. 82 00:03:46,040 --> 00:03:48,540 >> mallock mun fara í gegnum leita í gegnum the hrúga, 83 00:03:48,540 --> 00:03:50,750 vegna þess að við erum virk úthlutun minni, 84 00:03:50,750 --> 00:03:53,500 og það mun koma aftur til þín bendi til þess minni. 85 00:03:53,500 --> 00:03:56,180 Það þýðir ekki að gefa þér að memory-- það þýðir ekki að gefa það a nafn, 86 00:03:56,180 --> 00:03:57,950 það gefur þér bendi til þess. 87 00:03:57,950 --> 00:04:00,780 Og svo er það þess vegna aftur og ég sagði að það er mikilvægt að kannski 88 00:04:00,780 --> 00:04:03,770 hefur fylgst með ábendingum vídeó áður en við komum of langt inn í þetta. 89 00:04:03,770 --> 00:04:05,940 Svo malloc er að fara að gefa þér aftur bendi. 90 00:04:05,940 --> 00:04:08,950 >> Ef mallock get ekki gefið þér eitthvað minni vegna þess að þú hefur keyrt út, 91 00:04:08,950 --> 00:04:10,645 það mun gefa þér aftur núll músina. 92 00:04:10,645 --> 00:04:15,282 Manstu hvað gerist ef við reyna dereference núll músina? 93 00:04:15,282 --> 00:04:17,019 Við þjást seg kenna, ekki satt? 94 00:04:17,019 --> 00:04:18,060 Það er líklega ekki gott. 95 00:04:18,060 --> 00:04:21,579 >> Svo í hvert skipti sem þú hringir að malloc þér alltaf, alltaf 96 00:04:21,579 --> 00:04:25,270 þarf að athuga hvort ekki bendillinn það gaf þér er aftur null. 97 00:04:25,270 --> 00:04:28,800 Ef það er, þú þarft að ljúka program vegna þess að ef þú reynir og dereference 98 00:04:28,800 --> 00:04:31,360 null bendillinn þú ert að fara að þjást skiptingu kenna 99 00:04:31,360 --> 00:04:34,380 og program er að fara að hrun engu að síður. 100 00:04:34,380 --> 00:04:37,190 Svo hvernig gera við statically fá heiltölu? 101 00:04:37,190 --> 00:04:37,730 >> int x. 102 00:04:37,730 --> 00:04:40,010 Við höfum líklega gert það fullt af tímum, ekki satt? 103 00:04:40,010 --> 00:04:43,480 Þetta skapar breytu sem heitir x sem býr á mánudaginn. 104 00:04:43,480 --> 00:04:46,190 Hvernig eigum við að fá breytilega heiltala? 105 00:04:46,190 --> 00:04:50,010 Int stjörnu px jafngildir malloc 4. 106 00:04:50,010 --> 00:04:53,050 >> Eða meira viðeigandi við myndum segja INT stjörnu PX 107 00:04:53,050 --> 00:04:57,680 jafngildir malloc stærð int, bara að kasta sumir færri 108 00:04:57,680 --> 00:04:59,740 galdur númer kringum prógramminu. 109 00:04:59,740 --> 00:05:04,140 Þetta er að fara að fá okkur fjögur bæti af minni frá hrúga, 110 00:05:04,140 --> 00:05:06,720 og bendillinn við fáum aftur í það er kallað px. 111 00:05:06,720 --> 00:05:08,430 Og þá bara eins og við höfum gert áður við 112 00:05:08,430 --> 00:05:13,966 getur dereference px til aðgang að minni. 113 00:05:13,966 --> 00:05:15,590 Hvernig eigum við að fá heila tölu frá notanda? 114 00:05:15,590 --> 00:05:17,970 Við getum sagt int x jafngildir fá int. 115 00:05:17,970 --> 00:05:19,930 Það er frekar einfalt. 116 00:05:19,930 --> 00:05:24,030 Hvað ef við viljum búa til array af x fljóta sem búa á mánudaginn? 117 00:05:24,030 --> 00:05:28,210 fljóta stack_array-- það er nafn af array-- hornklofa okkar x. 118 00:05:28,210 --> 00:05:32,419 Það mun skapa fyrir okkur array af x fljóta sem búa á mánudaginn. 119 00:05:32,419 --> 00:05:34,960 Við getum búið til fjölda fljóta sem býr á hrúga, of. 120 00:05:34,960 --> 00:05:37,330 The setningafræði gæti litið lítið meira fyrirferðarmikill, 121 00:05:37,330 --> 00:05:41,740 en við getum sagt fljóta stjörnu heap_array jafngildir 122 00:05:41,740 --> 00:05:44,360 malloc x sinnum the stærð af the fljóta. 123 00:05:44,360 --> 00:05:48,160 Ég þarf nóg pláss til að halda x fleytitölum. 124 00:05:48,160 --> 00:05:51,560 Svo segi ég þarf 100 fljóta, eða 1.000 flýtur. 125 00:05:51,560 --> 00:05:54,810 Svo í því tilfelli að það væri 400 bytes fyrir 100 fljóta, 126 00:05:54,810 --> 00:05:59,080 eða 4.000 bytes fyrir 1000 fljóta, því að hver fljóta tekur 127 00:05:59,080 --> 00:06:01,230 fjögur bæti af plássi. 128 00:06:01,230 --> 00:06:05,110 >> Eftir að gera þetta sem ég get notað hornklofi setningafræði á heap_array. 129 00:06:05,110 --> 00:06:08,970 Bara eins og ég vildi á stack_array, ég geta nálgast þætti sínum fyrir sig 130 00:06:08,970 --> 00:06:11,590 með heap_array núll, heap_array einn. 131 00:06:11,590 --> 00:06:15,800 En muna ástæðu sem við getum gert það er vegna þess að nafn fylki í C 132 00:06:15,800 --> 00:06:19,990 er í raun bendi Fyrsti þátturinn því fylki er. 133 00:06:19,990 --> 00:06:23,480 Svo fyrir þá staðreynd að við erum að lýsa yfir array af fljóta á mánudaginn hér 134 00:06:23,480 --> 00:06:24,810 er í raun dálítið villandi. 135 00:06:24,810 --> 00:06:27,600 Við erum í raun í annarri línu af kóða þar 136 00:06:27,600 --> 00:06:32,360 einnig að skapa bendi klumpur af minni að við gerum þá sumir vinna með. 137 00:06:32,360 --> 00:06:35,620 >> Hér er stórt vandamál með virk úthlutað minni þó, 138 00:06:35,620 --> 00:06:38,360 og þetta er hvers vegna það er mjög mikilvægt að þróa sumir góða siði 139 00:06:38,360 --> 00:06:39,800 þegar þú ert að vinna með það. 140 00:06:39,800 --> 00:06:43,060 Ólíkt statically lýst minni, minni þitt 141 00:06:43,060 --> 00:06:46,790 er ekki sjálfkrafa aftur til kerfi þegar virka er gert. 142 00:06:46,790 --> 00:06:49,280 Svo ef við höfum helstu, og Helstu kallar virka 143 00:06:49,280 --> 00:06:53,860 f Þegar F lýkur hvað það er að gera og skilar stjórn áætlunarinnar 144 00:06:53,860 --> 00:06:58,810 Til baka á aðalsíðu, allt minni að f notað er gefið til baka. 145 00:06:58,810 --> 00:07:01,250 Það er hægt að nota aftur með annað forrit, 146 00:07:01,250 --> 00:07:04,250 eða einhver önnur aðgerð sem fær kallað síðar í aðal. 147 00:07:04,250 --> 00:07:06,970 Það er hægt að nota þessi sömu minni aftur. 148 00:07:06,970 --> 00:07:09,620 >> Ef þú virk úthluta minni þó 149 00:07:09,620 --> 00:07:14,380 þú þarft að sérstaklega segja að kerfi sem þú ert búinn með það. 150 00:07:14,380 --> 00:07:18,370 Það verður að halda á það fyrir þig, sem gæti leiða til vandamál af að keyra út 151 00:07:18,370 --> 00:07:19,290 af minni. 152 00:07:19,290 --> 00:07:22,179 Og í raun við er átt stundum að þetta sem minni leka. 153 00:07:22,179 --> 00:07:24,970 Og stundum þessar minni lekur geta í raun verið mjög hrikalegt 154 00:07:24,970 --> 00:07:27,020 fyrir frammistöðu kerfisins. 155 00:07:27,020 --> 00:07:31,120 >> Ef þú ert a tíður internet notandi þú gætir notað ákveðin vöfrum, 156 00:07:31,120 --> 00:07:35,630 og ég mun ekki nefna nöfn hér, en það eru sumir vafrar þarna úti 157 00:07:35,630 --> 00:07:39,150 sem eru alræmd fyrir að hafa raunverulega minni lekur sem fæ ekki fastur. 158 00:07:39,150 --> 00:07:44,570 Og ef þú skilur vafrinn þinn opinn fyrir mjög langan tíma, daga 159 00:07:44,570 --> 00:07:48,060 og daga, eða vikur, þú stundum kannski eftir því að kerfið þitt 160 00:07:48,060 --> 00:07:49,790 er í gangi í raun, raunverulega hægt. 161 00:07:49,790 --> 00:07:54,640 Og ástæðan fyrir því er sú að vafrinn hefur úthlutað minni, 162 00:07:54,640 --> 00:07:57,320 en þá ekki sagt kerfið að það er gert með það. 163 00:07:57,320 --> 00:08:01,000 Og svo fer að minna minni í boði fyrir alla aðra forrit 164 00:08:01,000 --> 00:08:04,480 að þurfa að deila, því að þú ert leaking-- þessi vefur flettitæki 165 00:08:04,480 --> 00:08:06,755 program lekur minni. 166 00:08:06,755 --> 00:08:08,880 Hvernig eigum við að gefa minni aftur þegar við erum búin með það? 167 00:08:08,880 --> 00:08:10,838 Jæja sem betur fer er það mjög einföld leið til að gera það. 168 00:08:10,838 --> 00:08:11,710 Við ókeypis bara það. 169 00:08:11,710 --> 00:08:15,020 Það er aðgerð kallað frjáls, það tekur bendi á minni, 170 00:08:15,020 --> 00:08:16,010 og við erum gott að fara. 171 00:08:16,010 --> 00:08:18,310 >> Svo skulum segja að við erum í miðja prógramminu, 172 00:08:18,310 --> 00:08:21,970 við viljum að malloc 50 stafi. 173 00:08:21,970 --> 00:08:25,710 Við viljum að malloc fylki sem getur fær um að halda 50 stafi. 174 00:08:25,710 --> 00:08:29,109 Og þegar við komum bendi aftur til að nafn sem bendillinn er orðið. 175 00:08:29,109 --> 00:08:30,900 Við gerum allt sem við erum fara að gera við orð, 176 00:08:30,900 --> 00:08:33,440 og svo þegar við erum gert við frjáls bara það. 177 00:08:33,440 --> 00:08:37,460 Og nú höfum við aftur þá 50 bytes minni aftur á kerfið. 178 00:08:37,460 --> 00:08:40,147 Sumir aðrir virka getur notað þær. 179 00:08:40,147 --> 00:08:43,480 Við þurfum ekki að hafa áhyggjur af þjáningu a minni leka vegna þess að við höfum frelsi orð. 180 00:08:43,480 --> 00:08:46,639 Við höfum gefið minni aftur, svo við erum búin að vinna með það. 181 00:08:46,639 --> 00:08:48,430 Þannig að það eru þrír gullnu reglur sem ætti 182 00:08:48,430 --> 00:08:51,700 að hafa í huga þegar þú ert virk úthluta minni 183 00:08:51,700 --> 00:08:52,990 með malloc. 184 00:08:52,990 --> 00:08:56,480 Sérhver blokk af minni sem þú malloc verður leystur 185 00:08:56,480 --> 00:08:58,430 áður forritinu lýkur í gangi. 186 00:08:58,430 --> 00:09:02,029 Nú aftur, í tækið eða í IDE af þessu tagi gerist fyrir þig samt 187 00:09:02,029 --> 00:09:04,820 þegar you-- þetta mun gerast samt þegar kerfið er sagt, 188 00:09:04,820 --> 00:09:06,880 allt minni kemur út. 189 00:09:06,880 --> 00:09:10,750 En það er yfirleitt gott erfðaskrá æfa alltaf, þegar þú ert búinn, 190 00:09:10,750 --> 00:09:13,810 frjáls hvað þú hefur mallocd. 191 00:09:13,810 --> 00:09:16,690 >> Það sagði, það eina sem þú hefur mallocd ætti að vera leystur. 192 00:09:16,690 --> 00:09:19,880 Ef þú játar með statically að heiltala, int x hálf-hreinsun, 193 00:09:19,880 --> 00:09:23,500 sem býr á mánudaginn, þú ekki þá langar til að losa x. 194 00:09:23,500 --> 00:09:25,970 Svo það eina sem þú hefur mallocd ætti að vera leystur. 195 00:09:25,970 --> 00:09:28,960 >> Og loks, ekki frjáls eitthvað tvisvar. 196 00:09:28,960 --> 00:09:31,170 Sem getur leitt til annar undarlegt ástand. 197 00:09:31,170 --> 00:09:33,530 Svo allt sem þú hefur mallocd þarf að vera leystur. 198 00:09:33,530 --> 00:09:36,000 Eina það sem þú hefur malloc ætti að vera leystur. 199 00:09:36,000 --> 00:09:38,730 Og ekki frjáls eitthvað tvisvar. 200 00:09:38,730 --> 00:09:43,660 >> Svo skulum við fara í gegnum dæmi hér af því sem sumir virk úthlutað 201 00:09:43,660 --> 00:09:46,122 minni gæti litið út blönduð með einhverjum truflanir minni. 202 00:09:46,122 --> 00:09:47,080 Hvað gæti gerst hér? 203 00:09:47,080 --> 00:09:48,913 Athugaðu hvort þú getur fylgst eftir og giska á hvað er 204 00:09:48,913 --> 00:09:51,720 að fara að gerast eins og við förum gegnum allar þessar línur af kóða. 205 00:09:51,720 --> 00:09:53,980 >> Svo við segjum int m. 206 00:09:53,980 --> 00:09:54,840 Hvað gerist hér? 207 00:09:54,840 --> 00:09:56,339 Jæja þetta er nokkuð augljóst. 208 00:09:56,339 --> 00:09:59,650 Ég skapa heiltala breytu sem heitir m. 209 00:09:59,650 --> 00:10:01,400 Ég lita það grænt, því það er litur 210 00:10:01,400 --> 00:10:03,730 sem ég nota þegar ég er að tala um heiltala breytur. 211 00:10:03,730 --> 00:10:05,160 Það er kassi. 212 00:10:05,160 --> 00:10:08,400 Það heitir m, og þú getur geyma heiltölur inni af því. 213 00:10:08,400 --> 00:10:12,400 >> Hvað ef ég segi þá INT stjarna a? 214 00:10:12,400 --> 00:10:13,530 Jæja það er nokkuð svipað. 215 00:10:13,530 --> 00:10:15,780 Ég er að skapa kassi kallað. 216 00:10:15,780 --> 00:10:19,100 Það er fær um að halda int stjörnur, ábendingum til heiltölur. 217 00:10:19,100 --> 00:10:21,570 Þannig að ég ætla að lita það grænt-ish eins og heilbrigður. 218 00:10:21,570 --> 00:10:24,140 >> Ég veit að það hefur eitthvað að gera með heiltala, 219 00:10:24,140 --> 00:10:25,852 en það er ekki sjálft heiltala. 220 00:10:25,852 --> 00:10:27,310 En það er ansi mikið það sama. 221 00:10:27,310 --> 00:10:28,101 Ég hef búið til kassa. 222 00:10:28,101 --> 00:10:30,070 Báðir þessir hægri nú búa á mánudaginn. 223 00:10:30,070 --> 00:10:32,520 Ég hef gefið þeim báðum nöfnum. 224 00:10:32,520 --> 00:10:36,750 >> INT stjörnu b jafngildir malloc stærð int. 225 00:10:36,750 --> 00:10:38,560 Þetta eitt gæti verið svolítið erfiður. 226 00:10:38,560 --> 00:10:44,110 Taka annað og hugsa um hvað þú myndi búast við að gerast á þessari skýringarmynd. 227 00:10:44,110 --> 00:10:50,210 INT stjörnu b jafngildir malloc stærð int. 228 00:10:50,210 --> 00:10:51,940 >> Jæja þetta er ekki bara að búa í einn reit. 229 00:10:51,940 --> 00:10:53,800 Þetta skapar í raun tvo kassa. 230 00:10:53,800 --> 00:10:58,670 Og það bindur, það setur einnig punkt í sambandi. 231 00:10:58,670 --> 00:11:02,240 Við höfum úthlutað ein húsaröð minni á hrúga. 232 00:11:02,240 --> 00:11:05,940 Takið eftir að efst til hægri kassi það er ekki með nafni. 233 00:11:05,940 --> 00:11:06,760 >> Við mallocd það. 234 00:11:06,760 --> 00:11:08,050 Það er til staðar á hrúga. 235 00:11:08,050 --> 00:11:10,090 En b hefur nafn. 236 00:11:10,090 --> 00:11:11,950 Það er bendi breytu sem heitir b. 237 00:11:11,950 --> 00:11:13,910 Sem býr á mánudaginn. 238 00:11:13,910 --> 00:11:18,250 >> Svo það er a stykki af minni sem bendir til að annað. 239 00:11:18,250 --> 00:11:21,840 b inniheldur veffang þess blokk af minni. 240 00:11:21,840 --> 00:11:23,757 Það þýðir ekki að hafa nafn annars. 241 00:11:23,757 --> 00:11:24,590 En það bendir til þess. 242 00:11:24,590 --> 00:11:29,760 Svo þegar við segjum INT stjörnu b jafngildir malloc stærð int, að þarna, 243 00:11:29,760 --> 00:11:33,490 sem ör sem smella upp á hægri hlið, sem allt hlutur, 244 00:11:33,490 --> 00:11:36,740 Ég ætla það birtast aftur, er það sem gerist. 245 00:11:36,740 --> 00:11:39,341 Allt sem gerist í sem ein lína af kóða. 246 00:11:39,341 --> 00:11:41,340 Nú munum við fá smá meira einfalt aftur. 247 00:11:41,340 --> 00:11:43,330 a jafngildir merkið m. 248 00:11:43,330 --> 00:11:46,280 Manstu hvað jafngildir merkið m er? 249 00:11:46,280 --> 00:11:48,920 Ja það er fær tölu m er. 250 00:11:48,920 --> 00:11:54,150 Eða setja meira til skýringar, a benda til m. 251 00:11:54,150 --> 00:11:56,360 >> a jafngildir b. 252 00:11:56,360 --> 00:11:57,560 Allt í lagi svo hér er annað. 253 00:11:57,560 --> 00:11:59,230 A jafngildir b. 254 00:11:59,230 --> 00:12:02,260 Hvað er að fara að gerast að myndinni að þessu sinni? 255 00:12:02,260 --> 00:12:04,330 >> Jæja muna að framsal rekstraraðila verk 256 00:12:04,330 --> 00:12:08,960 með því að úthluta gildi á Rétturinn til verðmæti til vinstri. 257 00:12:08,960 --> 00:12:14,820 Svo í stað þess að benda á að m, a nú bendir á sama stað að B stig. 258 00:12:14,820 --> 00:12:18,900 a ekki benda til b, a bendir þar b stig. 259 00:12:18,900 --> 00:12:25,280 >> Ef bent til b sem myndi hafa verið jafn merkið b. 260 00:12:25,280 --> 00:12:28,150 En í staðinn jafnt b bara þýðir að og b eru nú 261 00:12:28,150 --> 00:12:31,770 að benda á sama heimilisfang, því inni b er bara netfang. 262 00:12:31,770 --> 00:12:35,004 Og nú inni a er sama netfang. 263 00:12:35,004 --> 00:12:37,170 m jafngildir 10, líklega The einföld hlutur 264 00:12:37,170 --> 00:12:38,690 við höfum gert í smá. 265 00:12:38,690 --> 00:12:40,460 Settu 10 í reitinn. 266 00:12:40,460 --> 00:12:45,640 Star b jafngildir m plús 2, muna frá ábendingum video hvað stjörnu b okkar þýðir. 267 00:12:45,640 --> 00:12:50,230 Við erum að fara að dereference b og setja eitthvert gildi í minnisins. 268 00:12:50,230 --> 00:12:51,860 Í þessu tilviki 12. 269 00:12:51,860 --> 00:12:55,300 >> Svo þegar við dereference benda á muna við ferðast bara niður örina. 270 00:12:55,300 --> 00:12:58,205 Eða setja annan hátt, við fara að þessi minni heimilisfang 271 00:12:58,205 --> 00:12:59,580 og við vinna það á einhvern hátt. 272 00:12:59,580 --> 00:13:00,830 Við setja nokkur gildi í það. 273 00:13:00,830 --> 00:13:03,960 Í þessari stjörnu tilfelli b jafngildir m plús 2 er bara 274 00:13:03,960 --> 00:13:08,230 fara til breytu benti til af b, fara í minni benti til af b, 275 00:13:08,230 --> 00:13:11,750 og setja m plús 2 í það, 12. 276 00:13:11,750 --> 00:13:14,970 >> Nú er ég frjáls b. 277 00:13:14,970 --> 00:13:16,490 Hvað gerist þegar ég frjáls b? 278 00:13:16,490 --> 00:13:18,800 Mundu það sem ég sagði á ókeypis leið. 279 00:13:18,800 --> 00:13:21,920 Hvað er ég að segja þegar ég frjáls b? 280 00:13:21,920 --> 00:13:23,410 >> Ég er búin að vinna með það, ekki satt? 281 00:13:23,410 --> 00:13:25,702 Ég gef í raun upp minni. 282 00:13:25,702 --> 00:13:26,910 Ég gefa það aftur til the kerfi. 283 00:13:26,910 --> 00:13:33,010 Ég þarf ekki á þessu lengur er það sem ég er að segja þeim, OK? 284 00:13:33,010 --> 00:13:37,390 >> Nú ef ég segi stjarna a jafngildir 11 þú getur sennilega 285 00:13:37,390 --> 00:13:40,460 nú þegar sagt að eitthvað slæmt er að fara að gerast hér, ekki satt? 286 00:13:40,460 --> 00:13:44,160 Og reyndar ef ég reyndi sem ég líklega myndi þjást skiptingu kenna. 287 00:13:44,160 --> 00:13:47,140 Því nú, þó áður að klumpur af minni 288 00:13:47,140 --> 00:13:50,220 var eitthvað sem ég hafði aðgang að, á þessum tímapunkti 289 00:13:50,220 --> 00:13:54,590 nú er ég að fá aðgang minni sem er ekki löglegur fyrir mig til að fá aðgang. 290 00:13:54,590 --> 00:13:57,330 >> Og eins og við munum líklega muna, þegar við aðgang minni 291 00:13:57,330 --> 00:14:00,000 að við erum ekki að snerta, það er algengasta orsök 292 00:14:00,000 --> 00:14:01,860 á skiptingu kenna. Og svo forritið mitt 293 00:14:01,860 --> 00:14:05,170 myndi hrun ef ég reyndi að gera þetta. 294 00:14:05,170 --> 00:14:09,910 Svo aftur það er góð hugmynd að fá gott æfa og góð venja samofin 295 00:14:09,910 --> 00:14:12,920 þegar unnið er með malloc og frjáls, þannig að þú ert ekki skiptingu 296 00:14:12,920 --> 00:14:15,310 galla, og að þú notir þinn virk úthlutað 297 00:14:15,310 --> 00:14:17,370 minni ábyrgð. 298 00:14:17,370 --> 00:14:20,300 >> Ég er Doug Lloyd þetta er CS50. 299 00:14:20,300 --> 00:14:21,947