[MIZIK jwe] Doug Lloyd: Tout dwat. Travay ak sÃ¨l varyab se plezi bÃ¨l. Men, sa ki si nou vle travay ak yon anpil nan varyab, men nou pa vle gen yon pakÃ¨t moun sou non diferan vole alantou KÃ²d nou an? Nan ka sa a, ranje yo se ale nan vini nan reyÃ¨lman sou la men. Ranje se yon done reyÃ¨lman fondamantal estrikti pou nenpÃ²t ki lang programmation di ou pral sÃ¨vi. Apre sa, yo ap reyÃ¨lman, reyÃ¨lman itil, patikilyÃ¨man, jan nou pral wÃ¨, nan CS 50. 

Nou itilize ranje yo kenbe valÃ¨ nan kalite la menm done nan kote memwa vwazen. Ki vle di, li nan yon fason ki nou kapab gwoup yon pakÃ¨t moun sou nonm antye relatif ansanm nan memwa oswa yon pakÃ¨t moun sou karaktÃ¨ oswa flote nan memwa vrÃ¨man fÃ¨men ansanm ak travay ak yo san yo pa gen bay chak youn li yo pwÃ²p non inik, sa ki ka jwenn ankonbran apre yon ti tan. 

Koulye a, yon fason ki analogize ranje se yo reflechi sou pÃ²s lokal ou a biwo pou yon dezyÃ¨m fwa. Se konsa, etap lwen pwogram ak jis fÃ¨men je ou ak visualized nan tÃ¨t ou pÃ²s biwo lokal ou yo. Anjeneral, nan pifÃ² pÃ²s biwo, gen nan yon bank gwo yon bwat biwo pÃ²s sou miray la. 

Yon etalaj se yon blÃ²k jeyan a vwazen memwa, menm jan an ke yon lapÃ²s bank nan biwo pÃ²s ou se yon gwo espas sou la miray nan biwo a post. Ranje yo te partition nan ti, idantik blÃ²k menm gwosÃ¨ ak nan espas, chak nan ki te rele yon eleman, nan menm fason an ki miray ranpa a nan nan post la Gen biwo te partition nan ti, idantik blÃ²k menm gwosÃ¨ ak nan espas, ki nou rele yon bwat PO. Chak eleman nan etalaj la kapab magazen yon sÃ¨ten kantite done, menm jan chak bwat biwo lapÃ²s ki toupre se kapab yo kenbe yon sÃ¨ten kantite lapÃ²s. 

Ki sa ki ka dwe estoke nan chak eleman nan etalaj la se varyab nan done la menm kalite, tankou int oswa Char, jis tankou nan ti bwat biwo lapÃ²s ki toupre ou, ou ka sÃ¨lman anfÃ²m bagay nan yon kalite ki similÃ¨ yo, tankou lÃ¨t oswa ti pakÃ¨. Anfen, nou kapab jwenn aksÃ¨ chak eleman nan etalaj la dirÃ¨kteman pa kantite endÃ¨ks, menm jan nou kapab jwenn aksÃ¨ biwo lapÃ²s ki toupre nou an bwat pa konnen nimewo bwat lÃ¨t li yo. Ãspere ke, ki analoji ede ou jwenn tÃ¨t ou alantou lide a nan ranje pa analogizing yon lÃ²t bagay ke ou yo se pwobableman deja abitye avÃ¨k yo. 

Nan C, eleman ki nan yon etalaj se Catalogue kÃ²manse nan 0, pa soti nan 1. LÃ¨ sa a se reyÃ¨lman enpÃ²tan. LÃ¨ an reyalite, sa a se poutÃ¨t sa nou, an CS 50, e poukisa syantis Ã²dinatÃ¨ souvan pral konte ki ant 0, se paske nan etalaj C a Indexing, ki toujou kÃ²manse nan 0. Se konsa, si yon etalaj konsiste de eleman n, eleman an premye nan ki etalaj sitiye nan endÃ¨ks 0, ak eleman ki sot pase a nan etalaj la sitiye nan endÃ¨ks n mwens 1. Yon fwa ankÃ², si gen nan eleman n nan nou an etalaj, dÃ¨nye endÃ¨ks la se n mwens 1. 

