1
00:00:00,000 --> 00:00:02,395
>> [Грає музика]

2
00:00:02,395 --> 00:00:05,750

3
00:00:05,750 --> 00:00:06,506
>> ДАГ Lloyd: ОК.

4
00:00:06,506 --> 00:00:08,880
Ми працювали з цілими числами,
ми працювали з персонажами,

5
00:00:08,880 --> 00:00:11,930
ми працювали поплавці,
подвоюється, рядка і Bools.

6
00:00:11,930 --> 00:00:14,870
Ми вичерпали майже всі
з [нерозбірливо] типів,

7
00:00:14,870 --> 00:00:17,100
були доступні для всіх нас разом.

8
00:00:17,100 --> 00:00:19,430
Але тепер ми хочемо зробити щось ще.

9
00:00:19,430 --> 00:00:20,210
Як ми це робимо?

10
00:00:20,210 --> 00:00:22,560
Як створити різні типи даних?

11
00:00:22,560 --> 00:00:26,130
Ми можемо зробити це за допомогою структур.

12
00:00:26,130 --> 00:00:30,180
Так структури дозволяють уніфікувати
змінні різних типів

13
00:00:30,180 --> 00:00:34,810
в один новий тип змінної,
які ми можемо призначити своє ім'я типу.

14
00:00:34,810 --> 00:00:37,570
Це дійсно сильний
річ, щоб бути в змозі зробити,

15
00:00:37,570 --> 00:00:40,900
тому що тепер ми можемо група
елементи різних типів даних

16
00:00:40,900 --> 00:00:43,910
разом, які мають логічний зв'язок.

17
00:00:43,910 --> 00:00:46,440
Ми були в змозі це зробити
з масивами роду, вірно?

18
00:00:46,440 --> 00:00:49,540
Ми можемо групові змінні
того ж типу даних

19
00:00:49,540 --> 00:00:53,410
разом у великому блоці
пам'яті, масиву.

20
00:00:53,410 --> 00:00:56,660
>> Але ми не в змозі змішати
до різних типів даних разом.

21
00:00:56,660 --> 00:01:02,610
Ми не можемо, скажімо, пару ціле,
і характер, і подвійний все

22
00:01:02,610 --> 00:01:05,330
в те ж саме і
називаємо це єдине ціле.

23
00:01:05,330 --> 00:01:08,830
Але структури, або
часто згадується як структур,

24
00:01:08,830 --> 00:01:09,585
ми насправді можемо.

25
00:01:09,585 --> 00:01:12,370
Таким чином, структура є свого роду
з себе супер змінної.

26
00:01:12,370 --> 00:01:16,530
Це змінна, яка містить
інші змінні всередині нього.

27
00:01:16,530 --> 00:01:19,650
Так ось приклад
дуже проста структура.

28
00:01:19,650 --> 00:01:23,380
Це те, що синтаксис буде виглядати
б створити структуру для автомобіля.

29
00:01:23,380 --> 00:01:25,250
Тепер, давайте пройти через синтаксис тут.

30
00:01:25,250 --> 00:01:27,400
Структура ,, що це
Ключове слово, яке вказує,

31
00:01:27,400 --> 00:01:30,270
що я створюю новий тип даних тут.

32
00:01:30,270 --> 00:01:33,860
Зокрема, ім'я типу даних є
буде структура автомобіля, як ми побачимо.

33
00:01:33,860 --> 00:01:36,640
Але це свого роду наконечником
від компілятору, що це

34
00:01:36,640 --> 00:01:42,440
як група змінних, що відбувається
слід розглядати як частину одного і того ж типу

35
00:01:42,440 --> 00:01:44,010
за хвилину.

36
00:01:44,010 --> 00:01:46,340
>> Автомобілі, просто назва структури.

37
00:01:46,340 --> 00:01:50,590
Знову ж таки, тип даних тут буде
бути структура автомобіля, а не тільки автомобіль.

38
00:01:50,590 --> 00:01:53,060
Але якщо у вас є different--
якщо ви створюєте кілька структур

39
00:01:53,060 --> 00:01:56,950
в тій же програмі, що вам потрібно
розрізняти структури і структури.

40
00:01:56,950 --> 00:02:00,140
Так структура автомобіля, я міг би також
структура студент, наприклад,

41
00:02:00,140 --> 00:02:01,790
в тій же програмі.

