1
00:00:00,000 --> 00:00:02,670
[Powered by Google Translate] Fadhb Rannóg Sraith 2: Edition Hacker

2
00:00:02,670 --> 00:00:04,910
Rob Bowden, Ollscoil Harvard

3
00:00:04,910 --> 00:00:07,410
Is é seo an CS50. CS50.TV

4
00:00:07,410 --> 00:00:15,770
Mar sin, tá mé Rob. Tá mé sinsearach i Kirkland. Is é seo mo tríú bliain TFing CS50.

5
00:00:15,770 --> 00:00:22,220
Is é an chéad uair go bhfuil muid ag athrú ó rannóg traidisiúnta léacht-stíl,

6
00:00:22,220 --> 00:00:25,610
i gcás chineál againn ach an athbhreithnithe méid a tharla i léacht agus ansin tú guys ceisteanna a chur,

7
00:00:25,610 --> 00:00:32,250
anois le bheith a lán níos mó fadhb-bhunaithe, áit againn Spásanna a úsáid, agus -

8
00:00:32,250 --> 00:00:37,410
Ó, mar sin tá an smaoineamh chun dul chuig an nasc Chuir mé tú, agus ansin beidh tú a bheith i mo Spás.

9
00:00:37,410 --> 00:00:42,410
Níl An bhfuil aon duine a bhfuil ríomhaire glúine? Maith go leor.

10
00:00:42,410 --> 00:00:47,050
Mar sin, táimid ag dul a bheith ag baint úsáide seo, agus táimid ag dul a bheith fadhbanna ag déanamh cónaí in alt

11
00:00:47,050 --> 00:00:50,740
agus ag plé leo agus figuring amach cad atá cearr

12
00:00:50,740 --> 00:00:56,390
agus d'fhéadfadh mé a tharraingt suas cuid de do chód, agus d'fhéadfadh plé a dhéanamh do chuid smaointe mé.

13
00:00:56,390 --> 00:01:02,140
Mar sin, bhí duine ar bith deacracht?

14
00:01:02,140 --> 00:01:07,000
Is féidir leat comhrá ar an taobh; Níl a fhios agam má beidh orainn chúis sin.

15
00:01:07,000 --> 00:01:12,270
Anois, cosúil leis an supersection roimhe seo, má bhí tú ag an rang, tá a fhios agat cad é sin faoi.

16
00:01:12,270 --> 00:01:19,200
Ar gach ceann de na tacair P tá tá dul chun bheith ar na hailt sin.

17
00:01:19,200 --> 00:01:22,550
Mar sin, P-leagtar 2, sonraíochtaí, buille faoi thuairim mé chonaic tú é ar P-leagtar 1 cheana féin.

18
00:01:22,550 --> 00:01:27,400
Ach is féidir linn breathnú ar P-leagtar 2 ar cad táimid ag dul a bheith ag dul thar lá atá inniu ann.

19
00:01:27,400 --> 00:01:29,460
Agus beidh tú a fheiceáil roinn de na ceisteanna.

20
00:01:29,460 --> 00:01:37,530
Mar sin, beidh sé seo a bheith i ngach ceann de P-Leagann; beidh a bheith ann d'alt den ceisteanna.

21
00:01:37,530 --> 00:01:41,340
Go dtí seo tá muid a dúirt, "Smaoinigh ar an deis a chleachtadh."

22
00:01:41,340 --> 00:01:44,940
Ní bheidh ort a chur isteach sa chlár seo.

23
00:01:44,940 --> 00:01:48,480
Is é an smaoineamh go bhfuil siad seo ceaptha chun cineál cabhrú leat tús a chur leis an leagan bhfadhb.

24
00:01:48,480 --> 00:01:53,220
Buille faoi thuairim mé ar an t-eagrán Hacker, go leor acu go bhfuil ceaptha a bheith díreach nua, rudaí suimiúla a fhoghlaim.

25
00:01:53,220 --> 00:01:58,590
Ní fhéadfaidh siad a bheith infheidhme go díreach leis an leagan bhfadhb.

26
00:01:58,590 --> 00:02:01,810
Agus anois nach bhfuil muid ag tú isteach iad, ach go teoiriciúil,

27
00:02:01,810 --> 00:02:07,480
do thacair fhadhb níos déanaí, d'fhéadfá a chur faoi bhráid iad, agus dá bhrí sin is féidir leat teacht ceachtar alt

28
00:02:07,480 --> 00:02:10,380
nó féachaint ar an alt a fháil ar na freagraí, nó is féidir leat iad a fháil ach ar do chuid féin

29
00:02:10,380 --> 00:02:16,350
más rud é nach mbraitheann tú mhaith ag baint suilt as mo láthair.

30
00:02:16,350 --> 00:02:21,010
Mar sin, an - Sílim go bhfuil an chéad cheann.

31
00:02:21,010 --> 00:02:29,280
Oh. Chomh maith leis sin, faoi na hailt de na ceisteanna dúinn freisin a bheith agat ceisteanna a chur faoi na shorts.

32
00:02:29,280 --> 00:02:33,440
Mar sin, buille faoi thuairim mé, go teoiriciúil, go bhfuil tú ag ceaptha a féachaint ar na roimh theacht ar ailt seo,

33
00:02:33,440 --> 00:02:38,550
ach tá sé fíneáil más rud é nach bhfuil tú; beidh muid ag dul os a gcionn ar aon nós.

34
00:02:38,550 --> 00:02:42,590
Mar sin, is féidir linn tús a chur le seo: "Conas a lúb agus difriúil ó lúb dhéanamh-cé go?

35
00:02:42,590 --> 00:02:46,210
Nuair a bhíonn an dara ceann a bheith úsáideach? "

36
00:02:46,210 --> 00:02:49,390
Mar sin, tá duine ar bith aon -?

37
00:02:49,390 --> 00:02:52,730
[Mac Léinn] An dhéanamh-cé go mbeidh lúb fhorghníomhú i gcónaí ar a laghad uair amháin.

38
00:02:52,730 --> 00:03:02,950
Tá. Mar sin, is é sin an difríocht. A lúb agus - I'll a dhéanamh ach é a chur ar anseo - agus lúb, ní mór dúinn an riocht

39
00:03:02,950 --> 00:03:19,760
ar dheis anseo, ach a dhéanamh-tamaill, ní gá duit coinníoll go dtí go bhfaigheann muid síos anseo.

40
00:03:19,760 --> 00:03:24,130
Agus mar sin, tá nuair do chlár forghníomhaitheach, agus faigheann sé leis an lúb agus,

41
00:03:24,130 --> 00:03:26,380
Seiceálacha sé láithreach má tá an coinníoll seo fíor.

42
00:03:26,380 --> 00:03:30,710
Más rud é nach bhfuil an coinníoll fíor, beidh sé skip díreach os cionn an lúb go hiomlán.

43
00:03:30,710 --> 00:03:34,390
Ná-agus lúb, mar go bhfuil an clár forghníomhaitheach, faigheann sé go dtí an "a dhéanamh."

44
00:03:34,390 --> 00:03:37,920
Ní dhéanfaidh aon ní a tharlaíonn ag an bpointe seo, leanann ach forghníomhaitheach.

45
00:03:37,920 --> 00:03:42,690
Ansin, nuair a bhuaileann sé an "ach," má tá an coinníoll fíor, beidh sé lúb ar ais agus é a dhéanamh arís

46
00:03:42,690 --> 00:03:46,730
agus arís agus arís eile go dtí nach bhfuil an coinníoll fíor agus ansin díreach a thiteann tríd.

47
00:03:46,730 --> 00:03:50,600
Mar sin, an difríocht a bheith, gur féidir leis an skip ceart ó thús an-.

48
00:03:50,600 --> 00:03:56,770
Seo fhorghníomhú gá go uair amháin agus is féidir a fhorghníomhú ansin uaire níos mó má tá an coinníoll go fóill fíor.

49
00:03:56,770 --> 00:04:03,720
Mar sin, beidh an lúb agus a dhéanamh ach amháin é aon uair amháin, nó - an lúb agus - ní féidir linn a dhéanamh ar chor ar bith,

50
00:04:03,720 --> 00:04:07,900
ós rud é chomh luath agus a fháil againn chun é, má tá an coinníoll bréagach, beidh orainn a skip díreach ceart níos mó ná é.

51
00:04:07,900 --> 00:04:11,770
De bharr an méid a dhéanamh-agus lúb, beidh muid ag fhorghníomhú uair amháin, gá.

52
00:04:11,770 --> 00:04:14,560
Ansin, nuair a fhaigheann muid ar an riocht, a sheiceáil muid má tá sé fíor nó bréagach.

53
00:04:14,560 --> 00:04:19,790
Má tá sé fíor, beidh orainn é a dhéanamh arís; má tá sé bréagach, beidh orainn leanúint ar aghaidh ach dul.

54
00:04:19,790 --> 00:04:24,680
Mar sin, nuair a bhíonn an dara ceann go háirithe úsáideach?

55
00:04:24,680 --> 00:04:31,190
Sin, is féidir liom a rá go iomláine na 4 bliana, 3 bliana, is cuma cad,

56
00:04:31,190 --> 00:04:38,780
go bhfuil mé ag cláir, tá mé úsáid as seo, cosúil le, faoi 10 uair.

57
00:04:38,780 --> 00:04:43,140
Agus is dócha go bhfuil 5 acu i CS50 nuair a bhíonn muid ag tabhairt isteach a dhéanamh-agus lúba.

58
00:04:43,140 --> 00:04:47,510
Mar sin, nuair a dhéanann a d'úsáid tú a dhéanamh-agus lúba?

59
00:04:47,510 --> 00:04:49,510
Nuair a bhíonn an - yera yeah?

60
00:04:49,510 --> 00:04:53,180
[Mac Léinn] Nuair a bhfuil tú ag iarraidh a fháil ionchur úsáideora, nó rud éigin mian leat a sheiceáil -

61
00:04:53,180 --> 00:04:59,700
Yeah. Sin a dhéanamh-agus lúba, úsáideora ionchur is é an ceann mór.

62
00:04:59,700 --> 00:05:03,160
Sin an fáth ar na tacair chéad fhadhb lánúin, nuair is mian leat a iarraidh ar an úsáideoir, ar nós,

63
00:05:03,160 --> 00:05:08,520
"A thabhairt dom ar shraith," ní féidir leat leanúint go dtí go bhfaigheann tú go teaghrán.

64
00:05:08,520 --> 00:05:12,980
Agus mar sin tú, gá, is gá a iarraidh ar an teaghrán ar a laghad uair amháin.

65
00:05:12,980 --> 00:05:16,950
Ach ansin, más rud bhfreagraíonn siad rud éigin dona, ansin is gá duit a lúb ar ais agus iarr arís.

66
00:05:16,950 --> 00:05:20,810
Ach seachas ionchur úsáideora, tá sé an-annamh go bhfuil mé teacht ar cás

67
00:05:20,810 --> 00:05:27,170
áit ar mhaith liom lúb "ar a laghad uair amháin" ach b'fhéidir níos mó.

68
00:05:27,170 --> 00:05:33,370
Ceisteanna nó -? An bhfuil duine ar bith a úsáidtear a dhéanamh-agus lúb áit ar bith eile?

69
00:05:33,370 --> 00:05:36,780
Maith go leor. Mar sin, tá an ceann eile, "Cad neamhdhearbhaithe aitheantóir

70
00:05:36,780 --> 00:05:43,310
de ghnáth in iúl má outputted ag clang? "

71
00:05:43,310 --> 00:05:47,380
Mar sin, d'fhéadfadh cén cineál cód a scríobh mé a fháil ar 'aitheantóir neamhdhearbhaithe?'

72
00:05:47,380 --> 00:05:49,550
[Mac Léinn] Go x = 2?

73
00:05:49,550 --> 00:05:52,650
Mar sin, is féidir linn iarracht a dhéanamh ach é i anseo, x = 2.

74
00:05:52,650 --> 00:06:04,830
Beidh muid seo a reáchtáil - OH, ní raibh mé cliceáil é. Mar sin anseo a fháil againn - ceart go leor.

75
00:06:04,830 --> 00:06:07,100
"Úsáid x aitheantóir neamhdhearbhaithe."

76
00:06:07,100 --> 00:06:11,610
Mar sin, go bhfuil an aitheantóir neamhdhearbhaithe, athróg.

77
00:06:11,610 --> 00:06:13,910
Beidh sé glaoch go minic athróg aitheantóir.

78
00:06:13,910 --> 00:06:17,300
Mar sin, ní fhéadfadh sé a fhios tá sé i ndáiríre athróg; nach ndéanann sé a fhios a bhfuil sé.

79
00:06:17,300 --> 00:06:19,380
Mar sin tá sé aitheantóir.

80
00:06:19,380 --> 00:06:26,060
Mar sin, cén fáth go bhfuil neamhdhearbhaithe é? Yeah.

81
00:06:26,060 --> 00:06:32,190
Mar sin, a bheith soiléir maidir le téarmaíocht, an dearbhú athróg

82
00:06:32,190 --> 00:06:37,360
Is é nuair a deir tú "x slánuimhir," nó "teaghrán y," is cuma cad.

83
00:06:37,360 --> 00:06:41,910
An initialization an athróg, nó a shannadh ar an athróg,

84
00:06:41,910 --> 00:06:44,510
Tá aon uair a rá leat "x = 2."

85
00:06:44,510 --> 00:06:52,950
Mar sin, is féidir linn a dhéanamh ar na céimeanna i leith, slánuimhir x, x = 2, agus go dtí - is féidir linn a bheith a bunch de rudaí i anseo -

86
00:06:52,950 --> 00:07:00,350
ach go dtí go dtarlaíonn an líne seo, tá x neamhuimhriúil go fóill, ach tá sé dearbhaithe.

87
00:07:00,350 --> 00:07:06,760
Agus mar sin is féidir linn a dhéanamh ar ndóigh é i 1 líne, agus anois táimid ag dearbhú agus initializing.