Se konsa, si etalaj nou an ki gen 50 eleman yo, se premye eleman ki chita nan endÃ¨ks 0, ak eleman ki sot pase a sitiye nan endÃ¨ks 49. Malerezman, oswa erezman, tou depann de pÃ¨spektiv ou, C se yon bagay ki tolerance isit la. Li pa pral anpeche w ale soti nan avÃ¨k limit nan etalaj ou yo. Ou te kapab jwenn aksÃ¨ nan mwens an 3 eleman nan etalaj ou oswa eleman nan 59th nan etalaj ou a, si etalaj ou sÃ¨lman gen 50 eleman. Li pa yo ap sispann pwogram ou a soti nan konpile, men nan kouri tan, ou ta ka rankontre yon tÃ¨ribl fÃ²t segmentation si w kÃ²manse jwenn aksÃ¨ nan memwa ki se deyÃ² limit yo nan sa ki ou mande pwogram ou l 'ban nou. Se konsa, dwe fÃ¨ atansyon. 

Ki sa yon etalaj deklarasyon sanble? Ki jan nou kode yon etalaj nan egzistans tankou nou kode nenpÃ²t lÃ²t varyab? Gen twa pati nan yon etalaj declaration-- yon kalite, yon non, ak yon gwosÃ¨. Sa a se trÃ¨ menm jan ak yon varyab deklarasyon, ki se jis yon kalite ak yon non, eleman nan gwosÃ¨ yo te ka a espesyal pou yon etalaj, paske nou ap resevwa yon pakÃ¨t moun sou yo an menm tan an. 

Se konsa, di ki an se ki kalite varyab ou vle chak eleman nan etalaj la yo dwe. Vle li nan yon etalaj de nonm antye relatif? LÃ¨ sa a, di ki done ou ta dwe int. Ãske ou vle li nan dwe yon etalaj de double oswa flote? Done di ki ta dwe doub oswa flote. Non a se ki sa ou vle rele etalaj ou yo. Ki sa ou vle nan non sa a jeyan bank of nonm antye relatif oswa flote oswa charaktÃ¨r oswa double, oswa kÃ¨lkeswa sa gen ou? Ki sa ou vle rele li? Joli pwÃ²p tÃ¨t ou eksplikasyon. 

Anfen, gwosÃ¨, ki ale andedan nan parantÃ¨z kare, se ki jan anpil eleman ou ta tankou etalaj ou a ki genyen. Konbyen nonm antye relatif ou vle a? Konbyen flote ou vle a? 

Se konsa, pou egzanp, int klas elÃ¨v 40. Sa a deklare yon etalaj rele ElÃ¨v klas, ki gen ladann 40 nonm antye relatif. Joli eksplikasyon pwÃ²p tÃ¨t ou, Mwen espere. Isit la nan yon lÃ²t egzanp. Pri meni Double 8. Sa vin kreye yon etalaj rele Pri Menu, ki gen ladann nan chanm nan memwa pou uit double. 

Si ou panse nan chak eleman a yon etalaj de kalite done-kalite, se konsa pou egzanp, yon eleman sÃ¨l nan yon etalaj de kalite int, menm jan an ou ta panse nan nenpÃ²t ki lÃ²t varyab nan kalite int, tout operasyon yo abitye ke nou diskite deja nan operasyon yo videyo pral fÃ¨ sans. Se konsa, isit, nou te ka deklare yon etalaj a Booleans rele Truthtable, ki gen ladann plas pou 10 Booleans. 

Apre sa, lÃ¨ sa a, jis tankou nou te kapab jis bay se yon valÃ¨ nan nenpÃ²t lÃ²t varyab nan kalite Boolean, nou te ka di yon bagay tankou Truthtable bracket kare 2, ki se ki jan nou endike, ki eleman nan tablo a verite? Eleman nan twa moun ki sou la tab verite, paske sonje, nou ap konte soti nan 0. Se konsa, sa a, se ki jan nou endike nan twazyÃ¨m eleman nan tablo a verite a. Truthtable 2 egal fo, jis tankou nou te ka declare-- oswa nou te ka bay, olye, nenpÃ²t Boolean varyab kalite yo dwe fo. 

Nou kapab tou sÃ¨vi ak li nan kondisyon. si (truthtable 7 == vre), ki se vle di, si eleman nan wityÃ¨m a Truthtable se vre, petÃ¨t nou vle enprime yon mesaj itilizatÃ¨ a, printf ("VRÃ N!") ;. Ki lakÃ²z nou yo di Truthtable 10 egal vre, dwa? Bon, mwen kapab, men li a trÃ¨ danjere, paske sonje, nou gen yon etalaj de 10 Booleans. Se konsa, endÃ¨ks ki pi wo a ki nan te ban nou du se 9. 

