>> ZAMYLA ચાન: માતાનો બનાવીએ જોડણી પરીક્ષક.
તમે speller.c ખોલો, તો પછી તમે જોશો તે માટે વિધેય સૌથી
એક સામે લખાણ ફાઈલ ચકાસણી શબ્દકોશ પહેલેથી જ તમારા માટે બનાવવામાં આવે છે.
એક શબ્દકોશ લખાણમાં પસાર. / સ્પેલર, ફાઇલ અને પછી બીજા લખાણ ફાઈલ છે,
કે લખાણ ફાઈલ તપાસ કરશે શબ્દકોશમાં સામે.
>> હવે, શબ્દકોશ લખાણ ફાઈલો સમાવશે માન્ય શબ્દો, લાઇન દીઠ એક.
પછી speller.c લોડ ફોન કરશે શબ્દકોશમાં લખાણ ફાઈલ છે.
તે કહેવાય કાર્ય પર તપાસો કહી શકશો આ ઇનપુટ ટેક્સ્ટ ફાઇલ માં દરેક શબ્દ,
બધા જોડણી ખોટી શબ્દો પ્રિન્ટ કરે છે.
>> Speller.c પણ કદ ફોન કરશે માં શબ્દોની સંખ્યા નક્કી
શબ્દકોશ અને કોલ અનલોડ મેમરી મુક્ત છે.
speller.c પણ કેવી રીતે સાચવી રાખે કરશે ખૂબ સમય આ કરવા માટે વપરાય છે
પ્રક્રિયા, પરંતુ અમે પડશે પાછળથી તે મળે છે.
>> તેથી આપણે શું જરૂર છે?
અમે dictionary.c ભરવા માટે જરૂર છે.
Dictionary.c, અમે સહાય કરનાર છે લોડ જે કાર્ય લોડ,
આપનું સ્વાગત છે.
જો ચકાસે છે કે જે કાર્ય ચેક, આપેલ શબ્દ કોશ છે.
કાર્ય માપ સંખ્યા આપે શબ્દકોશમાંનાં શબ્દો.
અને છેલ્લે, અમે, ઉતર્યો છે જે મેમરી ના શબ્દકોશ મુક્ત કરે છે.
>> તેથી પ્રથમ, લોડ સામનો કરીએ.
શબ્દકોશમાં લખાણમાં દરેક શબ્દ માટે ફાઇલને લોડ માં શબ્દો સ્ટોર કરશે
શબ્દકોશમાં માહિતી બંધારણ તમારી પસંદગીના, ક્યાં તો ના
કોષ્ટક અથવા એક trie હેશ.
હું બંને પર જઈશ આ લઈ જવામાં.
>> પ્રથમ માતાનો હેશ કોષ્ટકો વિશે વાત કરો.
તમે 10 બિલિયર્ડ બોલમાં હતી અને કહે છે તમે તેમનો સંગ્રહ કરવા માગે છે.
તમે એક ડોલ તેમને બધા મૂકવા છે, અને તમે ચોક્કસ જ્યારે જરૂર પડે ત્યારે
બોલ નંબર, તમે એક લઇ છો એક સમયે મરી બહાર
કે બોલ શોધી.
અને માત્ર 10 બોલમાં સાથે, તમે પ્રયત્ન કરીશું વાજબી તમારા બોલ શોધવા માટે સક્ષમ
તે સમયનો જથ્થો.
>> પરંતુ જો તમે 20 બોલમાં હોય તો?
તે હવે થોડો સમય સુધી લાગી શકે છે.
શું 100 વિશે શું?
1,000?
હવે, તે ખૂબ સરળ છે જો તમે ઘણા buckets હતી.
કદાચ બોલ્સ એક ડોલ શૂન્ય નંબર નવ સુધી બીજું ડોલ દ્વારા
બોલમાં 10 દ્વારા નંબર 19, અને તેથી.
>> હવે તમે ચોક્કસ જોવા માટે જ્યારે જરૂર પડે ત્યારે બોલ, તમે આપોઆપ કરી શકે
એક ચોક્કસ ડોલ પર જાઓ અને કે ડોલ શોધ.
અને દરેક ડોલ આશરે 10 હોય તો બોલ, પછી તમે સરળતાથી શોધવા શકે
તે મારફતે.
>> હવે, અમે સાથે કામ કરીએ છીએ, કારણ કે શબ્દકોશો, એક જ ડોલ
શબ્દકોશમાંનાં તમામ શબ્દો કરશે કદાચ અત્યાર સુધી ખૂબ થોડા ડોલથી છે.
તેથી આપણે હેશ કોષ્ટકો પર એક નજર કરીએ.
>> ડોલથી ઝાકઝમાળ તરીકે તે વિચારો.
અને આ કિસ્સામાં, ડોલથી અમારા સંલગ્ન યાદી છે.
અને અમે અમારા તમામ શબ્દો વિતરણ પડશે આ ઘણી સંલગ્ન યાદીઓ માં નો સમાવેશ થાય છે
હેશ વિધેય મદદથી એક સંગઠિત રીતે, અમને જણાવો કે જે જે
આપેલ કી ડોલ, આપેલ શબ્દ, માટે અનુસરે છે.
>> માતાનો schematically આ પ્રતિનિધિત્વ કરીએ.
અહીં વાદળી બોક્સ કિંમતો સમાવે છે અને લાલ બોક્સ બીજા કિંમત માટે નિર્દેશ
નિર્દેશક જોડી.
અમે આ જોડીઓ ગાંઠો કહી શકશો.
હવે, દરેક ડોલ, હું જણાવ્યું હતું કે, અગાઉ, એક કડી થયેલ યાદી છે.
સંલગ્ન યાદીઓ, દરેક નોડ એક મૂલ્ય છે, આ માટે તેમજ નિર્દેશક
આગામી કિંમત.
>> હવે, કડી થયેલ યાદી સાથે વ્યવહાર, તે ખૂબ જ મહત્વપૂર્ણ છે કે જે તમને
કોઇ કડીઓ ગુમાવી નથી.
અને યાદ રાખો અન્ય હકીકત એ છે કે છેલ્લા નોડ, તે નિર્દેશ ન થાય તો
અન્ય નોડ, નલ નિર્દેશ કરે છે.
>> તેથી અમે કેવી રીતે સી માં આ રજૂ કરે છે?
અમે અહીં અમારા સ્ટ્રક્ટ વ્યાખ્યાયિત કરે છે.
અને આ કિસ્સામાં કિંમત છે લંબાઈ એક કોલસો બનાવો એરે.
લંબાઈ છે જ્યાં લંબાઈ વત્તા 1, વધુમાં વધુ કોઈપણ શબ્દ લંબાઈ, વત્તા 1 માટે
નલ ટર્મીનેટર.
અને પછી અમે એક નિર્દેશક હોય છે આગામી કહેવાય અન્ય નોડ.
>> તેથી આપણે નાના સંલગ્ન યાદી બનાવીએ.
પ્રથમ, તમે તમારા નોડ malloc કરવા માંગો છો પડશે, મેમરીમાં જગ્યા બનાવવા જે
તમારા નોડ પ્રકાર માપ.
અને અન્ય નોડ બનાવવા માટે, ફરીથી mallocing.
>> હવે તમે એક કિંમત સોંપી કરવા માંગો છો શબ્દ, તો પછી અમે node1 તીર કહી શકે
શબ્દ "હેલો." જેટલી જ થાય છે આ તીર ઓપરેટર નિર્દેશક અને dereferences
સ્ટ્રક્ટ માતાનો ચલો ઍક્સેસ.
આ રીતે, અમે બંને ઉપયોગ કરવાની જરૂર નથી ડોટ અને તારો ઓપરેટર.
>> તેથી પછી હું node2 તીર શબ્દ સમકક્ષ હોય છે "વિશ્વ." અને ત્યાં, આ કિંમતો છે
મારા ગાંઠો રચાયેલ.
કડીઓ બનાવવા માટે, હું node1 પાસ પડશે આગામી તીર, કે નોડ સ્ટાર ઍક્સેસ,
કે નોડ નિર્દેશક, node2 જેટલી જ થાય છે, બે node2 માટે node1 પોઇન્ટ.
અને ત્યાં અમે એક કડી થયેલ યાદી હોય છે.
>> તેથી કે જે હમણાં જ એક કડી થયેલ યાદી છે, પરંતુ હેશ કોષ્ટક એક સમગ્ર જૂથ છે
સંલગ્ન યાદીઓ.
ઠીક છે, અમે એ જ નોડ પડશે પહેલાની જેમ માળખું.
પરંતુ અમે એક વાસ્તવિક હેશ ટેબલ માગતા હતા, પછી અમે માત્ર એક નોડ નિર્દેશક કરી શકો છો
અહીં દર્શાવે છે.
ઉદાહરણ તરીકે, કદ 500.
>> હવે નોટિસ, વેપાર હોય તેમ બનશે માપ વચ્ચે બોલ તમારા
હેશ કોષ્ટક અને કદ તમારી સાથે લિંક યાદીઓ.
તમે એક ખરેખર મોટો આંકડો છે ડોલથી પાછા રન કર્યા કલ્પના
અને આગળ માટે એક લીટી માં તમારા ડોલ શોધો.
પરંતુ તમે પણ નાની સંખ્યામાં નહિં માંગો ડોલથી છે, તો પછી અમે પાછા છો કારણ કે
કર્યા કેવી રીતે મૂળ સમસ્યા અમારા ડોલમાં ઘણા બોલમાં.
>> ઠીક છે, પરંતુ જ્યાં અમારી બોલ લે છે?
વેલ, અમે પ્રથમ જરૂર હક, એક બોલ છે?
તેથી આપણે દરેક માટે નોડ malloc દો અમે કે જે નવો શબ્દ.
નોડ * new_node સમકક્ષ malloc (sizeof (નોડ)).
>> અમે આ માળખું છે હવે, અમે કાર્ય ઉપયોગ કરીને માં સ્કેન કરી શકે છે
fscanf અમારા ફાઇલમાંથી શબ્દમાળા, જો કે માં, શબ્દકોશ ફાઈલ છે
new_node તીર શબ્દ, જ્યાં new_node તીર શબ્દ અમારા છે
કે શબ્દ સ્થળ.
>> પછી, આપણે કે હેશ માંગો છો પડશે હેશ વિધેય મદદથી શબ્દ.
એક હેશ વિધેય શબ્દમાળા લે અને ઇન્ડેક્સ આપે છે.
આ કિસ્સામાં, ઇન્ડેક્સ છે સંખ્યા કરતાં ઓછી હોય
કે તમારી પાસે ડોલથી.
>> હવે, જટિલ કાર્ય, તમે પ્રયાસ કરી રહ્યા છો ત્યારે એક શોધવા અને એક બનાવવા માટે
તમારી પોતાની, યાદ છે કે તેઓ નિર્ધારિત હોય છે.
તે જ કિંમત માટે જરૂર અર્થ એ થાય કે એ જ ડોલ માટે દર વખતે નકશો
તમે તેને હેશ છે.
>> તે પ્રકારની એક લાઈબ્રેરી જેવું છે.
તમે પર આધારિત એક પુસ્તક, લો, યારે લેખક, તમે જાણો છો કે જે શેલ્ફ તે જોઈએ
તે છાજલી નંબર શું, પર જાઓ એક, બે, કે ત્રણ.
અને તે પુસ્તક હંમેશા પર સંબંધ હશે શેલ્ફ એક, બે, કે ત્રણ ક્યાં.
>> તેથી, જો new_node તીર શબ્દ છે તમારી શબ્દકોશ થી શબ્દ, તો પછી
હેશીંગ new_node તીર શબ્દ કરશે ચાલો ઇન્ડેક્સ આપી
હેશ ટેબલ ડોલ.
અને પછી અમે તે માં કે સામેલ કરીશું આ દ્વારા સૂચવાયેલ ચોક્કસ કડી થયેલ યાદી
અમારા હેશ વિધેય ની કિંમત આવો.
>> માતાનો એક ઉદાહરણ જુઓ આ એક નોડ દાખલ
એક કડી થયેલ યાદી કરે છે.
વડા સૂચવે છે કે નોડ નિર્દેશક છે એક કડી થયેલ શરૂઆત
યાદી અને new_node નવા સૂચવે તમે માત્ર માં દાખલ કરવા માંગો છો તે નોડ
new_node માટે વડા સોંપણી ગુમાવશે યાદી બાકીના લિંક.
તેથી અમે આ કરવા નથી માંગતા.
>> એના બદલે, આપણે ખાતરી કરવા માંગો છો અમે દરેક ને પકડી કે
અમારા કાર્યક્રમ એક નોડ.
તેથી ચાલી new_node તીર આગામી સમકક્ષ માથા અને પછી માથા new_node સમકક્ષ હોય છે
આ તમામ સાચવશે કડીઓ અને કોઈપણ ગુમાવી નથી.
>> પરંતુ તમે તમારા યાદી હોય શું માંગો છો એક અલગ પાડવામાં કડી થયેલ કર્યા છે, કારણ કે છટણી
યાદી માટે સરળ હોઈ શકે છે પાછળથી તે શોધી રહ્યા છો?
વેલ, આ માટે, તમે જાણવા જરૂર પડશે કેવી રીતે કડી થયેલ યાદી પસાર.
>> એક કડી થયેલ યાદી પસાર કરવા માટે, ચાલો હોય તરીકે કાર્ય કરવા માટે નોડ નિર્દેશક, નોડ *,
સૂચવે તમારા કર્સર, જે તમે શરૂ કરીને, પર છો નોડ
પ્રથમ તત્વ છે.
કર્સર સુધી રહ્યાં અમે કરી શકો છો, નલ છે પછી ચોક્કસ પ્રક્રિયાઓ અને લેવા
અમે જરૂર જ્યારે કર્સર આગળ કર્સર તીર કિંમત મદદથી.
>> યાદ રાખો, આ બરાબર જ છે સંદર્ભ કર્યા વગર, સ્ટાર કર્સર કહેતા
પછી ઉપયોગ કરીને કર્સર એ કોઈ ઓપરેટર મૂલ્ય.
તેથી આઈડી કર્સર છે અપડેટ આગામી કર્સર તીર પર કર્સર.
>> તમે ડી માં બની જાય છે તે નક્કી કહો સી અને ઇ નોડ દાખલ કરવા વચ્ચે,
આ માટે new_node ડી બિંદુ છે આગામી કર્સર કે જે નોડ ઇ,.
અને પછી સી માં, કર્સર, તો પછી નિર્દેશ કરી શકો છો ડી આ રીતે કરવા માટે, તમારે યાદી જાળવી રાખે છે.
દ્વારા તમારા કડીઓ ગુમાવી ખૂબ કાળજી રાખો આગામી ડી કરવા માટે, કર્સરને તીર ખસેડવા
સીધા.
>> અધિકાર છે.
જેથી, તમે ગાંઠો દાખલ કરી શકે છે તે માં, લોડ શબ્દો તેમને લોડ
ગાંઠો છે, અને તેમને સામેલ તમારા હેશ કોષ્ટક માં.
તેથી હવે આપણે પ્રયાસ કરે છે જુઓ.
>> એક trie, દરેક નોડ એક સમાવશે નોડ પોઇન્ટર, દરેક માટે એક એરે
મૂળાક્ષરમાં અક્ષર વત્તા એપોસ્ટ્રોફી.
અને એરે દરેક તત્વ અન્ય નોડ માટે નિર્દેશ કરશે.
કે નોડ નલ, પછી તે અક્ષર છે આગામી પત્ર નથી ચાલી રહ્યું છે
ક્રમ કોઈપણ શબ્દ, કારણ કે દરેક શબ્દ તે છેલ્લા છે સૂચવે છે કે શું
એક શબ્દ નથી અથવા ના પાત્ર.
>> ચાલો એક રેખાકૃતિ જુઓ.
આસ્થાપૂર્વક વસ્તુઓ કરશે થોડી સ્પષ્ટ છે.
આ આકૃતિ માં, અમે જુઓ કે માત્ર અમુક અક્ષરો અને ચોક્કસ substrings
બહાર યાદી થયેલ કરવામાં આવી રહી છે.
તેથી જો તમે ચોક્કસ પાથ અનુસરી શકે છે, અને તે પાથ તમામ પર લઈ જવામાં આવશે
વિવિધ શબ્દો.
>> તેથી અમે કેવી રીતે સી માં આ રજૂ કરે છે?
વેલ, દરેક નોડ હવે હોય રહ્યું છે સૂચવે છે કે શું બુલિયન કિંમત
કે નોડ અંત છે આપેલ શબ્દ અથવા નથી.
અને પછી તે પણ દર્શાવે છે પડશે નોડ બાળકો કહેવાય પોઇન્ટર, અને
તેમને 27 હોઈ જતા હોય છે.
અને તમે પણ કરવા માંગો છો પડશે, યાદ તમારા પ્રથમ નોડ સાચવી રાખે.
અમે તે રુટ કહી રહ્યા છીએ.
>> જેથી એક trie બંધારણ છે.
આપણે કઈ રીતે આ રજૂ કરે છે એક શબ્દકોશ?
વેલ, દરેક માટે, શબ્દો લાવવા માટે શબ્દકોશ શબ્દ, તમે કરવા માંગો છો રહ્યા છીએ
આ trie દ્વારા ભારપૂર્વક કહેવું છે.
અને બાળકો દરેક તત્વ અલગ અક્ષર અનુલક્ષે છે.
>> તેથી બાળકોને કિંમત ચકાસણી હું રજૂ જ્યાં ઇન્ડેક્સ હું
પત્ર ચોક્કસ ઇન્ડેક્સ કે તમે દાખલ કરવા માટે પ્રયાસ કરી રહ્યા છો.
વેલ, જો તે નલ, પછી તમે કરવા માંગો છો પડશે નવી નોડ malloc અને બાળકો હોય
હું કે જે નોડ માટે નિર્દેશ કરે છે.
>> તે નલ નથી, તો પછી તે અર્થ એ થાય કે આપેલ છે કે શાખા છે, કે જે આપેલ
રહેલ વાક્ય, પહેલેથી જ અસ્તિત્વમાં છે.
તેથી પછી તમે તે જ ખસેડવા પડશે નવા નોડ અને ચાલુ રાખો.
તમે આ શબ્દ ઓવરને અંતે છો કે તમે માં લાવવા માટે પ્રયાસ કરી રહ્યા છો
શબ્દકોશ, તો પછી તમે તે સેટ કરી શકો છો તમે ખરા છો કે વર્તમાન નોડ.
>> તેથી આપણે દાખલ એક ઉદાહરણ જુઓ માં શબ્દ "ફોક્સ" અમારી
આપનું સ્વાગત છે.
અમે સાથે શરૂ ડોળ કરવો ખાલી શબ્દકોશ.
પ્રથમ પત્ર, એફ, સ્થિત થયેલ આવશે બાળકો ઈન્ડેક્સમાં મૂળ પાંચ
બાળકો પણ દર્શાવે છે.
તેથી અમે સાઇન કે દાખલ
>> આ પત્ર ઓ પછી બાળકો હશે પછી તે એફ પછી ઇન્ડેક્સ 15, અને એક્સ
શાખા, પણ છે કે જે કરતાં ઓછો છે પાંચ કંઈપણ બાળકો નહીં.
અને પછી એક્સ છેલ્લા અક્ષર છે, કારણ કે જો શબ્દના આ "ફોક્સ" પછી હું જાઉં છું
સૂચવે છે કે રંગ લીલો કે તે શબ્દ ઓવરને છે.
સી, કે છે સુયોજિત કરવામાં આવશે શબ્દ સાચી કિંમત બુલિયન.
>> હવે જો તમે કે આગામી શબ્દ માં લોડ શબ્દ "foo 'શું છે?
વેલ, તમે વધુ malloc જરૂર નથી એફ માટે અથવા કંઈપણ માટે જગ્યા છે, કારણ કે
તે પહેલેથી જ અસ્તિત્વ ધરાવે છે.
પરંતુ foo છેલ્લા કંઈપણ?
કે એક, તમે malloc પડશે.
સુયોજિત છે, તે માટે એક નવી નોડ કરો સાચું ના છે શબ્દ બુલિયન.
>> તેથી હવે આપણે દાખલ કરો "ડોગ." ડોગ કરશે મૂળ ની અનુક્રમણિકા ત્રણ સાથે શરૂ
બાળકો, ડી નથી કારણ કે હજુ સુધી બનાવવામાં આવ્યું.
અને અમે એ જ પ્રક્રિયા તરીકે અનુસરો પડશે પહેલાં, રહેલ વાક્ય કૂતરો બનાવવા માટે,
જ્યાં જી લીલા કારણ કે રંગીન છે કે શબ્દ ઓવરને છે.
>> હવે, આપણે "કરી" દાખલ કરવા શું માંગો છો?
વેલ, આ કૂતરો એક રહેલ વાક્ય છે, તેથી અમે હવે malloc કરવાની જરૂર નથી.
પરંતુ અમે અમે કર્યું છે તે દર્શાવવા માટે જરૂરી છે કે શબ્દ ઓવરને પહોંચી ગયા છે.
તેથી કંઈપણ લીલા રંગના કરવામાં આવશે.
દરેક એક માટે તે પ્રક્રિયા ચાલુ રાખી રહ્યા છે તમારા શબ્દકોશમાં શબ્દ, તમે કરેલા
ક્યાં તો તમારી માં તેમને લોડ કોષ્ટક અથવા તમારા trie હેશ.
>> speller.c માટે શબ્દમાળાઓ માં પસાર કરશે તેમને ચેક કરો dictionary.c.
હવે, ચેક વિધેયને યોગ્ય રીતે કામ કરવા માટે છે કેસ સંવેદનશૂન્યતાની હેઠળ.
તે અર્થ એ થાય કે મોટા અક્ષરોમાં અને નાના અક્ષરો અને બંને મિશ્રણ
બધા ખરા તરીકે સમાન છે જોઈએ જો કોઈ હોય તો કે મિશ્રણ છે
આપનું સ્વાગત છે.
તમે પણ શબ્દમાળાઓ છે કે ધારણ કરી શકે છે માત્ર અંગ્રેજી સમાવી રહ્યું
અક્ષરો અથવા apostrophes.
>> તેથી આપણે તમે ચકાસી શકે છે કેવી રીતે જુઓ હેશ કોષ્ટક બંધારણ સાથે.
વેલ, શબ્દ જ હોય, તો તે હેશ ટેબલ માં શોધી શકાય છે.
તેથી પછી તમે તે શોધવા માટે પ્રયાસ કરી શકો છો સંબંધિત ડોલમાં શબ્દ.
>> તેથી જે ડોલ કે બોલવામાં હશે?
સારું, તમે આ નંબર છે, કે ઇન્ડેક્સ મેળવવા માગો છો બાલદી, કે શબ્દ હેશીંગ દ્વારા
અને પછી તે યાદીની લિંક શોધ, સમગ્ર મારફતે સરકાઉ
આ શબ્દમાળા મદદથી સંલગ્ન યાદી, કાર્ય કરો.
>> યાદીની લિંક ઓવરને છે જેનો અર્થ થાય છે, પહોંચી કે તમારા કર્સરને
નલ પહોંચે, પછી શબ્દ નથી શબ્દકોશમાંનાં જોવા મળે છે.
તે કોઇ પણ અન્ય ડોલમાં નહીં.
અહીં, તમે ત્યાં કદાચ જુઓ કે કેવી રીતે કરી શકે છે ક્યાં કર્યા વચ્ચે મડાગાંઠ કરી
છટણી સંલગ્ન યાદીઓ અથવા ક્રમમાંગોઠવાયેલનથી મુદ્દાઓ પર પણ.
ક્યાં દરમિયાન વધુ સમય લેશે તપાસ દરમિયાન સમય લોડ અથવા વધુ.
>> તમે કેવી રીતે તપાસ કરી શકે છે એક trie માળખું?
અમે નીચે મુસાફરી રહ્યા છીએ આ trie માં.
આ ઇનપુટ શબ્દ દરેક અક્ષર માટે અમે ચકાસણી કરી રહ્યા છીએ કે, અમે તે જઈશ
બાળકો માં તત્વ અનુલક્ષીને.
>> તે તત્વ નલ છે, પછી તે અર્થ કોઈ substrings છે કે
અમારા ઇનપુટ શબ્દ સમાવે છે, જેથી જો શબ્દની જોડણી ખોટી છે.
તે નલ નથી, અમે પર જઈ શકે છે અમે છો જો શબ્દના આ આગામી પત્ર
આ પ્રક્રિયા ચકાસણી અને ચાલુ અમે ઓવરને પહોંચે ત્યાં સુધી
ઇનપુટ શબ્દના.
અને પછી અમે તપાસ કરી શકે છે છે શબ્દ સાચી હોય.
તે પછી મહાન છે.
આ શબ્દ સુધારવા છે.
પરંતુ જો નહિં, છતાં પણ કે રહેલ વાક્ય આ trie અસ્તિત્વ ધરાવે છે, શબ્દ છે
જોડણી ખોટી.
>> કાર્ય માપ તરીકે ઓળખાય છે, ત્યારે માપ શબ્દોની સંખ્યા પરત કરીશું કે
તમારા આપવામાં શબ્દકોશમાંનાં છે માહિતી બંધારણ.
તમે, તમે હેશ ટેબલ ઉપયોગ કરી રહ્યાં છો તેથી દરેક એક મારફતે જાઓ શકે છે
દરેક એક સાથે જોડાયેલા યાદી ડોલ ગણતરી
શબ્દો છે.
તમે એક trie ઉપયોગ કરી રહ્યાં છો, તમે કરી શકો છો દરેક બિન નલ મારફતે જાઓ
તમારા trie માં પાથ.
અથવા તમે શબ્દકોશમાં લોડ કરી રહ્યાં છે, જ્યારે માં, કદાચ તમે કેવી રીતે રાખી શકાય
તમે સાઇન લોડ કરી રહ્યા છીએ ઘણા શબ્દો
>> Speller.c ચકાસણી સમાપ્ત એકવાર શબ્દકોશમાં સામે લખાણ ફાઈલ છે, તો પછી
તે થાય અને તેથી તે, અનલોડ કહે છે જ્યાં તમારી નોકરી કંઈપણ મફત છે
તમે malloced કરેલો.
પછી તમે હેશ ટેબલ ઉપયોગ તેથી જો ટાળવા માટે ખાસ કરીને કાળજી રાખો જરૂર છે
કંઈપણ મુક્ત કરીને ન મેમરી લીક્સ અકાળે અને દરેક પર હોલ્ડિંગ
જો તમારી પાસે મુક્ત પહેલાં એક કડી.
>> તેથી હેશ કોષ્ટક દરેક તત્વ તરીકે અને કડી થયેલ યાદીમાં દરેક નોડ માટે,
તમે કે નોડ મુક્ત કરવા માંગો છો પડશે.
તમે કેવી રીતે મુક્ત કરીને જઈ નથી એક કડી થયેલ યાદી?
તમારા નોડ નિર્દેશક કર્સર માટે સુયોજિત કરી રહ્યા છે આ શરૂઆત કરવા માટે હેડ,
સંલગ્ન યાદી, તો પછી તમારા કર્સરને જ્યારે નલ નથી, તો તમે કામચલાઉ સેટ કરી શકો છો
તમારા કર્સર નોડ નિર્દેશક.
પછી કર્સર આગળ.
અને પછી તમે તે કામચલાઉ મુક્ત કરી શકો છો કિંમત, જ્યારે હજુ પણ પર હોલ્ડિંગ
પછીથી બધું.
>> શું તમે એક trie ઉપયોગ કરી રહ્યાં છો?
પછી આ કામ કરવા માટે શ્રેષ્ઠ માર્ગ ખૂબ જ થી અનલોડ છે
ટોચ પર નીચે.
સૌથી નીચો શક્ય પ્રવાસ દ્વારા નોડ, તમે તમામ પોઇન્ટર મુક્ત કરી શકો છો
કે પછી બાળકો અને backtrack ઉપર, એકંદરે તત્વો મુક્ત કરીને
બાળકો એરે, ત્યાં સુધી તમે તમારા ટોચ રુટ નોડ નહીં.
અહીં જ્યાં રિકર્ઝન હાથમાં આવશે.
>> ખાતરી કરો કે તમે કદાચ મુક્ત કર્યા છે કે બનાવવા માટે તમે malloced છે કે બધું,
તમે Valgrind વાપરી શકો છો.
Valgrind ચાલી રહેલ તમારા કાર્યક્રમ ચાલશે મેમરી કેટલા બાઇટ્સ ગણતરી
તમે ઉપયોગ કરી અને તમે કરેલા ખાતરી કરો કે કરી રહ્યા છીએ તમને કઈ, તેમને બધા મુક્ત
તમારી પાસે શકે છે મફત માટે ભૂલી.
Valgrind તમને કહે છે એક વાર જેથી ચલાવો અને અને તમે પછી, આગળ વધો આપે
તમે અનલોડ પૂર્ણ કરી.
>> હવે, તમે ટિપ્સ એક દંપતી જાઓ તે પહેલા બંધ અને અમલીકરણ શરૂ તમારા
આપનું સ્વાગત છે.
હું એક નાની પાસ ભલામણ છો તમે ચકાસવા માટે પ્રયાસ કરી રહ્યા છો ત્યારે શબ્દકોશ
જીડીપી સાથે વસ્તુઓ બહાર અને ડિબગીંગ.
સ્પેલર ની વપરાશ છે. / સ્પેલર, એક વૈકલ્પિક શબ્દકોશ અને પછી લખાણ.
>> મૂળભૂત રીતે, તેને લોડ કરે છે મોટા શબ્દકોશ.
તેથી તમે નાના પાસ શકો છો શબ્દકોશ, અથવા કદાચ પણ કરી તમારા
પોતાના, કસ્ટમાઇઝ તમારી શબ્દકોશ અને તમારા લખાણ ફાઈલ.
>> અને પછી છેવટે હું પણ ભલામણ છો એક પેન અને કાગળ લો અને ડ્રો
વસ્તુઓ બહાર તે પહેલાં, દરમ્યાન અને પછી તમે તમારો કોડ તમામ તેવા પરચૂરણ ખર્ચ કર્યો.
ફક્ત તમે મળી છે કે નહીં તેની ખાતરી તે પોઇન્ટર માત્ર અધિકાર.
>> હું તમને નસીબ શ્રેષ્ઠ માંગો છો.
અને તમે પૂર્ણ કરી જાય, જો તમે ઇચ્છો મોટા બોર્ડ અને પડકાર
તમારા કાર્યક્રમ સાથે સરખાવવામાં આવે છે કેવી રીતે ઝડપી જુઓ તમારા સહપાઠીઓને ', પછી હું પ્રોત્સાહિત
તમે તે તપાસો.
>> સાથે, તમે પૂર્ણ કરી પાંચ સ્પેલર PSet.
મારું નામ Zamyla છે, અને આ CS50 છે.