88
00:07:06,760 --> 00:07:10,730
Ceisteanna?

89
00:07:10,730 --> 00:07:18,390
Agus ar deireadh, "Cén fáth nach bhfuil an Cipher Caesar an-slán?"

90
00:07:18,390 --> 00:07:23,830
Mar sin, an chéad, an bhfuil duine ar bith ag iarraidh a rá cad é an Cipher Caesar?

91
00:07:23,830 --> 00:07:28,100
[Mac Léinn] Caesar Cipher é go díreach a mhapáil tú, aistriú tú gach litir,

92
00:07:28,100 --> 00:07:34,420
tá líon áirithe litreacha a théann os a chionn, agus bogadh ar ais thar, agus nach bhfuil sé an-slán mar gheall ar

93
00:07:34,420 --> 00:07:42,260
níl ach 26 roghanna féideartha agus tá tú díreach chun iarracht a dhéanamh gach 1 de na dtí go mbeidh tú é a fháil.

94
00:07:42,260 --> 00:07:45,470
Oh. Mar sin, ba chóir dom a dhéanamh arís?

95
00:07:45,470 --> 00:07:51,600
An Cipher Caesar, it's - Ciallaíonn mé, beidh tú ag déileáil leis é a chur ar na fadhbanna a bhfuil tú -

96
00:07:51,600 --> 00:07:56,110
nó buille faoi thuairim mé an t-eagrán caighdeán an tacair fhadhb nach bhfuil ar an eagrán hacker.

97
00:07:56,110 --> 00:08:01,550
Mar sin, ar an t-eagrán caighdeánach chun an leagan fhadhb, gheobhaidh tú teachtaireacht cosúil le, "ar domhan Dia duit,,"

98
00:08:01,550 --> 00:08:08,410
agus tá tú freisin roinnt mhaith 6, agus a ghlacann tú an teachtaireacht, agus gach carachtar ar leith,

99
00:08:08,410 --> 00:08:11,310
tú é a rothlú ag 6 poist sa aibítir.

100
00:08:11,310 --> 00:08:16,560
Mar sin, an 'h' a bheadh ​​i hello a bheith h-i-j-k-l-m-n.

101
00:08:16,560 --> 00:08:19,600
Mar sin, bheadh ​​an chéad litir n. Déanaimid an rud céanna le e.

102
00:08:19,600 --> 00:08:23,530
Má táimid tar éis, cosúil le, z nó rud éigin, ansin dúinn Timfhilleadh ar ais ar fud do 'a.'

103
00:08:23,530 --> 00:08:29,280
Ach faigheann gach carachtar rothaigh 6 carachtair níos déanaí sa aibítir, agus nach bhfuil sé an-slán

104
00:08:29,280 --> 00:08:35,440
ós rud é nach bhfuil ach 26 féidearthachtaí maidir le cé mhéad bealaí d'fhéadfaí tú a wrap litir amháin.

105
00:08:35,440 --> 00:08:42,919
Mar sin, is féidir leat triail ach na 26 acu agus, is dócha, as teachtaireacht fada go leor,

106
00:08:42,919 --> 00:08:46,860
ach 1 de na 26 rudaí is féidir ag dul a bheith inléite,

107
00:08:46,860 --> 00:08:50,300
agus tá an ceann inléite ag dul a bheith ar an teachtaireacht bunaidh.

108
00:08:50,300 --> 00:08:56,240
Mar sin, nach bhfuil sé ar bhealach an-mhaith gcriptiú rud ar bith ar chor ar bith.

109
00:08:56,240 --> 00:08:59,070
Duine nach gaol leis na shorts, "Cad é feidhm?"

110
00:08:59,070 --> 00:09:03,370
Mar sin, cad feidhm? Tá.

111
00:09:03,370 --> 00:09:11,640
[Mac Léinn] Tá sé cosúil le píosa ar leith de chód gur féidir leat glaoch chun dul tríd agus ansin an luach ar ais cibé fháil.

112
00:09:11,640 --> 00:09:18,160
Yeah. Mar sin, beidh mé freagra a thabhairt dó freisin a fhreagairt an chéad cheann eile - nó arís ag freagairt freisin ach an ceann eile.

113
00:09:18,160 --> 00:09:22,410
Is féidir leat úsáid a bhaint as feidhmeanna seachas díreach a chóipeáil agus a ghreamú cód arís agus arís eile.

114
00:09:22,410 --> 00:09:27,200
Just a ghlacadh go cód, é a chur isteach i fuction, agus ansin d'fhéadfaí tú glaoch ar an fheidhm amháin

115
00:09:27,200 --> 00:09:29,870
cibé áit a bhfuil tú ag chóipeáil agus a ghreamú.

116
00:09:29,870 --> 00:09:33,350
Mar sin, tá feidhmeanna úsáideacha.

117
00:09:33,350 --> 00:09:35,860
Mar sin anois beidh muid a dhéanamh fadhbanna iarbhír.

118
00:09:35,860 --> 00:09:46,490
An chéad cheann. Dá bhrí sin tá an smaoineamh an chéad cheann, is féidir leat pas a fháil sé ar shraith, agus beag beann ar an -

119
00:09:46,490 --> 00:09:52,060
nó nach rá go léir CásÍochtair? Ní chuireann sé a rá go léir CásÍochtair.

120
00:09:52,060 --> 00:09:57,730
Mar sin, is féidir an teachtaireacht rud ar bith, agus - OH uimh. A dhéanann sé.

121
00:09:57,730 --> 00:10:01,610
"Chun simplíocht, is féidir leat glacadh leis go mbeidh an t-úsáideoir amháin a ionchur litreacha CásÍochtair agus spásanna."

122
00:10:01,610 --> 00:10:08,180
Mar sin, táimid pas sé teachtaireacht gan ach litreacha CásÍochtair agus ansin dúinn malartach

123
00:10:08,180 --> 00:10:15,450
idir chaipitil agus CásÍochtair - athrú againn ar an teaghrán a bheith caipitil agus litreacha beaga, alternating.

124
00:10:15,450 --> 00:10:22,920
Mar sin, sula a thabhairt duit an dara Léim go fiú i an fhadhb,

125
00:10:22,920 --> 00:10:32,420
cad é an chéad rud gur gá dúinn a dhéanamh?

126
00:10:32,420 --> 00:10:36,900
Ó, cad a rinne mé ach cliceáil ar? Ó, chliceáil mé díreach ar r-phost i anseo.

127
00:10:36,900 --> 00:10:42,870
Mar sin, an chéad rud is gá dúinn a dhéanamh - Táim ag lorg mé ag an duine mícheart?

128
00:10:42,870 --> 00:10:49,320
An bhfuil sé seo mar chuid de an ceann seo?

129
00:10:49,320 --> 00:10:51,320
Níl, iad siúd fós ann, cé.

130
00:10:51,320 --> 00:10:55,160
Maith go leor, fós anseo.

131
00:10:55,160 --> 00:11:03,160
Anois, ní féidir linn glacadh leis -? Tá. Anseo ní féidir linn glacadh leis go bhfuil sé ach litreacha beaga agus spásanna.

132
00:11:03,160 --> 00:11:07,770
Mar sin, anois ní mór dúinn chun déileáil leis an bhfíric gur féidir na litreacha a bheith is cuma cad ba mhaith linn iad a bheith.

133
00:11:07,770 --> 00:11:11,910
Agus sin an chéad rud ba mhaith linn a dhéanamh a fháil ach ar an teachtaireacht.

134
00:11:11,910 --> 00:11:19,790
Ní mór dúinn ach a fháil ar shraith, téad s = GetString, maith go leor.

135
00:11:19,790 --> 00:11:24,890
Anois an fhadhb seo, tá cúpla bealaí a dhéanamh air.

136
00:11:24,890 --> 00:11:29,840
Ach táimid ag dul a iarraidh a úsáideann oibreoirí bitwise anseo.

137
00:11:29,840 --> 00:11:35,280
An bhfuil daoine nach raibh bíodh sé ar an supersection,

138
00:11:35,280 --> 00:11:37,480
nó rud éigin, agus nach bhfuil a fhios cad iad na n-oibreoirí bitwise?

139
00:11:37,480 --> 00:11:41,710
Nó conas a bhaineann siad le ASCII in aon slí?

140
00:11:41,710 --> 00:11:45,650
[Mac Léinn] Ní raibh mé ag an supersection, ach tá a fhios agam cad iad na hoibreoirí bitwise.

141
00:11:45,650 --> 00:11:49,560
Maith go leor. Mar sin, ansin ní féidir liom dul thar an Basics acu, ach beidh mé a mhíniú

142
00:11:49,560 --> 00:11:51,830
cad táimid ag dul a iarraidh úsáid a bhaint anseo.

143
00:11:51,830 --> 00:11:59,680
Mar sin, 'A': Ionadaíocht Dénártha caipitil A, an uimhir 65.

144
00:11:59,680 --> 00:12:07,560
Tá mé ag dul díreach chun breathnú ar - 41 ag dul a bheith 01,000,001.

145
00:12:07,560 --> 00:12:14,170
Sin, ba chóir a bheith go 65 i dheachúlach; mar sin is é seo an ionadaíocht dhénártha de chaipiteal A. carachtar

146
00:12:14,170 --> 00:12:19,440
Anois, le hionadaíocht dhénártha de charachtar cás íochtair 'a'

147
00:12:19,440 --> 00:12:33,350
ag dul a bheith ar an rud céanna, beagnach. An bhfuil go - 6, yeah. Tá sé seo ceart.

148
00:12:33,350 --> 00:12:37,670
Caipiteal sin dénártha A CásÍochtair, dénártha 'a.'

149
00:12:37,670 --> 00:12:43,940
Mar sin, faoi deara go bhfuil an difríocht idir A agus é 'a' seo beagán amháin.

150
00:12:43,940 --> 00:12:49,440
Agus a tharlaíonn sé seo a bheith ar an 32 giotán, an beagán a ionadaíonn an uimhir 32.

151
00:12:49,440 --> 00:12:53,910
Agus a dhéanann chiall sin ós rud é A 65; is 'a' 97.

152
00:12:53,910 --> 00:12:56,610
Is é an difríocht idir iad 32.

153
00:12:56,610 --> 00:13:03,770
Mar sin anois a fhios againn gur féidir linn a thiontú ó A go 'a' ag cur A

154
00:13:03,770 --> 00:13:09,710
agus oring bitwise é, le - go Breathnaíonn an nós 1.

155
00:13:09,710 --> 00:13:20,900
Is é seo bitwise NÓ, le 00100000, agus beidh a thabhairt dúinn 'a.'

156
00:13:20,900 --> 00:13:26,850
Agus is féidir linn a fháil ó 'a' le A ag bitwise fhágáil ar

157
00:13:26,850 --> 00:13:33,700
le 11, 0 san áit sin, 11111.

158
00:13:33,700 --> 00:13:43,840
Mar sin, beidh sé seo a thabhairt ansin dúinn go díreach cad a bhí 'a', ach seo a chealú beagán aonair amach,

159
00:13:43,840 --> 00:13:50,070
mar sin beidh orainn 01000001; Níl a fhios agam má chomhaireamh mé ceart.

160
00:13:50,070 --> 00:13:56,750
Ach an teicníc de bitwise oring a fháil ó chaipiteal dtí an cás íochtair,

161
00:13:56,750 --> 00:14:02,080
agus níl sé bitwise fhágáil ar a fháil ó CásÍochtair le caipiteal eisiach chun A.

162
00:14:02,080 --> 00:14:06,510
Gach ceann de na litreacha, K vs k, Z vs z,

163
00:14:06,510 --> 00:14:10,080
iad ar fad ag dul ach a bheith éagsúil ag an beagán amháin.

164
00:14:10,080 --> 00:14:16,290
Agus mar sin is féidir leat seo a úsáid chun athrú ó aon litir litreacha beaga d'aon litir caipitil agus vice versa.

165
00:14:16,290 --> 00:14:26,670
Maith go leor. Mar sin, ar bhealach éasca a fháil as seo - mar sin in ionad a bheith

166
00:14:26,670 --> 00:14:32,170
scríobh amach cibé 1011111 Is é - ar bhealach éasca a ionadaíonn an líon seo, agus nach bhfuil an ceann seo

167
00:14:32,170 --> 00:14:39,710
a chuaigh mé os a chionn sa supersection, ach tilde (~) Is é oibreora eile bitwise.

168
00:14:39,710 --> 00:14:42,520
Cad a dhéanann é ~ Breathnaíonn sé ar an ionadaíocht giotán.

169
00:14:42,520 --> 00:14:45,630
Ligean ar ghlacadh le líon ar bith.

170
00:14:45,630 --> 00:14:53,130
Tá sé seo ach roinnt uimhir dhénártha, agus cad a dhéanann ~ Tá flips sé ach gach ceann de na giotán.

171
00:14:53,130 --> 00:15:00,630
Mar sin, bhí sé seo le 1, anois 0, tá sé seo le 0, anois 1, 010,100.

172
00:15:00,630 --> 00:15:08,320
Mar sin, sin uile ~. Dá bhrí sin tá 32 ag dul a bheith ar an líon - fáil réidh le sin -

173
00:15:08,320 --> 00:15:23,320
mar sin tá 32 ag dul a bheith ar an líon 00,100,000, agus mar sin ~ seo ag dul a bheith

174
00:15:23,320 --> 00:15:29,980
an uimhir seo suas anseo go ANDed mé 'a' le.

175
00:15:29,980 --> 00:15:35,600
An bhfuil gach duine a fheiceáil go? Tá sé seo go leor coitianta, cosúil le nuair is mian leat chun an figiúr amach

176
00:15:35,600 --> 00:15:40,740
le haghaidh rudaí níos déanaí go bhféadfaimis a bheith ag féachaint, nuair is mian linn a fheiceáil más rud é -