Pwogram sa a ap konpile, men si yon lÃ²t bagay nan memwa egziste kote nou ta espere Truthtable 10 yo ale, nou te ka soufri yon fay segmentation. Nou ta ka jwenn lwen ak li, men an jeneral, bÃ¨l danjere. Se konsa, sa m ap fÃ¨ isit la se C legal, men se pa nesesÃ¨man deplase nan pi byen. Koulye a, lÃ¨ ou deklare ak inisyalize yon etalaj ansanm, gen nan aktyÃ¨lman yon trÃ¨ sentaks espesyal ke ou ka itilize yo ranpli moute etalaj la ak valÃ¨ kÃ²manse li yo. Li ka jwenn ankonbran yo deklare yon etalaj de gwosÃ¨ 100, ak LÃ¨ sa a te vle di, eleman 0 egal sa a; eleman 1 egal sa a; eleman 2 egal sa. Ki sa ki nan pwen an, dwa? 

Si li nan yon etalaj piti, ou ta ka fÃ¨ yon bagay tankou sa a. Bouleen truthtable 3 egal louvri Curly atÃ¨l ak LÃ¨ sa a vigil separe lis la nan eleman ke ou vle mete nan etalaj la. LÃ¨ sa a, fÃ¨men Curly atÃ¨l virgules. Sa vin kreye yon etalaj de gwosÃ¨ twa rele Truthtable, ak eleman fo, vre, epi vre. Ak an reyalite, enstansyasyon nan sentaks mwen gen isit la se egzakteman menm jan fÃ¨ nan endividyÃ¨l sentaks eleman pi ba pase. De fason sa yo nan kodaj ta pwodwi etalaj la egzak menm. 

Menm jan an tou, nou te ka repekte sou tout nan eleman yo a lÃ¨ l sÃ¨vi avÃ¨k yon etalaj yon bouk, ki, nan reyalite, se yon trÃ¨ rekÃ²mande seryezman pou at-lakay fÃ¨ egzÃ¨sis. Ki jan ou fÃ¨ kreye yon etalaj nan 100 nonm antye relatif, kote chak eleman nan etalaj la se endÃ¨ks li yo? Se konsa, pou egzanp, nou gen yon etalaj de 100 nonm antye relatif, ak nan eleman a an premye, nou vle mete 0. Nan eleman, dezyÃ¨m lan, nou vle mete 1. Nan eleman nan twazyÃ¨m, nou vle yo mete 2; ak sou sa ak sou sa. Sa se yon reyÃ¨lman bon at-lakay fÃ¨ egzÃ¨sis fÃ¨ sa. 

Isit la, li pa gade tankou twÃ²p te chanje. Men, remake ke nan ant a parantÃ¨z kare, tan sa a, Mwen te aktyÃ¨lman omisyon nimewo a. Si w ap lÃ¨ l sÃ¨vi avÃ¨k sa a anpil enstansyasyon espesyal sentaks yo kreye yon etalaj, ou aktyÃ¨lman pa fÃ¨ sa bezwen endike gwosÃ¨ a nan etalaj la davans. Du a se entelijan ase konnen ke ou aktyÃ¨lman vle yon etalaj de gwosÃ¨ 3, paske ou mete twa eleman a dwat a siy ki egal-ego. Si ou te mete kat, li ta gen ban nou yon tab verite nan gwosÃ¨ kat; ak sou sa ak sou sa. 

Ranje pa gen restriksyon nan yon sÃ¨l dimansyon, ki se trÃ¨ fre. Ou ka gen aktyÃ¨lman kÃ²m anpil prÃ¨skripteur bÃ² jan ou vle. Se konsa, pou egzanp, si ou vle kreye yon tablo pou jwÃ¨t kwirase a, ki, si ou te janm te jwe, se yon jwÃ¨t ki se te jwe ak pikÃ¨t sou 10 an pa 10 griy, ou te kapab kreye yon etalaj tankou sa a. Ou te kapab di bouleen kwirase bracket kare 10 fÃ¨men kare bracket kare bracket 10 fÃ¨men bracket kare. 