42
00:02:01,790 --> 00:02:05,980
Усередині фігурних дужках є
всі так звані поля,

43
00:02:05,980 --> 00:02:07,954
або члени структури.

44
00:02:07,954 --> 00:02:10,370
Так що деякі з речей,
що притаманні в автомобілі?

45
00:02:10,370 --> 00:02:15,270
Ну, це, як правило, має році,
ім'я моделі і номерний знак,

46
00:02:15,270 --> 00:02:18,000
одометр, що, як правило, має
деяка кількість миль на цьому,

47
00:02:18,000 --> 00:02:19,225
і може бути, об'єм двигуна.

48
00:02:19,225 --> 00:02:23,570
І, як ви бачите, я змішуючи
цілі і символи і парному розряді.

49
00:02:23,570 --> 00:02:26,420
Вони все буде
частина цього нового типу даних.

50
00:02:26,420 --> 00:02:29,750
>> Нарешті, останнє, що мені потрібно зробити,
не забудьте цю маленьку крапку з комою

51
00:02:29,750 --> 00:02:30,290
в кінці.

52
00:02:30,290 --> 00:02:34,380
Після ми закінчимо, що визначає структуру,
ми повинні поставити крапку з комою в кінці.

53
00:02:34,380 --> 00:02:37,325
Це дуже поширена синтаксичний
помилка, тому що з функцією,

54
00:02:37,325 --> 00:02:40,200
Наприклад, ви б просто
відкритий фігурна дужка, недалеко фігурна дужка.

55
00:02:40,200 --> 00:02:42,950
Ви не ставите крапку з комою в
кінець визначення функції.

56
00:02:42,950 --> 00:02:46,430
Це виглядає як функції
визначення, але це не так,

57
00:02:46,430 --> 00:02:49,653
і так як крапка з комою є
це просто нагадування, що вам

58
00:02:49,653 --> 00:02:52,440
потрібно поставити його там, бо
компілятор буде в іншому разі не

59
00:02:52,440 --> 00:02:53,510
знаю, що з ним робити.

60
00:02:53,510 --> 00:02:56,160
Це дуже поширена помилка
випадково зробити

61
00:02:56,160 --> 00:02:58,570
коли ви в першу чергу визначення структури.

62
00:02:58,570 --> 00:02:59,500
>> ДОБРЕ.

63
00:02:59,500 --> 00:03:02,824
Таким чином, ми, як правило, визначають наші структури
на самому верху наших програм

64
00:03:02,824 --> 00:03:05,490
тому що вони, ймовірно, буде
для використання декількох функцій.

65
00:03:05,490 --> 00:03:08,850
Ми не хочемо, щоб визначити
Struct всередині функції,

66
00:03:08,850 --> 00:03:12,110
тому що тоді ми можемо only--
Сфера структури справді

67
00:03:12,110 --> 00:03:13,790
існує тільки всередині цієї функції.

68
00:03:13,790 --> 00:03:17,450
Ми, ймовірно, хочете, щоб визначити структуру
тому ми можемо використовувати його в декількох функцій,

69
00:03:17,450 --> 00:03:20,670
або, можливо, в декількох
файли, які пов'язані один з одним

70
00:03:20,670 --> 00:03:22,920
щоб створити нашу єдину програму.

71
00:03:22,920 --> 00:03:24,920
Іноді також замість
визначення структури

72
00:03:24,920 --> 00:03:27,961
на самому верху, де ви кладете
фунт включає в себе і ваш фунт визначає,

73
00:03:27,961 --> 00:03:32,080
Наприклад, ви могли б поставити їх у
окремих точок ч файли, які ви потім

74
00:03:32,080 --> 00:03:35,020
фунт включити себе.

75
00:03:35,020 --> 00:03:37,620
>> Отже, ми маємо структури, але тепер
ми повинні потрапити всередину них.

76
00:03:37,620 --> 00:03:39,800
Як ми потрапити всередину
структура доступу

77
00:03:39,800 --> 00:03:43,530
ці суб-змінні, ці змінні
що існують всередині структури?

78
00:03:43,530 --> 00:03:46,810
Ну, у нас є те, що називається
оператор точка, яка дозволяє нам

79
00:03:46,810 --> 00:03:50,990
доступ до полів структури.

80
00:03:50,990 --> 00:03:55,490
Так, наприклад, скажімо, я оголосив
мої дані структури типу десь