177
00:15:40,740 --> 00:15:44,710
nó ba mhaith linn gach rud, gach sraith giotán amháin ach amháin i gcás 1

178
00:15:44,710 --> 00:15:47,910
claonadh a bhíonn tú a dhéanamh ~ an beagán nach a dhéanann muid ag iarraidh a leagan síos.

179
00:15:47,910 --> 00:15:53,090
Mar sin, nach bhfuil muid ag iarraidh an leagan 32 giotán, mar sin againn a dhéanamh ~ de 32.

180
00:15:53,090 --> 00:15:57,790
Maith go leor. Mar sin, is féidir linn a úsáid gach ceann de na anseo.

181
00:15:57,790 --> 00:16:03,000
Gach ceart, mar sin tá sé breá más rud é nach bhfuil tú ag déanamh, beidh muid ag siúl go mall thar chéile,

182
00:16:03,000 --> 00:16:11,870
nó siúl thar an, agus mar sin - tríd an. Siúl tríd an.

183
00:16:11,870 --> 00:16:20,790
Mar sin, ní mór dúinn ár téad, agus ba mhaith linn a lúb thar gach carachtar sa téad agus rud éigin a dhéanamh dó.

184
00:16:20,790 --> 00:16:26,710
Mar sin, conas a dhéanann muid lúb thar teaghrán? Cad ba cheart dúinn a úsáid?

185
00:16:26,710 --> 00:16:30,980
Níl mé ag dul a dhéanamh ar anseo. Yeah.

186
00:16:30,980 --> 00:16:42,940
Mar sin, tá mé mo iterator, agus dúirt sé é, ach cén chaoi a fhios agam cé mhéad carachtair atá sa teaghrán?

187
00:16:42,940 --> 00:16:47,030
Strlen (í), ansin i + +.

188
00:16:47,030 --> 00:16:49,860
Mar sin, cad é nach bhfuil mé a rinneadh anseo an bealach is fearr chun rudaí a dhéanamh.

189
00:16:49,860 --> 00:16:51,860
An bhfuil fhios ag aon duine cén fáth?

190
00:16:51,860 --> 00:16:55,290
Toisc go bhfuil tú ag seiceáil an teanga an teaghrán gach uair amháin.

191
00:16:55,290 --> 00:17:06,859
Mar sin, táimid ag dul chun mhaith chun bogadh strlen, d'fhéadfadh liom a rá suas anseo, slánuimhir length = strlen (í),

192
00:17:06,859 --> 00:17:11,900
agus ansin is féidir liom <fad, agus i gcás nach bhfuil tú ag feiceáil air roimh,

193
00:17:11,900 --> 00:17:20,410
Raibh mé in ann a dhéanamh chomh maith int i = 0, length = strlen (s).

194
00:17:20,410 --> 00:17:25,010
Agus mar sin tá sé seo beagán níos fearr, ós rud é anois tá mé srian ar an raon feidhme

195
00:17:25,010 --> 00:17:29,150
an ilfhaid agus go díreach leis an 'in ionad' lúb, seachas maidir le dearbhú é roimh

196
00:17:29,150 --> 00:17:34,990
agus go bhfuil sé i gcónaí, agus i gcás nach raibh tú ar ghabháil cén fáth go dona,

197
00:17:34,990 --> 00:17:39,410
nó cén fáth go raibh an bunaidh olc, it's - tosú ag an haghaidh lúb.

198
00:17:39,410 --> 00:17:43,380
Sheiceáil mé an riocht. An bhfuil <i an fad s?

199
00:17:43,380 --> 00:17:46,790
Mar sin, an fad s, a ligean ar obair le "hello" an t-am ar fad.

200
00:17:46,790 --> 00:17:49,670
Mar sin, fad s, h-e-l-l-o. Tá Fad 5.

201
00:17:49,670 --> 00:17:57,580
Mar sin, tá i = 0, fad 5, mar sin nach bhfuil i <5, mar sin leanann an lúb.

202
00:17:57,580 --> 00:18:02,750
Ansin théann muid arís. Táimid ag seiceáil an riocht. An bhfuil <i an fad hello?

203
00:18:02,750 --> 00:18:08,390
Mar sin a ligean sheiceáil fad hello. H-e-l-l-o. Sin 5; nach bhfuil i <5, mar sin leanfaimid orainn ag arís.

204
00:18:08,390 --> 00:18:13,330
Mar sin, táimid ag ríomh, tá muid ag comhaireamh hello, i gcás gach atriall den lúb,

205
00:18:13,330 --> 00:18:17,380
fiú cheap riamh tá sé ag dul a athrú; tá sé ag dul i gcónaí a bheith 5.

206
00:18:17,380 --> 00:18:22,530
Mar sin, táimid cuimhin ach 5 suas chun tosaigh, agus anois tá gach rud níos fearr.

207
00:18:22,530 --> 00:18:24,990
Mar sin, iterating thar an teaghrán ar fad.

208
00:18:24,990 --> 00:18:31,470
Cad é ba mhaith linn a dhéanamh le haghaidh gach carachtair na sreinge?

209
00:18:31,470 --> 00:18:38,510
[Labhairt na Mac Léinn, dothuigthe]

210
00:18:38,510 --> 00:18:47,000
Yeah. Mar sin, má tá an carachtar neamh-aibítreach, ansin ba mhaith linn ach a scipeáil thar sé.

211
00:18:47,000 --> 00:18:52,300
Mar gheall orainn cúram ach thart ar litreacha aibítre; ní féidir linn leas a roinnt.

212
00:18:52,300 --> 00:19:10,850
Mar sin, conas is féidir linn seo a dhéanamh? Mar sin, ár n-riocht, mar sin má ba mhaith linn rud éigin - seiceáil má tá sé aibítre.

213
00:19:10,850 --> 00:19:14,060
Mar sin, conas is féidir linn é seo a sheiceáil?

214
00:19:14,060 --> 00:19:18,720
[Mac Léinn] Is féidir leat úsáid ach an fheidhm alfa.

215
00:19:18,720 --> 00:19:23,160
An é sin san áireamh i gceachtar den dá, nó aon áirítear mhaith, char.h nó rud éigin?

216
00:19:23,160 --> 00:19:32,710
Ní Lig a bhaint as an bhfuil feidhm alfa, agus úsáid an follasacha - mar sin ní mór dúinn s [i],

217
00:19:32,710 --> 00:19:40,460
go bhfuil an carachtar ochtú s, cuimhnigh go bhfuil teaghrán le sraith de carachtair,

218
00:19:40,460 --> 00:19:43,180
mar sin tá an carachtar ochtú s.

219
00:19:43,180 --> 00:19:49,280
Anois, má tá sé ina litir caipitil, tá a fhios againn go bhfuil sé a bheith i réimse sonrach.

220
00:19:49,280 --> 00:19:54,370
Agus cad é an raon?

221
00:19:54,370 --> 00:20:07,860
Yeah. Mar sin, má s [i] Is ≥ 65, agus s [i] Is ≤ 90, cad ba cheart dom a dhéanamh ina ionad sin?

222
00:20:07,860 --> 00:20:18,470
Yeah. Mar sin, níor chóir duit go hiomlán fiú gá a fhios ag na luachanna ASCII de rud ar bith riamh.

223
00:20:18,470 --> 00:20:25,640
Ná smaoineamh ar an 65 uimhreacha, 90, 97 agus 102, nó is cuma cad é.

224
00:20:25,640 --> 00:20:32,470
Ní gá duit - 112 -? Ní gá duit a fhios sin ar chor ar bith. Sin mícheart freisin.

225
00:20:32,470 --> 00:20:41,940
Ach úsáid a bhaint as na carachtair aonair ceanglófar, tairisigh ceanglófar amháin. Mar sin, tá 'A' agus níos lú ná 90 'Z.'

226
00:20:41,940 --> 00:20:47,930
Agus é seo i bhfad níos fearr - ní bheadh ​​a fhios agam as an barr mo cheann go bhfuil Z 90.

227
00:20:47,930 --> 00:20:52,690
A fhios agam as an barr mo cheann go bhfuil 'Z' caipiteal Z.

228
00:20:52,690 --> 00:21:02,100
Is féidir sin, chomh fada agus is é seo i raon na caipitil A go Z caipiteal, nó linn a sheiceáil le haghaidh CásÍochtair,

229
00:21:02,100 --> 00:21:17,010
Nó má tá sé sa raon ≥ 'a' agus ≤ z.

230
00:21:17,010 --> 00:21:19,010
Mar sin go bhfuil ár riocht.

231
00:21:19,010 --> 00:21:22,520
Ní hionann an stíl do áit a chur ar na rudaí seo.

232
00:21:22,520 --> 00:21:29,520
Feicfidh mé é a dhéanamh mar seo.

233
00:21:29,520 --> 00:21:31,520
Anois, cad ba mhaith linn a dhéanamh?

234
00:21:31,520 --> 00:21:39,530
Tá a fhios againn go bhfuil an litir seo carachtar, carachtar aibítreach.

235
00:21:39,530 --> 00:21:46,270
Mar sin, is gá dúinn a malartach idir an ceart seo a bheith anois ina litir caipitil nó litir litreacha beaga.

236
00:21:46,270 --> 00:21:48,820
Conas is féidir linn a súil a choinneáil ar a ceann is mian linn é a bheith?

237
00:21:48,820 --> 00:21:55,520
[Guthanna na Mac Léinn, dothuigthe]

238
00:21:55,520 --> 00:21:59,150
Mar sin, tá, ach lig dom a sheiceáil.

239
00:21:59,150 --> 00:22:04,910
Deirtear go raibh Modúl 0-2 a bhí, moladh chaitheamh amach, agus aontaím leis sin.

240
00:22:04,910 --> 00:22:11,780
Ach amháin fógra sin, cosúil le - is é seo an cás? Yeah.

241
00:22:11,780 --> 00:22:18,270
Tá sé gach duine eile, ach ní féidir linn modúl 2 de i, nó mod i 2, ós rud é

242
00:22:18,270 --> 00:22:22,950
faoi ​​deara go bhfuil E caipitil agus tá sé 'a' CásÍochtair? Ach tá spás scaradh iad?

243
00:22:22,950 --> 00:22:27,150
Mar sin, tá siad ag dul a bheith ar an mod céanna 2, ach tá siad cásanna éagsúla.

244
00:22:27,150 --> 00:22:29,150
[Ceist na Mac Léinn, dothuigthe]

245
00:22:29,150 --> 00:22:34,690
Yeah. Mar sin, táimid ag dul ach a choinneáil de chomhaireamh.

246
00:22:34,690 --> 00:22:38,730
D'fhéadfadh muid a dhéanamh freisin i anseo má theastaigh againn; d'fhéadfadh a fháil unwieldy beag

247
00:22:38,730 --> 00:22:41,300
i le dearbhuithe lúb; beidh mé é a chur suas anseo.

248
00:22:41,300 --> 00:22:48,840
Mar sin, líon o Tosaíonn = ag 0.

249
00:22:48,840 --> 00:22:54,070
Agus mar sin anois, tá mé ag dul a chomhaireamh cé mhéad carachtair aibítre tá muid go raibh.

250
00:22:54,070 --> 00:22:59,550
Mar sin, táimid ag dul dosheachanta a chomhaireamh + + ó fuair muid charachtar eile aibítre.

251
00:22:59,550 --> 00:23:09,130
Ach, mar sin anois tá tú ag rá má count mod 2.

252
00:23:09,130 --> 00:23:12,590
Mar sin, cad má count mod 2? Oh. Feicfidh mé a dhéanamh == 0 do anois.

253
00:23:12,590 --> 00:23:21,740
Beidh muid ag dul chomh maith os cionn sin. Mar sin, má count mod 2 == 0, ansin cad é?

254
00:23:21,740 --> 00:23:27,830
[Mic Léinn freagra, dothuigthe]

255
00:23:27,830 --> 00:23:32,750
Mar sin, ba mhaith linn é a deireadh suas chás uachtair.

256
00:23:32,750 --> 00:23:37,520
Tá 2 chás; chás uachtair agus CásÍochtair na 2 chás.

257
00:23:37,520 --> 00:23:40,990
Mar sin, má tá muid i litreacha beaga is gá dúinn chun é a dhéanamh cás uachtair.

258
00:23:40,990 --> 00:23:43,710
Má tá sé chás uachtair ní mór dúinn aon rud a dhéanamh.

259
00:23:43,710 --> 00:23:50,760
Ach, tá bealach - shouldn't a bheith iompaithe -

260
00:23:50,760 --> 00:23:54,800
nach bhfuil againn fiú gá a sheiceáil cibé an bhfuil sé chás uachtair nó CásÍochtair?

261
00:23:54,800 --> 00:24:02,240
Cad is féidir linn a dhéanamh chun a dhéanamh i gcónaí cinnte go bhfuil muid deireadh suas i gcónaí ag chás uachtair?

262
00:24:02,240 --> 00:24:07,830
Mar sin, fógra a raibh muid le haghaidh CásÍochtair 'a'; cad má rinne muid an rud céanna cruinn go ceannlitreacha A?

263
00:24:07,830 --> 00:24:11,900
An bhfuil cás uachtair athrú, nó a dhéanann an t-athrú ar luach?

264
00:24:11,900 --> 00:24:23,100
Yeah. Dá bhrí sin tá aon litir bitwise caipitil ANDed le ~ 32 ag dul a bheith go carachtar chás uachtair céanna

265
00:24:23,100 --> 00:24:29,220
mar gheall ar aon charachtar chás uachtair nach bhfuil an giotán 32 a leagan síos.

266
00:24:29,220 --> 00:24:40,920
Mar sin, más mian linn a thabhairt ar an carachtar s [i], ba mhaith linn é a bheith CásÍochtair nó ceannlitreacha.

267
00:24:40,920 --> 00:24:46,890
Mar sin, má bhí sé CásÍochtair, tá sé anois ar chás uachtair, más rud é go raibh sé chás uachtair, tá sé fós chás uachtair, agus go bhfuil sé.