Apre sa, lÃ¨ sa a, ou ka chwazi yo entÃ¨prete sa a nan tÃ¨t ou kÃ²m yon 10 pa 10 kadriyaj nan selil yo. Koulye a, an reyalite, nan memwa, li vrÃ¨man fÃ¨ jis rete yon eleman 100, sÃ¨l etalaj dimansyon. LÃ¨ sa a, an reyalite, ale pou si ou gen twa dimansyon oswa kat oswa senk. Li reyÃ¨lman jis anpil anpil pitit tout nan indices-- nan oswa tout nan gwosÃ¨ a specifiers-- ansanm, epi ou jis jwenn yon yon sÃ¨l-dimansyon etalaj de ki gwosÃ¨. 

Men, an tÃ¨m nan ak Ã²ganizasyon vizyalizasyon ak pÃ¨sepsyon imen, li kapab yon anpil pi fasil yo travay avÃ¨k yon griy si w ap travay sou yon jwÃ¨t tankou Tic-TAC-zÃ²tÃ¨y oswa kwirase, oswa yon bagay tankou sa. Li se yon gwo distraksyon, olye pou yo gen yo reflechi sou yon Tic-TAC-zÃ²tÃ¨y tablo kÃ²m yon liy nan nÃ¨f kare oswa yon tablo kwirase kÃ²m yon liy nan 100 kare. Yon 10 pa 10 kadriyaj oswa yon twa pa twa kadriyaj se pwobableman yon anpil plis fasil yo wÃ¨. 

Koulye a, yon bagay ki reyÃ¨lman enpÃ²tan sou ranje. Nou ka trete chak moun eleman nan etalaj la kÃ²m yon varyab. Nou te wÃ¨ ke pi bonÃ¨ lÃ¨ nou te plase valÃ¨ a vre nan sÃ¨ten Booleans oswa tÃ¨s yo nan kondisyonal. Men, nou pa ka trete tout ranje tÃ¨t yo kÃ²m varyab. Nou pa ka, pou egzanp, bay yon sÃ¨l etalaj nan yon lÃ²t lÃ¨ l sÃ¨vi avÃ¨k etalaj plasman an operatÃ¨. Li pa legal C. 

Si nou vle, pou example-- sa nou ta dwe ap fÃ¨ nan ki egzanp ta dwe kapab bay kopi youn etalaj nan yon lÃ²t. Si nou vle fÃ¨ sa, nou aktyÃ¨lman bezwen sÃ¨vi ak yon riban a kapab bay kopi sou chak eleman endividyÃ¨l yon sÃ¨l nan yon tan. Mwen konnen li nan yon ti tan konsome. 

Se konsa, pou egzanp, si nou te gen sa yo koup nan liy nan kÃ²d, ta travay sa a? Oke, pa gen okenn, li pa t 'vle, dwa? Paske nou ap eseye yo asiyen manje yo ba. Sa pa k ap pase nan travay, paske li nan yon etalaj, epi nou jis dekri ki sa a, se pa legal C. 

Olye de sa, si nou vle kopi sa ki nan manje an ba, ki se sa ki nou ap eseye fÃ¨ isit la, nou ta bezwen yon sentaks tankou sa a. Nou gen yon pou riban ki ale soti nan J ki egal a 0 jiska 5, epi nou kantite J sou chak iterasyon nan bouk la ak eleman asiyen tankou sa. Sa a ta rezilta nan ba tou yo te youn, de, twa, kat, senk, men nou gen fÃ¨ li sa a trÃ¨ ralanti eleman-pa-eleman fason, olye pou yo pa jis kopye etalaj la tout antye. Nan lÃ²t pwogram lang, yo menm plis modÃ¨n, ou ka, an reyalite, fÃ¨ sÃ¨lman sa ki senp egal sentaks. Men, C, malerezman, nou ap yo pa pÃ¨mÃ¨t yo fÃ¨ sa. 

Koulye a, gen nan yon lÃ²t bagay mwen vle mansyone sou ranje ki kapab yon ti kras ti jan difisil premye fwa a ou travay avÃ¨k yo. Nou te diskite nan yon videyo sou sijÃ¨ ki abÃ²de varyab â ki pi fÃ² varyab nan C, lÃ¨ ou rele yo nan fonksyon, yo pase bÃ² valÃ¨. Ou sonje sa li vle di yo pase yon bagay pa valÃ¨? Sa vle di nou ap fÃ¨ yon kopi nan varyab ki nan ke yo te pase nan. Fonksyon an aple, fonksyon an ki nan k ap resevwa varyab la, pa jwenn varyab nan tÃ¨t li. Li vin pwÃ²p lokal li kopi li nan travay avÃ¨k yo. 