81
00:03:55,490 --> 00:03:59,020
у верхній частині моєї програми, або, можливо, в
точка ч файл, що я фунт включені.

82
00:03:59,020 --> 00:04:03,360
Якщо я хочу, то для створення нової
змінна цього типу даних, я можу сказати

83
00:04:03,360 --> 00:04:06,260
структура автомобіля, моя машина, крапка з комою.

84
00:04:06,260 --> 00:04:11,580
Так само, як я міг би сказати Int
х, або ім'я рядка крапка з комою.

85
00:04:11,580 --> 00:04:18,100
>> Тип даних тут структура автомобіля,
ім'я змінної моя машина,

86
00:04:18,100 --> 00:04:23,770
і тоді я можу використовувати точкову оператору
доступ до різних поля мого автомобіля.

87
00:04:23,770 --> 00:04:27,494
Тому я можу сказати мій автомобіль
точка році дорівнює 2011.

88
00:04:27,494 --> 00:04:28,410
Це прекрасно.

89
00:04:28,410 --> 00:04:34,210
Рік, якщо ви пам'ятаєте, був визначений як
цілочисельне поле всередині цієї структури автомобіля

90
00:04:34,210 --> 00:04:35,200
Тип даних.

91
00:04:35,200 --> 00:04:39,966
Таким чином, будь змінна даних структура автомобіля
тип, наприклад, моїй машині, я можу сказати, мій автомобіль

92
00:04:39,966 --> 00:04:44,030
точка році дорівнює, а потім призначити
це деяке ціле число значення +2011.

93
00:04:44,030 --> 00:04:47,290
Мій автомобіль точка пластини дорівнює CS50.

94
00:04:47,290 --> 00:04:51,180
Моя карта точок одометра
дорівнює 50505 коми.

95
00:04:51,180 --> 00:04:53,270
Всі ті
прекрасно, і це

96
00:04:53,270 --> 00:04:57,802
як ми доступ до
Поля структури.

97
00:04:57,802 --> 00:05:00,260
Структури, хоча, не потрібно
повинні бути створені в стеку.

98
00:05:00,260 --> 00:05:02,950
Так само, як будь-який інший змінної, ми
може динамічно виділяти їх.

99
00:05:02,950 --> 00:05:06,309
Якщо у нас є програми, які можуть
породжують безліч структур,

100
00:05:06,309 --> 00:05:08,100
ми не знаємо, скільки
ми збираємося потрібно,

101
00:05:08,100 --> 00:05:10,800
то ми повинні динамічно
виділити ті структури

102
00:05:10,800 --> 00:05:12,960
а нашій програмі працює.

103
00:05:12,960 --> 00:05:16,600
І тому, якщо ми збираємося отримати доступ до
Поля структури в цьому контексті,

104
00:05:16,600 --> 00:05:20,660
нагадаємо, що ми в першу чергу необхідно разименованія
покажчик на структуру,

105
00:05:20,660 --> 00:05:24,810
а потім один раз ми разименовать
покажчик, то ми можемо отримати доступ до полів.

106
00:05:24,810 --> 00:05:26,830
Якщо у нас є тільки
покажчик на структуру,

107
00:05:26,830 --> 00:05:32,120
ми не можемо просто сказати, покажчик точкового поля
ім'я і отримати те, що ми шукаємо.

108
00:05:32,120 --> 00:05:34,259
Там це додатковий крок разименованія.

109
00:05:34,259 --> 00:05:36,050
Так що давайте говорити, що
замість previous--

110
00:05:36,050 --> 00:05:38,770
так само, як і в попередньому прикладі,
замість того, щоб оголосити його

111
00:05:38,770 --> 00:05:43,680
в стеку, структури автомобіля, мій
автомобіль, крапка з комою, я говорю структури автомобіля,

112
00:05:43,680 --> 00:05:48,020
зірка, покажчик на
структура автомобіль називається мій автомобіль,

113
00:05:48,020 --> 00:05:51,250
дорівнює виділення пам'яті розмір структури автомобіля.

114
00:05:51,250 --> 00:05:54,950
Розмір ми з'ясувати, скільки
байти ваш новий тип даних займає.

115
00:05:54,950 --> 00:05:58,570
Вам не обов'язково потрібно тільки використовувати
розмір, ширина, Int, або вугілля або будь