268
00:24:46,890 --> 00:24:54,290
A dúirt mé é seo ar an supersection: Is féidir leat úsáid a bhaint as 32 más mian leat, ach claonadh agam fearr a dhéanamh 'a' - A,

269
00:24:54,290 --> 00:25:01,150
seachas díreach 32 plain, toisc nach féidir é a bheith ar aon giotán eile.

270
00:25:01,150 --> 00:25:03,610
Tar éis an 32 giotán, is féidir é a bheith ar aon cheann díobh seo, nó nach mbeadh go leor againn

271
00:25:03,610 --> 00:25:05,840
uimhreacha chun ionadaíocht a dhéanamh ar fad na carachtair.

272
00:25:05,840 --> 00:25:09,110
Mar sin, má fhaigheann tú an giotán 32, d'fhéadfadh sé a bheith ar an giotán 64, d'fhéadfadh sé a bheith ar an giotán 128.

273
00:25:09,110 --> 00:25:13,990
D'fhéadfadh aon cheann de na píosaí an beagán a idirdhealaíonn idir chás uachtair agus CásÍochtair.

274
00:25:13,990 --> 00:25:18,350
Nár chóir dom a fhios go bhfuil sé an giotán 32.

275
00:25:18,350 --> 00:25:27,130
Is féidir liom seo a úsáid 'a' - A a fháil ar an giotán go difriúil idir an dá

276
00:25:27,130 --> 00:25:33,000
gan gá a bheith ag brath ar an uimhir dhraíochta go bhfuil 32.

277
00:25:33,000 --> 00:25:38,770
Agus mar sin anois, comhaireamh eile a bhí corr, agus mar sin cad ba mhaith liom a dhéanamh?

278
00:25:38,770 --> 00:25:43,920
[Freagraí na Mac Léinn, dothuigthe]

279
00:25:43,920 --> 00:25:45,920
[Mac Léinn] Cad é sin?

280
00:25:45,920 --> 00:25:49,850
Dhéanfaidh mé é i 1 dara.

281
00:25:49,850 --> 00:25:55,690
Mar sin, anois más mian liom - Ba mhaith liom a dhéanamh cinnte go bhfuil an carachtar anois CásÍochtair,

282
00:25:55,690 --> 00:26:04,140
agus mar sin is féidir liom NÓ ag 32, agus 32 brí 'a' - A.

283
00:26:04,140 --> 00:26:06,510
Ach fógra, ag an réasúnaíocht chéanna mar an ceann roimhe sin, más rud é go

284
00:26:06,510 --> 00:26:11,670
an litir a bhí cheana féin CásÍochtair, ansin oring ag 32 coimeádann ach é cás íochtair.

285
00:26:11,670 --> 00:26:16,220
Níor athraigh sé an carachtar bunaidh.

286
00:26:16,220 --> 00:26:19,910
Ach anois ní féidir liom a sheachaint ag rá, "Má tá sé CásÍochtair, déan dearmad ach mar gheall air,

287
00:26:19,910 --> 00:26:23,650
má tá sé chás uachtair, a athrú ansin é. "

288
00:26:23,650 --> 00:26:26,900
Tá sé i bhfad níos áisiúla a dhéanamh.

289
00:26:26,900 --> 00:26:33,190
[Mac Léinn] An mbeadh an straitéis dhealú chás uachtair ón obair CásÍochtair más rud é nach raibh sé 32?

290
00:26:33,190 --> 00:26:35,330
Má bhí sé, cosúil le, 34 nó rud éigin?

291
00:26:35,330 --> 00:26:41,840
Mar sin, is gá duit a fhios go bhfuil an difríocht idir an 2 -? >> 1 giotán.

292
00:26:41,840 --> 00:26:49,840
D'fhéadfadh sé a bheith níos mó ná 1 giotán, chomh fada agus atá gach ceann de na píosaí thíos an post seo mar an gcéanna.

293
00:26:49,840 --> 00:26:58,500
Mar sin, ní mór dúinn ar a laghad 26 carachtair - nó, tá 26 carachtair.

294
00:26:58,500 --> 00:27:04,590
Mar sin, ní mór dúinn ar a laghad 26 uimhreacha chun ionadaíocht a dhéanamh ar an difríocht -

295
00:27:04,590 --> 00:27:07,650
An difríocht idir A agus tá le 'a' a bheith ar a laghad 26,

296
00:27:07,650 --> 00:27:10,760
nó eile nach mbeadh againn ionadaíocht na huimhreacha go léir caipitil.

297
00:27:10,760 --> 00:27:18,630
Ciallaíonn sé sin go A, más rud é go dtosaíonn muid ag 1, tá sé ag dul a úsáid gach ceann de na píosaí,

298
00:27:18,630 --> 00:27:23,900
gach ceann de na 5 giotán chéad uair, gach rud chun ionadaíocht a dhéanamh trí Z.

299
00:27:23,900 --> 00:27:32,170
Sin an fáth an beagán eile, nó an giotán, is é an beagán eile an ceann a tá a roghnaíodh chun idirdhealú a dhéanamh idir A agus 'a'.

300
00:27:32,170 --> 00:27:40,930
Sin an fáth, i dtábla ASCII, tá 5 siombailí scaradh litreacha caipitil ó litreacha CásÍochtair.

301
00:27:40,930 --> 00:27:49,050
Ó tharla go bhfuil na siombailí, an 5 breise a thugann suas an 32 a bheith ar an difríocht idir iad.

302
00:27:49,050 --> 00:27:51,840
[Mac Léinn] Mar sin d'fhéadfadh muid a dhéanamh, mar tá ASCII deartha go bhealach.

303
00:27:51,840 --> 00:27:57,280
Tá. Ach ASCII - d'fhéadfadh an difríocht a bheith chomh maith an dá de na giotán.

304
00:27:57,280 --> 00:28:12,040
Cosúil, dá A 10000001, agus 'a' a bhí 11100001 - mé dearmad, is cuma cad.

305
00:28:12,040 --> 00:28:18,100
Ach dá mbeadh sé seo, ansin d'fhéadfadh muid a úsáid i gcónaí 'a' - A.

306
00:28:18,100 --> 00:28:22,650
Tá sé díreach anois ar an difríocht idir A agus é 'a' go fóill ar na 2 giotán.

307
00:28:22,650 --> 00:28:32,240
I mo thuairimse, tá sé scríofa 48. An bhfuil sé 32 + 64? Sílim go bhfuil sé?

308
00:28:32,240 --> 00:28:40,160
Bheadh ​​sé fós 2 giotán; gach carachtar aonarach;, cosúil le, Z agus z, K agus k,

309
00:28:40,160 --> 00:28:45,160
bheadh ​​siad fós an giotán céanna cruinn atá leagtha seachas iad siúd a 2 giotán.

310
00:28:45,160 --> 00:28:48,870
Mar sin, chomh fada agus go bhfuil fíor i gcónaí, is cuma má tá muid ag baint úsáide ASCII nó roinnt córas eile,

311
00:28:48,870 --> 00:28:53,050
chomh fada agus níl ach líon sraith de píosaí atá éagsúil le haghaidh gach carachtair,

312
00:28:53,050 --> 00:28:55,050
ansin go n-oibríonn breá.

313
00:28:55,050 --> 00:29:06,110
Tá sé sin go díreach a bunaíodh 32 suas mar tá sé an chéad cheann a d'fhéadfadh muid a úsáid, b'fhéidir. >> Cool.

314
00:29:06,110 --> 00:29:14,520
Claonadh agam fearr, i gcás nach bhfuil tú ag feiceáil, má tá an bloc ach líne amháin,

315
00:29:14,520 --> 00:29:24,280
Is féidir leat a fháil haitheantas coibhneasta ar an braces gcuach; mar sin claonadh agam fearr é seo a dhéanamh.

316
00:29:24,280 --> 00:29:34,010
Chomh maith leis sin, tá a fhios agat conas is féidir linn rudaí a dhéanamh cosúil le s [i] + = 1?

317
00:29:34,010 --> 00:29:41,090
Is féidir leat a dhéanamh chomh maith s [i] bitwise AGUS = 32.

318
00:29:41,090 --> 00:29:46,400
Agus bitwise NÓ = 32.

319
00:29:46,400 --> 00:29:51,490
Chomh maith leis sin, comhaireamh mod 2 == 0.

320
00:29:51,490 --> 00:30:00,900
Mar sin, cuimhnigh go - nach mbeidh mé ag scríobh sé - tá aon luach neamh-náid fíor, agus 0 bréagach.

321
00:30:00,900 --> 00:30:07,880
Mar sin, "má count mod 2 == 0" Is é an céanna mar a rá "más rud é nach comhaireamh mod 2."

322
00:30:07,880 --> 00:30:11,580
Ba mhaith liom a bheith droim ar ais dócha go díreach ar na línte agus dúirt sé, "má count mod 2,

323
00:30:11,580 --> 00:30:15,350
dhéanann na NÓ 1, eile dhéanann na AGUS 1, "sa chaoi is nach raibh mé gá an" nach bhfuil. "

324
00:30:15,350 --> 00:30:18,650
Ach oibríonn sé seo díreach chomh maith.

325
00:30:18,650 --> 00:30:25,660
Agus cad eile is féidir liom a dhéanamh anseo?

326
00:30:25,660 --> 00:30:29,060
D'fhéadfaí tú a chur le chéile iad le trínártha má bhí tú, ach ansin gur mhaith a dhéanamh ach rudaí Messier

327
00:30:29,060 --> 00:30:33,770
agus is dócha níos deacra a léamh, mar sin ní bheidh muid é sin a dhéanamh.

328
00:30:33,770 --> 00:30:37,330
Duine ar bith go mbeadh aon mholtaí eile?

329
00:30:37,330 --> 00:30:41,580
An é sin d'iarr ar fad an fhadhb? Oh yeah.

330
00:30:41,580 --> 00:30:51,070
Sin a fháil haitheantas coibhneasta de na línte folmha, anois beidh orainn a phriontáil f,% s a bheith ar an ceann do teaghráin,

331
00:30:51,070 --> 00:30:56,620
Beidh muid ag phriontáil f, s.

332
00:30:56,620 --> 00:30:59,330
Anois, a ligean rith sé. An raibh a dhéanfaidh mé aon rud mícheart?

333
00:30:59,330 --> 00:31:03,200
Sin \ "; Ba mhaith liom a n.

334
00:31:03,200 --> 00:31:07,840
Maith go leor. Anois, beidh muid ag rith sé. Beidh sé yell is dócha ag dom.

335
00:31:07,840 --> 00:31:11,250
Strlen i string.h.

336
00:31:11,250 --> 00:31:14,290
Mar sin, is é seo is é an rud deas faoi clang insíonn sé duit cad tá sé i,

337
00:31:14,290 --> 00:31:19,140
in ionad GCC a deir go díreach, "Hey, Forgot tú rud éigin, níl a fhios agam cad a bhí sé."

338
00:31:19,140 --> 00:31:29,220
Ach beidh sé seo a insint dom, "i gceist agat a chur san áireamh string.h."

339
00:31:29,220 --> 00:31:32,130
Mar sin, ní raibh mé leid do rud ar bith, mar sin ní a dúirt sé rud ar bith.

340
00:31:32,130 --> 00:31:42,540
Ach beidh muid ag déanamh a gcuid shampla, "Go raibh maith agat 4 den bhreiseán".

341
00:31:42,540 --> 00:31:47,880
Go Breathnaíonn ceart. Hooray.

342
00:31:47,880 --> 00:31:52,370
Mar sin, filleadh ar do is mó, ní liom a dhéanamh beagnach sé.

343
00:31:52,370 --> 00:31:57,110
Tá sé seo roghnach. Agus is é príomh-fheidhm ach amháin le haghaidh a bhfuil sé roghnach.

344
00:31:57,110 --> 00:32:07,140
Mura bhfuil tú ar ais aon rud ó is mó, tá sé air féin go gceist agat a thabhairt ar ais 0.

345
00:32:07,140 --> 00:32:13,070
Ceisteanna?

346
00:32:13,070 --> 00:32:20,980
Maith go leor. Mar sin, anois an dara fadhb.

347
00:32:20,980 --> 00:32:24,810
"Athghair ón 2 seachtaine dara léacht go swapping 2 athróg 'luachanna ag dul thar

348
00:32:24,810 --> 00:32:30,780
Ní sin 2 athróg le feidhm (fiú más ar a dtugtar babhtála) ag obair go díreach, ar a laghad, ní gan 'threo.' "

349
00:32:30,780 --> 00:32:37,020
Agus leideanna neamhaird go dtí go bhfaigheann muid a thabhairt dóibh.

350
00:32:37,020 --> 00:32:40,070
Ba mhaith linn a mhalartú 2 athróg; nach bhfuil muid ag baint úsáide as feidhm é a dhéanamh.

351
00:32:40,070 --> 00:32:43,410
Táimid ag dul go fóill é a dhéanamh i is mó mar a deir sé.

352
00:32:43,410 --> 00:32:48,360
Ach sin a úsáid 2 athróg, nach bhfuil muid ag iarraidh a úsáid athróg sealadach.

353
00:32:48,360 --> 00:32:50,770
Tá 2 bealaí seo a dhéanamh.

354
00:32:50,770 --> 00:32:56,310
Is féidir leat é a dhéanamh ag baint úsáide as do chuid oibreoirí dénártha traidisiúnta.

355
00:32:56,310 --> 00:33:00,180
Mar sin, ní fhios ag aon duine ar bhealach tapa agus salach a dhéanamh go?

356
00:33:00,180 --> 00:33:07,650
D'fhéadfadh sé a ghlacadh i ndáiríre nóiméad ag smaoineamh. Má tá mé -

357
00:33:07,650 --> 00:33:12,130
Feicfidh mé a leagtar ar an bhfadhb suas cosúil siad a iarraidh. Mar sin má tá mé 2 athróg, A, a bhfuil ach slánuimhir