Ranje, nan kou, fÃ¨ pa swiv rÃ¨gleman sa-a. Olye de sa, sa a sa nou rele ap pase pa referans. Aple a aktyÃ¨lman resevwa etalaj la. Li pa resevwa li yo pwÃ²p kopi lokal nan li. Men, si ou panse osijÃ¨ de li, sa a fÃ¨ sans. Si ranje yo se reyÃ¨lman gwo, li pran anpil tan ak efÃ² fÃ¨ yon kopi yon etalaj de 100 oswa 1,000 oswa 10,000 eleman, ke li nan pa vo li pou yon fonksyone resevwa yon kopi li, fÃ¨ kÃ¨k travay ak li, ak LÃ¨ sa a jis dwe fÃ¨ ak kopi a; li pa bezwen gen li pandye alantou ankÃ². 

Paske ranje yo se kÃ¨k ki men gwosÃ¨ ak ankonbran, nou jis pase yo pa referans. Nou jis mete konfyans ke fonksyon a, pa kraze anyen. Se konsa, li aktyÃ¨lman jwenn etalaj la. Li pa jwenn pwÃ²p li yo kopi lokal nan li. 

Se konsa, sa sa a vle di, lÃ¨ sa a, lÃ¨ aple a manipul eleman nan etalaj la? Sak pase? Pou kounye a, nou pral enteprete sou poukisa egzakteman sa a k ap pase, poukisa ranje yo pase pa referans ak tout lÃ²t bagay se te pase pa valÃ¨. Men, mwen te pwomÃ¨t ou, n ap retounen ak ba ou repons lan nan sa a nan yon videyo pi ta. 

Isit la nan yon sÃ¨l plis fÃ¨ egzÃ¨sis pou ou anvan nou vlope moute bagay sa yo sou ranje. PakÃ¨t moun an nan KÃ²d isit la, sa a, se pa patikilyÃ¨man bon style, jis mwen pral fÃ¨ ki opozisyon. Gen nan pa gen kÃ²mantÃ¨ nan isit la, ki se trÃ¨ move fÃ²m. Men, li la sÃ¨lman paske mwen te vle fÃ¨ kapab anfÃ²m tout bagay sou ekran an. 

Nan tÃ¨t la, ou ka wÃ¨ ke mwen gen de deklarasyon fonksyon pou etalaj seri , li mete int. Etalaj Mete aparamman pran yon etalaj nan kat nonm antye relatif kÃ²m opinyon li yo. , Li mete int aparamman pran yon nonb antye relatif sÃ¨l kÃ²m opinyon li yo. Men, tou de peyi yo pa gen yon pwodiksyon. Pwodiksyon an, retounen nan tape, nan se chak moun anile. Nan Main, nou gen yon koup la liy nan kÃ²d. Nou deklare yon varyab nonb antye relatif rele A ak bay li valÃ¨ a 10. Nou deklare yon etalaj de nonm antye relatif kat rele B ak bay eleman yo 0, 1, 2, ak 3, respektivman. LÃ¨ sa a, nou gen yon apÃ¨l yo mete int ak yon apÃ¨l yo mete etalaj. Definisyon ki nan mete etalaj, li mete int yo desann anba a, nan pati anba nan. 

Se konsa, ankÃ², mwen mande w kesyon an. Ki sa ki vin enprime soti isit la nan fen Main? Genyen yon kopi enprime col. Mwen se enprime soti de nonm antye relatif. Mwen enprime soti sa ki nan A ak sa ki nan B kare bracket 0. Pran yon ti pÃ²z videyo a isit la epi pran yon minit. Ãske ou ka figi konnen ki sa sa a fonksyon pral enprime nan fen a? Nou swete ke, si ou sonje nan diferans ant pase pa valÃ¨ yo, e pase pa referans, sa a pwoblÃ¨m pa t 'twÃ² difisil pou ou. Apre sa, repons lan ou ta yo te jwenn se sa a. Si ou se pa reyÃ¨lman asire w ke yo poukisa sa a, se ka a, pran yon dezyÃ¨m fwa, tounen, revize ki sa mwen te jis diskite sou pase ranje pa referans, kont pase lÃ²t varyab pa valÃ¨, ak Ã¨spere ke, li pral fÃ¨ yon ti jan plis sans. 

Mwen se Doug Lloyd, e sa se CS50.