ZAMYLA Chan: An chéad rud a d'fhéadfadh tú Tá fógra faoi aimsiú go bhfuil muid cheana féin tar cód scríofa dúinn. Seo ar a dtugtar cód dáilte. Mar sin, nach bhfuil againn ach scríobh ár gcuid féin ó scratch cód an níos mó. Ina ionad sin, tá muid ag líonadh isteach na bearnaí i roinnt cód a bhí ann cheana. 

Leideanna an clár find.c ar uimhreacha a líonadh isteach ar an coca féir cuardaigh, an coca féir d'úsáideoir bhráid snáthaid, agus a dhéanann sé é seo trí ghlaoch a shórtáil agus a cuardaigh, feidhmeanna sainithe i helpers.c. Mar sin, tá find.c scríofa cheana féin. Is é do phost chun Cúntóirí scríobh. 

Mar sin, cad atá á dhéanamh againn? Táimid ag cur chun feidhme dhá fheidhm. Cuardaigh, a tuairisceáin fíor má luach Tá fáil ar an haystack, ag filleadh bréagach má tá an luach nach bhfuil sa haystack. Agus ansin tá muid a chur chun feidhme freisin saghas, a socraíonn an eagar ar a dtugtar luachanna. Mar sin, a ligean ar dul i ngleic cuardaigh. 

Déantar an cuardach de i bhfeidhm faoi láthair mar cuardaigh líneach. Ach is féidir leat a dhéanamh i bhfad níos fearr ná sin. Tá cuardaigh Líneach i bhfeidhm i O n ama, a bhfuil go leor mall, cé go Is féidir cuardach a dhéanamh ar aon liosta a thugtar dó. Is é do phost chun cuardach dénártha a chur i bhfeidhm, a rith am O logáil n. Sin go leor go tapa. 

Ach níl a shonrú. Is féidir cuardach Dénártha cuardach ach trí liostaí réamh-eagar. Cén fáth go bhfuil sin? Bhuel, a ligean ar breathnú ar shampla. Mar gheall ar sraith de luachanna, an coca féir, táimid ag dul a bheith ag breathnú do snáthaid, agus sa chás seo Mar shampla, an slánuimhir 3. 

Is é an bealach a oibríonn cuardaigh dénártha go i gcomparáid againn ar an luach lár an sraith go dtí an tsnáthaid, i bhfad cosúil le conas D'oscail muid an leabhar teileafóin go dtí an lár leathanach i Seachtain 0. Mar sin, tar éis a chur i gcomparáid leis an luach sa lár a an tsnáthaid, is féidir leat a shábháil ceachtar an chlé nó an leath ceart an eagar trí tightening do bounds. Sa chás seo, ó 3, is é ár n-snáthaid, níos lú ná 10, an luach lár, an Bíonn sé de cheart cheangal laghdú. 

Ach iarracht a dhéanamh do bounds chomh daingean agus is féidir. Más rud é nach bhfuil an luach lár an tsnáthaid, ansin a fhios agat go ní gá duit a san áireamh é i do chuardach. Mar sin, is féidir do cheart cheangal níos doichte an Rá cuardaigh ach píosa beag bídeach níos mó, agus mar sin de agus mar sin de, go dtí go leat teacht ar do snáthaid. 

Mar sin, cad a dhéanann an pseudo Cód cuma mhaith? Bhuel, cé go bhfuil muid fós ag lorg trí an liosta agus fós heilimintí chun breathnú i, a chur orainn an lár an liosta agus comparáid a dhéanamh go luach sa lár ar ár snáthaid. Má tá siad ar cóimhéid, a chiallaíonn go atá againn Fuair ​​an tsnáthaid, agus is féidir linn ar ais fíor. 

Seachas sin, má tá an tsnáthaid níos lú ná an luach lár, ansin, ciallaíonn go bhfuil muid Is féidir scriosadh an leath ceart agus díreach cuardach a dhéanamh ar an taobh clé den eagar. Seachas sin, beidh orainn a chuardach ar an taobh na láimhe deise den eagar. Agus ag an deireadh, má tá tú ní gá aon níos mó gnéithe ar chlé chun cuardach a dhéanamh ach tú Ní bhfuarthas an do snáthaid go fóill, ansin tú ar ais bréagach. Mar gheall ar an tsnáthaid cinnte nach bhfuil i an coca féir. 

Anois, rud amháin néata faoi seo bréige Tá cód i cuardaigh dénártha gur féidir é a léiriú mar ceachtar atriallach nó cur i bhfeidhm athchúrsach. Mar sin, bheadh ​​sé Athchúrsach má iarr tú an fheidhm cuardaigh laistigh de na gcuardach feidhmiú ar cheachtar leath de na eagar. Beidh muid a chlúdach le beagán athchúrsáil níos déanaí sa chúrsa. Ach an bhfuil a fhios go bhfuil sé rogha más mhaith leat chun iarracht a dhéanamh.