358
00:33:12,130 --> 00:33:17,800
go bhfuil siad a thabhairt dom, agus B athróg tsuim, a bhfuil eile slánuimhir go mé a thabhairt.

359
00:33:17,800 --> 00:33:22,700
Mar sin, má tá mé ar na 2 athróg, anois is mian liom a mhalartú leo.

360
00:33:22,700 --> 00:33:31,550
An traidisiúnta, ag baint úsáide as do chuid oibreoirí dénártha rialta, ciallóidh mé, cosúil le +, -, ÷.

361
00:33:31,550 --> 00:33:36,630
Ní oibreoirí bitwise a ghníomhóidh ar chlár dénártha.

362
00:33:36,630 --> 00:33:39,600
Mar sin, ag baint úsáide as -, +, ÷, agus dóibh siúd go léir.

363
00:33:39,600 --> 00:33:52,980
D'fhéadfadh muid a mhalartú ag déanamh rud éigin cosúil le a = a + b, agus b = a - b, a = a - b.

364
00:33:52,980 --> 00:34:04,260
Mar sin, sanity a sheiceáil, agus ansin beidh a fheiceáil cén fáth go n-oibríonn muid.

365
00:34:04,260 --> 00:34:13,320
Ligean le rá a = 7, b = 3, ansin a + b ag dul a bheith 10.

366
00:34:13,320 --> 00:34:18,820
Mar sin, táimid ag leagan síos anois 10 =, agus ansin tá ag éirí linn b = a - b.

367
00:34:18,820 --> 00:34:30,250
Mar sin, tá ag éirí linn b = a - b, a bhfuil ag dul a bheith 7, agus b = a - b arís,

368
00:34:30,250 --> 00:34:38,650
nó a = a - b. Cé acu ag dul a bheith 10-7 a bhfuil 3.

369
00:34:38,650 --> 00:34:44,850
Mar sin, anois, i gceart, bhí 'a' 7, b go raibh 3, agus anois tá b 7 agus é 'a' 3.

370
00:34:44,850 --> 00:34:48,679
Mar sin, déanann chineál sin de chiall; is 'a' an teaglaim de na huimhreacha 2.

371
00:34:48,679 --> 00:34:53,000
Ag an bpointe seo, is é 'a' an teaglaim, agus ansin táimid ag dealú amach an b bunaidh,

372
00:34:53,000 --> 00:34:56,860
agus ansin tá muid a dhealú amach cad a bhí an bunaidh 'a.'

373
00:34:56,860 --> 00:35:01,150
Ach nach bhfuil an obair le haghaidh gach uimhir.

374
00:35:01,150 --> 00:35:08,880
Chun seo a fheiceáil, a ligean ar mheas ar chóras; mar sin a cheapann muid de ghnáth na slánuimhreacha mar 32 giotán.

375
00:35:08,880 --> 00:35:13,050
A ligean ar obair ar rud éigin go bhfuil ach cosúil le 4 giotán.

376
00:35:13,050 --> 00:35:15,450
Súil go dtosnódh agam teacht suas le dea-shampla ceart anois.

377
00:35:15,450 --> 00:35:18,680
Mar sin, tá a fhios agam, beidh sé seo a bheith éasca.

378
00:35:18,680 --> 00:35:26,720
Ligean le rá againn 2 huimhreacha 1111, agus 1111; mar sin táimid i dénártha ceart anois.

379
00:35:26,720 --> 00:35:34,630
I deachúlacha iarbhír, más mian leat chun smaoineamh ar é an mbealach sin, a. = 15 agus b = 15

380
00:35:34,630 --> 00:35:37,630
Agus mar sin táimid ag súil, tar éis dúinn mhalartú leo - nach bhfuil siad fiú a bheith ar an líon céanna,

381
00:35:37,630 --> 00:35:41,140
ach rinne mé é ar an mbealach seo.

382
00:35:41,140 --> 00:35:47,100
Ní Lig a dhéanamh iad na huimhreacha céanna. Déanaimis a dhéanamh 1111 agus 0001.

383
00:35:47,100 --> 00:35:51,860
Mar sin, a = 15 agus b = 1.

384
00:35:51,860 --> 00:35:57,670
Tar éis dúinn a mhalartú leo, táimid ag súil 'a' a bheith 1 agus b a bheith 15.

385
00:35:57,670 --> 00:36:01,780
Mar sin, is é ár chéad chéim a = a + b.

386
00:36:01,780 --> 00:36:08,770
Ár uimhreacha ach 4 giotán leathan, agus mar sin 'a,' a bhfuil 1111, + b, a bhfuil 0001,

387
00:36:08,770 --> 00:36:16,780
ag dul chun deireadh suas a bheith 10000, ach ní mór dúinn ach 4 giotán.

388
00:36:16,780 --> 00:36:22,540
Mar sin, anois = 0.

389
00:36:22,540 --> 00:36:34,080
Agus anois ba mhaith linn a shocrú b = a - b - i ndáiríre, oibríonn sé seo fós amach breá.

390
00:36:34,080 --> 00:36:39,630
a = a - a ligean ar a fheiceáil má oibríonn seo amach foirfe - b.

391
00:36:39,630 --> 00:36:53,720
Mar sin, ansin b = 0-1, rud a bheadh ​​fós 15, agus ansin a = a - b, bheadh ​​a 1.

392
00:36:53,720 --> 00:36:56,210
B'fhéidir a dhéanann an obair seo.

393
00:36:56,210 --> 00:36:59,020
Dar liom níl cúis ní oibríonn sé úsáid a bhaint as go rialta.

394
00:36:59,020 --> 00:37:06,400
Maith go leor, mar sin ag obair ar an toimhde nach bhfuil sé ag obair le hoibríochtaí dénártha rialta,

395
00:37:06,400 --> 00:37:15,040
agus beidh mé ag lorg - beidh mé ag Google a fheiceáil má tá sin fíor.

396
00:37:15,040 --> 00:37:23,490
Mar sin, ba mhaith linn a dhéanamh ag baint úsáide as na hoibreoirí bitwise, agus tá an clue anseo XOR.

397
00:37:23,490 --> 00:37:28,780
Mar sin, a thabhairt isteach XOR (^) más rud é nach bhfuil tú ag feiceáil go fóill.

398
00:37:28,780 --> 00:37:34,610
Tá sé, arís, oibreoir bitwise sin gníomhaíonn sé giotán ngiotán, agus it's -

399
00:37:34,610 --> 00:37:39,910
Má tá tú ar an giotán 0 agus 1, ansin beidh sé seo 1.

400
00:37:39,910 --> 00:37:45,230
Má tá tú ar an 1 giotán agus 0, beidh sé a bheith 1, tá tú ar an 0 giotán agus 0 beidh sé a bheith 0,

401
00:37:45,230 --> 00:37:47,640
agus má tá tú ar an 1 giotán agus 1 beidh sé a bheith 0.

402
00:37:47,640 --> 00:37:56,180
Mar sin, tá sé cosúil NÓ. Má tá ceachtar de na píosaí fíor, tá sé 1, ach murab ionann NÓ, ní féidir é a araon giotán atá fíor.

403
00:37:56,180 --> 00:37:59,320
Ba mhaith NÓ tá sé seo a bheith 1, bheadh ​​XOR mbeadh sé seo a bheith 0.

404
00:37:59,320 --> 00:38:02,250
Mar sin, táimid ag dul go dtí gur mian XOR a úsáid anseo.

405
00:38:02,250 --> 00:38:09,960
Smaoinigh air ar feadh nóiméid; Tá mé ag dul go Google.

406
00:38:09,960 --> 00:38:16,230
Bhuel, ní féidir leat a léamh sin; Tá mé faoi láthair ar an leathanach algartam XOR babhtála.

407
00:38:16,230 --> 00:38:21,340
Beidh súil go dtosnódh seo a mhíniú cén fáth go can't I -

408
00:38:21,340 --> 00:38:34,190
Tá sé seo go díreach an algartam go raibh againn ach.

409
00:38:34,190 --> 00:38:37,330
Agam nach bhfuil fós a fheiceáil cén fáth - Caithfidh mé a roghnaíodh ach sampla olc,

410
00:38:37,330 --> 00:38:44,940
ach sa chás seo nuair a tharla 'a' a bheith 0, tar éis dul go dtí 5 giotán, mar sin anois is 'a' 0,

411
00:38:44,940 --> 00:38:48,730
is é sin rud ar a dtugtar "thar maoil slánuimhir."

412
00:38:48,730 --> 00:38:54,370
De réir Vicipéid, "Murab ionann agus an babhtála XOR, éilíonn an athrú go n-úsáideann sé roinnt modhanna

413
00:38:54,370 --> 00:38:59,780
a ráthú nach x + y bheith ina chúis le thar maoil slánuimhir. "

414
00:38:59,780 --> 00:39:08,350
Mar sin, mbaineann sé seo fadhbanna acu; go raibh sé seo thar maoil slánuimhir, ach rinne mé rud éigin mícheart.

415
00:39:08,350 --> 00:39:10,520
Níl mé cinnte. Bainfidh mé triail as chun teacht suas le ceann eile.

416
00:39:10,520 --> 00:39:13,640
[Mac Léinn] Bhuel nach bhfuil, thar maoil slánuimhir nuair a bhíonn tú ag iarraidh a chur ar roinnt in ann

417
00:39:13,640 --> 00:39:16,640
níos mó ná an méid giotán tú ar fáil?

418
00:39:16,640 --> 00:39:23,730
Yeah. Tá 4 giotán. That's - bhí 4 giotán, déanaimid ár ndícheall ansin 1 a chur air, mar sin againn deireadh suas le 5 giotán.

419
00:39:23,730 --> 00:39:26,690
Ach an beagán cúigiú Faigheann díreach ghearradh amach, yeah.

420
00:39:26,690 --> 00:39:28,970
D'fhéadfadh sé i ndáiríre -

421
00:39:28,970 --> 00:39:33,010
[Mac Léinn] An bhfuil go caith tú ar earráid, nó a dhéanann go - bheadh ​​caith earráid sin?

422
00:39:33,010 --> 00:39:40,720
Uimh Mar sin, níl aon earráid. Nuair a fhaigheann tú go dtí an leibhéal tionól, le beagán speisialta

423
00:39:40,720 --> 00:39:47,020
tá sé leagtha áit éigin a dúirt go raibh thar maoil, ach i C tú de chineál ar ní a dhéanamh a déileáil leis sin.

424
00:39:47,020 --> 00:39:55,160
Ní féidir leat déileáil iarbhír leis ach amháin má úsáideann tú treoracha cóimeála speisialta i C.

425
00:39:55,160 --> 00:39:58,110
A ligean ar smaoineamh ar babhtála XOR.

426
00:39:58,110 --> 00:40:02,220
Agus Measaim go bhféadfadh an t-alt Vicipéid a bheith freisin ag rá go bhfuil -

427
00:40:02,220 --> 00:40:07,310
Mar sin, thug sé suas freisin uimhríocht modúlach, mar sin buille faoi thuairim mé go raibh mé, go teoiriciúil, ag déanamh uimhríocht modúlach

428
00:40:07,310 --> 00:40:11,160
nuair a dúirt mé go 0 - Is é 1 15 arís.

429
00:40:11,160 --> 00:40:15,410
Mar sin, d'fhéadfadh go hiarbhír - ar próiseálaí rialta a dhéanann 0-1 = 15.

430
00:40:15,410 --> 00:40:20,430
Ós rud é go táimid ag deireadh suas ag 0, ní mór dúinn a dhealú 1, mar sin ansin wraps sé díreach ar ais timpeall 1111.

431
00:40:20,430 --> 00:40:28,930
Mar sin, d'fhéadfadh an algartam obair iarbhír, an a + b, an a - b, b - a; d'fhéadfadh a bheith fíneáil.

432
00:40:28,930 --> 00:40:34,030
Ach tá roinnt próiseálaithe nach é sin a dhéanamh, agus mar sin ní bheadh ​​sé breá sna cinn ar leith.

433
00:40:34,030 --> 00:40:39,880
Beidh babhtála XOR obair ar aon próiseálaí. Maith go leor.

434
00:40:39,880 --> 00:40:42,280
Is é an smaoineamh go bhfuil sé ceaptha a bheith mar an gcéanna, cé.

435
00:40:42,280 --> 00:40:50,120
Cá bhfuil muid ag baint úsáide XOR a fháil ar bhealach an t-eolas ar an dá i 1 de na hathróga,

436
00:40:50,120 --> 00:40:54,120
agus ansin tarraing amach an fhaisnéis na n-athróg aonair arís.

437
00:40:54,120 --> 00:41:04,330
Mar sin, ní duine ar bith a bhfuil smaointe / an freagra?

438
00:41:04,330 --> 00:41:14,540
[Freagra na Mac Léinn, dothuigthe]

439
00:41:14,540 --> 00:41:22,220
Mar sin, ba chóir an obair seo, agus freisin, is é XOR cómhalartach.

440
00:41:22,220 --> 00:41:27,620
Beag beann ar an t-ordú seo 2 líon tharlaíonn a bheith i suas anseo,

441
00:41:27,620 --> 00:41:30,100
Tá an toradh seo ag dul a bheith mar an gcéanna.

442
00:41:30,100 --> 00:41:35,800
Mar sin, a ^ b Is b ^ a.

443
00:41:35,800 --> 00:41:51,860
D'fhéadfadh tú a fheiceáil freisin seo scríofa mar ^ = b, b ^ = a, a ^ = b arís.

444
00:41:51,860 --> 00:42:00,200
Mar sin, tá an ceart seo, agus a fheiceáil cén fáth seo oibreacha, smaoineamh ar an giotán.

445
00:42:00,200 --> 00:42:10,400
Ag baint úsáide as uimhir smallish, a ligean ar rá 11,001, agus 01,100.

446
00:42:10,400 --> 00:42:12,790
Mar sin, tá sé seo 'a'; tá sé seo b.