116
00:05:58,570 --> 00:05:59,715
з вбудованих типів даних.

117
00:05:59,715 --> 00:06:02,090
Компілятор досить розумний,
щоб з'ясувати, як багато байт

118
00:06:02,090 --> 00:06:04,170
потрібні вашої нової структури.

119
00:06:04,170 --> 00:06:09,610
Так що я Танос собі блок пам'яті
досить великий, щоб провести структури автомобіля,

120
00:06:09,610 --> 00:06:12,410
і я отримую покажчик назад
до цього блоку пам'яті,

121
00:06:12,410 --> 00:06:16,090
і що покажчик присвоюється моїй машині.

122
00:06:16,090 --> 00:06:18,050
>> Тепер, якщо я хочу, щоб доступ
поля мого автомобіля,

123
00:06:18,050 --> 00:06:22,615
Я вперше разименовать моїй машині за допомогою
оператор разименовиванія, зірка

124
00:06:22,615 --> 00:06:26,620
що ми бачили від покажчиків
відео, а потім, після I разименованія,

125
00:06:26,620 --> 00:06:32,200
то я можу використовувати точкову оператору
доступ до різних поля мого автомобіля.

126
00:06:32,200 --> 00:06:35,490
Зірка мою машину точка році дорівнює 2 011.

127
00:06:35,490 --> 00:06:38,480
Це матиме ефект
ми хочемо в цьому випадку,

128
00:06:38,480 --> 00:06:41,960
Тому що ми динамічно
виділено мою машину.

129
00:06:41,960 --> 00:06:43,610
>> Це вид дратує, хоча, чи не так?

130
00:06:43,610 --> 00:06:44,818
Там це 2-х ступінчастий процес в даний час.

131
00:06:44,818 --> 00:06:47,460
Тепер ми повинні dereference--
у нас є зірки оператора,

132
00:06:47,460 --> 00:06:48,910
і у нас є оператор крапка.

133
00:06:48,910 --> 00:06:51,660
І, як ви могли б очікувати, бо
Програмісти люблять короткі шляхи

134
00:06:51,660 --> 00:06:53,740
щоб робити речі, є
коротше спосіб зробити це.

135
00:06:53,740 --> 00:06:57,790
Існує інший оператор називається стрілка,
що робить цей процес набагато простіше.

136
00:06:57,790 --> 00:07:00,750
Шлях стрілка працює
він спочатку разименовивает

137
00:07:00,750 --> 00:07:03,560
покажчик на лівому
частини оператора,

138
00:07:03,560 --> 00:07:06,620
а потім, після того, разименовиваются
покажчик ліворуч,

139
00:07:06,620 --> 00:07:09,620
він звертається полі праворуч.

140
00:07:09,620 --> 00:07:14,170
І так вже у нас було такого роду
зірки моя машина розставити всі ці речі,

141
00:07:14,170 --> 00:07:15,880
як там було багато відбувається.

142
00:07:15,880 --> 00:07:22,040
Але те, що ми можемо зробити, це замість this--
моя машина стрілка році дорівнює 2011.

143
00:07:22,040 --> 00:07:23,580
>> Знову ж таки, що тут відбувається?

144
00:07:23,580 --> 00:07:25,720
По-перше, я разименованія мою машину.

145
00:07:25,720 --> 00:07:27,810
Що ще раз, це покажчик тут.

146
00:07:27,810 --> 00:07:31,270
Потім після того,
разименовиваются мою машину, я

147
00:07:31,270 --> 00:07:35,130
Потім можна отримати доступ до полів
рік, плита, і одометр

148
00:07:35,130 --> 00:07:40,020
як я міг до того, в першу чергу
б зірка разименовать моїй машині,

149
00:07:40,020 --> 00:07:42,020
і точка доступу до полі.

150
00:07:42,020 --> 00:07:45,290
Таким чином, ви можете мати структури, ви
може мати покажчики на структури,

151
00:07:45,290 --> 00:07:48,360
і у вас є способи доступу
поля цих структур,

152
00:07:48,360 --> 00:07:52,600
чи є у вас посилання на
їм або самі змінні.

153
00:07:52,600 --> 00:07:57,640
Точка або стрілка, залежно від
як був оголошений змінна.

154
00:07:57,640 --> 00:08:00,510
Я Дуг Ллойд, це CS50.

155
00:08:00,510 --> 00:08:01,975