1 00:00:00,000 --> 00:00:06,370 2 00:00:06,370 --> 00:00:08,150 >> JASON Hirschhorn: Velkomin að viku þrjú, allir. 3 00:00:08,150 --> 00:00:11,650 Við höfum mikið að gera en spennandi kafla á undan okkur. 4 00:00:11,650 --> 00:00:17,010 Svo fyrst, vegna þess að við höfum gert nokkrar headway með áfangann en við enn 5 00:00:17,010 --> 00:00:20,570 hafa a einhver fjöldi af að læra eftir að gera, ég er að fara að sýna ykkur nokkrar auðlindir 6 00:00:20,570 --> 00:00:24,160 sem ætti að sanna til vera ótrúlega hjálpsamur eins og þú ekki aðeins nálgun þinni 7 00:00:24,160 --> 00:00:28,130 Vandamálið setur, heldur einnig að melta allar Efnið sem við gefa þér krakkar í 8 00:00:28,130 --> 00:00:30,800 fyrirlestrar og stuttbuxur og kafla. 9 00:00:30,800 --> 00:00:34,790 >> Þá erum við að fara að eyða fyrstu 20 að 25 mínútur af kafla að fara yfir 10 00:00:34,790 --> 00:00:38,630 GDB, sem þú mega eða mega ekki hafa notuð á þessum tímapunkti, en það er 11 00:00:38,630 --> 00:00:42,570 ótrúlega gagnlegt tól sem mun hjálpa þú kemba forrit. 12 00:00:42,570 --> 00:00:46,060 A einhver fjöldi af þú gætir hafa notað printf í miðja program til að reikna 13 00:00:46,060 --> 00:00:47,430 hvað breytu jafn. 14 00:00:47,430 --> 00:00:52,060 GDB er jafnvel betri en printf og ekki skrúfa upp númerið þitt vegna þess að þú 15 00:00:52,060 --> 00:00:53,320 keyra það á executable skrá. 16 00:00:53,320 --> 00:00:56,500 Þannig að við munum fara yfir 10 mest gagnlegt skipanir sem þú þarft fyrir gdb, og við erum 17 00:00:56,500 --> 00:01:00,540 að fara að fara á æfingu saman svo í Heimadæmi þrír og utan, þú 18 00:01:00,540 --> 00:01:03,320 getur notað GDB að hjálpa kemba áætlunum þínum. 19 00:01:03,320 --> 00:01:06,420 Og að lokum, við erum að fara að fara yfir og flokkun og leita reiknirit 20 00:01:06,420 --> 00:01:10,590 sem þú sást í fyrirlestri, og við erum að fara til raunverulega númer, ekki bara 21 00:01:10,590 --> 00:01:17,360 sauðakóðanum, en númer Tvíundarleit, kúla flokka, og val konar. 22 00:01:17,360 --> 00:01:20,090 >> Svo fyrst, ég vil fara yfir auðlindum. 23 00:01:20,090 --> 00:01:23,530 Þetta er víðtækur lista, og það er Minna letur vegna þess að ég hafði mikið að 24 00:01:23,530 --> 00:01:24,390 passa hér. 25 00:01:24,390 --> 00:01:26,950 En þetta mun ekki aðeins hjálpa þér, aftur, með vandamál setur og 26 00:01:26,950 --> 00:01:30,760 útdráttur upplýsingar sem þú lært, en örugglega, koma quiz tíma, þetta mun 27 00:01:30,760 --> 00:01:32,130 verið ótrúlega hjálpsamur. 28 00:01:32,130 --> 00:01:34,700 Svo fyrst, Fyrirlestur Skýringar. 29 00:01:34,700 --> 00:01:39,480 Ef þú ferð til cs50.net/lectures og skruna að tiltekna viku og degi, 30 00:01:39,480 --> 00:01:43,120 þú munt sjá að það eru athugasemdir fyrir hvert fyrirlestur, sem er ekki einfaldlega 31 00:01:43,120 --> 00:01:47,250 afrit, en stytt útgáfa af hvað var fjallað í fyrirlestri með kóða 32 00:01:47,250 --> 00:01:49,610 sýnishorn og fleiri nytsamlegar lostæti. 33 00:01:49,610 --> 00:01:52,220 Ég mæli að fara yfir þær. 34 00:01:52,220 --> 00:01:55,340 Og þá eins og heilbrigður, það er kóðinn í boði frá hverjum fyrirlestri. 35 00:01:55,340 --> 00:02:00,050 Og aftur, þessi glærur mun einnig vera í boði á netinu á cs50.net/sections 36 00:02:00,050 --> 00:02:01,480 í kvöld. 37 00:02:01,480 --> 00:02:06,860 >> Svo annað eru stuttbuxur í hverri viku sem kápa efni, yfirleitt 5 til 15 38 00:02:06,860 --> 00:02:08,090 mínútur að lengd. 39 00:02:08,090 --> 00:02:12,310 Og þeir vonandi mun gefa þér mikill grunnur á mismunandi efni. 40 00:02:12,310 --> 00:02:12,870 Þriðja - 41 00:02:12,870 --> 00:02:16,370 og þetta er glæný þetta ári - er study.cs50.net. 42 00:02:16,370 --> 00:02:20,110 Ef þú hefur ekki athugað það út, ég mjög mælum með að þú gerir það. 43 00:02:20,110 --> 00:02:21,100 Þú færð að velja efni. 44 00:02:21,100 --> 00:02:23,040 Við höfum heilmikið af efni á það. 45 00:02:23,040 --> 00:02:24,770 Svo til dæmis, velja þér Aðgerðir. 46 00:02:24,770 --> 00:02:27,270 Það gefur þér nokkrar glærur og bendir á aðgerðir. 47 00:02:27,270 --> 00:02:31,190 Þeir eru í raun glærur sem TFS eru hvattir til að nota á okkar 48 00:02:31,190 --> 00:02:32,710 kynningar í kafla. 49 00:02:32,710 --> 00:02:35,040 Það er líka kenndur og bragðarefur fyrir að takast með virka, og það er 50 00:02:35,040 --> 00:02:37,290 æfa vandamál sem hjálpa þú vinnur með aðgerðir. 51 00:02:37,290 --> 00:02:41,500 Við gefum þér einnig tengla við stutt á virka og sinnum að virka 52 00:02:41,500 --> 00:02:42,750 hafa komið upp í fyrirlestri. 53 00:02:42,750 --> 00:02:46,550 Svo study.cs50.net, glæný þetta ári, frábær auðlind. 54 00:02:46,550 --> 00:02:52,180 >> Næst hef ég maður, sem er handbók stjórn sem þú getur keyrt á 55 00:02:52,180 --> 00:02:52,770 stjórn lína. 56 00:02:52,770 --> 00:02:57,880 Svo ef þú hefur einhverjar spurningar um stjórn, til dæmis, Rand, sem við 57 00:02:57,880 --> 00:03:00,900 fundur síðustu viku á kafla og þú hefur líklega komið í 58 00:03:00,900 --> 00:03:05,380 vandamál þitt stillt þegar að fara í gegnum búa til kóða, en ef þú skrifar maður 59 00:03:05,380 --> 00:03:09,980 Rand, munt þú fá síðu sem segir þér allt um Rand. 60 00:03:09,980 --> 00:03:14,040 Það gefur þér hvað það tekur að breytur sem það tekur, auk arðsemi 61 00:03:14,040 --> 00:03:16,530 tegund og stutt lýsing þeirrar starfsemi. 62 00:03:16,530 --> 00:03:17,500 >> Svo kíkja Rand. 63 00:03:17,500 --> 00:03:22,270 Það getur verið svolítið wordy og ruglingslegt, svo stundum finnst mér að 64 00:03:22,270 --> 00:03:26,150 einfaldlega Googling það sem ég vil vita er besta leiðin til að finna svarið. 65 00:03:26,150 --> 00:03:27,940 Svo æfa með Google. 66 00:03:27,940 --> 00:03:28,600 Fá góður á Google. 67 00:03:28,600 --> 00:03:30,600 Það mun verða besti vinur þinn. 68 00:03:30,600 --> 00:03:34,300 >> Auk Google, ef þú getur ekki fundið það á Google, cs50.net/discuss, það er 69 00:03:34,300 --> 00:03:35,550 á spjallvef. 70 00:03:35,550 --> 00:03:39,390 Líklega er ef þú ert með spurningu, einn 700 þinna + jafningja hefur einnig að 71 00:03:39,390 --> 00:03:42,110 spurning og kann að hafa spurt það þegar í ræða 72 00:03:42,110 --> 00:03:43,540 ráðstefnur og hafa það svarað. 73 00:03:43,540 --> 00:03:48,130 Þannig að ef þú ert með sameiginlegt spurningu eða þú hefur spurningu sem þú telur 74 00:03:48,130 --> 00:03:52,300 kannski annað fólk gæti hafa rekið inn, kíkja cs50.net/discuss. 75 00:03:52,300 --> 00:03:55,450 >> Að lokum, síðasta tveggja, ef þú vilt að tala við alvöru manneskju, skrifstofa 76 00:03:55,450 --> 00:03:57,770 klst mánudagur til föstudags. 77 00:03:57,770 --> 00:04:00,850 Það er einnig á vinnutíma um framlengingu nemenda. 78 00:04:00,850 --> 00:04:04,370 Og síðast en alls ekki síst, mig, upphrópunarmerki. 79 00:04:04,370 --> 00:04:05,960 Þú allir hafa samband við mig. 80 00:04:05,960 --> 00:04:11,940 Ef þú þarft eitthvað skaltu aldrei hika við að hafa samband við mig. 81 00:04:11,940 --> 00:04:14,020 Þér er alltaf velkomið að gera það. 82 00:04:14,020 --> 00:04:17,490 Mjög fáir af ykkur hafa bætt mér á Gchat, svo að hafa valdið vonbrigðum, 83 00:04:17,490 --> 00:04:20,410 en vonandi sem mun breytast á milli á þessu og næsta kafla. 84 00:04:20,410 --> 00:04:22,105 Einhverjar spurningar svo langt á auðlindum? 85 00:04:22,105 --> 00:04:25,670 86 00:04:25,670 --> 00:04:27,450 Great. 87 00:04:27,450 --> 00:04:34,280 >> Að lokum, annar stinga fyrir endurgjöf, sayat.me/cs50. 88 00:04:34,280 --> 00:04:37,050 Þú getur gefið mér nafnlaus viðbrögð á hvernig ég er að gera. 89 00:04:37,050 --> 00:04:38,320 Sem var mjög hjálpsamur í síðustu viku. 90 00:04:38,320 --> 00:04:41,890 Ég fékk nokkrar athugasemdir frá ykkur rétt eftir kafla, auk frá 91 00:04:41,890 --> 00:04:44,750 aðrir nemendur sem horfði á það á viku, og það 92 00:04:44,750 --> 00:04:46,830 var ótrúlega hjálpsamur. 93 00:04:46,830 --> 00:04:50,250 Ég er að fara að reyna að takmarka notkun mína orðið "sæt", en ég mun sýna minn 94 00:04:50,250 --> 00:04:52,410 áhuga og spennu á annan hátt. 95 00:04:52,410 --> 00:04:56,550 En það voru aðrar viðbótar efnisleg afturverkun, 96 00:04:56,550 --> 00:04:57,600 bæði plús-merkjum og Delta. 97 00:04:57,600 --> 00:05:00,480 Svo vinsamlegast, ég gef ykkur viðbrögð Á Vandamál setur þinn. 98 00:05:00,480 --> 00:05:01,790 Feel frjáls til að gefa mér álit á kennslu mína. 99 00:05:01,790 --> 00:05:04,010 Ég er hér fyrir ykkur. 100 00:05:04,010 --> 00:05:05,270 >> Great. 101 00:05:05,270 --> 00:05:07,020 Það er allt sem ég hef fyrir Í fyrsta kafla. 102 00:05:07,020 --> 00:05:08,565 Hefur einhver hefur einhverjar spurningar svo langt? 103 00:05:08,565 --> 00:05:12,370 104 00:05:12,370 --> 00:05:14,640 Og ég er með í huga fyrir stjórnstöð. 105 00:05:14,640 --> 00:05:21,200 Eftirnafn nemendur hafa messaged mig segja að þeir eru ekki að fá allir hljómflutnings-, 106 00:05:21,200 --> 00:05:23,870 en það er út af mínu valdi til að festa. 107 00:05:23,870 --> 00:05:25,280 Svo vonandi, sem fær leyst fljótlega. 108 00:05:25,280 --> 00:05:28,850 Ef þú ert að horfa á netinu, hæ, en þú getur ekki heyra mig. 109 00:05:28,850 --> 00:05:33,860 >> Svo fyrst, við erum að fara að fara í gegnum gdb. 110 00:05:33,860 --> 00:05:37,100 GDB, eins og ég gaf í skyn í fyrr, er kembiforrit tól 111 00:05:37,100 --> 00:05:39,040 miklu betri en printf. 112 00:05:39,040 --> 00:05:44,700 Svo til að byrja með gdb, ykkur, ef þú vilt að opna tækið þitt 113 00:05:44,700 --> 00:05:49,070 og taka skrána sem ég send til þín fyrr - þessa skrá mun einnig vera 114 00:05:49,070 --> 00:05:51,940 í boði á netinu í smá - 115 00:05:51,940 --> 00:05:55,700 og hlaupa gdb. / nafnið á skránni. 116 00:05:55,700 --> 00:05:58,580 Fyrst, auðvitað, þú þarft að safna saman skrá því GDB virkar aðeins á 117 00:05:58,580 --> 00:05:59,890 executable skrá. 118 00:05:59,890 --> 00:06:02,300 >> En ef þú vilt alltaf að byrja GDB, the fyrstur hlutur þú gera, 119 00:06:02,300 --> 00:06:04,550 þú keyrir gdb. / keisarann. 120 00:06:04,550 --> 00:06:08,340 Svo er það nafn af the program við erum að fara með það núna. 121 00:06:08,340 --> 00:06:12,810 Þannig að ég ætla að skrifa gera Caesar, sem mun gefa mér executable skrá 122 00:06:12,810 --> 00:06:14,100 hér grænir. 123 00:06:14,100 --> 00:06:19,250 Og þá ætla ég að keyra gdb. / Cesar. 124 00:06:19,250 --> 00:06:19,810 >> Og þar sem þú ferð. 125 00:06:19,810 --> 00:06:24,540 Þú sérð að við höfum einhver texti segja mér um útgáfu gdb, að gefa mér 126 00:06:24,540 --> 00:06:27,570 sumir ábyrgð upplýsingar, og þá erum við hafa landsframleiðslu hvetja, sem lítur svoleiðis 127 00:06:27,570 --> 00:06:29,350 af eins okkar stjórn lína hvetja, en þú sérð að það er opið 128 00:06:29,350 --> 00:06:32,510 paren, gdb, loka paren. 129 00:06:32,510 --> 00:06:36,520 Áður en við höldum áfram og kemba þessa skrá sem ég sendi til ykkar allra, við skulum líta á 130 00:06:36,520 --> 00:06:40,220 nokkrar gagnlegar skipanir þannig að við höfum vit af því sem við ætlum að ná. 131 00:06:40,220 --> 00:06:45,060 >> Þessar skipanir eru skráð hér í röð sem ég nota yfirleitt þá. 132 00:06:45,060 --> 00:06:50,230 Svo ég byrja að forritið mitt því að keyra GBD. / Nafn af the program, 133 00:06:50,230 --> 00:06:51,360 í þessu tilfelli, Caesar. 134 00:06:51,360 --> 00:06:57,430 Og þá það fyrsta sem ég geri 99,9% af þeim tíma er gerð brot meina. 135 00:06:57,430 --> 00:06:59,070 Sem setur brjóta benda á helstu. 136 00:06:59,070 --> 00:07:03,260 Í meginatriðum, hvað þú ert að gera þarna er forrit er að fara að hætta á 137 00:07:03,260 --> 00:07:06,100 Helstu svo þú getur byrjað að skoða hann línu með línu, frekar en að keyra alla 138 00:07:06,100 --> 00:07:07,040 leið í gegnum. 139 00:07:07,040 --> 00:07:09,730 Þú getur skemmt á mismunandi stöðum í númerið þitt, en helsta er yfirleitt 140 00:07:09,730 --> 00:07:11,870 góður staður til að byrja. 141 00:07:11,870 --> 00:07:14,840 >> Næsta stjórn sem ég hlaupa er litið. 142 00:07:14,840 --> 00:07:17,400 Sem hefst program í gangi og ef þú þarft að slá inn skipunina lína 143 00:07:17,400 --> 00:07:19,090 rök, hlaupa þú það sem skipun. 144 00:07:19,090 --> 00:07:20,500 Hlaupa með þeim rökum. 145 00:07:20,500 --> 00:07:25,000 Svo þar sem við erum að fara yfir útgáfu af C, sem er forritið sem þú krakkar 146 00:07:25,000 --> 00:07:26,160 skrifaði fyrir pset tveimur - 147 00:07:26,160 --> 00:07:29,880 þetta eitt, að sjálfsögðu, hefur sumir bugs í það að vonandi munum við finna - 148 00:07:29,880 --> 00:07:32,810 við erum að fara að hlaupa hlaupa með einhverjum stjórn lína rifrildi vegna Caesar, 149 00:07:32,810 --> 00:07:34,860 eins og þú krakkar vita á vandamálinu setja sérstakur, tekur nokkrar 150 00:07:34,860 --> 00:07:36,380 stjórn lína rifrildi. 151 00:07:36,380 --> 00:07:40,000 >> Næsta par af skipunum, næsta einn er í raun kallað næst. 152 00:07:40,000 --> 00:07:42,470 Að einn tekur þér línu fyrir línu með forritinu. 153 00:07:42,470 --> 00:07:45,800 Svo hitting n þá inn tekur þér í næstu línu, framkvæmd 154 00:07:45,800 --> 00:07:46,880 fyrri línu. 155 00:07:46,880 --> 00:07:49,440 Skref ekki aðeins tekur þig til næsta lína, en það 156 00:07:49,440 --> 00:07:51,070 tekur þú inni aðgerðir. 157 00:07:51,070 --> 00:07:54,310 Svo ef þú hefur skrifað fall í númerið þitt eða ef þú vilt að kanna 158 00:07:54,310 --> 00:07:57,820 til i, til dæmis, getur þú högg s, og frekar en að fara í næstu línu 159 00:07:57,820 --> 00:08:02,390 skráin sem þú ert að fara í gegnum hægri nú, þú munt í raun að stíga inn 160 00:08:02,390 --> 00:08:04,670 Þessi aðgerð og sjá númerið hennar. 161 00:08:04,670 --> 00:08:12,300 >> Listi sýnir þér, í mjög notendavænt snið, the 10 eða svo línurnar um 162 00:08:12,300 --> 00:08:14,940 þar sem þú ert nú í kóðanum þínum svo þú getur raunverulega sjá skrána 163 00:08:14,940 --> 00:08:17,810 frekar en að þurfa að skipta aftur og fram milli mismunandi skoðanir. 164 00:08:17,810 --> 00:08:21,890 Prent er eins og printf, eins og nafn þess gefur til kynna. 165 00:08:21,890 --> 00:08:24,020 Sem sýnir þér hvað breytu jafngildir. 166 00:08:24,020 --> 00:08:25,870 >> Upplýsa heimamenn er mjög gagnlegt. 167 00:08:25,870 --> 00:08:27,740 Þetta er sérstakt útgáfa af prenti. 168 00:08:27,740 --> 00:08:31,770 Upplýsa heimamenn sýnir þér allt á staðnum breytur, prenta þær allar út fyrir þig 169 00:08:31,770 --> 00:08:33,380 sem eru í boði. 170 00:08:33,380 --> 00:08:36,360 Þannig að ég almennt, frekar en að þurfa að prenta út fjórum breytum sem ég er 171 00:08:36,360 --> 00:08:39,929 forvitinn um hvort ég er á for lykkju, fyrir dæmi, ég skrifa bara upplýsa heimamenn, 172 00:08:39,929 --> 00:08:43,470 og það mun sýna mér hvað gegn i minn jafngildir, sem og fylkingu sem I er 173 00:08:43,470 --> 00:08:45,130 vinna á jafningja. 174 00:08:45,130 --> 00:08:47,530 >> Að lokum, að halda áfram. 175 00:08:47,530 --> 00:08:49,300 Lengd pásu stoppar þig á brot lið. 176 00:08:49,300 --> 00:08:51,380 Hægt er að ganga í gegnum línu með lína með næsta og skref. 177 00:08:51,380 --> 00:08:55,640 Halda áfram keyrir forritið til næstu þinn brjóta lið eða þar til lokið ef 178 00:08:55,640 --> 00:08:57,180 það eru ekki fleiri brot stig. 179 00:08:57,180 --> 00:09:00,060 Disable fjarlægir brot stig ef þú ákvað að brjóta á helstu var 180 00:09:00,060 --> 00:09:01,890 óviðeigandi, þú vilt setja það einhvers staðar annars. 181 00:09:01,890 --> 00:09:05,090 Og að lokum q, hætta, fær út frá gdb. 182 00:09:05,090 --> 00:09:10,784 >> Þannig að þetta forrit,. / Caesar, við erum að fara að horfa í gegnum núna og við 183 00:09:10,784 --> 00:09:13,490 eru að fara að nota GDB að finna galla í þessu forriti. 184 00:09:13,490 --> 00:09:18,110 Ég hljóp þetta forrit áðan með Athugaðu 50, og ég fékk einn leiður. 185 00:09:18,110 --> 00:09:22,310 Allt það hafi verið til, það saman, það samþykkti mikið af prófunum, en fyrir 186 00:09:22,310 --> 00:09:27,950 sumir ástæða, gerði það ekki standast fimmtungur próf, beygja BARFOO, allar húfur, í 187 00:09:27,950 --> 00:09:33,350 E-D-U-I-R-R, öll hettur, með þremur sem lykill. 188 00:09:33,350 --> 00:09:34,090 Ég fékk ansi nálægt. 189 00:09:34,090 --> 00:09:35,410 Ég fékk burt með einn staf. 190 00:09:35,410 --> 00:09:37,340 Þannig að það er smá mistök hérna. 191 00:09:37,340 --> 00:09:38,070 Ég hef litið í gegnum kóðann minn. 192 00:09:38,070 --> 00:09:38,850 Ég gat ekki fundið það út. 193 00:09:38,850 --> 00:09:41,740 Vonandi verður þú krakkar geta hjálpað mér reikna út hvað þessi villa er. 194 00:09:41,740 --> 00:09:44,610 >> Svo er að villa við erum leita að. 195 00:09:44,610 --> 00:09:46,090 Við skulum fara inn í gdb. 196 00:09:46,090 --> 00:09:51,100 Aftur, ég hef keyrt gdb. / Caesar, svo nú erum við í gdb. 197 00:09:51,100 --> 00:09:54,290 Og hvað er það fyrsta sem ég ætti að gera? 198 00:09:54,290 --> 00:09:56,680 Ég hef bara gert gdb. 199 00:09:56,680 --> 00:10:00,316 Einhver gefa mér gott skipunina til að slá inn. 200 00:10:00,316 --> 00:10:01,140 >> STUDENT: Brot helstu. 201 00:10:01,140 --> 00:10:01,800 >> JASON Hirschhorn: Brot helstu. 202 00:10:01,800 --> 00:10:02,900 Frábær. 203 00:10:02,900 --> 00:10:03,560 Skulum slá því inn 204 00:10:03,560 --> 00:10:06,390 Þið getið horft upp hér eða fylgja eftir á tölvunni þinni. 205 00:10:06,390 --> 00:10:09,410 Brjóta helstu, og þú munt sjá brot lið var sett á - 206 00:10:09,410 --> 00:10:12,340 það gefur mér undarlegt minni heimilisfang, og það gefur mér líka línu númer. 207 00:10:12,340 --> 00:10:15,310 Ef ég væri að horfa til baka á þessari skrá, Ég myndi átta að helstu 208 00:10:15,310 --> 00:10:17,700 gerðist á línu 21. 209 00:10:17,700 --> 00:10:18,950 Hvað ætti ég að hlaupa næst? 210 00:10:18,950 --> 00:10:22,970 211 00:10:22,970 --> 00:10:25,060 Er áætlun mín í gangi? 212 00:10:25,060 --> 00:10:25,650 Nei 213 00:10:25,650 --> 00:10:27,175 Svo hvað ætti ég að hlaupa næst? 214 00:10:27,175 --> 00:10:27,520 >> STUDENT: Run. 215 00:10:27,520 --> 00:10:28,050 >> JASON Hirschhorn: Run. 216 00:10:28,050 --> 00:10:30,760 Ætti ég að keyra bara hlaupa, eða ætti Ég bæta nokkrum öðrum hlutum í? 217 00:10:30,760 --> 00:10:31,960 >> STUDENT: Hlaupa með rök. 218 00:10:31,960 --> 00:10:33,320 >> JASON Hirschhorn: Run með skipunin rök. 219 00:10:33,320 --> 00:10:36,420 Og þar sem ég er kembiforrit mjög sérstakur ræða, ætti ég að slá inn að 220 00:10:36,420 --> 00:10:37,120 stjórn lína rifrildi. 221 00:10:37,120 --> 00:10:42,290 Svo ég keyri þrjú, sem er, aftur, framleiðsla sem ég fékk frá Check 50. 222 00:10:42,290 --> 00:10:44,240 Byrjun program. 223 00:10:44,240 --> 00:10:45,420 Við förum í gegnum a par af línum. 224 00:10:45,420 --> 00:10:47,700 Þú munt nú sjá að við erum á línu 21. 225 00:10:47,700 --> 00:10:49,200 Hvernig veit ég að við erum á línu 21? 226 00:10:49,200 --> 00:10:52,170 Vegna þess að ef þú horfir til vinstri stöðvarinnar gluggann minn, þar 227 00:10:52,170 --> 00:10:53,120 það segir línu 21. 228 00:10:53,120 --> 00:10:57,010 Og það gefur mér, reyndar er kóða sem er á línu 21. 229 00:10:57,010 --> 00:10:58,440 Svo ég misspoke áðan. 230 00:10:58,440 --> 00:10:59,770 Helstu er í raun ekki í línu 21. 231 00:10:59,770 --> 00:11:02,000 Helsta er a par af línum yfir 21. 232 00:11:02,000 --> 00:11:04,300 En í línu 21, sem er þar sem við erum að brjóta. 233 00:11:04,300 --> 00:11:06,280 Þessi lína af kóða er ekki enn framkvæmt. 234 00:11:06,280 --> 00:11:06,890 Það er mikilvægt. 235 00:11:06,890 --> 00:11:09,120 Línan sem þú sérð hefur ekki verið keyrð enn. 236 00:11:09,120 --> 00:11:12,650 Það er næsta lína af kóða þú ert að fara að framkvæma. 237 00:11:12,650 --> 00:11:15,860 >> Svo næsta lína, eins og þú krakkar eru líklega kunnugt, er þetta 238 00:11:15,860 --> 00:11:20,070 ástand stöðva til að sjá hvort ég hef inn a stjórn lína rifrildi. 239 00:11:20,070 --> 00:11:22,140 Og að ég, hvað er annað hluti af því að gera? 240 00:11:22,140 --> 00:11:23,457 Hvað er að mér? 241 00:11:23,457 --> 00:11:24,950 >> STUDENT: Breyting það til heiltala. 242 00:11:24,950 --> 00:11:25,450 >> JASON Hirschhorn: Fyrirgefðu? 243 00:11:25,450 --> 00:11:27,400 >> STUDENT: Það er að breytast og rök til heiltala. 244 00:11:27,400 --> 00:11:30,890 >> JASON Hirschhorn: Svo að ég breytist Arg v1 úr streng til heiltala. 245 00:11:30,890 --> 00:11:32,140 Og þá hvað er það að athuga? 246 00:11:32,140 --> 00:11:35,414 247 00:11:35,414 --> 00:11:37,112 >> STUDENT: Ef það er annað rök stjórn lína, innskot 248 00:11:37,112 --> 00:11:38,100 frá hlaupandi the program. 249 00:11:38,100 --> 00:11:39,460 >> JASON Hirschhorn: Og hvað er seinni hluta þessa 250 00:11:39,460 --> 00:11:41,220 Boolean tjáningu stöðva? 251 00:11:41,220 --> 00:11:42,540 Þessi hluti hérna, er til i? 252 00:11:42,540 --> 00:11:44,080 >> STUDENT: Ef það er neikvætt. 253 00:11:44,080 --> 00:11:45,380 >> JASON Hirschhorn: Gerð viss um hvað? 254 00:11:45,380 --> 00:11:47,120 >> STUDENT: Gerð viss um að það er í raun jákvæður. 255 00:11:47,120 --> 00:11:47,650 >> JASON Hirschhorn: Einmitt. 256 00:11:47,650 --> 00:11:50,600 Þetta er stöðva til sjá ef það er neikvæð, og ef það er neikvætt, ég 257 00:11:50,600 --> 00:11:53,220 hef á tilfinningunni að næsta lína kannski að mér að öskra á notanda. 258 00:11:53,220 --> 00:11:55,930 Svo skulum högg enda til að framkvæma þessa línu. 259 00:11:55,930 --> 00:11:59,925 Við sjáum ekki þessi lína sem þú krakkar kannski ráð að sjá æpa á 260 00:11:59,925 --> 00:12:03,030 notandi og síðan aftur, því Þessi lína var ekki keyrt. 261 00:12:03,030 --> 00:12:03,840 Ég gekk 3. 262 00:12:03,840 --> 00:12:06,860 Svo ég gerði í raun, slá tvær stjórn lína rifrildi, og 3 er 263 00:12:06,860 --> 00:12:07,610 hærri en núll. 264 00:12:07,610 --> 00:12:09,950 Þannig að við sáum að línu, framkvæma við, en við vildum ekki stíga 265 00:12:09,950 --> 00:12:11,300 inni í ef ástand. 266 00:12:11,300 --> 00:12:17,060 >> Svo nú, næst, ég sé að ég er að setja INT lykill jafngildir að ég arg v1. 267 00:12:17,060 --> 00:12:18,840 Svo er það mér að búa til breytu takkann. 268 00:12:18,840 --> 00:12:22,450 Þannig að ef ég prenta út takkann núna, vegna þess að sem leyfir þér að sjá 269 00:12:22,450 --> 00:12:26,040 gildi inni í breytu, lykill jafngildir 47. 270 00:12:26,040 --> 00:12:28,810 Það er undarlegt, en auðvitað, það er vegna þess að ég hef ekki 271 00:12:28,810 --> 00:12:30,490 framkvæma þessi lína ennþá. 272 00:12:30,490 --> 00:12:35,880 Svo nú ef ég högg n, framkvæma þessi lína, og gera prenta takkann, lykill verður jafn 3, 273 00:12:35,880 --> 00:12:37,740 sem er það sem við búast við það til að jafna. 274 00:12:37,740 --> 00:12:41,170 >> Svo aftur, í gdb, línu sem þú sjá að þú hefur ekki framkvæmt ennþá. 275 00:12:41,170 --> 00:12:44,850 Þú þarft að högg n eða S eða númer annarra skipanir til raunverulega 276 00:12:44,850 --> 00:12:46,610 framkvæma þessi lína. 277 00:12:46,610 --> 00:12:47,380 Print takkann. 278 00:12:47,380 --> 00:12:48,280 Lykill er á 3. 279 00:12:48,280 --> 00:12:49,750 Svo langt, svo góður. 280 00:12:49,750 --> 00:12:51,000 Band er látlaus texti. 281 00:12:51,000 --> 00:12:52,270 Skulum framkvæma þessi lína. 282 00:12:52,270 --> 00:12:53,970 Ég fæ band af notanda. 283 00:12:53,970 --> 00:12:58,690 >> Skulum sjá í ávísun frá mér 50, ég sláðu BARFOO allar húfur, svo 284 00:12:58,690 --> 00:13:01,330 það er það sem ég ætla að slá inn. 285 00:13:01,330 --> 00:13:07,300 Ef ég prenta nú texta. 286 00:13:07,300 --> 00:13:08,610 Þú munt sjá það jafngildir streng. 287 00:13:08,610 --> 00:13:11,100 Það gefur mér eitthvað annað skrýtið sextánskur tala, en það gerir í 288 00:13:11,100 --> 00:13:13,620 staðreynd segja að strengur minn er BARFOO. 289 00:13:13,620 --> 00:13:19,308 Ef ég vildi sjá hvað lykill jafn á þetta lið, hvernig gæti ég athuga lykillinn? 290 00:13:19,308 --> 00:13:20,710 >> STUDENT: Print takkann. 291 00:13:20,710 --> 00:13:22,010 >> JASON Hirschhorn: Print takkann, einmitt. 292 00:13:22,010 --> 00:13:23,260 Og í raun, það er flýtileið. 293 00:13:23,260 --> 00:13:25,910 Ef þú færð þreytt á að slá prenta, þú getur einfaldlega skrifað bls. 294 00:13:25,910 --> 00:13:28,340 Svo p lykill hjartarskinn the sami nákvæmur hlutur. 295 00:13:28,340 --> 00:13:29,730 Og aftur, ég sé að það er 3. 296 00:13:29,730 --> 00:13:34,760 >> Ef ég vildi til að finna út hvað bæði lykil og BARFOO jafn á sama tíma 297 00:13:34,760 --> 00:13:37,215 en ég var þreytt á því að slá hvert einn út fyrir sig, ég 298 00:13:37,215 --> 00:13:38,590 gæti tegund upplýsa heimamenn. 299 00:13:38,590 --> 00:13:41,170 Það gefur mér lykil jafn 3. 300 00:13:41,170 --> 00:13:42,500 Látlaus texti jafngildir BARFOO. 301 00:13:42,500 --> 00:13:45,265 Það gefur mér líka þessar tvær furðulegur hlutur efst, þessi breyta I og 302 00:13:45,265 --> 00:13:46,590 þessa breytu n. 303 00:13:46,590 --> 00:13:48,460 >> Þeir eru í raun að núverandi í helstu forrit mínu. 304 00:13:48,460 --> 00:13:51,280 Við höfum ekki komið upp þá enn, en eins og sýnishorn, þá 305 00:13:51,280 --> 00:13:52,880 til í mínum fyrir lykkju. 306 00:13:52,880 --> 00:13:55,360 Svo núna, jafnt þeir sumir furðulegur tölur því þeir hafa ekki verið 307 00:13:55,360 --> 00:13:58,300 frumstilla enn, en þeir eru ennþá í minni, svo þeir eru bara að setja 308 00:13:58,300 --> 00:14:00,220 að einhverju sorp gildi. 309 00:14:00,220 --> 00:14:02,890 En við sjáum lykill í látlaus texta rétt þar. 310 00:14:02,890 --> 00:14:06,390 >> Þannig að ég ætla að framkvæma þessa línu, lína 34, for lykkjunnar. 311 00:14:06,390 --> 00:14:08,220 Við erum að fara að stökkva inn í fyrir lykkju með hitting n. 312 00:14:08,220 --> 00:14:10,050 Og við erum inni for lykkjunnar. 313 00:14:10,050 --> 00:14:11,360 Við erum á fyrstu athugun okkar. 314 00:14:11,360 --> 00:14:14,300 Og aftur, þetta ætti konar líta þekki þig því þetta var 315 00:14:14,300 --> 00:14:18,080 Caesar forrit sem var skrifað, en aftur, hefur einhverskonar galla. 316 00:14:18,080 --> 00:14:21,940 >> Og nú ef ég upplýsa heimamenn, því ég er inni að fyrir lykkju, munt þú sjá 317 00:14:21,940 --> 00:14:23,900 sem ég er jafn núlli, eins og við gerum ráð fyrir. 318 00:14:23,900 --> 00:14:26,820 Það er það sem við setjum það til og frumstillt það er til í for lykkju. 319 00:14:26,820 --> 00:14:27,560 n er jafnt og 6. 320 00:14:27,560 --> 00:14:30,700 Það gerir einnig skynsamlegt af því að við setjum það að strlen af ​​texta. 321 00:14:30,700 --> 00:14:34,270 Svo ég vil gera upplýsa heimamenn eða prenta að breyta oft til að tryggja að 322 00:14:34,270 --> 00:14:36,370 allt er alltaf það Ég von á því að jafna. 323 00:14:36,370 --> 00:14:39,800 Í þessu tilviki, allt er hvað ég búast við það til að jafna. 324 00:14:39,800 --> 00:14:41,850 >> Svo skulum byrja að flytja í gegnum þetta fyrir lykkju. 325 00:14:41,850 --> 00:14:45,715 Línan Ég er á er lína 36, ​​ef látlaus texti I er meiri en a og venjuleg 326 00:14:45,715 --> 00:14:48,540 texti I er minna en eða jafnt og z. 327 00:14:48,540 --> 00:14:51,880 Ég veit vandamálið mitt er ekki með fyrsta minn bréf, er það með annan stafinn. 328 00:14:51,880 --> 00:14:56,290 Ef við lítum til baka á Check 50, B fer til E fínn. 329 00:14:56,290 --> 00:14:59,010 Ég ætla að taka á A og skilja það eins og er A, ekki breyta því að D. Svo 330 00:14:59,010 --> 00:15:00,200 eitthvað er rangt við Annað bréf. 331 00:15:00,200 --> 00:15:01,640 Þannig að ég ætla að flytja það í annað. 332 00:15:01,640 --> 00:15:06,030 >> En ef ég gerði vil athuga hvað látlaus texti ég jafn í þessu tiltekna 333 00:15:06,030 --> 00:15:07,760 mál, ég held að það ætti að vera hvað? 334 00:15:07,760 --> 00:15:10,980 Hvað ætti látlaus texti ég jafn í þessu Fyrsta umferð í gegnum for lykkjunnar? 335 00:15:10,980 --> 00:15:14,046 336 00:15:14,046 --> 00:15:15,110 >> STUDENT: Zero? 337 00:15:15,110 --> 00:15:16,510 >> JASON Hirschhorn: Ókóðuð I? 338 00:15:16,510 --> 00:15:21,180 Þannig að það ætti að vera fé B. I, að sjálfsögðu, jafn núlli, en látlaus texti 339 00:15:21,180 --> 00:15:25,600 krappi núll lokað krappi jafngildir B því strengir, eins og við sáum í síðustu viku, 340 00:15:25,600 --> 00:15:28,650 eru array, þannig að við erum að fá fyrsta staf frá þeim. 341 00:15:28,650 --> 00:15:34,960 Svo aftur, ef ég prenta út texta af Ég, ég, í raun, fá karakterinn 342 00:15:34,960 --> 00:15:36,560 B. Og það er sniðugt, ekki satt? 343 00:15:36,560 --> 00:15:40,380 Ég er ekki í raun hafa látlaus texti I. Það er ekki einn af þeim breytum sem ég sett 344 00:15:40,380 --> 00:15:42,950 eða forsniðinn en þú getur prentað út a heild gestgjafi af hlutum 345 00:15:42,950 --> 00:15:45,640 ef þú vilt. 346 00:15:45,640 --> 00:15:47,340 >> En við skulum fara í gegnum. 347 00:15:47,340 --> 00:15:50,050 Ef texta I er meiri en A og texta I er minna en eða jafnt og 348 00:15:50,050 --> 00:15:53,290 Z, sem augljóslega er satt því við höfum höfuðborg B. Ég ætla að keyra 349 00:15:53,290 --> 00:15:54,230 sumir stjórn á því. 350 00:15:54,230 --> 00:15:58,530 Við sáum að stærðfræði í síðustu viku, þannig að við munum taka það sem sjálfsagðan hlut að það virkar 351 00:15:58,530 --> 00:16:00,900 rétt samkvæmt Athugaðu 50. 352 00:16:00,900 --> 00:16:03,720 >> Þessar hrokkið axlabönd, sá fyrsti sýndi að ég var að fara út úr ef 353 00:16:03,720 --> 00:16:07,030 ástand, the second einn sýndi sem ég er spennandi for lykkjunnar. 354 00:16:07,030 --> 00:16:10,400 Og svo núna þegar ég högg Næstur, við munum sjá við erum aftur á for lykkjunnar aftur. 355 00:16:10,400 --> 00:16:11,970 Við erum að fara í gegnum fyrir lykkju aftur. 356 00:16:11,970 --> 00:16:18,110 Skulum stíga í raun inn í annað endurtekning af for lykkjunnar og tegund 357 00:16:18,110 --> 00:16:20,520 Upplýsa heimamenn. 358 00:16:20,520 --> 00:16:22,190 >> Þannig að við erum í öðru endurtekning af fyrir lykkja okkar. 359 00:16:22,190 --> 00:16:24,530 Ég er 1, sem við gerum ráð fyrir. 360 00:16:24,530 --> 00:16:26,650 N jafngildir 6, sem við gerum ráð fyrir. 361 00:16:26,650 --> 00:16:28,810 Lykilatriðið er 3, sem við gerum ráð fyrir. 362 00:16:28,810 --> 00:16:32,625 Og látlaus texti, munt þú sjá, jafngildir EARFOO nú, ​​ekki BARFOO lengur því 363 00:16:32,625 --> 00:16:37,930 í fyrri endurtekning okkar, B var breytt í hlutafé E. Þannig að við erum að fara 364 00:16:37,930 --> 00:16:40,040 að lenda í vandræðum, þannig að þetta er þar sem við erum að fara að 365 00:16:40,040 --> 00:16:41,130 kafa í kembiforrit. 366 00:16:41,130 --> 00:16:43,365 En hefur einhver hafa einhverjar spurningar um hvað við höfum gert svo langt? 367 00:16:43,365 --> 00:16:46,770 368 00:16:46,770 --> 00:16:47,910 Frábær. 369 00:16:47,910 --> 00:16:52,710 >> Þannig að við erum að fara að framkvæma þetta ef ástand, látlaus texti krappi ég loka 370 00:16:52,710 --> 00:16:57,500 krappi meiri en A og látlaus texti I minna en eða jafnt og Z. En áður 371 00:16:57,500 --> 00:17:00,450 Ég fer inn í það, því þetta er þar Ég veit villa mín er, ég vil benda 372 00:17:00,450 --> 00:17:06,859 út látlaus texti I. Svo skulum setja prenta út. 373 00:17:06,859 --> 00:17:12,020 Það er jafn staf, svo að virðist svo langt, allt er vel og gott. 374 00:17:12,020 --> 00:17:14,740 >> Svo ég búast þessa línu á rökfræði minn, þessi lína ætti að vera satt. 375 00:17:14,740 --> 00:17:16,099 Það er höfuðborg bréf. 376 00:17:16,099 --> 00:17:20,599 En ef ég högg n, við grein fyrir því að þetta lína, í raun, ekki framkvæma. 377 00:17:20,599 --> 00:17:22,609 Ég stökk niður til annars ef. 378 00:17:22,609 --> 00:17:25,460 Hvers vegna gerðist það? 379 00:17:25,460 --> 00:17:27,480 >> STUDENT: Þar sem þú hefur ástand þitt af texta er meiri 380 00:17:27,480 --> 00:17:29,130 en A, ekki jöfn eða meiri en. 381 00:17:29,130 --> 00:17:32,260 >> JASON Hirschhorn: Svo ég hafði texta minn I er meiri en A, sem er ekki meira 382 00:17:32,260 --> 00:17:32,850 en eða jafnt og. 383 00:17:32,850 --> 00:17:38,130 Svo skýrt, höfuðborg A gerði ekki kalla þetta ef ástand, og við gerðum 384 00:17:38,130 --> 00:17:40,520 ekki stíga inn í það, og við gerðum ekki gera nauðsynlegar breyting. 385 00:17:40,520 --> 00:17:41,360 Svo er það það, í raun. 386 00:17:41,360 --> 00:17:42,920 Ég mynstrağur út galla mína. 387 00:17:42,920 --> 00:17:46,775 Ég gæti farið aftur í uppspretta minn skrá, breyta því, og uppfæra hana og 388 00:17:46,775 --> 00:17:47,855 hlaupa Athugaðu 50 aftur. 389 00:17:47,855 --> 00:17:52,590 >> En við munum sjá, bara fyrir kennslufræði er sakir, ef ég halda áfram. 390 00:17:52,590 --> 00:17:59,580 The annar ef ekki framkvæma heldur, en hvað í staðinn jafnt er skipunin 391 00:17:59,580 --> 00:18:00,500 sem breytist ekki. 392 00:18:00,500 --> 00:18:04,840 Svo það hefur ekki breytt á öllum, og ef ég prenta texta hér, munum við sjá fara 393 00:18:04,840 --> 00:18:08,250 gegnum að fyrir lykkju gerði ekki, í raun, breyta því annað eðli yfirleitt. 394 00:18:08,250 --> 00:18:09,600 Það er samt höfuðborg A. 395 00:18:09,600 --> 00:18:12,690 >> Svo aftur, debugged við villu okkar. 396 00:18:12,690 --> 00:18:17,380 Við komust að því að það var sumir rökfræði vantar. 397 00:18:17,380 --> 00:18:20,590 Og við debugged það á undan tíma áður raunverulega framkvæmd þessi lína, 398 00:18:20,590 --> 00:18:24,320 en þú hefði tekið eftir við höfðum bara högg á Next og hoppa til að annað hvort, 399 00:18:24,320 --> 00:18:26,710 sem þýðir að að ef ástand var ekki satt. 400 00:18:26,710 --> 00:18:29,550 Við vildum ekki, í raun, fá niðurstaðan sem við ráð fyrir. 401 00:18:29,550 --> 00:18:33,240 Svo þá gætum við verið beðið, hafði við ekki verið svo astute, til að líta á 402 00:18:33,240 --> 00:18:38,510 að ef ástand og athuga hvort í raun, ástand okkar ætti að meta til 403 00:18:38,510 --> 00:18:41,150 sannur í núverandi samhengi. 404 00:18:41,150 --> 00:18:42,880 >> Það er allt fyrir kembiforrit þetta forrit. 405 00:18:42,880 --> 00:18:45,340 Hefur einhver hefur einhverjar spurningar? 406 00:18:45,340 --> 00:18:50,486 Hvaða stjórn gæti ég högg að hætta GDB? 407 00:18:50,486 --> 00:18:53,900 Q. Og þá ég vera beðin, hætta samt? 408 00:18:53,900 --> 00:18:54,390 Já eða nei. 409 00:18:54,390 --> 00:18:58,440 Ég lenti já, og ég ætla að hafa hætta gdb. 410 00:18:58,440 --> 00:19:00,860 >> Svo það var a fljótur grunnur til gdb. 411 00:19:00,860 --> 00:19:03,430 Reyndar í alvöru atburðarás, Ég gerði þetta á skrifstofutíma. 412 00:19:03,430 --> 00:19:06,710 Ég GDBed þetta nákvæmlega áætlun á Viðtalstímar með nemanda. 413 00:19:06,710 --> 00:19:12,410 Og ef við förum aftur á skipununum við sáum áður notuðum við brot helstu, fyrst 414 00:19:12,410 --> 00:19:13,190 sem við gerðum. 415 00:19:13,190 --> 00:19:16,060 Við notuðum hlaupa með stjórn lína rifrildi, Annað sem við gerðum. 416 00:19:16,060 --> 00:19:18,520 Við notuðum næstu mikið að færa okkur í gegnum línurnar. 417 00:19:18,520 --> 00:19:20,310 Og aftur, stutt útgáfa um er næst n. 418 00:19:20,310 --> 00:19:22,920 Það er í sviga grár á mynd. 419 00:19:22,920 --> 00:19:28,590 >> Við vildum ekki nota skref, en við gerðum ekki endilega að fyrir þessu tilviki. 420 00:19:28,590 --> 00:19:32,150 En við gætum notað það í smá síðar á dag ef við erum kembiforrit, fyrir 421 00:19:32,150 --> 00:19:36,500 dæmi, Tvíundarleit þegar tvöfaldur leit er kallað í sérstakri 422 00:19:36,500 --> 00:19:38,200 virka en það er einhver villa með það. 423 00:19:38,200 --> 00:19:40,440 Við erum að fara til að vilja stíga inn kalla til tvöfaldur leit og 424 00:19:40,440 --> 00:19:41,840 reyndar kemba það. 425 00:19:41,840 --> 00:19:45,130 Listi við vildum ekki nota annaðhvort því við vorum góða tilfinningu númerið okkar, en ef ég 426 00:19:45,130 --> 00:19:48,420 gerði vilja til að fá tilfinningu fyrir því hvað númer ég var um, gæti ég bara nota listann. 427 00:19:48,420 --> 00:19:50,310 >> Prenta sem við notuðum, upplýsa heimamenn við notuðum. 428 00:19:50,310 --> 00:19:53,260 Höldum við ekki þurfa að nota í þessu ræða, hvorki gerði við þurfum að nota 429 00:19:53,260 --> 00:19:55,060 slökkva, en við gerðum notkun hætta. 430 00:19:55,060 --> 00:19:57,850 Aftur, þessir 10 skipanir, æfa þá. 431 00:19:57,850 --> 00:20:00,770 Ef þú skilur þetta 10 skipanir, þú ættir að vera stillt fyrir kembiforrit allir 432 00:20:00,770 --> 00:20:02,525 mál með gdb. 433 00:20:02,525 --> 00:20:05,230 434 00:20:05,230 --> 00:20:08,420 >> Þannig að við erum að fara að fara á, aftur, að því crux af kafla í dag, að fara yfir 435 00:20:08,420 --> 00:20:09,720 þessir flokkun og leita reiknirit. 436 00:20:09,720 --> 00:20:14,075 Áður en við gerum það, aftur, einhverjar spurningar, athugasemdir, áhyggjur fyrir gdb? 437 00:20:14,075 --> 00:20:16,750 438 00:20:16,750 --> 00:20:20,960 Svo eru allir að fara að nota GDB frekar en printf? 439 00:20:20,960 --> 00:20:24,550 Svo allir, fyrir sakir perpetuity er, allir eru nodding rétt höfuð þeirra 440 00:20:24,550 --> 00:20:27,400 nú, svo ég mun sjá þig á skrifstofutíma og allar TFS vilja sjá þig og 441 00:20:27,400 --> 00:20:29,460 þeir segja, að sýna mér hvernig á að nota GDB, og þú munt geta 442 00:20:29,460 --> 00:20:31,240 að sýna þeim, ekki satt? 443 00:20:31,240 --> 00:20:31,760 Konar? 444 00:20:31,760 --> 00:20:32,640 Kannski vonandi. 445 00:20:32,640 --> 00:20:33,670 Cool. 446 00:20:33,670 --> 00:20:35,790 >> Þannig að við erum að fara að flytja inn í flokkun og leita. 447 00:20:35,790 --> 00:20:40,710 Þú munt sjá að ég hef lista þegar raðað fyrir okkur, en það er ekki að fara 448 00:20:40,710 --> 00:20:42,220 að vera málið og alltaf. 449 00:20:42,220 --> 00:20:49,170 Svo í Heimadæmi forskrift Heimadæmi þrjú, þú stuttbuxur 450 00:20:49,170 --> 00:20:51,410 að þú getur horft á og það í raun og veru biður þig um að horfa á þær stuttbuxur. 451 00:20:51,410 --> 00:20:55,090 Einnig í fyrirlestri í síðustu viku, fórum við yfir A einhver fjöldi af þessum reiknirit, þannig að ég er 452 00:20:55,090 --> 00:20:59,150 ekki að fara að eyða tíma í bekknum fara yfir þessum reiknirit aftur eða teikningu 453 00:20:59,150 --> 00:21:01,130 myndir um hvernig þessir reiknirit vinna. 454 00:21:01,130 --> 00:21:04,030 Aftur, að upplýsingar sem þú getur aftur horfa fyrirlestur, eða að upplýsingar 455 00:21:04,030 --> 00:21:08,570 er tekin framúrskarandi á stuttbuxur fyrir þessi leit, allar 456 00:21:08,570 --> 00:21:10,920 sem eru í boði á cs50.net. 457 00:21:10,920 --> 00:21:14,200 >> Svo í stað, hvað við erum að fara að gera er að skrifa þessi forrit. 458 00:21:14,200 --> 00:21:18,190 Við höfum vit, andlegt líkan, um hvernig þeir vinna, og svo það sem við erum að fara 459 00:21:18,190 --> 00:21:20,210 að gera er að kóða þá fyrir alvöru. 460 00:21:20,210 --> 00:21:23,430 Við erum að fara að snúa að andlegri fyrirmynd, þessi mynd, ef þú vilt, inn í 461 00:21:23,430 --> 00:21:24,960 Raunveruleg kóða. 462 00:21:24,960 --> 00:21:28,460 Og ef þú varst lítill ruglaður eða hazy á andlega fyrirmynd, ég algerlega 463 00:21:28,460 --> 00:21:28,770 skilja. 464 00:21:28,770 --> 00:21:30,540 >> Við erum í raun ekki að fara að hoppa til að kóða strax. 465 00:21:30,540 --> 00:21:36,030 Svo á meðan þetta hvetja í þessari mynd spyr þú að kóða tvöfaldur leit, og 466 00:21:36,030 --> 00:21:39,470 reyndar, endurtekningu útgáfa af Tvíundarleit, það fyrsta sem ég 467 00:21:39,470 --> 00:21:42,370 virkilega vil að þú gerir er að skrifa nokkur sauðakóðanum. 468 00:21:42,370 --> 00:21:47,020 Svo þú hefur þetta andlega líkan um hvernig tvöfaldur leita virkar. 469 00:21:47,020 --> 00:21:50,060 Taka út um pappír ef þú ert einn á reiðum höndum, eða opna upp 470 00:21:50,060 --> 00:21:52,520 texti ritstjóri, og ég vil allir að skrifa. 471 00:21:52,520 --> 00:21:57,470 Taktu fjórar mínútur til að skrifa sauðakóðanum fyrir tvöfaldur leit. 472 00:21:57,470 --> 00:21:58,990 >> Aftur, hugsa um það andlega fyrirmynd. 473 00:21:58,990 --> 00:22:01,980 Ég kem í kring ef þú hefur einhverjar spurningar og við getum draga myndina út. 474 00:22:01,980 --> 00:22:06,220 En fyrst, áður en við byrjum forritun, Mig langar til að skrifa 475 00:22:06,220 --> 00:22:09,920 sauðakóðanum fyrir tvöfaldur leit svo þegar við kafa í, höfum við sumir átt sem 476 00:22:09,920 --> 00:22:12,110 hvar við ættum að fara. 477 00:22:12,110 --> 00:22:15,330 >> STUDENT: Getum við ráð fyrir fjölda gildi við fáum er þegar raðað? 478 00:22:15,330 --> 00:22:17,960 >> JASON Hirschhorn: Svo fyrir tvöfaldur leit að vinna - frábær spurning - þú 479 00:22:17,960 --> 00:22:20,970 að taka í Raðað array af gildum. 480 00:22:20,970 --> 00:22:22,290 Svo taka það vilja vinna. 481 00:22:22,290 --> 00:22:23,480 Við munum fara aftur á þessa mynd. 482 00:22:23,480 --> 00:22:27,220 Þú munt sjá í fjólubláa aðgerðina yfirlýsing er bool binary_search Int 483 00:22:27,220 --> 00:22:29,230 gildi, int gildi, int n. 484 00:22:29,230 --> 00:22:32,910 Þetta ætti að líta kunnuglegt ef þú hefur þegar nálgast eða fengið þinn 485 00:22:32,910 --> 00:22:34,580 hendur óhreinum með Heimadæmi. 486 00:22:34,580 --> 00:22:35,910 >> En það er virka yfirlýsing þín. 487 00:22:35,910 --> 00:22:39,080 Aftur, ætti ekki að þurfa að hafa áhyggjur af það mikið á þessari stundu. 488 00:22:39,080 --> 00:22:43,660 Það sem ég vil virkilega að gera er að taka fjórar mínútur sauðakóðanum tvöfaldur 489 00:22:43,660 --> 00:22:46,380 leita, og þá munum við fara yfir að sem hópur. 490 00:22:46,380 --> 00:22:47,500 Og ég mun koma í kring. 491 00:22:47,500 --> 00:22:49,590 Ef þú hefur einhverjar spurningar, finnst frjáls til að hækka hönd þína. 492 00:22:49,590 --> 00:25:07,110 493 00:25:07,110 --> 00:25:09,680 >> Af hverju ertu ekki að taka tvær fleiri mínútur að ljúka upp sauðakóðanum? 494 00:25:09,680 --> 00:25:13,690 495 00:25:13,690 --> 00:25:15,820 Ég veit að þetta kann að virðast fáránlegt að við erum að eyða svo miklum tíma í 496 00:25:15,820 --> 00:25:20,350 eitthvað sem er ekki einu sinni í raun í C, en sérstaklega fyrir þetta meira 497 00:25:20,350 --> 00:25:24,030 krefjandi reiknirit og vandamál setur sem við höfum til að reikna út, 498 00:25:24,030 --> 00:25:27,210 byrja í sauðakóðanum ekki áhyggjur um setningafræði, bara að hafa áhyggjur af 499 00:25:27,210 --> 00:25:29,150 rökfræði, er ótrúlega gagnlegt. 500 00:25:29,150 --> 00:25:32,720 Og þannig, þú ert ekki að leysa tvö ótrúlega erfitt vandamál í einu. 501 00:25:32,720 --> 00:25:35,390 Þú ert bara með áherslu á rökfræði og þá þú fara inn í setningafræði. 502 00:25:35,390 --> 00:25:59,960 503 00:25:59,960 --> 00:26:01,385 >> OK. 504 00:26:01,385 --> 00:26:03,680 Við skulum byrja að fara í gegnum á sauðakóðanum. 505 00:26:03,680 --> 00:26:05,380 Ég hef skrifað hérna, tvöfaldur leita sauðakóðanum. 506 00:26:05,380 --> 00:26:07,360 Við munum skrifa þetta á stjórn saman. 507 00:26:07,360 --> 00:26:10,040 Eða ég skrifa það og þú munt gefa mig leiðbeiningunum sem ég þarf. 508 00:26:10,040 --> 00:26:15,010 Svo getur hver sem er gefið mér fyrsta lína í sauðakóðanum þú 509 00:26:15,010 --> 00:26:18,350 skrifaði fyrir tvöfaldur leit? 510 00:26:18,350 --> 00:26:20,258 Já, Annie? 511 00:26:20,258 --> 00:26:22,698 >> STUDENT: Þó að lengd listi er hærri en núll. 512 00:26:22,698 --> 00:26:26,114 513 00:26:26,114 --> 00:26:34,880 >> JASON Hirschhorn: Þó lengd upptalningar hærri en núll. 514 00:26:34,880 --> 00:26:38,810 Og aftur, sjáum við nokkrar C-útlit syntactical hlutir hér. 515 00:26:38,810 --> 00:26:41,550 En mest af þessu er á ensku. 516 00:26:41,550 --> 00:26:43,980 Did einhver hafa einhverja línu sem þeir setja áður en þetta í þeirra gervi-kóða? 517 00:26:43,980 --> 00:26:47,280 518 00:26:47,280 --> 00:26:50,210 >> STUDENT: Fá fylki af raðað númer. 519 00:26:50,210 --> 00:26:53,600 >> JASON Hirschhorn: Þú skrifaðir "færð array Raðað númer. "og á 520 00:26:53,600 --> 00:26:56,140 virka yfirlýsingu munum við brottför fylki af raðað númer. 521 00:26:56,140 --> 00:26:57,280 >> STUDENT: [inaudible]. 522 00:26:57,280 --> 00:26:59,030 >> JASON Hirschhorn: Svo munum við hafa það. 523 00:26:59,030 --> 00:27:01,820 En já, ef við vildum ekki hafa það, við þyrfti að raða array okkar 524 00:27:01,820 --> 00:27:04,850 tölur, því Tvíundarleit aðeins virkar á raðað fylki. 525 00:27:04,850 --> 00:27:11,300 Svo á meðan lengd lista er jafn núlli, ég er að fara að setja í sumum hrokkið axlabönd 526 00:27:11,300 --> 00:27:15,420 til að gera það líta svolítið meira eins og C. En á meðan, virðist að kortleggja á a 527 00:27:15,420 --> 00:27:19,550 meðan lykkja, svo innan þessa tíma lykkja hvað þurfum við að 528 00:27:19,550 --> 00:27:22,000 gert fyrir tvöfaldur leit? 529 00:27:22,000 --> 00:27:25,530 >> Einhver annar sem hefur ekki gefið mér svara enn en hver skrifaði þetta? 530 00:27:25,530 --> 00:27:31,750 531 00:27:31,750 --> 00:27:33,320 >> STUDENT: Farðu í miðjum listanum. 532 00:27:33,320 --> 00:27:33,980 >> JASON Hirschhorn: Tom. 533 00:27:33,980 --> 00:27:35,230 Fara á miðjum listanum. 534 00:27:35,230 --> 00:27:43,290 535 00:27:43,290 --> 00:27:45,530 Og eftirfylgni spurningu, hvað eigum við að gera þegar við erum í 536 00:27:45,530 --> 00:27:46,870 miðjum listanum? 537 00:27:46,870 --> 00:27:49,310 >> STUDENT: Ekki ávísun hvort sem er númerið sem þú ert að leita að. 538 00:27:49,310 --> 00:27:50,120 >> JASON Hirschhorn: Excellent. 539 00:27:50,120 --> 00:28:05,500 Go miðjum listanum og athuga ef gildi okkar er þarna - 540 00:28:05,500 --> 00:28:06,515 frábær. 541 00:28:06,515 --> 00:28:10,460 Did einhver hafa neitt annað sem var öðruvísi en þetta? 542 00:28:10,460 --> 00:28:11,210 Það er einmitt rétt. 543 00:28:11,210 --> 00:28:13,800 >> The fyrstur hlutur sem við gerum í tvöfaldur leit er að fara í miðjum listanum og 544 00:28:13,800 --> 00:28:15,870 athuga hvort gildi okkar er þar. 545 00:28:15,870 --> 00:28:19,682 Svo ég geri ráð fyrir ef gildi okkar er það, hvað gerum við? 546 00:28:19,682 --> 00:28:21,610 >> STUDENT: Við skila núll [inaudible]. 547 00:28:21,610 --> 00:28:23,400 >> JASON Hirschhorn: Já, ef okkar gildi er þar, fannst við það. 548 00:28:23,400 --> 00:28:27,950 Þannig að við getum sagt á einhvern hátt, þó þetta fall er skilgreint, segja við notanda 549 00:28:27,950 --> 00:28:28,520 við fundum það. 550 00:28:28,520 --> 00:28:30,950 Ef það er ekki þar, þó, það er þar sem þetta verður erfiður. 551 00:28:30,950 --> 00:28:35,120 Þannig að ef það er ekki þar, einhver annar sem var að vinna á tvöfaldur leit eða 552 00:28:35,120 --> 00:28:36,830 hefur hugmynd nú, hvað gerum við? 553 00:28:36,830 --> 00:28:37,830 >> STUDENT: Spurning. 554 00:28:37,830 --> 00:28:38,100 >> JASON Hirschhorn: Já? 555 00:28:38,100 --> 00:28:39,920 >> STUDENT: Er array þegar raðað? 556 00:28:39,920 --> 00:28:42,200 >> JASON Hirschhorn: Já, við erum að því gefnu array er þegar raðað. 557 00:28:42,200 --> 00:28:46,480 >> STUDENT: Svo þá verður þú að athuga hvort gildi sem þú sérð er meiri en 558 00:28:46,480 --> 00:28:51,745 gildi sem þú vilt, getur þú fært til miðju hinn helminginn. 559 00:28:51,745 --> 00:28:54,110 >> JASON Hirschhorn: Svo ef um miðja listinn er meiri en það sem við erum 560 00:28:54,110 --> 00:28:57,440 leita að, þá erum við að gera hvað? 561 00:28:57,440 --> 00:28:58,320 Við færa hvar? 562 00:28:58,320 --> 00:29:01,400 >> STUDENT: Þú vilt færa til helminginn af listanum með 563 00:29:01,400 --> 00:29:02,780 tölur lægri en það. 564 00:29:02,780 --> 00:29:04,460 >> JASON Hirschhorn: Þannig að við munum kalla að vinstri. 565 00:29:04,460 --> 00:29:15,435 Þannig að ef miðjan er meiri, getum við leitað vinstri helminginn af listanum. 566 00:29:15,435 --> 00:29:20,620 567 00:29:20,620 --> 00:29:22,980 Og þá með því að leita, hvað ég meina með leit? 568 00:29:22,980 --> 00:29:24,010 >> STUDENT: [inaudible]. 569 00:29:24,010 --> 00:29:24,410 >> JASON Hirschhorn: Við förum í miðjunni. 570 00:29:24,410 --> 00:29:25,740 Við endurtaka reyndar þetta. 571 00:29:25,740 --> 00:29:29,210 Við förum aftur í gegnum while lykkju okkar. 572 00:29:29,210 --> 00:29:31,480 Ég skal gefa þér það síðasta - 573 00:29:31,480 --> 00:29:39,047 annars, ef, miðja er minna en það við gerum, hvað gerum við hér? 574 00:29:39,047 --> 00:29:40,360 >> STUDENT: Fara til hægri. 575 00:29:40,360 --> 00:29:41,610 >> JASON Hirschhorn: Leita rétt. 576 00:29:41,610 --> 00:29:47,440 577 00:29:47,440 --> 00:29:51,710 Þetta lítur vel út, en er einhver hafa eitthvað sem við kunna að vera vantar eða 578 00:29:51,710 --> 00:29:53,200 eitthvað annað sem þú setur í þinn gervi-kóða? 579 00:29:53,200 --> 00:29:57,080 580 00:29:57,080 --> 00:29:58,410 Svo er þetta það sem við höfum hingað til. 581 00:29:58,410 --> 00:30:00,960 Þó að lengd á listanum er meiri en núll, við erum að fara að fara 582 00:30:00,960 --> 00:30:03,220 til miðjum listanum og athuga hvort gildi okkar er þar. 583 00:30:03,220 --> 00:30:06,970 >> Ef miðjunni er meiri, þá ætlum við að leita eftir, annars ef miðjunni er 584 00:30:06,970 --> 00:30:09,230 minna, við erum að fara að leita sér rétt. 585 00:30:09,230 --> 00:30:14,430 Þannig að við höfum öll þurft sumir þekkingu með hugtök sem við notum í tölvunarfræði 586 00:30:14,430 --> 00:30:15,550 og verkfæri sem við höfum. 587 00:30:15,550 --> 00:30:18,300 En þú munt nú þegar taka við vorum tala á ensku, en við fundum 588 00:30:18,300 --> 00:30:24,790 fullt af hlutum sem virtist kortinu á að tæki sem við höfum í erfðaskrá verkfærasett okkar. 589 00:30:24,790 --> 00:30:27,210 Svo strax the kylfa, við erum ekki að fara til raunverulega kóða ennþá. 590 00:30:27,210 --> 00:30:33,300 >> Hvað sjáum við hér í ensku að kort á hlutum sem við getum skrifað í C? 591 00:30:33,300 --> 00:30:34,560 >> STUDENT: Þó. 592 00:30:34,560 --> 00:30:35,320 >> JASON Hirschhorn: Þó. 593 00:30:35,320 --> 00:30:40,610 Þannig að þetta á meðan hérna kort á að hvað? 594 00:30:40,610 --> 00:30:42,630 >> STUDENT: A meðan lykkja. 595 00:30:42,630 --> 00:30:43,200 >> JASON Hirschhorn: A meðan lykkja? 596 00:30:43,200 --> 00:30:44,540 Eða líklega, meira almennt, lykkju. 597 00:30:44,540 --> 00:30:46,260 Við viljum gera eitthvað aftur og aftur. 598 00:30:46,260 --> 00:30:49,050 Þannig að við erum að fara að kóða lykkju. 599 00:30:49,050 --> 00:30:51,640 Og við vitum nú þegar, vegna þess að við höfum gert þetta nokkrum sinnum og við 600 00:30:51,640 --> 00:30:54,180 hafa nóg af dæmum þarna úti, hvernig í raun og veru að skrifa 601 00:30:54,180 --> 00:30:55,310 Vísitalan fyrir lykkju. 602 00:30:55,310 --> 00:30:56,160 Svo sem ætti að vera nokkuð auðvelt. 603 00:30:56,160 --> 00:30:58,070 Við ættum að vera fær um að fá að byrjaði ansi fljótt. 604 00:30:58,070 --> 00:31:01,830 >> Hvað annað sjáum við hér? 605 00:31:01,830 --> 00:31:06,820 Hvaða önnur mannvirki syntaxes, hlutir að við erum kunnugir í C, gera við 606 00:31:06,820 --> 00:31:09,790 þegar hafa tilfinningu Undirstaða burt af þeim orðum sem við notuðum? 607 00:31:09,790 --> 00:31:10,830 Já, Anna? 608 00:31:10,830 --> 00:31:11,360 [Inaudible] 609 00:31:11,360 --> 00:31:12,990 bara að grínast. 610 00:31:12,990 --> 00:31:13,540 Anna, fara fram í tímann. 611 00:31:13,540 --> 00:31:14,530 >> STUDENT: Ef og annað. 612 00:31:14,530 --> 00:31:16,260 >> JASON Hirschhorn: Ef og annað - hérna. 613 00:31:16,260 --> 00:31:18,840 Svo hvað þeir líta út? 614 00:31:18,840 --> 00:31:20,420 >> STUDENT: An ef annað yfirlýsingu. 615 00:31:20,420 --> 00:31:21,560 >> JASON Hirschhorn: Já, aðstæður, ekki satt? 616 00:31:21,560 --> 00:31:24,650 Þannig að við munum líklega þurfa að skrifa nokkrar aðstæður. 617 00:31:24,650 --> 00:31:31,185 Og aftur, þó kannski ruglingslegt í fyrst, höfum við tilfinningu fyrir nú 618 00:31:31,185 --> 00:31:34,010 um hvernig á að skrifa skilyrði og The setningafræði fyrir aðstæður. 619 00:31:34,010 --> 00:31:36,850 Og ef við gerum ekki, horfum við bara upp setningafræði fyrir aðstæður, klippa og líma 620 00:31:36,850 --> 00:31:39,950 að vegna þess að við vitum að við þurfa ástand hér. 621 00:31:39,950 --> 00:31:44,910 Önnur atriði sjáum við að kort á hlutir sem við gætum þurft að gera í C? 622 00:31:44,910 --> 00:31:48,312 623 00:31:48,312 --> 00:31:48,960 Já, Aleha? 624 00:31:48,960 --> 00:31:50,370 >> STUDENT: Þetta gæti verið augljós, bara með því að haka ef 625 00:31:50,370 --> 00:31:51,990 gildi er eitthvað. 626 00:31:51,990 --> 00:31:54,578 >> JASON Hirschhorn: Svo hvernig við athugum og - svo fara á miðjum listanum 627 00:31:54,578 --> 00:31:55,610 og athuga hvort gildi okkar er þarna? 628 00:31:55,610 --> 00:31:56,570 Hvernig gerum við það í C? 629 00:31:56,570 --> 00:31:58,450 Hvað er setningafræði fyrir það? 630 00:31:58,450 --> 00:31:59,235 >> STUDENT: Jafnt jafngildir. 631 00:31:59,235 --> 00:32:00,650 >> JASON Hirschhorn: Jafnt jafngildir. 632 00:32:00,650 --> 00:32:03,540 Þannig að þetta stöðva er líklega að fara að vera jafnfætis, jafngildir. 633 00:32:03,540 --> 00:32:04,510 Þannig að við munum vita að við þurfum að einhvers staðar. 634 00:32:04,510 --> 00:32:07,510 Og reyndar, bara í að skrifa það, sjáum við þá annað. 635 00:32:07,510 --> 00:32:11,400 Við erum að fara til verða að gera sumir samanburður rekstraraðila þar - 636 00:32:11,400 --> 00:32:12,010 frábær. 637 00:32:12,010 --> 00:32:14,980 Svo það lítur út í raun eins og, með og stór, höfum við ekki skrifað 638 00:32:14,980 --> 00:32:16,390 Orð C kóða ennþá. 639 00:32:16,390 --> 00:32:20,610 En við fengum andlega fyrirmynd niður með fyrirlestrum og þeim stuttbuxur. 640 00:32:20,610 --> 00:32:22,350 >> Við skrifaði gervi-kóða sem hópur. 641 00:32:22,350 --> 00:32:27,110 Og þegar, höfum við 80% ef ekki 90% af því sem við þurfum að gera. 642 00:32:27,110 --> 00:32:28,550 Nú þurfum við bara að kóða það, sem aftur er 643 00:32:28,550 --> 00:32:30,110 non-léttvæg vandamál að leysa. 644 00:32:30,110 --> 00:32:31,890 En að minnsta kosti við erum fastur á rökfræði. 645 00:32:31,890 --> 00:32:38,040 Að minnsta kosti nú þegar við förum skrifstofutíma, Ég get sagt, ég veit hvað ég þarf 646 00:32:38,040 --> 00:32:40,160 að gera, en getur þú minna mig setningafræði? 647 00:32:40,160 --> 00:32:42,940 Eða jafnvel ef Viðtalstímar eru fjölmennur, þú getur Google fyrir setningafræði, frekar 648 00:32:42,940 --> 00:32:45,040 en að vera fastur á rökum. 649 00:32:45,040 --> 00:32:48,570 >> Og aftur, frekar en að reyna að leysa rökfræði og setningafræði öll vandamál 650 00:32:48,570 --> 00:32:51,900 í einu, er það oft miklu betra að brjóta þá tvo harða vandamál burt í 651 00:32:51,900 --> 00:32:58,280 tveir viðráðanlegri sjálfur og gera gervi-kóða fyrst og síðan númer í C. 652 00:32:58,280 --> 00:33:00,620 Svo skulum sjá hvað ég gerði fyrir Gervi-kóðann til batnaðar. 653 00:33:00,620 --> 00:33:04,060 >> Þó að lengd á listanum er meiri en núll, líta á miðjunni 654 00:33:04,060 --> 00:33:05,090 af listanum. 655 00:33:05,090 --> 00:33:09,610 Ef fjöldi fannst aftur satt, annars ef fjöldi hærri, leita eftir. 656 00:33:09,610 --> 00:33:13,200 Annars ef fjöldi minni, leita rétt, return false. 657 00:33:13,200 --> 00:33:18,710 Svo lítur það nánast eins ef ekki næstum eins og það sem við skrifuðum. 658 00:33:18,710 --> 00:33:23,030 Reyndar, Tom, hvað þú sagðir fyrst, brjóta miðjum listanum og ef 659 00:33:23,030 --> 00:33:24,880 fjölda í ljós í tveimur yfirlýsingum er í raun það sem ég gerði. 660 00:33:24,880 --> 00:33:25,507 >> Ég sameina þá. 661 00:33:25,507 --> 00:33:27,100 Ég ætti að hafa hlustað á þér í fyrsta sinn. 662 00:33:27,100 --> 00:33:30,640 Svo er að gervi-kóða sem við höfum. 663 00:33:30,640 --> 00:33:35,060 Ef þú vilt nú, því miður, fara aftur til byrjunar vandamál okkar. 664 00:33:35,060 --> 00:33:37,780 Skulum kóða binary.c. 665 00:33:37,780 --> 00:33:40,870 Svo framkvæma endurtekningu útgáfu af tvöfaldur leit með eftirfarandi 666 00:33:40,870 --> 00:33:42,420 virka yfirlýsingu. 667 00:33:42,420 --> 00:33:44,550 >> Og þú þarft ekki að afrita það niður strax. 668 00:33:44,550 --> 00:33:49,470 Ég er reyndar að fara að opna upp hérna binary.c. 669 00:33:49,470 --> 00:33:52,880 Svo er það sú aðgerð yfirlýsingu í the miðja af the skjár. 670 00:33:52,880 --> 00:33:57,570 Og þú munt sjá að ég tók gervi-kóða frá um hliðum mínum, en nánast eins 671 00:33:57,570 --> 00:33:59,740 að það sem við skrifuðum, og setja það í fyrir þig. 672 00:33:59,740 --> 00:34:06,010 Svo nú skulum við taka fimm mínútur að kóða þessa aðgerð. 673 00:34:06,010 --> 00:34:08,199 >> Og aftur, ef þú hefur einhverjar spurningar, hækka hönd þína, láttu mig vita, ég 674 00:34:08,199 --> 00:34:08,710 koma í kring. 675 00:34:08,710 --> 00:34:09,800 >> STUDENT: [inaudible]. 676 00:34:09,800 --> 00:34:12,380 >> JASON Hirschhorn: Svo ég tók tvöfaldur Leita skilgreining á því 677 00:34:12,380 --> 00:34:14,429 efst á línu 12. 678 00:34:14,429 --> 00:34:16,429 Það er það sem ég fékk fyrir mynd mína. 679 00:34:16,429 --> 00:34:20,940 Og þá allt þetta gervi-kóða ég bara afrita og líma úr mynd, 680 00:34:20,940 --> 00:34:22,190 gervi-kóða renna. 681 00:34:22,190 --> 00:35:22,830 682 00:35:22,830 --> 00:35:26,786 Ég er enn ekki að heyra [inaudible]. 683 00:35:26,786 --> 00:37:13,010 684 00:37:13,010 --> 00:37:15,820 >> Svo ef þú hefur lokið þinni framkvæmd, ég vilja til stöðva það. 685 00:37:15,820 --> 00:37:19,410 Ég send þér helpers.h skrá fyrr í þessum flokki. 686 00:37:19,410 --> 00:37:22,360 Og það verður í boði á netinu eins og heilbrigður til niðurhals fyrir fólk að horfa 687 00:37:22,360 --> 00:37:24,750 Þessi hluti sinni frestað. 688 00:37:24,750 --> 00:37:29,350 Og ég notaði bara almenna dreifingu kóða frá pset3. 689 00:37:29,350 --> 00:37:34,590 Svo ég tók find.C, nota helpers.h minn skrá frekar en helpers.h skrá 690 00:37:34,590 --> 00:37:36,280 sem er að finna í dreifingu kóða. 691 00:37:36,280 --> 00:37:39,310 >> Og ég þurfti að gera eitt annað breytingu á find.C frekar en að hringja bara einfaldlega 692 00:37:39,310 --> 00:37:42,770 leita, kalla binary_search. 693 00:37:42,770 --> 00:37:49,080 Svo ef þú vilt prófa númerið þitt, vita að það er hvernig á að gera það. 694 00:37:49,080 --> 00:37:52,530 Í raun, þegar við munum vera að keyra þennan kóða núna, ég gerði bara afrit af 695 00:37:52,530 --> 00:37:59,820 pset3 skrá minn, aftur, skipti út að framreiðslu skrá og þá gert að 696 00:37:59,820 --> 00:38:04,695 breyta í find.C að hringja binary_search frekar en einfaldlega leita. 697 00:38:04,695 --> 00:40:08,620 698 00:40:08,620 --> 00:40:09,120 >> JASON Hirschhorn: Já. 699 00:40:09,120 --> 00:40:11,258 Þú ert með spurningu? 700 00:40:11,258 --> 00:40:12,150 >> STUDENT: Nevermind. 701 00:40:12,150 --> 00:40:12,600 >> JASON Hirschhorn: Engar áhyggjur. 702 00:40:12,600 --> 00:40:13,370 Jæja, við skulum byrja. 703 00:40:13,370 --> 00:40:15,090 Við mun tákna þetta sem hópur. 704 00:40:15,090 --> 00:40:16,050 Eitt annað í huga. 705 00:40:16,050 --> 00:40:20,600 Aftur, þetta er, getur auðveldlega vera skipti í fyrir Heimadæmi Three. 706 00:40:20,600 --> 00:40:25,530 Ég hef helpers.h skrá mína, sem frekar en helpers.h við erum gefið, 707 00:40:25,530 --> 00:40:28,560 segir Tvíundarleit, kúla flokka, og val konar. 708 00:40:28,560 --> 00:40:37,400 Og í find.c þú munt taka eftir á línu, hvað er að, lína 68, er vér köllum tvöfaldur 709 00:40:37,400 --> 00:40:39,160 leita frekar en að leita. 710 00:40:39,160 --> 00:40:42,930 Svo aftur, kóðinn sem er í boði netinu eða kóða sem þú ert 711 00:40:42,930 --> 00:40:46,590 búa núna getur hæglega skipti í fyrir p setja 3 að athuga það. 712 00:40:46,590 --> 00:40:50,620 >> En fyrst skulum við kóða tvöfaldur leit. 713 00:40:50,620 --> 00:40:53,690 Virka yfirlýsingu okkar, við skila bool. 714 00:40:53,690 --> 00:40:55,810 Við tökum heiltölu kallast gildi. 715 00:40:55,810 --> 00:40:59,285 Við tökum fjölda heiltölur kallast gildi, og við tökum n vera 716 00:40:59,285 --> 00:41:00,850 stærð fylkisins. 717 00:41:00,850 --> 00:41:05,640 Í línu 10, hérna, hef ég skarpur eru stdbool.h. 718 00:41:05,640 --> 00:41:07,360 Hefur einhver vita hvers vegna það er þar? 719 00:41:07,360 --> 00:41:12,180 720 00:41:12,180 --> 00:41:16,600 Svo hvaða hjartarskinn þessi lína af kóða gera? 721 00:41:16,600 --> 00:41:19,880 >> STUDENT: Það gerir þér kleift að nota bool aftur tegund. 722 00:41:19,880 --> 00:41:20,350 >> JASON Hirschhorn: Einmitt. 723 00:41:20,350 --> 00:41:22,300 >> STUDENT: Eða það er bókasafn sem gerir að nota bool aftur tegund. 724 00:41:22,300 --> 00:41:27,590 >> JASON Hirschhorn: Svo skarpur eru stdbool.h lína gefur mér nokkrar 725 00:41:27,590 --> 00:41:31,340 skilgreiningar og yfirlýsingar fyrir hluti að mér sé heimilt að nota í 726 00:41:31,340 --> 00:41:32,400 Þetta safn. 727 00:41:32,400 --> 00:41:36,570 Svo meðal þeirra er að segja að það er Þessi tegund heitir bool, og það getur verið 728 00:41:36,570 --> 00:41:37,750 satt eða ósatt. 729 00:41:37,750 --> 00:41:39,010 Svo er það sem þessi lína gerir. 730 00:41:39,010 --> 00:41:41,680 Og ef ég var ekki búin að línu, myndi ég komast í vandræðum fyrir að skrifa þetta 731 00:41:41,680 --> 00:41:43,520 orð hérna, bool, rétt þar. 732 00:41:43,520 --> 00:41:44,140 Nákvæmlega rétt. 733 00:41:44,140 --> 00:41:46,430 Þannig að ég þarf að í þessum kóða. 734 00:41:46,430 --> 00:41:47,690 OK. 735 00:41:47,690 --> 00:41:51,860 Svo þetta, aftur, er endurtekningu útgáfa, ekki endurkvæma einn. 736 00:41:51,860 --> 00:41:53,820 Svo skulum við hefjast handa. 737 00:41:53,820 --> 00:41:56,200 >> Skulum byrja á þessu fyrst lína af gervi kóða. 738 00:41:56,200 --> 00:41:58,770 Og vonandi munum við - eða ekki vonandi. 739 00:41:58,770 --> 00:42:00,530 Við ætlum að fara í kring the herbergi. 740 00:42:00,530 --> 00:42:05,110 Við munum fara á milli lína, og ég mun hjálpa þú reikna út línu sem við þurfum 741 00:42:05,110 --> 00:42:06,310 að skrifa fyrst. 742 00:42:06,310 --> 00:42:10,550 Svo á meðan lengd lista er hærri en núll. 743 00:42:10,550 --> 00:42:12,680 Við skulum byrja á að framan. 744 00:42:12,680 --> 00:42:15,190 Hvaða línu ætti ég að skrifa hér, í kóða? 745 00:42:15,190 --> 00:42:19,470 >> STUDENT: Þó sviga n er hærri en 0. 746 00:42:19,470 --> 00:42:21,900 >> JASON Hirschhorn: Þó n er mikill en 0. 747 00:42:21,900 --> 00:42:26,550 Svo er n á stærð við listann, og við erum að athuga hvort - 748 00:42:26,550 --> 00:42:26,800 >> [INTERPOSING raddir] 749 00:42:26,800 --> 00:42:27,660 >> JASON Hirschhorn: - Fyrirgefðu? 750 00:42:27,660 --> 00:42:29,360 >> STUDENT: Hvernig vitum við að n er stærð af listanum? 751 00:42:29,360 --> 00:42:29,690 >> JASON Hirschhorn: Því miður. 752 00:42:29,690 --> 00:42:34,690 Og á pset forskrift, leita og raða aðgerðir þú þarft að skrifa, 753 00:42:34,690 --> 00:42:36,230 n er stærð listanum. 754 00:42:36,230 --> 00:42:37,710 Ég gleymdi að útskýra það hér. 755 00:42:37,710 --> 00:42:41,310 En já. n er stærð listanum, í þessu tilfelli. 756 00:42:41,310 --> 00:42:44,740 Svo er á meðan n hærri en 0.. 757 00:42:44,740 --> 00:42:45,580 OK. 758 00:42:45,580 --> 00:42:50,090 Það gæti reynst dálítið erfið þó, ef hlutirnir fara á. 759 00:42:50,090 --> 00:42:54,510 Þar sem við munum halda áfram að vita stærð listanum í gegnum þetta 760 00:42:54,510 --> 00:43:06,640 virka, en segja við byrjað á með fjölda af 5 heiltalna. 761 00:43:06,640 --> 00:43:08,950 Og við förum í gegnum og við höfum nú minnkað það niður í 762 00:43:08,950 --> 00:43:10,310 fylki af 2 heiltölur. 763 00:43:10,310 --> 00:43:12,160 Sem 2 heiltölur er það? 764 00:43:12,160 --> 00:43:15,895 Stærð er 2 núna sem við viljum líta á, en sem 2 er það? 765 00:43:15,895 --> 00:43:17,720 Er að skynsamleg, þessi spurning? 766 00:43:17,720 --> 00:43:18,020 >> OK. 767 00:43:18,020 --> 00:43:19,120 Ég spyr hann aftur. 768 00:43:19,120 --> 00:43:26,640 Svo við byrjum burt með þessa fjölbreytta 5 heiltölur, og n er jafnt og 5, ekki satt? 769 00:43:26,640 --> 00:43:28,050 Við munum keyra í gegnum hér. 770 00:43:28,050 --> 00:43:31,560 trulega breytt stærð, rétt, eins og hlutirnir fara á. 771 00:43:31,560 --> 00:43:32,700 Sem er það sem við segjum að við viljum gera. 772 00:43:32,700 --> 00:43:34,150 Við viljum ekki að leita fullur hlutur aftur. 773 00:43:34,150 --> 00:43:35,480 Svo segja við að breyta því í 2. 774 00:43:35,480 --> 00:43:36,970 Við tökum helming lista sem er skrýtið. 775 00:43:36,970 --> 00:43:38,800 Svo bara velja 2. 776 00:43:38,800 --> 00:43:40,590 Svo nú n jafngildir 2. 777 00:43:40,590 --> 00:43:42,780 Ég biðjumst velvirðingar á fátækum þurr eyða merkjum. 778 00:43:42,780 --> 00:43:43,080 Satt? 779 00:43:43,080 --> 00:43:45,670 Og við erum að leita í gegnum listann aftur með lista af stærð 2. 780 00:43:45,670 --> 00:43:48,580 Jæja, array okkar er enn af stærð 5. 781 00:43:48,580 --> 00:43:51,920 Við segjum að við viljum bara að Leita 2 blettur í henni. 782 00:43:51,920 --> 00:43:53,590 Svo sem 2 blettir eru þeir? 783 00:43:53,590 --> 00:43:57,640 784 00:43:57,640 --> 00:43:58,815 >> Er að skynsamleg? 785 00:43:58,815 --> 00:44:00,290 Eru þeir vinstri 2 bletti? 786 00:44:00,290 --> 00:44:01,940 Eru þeir rétt 2 bletti? 787 00:44:01,940 --> 00:44:03,540 Eru þeir miðjuna 2 bletti? 788 00:44:03,540 --> 00:44:06,350 Við höfum brotið vandamál niður, en við reyndar veit ekki hvaða hluta af 789 00:44:06,350 --> 00:44:11,600 Vandamálið sem við erum enn að leita á, bara með því að hafa þessar 2 breytur. 790 00:44:11,600 --> 00:44:16,450 Þannig að við þurfum aðeins meira þá, á meðan n er hærri en 0. 791 00:44:16,450 --> 00:44:21,410 Við þurfum að vita hvar það n er í eiginlegri array okkar. 792 00:44:21,410 --> 00:44:26,660 >> Svo hjartarskinn einhver hafa a breyting í þessa línu? 793 00:44:26,660 --> 00:44:27,970 Flest af þessari línu er fullkomlega rétt. 794 00:44:27,970 --> 00:44:29,170 Er það annar samlagning? 795 00:44:29,170 --> 00:44:32,510 Getum við skipta eitthvað út fyrir n að gera þessa línu svolítið betur? 796 00:44:32,510 --> 00:44:32,865 Mm-HM? 797 00:44:32,865 --> 00:44:38,040 >> STUDENT: Getur þú frumstilla breytu eins lengd til N sem mun þá vera notaður 798 00:44:38,040 --> 00:44:39,600 síðar í aðgerðina? 799 00:44:39,600 --> 00:44:42,060 >> JASON Hirschhorn: Svo frumstilla A breytilegri lengd á móti n, 800 00:44:42,060 --> 00:44:42,900 og við notum það síðar? 801 00:44:42,900 --> 00:44:47,070 En þá erum við að uppfæra bara lengd og viljum vér enn að keyra inn í þetta vandamál þar sem við 802 00:44:47,070 --> 00:44:51,180 skera niður lengd vandamál okkar, en við vitum aldrei hvar, reyndar, 803 00:44:51,180 --> 00:44:52,510 að lengd kort á. 804 00:44:52,510 --> 00:44:54,790 >> STUDENT: Er ekki að fara að gerast síðar þegar þú ert að segja, leita til vinstri, 805 00:44:54,790 --> 00:44:55,746 leita rétt? 806 00:44:55,746 --> 00:44:57,640 Þú ert að fara að fara til annars svæði, - 807 00:44:57,640 --> 00:44:59,110 >> JASON Hirschhorn: Við erum að fara að fara á svæði, en hvernig vitum við 808 00:44:59,110 --> 00:45:01,150 sem eru að fara að? 809 00:45:01,150 --> 00:45:03,800 Ef við höfum aðeins array og þetta n, hvernig vitum við hvar á að 810 00:45:03,800 --> 00:45:05,050 Flýtival í array. 811 00:45:05,050 --> 00:45:05,900 Í bak, já? 812 00:45:05,900 --> 00:45:07,507 >> STUDENT: Áttu, eins og lægri bundið og efri bundið breytu eða 813 00:45:07,507 --> 00:45:08,586 eitthvað svoleiðis? 814 00:45:08,586 --> 00:45:09,060 >> JASON Hirschhorn: OK. 815 00:45:09,060 --> 00:45:10,780 Svo er þetta önnur hugmynd. 816 00:45:10,780 --> 00:45:13,490 Frekar en bara að halda utan um stærð, að halda við utan um neðri og 817 00:45:13,490 --> 00:45:14,770 efri breytu. 818 00:45:14,770 --> 00:45:17,840 Svo hvernig gera við að reikna út stærð frá lægri bundinn og efri? 819 00:45:17,840 --> 00:45:18,520 >> [INTERPOSING raddir] 820 00:45:18,520 --> 00:45:19,710 >> JASON Hirschhorn: Frádráttur. 821 00:45:19,710 --> 00:45:23,650 Og einnig að halda utan um sem lægra bundið og efri bundið að láta okkur vita, 822 00:45:23,650 --> 00:45:26,215 erum við að leita þessar tvær? 823 00:45:26,215 --> 00:45:28,220 Erum við að leita þessar tvær hérna? 824 00:45:28,220 --> 00:45:29,540 Erum við að leita á miðju tvær? 825 00:45:29,540 --> 00:45:32,810 Líklega ekki miðja tvö, því þetta, í raun, er tvöfaldur leit. 826 00:45:32,810 --> 00:45:37,320 En nú munum við vera fær til fá the stærð, en einnig marka fylkisins. 827 00:45:37,320 --> 00:45:40,020 Í raun, ef við höfum risastór okkar símaskrá, rífa við það í tvennt. 828 00:45:40,020 --> 00:45:42,990 Við vitum nú hvar þessi minni Síminn er bókin. 829 00:45:42,990 --> 00:45:45,260 En við erum í raun ekki stórfínn Síminn bók í tvennt. 830 00:45:45,260 --> 00:45:48,570 Við þurfum samt að vita hvar ný mörk af vanda okkar er. 831 00:45:48,570 --> 00:45:51,645 Hefur einhver hefur einhverjar spurningar um það? 832 00:45:51,645 --> 00:45:52,440 Já? 833 00:45:52,440 --> 00:45:56,020 >> STUDENT: Myndi það vinna með því að skapa breytu, ég, að þú þá bara að skipta 834 00:45:56,020 --> 00:46:00,770 stöðu I miðað við sínum núverandi stöðu, og lengd, n? 835 00:46:00,770 --> 00:46:01,710 >> JASON Hirschhorn: Og hvað er ég? 836 00:46:01,710 --> 00:46:04,110 >> STUDENT: Eins og ég sé eins konar - 837 00:46:04,110 --> 00:46:08,040 Eins og þú vilt frumstilla ég að vera miðju stöðu vektorsins. 838 00:46:08,040 --> 00:46:12,540 Og þá, ef gildi í stöðu i í um miðja array í ljós að 839 00:46:12,540 --> 00:46:17,870 vera minna en gildið sem þú þarft, ég nú verður lengd fylkisins, auk 840 00:46:17,870 --> 00:46:19,215 gildi i deilt með 2. 841 00:46:19,215 --> 00:46:20,270 Eins, sjá, skipta þér i - 842 00:46:20,270 --> 00:46:20,770 >> JASON Hirschhorn: Hægri. 843 00:46:20,770 --> 00:46:21,165 >> STUDENT: - allt að því - 844 00:46:21,165 --> 00:46:24,010 >> JASON Hirschhorn: Þannig að ég er næstum jákvæð sem vilja vinna. 845 00:46:24,010 --> 00:46:26,800 En punkturinn vera, þú þarft tvo stykki af upplýsingar hér. 846 00:46:26,800 --> 00:46:30,050 Þú getur gert það með upphaf og enda, eða þú getur gert það með stærð, og þá 847 00:46:30,050 --> 00:46:31,060 sumir merkið. 848 00:46:31,060 --> 00:46:32,630 En þú þarft tvo stykki upplýsinga hér. 849 00:46:32,630 --> 00:46:34,160 Þú getur ekki fá með með bara einn. 850 00:46:34,160 --> 00:46:35,830 Er að vit? 851 00:46:35,830 --> 00:46:39,560 >> Þannig að við ætlum að fara í gegnum, og við erum að fara að gera [inaudible] 852 00:46:39,560 --> 00:46:41,330 og búa sumir merki. 853 00:46:41,330 --> 00:46:42,690 Svo Hvað þú skrifar í kóðanum þínum? 854 00:46:42,690 --> 00:46:46,190 >> STUDENT: Ég bara sagði INT bundið einn er jafnt og 0. 855 00:46:46,190 --> 00:46:47,790 >> JASON Hirschhorn: Við skulum kalla sem int hefst. 856 00:46:47,790 --> 00:46:49,140 >> STUDENT: OK. 857 00:46:49,140 --> 00:46:50,590 >> JASON Hirschhorn: Það gerir meira vit fyrir mig. 858 00:46:50,590 --> 00:46:51,670 Og? 859 00:46:51,670 --> 00:46:54,340 >> STUDENT: Ég sagði, að ég held, int endar. 860 00:46:54,340 --> 00:46:55,870 >> JASON Hirschhorn: int lýkur. 861 00:46:55,870 --> 00:46:57,640 >> STUDENT: Ég held, n mínus 1, eða eitthvað svoleiðis. 862 00:46:57,640 --> 00:46:59,100 Eins, síðustu þáttur. 863 00:46:59,100 --> 00:47:02,310 >> JASON Hirschhorn: Svo þú skrifar, int sem hefst jafngildir 0, semikommu, og INT 864 00:47:02,310 --> 00:47:04,320 endingunni jafngildir n mínus 1, semíkommu. 865 00:47:04,320 --> 00:47:06,850 Svo í raun, hvað við erum að gera hér, 0 fyrstu stöðunni. 866 00:47:06,850 --> 00:47:09,570 Og eins og við vitum í fylki, gera þeir fara ekki upp til n, fara þeir upp til n mínus 1. 867 00:47:09,570 --> 00:47:11,110 Þannig að við höfum nokkrar mörk fylking okkar. 868 00:47:11,110 --> 00:47:15,730 Og þessar fyrstu mörk verður að vera fyrstu mörk af vanda okkar. 869 00:47:15,730 --> 00:47:16,640 OK. 870 00:47:16,640 --> 00:47:19,200 Svo hljómar það vel. 871 00:47:19,200 --> 00:47:22,380 Þá ef við förum aftur í þessa línu, en lengd listanum er hærri en 0, 872 00:47:22,380 --> 00:47:24,752 hvað, í stað þess sem í eru N, ættu við að setja hér inn? 873 00:47:24,752 --> 00:47:28,820 >> STUDENT: Skrifa endar mínus upphafi. 874 00:47:28,820 --> 00:47:34,780 >> JASON Hirschhorn: Þó endar mínus byrjun er stærra en 0? 875 00:47:34,780 --> 00:47:35,480 OK. 876 00:47:35,480 --> 00:47:37,730 Og við gátum, ef við vildum gera það svolítið betur, hvað 877 00:47:37,730 --> 00:47:38,980 annars getum við gert? 878 00:47:38,980 --> 00:47:41,650 879 00:47:41,650 --> 00:47:43,412 Ef við vildum að hreinsa þetta númer upp a hluti? 880 00:47:43,412 --> 00:47:46,716 881 00:47:46,716 --> 00:47:48,180 Hvernig getum við að losna við 0? 882 00:47:48,180 --> 00:47:51,560 883 00:47:51,560 --> 00:47:52,690 Þetta er bara stíll spurning. 884 00:47:52,690 --> 00:47:53,690 Það er rétt núna. 885 00:47:53,690 --> 00:47:54,870 >> STUDENT: Ending ekki jafnt upphafi? 886 00:47:54,870 --> 00:47:55,740 >> JASON Hirschhorn: Við getum gert hvað? 887 00:47:55,740 --> 00:47:56,730 >> [INTERPOSING raddir] 888 00:47:56,730 --> 00:47:57,330 >> STUDENT: Ending er meiri? 889 00:47:57,330 --> 00:47:57,720 >> JASON Hirschhorn: Já. 890 00:47:57,720 --> 00:48:01,110 Við getum bara gert á meðan endar er meiri en í upphafi. 891 00:48:01,110 --> 00:48:03,580 Rétt. 892 00:48:03,580 --> 00:48:06,240 Við bættum farin að hinum megin um það, og við got losa af the 0. 893 00:48:06,240 --> 00:48:08,000 Þannig að þetta bara lítur svolítið hreinni. 894 00:48:08,000 --> 00:48:08,990 OK. 895 00:48:08,990 --> 00:48:11,460 Svo, á meðan lengd lista er 0, skrifaði við að á meðan að binda enda er meiri 896 00:48:11,460 --> 00:48:12,240 en byrja. 897 00:48:12,240 --> 00:48:19,840 Við erum að fara að setja inn nauðsynlegar okkar hrokkið axlabönd, og þá the fyrstur hlutur 898 00:48:19,840 --> 00:48:22,090 við viljum gera er að líta á þá í smá lista. 899 00:48:22,090 --> 00:48:22,510 Þú? 900 00:48:22,510 --> 00:48:23,320 Getur þú gefið mér - 901 00:48:23,320 --> 00:48:26,460 >> STUDENT: Ef sviga gildi ferningur krappi - 902 00:48:26,460 --> 00:48:30,450 >> JASON Hirschhorn: Ef sviga gildi ferningur krappi. 903 00:48:30,450 --> 00:48:33,210 >> STUDENT: Ending deilt með 2. 904 00:48:33,210 --> 00:48:33,952 >> JASON Hirschhorn: Ending? 905 00:48:33,952 --> 00:48:35,280 >> STUDENT: Ég sé vandamál með þinn - 906 00:48:35,280 --> 00:48:35,750 >> JASON Hirschhorn: OK. 907 00:48:35,750 --> 00:48:39,150 Jæja, líta á miðjunni. 908 00:48:39,150 --> 00:48:41,226 Hvernig vitum við hvað miðjunni er? 909 00:48:41,226 --> 00:48:42,450 Já. 910 00:48:42,450 --> 00:48:43,070 Svo láta mig eyða kóðann. 911 00:48:43,070 --> 00:48:46,360 Hvernig vitum við hvað miðjunni er? 912 00:48:46,360 --> 00:48:48,003 Í öllu, þegar þú hefur í upphafi og endirinn, hvernig gera þú finna 913 00:48:48,003 --> 00:48:48,876 miðjunni? 914 00:48:48,876 --> 00:48:49,590 >> STUDENT: Þú meðaltali. 915 00:48:49,590 --> 00:48:51,820 >> STUDENT: þú bætir við þeim saman og síðan - 916 00:48:51,820 --> 00:48:53,150 >> JASON Hirschhorn: Bæta þeim saman og síðan? 917 00:48:53,150 --> 00:48:54,090 >> STUDENT: Og þú að meðaltali. 918 00:48:54,090 --> 00:48:55,050 Deila því með 2. 919 00:48:55,050 --> 00:48:56,500 >> JASON Hirschhorn: Bæta þeim saman og deila með 2. 920 00:48:56,500 --> 00:48:59,400 Svo jafnt Int miðja? 921 00:48:59,400 --> 00:49:01,120 Tom, getur þú gefið mér það? 922 00:49:01,120 --> 00:49:03,550 >> STUDENT: Frá plús lýkur - 923 00:49:03,550 --> 00:49:04,950 >> JASON Hirschhorn: Upphaf plús lýkur. 924 00:49:04,950 --> 00:49:06,880 >> STUDENT: All, krappi, deilt með 2. 925 00:49:06,880 --> 00:49:10,940 >> JASON Hirschhorn: Allt í sviga, deilt með 2. 926 00:49:10,940 --> 00:49:16,300 Svo gefur það mér á miðju um neitt, rétt? 927 00:49:16,300 --> 00:49:18,980 >> STUDENT: Þú þarft einnig að umferð það upp. 928 00:49:18,980 --> 00:49:19,990 >> JASON Hirschhorn: Hvað heldur þú meina, ég þarf að umferð það upp? 929 00:49:19,990 --> 00:49:20,400 >> [INTERPOSING raddir] 930 00:49:20,400 --> 00:49:24,520 >> STUDENT: Vegna þess að ef það er undarleg tala, þá er það eins - 931 00:49:24,520 --> 00:49:25,440 >> JASON Hirschhorn: Jæja, OK. 932 00:49:25,440 --> 00:49:26,360 Svo ég gæti umferð það upp. 933 00:49:26,360 --> 00:49:33,350 En ef það er oddatala, 5, ég get taka 1 burtu frá miðju. 934 00:49:33,350 --> 00:49:35,665 Eða ef það er slétt tala, heldur það er betra að ræða. 935 00:49:35,665 --> 00:49:39,600 Ef það er 4, höfum við aðeins 4, get ég tekið fyrsta "miðju", vitna, unquote eða 936 00:49:39,600 --> 00:49:41,760 annað "miðju" einn. 937 00:49:41,760 --> 00:49:46,390 Annaðhvort vildi vinna fyrir tvöfaldur leit, svo ég get ekki raunverulega þörf til að umferð það. 938 00:49:46,390 --> 00:49:48,640 En það er einn annar hlutur sem ég þarf að líta á þessari línu. 939 00:49:48,640 --> 00:49:50,530 Við gætum ekki grein fyrir því ennþá, en við munum koma aftur til það. 940 00:49:50,530 --> 00:49:53,200 Vegna þessa línu í raun enn þarf einn annar hlutur. 941 00:49:53,200 --> 00:49:55,990 >> En svo langt, við höfum skrifað fjórar línur af kóða. 942 00:49:55,990 --> 00:49:58,120 Við höfum fengið upphaf okkar og endar merkjum. 943 00:49:58,120 --> 00:50:01,320 Við höfum meðan lykkja okkar, sem hringja með á beint sauðakóðanum. 944 00:50:01,320 --> 00:50:05,790 Við erum að horfa á miðjunni sem Landakort beint á sauðakóðanum. 945 00:50:05,790 --> 00:50:09,070 Ég myndi segja að þetta fer í miðju af listanum, þetta lína af kóða. 946 00:50:09,070 --> 00:50:11,560 Og þá, þegar við förum í miðju lista, the næstur hlutur sem við þurfum að gera 947 00:50:11,560 --> 00:50:14,880 er að athuga hvort gildi okkar er þar um að sauðakóðanum við skrifaði áðan. 948 00:50:14,880 --> 00:50:17,100 >> Og hvernig eigum við að athuga hvort gildi okkar er á miðjum listanum? 949 00:50:17,100 --> 00:50:17,300 Þú. 950 00:50:17,300 --> 00:50:18,511 Af hverju ertu ekki að gera þetta? 951 00:50:18,511 --> 00:50:23,070 >> STUDENT: Ef gildi er okkar í miðjunni er jafnt og 952 00:50:23,070 --> 00:50:24,592 hvað við setjum - 953 00:50:24,592 --> 00:50:26,190 Ég meina jafn jafn - 954 00:50:26,190 --> 00:50:26,690 >> JASON Hirschhorn: Það - 955 00:50:26,690 --> 00:50:27,940 OK. 956 00:50:27,940 --> 00:50:30,080 957 00:50:30,080 --> 00:50:32,170 >> STUDENT: Ég er ekki viss um hvað breytu við erum að leita 958 00:50:32,170 --> 00:50:32,850 fyrir þó, er vegna þess að - 959 00:50:32,850 --> 00:50:33,330 >> [INTERPOSING raddir] 960 00:50:33,330 --> 00:50:34,520 >> STUDENT: [inaudible]. 961 00:50:34,520 --> 00:50:35,060 >> JASON Hirschhorn: Einmitt. 962 00:50:35,060 --> 00:50:37,260 Per virka yfirlýsingu, við erum að leita að verðmæti. 963 00:50:37,260 --> 00:50:39,760 Þannig að við erum að leita að verðmæti í fjölda gildum. 964 00:50:39,760 --> 00:50:41,080 Svo þú ert alveg rétt. 965 00:50:41,080 --> 00:50:45,040 Þú verður að gera, ef opin paren gildi krappi miðja lokað krappi jafn 966 00:50:45,040 --> 00:50:49,930 jafnt gildi, og þarna inni hvað þurfum við að gera? 967 00:50:49,930 --> 00:50:51,230 Ef gildi er okkar þar, hvað þurfum við að gera? 968 00:50:51,230 --> 00:50:51,420 >> [INTERPOSING raddir] 969 00:50:51,420 --> 00:50:52,160 >> STUDENT: Return núll. 970 00:50:52,160 --> 00:50:53,070 >> JASON Hirschhorn: Return satt. 971 00:50:53,070 --> 00:50:54,790 >> STUDENT: Return satt. 972 00:50:54,790 --> 00:50:57,856 >> JASON Hirschhorn: Michael, hvað er þetta lína gera? 973 00:50:57,856 --> 00:51:01,105 >> STUDENT: [inaudible] forritið hefur keyrt auðvitað sitt, og það er yfir, og 974 00:51:01,105 --> 00:51:01,920 þú hefur það sem þú þarft að gera? 975 00:51:01,920 --> 00:51:03,030 >> JASON Hirschhorn: The program eða hvað? 976 00:51:03,030 --> 00:51:03,700 Í þessu tilviki? 977 00:51:03,700 --> 00:51:04,210 >> STUDENT: Fallið. 978 00:51:04,210 --> 00:51:05,170 >> JASON Hirschhorn: Fallið. 979 00:51:05,170 --> 00:51:08,420 Og svo, til að fara aftur til hvað heitir það og gefa því gildi, satt. 980 00:51:08,420 --> 00:51:09,890 Nákvæmlega rétt. 981 00:51:09,890 --> 00:51:10,170 Main. 982 00:51:10,170 --> 00:51:12,035 Hvað er aftur tegund af helstu, Michael? 983 00:51:12,035 --> 00:51:16,480 984 00:51:16,480 --> 00:51:17,150 >> STUDENT: INT, heiltala? 985 00:51:17,150 --> 00:51:18,080 >> JASON Hirschhorn: INT, einmitt. 986 00:51:18,080 --> 00:51:18,680 Heiltala. 987 00:51:18,680 --> 00:51:20,980 Það var bara spurning til að tryggja þú krakkar hafa verið ofan á það. 988 00:51:20,980 --> 00:51:24,250 Hvað þýðir það aftur venjulega, ef allt er að vinna vel? 989 00:51:24,250 --> 00:51:24,520 >> STUDENT: Zero. 990 00:51:24,520 --> 00:51:24,820 >> JASON Hirschhorn: Zero. 991 00:51:24,820 --> 00:51:25,430 Nákvæmlega rétt. 992 00:51:25,430 --> 00:51:28,790 >> STUDENT: Ef þetta bara skilar satt, það er engar upplýsingar verið gefin 993 00:51:28,790 --> 00:51:30,675 um hvað - 994 00:51:30,675 --> 00:51:34,040 Ó, þetta er bara að segja að þessi gildi er inni í array. 995 00:51:34,040 --> 00:51:35,350 >> JASON Hirschhorn: Einmitt. 996 00:51:35,350 --> 00:51:38,080 Þetta forrit er ekki að gefa upplýsingar hvar nákvæmlega gildið er. 997 00:51:38,080 --> 00:51:41,850 Það er bara að segja, já, fannst við það, eða nei, höfum vér ekki fundið það. 998 00:51:41,850 --> 00:51:42,990 Þannig að ef númerið finnst, aftur satt. 999 00:51:42,990 --> 00:51:45,500 Ja, reyndar við gerðum bara það virkilega fljótt með þeim eina línu af kóða. 1000 00:51:45,500 --> 00:51:47,500 Þannig að ég ætla að færa þá línu sauðakóðanum. 1001 00:51:47,500 --> 00:51:50,045 >> STUDENT: Eigum við ekki að þurfa að breyta array? 1002 00:51:50,045 --> 00:51:52,830 Það ætti að vera gildi, ekki gildi, ekki satt? 1003 00:51:52,830 --> 00:51:53,430 >> JASON Hirschhorn: Því miður. 1004 00:51:53,430 --> 00:51:54,010 Þakka þér. 1005 00:51:54,010 --> 00:51:54,800 >> STUDENT: Já. 1006 00:51:54,800 --> 00:51:55,850 >> JASON Hirschhorn: Þessi lína ætti að vera gildi. 1007 00:51:55,850 --> 00:51:57,150 Nákvæmlega rétt. 1008 00:51:57,150 --> 00:51:57,920 OK. 1009 00:51:57,920 --> 00:51:59,170 Þannig að við höfum horft á miðjum listanum. 1010 00:51:59,170 --> 00:52:00,790 Ef fjöldi fannst aftur satt. 1011 00:52:00,790 --> 00:52:04,470 Endurmenntun á með sauðakóðanum, ef miðja er meiri, leita eftir. 1012 00:52:04,470 --> 00:52:09,640 Svo ég hafði í hér, ef fjöldi hærri, leita eftir. 1013 00:52:09,640 --> 00:52:12,700 1014 00:52:12,700 --> 00:52:14,462 Constantine, getur þú gefið mér þessa línu af kóða? 1015 00:52:14,462 --> 00:52:17,240 1016 00:52:17,240 --> 00:52:23,520 >> STUDENT: Ef verðmæti miðju - 1017 00:52:23,520 --> 00:52:24,890 >> JASON Hirschhorn: Svo ef gildi - 1018 00:52:24,890 --> 00:52:28,890 ef opinn paren gildi krappi miðja loka krappi - 1019 00:52:28,890 --> 00:52:31,500 >> STUDENT: Er minni en virði? 1020 00:52:31,500 --> 00:52:32,760 >> JASON Hirschhorn: Er minna en. 1021 00:52:32,760 --> 00:52:33,800 >> STUDENT: Minna en gildi. 1022 00:52:33,800 --> 00:52:34,060 >> JASON Hirschhorn: Value. 1023 00:52:34,060 --> 00:52:35,310 Ja, reyndar, þú vilt athuga hvort tala - 1024 00:52:35,310 --> 00:52:38,310 1025 00:52:38,310 --> 00:52:38,490 Sorry. 1026 00:52:38,490 --> 00:52:39,140 Þetta er svolítið ruglingslegt. 1027 00:52:39,140 --> 00:52:43,920 En annars ef fjöldi í miðja listanum er meiri. 1028 00:52:43,920 --> 00:52:45,170 >> STUDENT: Oh, OK. 1029 00:52:45,170 --> 00:52:49,800 1030 00:52:49,800 --> 00:52:50,410 >> JASON Hirschhorn: Ég breyta því. 1031 00:52:50,410 --> 00:52:55,060 Annars ef miðja er hærri, við vilt leita vinstri, OK? 1032 00:52:55,060 --> 00:52:57,310 Og hvað gerum við inni þetta ef ástand? 1033 00:52:57,310 --> 00:53:03,660 1034 00:53:03,660 --> 00:53:07,510 >> STUDENT: Get ég gert smá breytingar á ástand, breyta því að annað hvort? 1035 00:53:07,510 --> 00:53:08,380 >> JASON Hirschhorn: Annars ef? 1036 00:53:08,380 --> 00:53:09,270 OK. 1037 00:53:09,270 --> 00:53:12,840 Þannig að þetta númer mun framkvæma um það sama. 1038 00:53:12,840 --> 00:53:18,620 En ágætur hlutur óður í using ef annað ef, annars ef eða ef, annars ef, annars 1039 00:53:18,620 --> 00:53:22,320 þýðir að aðeins einn af þeim er að fara að vera merkt, ekki öll þrjú af þeim, 1040 00:53:22,320 --> 00:53:23,290 hugsanlega. 1041 00:53:23,290 --> 00:53:25,530 Og það gerir það svolítið ágætur á tölvu sem er 1042 00:53:25,530 --> 00:53:26,670 hlaupandi program. 1043 00:53:26,670 --> 00:53:27,620 >> Svo [? Constantine,?] 1044 00:53:27,620 --> 00:53:31,330 við erum innan þessa línu, annars ef gildi, krappi miðja nærri krappi 1045 00:53:31,330 --> 00:53:32,260 er meiri en gildi. 1046 00:53:32,260 --> 00:53:33,150 Hvað þurfum við að gera? 1047 00:53:33,150 --> 00:53:33,970 Við þurfum að leita til vinstri. 1048 00:53:33,970 --> 00:53:35,220 Hvernig gerum við það? 1049 00:53:35,220 --> 00:53:46,960 1050 00:53:46,960 --> 00:53:48,720 Ég ætla að gefa þér að byrja. 1051 00:53:48,720 --> 00:53:52,210 >> Við höfum þessa tvo hluti sem kallast upphaf og endir. 1052 00:53:52,210 --> 00:53:57,340 Svo þarf það að gerast að í upphafi? 1053 00:53:57,340 --> 00:53:59,640 Ef þú vilt leita að vinstri á lista, fáum við núverandi upphaf okkar. 1054 00:53:59,640 --> 00:54:01,080 Hvað þurfum við að gera það? 1055 00:54:01,080 --> 00:54:04,220 >> STUDENT: Við settum í upphafi að miðju og 1. 1056 00:54:04,220 --> 00:54:05,120 >> JASON Hirschhorn: Svo ef við erum leita á vinstri? 1057 00:54:05,120 --> 00:54:06,250 >> STUDENT: Því miður, miðja mínus - 1058 00:54:06,250 --> 00:54:11,310 svo endirinn yrði miðja mínus 1 og byrjunin - 1059 00:54:11,310 --> 00:54:12,450 >> JASON Hirschhorn: Og hvað gerist í upphafi? 1060 00:54:12,450 --> 00:54:13,210 >> STUDENT: Það dvöl the sami. 1061 00:54:13,210 --> 00:54:14,120 >> JASON Hirschhorn: Svo merkingu helst óbreytt. 1062 00:54:14,120 --> 00:54:16,040 Ef við erum að leita á vinstri, við erum með sömu byrjun - 1063 00:54:16,040 --> 00:54:16,860 nákvæmlega rétt. 1064 00:54:16,860 --> 00:54:17,870 Og endar? 1065 00:54:17,870 --> 00:54:19,390 Því miður, hvað þýðir endar jafnt aftur? 1066 00:54:19,390 --> 00:54:20,750 >> STUDENT: Mið mínus 1. 1067 00:54:20,750 --> 00:54:21,620 >> JASON Hirschhorn: Mið mínus 1. 1068 00:54:21,620 --> 00:54:23,470 Nú, hvers vegna mínus 1, ekki bara miðjunni? 1069 00:54:23,470 --> 00:54:32,870 1070 00:54:32,870 --> 00:54:35,570 >> STUDENT: The Middle er kominn úr mynd nú þegar, vegna þess að við höfðum 1071 00:54:35,570 --> 00:54:36,700 athugað að það er út? 1072 00:54:36,700 --> 00:54:37,630 >> JASON Hirschhorn: Það er nákvæmlega rétt. 1073 00:54:37,630 --> 00:54:38,580 Miðjunni er út úr myndinni. 1074 00:54:38,580 --> 00:54:39,800 Við skoðuðum nú á miðju. 1075 00:54:39,800 --> 00:54:44,730 Þannig að við viljum ekki "miðju", vitna unquote, að halda áfram að vera í 1076 00:54:44,730 --> 00:54:46,110 array sem við erum að leita. 1077 00:54:46,110 --> 00:54:47,670 Þannig að þetta er frábær. 1078 00:54:47,670 --> 00:54:50,670 >> Annars ef gildi krappi miðja er meiri en gildi endar jafn 1079 00:54:50,670 --> 00:54:51,920 miðja mínus 1. 1080 00:54:51,920 --> 00:54:55,060 1081 00:54:55,060 --> 00:54:57,340 Jeff, hvað um þennan síðasta lína? 1082 00:54:57,340 --> 00:54:58,590 >> STUDENT: Else. 1083 00:54:58,590 --> 00:55:02,486 1084 00:55:02,486 --> 00:55:06,000 Values ​​miðja er minna en gildi? 1085 00:55:06,000 --> 00:55:07,570 >> JASON Hirschhorn: Við munum þú ert að gefa mér annað. 1086 00:55:07,570 --> 00:55:09,310 Þannig að ef þú gefur mér ekki - 1087 00:55:09,310 --> 00:55:12,270 >> STUDENT: Svo byrja væri miðja auk 1. 1088 00:55:12,270 --> 00:55:16,100 1089 00:55:16,100 --> 00:55:19,070 >> JASON Hirschhorn: Upphafið jafnfætis miðja auk 1, aftur, fyrir sama 1090 00:55:19,070 --> 00:55:20,820 Ástæðan fyrir því að Constantine gaf okkur áðan. 1091 00:55:20,820 --> 00:55:24,280 Og í lok, sem hefur ekki gefið mér línu af kóða enn? 1092 00:55:24,280 --> 00:55:26,600 Return false, Aleha, hvað gera við að skrifa hér? 1093 00:55:26,600 --> 00:55:28,590 >> STUDENT: return false. 1094 00:55:28,590 --> 00:55:29,320 >> JASON Hirschhorn: return false. 1095 00:55:29,320 --> 00:55:33,340 Og við þurfum að gera það, vegna þess að ef við ekki finna það, þurfum við að segja að við 1096 00:55:33,340 --> 00:55:34,080 fundum hann ekki. 1097 00:55:34,080 --> 00:55:36,270 Og við sögðum að við erum að fara að skila bool, þannig að við höfum ákveðið að fara aftur 1098 00:55:36,270 --> 00:55:38,150 A bool einhvers staðar. 1099 00:55:38,150 --> 00:55:42,590 >> Svo skulum hlaupa þennan kóða. 1100 00:55:42,590 --> 00:55:44,520 Ég er reyndar að fara til - 1101 00:55:44,520 --> 00:55:45,930 þannig að við erum í flugstöðinni. 1102 00:55:45,930 --> 00:55:47,230 Við munum hreinsa gluggann okkar. 1103 00:55:47,230 --> 00:55:49,270 Skulum gera allt. 1104 00:55:49,270 --> 00:55:50,340 Við fundum það er ein villa. 1105 00:55:50,340 --> 00:55:54,280 Það er villa á línu 15, vænta semíkommu í lok á 1106 00:55:54,280 --> 00:55:54,890 yfirlýsingu. 1107 00:55:54,890 --> 00:55:56,454 Og hvað gerði ég gleymi? 1108 00:55:56,454 --> 00:55:57,230 >> STUDENT: semíkommu. 1109 00:55:57,230 --> 00:56:00,200 >> JASON Hirschhorn: semíkommu rétt upp hér. 1110 00:56:00,200 --> 00:56:00,950 Ég held það hafi kóða Tom '. 1111 00:56:00,950 --> 00:56:01,870 Svo Tom, [inaudible]. 1112 00:56:01,870 --> 00:56:03,120 Bara að grínast. 1113 00:56:03,120 --> 00:56:05,010 1114 00:56:05,010 --> 00:56:07,310 Skulum gera allt aftur. 1115 00:56:07,310 --> 00:56:10,180 >> STUDENT: Hvað Dropbox möppu ættum við að vera í fyrir þetta? 1116 00:56:10,180 --> 00:56:11,345 >> JASON Hirschhorn: Svo þú getur bara horfa á þessa hluti. 1117 00:56:11,345 --> 00:56:16,380 En aftur, ef þú vildir að færa þetta kóða í pset3 möppuna til að reyna 1118 00:56:16,380 --> 00:56:17,050 það út, það er það sem ég gerði. 1119 00:56:17,050 --> 00:56:18,600 Ef þú munt taka eftir hér - Því miður, góð spurning. 1120 00:56:18,600 --> 00:56:19,460 >> [? LS,?] 1121 00:56:19,460 --> 00:56:24,700 Ég hef hér að find.c númer frá þessari viku afvegaleiða kóða. 1122 00:56:24,700 --> 00:56:26,300 Ég hef helpers.h. 1123 00:56:26,300 --> 00:56:30,010 Ég hef a gera skrá, sem ég reyndar breytt svolítið að fela þessar nýju 1124 00:56:30,010 --> 00:56:30,710 skrár sem við erum að skrifa. 1125 00:56:30,710 --> 00:56:34,120 Öll þessi merkjamál vilja vera til staðar, ekki dreifingu kóða, en nýja 1126 00:56:34,120 --> 00:56:39,510 Gera skrá, nýja helpers.h skrá vilja vera á netinu til niðurhals. 1127 00:56:39,510 --> 00:56:41,800 Aftur, svo þeir eru auka kóðar við höfum. 1128 00:56:41,800 --> 00:56:46,130 >> Svo gera allt, og á þessari línu, gerir að finna, tvöfaldur, kúla val - gerir 1129 00:56:46,130 --> 00:56:50,930 öll þrjú af þeim og safnar inn þetta executable kóða find. 1130 00:56:50,930 --> 00:56:54,090 Svo almennt, gera við viljum ekki til beint til check50. 1131 00:56:54,090 --> 00:56:57,580 Við viljum að hlaupa sumir próf á okkar eigin. 1132 00:56:57,580 --> 00:57:11,750 En bara svo við getum flýta þessa hluti, check50 2013 pset3.find mun líða 1133 00:57:11,750 --> 00:57:14,630 í helpers.c-- my bad. 1134 00:57:14,630 --> 00:57:16,050 >> Ég hef ekki núna. 1135 00:57:16,050 --> 00:57:20,670 Þannig að við erum í raun að fara að keyra kóða fyrir alvöru. 1136 00:57:20,670 --> 00:57:23,570 Usage.find /, þú veist hvað það þýðir? 1137 00:57:23,570 --> 00:57:25,970 >> STUDENT: Þú þarft sekúndu stjórn lína á það. 1138 00:57:25,970 --> 00:57:26,980 >> JASON Hirschhorn: Ég þarf annað stjórn lína. 1139 00:57:26,980 --> 00:57:30,640 Og á forskrift, ég þarf til að slá inn það sem við erum að leita að. 1140 00:57:30,640 --> 00:57:33,750 Svo skulum líta á 42. 1141 00:57:33,750 --> 00:57:37,030 Við munum halda því í raðað, vegna þess að við hef ekki skrifað upp flokkunarkóða virka ennþá - 1142 00:57:37,030 --> 00:57:41,830 42, 43, 44. 1143 00:57:41,830 --> 00:57:46,240 >> Og Control D fann ekki nál í Heysátan. 1144 00:57:46,240 --> 00:57:46,505 Það er slæmt. 1145 00:57:46,505 --> 00:57:47,200 Það er ákveðið það. 1146 00:57:47,200 --> 00:57:48,090 Skulum reyna eitthvað annað. 1147 00:57:48,090 --> 00:57:49,860 Kannski er það vegna þess að ég setti það í upphafi. 1148 00:57:49,860 --> 00:57:54,490 >> Skulum gera 41, 42, 43. 1149 00:57:54,490 --> 00:57:55,012 Svona. 1150 00:57:55,012 --> 00:57:56,400 Það fann það. 1151 00:57:56,400 --> 00:58:00,040 Skulum setja það í lok núna, bara svo við getum verið ítarlegur - 1152 00:58:00,040 --> 00:58:03,580 40, 41, 42. 1153 00:58:03,580 --> 00:58:05,760 Fann ekki nál. 1154 00:58:05,760 --> 00:58:07,550 Svo ég nefndi þetta áðan. 1155 00:58:07,550 --> 00:58:08,980 Því miður, ég vissi þetta var að fara að gerast. 1156 00:58:08,980 --> 00:58:11,490 >> En fyrir kennslufræðilegum tilgangi, það er gott að kanna það. 1157 00:58:11,490 --> 00:58:12,990 Það virkar ekki. 1158 00:58:12,990 --> 00:58:16,020 Fyrir sumir ástæða, það geta ekki fundið það. 1159 00:58:16,020 --> 00:58:18,970 Við vitum hvað er í það, en við erum ekki að finna það. 1160 00:58:18,970 --> 00:58:24,140 Svo eitt sem við gætum gert er að fara í gegnum GDB að finna það, en ekki neinn, 1161 00:58:24,140 --> 00:58:27,850 án þess að fara í gegnum gdb, hafa tilfinningu hvar við ruglaður upp? 1162 00:58:27,850 --> 00:58:28,480 [? Madu? ?] 1163 00:58:28,480 --> 00:58:30,960 >> STUDENT: Ég held að það gæti verið þegar endar er jafn upphafi, og það er 1164 00:58:30,960 --> 00:58:33,090 bara einn-þáttur lista. 1165 00:58:33,090 --> 00:58:35,560 Þá hunsar hann bara í staðinn í raun og veru stöðva það. 1166 00:58:35,560 --> 00:58:36,940 >> JASON Hirschhorn: Það er nákvæmlega rétt. 1167 00:58:36,940 --> 00:58:41,110 Þegar endirinn jafngildir upphafi, gera við enn hafa stak í listanum okkar? 1168 00:58:41,110 --> 00:58:42,480 >> STUDENT: Já. 1169 00:58:42,480 --> 00:58:45,450 >> JASON Hirschhorn: Já, í raun, við hafa einn og aðeins einn þáttur. 1170 00:58:45,450 --> 00:58:50,500 Og það mun líklega gerast þegar, á kóða við prófað, erum við í 1171 00:58:50,500 --> 00:58:54,640 framan Heysátan eða á í lok Heysátan. 1172 00:58:54,640 --> 00:58:56,000 Það er þar sem upphaf og endir er að fara til jafn 1173 00:58:56,000 --> 00:58:57,820 einn, með tvöfaldur leit. 1174 00:58:57,820 --> 00:59:01,440 Svo í þessum tveimur tilfellum virkaði ekki, því að binda enda var jöfn upphafi. 1175 00:59:01,440 --> 00:59:06,030 >> En ef endirinn er jafn upphafi, hefur þetta á meðan lykkja framkvæma? 1176 00:59:06,030 --> 00:59:06,390 Það gerir það ekki. 1177 00:59:06,390 --> 00:59:08,660 Og við hefðum getað athugað sem aftur gegnum gdb. 1178 00:59:08,660 --> 00:59:14,000 Og hvernig getum við lagað þennan kóða, því þegar á meðan að binda enda á er jafn 1179 00:59:14,000 --> 00:59:16,070 upphafi, viljum við einnig þetta en lykkja að keyra. 1180 00:59:16,070 --> 00:59:18,620 >> Svo hvað festa getum við gert til að línu 18? 1181 00:59:18,620 --> 00:59:21,060 >> STUDENT: [inaudible] er meiri en eða jafnt og. 1182 00:59:21,060 --> 00:59:21,700 >> JASON Hirschhorn: Einmitt rétt. 1183 00:59:21,700 --> 00:59:24,600 Þó að endar er meiri en eða jafnt og upphafi. 1184 00:59:24,600 --> 00:59:27,300 Svo nú, gera við viss um að fá að Corner case í lokin. 1185 00:59:27,300 --> 00:59:27,870 Og við skulum sjá. 1186 00:59:27,870 --> 00:59:29,560 Skulum keyra þessa einu sinni enn. 1187 00:59:29,560 --> 00:59:31,266 >> Skulum gera allt. 1188 00:59:31,266 --> 00:59:33,910 Aftur, þú þarft bara að fylgja eftir hér. 1189 00:59:33,910 --> 00:59:36,280 Finna 41 að þessu sinni. 1190 00:59:36,280 --> 00:59:37,360 Bara að halda það stöðug. 1191 00:59:37,360 --> 00:59:38,210 >> Finna 42. 1192 00:59:38,210 --> 00:59:38,930 Skulum setja það í upphafi - 1193 00:59:38,930 --> 00:59:41,630 42, 43, 44. 1194 00:59:41,630 --> 00:59:42,860 Við fundum það. 1195 00:59:42,860 --> 00:59:47,710 Svo sem var örugglega breyting við þurftum að gera. 1196 00:59:47,710 --> 00:59:51,090 >> Það var mikið af forritun vér bara gerði, tvöfaldur leit. 1197 00:59:51,090 --> 00:59:55,760 Hefur einhver hefur einhverjar spurningar áður en Ég flyt á í línum við skrifuðum í 1198 00:59:55,760 --> 00:59:58,750 Tvíundarleit eða hvernig við mynstrağur hvað við gerðum reikna út? 1199 00:59:58,750 --> 01:00:01,900 1200 01:00:01,900 --> 01:00:06,270 Áður en við fara, ég vil líka að benda út að með því og stór, varpað við 1201 01:00:06,270 --> 01:00:09,300 okkar gervi-kóða einn til einn á númerið okkar. 1202 01:00:09,300 --> 01:00:11,550 >> Við gerðum hafa þessi erfiður hlutur að reikna út með 1203 01:00:11,550 --> 01:00:12,890 upphaf og endir. 1204 01:00:12,890 --> 01:00:17,380 En hefði þér ekki mynstrağur það út, sem þú hefði skrifað ansi mikið 1205 01:00:17,380 --> 01:00:20,740 eins númer, spara fyrir þessum efstu tveimur línum. 1206 01:00:20,740 --> 01:00:23,380 Og þá hefði veruleika þegar þú gerðir það í eftirlits og málum sem 1207 01:00:23,380 --> 01:00:24,840 þú þarft eitthvað annað. 1208 01:00:24,840 --> 01:00:28,510 Svo jafnvel ef þú hefðir fylgt okkar gervi-kóða línu til línu, myndi þú hefur 1209 01:00:28,510 --> 01:00:31,130 fengið allt en tvær línur af kóða sem þú þarf að skrifa. 1210 01:00:31,130 --> 01:00:33,900 >> Og ég væri til í að veðja að þú krakkar hefði allt mynstrağur það út 1211 01:00:33,900 --> 01:00:37,940 nokkuð fljótt, að þú þurftir að setja einhvers konar merki í það að reikna 1212 01:00:37,940 --> 01:00:39,190 út hvar þú varst. 1213 01:00:39,190 --> 01:00:41,540 1214 01:00:41,540 --> 01:00:44,550 Að aftur, er kraftur gera Gervi-kóðann til batnaðar. 1215 01:00:44,550 --> 01:00:47,310 Svo við getum gert rökfræði fyrst, og þá getum við áhyggjur af setningafræði. 1216 01:00:47,310 --> 01:00:51,470 >> Við höfðum verið ruglað saman um rökfræði en að reyna að skrifa þennan kóða í C, 1217 01:00:51,470 --> 01:00:53,110 við hefðum fengið allt boðberi upp. 1218 01:00:53,110 --> 01:00:56,340 Og þá erum við myndum vera að spyrja spurninga um rökfræði og setningafræði og ánetjun 1219 01:00:56,340 --> 01:00:57,320 þá alla saman. 1220 01:00:57,320 --> 01:01:02,170 Og við hefðum villst í hvað getur fljótt orðið 1221 01:01:02,170 --> 01:01:04,000 mjög erfitt vandamál. 1222 01:01:04,000 --> 01:01:08,680 Svo skulum fara nú að val tagi. 1223 01:01:08,680 --> 01:01:10,760 >> Við höfum 20 mínútur eftir. 1224 01:01:10,760 --> 01:01:14,130 Þannig að ég hef á tilfinningunni að við munum ekki vera fær um að komast í gegnum öll val tagi 1225 01:01:14,130 --> 01:01:15,940 og kúla tegund. 1226 01:01:15,940 --> 01:01:20,670 En við skulum að minnsta kosti tilraun að klára val konar. 1227 01:01:20,670 --> 01:01:23,540 Svo innleiða úrval konar nota eftirfarandi aðgerð yfirlýsingu. 1228 01:01:23,540 --> 01:01:27,530 >> Aftur, þetta er tekið úr Heimadæmi forskrift. 1229 01:01:27,530 --> 01:01:31,560 Int gildi er sviga, er fylki heiltalna. 1230 01:01:31,560 --> 01:01:33,490 Og int.n er stærð sem fylki. 1231 01:01:33,490 --> 01:01:36,840 Val tagi er að fara að raða þessu fylki. 1232 01:01:36,840 --> 01:01:43,580 >> Svo á andlegu fyrirmynd okkar val raða, draga við að - 1233 01:01:43,580 --> 01:01:47,720 fyrst förum við í gegnum listann í fyrsta tíma, finna minnsti fjöldi, 1234 01:01:47,720 --> 01:01:52,860 setja það í upphafi, finna annað Minnsta númer, setja það í 1235 01:01:52,860 --> 01:01:56,380 önnur staða ef við viljum Raða í hækkandi röð. 1236 01:01:56,380 --> 01:01:58,440 Ég ætla ekki að neyða þig til að skrifa Gervi-númer núna. 1237 01:01:58,440 --> 01:02:01,350 >> En áður en við gerum kóðann sem tegund í fimm mínútur, og við erum að fara að skrifa 1238 01:02:01,350 --> 01:02:03,550 gervi-kóða svo að við höfum eitthvað vit þar sem við erum að fara. 1239 01:02:03,550 --> 01:02:05,630 Svo reyna að skrifa gervi-kóða á eigin spýtur. 1240 01:02:05,630 --> 01:02:08,610 Og þá reyna að snúa því gervi-kóða inn kóðann. 1241 01:02:08,610 --> 01:02:10,740 Við munum gera það sem hópur í fimm mínútur. 1242 01:02:10,740 --> 01:02:32,560 1243 01:02:32,560 --> 01:02:33,895 >> Og auðvitað, láttu mig vita ef þú hefur einhverjar spurningar. 1244 01:02:33,895 --> 01:03:56,738 1245 01:03:56,738 --> 01:03:58,230 >> STUDENT: Að það? 1246 01:03:58,230 --> 01:04:00,280 >> JASON Hirschhorn: Sjá hversu langt þú hægt að fá í tveimur fleiri mínútur. 1247 01:04:00,280 --> 01:04:01,790 Ég skil að þú munt ekki að vera fær um að klára. 1248 01:04:01,790 --> 01:04:03,050 En við munum fara yfir þetta sem hópur. 1249 01:04:03,050 --> 01:04:57,830 1250 01:04:57,830 --> 01:05:00,630 >> Þú ert allt erfðaskrá svo [inaudible], þannig að ég er leitt að gera hlé hvað þú ert að gera. 1251 01:05:00,630 --> 01:05:02,530 En við skulum fara í gegnum þetta sem hópur. 1252 01:05:02,530 --> 01:05:07,590 Og aftur, tvöfaldur leita, þú gefa allt mér eitt ef ekki fleiri línur af kóða. 1253 01:05:07,590 --> 01:05:08,530 Þakka þér fyrir það. 1254 01:05:08,530 --> 01:05:11,730 Við erum að fara að gera það sama hér, númer saman sem hópur. 1255 01:05:11,730 --> 01:05:15,170 >> Svo val Raða - við skulum skrifa sumir fljótur gervi-kóða. 1256 01:05:15,170 --> 01:05:20,380 Per andlegu fyrirmynd, getur einhver gefið mér Fyrsta lína af gervi-kóða, vinsamlegast? 1257 01:05:20,380 --> 01:05:23,000 1258 01:05:23,000 --> 01:05:24,270 Hvað vil ég að gera? 1259 01:05:24,270 --> 01:05:27,070 >> STUDENT: Þótt listinn er út af röð. 1260 01:05:27,070 --> 01:05:30,630 >> JASON Hirschhorn: OK, en listinn er út af röð. 1261 01:05:30,630 --> 01:05:33,540 Og hvað áttu við "úr röð?" 1262 01:05:33,540 --> 01:05:34,960 >> STUDENT: Þó [inaudible] 1263 01:05:34,960 --> 01:05:36,210 hefur ekki verið flokkaður. 1264 01:05:36,210 --> 01:05:38,460 1265 01:05:38,460 --> 01:05:40,290 >> JASON Hirschhorn: Þótt listinn er út af röð, hvað gerum við? 1266 01:05:40,290 --> 01:05:44,200 Gefa mér í annarri línu, vinsamlegast, Marcus. 1267 01:05:44,200 --> 01:05:47,186 >> STUDENT: Svo finna næsta Minnsta fjölda. 1268 01:05:47,186 --> 01:05:49,000 Þetta verður inndreginn. 1269 01:05:49,000 --> 01:05:55,140 >> JASON Hirschhorn: Svo finna Næsta minnsti fjöldi. 1270 01:05:55,140 --> 01:05:56,460 Og þá einhver annar? 1271 01:05:56,460 --> 01:06:01,030 Þegar við finnum næsta minnstu númer, hvað gerum við? 1272 01:06:01,030 --> 01:06:03,010 Ég ætla að segja finna minnsti fjöldi. 1273 01:06:03,010 --> 01:06:04,820 Það er það sem við viljum gera. 1274 01:06:04,820 --> 01:06:06,210 >> Svo finna minnsti fjöldi. 1275 01:06:06,210 --> 01:06:08,061 Þá hvað gerum við? 1276 01:06:08,061 --> 01:06:09,480 >> STUDENT: [inaudible] að upphafi. 1277 01:06:09,480 --> 01:06:10,680 >> JASON Hirschhorn: Fyrirgefðu? 1278 01:06:10,680 --> 01:06:12,700 >> STUDENT: Settu það í upphafið af listanum. 1279 01:06:12,700 --> 01:06:18,540 >> JASON Hirschhorn: Svo að setja hana í upphaf listanum. 1280 01:06:18,540 --> 01:06:20,140 Og hvað gerum við til þings sem var í upphafi 1281 01:06:20,140 --> 01:06:20,830 af listanum, ekki satt? 1282 01:06:20,830 --> 01:06:21,910 Við erum að skrifa yfir eitthvað. 1283 01:06:21,910 --> 01:06:23,130 Svo ef við setjum það? 1284 01:06:23,130 --> 01:06:24,120 Já, Anna? 1285 01:06:24,120 --> 01:06:25,520 >> STUDENT: Hvar minnstu tala var? 1286 01:06:25,520 --> 01:06:32,530 >> JASON HIRSHHORN: Svo setti í upphafi af listanum þar sem 1287 01:06:32,530 --> 01:06:35,180 minnsti fjöldi var. 1288 01:06:35,180 --> 01:06:38,510 Svo á meðan listinn er út af röð, finna minnsti fjöldi, setja hana í 1289 01:06:38,510 --> 01:06:40,630 upphaf listanum, setja upphafið af listanum þar sem 1290 01:06:40,630 --> 01:06:42,900 minnsti fjöldi var. 1291 01:06:42,900 --> 01:06:45,780 Marcus, getur þú umorða þessa línu en listinn er út af röð? 1292 01:06:45,780 --> 01:06:51,160 1293 01:06:51,160 --> 01:06:53,900 >> STUDENT: Þó tölurnar hafa ekki verið raðað? 1294 01:06:53,900 --> 01:06:55,920 >> JASON HIRSHHORN: í lagi, svo í því skyni að vita að tölurnar hafi ekki verið 1295 01:06:55,920 --> 01:06:58,670 raðað, hvað þurfum við að gera? 1296 01:06:58,670 --> 01:07:00,640 Hversu mikið þurfum við að fara í gegnum þennan lista? 1297 01:07:00,640 --> 01:07:09,650 >> STUDENT: Svo ég giska á fyrir lykkja, eða á meðan, á meðan tölur merkt er minna 1298 01:07:09,650 --> 01:07:11,900 en lengd listanum? 1299 01:07:11,900 --> 01:07:13,160 >> JASON HIRSHHORN: OK, það er gott. 1300 01:07:13,160 --> 01:07:15,000 Ég held að ég misphrased spurning mín illa. 1301 01:07:15,000 --> 01:07:15,990 Ég var bara að reyna að komast á við erum að fara til verða að fara 1302 01:07:15,990 --> 01:07:17,580 í gegnum alla lista. 1303 01:07:17,580 --> 01:07:20,490 Svo á meðan listinn er út af röð, fyrir mig, er erfitt að kortleggja á. 1304 01:07:20,490 --> 01:07:24,940 En í grundvallaratriðum, það er hvernig Ég hugsa um þetta. 1305 01:07:24,940 --> 01:07:28,880 Fara í gegnum allan listann, finna Minnsta númer, setja hana í 1306 01:07:28,880 --> 01:07:30,130 hefst - í raun, þú ert rétt. 1307 01:07:30,130 --> 01:07:31,380 Skulum setja þá báða. 1308 01:07:31,380 --> 01:07:33,470 1309 01:07:33,470 --> 01:07:39,050 >> Svo á meðan listinn er út af röð, við þarf að fara í gegnum allan listann 1310 01:07:39,050 --> 01:07:42,250 einu sinni, finna minnstu númer, settu það í upphafi listanum, setja 1311 01:07:42,250 --> 01:07:45,430 upphaf listanum þar sem Minnsta fjölda var, og þá, ef 1312 01:07:45,430 --> 01:07:47,460 Listinn er enn út af þess, að við höfum fékk að fara í gegnum þetta 1313 01:07:47,460 --> 01:07:48,620 ferli aftur, ekki satt? 1314 01:07:48,620 --> 01:07:51,610 Þessi 'hvers vegna val tagi, Big-Ö afturkreistingur val tagi, einhver? 1315 01:07:51,610 --> 01:07:52,830 >> STUDENT: n veldi. 1316 01:07:52,830 --> 01:07:53,590 >> JASON HIRSHHORN: n veldi. 1317 01:07:53,590 --> 01:07:57,040 Því eins og Marcus og ég áttaði bara Hér erum við að fara til verða að 1318 01:07:57,040 --> 01:08:00,310 Fara í gegnum listann lista fjölda skipta. 1319 01:08:00,310 --> 01:08:03,420 Svo fara í gegnum eitthvað af lengd n n fjöldi af sinnum 1320 01:08:03,420 --> 01:08:04,990 er í raun n veldi. 1321 01:08:04,990 --> 01:08:08,100 >> Svo er þetta sauðakóðanum. 1322 01:08:08,100 --> 01:08:09,360 Þetta lítur mjög vel út. 1323 01:08:09,360 --> 01:08:11,870 Hefur einhver hefur einhverjar spurningar um sauðakóðanum? 1324 01:08:11,870 --> 01:08:14,440 Því í raun val Raða ætti sennilega koma 1-1, kóða frá 1325 01:08:14,440 --> 01:08:14,980 sauðakóðanum. 1326 01:08:14,980 --> 01:08:17,569 Svo einhverjar spurningar um rökfræði sauðakóðanum? 1327 01:08:17,569 --> 01:08:18,819 Vinsamlegast biðja hana núna. 1328 01:08:18,819 --> 01:08:22,609 1329 01:08:22,609 --> 01:08:25,379 >> Val tegund - en listinn er út röð, við erum að fara að fara í gegnum það 1330 01:08:25,379 --> 01:08:27,529 og finna minnstu hvert sinn og setja það í framan. 1331 01:08:27,529 --> 01:08:33,470 Svo á meðan listinn er út af röð, getur einhver gefa mér þessi lína af kóða sem 1332 01:08:33,470 --> 01:08:39,689 hefur ekki gefið mér línu af kóða enn, vinsamlegast? 1333 01:08:39,689 --> 01:08:40,939 Það hljómar eins og hvað? 1334 01:08:40,939 --> 01:08:43,669 1335 01:08:43,669 --> 01:08:44,649 >> STUDENT: Það er til hliðar. 1336 01:08:44,649 --> 01:08:45,830 >> JASON HIRSHHORN: Það hljómar eins for lykkju. 1337 01:08:45,830 --> 01:08:47,653 OK, getur þú gefið mér for lykkjunnar? 1338 01:08:47,653 --> 01:08:48,925 Fyrir - 1339 01:08:48,925 --> 01:08:50,219 >> STUDENT: i Jafnt 0. 1340 01:08:50,219 --> 01:08:52,705 >> JASON HIRSHHORN: i eða - 1341 01:08:52,705 --> 01:08:55,111 hvað erum við að vantar? 1342 01:08:55,111 --> 01:08:56,819 Hvað gengur hérna? 1343 01:08:56,819 --> 01:08:57,550 >> STUDENT: Int. 1344 01:08:57,550 --> 01:08:59,270 >> JASON HIRSHHORN: Einmitt. 1345 01:08:59,270 --> 01:09:02,590 (Int i = 0; - 1346 01:09:02,590 --> 01:09:07,843 >> STUDENT: i 01:09:09,319 >> JASON HIRSHHORN: neglt það, Jeff. 1348 01:09:09,319 --> 01:09:10,660 Við erum að fara í gegnum listann, ekki satt? 1349 01:09:10,660 --> 01:09:11,880 Við höfum séð að númerið áður. 1350 01:09:11,880 --> 01:09:12,850 Fullkominn. 1351 01:09:12,850 --> 01:09:14,790 Svo skulum við setja hrokkið axlabönd okkar hér. 1352 01:09:14,790 --> 01:09:17,859 Ég ætla að setja nokkrar hrokkið axlabönd hér. 1353 01:09:17,859 --> 01:09:21,660 >> Svo á meðan það er 0, þurfum við að fara í gegnum allt listanum. 1354 01:09:21,660 --> 01:09:26,612 Svo í hvert sinn sem við förum í gegnum listann, Hvað viljum við að halda utan um? 1355 01:09:26,612 --> 01:09:28,260 >> STUDENT: Ef einhver skiptasamninga eru gerðar. 1356 01:09:28,260 --> 01:09:29,069 >> JASON HIRSHHORN: Finna minnsti fjöldi. 1357 01:09:29,069 --> 01:09:31,479 Svo við ættum líklega að halda utan um minnsti fjöldi í hvert skipti. 1358 01:09:31,479 --> 01:09:34,590 Svo lína get ég gert til að halda utan af minnsti fjöldi? 1359 01:09:34,590 --> 01:09:37,720 Aleha, hvernig get ég haldið lag um eitthvað? 1360 01:09:37,720 --> 01:09:38,460 >> STUDENT: Hefja nýja breytu. 1361 01:09:38,460 --> 01:09:39,390 >> JASON HIRSHHORN: Hefja nýja breytu. 1362 01:09:39,390 --> 01:09:40,069 Svo skulum við búa til breytu. 1363 01:09:40,069 --> 01:09:41,830 Hvaða tegund? 1364 01:09:41,830 --> 01:09:42,930 >> STUDENT: Int. 1365 01:09:42,930 --> 01:09:43,710 >> JASON HIRSHHORN: Int. 1366 01:09:43,710 --> 01:09:44,939 Við skulum kalla það minnstu. 1367 01:09:44,939 --> 01:09:47,600 Og hvað þýðir það jafnháar þegar við erum bara að byrja út? 1368 01:09:47,600 --> 01:09:48,910 Við höfum ekki farið í gegnum listann ennþá. 1369 01:09:48,910 --> 01:09:50,540 Við erum í fyrsta hluta lista í fyrsta skipti okkar í gegnum. 1370 01:09:50,540 --> 01:09:51,930 Hvað er það jafnir, minnsti fjöldi? 1371 01:09:51,930 --> 01:09:54,140 >> STUDENT: Gildi i. 1372 01:09:54,140 --> 01:09:54,900 >> JASON HIRSHHORN: Gildi i. 1373 01:09:54,900 --> 01:09:56,980 Sem hljómar nákvæmlega rétt, ekki satt? 1374 01:09:56,980 --> 01:09:59,590 Minnsta fjölda í upphafi er þar sem við erum. 1375 01:09:59,590 --> 01:10:01,960 Svo nú höfum við minnstu okkar, og við þurfum að fara í gegnum allan listann og 1376 01:10:01,960 --> 01:10:05,080 bera þetta minnstu að allt annað. 1377 01:10:05,080 --> 01:10:08,150 Svo eigum við að fara í gegnum listann aftur? 1378 01:10:08,150 --> 01:10:08,630 Michael? 1379 01:10:08,630 --> 01:10:10,000 >> STUDENT: Þú þarft að gera annar fyrir lykkju. 1380 01:10:10,000 --> 01:10:10,383 >> JASON HIRSHHORN: Annar for lykkju. 1381 01:10:10,383 --> 01:10:11,276 Við skulum gera það. 1382 01:10:11,276 --> 01:10:12,540 Gefa mér nokkur númer. 1383 01:10:12,540 --> 01:10:13,790 >> STUDENT: Fyrir Loop - 1384 01:10:13,790 --> 01:10:16,750 1385 01:10:16,750 --> 01:10:19,470 fyrir minnstu - 1386 01:10:19,470 --> 01:10:23,040 1387 01:10:23,040 --> 01:10:25,770 bara int j, þú gætir sagt? 1388 01:10:25,770 --> 01:10:31,150 = 0; þannig að - 1389 01:10:31,150 --> 01:10:34,014 1390 01:10:34,014 --> 01:10:35,710 >> JASON HIRSHHORN: Jæja, ef við viljum að fara í gegnum allan listann - 1391 01:10:35,710 --> 01:10:37,847 >> STUDENT: J 01:10:42,140 1393 01:10:42,140 --> 01:10:42,405 >> JASON HIRSHHORN: Frábær. 1394 01:10:42,405 --> 01:10:46,100 Við ætlum að fara í gegnum for lykkjunnar aftur. 1395 01:10:46,100 --> 01:10:51,380 Og hvernig eigum við að finna minnsti fjöldi? 1396 01:10:51,380 --> 01:10:52,630 Tom? 1397 01:10:52,630 --> 01:10:54,570 1398 01:10:54,570 --> 01:11:00,520 Við höfum núverandi minnsti fjöldi, svo hvernig eigum við að finna nýja minnstu? 1399 01:11:00,520 --> 01:11:07,200 >> STUDENT: Við getum athugað hvort minnstu fjöldi sem við höfum er meiri en 1400 01:11:07,200 --> 01:11:09,040 gildi BRACKET j. 1401 01:11:09,040 --> 01:11:14,740 >> JASON HIRSHHORN: Svo ef minnstu er meiri en gildin krappi j. 1402 01:11:14,740 --> 01:11:19,350 Þannig að ef núverandi minnstu okkar er meiri en - 1403 01:11:19,350 --> 01:11:21,770 Ég ætla að færa þessar tvær línur af kóða þarna úti fyrir sekúndu. 1404 01:11:21,770 --> 01:11:26,010 Því áður en við gerum allir Makaskipti, við þarf að fara í gegnum allan listann. 1405 01:11:26,010 --> 01:11:28,880 Þannig að þetta sauðakóðanum ætti í raun vera utan að innri for lykkju. 1406 01:11:28,880 --> 01:11:30,390 Svo fara í gegnum allan listann. 1407 01:11:30,390 --> 01:11:34,520 Ef lægsta er meiri en gildi J hvað þá? 1408 01:11:34,520 --> 01:11:37,830 >> STUDENT: Þá minnstu jafngildir gildin j. 1409 01:11:37,830 --> 01:11:41,190 1410 01:11:41,190 --> 01:11:42,600 >> JASON HIRSHHORN: Frábær. 1411 01:11:42,600 --> 01:11:44,580 Einn fljótur spurning - 1412 01:11:44,580 --> 01:11:47,236 í fyrsta skipti sem við förum í gegnum þessa lykkju, Ég er að fara til að jafna 0, J er að fara 1413 01:11:47,236 --> 01:11:50,710 að jafna 0 þegar við fáum hér. 1414 01:11:50,710 --> 01:11:52,410 Þannig að við erum að fara að bera saman tala við sig. 1415 01:11:52,410 --> 01:11:53,660 Er það duglegur? 1416 01:11:53,660 --> 01:11:57,260 1417 01:11:57,260 --> 01:11:58,390 Nei, það er ekki mjög duglegur. 1418 01:11:58,390 --> 01:12:02,915 Svo er J okkar þurfa að fara frá 0 til N í hvert skipti? 1419 01:12:02,915 --> 01:12:06,310 Þurfum við alltaf að athuga gegnum allan listann? 1420 01:12:06,310 --> 01:12:06,520 [Inaudible]? 1421 01:12:06,520 --> 01:12:07,564 >> STUDENT: Byrja með i staðinn. 1422 01:12:07,564 --> 01:12:09,405 >> JASON HIRSHHORN: G geti byrja með hvað? 1423 01:12:09,405 --> 01:12:09,990 >> STUDENT: i. 1424 01:12:09,990 --> 01:12:13,040 >> JASON HIRSHHORN: J getur byrjað með i. 1425 01:12:13,040 --> 01:12:18,840 Svo nú erum við bera byrja með einn við erum á. 1426 01:12:18,840 --> 01:12:21,020 En jafnvel þá, er að eins skilvirkt og mögulegt er? 1427 01:12:21,020 --> 01:12:22,320 >> STUDENT: i + 1. 1428 01:12:22,320 --> 01:12:25,420 >> JASON HIRSHHORN: i + 1 virðist vera skilvirkt, vegna þess að við 1429 01:12:25,420 --> 01:12:26,120 þegar hafa i. 1430 01:12:26,120 --> 01:12:28,100 Við erum þar sem fram kemur að eftir því sem minnsti í línu 15. 1431 01:12:28,100 --> 01:12:29,350 Við ætlum að byrja með Næsta einn sjálfkrafa. 1432 01:12:29,350 --> 01:12:34,470 1433 01:12:34,470 --> 01:12:38,540 Svo við förum í gegnum for lykkjunnar. 1434 01:12:38,540 --> 01:12:39,620 Við munum fara í gegnum hvert skipti. 1435 01:12:39,620 --> 01:12:40,860 Við munum fara í gegnum a tala af sinnum. 1436 01:12:40,860 --> 01:12:42,860 Nú höfum við fengið í gegnum Þessi innri for lykkju. 1437 01:12:42,860 --> 01:12:44,350 Við höfum minnstu gildi vistar. 1438 01:12:44,350 --> 01:12:46,045 Við þurfum að setja það á upphafið af listanum. 1439 01:12:46,045 --> 01:12:48,390 Og hvernig geri ég setja það á upphafið af listanum? 1440 01:12:48,390 --> 01:12:51,290 1441 01:12:51,290 --> 01:12:55,926 Hvað er breyta sem vísar til byrjun listanum? 1442 01:12:55,926 --> 01:13:00,500 Við erum í þessu úti fyrir lykkju, svo hvað er átt við að 1443 01:13:00,500 --> 01:13:01,280 upphafið af listanum? 1444 01:13:01,280 --> 01:13:02,880 >> STUDENT: Gildi i. 1445 01:13:02,880 --> 01:13:03,510 >> JASON HIRSHHORN: Einmitt rétt. 1446 01:13:03,510 --> 01:13:04,650 Gildi ég er upphafið af - 1447 01:13:04,650 --> 01:13:06,320 eða hryggur, ekki byrjunin. 1448 01:13:06,320 --> 01:13:07,090 Það var ruglingslegt. 1449 01:13:07,090 --> 01:13:11,620 Það er þar sem við erum í upphafi er óflokkað hluti á listanum. 1450 01:13:11,620 --> 01:13:12,800 Svo metur i. 1451 01:13:12,800 --> 01:13:14,050 Og hvað þýðir það jafnt? 1452 01:13:14,050 --> 01:13:15,925 1453 01:13:15,925 --> 01:13:17,326 >> STUDENT: Minnst. 1454 01:13:17,326 --> 01:13:18,862 >> JASON HIRSHHORN: Gildi ég jafnt hvað? 1455 01:13:18,862 --> 01:13:19,310 >> STUDENT: Minnst. 1456 01:13:19,310 --> 01:13:20,030 >> JASON HIRSHHORN: Minnst. 1457 01:13:20,030 --> 01:13:20,980 Nákvæmlega rétt. 1458 01:13:20,980 --> 01:13:23,510 Þannig að við erum að setja það í upphafi af listanum, og nú þurfum við að setja 1459 01:13:23,510 --> 01:13:25,710 upphaf listanum þar minnsti fjöldi var. 1460 01:13:25,710 --> 01:13:29,700 Svo hvernig skrifa ég þar minnsti fjöldi var? 1461 01:13:29,700 --> 01:13:31,670 Gildi af hverju? 1462 01:13:31,670 --> 01:13:33,170 >> STUDENT: 0. 1463 01:13:33,170 --> 01:13:34,090 >> JASON HIRSHHORN: The Small fjöldi er á 0? 1464 01:13:34,090 --> 01:13:35,340 >> STUDENT: Já. 1465 01:13:35,340 --> 01:13:38,680 1466 01:13:38,680 --> 01:13:39,910 >> JASON HIRSHHORN: Hvað ef minnstu tala var í lok 1467 01:13:39,910 --> 01:13:40,860 þetta óflokkað lista? 1468 01:13:40,860 --> 01:13:42,460 >> STUDENT: Því miður, hver var spurningin? 1469 01:13:42,460 --> 01:13:44,020 >> JASON HIRSHHORN: Hvar er minnsti fjöldi? 1470 01:13:44,020 --> 01:13:46,940 Við tók minnstu og setja það á upphafi, með þessari línu hérna. 1471 01:13:46,940 --> 01:13:48,987 >> STUDENT: Það ætti að hafa verið geymd í sumum - 1472 01:13:48,987 --> 01:13:50,510 >> STUDENT: Gildi j. 1473 01:13:50,510 --> 01:13:51,520 >> JASON HIRSHHORN: Jæja, það er ekki endilega gildi j. 1474 01:13:51,520 --> 01:13:54,100 Það skiptir ekki einu sinni til á þessum tímapunkti. 1475 01:13:54,100 --> 01:13:55,960 >> STUDENT: Þú þarft að lýsa breytu fyrr og 1476 01:13:55,960 --> 01:13:58,230 þá framselja það til - 1477 01:13:58,230 --> 01:14:01,150 þegar þú finnur minnsti fjöldi, úthluta vísitölu af þeim fjölda til 1478 01:14:01,150 --> 01:14:02,480 einhverju breyta eða eitthvað svoleiðis. 1479 01:14:02,480 --> 01:14:04,790 >> JASON HIRSHHORN: Svo getur þú segir þetta aftur? 1480 01:14:04,790 --> 01:14:08,390 >> STUDENT: Svo hvar sem þú lýst int Minnsta, ættir þú einnig að lýsa int 1481 01:14:08,390 --> 01:14:10,750 Minnsta vísitölu = i, eða eitthvað svoleiðis. 1482 01:14:10,750 --> 01:14:13,280 >> JASON HIRSHHORN: Svo þar sem ég int minnsta, ætti ég ekki bara að halda utan 1483 01:14:13,280 --> 01:14:16,150 af verðmæti en staðsetning. 1484 01:14:16,150 --> 01:14:20,850 INT smallest_location = í þessu tilfelli, munum við bara gera i. 1485 01:14:20,850 --> 01:14:22,390 Við þurfum að vita hvar það er. 1486 01:14:22,390 --> 01:14:26,820 Við fengum að lokum númerinu, og við áttaði við höfðum ekki hugmynd um hvar það var. 1487 01:14:26,820 --> 01:14:29,810 Og svo aftur, við erum kortlagning þetta á 0:59. 1488 01:14:29,810 --> 01:14:32,890 Þú krakkar erfðaskrá þetta á eigin vilja sennilega fá til sömu vandamál. 1489 01:14:32,890 --> 01:14:34,130 Hvernig Heck finn ég það? 1490 01:14:34,130 --> 01:14:36,720 Og þá þér grein fyrir, bíddu, ég þurfa að halda utan um það. 1491 01:14:36,720 --> 01:14:38,500 >> Þannig að ef minnstu er meiri en gildi j. 1492 01:14:38,500 --> 01:14:39,740 Við setjum minnstu jafngildir gildum j. 1493 01:14:39,740 --> 01:14:42,090 Hvað annað þurfum við að breyta? 1494 01:14:42,090 --> 01:14:43,710 Constantin, hvað annað gera við þurfum að breyta? 1495 01:14:43,710 --> 01:14:44,560 >> STUDENT: Staðsetningin. 1496 01:14:44,560 --> 01:14:45,270 >> JASON HIRSHHORN: Einmitt. 1497 01:14:45,270 --> 01:14:46,925 Svo gefa mér þessi lína í kóða. 1498 01:14:46,925 --> 01:14:53,310 >> STUDENT: smallest_location = j. 1499 01:14:53,310 --> 01:14:54,790 >> JASON HIRSHHORN: Einmitt. 1500 01:14:54,790 --> 01:14:58,210 Og svo niður í lokin, ef við viljum setja upphafið af listanum þar 1501 01:14:58,210 --> 01:15:00,790 minnsti fjöldi var, hvernig eigum við vísa til þar sem 1502 01:15:00,790 --> 01:15:02,200 minnsti fjöldi var? 1503 01:15:02,200 --> 01:15:03,580 Marcus? 1504 01:15:03,580 --> 01:15:08,530 >> STUDENT: Minnsta tala var sem staðsett er á minnstu stað. 1505 01:15:08,530 --> 01:15:12,230 >> JASON HIRSHHORN: Svo á gildum smallest_location. 1506 01:15:12,230 --> 01:15:14,700 Og hvað eigum við að setja þarna? 1507 01:15:14,700 --> 01:15:17,600 Upphafi lista, hvað er það? 1508 01:15:17,600 --> 01:15:19,710 >> STUDENT: Jæja, eigum við ekki raunverulega vita aftur því við overwrote. 1509 01:15:19,710 --> 01:15:23,250 Svo það er skipst stöðum af þessum tveimur línum? 1510 01:15:23,250 --> 01:15:26,110 Ef þú skiptir þeim tvær línur í kring. 1511 01:15:26,110 --> 01:15:30,740 >> JASON HIRSHHORN: OK, svo við gerum ekki lengur, vegna þess að við höfum endurstilla línuna 1512 01:15:30,740 --> 01:15:31,960 áður gildum i til minnstu. 1513 01:15:31,960 --> 01:15:33,810 Svo við misstum að fyrstu gildi. 1514 01:15:33,810 --> 01:15:37,350 Svo þú segir skipti þessar tvær línur. 1515 01:15:37,350 --> 01:15:41,780 Svo nú setja upphafið af listanum þar sem minnsti fjöldi var. 1516 01:15:41,780 --> 01:15:47,060 Svo smallest_location jafngildir gildi i. 1517 01:15:47,060 --> 01:15:51,310 Sem er að flytja í byrjun þessa óflokkað hluti af listanum til 1518 01:15:51,310 --> 01:15:52,090 Minnsta staðsetningu. 1519 01:15:52,090 --> 01:15:54,860 Og síðan inn gildum ég að við erum að flytja að minnsta talan. 1520 01:15:54,860 --> 01:15:57,450 >> Er að skynsamleg hvers vegna við þurfti að gera það skipti? 1521 01:15:57,450 --> 01:15:59,650 Við hefðum skrifað að gildi - Annar hlutur þú vildi sennilega hafa 1522 01:15:59,650 --> 01:16:02,740 mynstrağur út og finna í landsframleiðslu. 1523 01:16:02,740 --> 01:16:05,310 Þannig að við höfum gætt af allt sauðakóðanum. 1524 01:16:05,310 --> 01:16:10,935 Er eitthvað annað sem við þarf að skrifa hér? 1525 01:16:10,935 --> 01:16:14,911 Getur einhver hugsa um neitt? 1526 01:16:14,911 --> 01:16:16,180 >> STUDENT: Hvernig veistu þegar þú ert búinn? 1527 01:16:16,180 --> 01:16:17,680 >> JASON HIRSHHORN: Hvernig eigum við vita þegar við erum búin? 1528 01:16:17,680 --> 01:16:18,890 Frábær spurning. 1529 01:16:18,890 --> 01:16:21,684 Svo hvernig vitum við þegar við erum búin. 1530 01:16:21,684 --> 01:16:24,720 >> STUDENT: Búa til breytu til að halda telja um ef það er skipti á eða ekki 1531 01:16:24,720 --> 01:16:27,810 og fara í gegnum skarðið. 1532 01:16:27,810 --> 01:16:30,180 >> JASON HIRSHHORN: OK. 1533 01:16:30,180 --> 01:16:31,800 Sem myndi vinna í kúla tagi. 1534 01:16:31,800 --> 01:16:35,210 En fyrir val tagi, ef við gerum ekki gera skipti, sem gæti bara verið 1535 01:16:35,210 --> 01:16:38,670 vegna minnstu gildi er í það rétta staðsetningu hennar. 1536 01:16:38,670 --> 01:16:41,240 Við gætum hafa lista 1, 2, 4, 3. 1537 01:16:41,240 --> 01:16:42,830 Í annað sinn í gegnum vér mun ekki gera neinar skiptasamninga. 1538 01:16:42,830 --> 01:16:47,260 Við munum vera á númer 2, en við munum þurfa enn að halda áfram. 1539 01:16:47,260 --> 01:16:49,390 Svo þurfum við að halda utan um hvenær við erum búin, eða viljum við bara að fara 1540 01:16:49,390 --> 01:16:50,640 þar til þetta er búið? 1541 01:16:50,640 --> 01:16:54,098 1542 01:16:54,098 --> 01:16:56,740 >> STUDENT: Við getum bara farið þangað til það er búið. 1543 01:16:56,740 --> 01:16:58,090 >> JASON HIRSHHORN: Við getum bara fara þar til þetta er búið. 1544 01:16:58,090 --> 01:17:01,720 Í kúla tagi, þú ert nákvæmlega rétt, Jeff og Aleha, með lausn þína - 1545 01:17:01,720 --> 01:17:04,990 það er frábært að halda utan um hversu margir skiptasamningar þú gerðir, því að í kúla 1546 01:17:04,990 --> 01:17:07,920 raða, ef þú gerir í raun gera ekki skiptasamninga, þú ert búin og þú getur kannski skera þinn 1547 01:17:07,920 --> 01:17:09,000 vandamál niður hluti. 1548 01:17:09,000 --> 01:17:11,440 En fyrir val tagi, hefur þú virkilega fékk að fara í gegnum til the endir af the 1549 01:17:11,440 --> 01:17:14,940 í hvert sinn í kring. 1550 01:17:14,940 --> 01:17:16,200 >> Svo er þetta sem. 1551 01:17:16,200 --> 01:17:18,530 Við höfum tvær mínútur eftir. 1552 01:17:18,530 --> 01:17:21,560 Skulum gera allt. 1553 01:17:21,560 --> 01:17:24,340 Leyfðu mér bara að opna finna hér og gera viss um að ég er í raun að kalla upp - 1554 01:17:24,340 --> 01:17:25,610 Ég er ekki að boða kúla konar. 1555 01:17:25,610 --> 01:17:29,230 Skulum breyta þessu til val tagi. 1556 01:17:29,230 --> 01:17:31,060 gera allt. / finna. 1557 01:17:31,060 --> 01:17:32,360 Skulum finna 42. 1558 01:17:32,360 --> 01:17:38,110 Í þetta sinn ætlum við að standast óflokkað lista, vegna þess að það ætti að raða 1559 01:17:38,110 --> 01:17:43,790 fyrst á The finna númer - ætti að raða fyrst með sort fallið og þá 1560 01:17:43,790 --> 01:17:44,995 leita að einhverju. 1561 01:17:44,995 --> 01:17:46,245 Krossleggja fingur alla. 1562 01:17:46,245 --> 01:17:48,530 1563 01:17:48,530 --> 01:17:49,370 >> Ó góðvild mína. 1564 01:17:49,370 --> 01:17:50,800 Whoa, hjarta mitt var að berja. 1565 01:17:50,800 --> 01:17:52,320 Svo er það rétt. 1566 01:17:52,320 --> 01:17:57,270 Í staðreynd, ef við rann þetta meira mikið, kóðinn, eins langt og ég get 1567 01:17:57,270 --> 01:17:59,280 segja, er fullkomlega rétt. 1568 01:17:59,280 --> 01:18:02,150 Það eru nokkrar tillögur Ég myndi hafa fyrir þig. 1569 01:18:02,150 --> 01:18:06,215 Til dæmis, 15 og 16 virðast smá óþarfi. 1570 01:18:06,215 --> 01:18:09,450 Það virðist eins og þú ert ekki endilega þarf að vista bæði þeim. 1571 01:18:09,450 --> 01:18:12,790 Ef þú hefur minnstu staðsetningu, þér getur auðveldlega fundið minnstu gildi með 1572 01:18:12,790 --> 01:18:14,750 bara að slá gildi i. 1573 01:18:14,750 --> 01:18:18,100 >> Þannig að ef ég væri að flokka númerið þitt, sem ég mun í raun vera, myndi ég 1574 01:18:18,100 --> 01:18:21,160 líklega taka burt punkt ef þú með bæði af þessu, vegna þess að þú 1575 01:18:21,160 --> 01:18:22,670 þurfa ekki báðir þessir. 1576 01:18:22,670 --> 01:18:25,400 Ef þú ert með staðsetningu, þú getur mjög auðveldlega fá gildi. 1577 01:18:25,400 --> 01:18:27,520 Og það virðist svolítið undarlegt til að geyma þau bæði. 1578 01:18:27,520 --> 01:18:31,070 Kannski ekki einu sinni taka lið, en vissulega tjá sig að það er kannski 1579 01:18:31,070 --> 01:18:32,670 ekki stylistic val þú þarft að gera. 1580 01:18:32,670 --> 01:18:35,290 Auðvitað, kóðinn enn keyrir fullkomlega vel. 1581 01:18:35,290 --> 01:18:36,860 >> Svo því miður við gerðum ekki fá að kúla tagi. 1582 01:18:36,860 --> 01:18:37,940 Fyrirgefðu um það. 1583 01:18:37,940 --> 01:18:39,135 Við gerðum ljúka val konar. 1584 01:18:39,135 --> 01:18:41,450 Hefur einhver hafa allir endanlega spurningar um val konar? 1585 01:18:41,450 --> 01:18:44,320 1586 01:18:44,320 --> 01:18:47,690 >> OK, áður en við förum, ég vil þig að opna Chrome vafrann. 1587 01:18:47,690 --> 01:18:54,340 Því miður, það var bara blygðunarlausa stinga fyrir eina tegund af vafra. 1588 01:18:54,340 --> 01:18:57,770 Þú getur opnað upp hvaða gerð af vafra, en það mun sennilega vera Chrome. 1589 01:18:57,770 --> 01:19:01,250 Og fara að þessu eftirfarandi vefsíðu - 1590 01:19:01,250 --> 01:19:06,410 sayat.me/cs50. 1591 01:19:06,410 --> 01:19:07,685 Ef þú ert ekki að slá inn í tölvunni þinni núna, þú ert greinilega 1592 01:19:07,685 --> 01:19:10,210 ekki að gera það, Tom. 1593 01:19:10,210 --> 01:19:12,870 >> Og vinsamlegast gera það annað hvort rétt nú eða í næsta tíma - 1594 01:19:12,870 --> 01:19:14,260 gefa mér athugasemdir. 1595 01:19:14,260 --> 01:19:15,660 Þetta er aðeins hluti tvö. 1596 01:19:15,660 --> 01:19:18,060 Við höfum mörg fleiri saman, þannig að ég hafa a einhver fjöldi af herbergi til að bæta. 1597 01:19:18,060 --> 01:19:19,620 Ég vonandi líka gerði nokkra hluti vel. 1598 01:19:19,620 --> 01:19:22,160 Svo er hægt að láta mér líða allt slæmt, en ef þú vilt einnig að gefa mér broskarl 1599 01:19:22,160 --> 01:19:24,250 andlit, ég vildi þakka það sem vel. 1600 01:19:24,250 --> 01:19:25,330 Fylla það inn 1601 01:19:25,330 --> 01:19:28,210 >> Og með einni mínútu eftir, sem var viku þrjú. 1602 01:19:28,210 --> 01:19:30,750 Ég standa út fyrir smá ef þú hefur einhverjar spurningar. 1603 01:19:30,750 --> 01:19:32,220 Ég mun sjá ykkur í fyrirlestur á morgun. 1604 01:19:32,220 --> 01:19:34,742