447
00:42:12,790 --> 00:42:15,540
Mar sin, a ^ = b.

448
00:42:15,540 --> 00:42:22,380
Táimid ag dul a bheith ag leagan 'a' = chuig an XOR na rudaí 2.

449
00:42:22,380 --> 00:42:32,920
Mar sin, 1 Is é ^ 0 1; 1 ^ 1 Tá 0; 0 ^ 1 Tá 1, agus 0 ^ 0 0 = = 1 ^ 0 Is é 1.

450
00:42:32,920 --> 00:42:37,380
Mar sin, 'a,' má fhéachann tú ar an uimhir dheachúlach, tá sé ag dul a bheith -

451
00:42:37,380 --> 00:42:41,160
nach bhfuil tú ag dul a fheiceáil i bhfad ar an gcaidreamh idir an bunaidh 'a' agus an nua ','

452
00:42:41,160 --> 00:42:45,600
ach ag féachaint ar an giotán, is é 'a' anois cosúil le mogalra na faisnéise

453
00:42:45,600 --> 00:42:49,970
an dá an bunaidh 'a' agus an b bunaidh.

454
00:42:49,970 --> 00:42:57,930
Mar sin má thógaimid b ^ a, feicimid go beidh orainn deireadh suas ag an bunaidh 'a.'

455
00:42:57,930 --> 00:43:08,910
Agus má táimid a chur ar an bunaidh 'a' ^ an nua ',' fheicimid muid suas go deireadh ag an b bunaidh.

456
00:43:08,910 --> 00:43:18,380
Mar sin, (a ^ b) ^ b = an bunaidh 'a.'

457
00:43:18,380 --> 00:43:27,910
Agus (a ^ b) ^ a = b an bunaidh.

458
00:43:27,910 --> 00:43:37,010
Tá - tá ar bhealach eile a fheiceáil seo XOR rud ar bith é féin i gcónaí 0.

459
00:43:37,010 --> 00:43:45,020
Mar sin, 1101 ^ 1101, ina bhfuil na píosaí ag dul a bheith mar an gcéanna.

460
00:43:45,020 --> 00:43:47,920
Mar sin riamh go bhfuil dul chun bheith ina gcás ina bhfuil 1 is 0 agus an ceann eile 1.

461
00:43:47,920 --> 00:43:51,080
Mar sin, is é seo 0000.

462
00:43:51,080 --> 00:43:57,240
An rud céanna leis seo. (A ^ b) ^ b Is mar ^ (b ^ b).

463
00:43:57,240 --> 00:44:03,680
(B ^ b) ag dul a bheith 0; ina bhfuil ^ 0 dul ach a bheith mar ',' ós rud é go bhfuil gach giotán 0.

464
00:44:03,680 --> 00:44:08,050
Mar sin, na cinn amháin go bhfuil dul chun bheith ina raibh 'a' dtús 1 - bhí na cinn.

465
00:44:08,050 --> 00:44:12,070
Agus an smaoineamh céanna anseo; Tá mé cinnte go leor tá sé freisin cómhalartach.

466
00:44:12,070 --> 00:44:17,590
Yeah. Rinne mé a rá roimh go raibh sé cómhalartach.

467
00:44:17,590 --> 00:44:24,680
An ^ 'a,' agus tá sé comhthiomsaitheach, mar sin anois (b ^ a) ^ a.

468
00:44:24,680 --> 00:44:28,970
Agus is féidir linn a dhéanamh b ^ (a ^ a).

469
00:44:28,970 --> 00:44:31,540
Agus mar sin arís, a fháil againn ar an b bunaidh.

470
00:44:31,540 --> 00:44:37,120
Mar sin, tá 'a' anois an teaglaim de 'a' b agus le chéile.

471
00:44:37,120 --> 00:44:49,660
Ag baint úsáide as ár n-teaglama nua 'a' rá linn b = teaglama 'a' ^ an b bunaidh, a fháil againn an bunaidh 'a.'

472
00:44:49,660 --> 00:45:05,170
Agus anois teaglama = 'a' ^ an b nua, a raibh an bunaidh - tá nó a anois an méid a bhí 'a' nó b.

473
00:45:05,170 --> 00:45:13,620
Sin an cás seo síos anseo. Is é seo an = b, b d'aois.

474
00:45:13,620 --> 00:45:16,550
Mar sin, anois tá gach rud ar ais san ord a bhabhtáil.

475
00:45:16,550 --> 00:45:22,960
Má d'fhéach againn i ndáiríre ar an giotán, b = a ^ b, tá dul chun XOR na 2,

476
00:45:22,960 --> 00:45:33,920
agus tá an freagra ag dul a bheith seo, agus ansin a = a ^ b é XORing na 2 agus is é an freagra seo.

477
00:45:33,920 --> 00:45:41,090
Ceisteanna? Maith go leor. Mar sin, tá an ceann deireanach beagán i bhfad níos deacra.

478
00:45:41,090 --> 00:45:43,180
[Mac Léinn] Sílim go bhfuil sé ceist faoi. >> Oh, tá brón orainn.

479
00:45:43,180 --> 00:45:49,380
[Mac Léinn] Cad é i ndáiríre níos tapúla? Má úsáideann tú an XOR, nó go bhfuil sé má tá tú a fhógairt athróg nua?

480
00:45:49,380 --> 00:45:55,190
Mar sin, cad iarbhír níos tapúla, á dhearbhú athróg nua nó ag baint úsáide as XOR a mhalartú?

481
00:45:55,190 --> 00:45:59,600
Is é an freagra, i ngach dóchúlacht, athróg sealadach.

482
00:45:59,600 --> 00:46:05,780
Agus is é sin mar aon uair amháin tá sé le chéile síos - mar sin ag an leibhéal cóimeála,

483
00:46:05,780 --> 00:46:12,320
níl aon rud den sórt sin mar athróga áitiúil nó aon athróg sealadach nó aon cheann de stuif seo.

484
00:46:12,320 --> 00:46:16,060
Tá siad ag díreach cosúil - níl cuimhne, agus tá cláir.

485
00:46:16,060 --> 00:46:20,920
Tá na cláir ina bhfuil rudaí ag tarlú go gníomhach.

486
00:46:20,920 --> 00:46:24,750
Ní gá duit a chur 2 rudaí i gcuimhne; cuir tú rudaí 2 i gcláir.

487
00:46:24,750 --> 00:46:28,160
Agus tú rudaí a thabhairt ó chuimhne i cláir a chur ansin iad,

488
00:46:28,160 --> 00:46:33,180
agus ansin go dtiocfadh leat iad a chur ar ais i gcuimhne, ach a tharlaíonn ar fad ar an ngníomh i gcláir.

489
00:46:33,180 --> 00:46:38,750
Mar sin, nuair a bhíonn tú ag baint úsáide as an gcur chuige sealadach athraitheach, de ghnáth cad a tharlaíonn

490
00:46:38,750 --> 00:46:42,810
tá na huimhreacha 2 cheana féin i gcláir.

491
00:46:42,810 --> 00:46:46,570
Agus ansin ón bpointe sin ar aghaidh, tar éis atá tú mhalartú leo,

492
00:46:46,570 --> 00:46:51,540
beidh sé tús ach úsáid a bhaint as an gclár eile.

493
00:46:51,540 --> 00:46:56,510
Áit ar bith a bhí tú ag baint úsáide b, beidh sé úsáid ach an clár go raibh a stóráil cheana 'a.'

494
00:46:56,510 --> 00:47:02,180
Mar sin, nach gá é a dhéanamh aon rud a dhéanamh i ndáiríre an babhtála. Yeah?

495
00:47:02,180 --> 00:47:05,690
[Mac Léinn] Ach a thógann sé chomh maith cuimhne níos mó, ceart?

496
00:47:05,690 --> 00:47:10,280
Beidh sé a ghlacadh ach amháin cuimhne níos mó má ní mór é a stóráil go sealadach athróg.

497
00:47:10,280 --> 00:47:14,830
Cosúil má tá tú úsáid níos déanaí go bhfuil athróg sealadach arís áit éigin,

498
00:47:14,830 --> 00:47:18,920
ansin - nó is féidir leat a shannadh rud éigin a ghabhann leis an athróg sealadach.

499
00:47:18,920 --> 00:47:24,630
Mar sin, más rud é ag aon phointe i am 'a,' b i teocht bhfuil luachanna ar leith nó rud éigin,

500
00:47:24,630 --> 00:47:30,680
ansin tá sé ag dul a bheith áiteanna ar leith i gcuimhne, ach tá sé fíor go

501
00:47:30,680 --> 00:47:34,800
tá athróg áitiúla go leor a bheith ann ach amháin i gcláir.

502
00:47:34,800 --> 00:47:44,370
Agus sa chás sin, riamh é a chur i gcuimhne, agus mar sin riamh tá tú ag wasting cuimhne.

503
00:47:44,370 --> 00:47:58,620
Maith go leor. Is ceist seo caite le beagán níos mó.

504
00:47:58,620 --> 00:48:04,850
Mar sin anseo, ar an fearas CS50, tá foclóir.

505
00:48:04,850 --> 00:48:12,390
Agus is é an chúis atá leis seo toisc [?? B66] Is litreoir gcás ina mbainfidh tú a bheith ag scríobh

506
00:48:12,390 --> 00:48:15,780
baint úsáide as táblaí hash nó iarracht a nó roinnt struchtúr sonraí.

507
00:48:15,780 --> 00:48:22,660
Tá tú ag dul a bheith ag scríobh litreoir, agus tú ag dul a bheith ag baint úsáide as an foclóir sin a dhéanamh.

508
00:48:22,660 --> 00:48:28,280
Ach chun an fhadhb seo, tá muid ag dul ach chun breathnú suas a fheiceáil má tá focal amháin sa bhfoclóir.

509
00:48:28,280 --> 00:48:31,250
Mar sin, in ionad a stóráil an foclóir iomlán i roinnt struchtúr sonraí

510
00:48:31,250 --> 00:48:35,180
agus ag féachaint ansin thar doiciméad ar fad a fheiceáil má tá rud ar bith mílitrithe,

511
00:48:35,180 --> 00:48:38,490
ba mhaith linn ach a fháil 1 focal. Mar sin, is féidir linn a scanadh díreach os cionn an foclóir iomlán

512
00:48:38,490 --> 00:48:44,300
agus ní má táimid teacht ar an bhfocal san fhoclóir ar fad, ansin ní raibh sé in ann.

513
00:48:44,300 --> 00:48:52,150
Má táimid scanadh ar an foclóir iomlán agus ná an focal a fheiceáil, ansin tá muid go maith, fuair muid é.

514
00:48:52,150 --> 00:48:56,580
Deir sé anseo go ba mhaith linn tús a chur ag féachaint ar fheidhm comhad-láimhseáil C,

515
00:48:56,580 --> 00:48:59,930
ós rud é ba mhaith linn a léamh ar an foclóir,

516
00:48:59,930 --> 00:49:07,680
ach beidh mé a thabhairt ar an leid anseo mar go bhfuil feidhmeanna ba cheart duit smaoineamh ar.

517
00:49:07,680 --> 00:49:11,510
Beidh mé iad a scríobh ar Spásanna.

518
00:49:11,510 --> 00:49:20,490
Mar sin, na cinn is mó go mbainfidh tú ag iarraidh chun breathnú ar a f oscailte agus ansin, gan dabht, dúnta f,

519
00:49:20,490 --> 00:49:26,540
a théann ag an deireadh do chlár, agus f scanadh f.

520
00:49:26,540 --> 00:49:31,060
D'fhéadfá a úsáid freisin f léamh, ach tú dócha nach bhfuil ag iarraidh a

521
00:49:31,060 --> 00:49:34,200
toisc go - ní gá duit deireadh suas gá sin.

522
00:49:34,200 --> 00:49:41,880
F scanadh f cad a bhfuil tú ag dul a bheith ag baint úsáide a scanadh ar an bhfoclóir.

523
00:49:41,880 --> 00:49:46,370
Agus mar sin ní gá duit chun cód suas an réiteach, ach déan iarracht agus is maith pseudo-cód do bhealach a dhéanamh

524
00:49:46,370 --> 00:50:05,200
a réiteach, agus ansin beidh muid é a phlé.

525
00:50:05,200 --> 00:50:14,110
Agus i ndáiríre, ó thug mé cheana tú seo, má théann tú isteach in aon teirminéal nó ar do fearas ar bhlaosc,

526
00:50:14,110 --> 00:50:18,250
Ba mhaith liom - I de ghnáth - más rud é nach bhfuil tú ag feiceáil go fóill, níl a fhios agam má rinne tú sa rang,

527
00:50:18,250 --> 00:50:23,490
ach fear, agus mar sin ar na leathanaigh fear, deas úsáideach le haghaidh breathnú ar fheidhm go leor i bhfad aon.

528
00:50:23,490 --> 00:50:27,330
Mar sin, is féidir liom a dhéanamh, cosúil le, f fear, scanadh f.

529
00:50:27,330 --> 00:50:32,300
Tá sé seo anois ar an eolas mar gheall ar an teaghlach f scanadh feidhmeanna.

530
00:50:32,300 --> 00:50:37,070
Raibh mé in ann a dhéanamh freisin f fear, oscailte, agus beidh go dtugann na sonraí sin dom.

531
00:50:37,070 --> 00:50:40,750
Mar sin, má tá a fhios agat cad fheidhm atá in úsáid agat, nó go bhfuil tú ag léamh cód

532
00:50:40,750 --> 00:50:43,000
agus a fheiceann tú roinnt feidhm agus tá tú cosúil le, "Cad a dhéanamh?"

533
00:50:43,000 --> 00:50:45,280
Just a fear ainm na feidhme sin.

534
00:50:45,280 --> 00:50:47,340
Tá cúpla samplaí aisteach nuair a bheadh ​​agat a rá

