1 00:00:00,000 --> 00:00:02,395 >> [Musik spiller] 2 00:00:02,395 --> 00:00:05,750 3 00:00:05,750 --> 00:00:06,506 >> DOUG LLOYD: OK. 4 00:00:06,506 --> 00:00:08,880 Vi har arbejdet med heltal, Vi har arbejdet med figurer, 5 00:00:08,880 --> 00:00:11,930 vi har arbejdet flåd, doubler, strygere og bools. 6 00:00:11,930 --> 00:00:14,870 Vi har opbrugt temmelig alle af de [uhørligt] typer, 7 00:00:14,870 --> 00:00:17,100 har været til rådighed for os alle sammen. 8 00:00:17,100 --> 00:00:19,430 Men nu er vi ønsker at gøre noget mere. 9 00:00:19,430 --> 00:00:20,210 Hvordan gør vi det? 10 00:00:20,210 --> 00:00:22,560 Hvordan skaber vi forskellige datatyper? 11 00:00:22,560 --> 00:00:26,130 Vi kan gøre det ved hjælp af strukturer. 12 00:00:26,130 --> 00:00:30,180 Så strukturer tillade os at forene variabler af forskellige typer 13 00:00:30,180 --> 00:00:34,810 i en enkelt, ny variabel type, som vi kan tildele sin egen type navn. 14 00:00:34,810 --> 00:00:37,570 Dette er en virkelig stærk ting at være i stand til at gøre, 15 00:00:37,570 --> 00:00:40,900 fordi vi kan nu gruppe elementer af forskellige datatyper 16 00:00:40,900 --> 00:00:43,910 sammen, der har en logisk forbindelse. 17 00:00:43,910 --> 00:00:46,440 Vi har været i stand til at gøre dette med arrays slags, ikke? 18 00:00:46,440 --> 00:00:49,540 Vi kan gruppe variabler af samme datatype 19 00:00:49,540 --> 00:00:53,410 sammen i en stor enhed hukommelse, et array. 20 00:00:53,410 --> 00:00:56,660 >> Men vi har ikke været i stand til at blande op forskellige datatyper sammen. 21 00:00:56,660 --> 00:01:02,610 Vi kan ikke, sige, parre et heltal, og en karakter, og en dobbelt alle 22 00:01:02,610 --> 00:01:05,330 i det samme, og ringe, at en enkelt enhed. 23 00:01:05,330 --> 00:01:08,830 Men med strukturer, eller ofte omtalt som structs, 24 00:01:08,830 --> 00:01:09,585 vi faktisk kan. 25 00:01:09,585 --> 00:01:12,370 Så en struktur er sortering ligesom en super variabel. 26 00:01:12,370 --> 00:01:16,530 Det er en variabel, der indeholder andre variabler inde i den. 27 00:01:16,530 --> 00:01:19,650 Så her er et eksempel på en meget enkel struktur. 28 00:01:19,650 --> 00:01:23,380 Dette er, hvad syntaksen ville se gerne oprette en struktur for en bil. 29 00:01:23,380 --> 00:01:25,250 Lad os nu gå gennem syntaksen her. 30 00:01:25,250 --> 00:01:27,400 Struct, det er den søgeord, der indikerer 31 00:01:27,400 --> 00:01:30,270 at jeg opretter en ny datatype her. 32 00:01:30,270 --> 00:01:33,860 Især datatypen navn er kommer til at være struct bil, da vi vil se. 33 00:01:33,860 --> 00:01:36,640 Men dette er slags tip ud til compileren at denne 34 00:01:36,640 --> 00:01:42,440 som en gruppe af variabler, der vil skal betragtes som en del af samme type 35 00:01:42,440 --> 00:01:44,010 i et minut. 36 00:01:44,010 --> 00:01:46,340 >> Biler, bare navnet på strukturen. 37 00:01:46,340 --> 00:01:50,590 Igen er datatypen her går at være struct bil, ikke kun bilen. 38 00:01:50,590 --> 00:01:53,060 Men hvis du har different-- Hvis du opretter flere structs 39 00:01:53,060 --> 00:01:56,950 i det samme program, skal du skelne mellem struct og struct. 40 00:01:56,950 --> 00:02:00,140 Så struct bil, kunne jeg også have struct studerende, for eksempel 41 00:02:00,140 --> 00:02:01,790 i det samme program. 42 00:02:01,790 --> 00:02:05,980 Inde i de krøllede parenteser er alle de såkaldte områder, 43 00:02:05,980 --> 00:02:07,954 eller medlemmer af strukturen. 44 00:02:07,954 --> 00:02:10,370 Så hvad er nogle af de ting, der er forbundet med en bil? 45 00:02:10,370 --> 00:02:15,270 Tja, det som regel er et år, har et modelnavn og en nummerplade, 46 00:02:15,270 --> 00:02:18,000 et odometer, der normalt har nogle antal miles på det, 47 00:02:18,000 --> 00:02:19,225 og måske en motorstørrelse. 48 00:02:19,225 --> 00:02:23,570 Og som du kan se, jeg blande heltal og tegn og dobbeltværelser. 49 00:02:23,570 --> 00:02:26,420 De er alle kommer til at være del af denne nye datatype. 50 00:02:26,420 --> 00:02:29,750 >> Endelig den sidste ting, jeg skal gøre, glem ikke denne lille semikolon 51 00:02:29,750 --> 00:02:30,290 i slutningen. 52 00:02:30,290 --> 00:02:34,380 Efter at vi er færdig med at definere strukturen, vi nødt til at sætte et semikolon i slutningen. 53 00:02:34,380 --> 00:02:37,325 Det er en meget almindelig syntaktisk fejl, fordi med en funktion, 54 00:02:37,325 --> 00:02:40,200 for eksempel, ville du bare nødt åben krøllet klammeparentes tæt krøllet parentes. 55 00:02:40,200 --> 00:02:42,950 Du behøver ikke sætte et semikolon på enden af ​​en funktion definition. 56 00:02:42,950 --> 00:02:46,430 Dette ligner en funktion definition, men det er ikke, 57 00:02:46,430 --> 00:02:49,653 og så semikolon der er blot en påmindelse om, at du 58 00:02:49,653 --> 00:02:52,440 nødt til at sætte det der, fordi compileren vil ellers ikke 59 00:02:52,440 --> 00:02:53,510 ved, hvad de skal gøre med det. 60 00:02:53,510 --> 00:02:56,160 Det er en meget almindelig fejl at uheld gøre 61 00:02:56,160 --> 00:02:58,570 når du først definere strukturer. 62 00:02:58,570 --> 00:02:59,500 >> OK. 63 00:02:59,500 --> 00:03:02,824 Så vi normalt definerer vores strukturer på toppen af ​​vores programmer 64 00:03:02,824 --> 00:03:05,490 fordi de er sandsynligvis vil der skal anvendes af flere funktioner. 65 00:03:05,490 --> 00:03:08,850 Vi ønsker ikke at definere en struct indersiden af ​​en funktion, 66 00:03:08,850 --> 00:03:12,110 fordi så kan vi only-- den omfanget af strukturen virkelig 67 00:03:12,110 --> 00:03:13,790 kun eksisterer inde i denne funktion. 68 00:03:13,790 --> 00:03:17,450 Vi ville sandsynligvis vil definere en struktur så vi kan bruge det i flere funktioner, 69 00:03:17,450 --> 00:03:20,670 eller måske i flere filer, der er bundet sammen 70 00:03:20,670 --> 00:03:22,920 til at skabe vores enkelt program. 71 00:03:22,920 --> 00:03:24,920 Nogle gange også i stedet at definere strukturen 72 00:03:24,920 --> 00:03:27,961 på toppen, hvor du lægger din pund inkluderer og din pund definerer, 73 00:03:27,961 --> 00:03:32,080 for eksempel kan du sætte dem i separate dot h-filer, som du derefter 74 00:03:32,080 --> 00:03:35,020 pund omfatter dig selv. 75 00:03:35,020 --> 00:03:37,620 >> Så vi har strukturer, men nu vi har brug for at komme inde i dem. 76 00:03:37,620 --> 00:03:39,800 Hvordan får vi inde i en struktur for at få adgang 77 00:03:39,800 --> 00:03:43,530 disse sub-variabler, disse variabler der findes inde i strukturen? 78 00:03:43,530 --> 00:03:46,810 Tja, vi har noget, der hedder dot operatør, som giver os 79 00:03:46,810 --> 00:03:50,990 at få adgang til de områder af strukturen. 80 00:03:50,990 --> 00:03:55,490 Altså for eksempel, lad os sige, jeg har erklæret min struktur data skrive et eller andet sted 81 00:03:55,490 --> 00:03:59,020 på toppen af ​​mit program, eller måske i en prik h-fil, som jeg har pund inkluderet. 82 00:03:59,020 --> 00:04:03,360 Hvis jeg så ønsker at oprette en ny variabel af denne datatype, kan jeg sige, 83 00:04:03,360 --> 00:04:06,260 struct bil, min bil, semikolon. 84 00:04:06,260 --> 00:04:11,580 Ligesom jeg kunne sige int x, eller snor navn semikolon. 85 00:04:11,580 --> 00:04:18,100 >> Datatypen her er struct bil, navnet på den variabel er min bil, 86 00:04:18,100 --> 00:04:23,770 og så kan jeg bruge dot operatøren få adgang til de forskellige områder af min bil. 87 00:04:23,770 --> 00:04:27,494 Så jeg kan sige min bil dot år er lig med 2011. 88 00:04:27,494 --> 00:04:28,410 Det er helt fint. 89 00:04:28,410 --> 00:04:34,210 År, hvis du husker, blev defineret som et talfelt inde i denne struct bil 90 00:04:34,210 --> 00:04:35,200 datatype. 91 00:04:35,200 --> 00:04:39,966 Så enhver variabel af struct bilen data type, såsom min bil, kan jeg sige min bil 92 00:04:39,966 --> 00:04:44,030 dot år er lig med, og derefter tildele det nogle heltalsværdi 2011. 93 00:04:44,030 --> 00:04:47,290 Min bil dot plade lig CS50. 94 00:04:47,290 --> 00:04:51,180 Mit kort dot kilometertæller lig 50.505 semikolon. 95 00:04:51,180 --> 00:04:53,270 Alle disse er helt fint, og det er 96 00:04:53,270 --> 00:04:57,802 hvordan vi adgang til felter af strukturen. 97 00:04:57,802 --> 00:05:00,260 Konstruktioner, dog behøver ikke der skal oprettes på stakken. 98 00:05:00,260 --> 00:05:02,950 Ligesom enhver anden variabel, vi kan dynamisk tildele dem. 99 00:05:02,950 --> 00:05:06,309 Hvis vi har et program, der måske være generere mange strukturer, 100 00:05:06,309 --> 00:05:08,100 vi ved ikke, hvor mange Vi får brug for, 101 00:05:08,100 --> 00:05:10,800 så er vi nødt til dynamisk tildele disse strukturer 102 00:05:10,800 --> 00:05:12,960 da vores program kører. 103 00:05:12,960 --> 00:05:16,600 Og så hvis vi kommer til at få adgang til områder af en struktur i den forbindelse, 104 00:05:16,600 --> 00:05:20,660 minde om, at vi først nødt til at dereference markøren til strukturen, 105 00:05:20,660 --> 00:05:24,810 og så når vi dereference den pointer, så vi kan få adgang markerne. 106 00:05:24,810 --> 00:05:26,830 Hvis vi kun har en pointer til strukturen, 107 00:05:26,830 --> 00:05:32,120 Vi kan ikke bare sige pointer dot felt navn og få, hvad vi leder efter. 108 00:05:32,120 --> 00:05:34,259 Der er den ekstra trin dereferere. 109 00:05:34,259 --> 00:05:36,050 Så lad os sige, at i stedet for previous-- 110 00:05:36,050 --> 00:05:38,770 ligesom det foregående eksempel, i stedet for at erklære det 111 00:05:38,770 --> 00:05:43,680 på stakken, struct bil, min bil, semikolon, siger jeg struct bil, 112 00:05:43,680 --> 00:05:48,020 stjerne, en pointer til en struct bil ringede til min bil, 113 00:05:48,020 --> 00:05:51,250 lig malloc størrelse struct bil. 114 00:05:51,250 --> 00:05:54,950 Størrelse af vi vil finde ud af, hvor mange bytes din nye datatype fylder. 115 00:05:54,950 --> 00:05:58,570 Du behøver ikke nødvendigvis kun behøver at bruge størrelse, bredde, int eller char eller enhver 116 00:05:58,570 --> 00:05:59,715 af de indbyggede datatyper. 117 00:05:59,715 --> 00:06:02,090 Den compiler er smart nok at regne ud hvor mange bytes 118 00:06:02,090 --> 00:06:04,170 kræves af din nye struktur. 119 00:06:04,170 --> 00:06:09,610 Så jeg malloc mig en enhed af hukommelse stor nok til at holde en struct bil, 120 00:06:09,610 --> 00:06:12,410 og jeg får en pointer tilbage denne blok af hukommelse, 121 00:06:12,410 --> 00:06:16,090 og at markøren er tildelt min bil. 122 00:06:16,090 --> 00:06:18,050 >> Nu, hvis jeg ønsker at få adgang områderne min bil, 123 00:06:18,050 --> 00:06:22,615 Jeg først dereference min bil hjælp den dereference operatør, stjerne 124 00:06:22,615 --> 00:06:26,620 at vi har set fra de pejlemærker videoer, og så efter at jeg dereference, 125 00:06:26,620 --> 00:06:32,200 så kan jeg bruge dot operatøren få adgang til de forskellige områder af min bil. 126 00:06:32,200 --> 00:06:35,490 Stjerne min bil dot år er lig med 2011. 127 00:06:35,490 --> 00:06:38,480 Det ville have den virkning Vi ønsker i dette tilfælde 128 00:06:38,480 --> 00:06:41,960 fordi vi har dynamisk tildelt min bil. 129 00:06:41,960 --> 00:06:43,610 >> Det er lidt irriterende, selv om, ikke? 130 00:06:43,610 --> 00:06:44,818 Der er en 2-trins proces nu. 131 00:06:44,818 --> 00:06:47,460 Nu er vi nødt til at dereference-- vi har en stjerne operatør, 132 00:06:47,460 --> 00:06:48,910 og vi har en prik operatør. 133 00:06:48,910 --> 00:06:51,660 Og som man kunne forvente, fordi C programmører elsker kortere måder 134 00:06:51,660 --> 00:06:53,740 til at gøre ting, der er en kortere måde at gøre dette. 135 00:06:53,740 --> 00:06:57,790 Der er en anden operatør kaldet pil, hvilket gør denne proces meget lettere. 136 00:06:57,790 --> 00:07:00,750 Den måde pil værker er det første dereferences 137 00:07:00,750 --> 00:07:03,560 markøren til venstre side af den erhvervsdrivende, 138 00:07:03,560 --> 00:07:06,620 og derefter, efter at have derefererede markøren til venstre, 139 00:07:06,620 --> 00:07:09,620 det får adgang til feltet til højre. 140 00:07:09,620 --> 00:07:14,170 Og så tidligere vi havde denne slags af Star min bil dot alle disse ting, 141 00:07:14,170 --> 00:07:15,880 som der var en masse foregår der. 142 00:07:15,880 --> 00:07:22,040 Men hvad vi kan i stedet gøre, er denne-- min bil pil år er lig med 2011. 143 00:07:22,040 --> 00:07:23,580 >> Igen, hvad der sker her? 144 00:07:23,580 --> 00:07:25,720 Først, jeg dereferere min bil. 145 00:07:25,720 --> 00:07:27,810 Som igen er en pointer her. 146 00:07:27,810 --> 00:07:31,270 Så efter at have derefererede min bil, jeg 147 00:07:31,270 --> 00:07:35,130 kan derefter få adgang felterne år, plade, og kilometertæller 148 00:07:35,130 --> 00:07:40,020 lige som jeg kunne før først at have Brugte stjerne til dereference min bil, 149 00:07:40,020 --> 00:07:42,020 og prik at få adgang til området. 150 00:07:42,020 --> 00:07:45,290 Så du kan have strukturer, du kan have pegepinde til strukturer, 151 00:07:45,290 --> 00:07:48,360 og du har måder at få adgang områderne disse strukturer, 152 00:07:48,360 --> 00:07:52,600 om du har henvisninger til dem eller de variabler selv. 153 00:07:52,600 --> 00:07:57,640 Dot eller en pil, afhængigt af hvordan variablen blev erklæret. 154 00:07:57,640 --> 00:08:00,510 Jeg er Doug Lloyd, det er CS50. 155 00:08:00,510 --> 00:08:01,975