535
00:50:47,340 --> 00:50:51,620
mhaith. fear 2 an t-ainm fheidhm, nó de dhéantús an 3 an t-ainm fheidhm,

536
00:50:51,620 --> 00:50:58,230
ach tá tú ach a dhéanamh nach más rud é ainm na feidhme fear a tharlóidh a bheith ag obair den chéad uair.

537
00:50:58,230 --> 00:51:03,010
[Mac Léinn] sin, tá mé ag léamh an leathanach fear do oscailte, ach tá mé ag dhaoine eatarthu go fóill ar conas é a úsáid agus an clár.

538
00:51:03,010 --> 00:51:06,170
Maith go leor. A lán de na leathanaigh fear níos lú ná cabhrach.

539
00:51:06,170 --> 00:51:08,470
Tá siad níos mó cabhrach má tá a fhios agat cheana féin cad a dhéanann siad

540
00:51:08,470 --> 00:51:12,670
agus ansin is gá duit ach cuimhneamh ar an ord na n-argóintí nó rud éigin.

541
00:51:12,670 --> 00:51:17,640
Nó is féidir iad a thabhairt duit forbhreathnú ginearálta, ach tá cuid acu an-mór.

542
00:51:17,640 --> 00:51:22,220
Cosúil f scanadh f, chomh maith. Tugann sé leat an t-eolas do gach ceann de na feidhmeanna,

543
00:51:22,220 --> 00:51:28,120
agus 1 líne a tharlaíonn síos anseo a rá, "léann F scanadh f ón bpointe teaghrán nó sruth."

544
00:51:28,120 --> 00:51:32,360
Ach f oscailt. Mar sin, cé linn a úsáid f oscailte?

545
00:51:32,360 --> 00:51:38,470
An smaoineamh ar chlár a riachtanais comhad a dhéanamh I / O go

546
00:51:38,470 --> 00:51:45,070
mór duit an chéad chun an comhad a oscailt mian leat chun rudaí a dhéanamh leis, agus gan amhras,

547
00:51:45,070 --> 00:51:51,220
rudaí a léamh as an gcomhad agus rudaí a dhéanamh leo.

548
00:51:51,220 --> 00:51:55,350
F oscailte cad a úsáid againn chun an comhad a oscailt.

549
00:51:55,350 --> 00:52:04,190
Is é an rud a fháil againn ar ais, mar sin cad comhad a theastaíonn uainn a oscailt, tugann sé dúinn an -

550
00:52:04,190 --> 00:52:11,970
i anseo a deir sé "/ úsáideora / share / dict / focail."

551
00:52:11,970 --> 00:52:16,740
Is é seo an comhad a ba mhaith linn a oscailt, agus ba mhaith linn a oscailt -

552
00:52:16,740 --> 00:52:21,440
ní mór dúinn a shonrú go sainráite cé acu ba mhaith linn a oscailt chun léamh nó más mian linn a oscailt chun scríobh.

553
00:52:21,440 --> 00:52:26,490
Níl cúpla péirí agus rudaí mar sin, ach ba mhaith linn seo a oscailt chun é a léamh.

554
00:52:26,490 --> 00:52:29,380
Is mian linn a léamh ó na comhaid.

555
00:52:29,380 --> 00:52:34,290
Mar sin, cad a dhéanann an tuairisceán seo? Tuairisceáin sé comhad réalta (*),

556
00:52:34,290 --> 00:52:37,260
agus beidh mé a thaispeáint ach gach rud ar an f athraitheach, agus mar sin *,

557
00:52:37,260 --> 00:52:40,840
arís, tá sé ina pointeoir, ach nach bhfuil muid ag iarraidh chun déileáil le leideanna.

558
00:52:40,840 --> 00:52:46,470
Is féidir leat smaoineamh f mar atá, is f anois an athróg bhfuil tú ag dul a úsáid chun ionadaíocht a dhéanamh ar an gcomhad.

559
00:52:46,470 --> 00:52:49,850
Mar sin, más mian leat a léamh ó na comhaid, a léamh tú ó f.

560
00:52:49,850 --> 00:52:54,820
Más mian leat a dhúnadh ar an comhad, a dhúnann tú f.

561
00:52:54,820 --> 00:53:00,350
Mar sin, ag deireadh an chláir nuair is mian linn dosheachanta a dhúnadh an comhad, cad ba cheart dúinn a dhéanamh?

562
00:53:00,350 --> 00:53:06,750
Ba mhaith linn f a dhúnadh.

563
00:53:06,750 --> 00:53:12,600
Mar sin, anois an fheidhm comhad seo caite go bhfuil muid ag dul a iarraidh úsáid a scanadh f, f scanadh f.

564
00:53:12,600 --> 00:53:20,930
Agus cad é go ndéanann sé scans thar an chomhad ag lorg patrún a mheaitseáil.

565
00:53:20,930 --> 00:53:39,100
Ag Breathnú ar an leathanach fear anseo, feicimid o f scanadh f, neamhaird a dhéanamh ar an luach ar ais do anois.

566
00:53:39,100 --> 00:53:45,230
Is é an chéad argóint an sruth * comhad, mar sin tá an chéad argóint táimid ag dul a iarraidh a pas a fháil f.

567
00:53:45,230 --> 00:53:47,900
Táimid ag scanadh ar f.

568
00:53:47,900 --> 00:53:53,680
Is é an dara hargóint teaghrán formáide.

569
00:53:53,680 --> 00:53:58,310
Beidh mé a thabhairt duit teaghrán formáide ceart anois.

570
00:53:58,310 --> 00:54:05,180
Sílim go bhfuil muid a tharlóidh a rá, 127s \ n, a lán de go bhfuil gá leo.

571
00:54:05,180 --> 00:54:12,490
Is é an smaoineamh ar cad é go teaghrán formáide, is féidir leat smaoineamh ar f scanadh mar an os coinne na f phriontáil.

572
00:54:12,490 --> 00:54:17,160
F cló Mar sin, f cló linn a úsáid freisin leis an gcineál seo pharaiméadar formáid,

573
00:54:17,160 --> 00:54:25,000
ach i f gcló bhfuil muid ag déanamh - ligean ar breathnú ar comhionann.

574
00:54:25,000 --> 00:54:32,550
Mar sin, a phriontáil f, agus níl i ndáiríre freisin f cló f, ina bhfuil an chéad argóint ag dul a bheith f.

575
00:54:32,550 --> 00:54:40,980
Nuair a phriontáil duit f, d'fhéadfadh muid a rá rud éigin cosúil le, "cló 127s \ n" agus ansin má éiríonn linn é roinnt téad,

576
00:54:40,980 --> 00:54:44,050
tá sé ag dul i gcló an teaghrán seo agus ansin ar líne nua.

577
00:54:44,050 --> 00:54:49,690
Cad iad na 127 acmhainn, tá mé cinnte go leor, ach ní mé teoranta féin é,

578
00:54:49,690 --> 00:54:52,470
Ní bheadh ​​ort fiú a rá '127 'sa f gcló,

579
00:54:52,470 --> 00:54:57,090
ach cad a chiallaíonn sé a phriontáil ar an 127 chéad carachtair.

580
00:54:57,090 --> 00:54:59,350
Mar sin, tá mé cinnte go leor go bhfuil an cás. Is féidir leat a Google as sin.

581
00:54:59,350 --> 00:55:03,000
Ach i an ceann eile Tá mé beagnach dearfach ciallaíonn sé go.

582
00:55:03,000 --> 00:55:08,880
Mar sin, is é seo a phriontáil ar an 127 chéad carachtair, ina dhiaidh sin ar líne nua.

583
00:55:08,880 --> 00:55:14,680
F scanadh f anois, in ionad féachaint ar athraitheach agus í a phriontáil,

584
00:55:14,680 --> 00:55:22,620
tá sé ag dul chun breathnú ar roinnt téad, agus an patrún isteach an athróg a stóráil.

585
00:55:22,620 --> 00:55:26,360
A ligean ar úsáid iarbhír f scanadh i sampla éagsúla.

586
00:55:26,360 --> 00:55:31,670
Mar sin a ligean le rá a bhí againn roinnt o, x = 4,

587
00:55:31,670 --> 00:55:41,110
agus bhíomar ag iarraidh a chruthú ar shraith déanta as - ag iarraidh a chruthú ar an teaghrán

588
00:55:41,110 --> 00:55:44,250
go raibh cosúil le, beidh sé seo teacht suas i bhfad níos déanaí,

589
00:55:44,250 --> 00:55:49,020
rud éigin go díreach cosúil le 4.jpg.

590
00:55:49,020 --> 00:55:51,870
Mar sin, d'fhéadfadh sé seo a bheith ar chlár nuair a bheidh tú ag cuntar suim,

591
00:55:51,870 --> 00:55:56,420
suim i ngleic i, agus is mian leat a shábháil a bunch na n-íomhánna.

592
00:55:56,420 --> 00:56:02,430
Mar sin, mian leat a shábháil i.jpg, áit a bhfuil mé roinnt atriall de do lúb.

593
00:56:02,430 --> 00:56:05,500
Mar sin, conas is féidir linn a dhéanamh ar an teaghrán seo don JPEG?

594
00:56:05,500 --> 00:56:11,720
Má bhí tú a phriontáil 4.jpg, d'fhéadfadh muid a rá go díreach f cló, d.jpg%,

595
00:56:11,720 --> 00:56:14,410
agus ansin bheadh ​​sé a phriontáil don JPEG.

596
00:56:14,410 --> 00:56:20,050
Ach más mian linn a shábháil 4.jpg téad, úsáidimid f scanadh.

597
00:56:20,050 --> 00:56:30,860
Mar sin, teaghrán s - i ndáiríre can't againn - carachtar, ruabhric s, a ligean ar dul 100.

598
00:56:30,860 --> 00:56:35,400
Mar sin, dhearbhaigh mé díreach tar éis roinnt sraith de 100 carachtar,

599
00:56:35,400 --> 00:56:39,830
agus go bhfuil an méid táimid ag dul dosheachanta chun a stóráil go JPEG isteach

600
00:56:39,830 --> 00:56:47,920
Mar sin, táimid ag dul a úsáid scanadh f, agus an fhormáid, conas ba mhaith linn a rá d.jpg%

601
00:56:47,920 --> 00:56:54,980
d'fhonn a phriontáil 4.jpg, úsáidtear an fhormáid seo ag dul a bheith d.jpg%.

602
00:56:54,980 --> 00:57:04,020
Mar sin, tá an fhormáid d.jpg%, cad ba mhaith linn a chur in ionad% d le x,

603
00:57:04,020 --> 00:57:06,590
agus anois ní mór dúinn a stóráil go teaghrán áit éigin.

604
00:57:06,590 --> 00:57:12,500
Agus is é áit táimid ag dul a stóráil an teaghrán seo i s eagar.

605
00:57:12,500 --> 00:57:21,640
Mar sin, tar éis an líne de chód, s, má chuirtear i gcló í f%, de na s athraitheach,

606
00:57:21,640 --> 00:57:26,280
tá sé ag dul i gcló 4.jpg.

607
00:57:26,280 --> 00:57:38,930
Mar sin f scanadh f mar an gcéanna le scanadh f, ach amháin anois tá sé ag iarraidh níos mó ná an comhad seo

608
00:57:38,930 --> 00:57:43,600
ar cad a stóráil i s.

609
00:57:43,600 --> 00:57:46,160
Sin cad é an argóint deiridh ag dul a bheith.

610
00:57:46,160 --> 00:57:54,170
Ba mhaith linn a stóráil - "teaghlach f Scan scanadh feidhmeanna sa dá réir formáid mar a rinne thíos.

611
00:57:54,170 --> 00:58:02,450
Má tá aon a stóráil i na pointí suíomh a d'fhéadfadh tú ar ais - "

612
00:58:02,450 --> 00:58:12,910
No, d'fhéadfadh muid a bheith go maith. Lig dom smaoineamh ar feadh soicind.

613
00:58:12,910 --> 00:58:26,350
Mar sin, ní dhéanann scanadh f - cad é an heck an fheidhm a dhéanann é sin?

614
00:58:26,350 --> 00:58:31,650
Mar sin, nach bhfuil scanadh f ag dul a ghlacadh slánuimhir agus ponc jpg a dhéanamh.

615
00:58:31,650 --> 00:58:43,490
Tá sé seo ag dul go dtí [mumbles].

616
00:58:43,490 --> 00:58:49,360
Sábháil athróg slánuimhir i dteaghrán slánuimhir C.

617
00:58:49,360 --> 00:58:55,940
Cad é seo athróg, nó cad é a dtugtar an fheidhm seo?

618
00:58:55,940 --> 00:59:04,950
Tá. That's - yes. Mar sin, cad mé a shainiú chun tú a bhí os comhair s cló f,

619
00:59:04,950 --> 00:59:09,820
a - a bhfuil ciall i bhfad níos mó, cén fáth a dúirt mé go raibh sé i bhfad níos mó cosúil le f phriontáil.

620
00:59:09,820 --> 00:59:14,700
Scan f tá sé fós cineál cosúil f cló, ach tá f gcló ag dul a scanadh sé os a chionn

621
00:59:14,700 --> 00:59:17,510
agus in ionad na hathróga agus anois é a stóráil i teaghrán.

622
00:59:17,510 --> 00:59:19,620
In ionad a phriontáil, siopaí sé i teaghrán.

623
00:59:19,620 --> 00:59:25,070
Mar sin, neamhaird a dhéanamh go hiomlán. Is féidir leat smaoineamh go fóill ar an sonraitheoir fhormáid mar sin de f cló.

624
00:59:25,070 --> 00:59:34,510
Mar sin anois, má bhíomar ag iarraidh a dhéanamh ar an rud 4.jpg, ba mhaith linn a dhéanamh f cló s, x seo.

625
00:59:34,510 --> 00:59:38,520
Mar sin, cad scanadh f é a dhéanamh - cad a bhí do cheist ag dul a bheith?

626
00:59:38,520 --> 00:59:40,820
[Mac Léinn] Tá mé ag dhaoine eatarthu ach ar cad tá muid ag iarraidh a dhéanamh ar dheis anseo

627
00:59:40,820 --> 00:59:43,450
leis an JPEG. An féidir leat a mhíniú an am sin 1 níos mó?

628
00:59:43,450 --> 00:59:52,710
Mar sin, ba é seo - tá sé leasmhar níos lú f scanadh f anois; tá súil againn, beidh sé a cheangal ar ais i roinnt de chineál ar bhealach.

629
00:59:52,710 --> 01:00:02,240
Ach cad a dhéanfaidh mé ar dtús bhí sé ar intinn a thaispeáint go raibh - tá sé seo i ndáiríre a bhaineann go díreach leis na [?? F5]

630
01:00:02,240 --> 01:00:08,520
Tá tú ag dul a bheith ag baint úsáide f cló s, más rud é, a rá ní mór dúinn 100 íomhánna,

631
01:00:08,520 --> 01:00:13,630
agus is mian leat a léamh íomhá 1.jpg, 2.jpg, 3.jpg.

632
01:00:13,630 --> 01:00:21,520
Mar sin, d'fhonn a dhéanamh, is gá duit a f oscailte, agus ansin caithfidh tú chun pas a fháil sa téad gur mian leat a oscailt.

633
01:00:21,520 --> 01:00:30,020
Mar sin, ba mhaith linn ag iarraidh a oscailt 1.jpg; d'fhonn a chruthú ar an teaghrán atá 1.jpg,

634
01:00:30,020 --> 01:00:37,660
f cló a dhéanann muid s de% d.jpg--againn nach raibh a dhéanamh le haghaidh slánuimhir i = 0.

635
01:00:37,660 --> 01:00:46,580
i <40, i + +.

636
01:00:46,580 --> 01:00:51,130
Mar sin,% s f cló d.jpg de i.

637
01:00:51,130 --> 01:00:56,320
Mar sin, tar éis an líne seo, tá anois ar an athróg nó í eagar ag dul go dtí 1.jpg.

638
01:00:56,320 --> 01:01:10,610
Nó, 0.jpg, 1.jpg, 2.jpg. Agus mar sin is féidir linn a oscailt, ar a seal, gach íomhá chun é a léamh.

639
01:01:10,610 --> 01:01:19,550
Mar sin, go bhfuil an méid a phriontáil s f dhéanann. An bhfeiceann tú cad a phriontáil s f ag déanamh anois?

640
01:01:19,550 --> 01:01:25,720
[Mac Léinn] Maith go leor, mar sin tá sé ag cur - cruthaíonn sé ar shraith, something.jpg, agus ansin siopaí sé.

641
01:01:25,720 --> 01:01:30,360
Tá. Cruthaíonn sé - tá sé seo eile teaghrán formáide, díreach cosúil le f scanadh agus f a phriontáil,

642
01:01:30,360 --> 01:01:37,530
nuair a cuireann sé gach ceann de na hathróga isteach an dara hargóint a d'fhéadfadh, a bheith s i gcomparáid le i.

643
01:01:37,530 --> 01:01:42,280
B'fhéidir - Ciallaíonn mé, go bhfuil an cás. Ach is cuma cén t-ordú na n-argóintí.

644
01:01:42,280 --> 01:01:45,440
Tá sé seo ag dul a chur isteach gach ceann de na hathróga i teaghrán formáide

645
01:01:45,440 --> 01:01:52,250
agus a stóráil ansin isteach inár maolán; tugaimid go maolán, tá sé nuair a bhíonn muid ag a stóráil ar an teaghrán.

646
01:01:52,250 --> 01:02:00,750
Mar sin, táimid ag a stóráil taobh istigh de na s an teaghrán i gceart formáidithe,% d tar éis a n-ionad le 4.

647
01:02:00,750 --> 01:02:08,080
[Mac Léinn] Mar sin, má rinne muid seo, tá an f athróg ach ag dul a bheith athshannadh?

648
01:02:08,080 --> 01:02:18,110
Tá. Mar sin, ba chóir dúinn a dhúnadh ar an f bhunaidh roimh é seo a dhéanamh.

649
01:02:18,110 --> 01:02:22,810
Ach - agus ansin freisin, más rud é nach raibh an f oscailt suas anseo, ansin ba mhaith linn a rá -

650
01:02:22,810 --> 01:02:29,280
Yeah. Ach bheadh ​​sé a oscailt céad comhaid éagsúla.

651
01:02:29,280 --> 01:02:37,360
[Mac Léinn] Ach ní bheadh ​​muid in ann rochtain a nó - ceart go leor.

652
01:02:37,360 --> 01:02:44,230
Maith go leor. Mar sin, tá scanadh f, f scanadh f, de chineál ar an smaoineamh céanna,

653
01:02:44,230 --> 01:02:53,610
ach in ionad, in ionad a stóráil sé isteach ar teaghrán, tá sé níos mó cosúil go bhfuil tú anois

654
01:02:53,610 --> 01:03:02,420
ag dul thar Sting agus meaitseáil patrún i gcoinne an téad agus a stóráil ar na torthaí i athróg.

655
01:03:02,420 --> 01:03:11,290
Is féidir leat úsáid a bhaint f scanadh a pharsáil os cionn rud éigin cosúil le 4.jpg, agus 4 slánuimhir a stóráil i x slánuimhir suim.

656
01:03:11,290 --> 01:03:13,430
Sin an méid is féidir linn a úsáid f scanadh do.

657
01:03:13,430 --> 01:03:16,300
F scanadh f ag dul a dhéanamh go bhfuil ag an líne ordaithe.

658
01:03:16,300 --> 01:03:19,200
Tá mé i ndáiríre cinnte go leor tá sé seo cad a dhéanann an leabharlann CS50.

659
01:03:19,200 --> 01:03:29,050
Mar sin, nuair a deir tú, "a fháil o," tá sé scanadh f-áirítear níos mó ná - Is é scanadh f an bealach a gheobhaidh tú ionchur úsáideoir.

660
01:03:29,050 --> 01:03:34,670
F scanadh f ag dul a dhéanamh ar an rud céanna ach ag baint úsáide as comhad a scanadh os a chionn.

661
01:03:34,670 --> 01:03:41,090
Mar sin anseo, tá muid ag scanadh ar an comhad seo.

662
01:03:41,090 --> 01:03:45,460
Is é an patrún muid ag iarraidh a mheaitseáil ar roinnt teaghrán go bhfuil 127 carachtair ar fad

663
01:03:45,460 --> 01:03:48,100
dhiaidh sin ar líne nua

664
01:03:48,100 --> 01:03:54,770
Mar sin, tá mé cinnte go leor gur féidir linn fiú ach a rá "comhoiriúnach s," ós rud é san fhoclóir

665
01:03:54,770 --> 01:03:57,770
tharlóidh againn a bheith acu, táimid ráthaithe aon focal go fada,

666
01:03:57,770 --> 01:04:03,310
agus freisin f scanadh f Beidh, I mo thuairimse, ag stopadh ag an líne nua is cuma cén.

667
01:04:03,310 --> 01:04:06,970
Ach beidh muid ag áireamh an líne nua sa chluiche, agus -

668
01:04:06,970 --> 01:04:13,960
[Mac Léinn] Más rud é nach raibh muid san áireamh ar an líne nua nach mbeadh, é a fháil codanna de focal?

669
01:04:13,960 --> 01:04:22,900
É - gach - ag féachaint ar an Dictionary -

670
01:04:22,900 --> 01:04:26,200
Mar sin, sa bhfoclóir, is iad seo ar fad ar ár bhfocal.

671
01:04:26,200 --> 01:04:30,500
Tá gach ceann ar líne nua.

672
01:04:30,500 --> 01:04:32,510
Tá an f scanadh ag dul a phiocadh suas an focal.

673
01:04:32,510 --> 01:04:38,750
Más rud é nach bhfuil muid san áireamh an líne nua, ansin tá sé indéanta go mbeidh an f scanadh eile a léamh ach an líne nua.

674
01:04:38,750 --> 01:04:44,180
Ach lena n-áirítear líne nua ansin neamhaird a dhéanamh ach an líne nua.

675
01:04:44,180 --> 01:04:49,440
Ach ní beidh orainn a fháil mar chuid de focal, ós rud é go bhfuil muid ag léamh i gcónaí suas go dtí an líne nua, is cuma cén.

676
01:04:49,440 --> 01:04:54,530
[Mac Léinn] Ach cad má tá tú cuardach a dhéanamh ar an focal "cissa," cosúil cissa.

677
01:04:54,530 --> 01:04:57,380
An mbeidh sé teacht go, agus a rá tá sé ina cluiche?

678
01:04:57,380 --> 01:05:05,110
Mar sin anseo táimid ag - beidh sé arna léamh i - tá sé seo i ndáiríre pointe maith.

679
01:05:05,110 --> 01:05:10,660
Ní Táimid ag baint úsáide as an gcomhar reatha - go bhfuil an focal táimid ag lorg an argóint chéad líne ordaithe.

680
01:05:10,660 --> 01:05:16,460
Mar sin, téad, focal = argv 1.

681
01:05:16,460 --> 01:05:20,020
Mar sin, tá an teaghrán táimid ag lorg argv 1.

682
01:05:20,020 --> 01:05:23,290
Ní Táimid ag lorg focal ar chor ar bith in ár f scanadh.

683
01:05:23,290 --> 01:05:28,030
Cad a bhí muid ag déanamh leis an scanadh f ag fáil gach focal sa bhfoclóir,

684
01:05:28,030 --> 01:05:34,320
agus ansin nuair a bhíonn muid an focal sin táimid ag dul strcmp a úsáid chun comparáid a dhéanamh astu.

685
01:05:34,320 --> 01:05:39,210
Táimid ag dul a chur i gcomparáid lenár focal agus cad a léamh againn ach isteach

686
01:05:39,210 --> 01:05:45,110
Mar sin, gan dabht, tá muid ag dul go dtí deireadh suas ag déanamh a bunch de scanadh FS

687
01:05:45,110 --> 01:05:52,130
go dtí go dtarlaíonn sé ach ionas go mbeidh f scanadh ais -

688
01:05:52,130 --> 01:05:54,800
beidh sé ar ais amháin, chomh fada agus go bhfuil a mheaitseáil sé focal nua,

689
01:05:54,800 --> 01:06:01,360
agus beidh sé ar ais rud éigin eile chomh luath agus gur mhainnigh sé a mheaitseáil leis an focal.

690
01:06:01,360 --> 01:06:08,440
Táimid ag léamh thar an foclóir iomlán, a stóráil líne ar líne gach focal isteach sa s athraitheach.

691
01:06:08,440 --> 01:06:17,240
Ansin, táimid i gcomparáid focal le s, agus más rud é i gcomparáid == 0,

692
01:06:17,240 --> 01:06:21,650
strcmp a tharlaíonn a thabhairt 0 má rinneadh ar chluiche.

693
01:06:21,650 --> 01:06:31,510
Mar sin, má bhí sé 0, ansin is féidir linn a phriontáil f, a mheaitseáil,

694
01:06:31,510 --> 01:06:35,370
nó focal i bhfoclóir, nó is cuma cad ba mhaith leat f a phriontáil.

695
01:06:35,370 --> 01:06:41,450
Agus ansin - nach bhfuil muid ag iarraidh a f dhúnadh arís agus arís eile.

696
01:06:41,450 --> 01:06:50,410
Is é seo an saghas ruda a ba mhaith linn a dhéanamh, agus nach bhfuil muid ag lorg ach le haghaidh focal sa bhfoclóir.

697
01:06:50,410 --> 01:06:56,660
Mar sin, d'fhéadfadh muid a dhéanamh, más rud é bhíomar ag iarraidh a chuardach le haghaidh a n-patrún, cissa, mar a dúirt tú roimh,

698
01:06:56,660 --> 01:07:00,260
má bhí againn a chuardach le haghaidh an patrún, ansin bheadh ​​sé theipeann i gcás

699
01:07:00,260 --> 01:07:08,010
toisc nach bhfuil go hiarbhír focal, ach ceann amháin de na focail san fhoclóir a tharlaíonn go ndéanfaí ann.

700
01:07:08,010 --> 01:07:13,560
Mar sin, bheadh ​​sé comhoiriúnach leis an focal, ach nach é seo fo-thacar de focal ar fhocal féin.

701
01:07:13,560 --> 01:07:17,250
Ach ní go conas a bhfuil muid ag baint úsáide as é; táimid ag léamh i ngach focal

702
01:07:17,250 --> 01:07:19,740
agus comparáid a dhéanamh ansin an focal atá againn leis an bhfocal.

703
01:07:19,740 --> 01:07:25,780
Mar sin, táimid ag i gcomparáid i gcónaí focail iomlán.

704
01:07:25,780 --> 01:07:29,620
Is féidir liom a chur amach ar na réitigh chun críche níos déanaí.

705
01:07:29,620 --> 01:07:32,050
Tá sé seo de chineál ar fhreagra beagnach an ceart, sílim.

706
01:07:32,050 --> 01:07:34,720
[Comment Mac Léinn, dothuigthe]

707
01:07:34,720 --> 01:07:40,870
Ó, rinne mé a fháil haitheantas coibhneasta de sin roimhe seo? Carachtar s, buille faoi thuairim mé a dúirt muid 127 - mé dearmad cad é an ceann is mó.

708
01:07:40,870 --> 01:07:44,100
Beidh muid a dhéanamh ach 128; mar sin anois tá s fada go leor.

709
01:07:44,100 --> 01:07:46,570
Ní gá aon rud a phriontáil.

710
01:07:46,570 --> 01:07:56,440
Táimid ag dul freisin ag iarraidh a bheith a dhúnadh ár comhad, agus ba chóir a bheith mar gheall ar an freagra ceart.

711
01:07:56,440 --> 01:07:59,440
CS50.TV