>> [સંગીત વગાડવાનો]
>> રોબ બોડેન: હાય.
હું રોબ છું.
અને આપણે આ ઉપાય શોધી દો.
અહીં અમે અમલ રહ્યા છીએ સામાન્ય ટેબલ.
આપણે જોઈએ છીએ કે અમારા ના સ્ટ્રક્ટ નોડ કોષ્ટક આ જેમ દેખાય રહ્યું છે.
તેથી તે ચાર રચે શબ્દ હોય બનશે કદ લંબાઈ + + 1 ના પણ દર્શાવે છે.
, આ + + 1 ભૂલી નથી કારણ કે મહત્તમ શબ્દકોશમાંનાં શબ્દ 45 છે
અક્ષરો.
અને પછી અમે એક વધારાની જરૂર જઈ રહ્યાં છો બેકસ્લેશ શૂન્ય માટે પાત્ર.
>> અને પછી દરેક અમારી hashtable ડોલ સંગ્રહ રહ્યું છે એક
ગાંઠો કડી થયેલ યાદી.
અમે અહીં ચકાસણી રેખીય નથી કરી રહ્યા છે.
અને તેથી ક્રમમાં આગામી માટે લિંક ડોલમાં તત્વ, અમે જરૂર
સ્ટ્રક્ટ નોડ * આગામી.
બરાબર.
જેથી નોડ શું લાગે છે.
>> હવે અહીં જાહેરાત છે અમારા hashtable કુલ.
તે 16.834 buckets હોય બનશે.
પરંતુ તે સંખ્યા ખરેખર તો કોઈ વાંધો નથી.
અને છેલ્લે, અમે હોય રહ્યા છીએ આ વૈશ્વિક ચલ hashtable કદ, જે
શૂન્ય તરીકે બોલ શરૂ થઈ રહ્યું છે.
અને તે કેવી રીતે સાચવી રાખે બનશે ઘણા શબ્દો અમારા શબ્દકોશ છે.
>> તેથી આપણે લોડ પર એક નજર કરીએ.
કે ભાર નોંધ કરો, તે એક bool આપે છે.
તે સફળતાપૂર્વક તો તમે સાચું પરત લોડ થાય છે, અને ખોટા અન્યથા.
અને તે એક const ઘરનાં પરચૂરણ કામો * શબ્દકોશ લે શબ્દકોશમાંનાં છે
અમે ખોલવા માંગો છો.
જેથી પ્રથમ વાત છે અમે કરી રહ્યા છીએ.
>> અમે fopen રહ્યા છીએ વાંચન માટે આપનું સ્વાગત છે.
અને અમે બનાવવા માટે હોય રહ્યા છીએ તે સફળ તેની ખાતરી કરો.
તે NULL પરત જો હા, તો અમે કર્યું સફળતાપૂર્વક શબ્દકોશ ખોલો.
અને અમે ખોટા પરત કરવાની જરૂર છે.
પરંતુ તે સફળતાપૂર્વક કર્યું એમ ધારી રહ્યા છીએ ઓપન, તો પછી અમે પણ વાંચવી પાંચ
આપનું સ્વાગત છે.
અમે કેટલાક શોધવા સુધી તેથી રહ્યાં રાખવા આ લૂપની તોડી કારણ,
અમે જોશો છે.
તેથી રહ્યાં રાખો.
>> અને હવે અમે રહ્યા છીએ એક જ નોડ malloc.
અને અલબત્ત અમે જરૂર પ્રસારણ ફરી તપાસો.
તેથી mallocing સફળ થઈ ન હતી, તો પછી અમે તે અમે કોઈ નોડ અનલોડ કરવા માંગો છો
પહેલાં malloc માટે થયું, બંધ શબ્દકોશ અને ખોટા આવો.
પરંતુ તે અવગણીને એમ ધારી રહ્યા છીએ અમે સફળ, તો પછી અમે fscanf ઉપયોગ કરવા માંગો છો
એક એક શબ્દ વાંચી અમારા અમારા નોડ શબ્દકોશ.
તેથી તે પ્રવેશ> શબ્દ યાદ ઘરનાં પરચૂરણ કામો છે + + 1 કદ LENGHTH શબ્દ બફર
અમે સાઇન શબ્દ સંગ્રહ કરવા જઈ રહ્યાં છો
>> તેથી fscanf, જ્યાં સુધી 1 પાછા જઈ રહ્યું છે તે કરવાનો માટે સફળતાપૂર્વક હતો
ફાઈલ દ્વારા એક શબ્દ વાંચો.
ભૂલ ક્યાં થાય છે, અથવા આપણે આ ફાઈલના અંતે પહોંચે છે, તે
1 પરત નહીં.
તે 1 નહિં આપે જે કિસ્સામાં અમે આખરે બહાર ભંગ રહ્યા છીએ
આ વખતે લૂપ.
તેથી અમે જુઓ કે અમે સફળતાપૂર્વક છે એક વખત એક શબ્દ વાંચી
પ્રવેશ> શબ્દ છે, પછી અમે તે રહ્યા છીએ અમારા હેશ વિધેય મદદથી શબ્દ.
>> ખાતે એક નજર હેશ વિધેય.
તેથી જો તમે ખરેખર જરૂર નથી આ સમજવા માટે.
અને ખરેખર અમે ફક્ત આ હેશ ખેંચાય ઇન્ટરનેટ પરથી કામ કરે છે.
તમે ઓળખી જરૂર આ જ વસ્તુ છે આ એક const ઘરનાં પરચૂરણ કામો * શબ્દ લે છે.
તેથી તે ઇનપુટ તરીકે શબ્દમાળા લેવા, અને આઉટપુટ તરીકે પૂર્ણાંક સહી થયેલ નહિં પરત.
જેથી બધા હેશ વિધેય છે, તે છે ઇનપુટ લે છે અને તમે એક આપે છે
પાંચ hashtable માં ઇન્ડેક્સ.
>> અમે NUM_BUCKETS દ્વારા moding રહ્યાં છો નોંધ કરો કે, તેથી તે કિંમત પરત
વાસ્તવમાં hashtable માં એક અનુક્રમણિકા છે અને કરે છે બહાર નથી અનુક્રમણિકા
એરે સીમાથી.
તેથી તે કાર્ય, અમે જઈ રહ્યાં છો આપવામાં એ જણાવે છે કે શબ્દ હેશ માટે
આપનું સ્વાગત છે.
અને પછી અમે ઉપયોગ જઈ રહ્યાં છો દાખલ કરવા માટે કે હેશ પાંચ
પાંચ hashtable પ્રવેશ.
>> હવે hashtable હેશ વર્તમાન છે કોષ્ટકમાં યાદી કડી.
અને તે ખૂબ જ શક્ય છે તે માત્ર નલ છે.
અમે અમારા પ્રવેશ સામેલ કરવા માંગો છો આ યાદીની લિંક શરૂ.
અને તેથી અમે અમારી વર્તમાન હોય રહ્યા છીએ શું hashtable માટે પ્રવેશ બિંદુ
હાલમાં નિર્દેશ કરે છે.
અને પછી અમે સ્ટોર રહ્યા છીએ આ પર hashtable માં
હેશ, વર્તમાન પ્રવેશ.
તેથી આ બે રેખાઓ સફળતાપૂર્વક દાખલ પાંચ શરૂઆતમાં પ્રવેશ
કે અનુક્રમણિકા પર કડી થયેલ યાદી પાંચ hashtable માં.
>> અમે તે પૂર્ણ કરી લીધું છે, એટલે હંમેશાં ખબર અમે અન્ય શબ્દ મળી કે
શબ્દકોશ, અને અમે ફરી વધારો.
તેથી અમે કરી રાખવા કે fscanf સુધી આખરે પર બિન-1 કંઈક પરત
જે બિંદુ યાદ રાખો કે અમે પ્રવેશ મુક્ત કરવાની જરૂર છે.
તેથી અહીં અમે પ્રવેશ malloced.
અને અમે કંઇક વાંચવા માટે પ્રયાસ કર્યો હતો શબ્દકોશમાં થી.
અને અમે સફળતાપૂર્વક વાંચી ન હતી માં શબ્દકોશમાં માંથી કંઈક,
અમે પ્રવેશ મુક્ત કરવાની જરૂર છે કે જે કિસ્સામાં અમે ખરેખર મૂકવામાં ન
hashtable, અને છેલ્લે તૂટી જાય છે.
>> અમે ભંગ એકવાર અમે જોવા માટે જરૂર છે, સાથે સાથે, અમે કારણ કે ત્યાં ભંગ હતી
ભૂલ ફાઈલમાંથી વાંચી રહ્યા હતા?
અથવા આપણે તોડી હતી, કારણ કે અમે ફાઈલના અંતે પહોંચી?
ભૂલ પછી હોય, તો અમે ખોટા પરત કરવા માંગો છો.
લોડ સફળ થઈ ન હતી કારણ કે.
અને આ પ્રક્રિયામાં અમે અનલોડ કરવા માંગો છો તમામ અમે વાંચી કે શબ્દો અને
શબ્દકોશ ફાઈલ બંધ કરો.
>> અમે કરી ગઈ એમ ધારી રહ્યા છીએ, તો પછી અમે માત્ર હજુ શબ્દકોશમાં બંધ કરવાની જરૂર છે
ફાઇલ, અને છેલ્લે સાચું પરત કારણ અમે સફળતાપૂર્વક શબ્દકોશ લોડ.
અને તે ભાર માટે છે.
તેથી હવે, એક ભરેલી hashtable આપવામાં આવે છે, તપાસ આ જેમ દેખાય રહ્યું છે.
તેથી, કે જે તે એક bool આપે છે, તપાસ આ પસાર કે નહીં તે સૂચવતી રહ્યું
ચાર રચે છે * શબ્દ છે, કે શું પસાર શબ્દમાળા માં અમારા શબ્દકોશ છે.
, તે શબ્દકોશમાં છે તેથી જો તે અમારી hashtable થયેલ છે કે નહિં,
અમે સાચી આપશે.
તે નથી તો, આપણે ખોટા આપશે.
>> આ શબ્દ માં પસાર આપેલ છે, અમે છો શબ્દ હેશ રહ્યું.
હવે ઓળખી એક મહત્વપૂર્ણ બાબત એ છે કે લોડ અમે જાણતા હતા કે તે તમામ
અમે નાના અક્ષરોમાં કરી રહ્યા છીએ શબ્દો.
પરંતુ અહીં આપણે એવી ખાતરી નથી.
અમે અમારા હેશ વિધેય પર એક નજર તો ખરેખર અમારા હેશ વિધેય
નીચા આવરણ દરેક અક્ષર છે જો શબ્દના આ.
તેથી કે શું ના કેપિટલાઈઝેશનના શબ્દ અમારા હેશ વિધેય પરત છે
પાંચ ગમે માટે જ ઈન્ડેક્સ કેપિટલાઈઝેશન તે હશે, છે
સંપૂર્ણપણે લોઅરકેસ માટે પરત જો શબ્દના આ આવૃત્તિ.
ઠીક છે.
તે અમારી ઈન્ડેક્સ માં છે આ શબ્દ માટે hashtable.
>> હવે લૂપ માટે આ રહ્યું છે આ કડી થયેલ યાદી પર ફરી વળવું
કે કે અનુક્રમણિકા પર હતી.
તેથી અમે પ્રવેશ પ્રારંભ કરી રહ્યા છે નોટિસ કે ઇન્ડેક્સમાં નિર્દેશ.
અમે ચાલુ રહ્યા છીએ પ્રવેશ! = નલ છે.
અને યાદ રાખો કે નિર્દેશક અપડેટ માં આગામી અમારા સંલગ્ન યાદી પ્રવેશ = પ્રવેશ>.
તેથી અમારા વર્તમાન પ્રવેશ બિંદુ છે આ કડી થયેલ યાદીમાં આગામી વસ્તુ.
>> તેથી કડી થયેલ યાદીમાં દરેક પ્રવેશ માટે, અમે strcasecmp ઉપયોગ જઈ રહ્યાં છો.
તે strcomp નથી.
ફરી એક વાર, અમે કરવા માંગો છો કારણ કે insensitively વસ્તુઓ કેસ નથી.
તેથી અમે સરખાવવા strcasecmp ઉપયોગ આ દ્વારા પસાર કરવામાં આવ્યો હતો કે શબ્દ
શબ્દ સામે કાર્ય કે આ પ્રવેશ છે.
તે શૂન્ય આપે છે, કે જે હતી અર્થ થાય છે અમે કરવા માંગો છો કે જે કિસ્સામાં એક મેચ,
સાચું આવો.
અમે સફળતાપૂર્વક મળી અમારા hashtable માં શબ્દ.
>> એક મેળ ન હતી, તો પછી અમે છો ફરીથી લૂપ જવા અને જુઓ
આગામી પ્રવેશ.
અને અમે જ્યારે ત્યાં રહ્યાં ચાલુ રાખીશું આ કડી થયેલ યાદીમાં પ્રવેશો છે.
અમે તોડી તો શું થાય લૂપ માટે આ બહાર?
કે અમે પ્રવેશ મળ્યાં નથી અર્થ એ થાય કે જે કિસ્સામાં, આ શબ્દ સાથે મેળ ખાતી
અમે દર્શાવવા માટે ખોટા પરત કે અમારા hashtable આ શબ્દ છે ન હતી.
અને તે એક ચેક છે.
>> તેથી આપણે માપ પર એક નજર કરીએ.
હવે કદ ખૂબ સરળ હોઈ રહ્યું છે.
કારણ કે દરેક શબ્દ માટે, ભાર યાદ આપણે વૈશ્વિક વધે મળી
ચલ hashtable માપ.
તેથી માપ કાર્ય માત્ર રહ્યું છે વૈશ્વિક ચલ પાછા.
અને તે છે.
>> હવે છેલ્લે, અમે અનલોડ જરૂર શબ્દકોશ બધું થાય છે એક વાર.
તેથી અમે કેવી રીતે કે શું થઈ રહ્યું છે?
અહીં અમે ઉપર રહ્યાં રહ્યાં છો અમારા ટેબલ તમામ ડોલથી.
તેથી NUM_BUCKETS ડોલથી છે.
અને દરેક કડી થયેલ યાદી માટે અમારા hashtable, અમે પર લૂપ રહ્યા છીએ
આ યાદીની લિંક સમગ્ર, દરેક તત્વ મુક્ત કરીને.
>> હવે આપણે સાવચેત રહેવાની જરૂર છે.
અહીં અમે એક કામચલાઉ ચલ છે કે આગામી માટે નિર્દેશક સ્ટોર છે
આ કડી થયેલ યાદીમાં તત્વ.
અને પછી અમે મુક્ત રહ્યા છીએ વર્તમાન ઘટક.
અમે આપણે થી આ કરવા માટે ખાતરી કરો કરવાની જરૂર છે માત્ર વર્તમાન તત્વ મુક્ત કરી શકો છો
અને પછી આગામી નિર્દેશક ઍક્સેસ કરવાનો પ્રયાસ કરો, એક વખત થી અમે તેને મુક્ત કર્યા છે,
મેમરી અમાન્ય બની જાય છે.
>> તેથી અમે માટે નિર્દેશક આસપાસ રાખવા જરૂર આગામી તત્વ, તો પછી અમે મુક્ત કરી શકો છો આ
વર્તમાન તત્વ, અને પછી અમે અપડેટ કરી શકો છો માટે નિર્દેશ અમારી વર્તમાન તત્વ
આગામી તત્વ.
અમે તત્વો લૂપ છે પડશે જ્યારે આ કડી થયેલ યાદી છે.
અમે તમામ કડી માટે કે કરીશ પાંચ hashtable યાદી આપે છે.
અમે તે પૂર્ણ કરી લીધું છે અને એકવાર, અમે કર્યું સંપૂર્ણપણે hashtable લોડ છે, અને
અમે પૂર્ણ કરી લીધું.
તેથી તે અનલોડ માટે અશક્ય છે ક્યારેય ખોટા પાછા.
અને અમે પૂર્ણ કરી લીધું છે, અમે માત્ર સાચું આવો.
>> ચાલો આ ઉકેલ પ્રયાસ આપે છે.
તેથી આપણે શું અમારા પર એક નજર સ્ટ્રક્ટ નોડ આના જેવો દેખાશે.
અહીં આપણે એક bool હોય રહ્યા છીએ જુઓ શબ્દ અને સ્ટ્રક્ટ નોડ * બાળકો
કૌંસ આલ્ફાબેટ.
તમે હોઇ શકે છે જેથી પ્રથમ વસ્તુ આશ્ચર્ય, શા માટે ALPHABET છે
એડ 27 તરીકે વ્યાખ્યાયિત?
વેલ, અમને જરૂર જઈ રહ્યાં છો યાદ રાખો કે એપોસ્ટ્રોફી સંભાળવા છે.
જેથી કંઈક એ જ હશે આ કાર્યક્રમ દરમ્યાન ખાસ કેસ.
>> હવે યાદ કેવી રીતે એક trie ખરેખર કામ કરે છે.
માતાનો અમે શબ્દ ઈન્ડેક્સીંગ રહ્યાં છો કહો "બિલાડી." પછી trie રુટ પ્રમાણે,
અમે બાળકો જોવા જઈ રહ્યા છો અરે, અને અમે જોવા જઈ રહ્યાં છો
પત્ર અનુલક્ષે કે અનુક્રમણિકા 2 અનુક્રમિત આવશે સી છે.
તેથી આપવામાં કે, તે ઇચ્છા અમને એક નવી નોડ આપે છે.
અને પછી અમે તે ગાંઠ પરથી કામ કરીશું.
>> જેથી નોડ આપવામાં આવે છે, અમે ફરી એક વખત છો બાળકો એરે જોવા જઈ.
અને અમે અનુક્રમણિકા શૂન્ય જોવા જઈ રહ્યા છો બિલાડી માં એક અનુલક્ષે છે.
તેથી તો અમે તે નોડ પર જવા માટે જઈ રહ્યાં છો, અને તે નોડ આપવામાં અમે રહ્યા છીએ
અંતે જોવા તે અનુલક્ષે છે ટી અને તે નોડ પર જતાં, માટે
છેલ્લે, અમે સંપૂર્ણપણે ધ્યાન આપવામાં આવે છે જે કરીએ છીએ તે "બિલાડી." અને હવે bool
શબ્દ કે શું સૂચવે છે તેવું માનવામાં આવે છે આ આપવામાં શબ્દ ખરેખર એક શબ્દ છે.
>> તેથી શા માટે અમે તે ખાસ કિસ્સામાં જરૂર છે?
વેલ શું જો શબ્દના આ "આપત્તિ" અમારા શબ્દકોશ છે, પરંતુ
શબ્દ "બિલાડી" નથી?
તેથી અને જોવા માટે શોધી જો શબ્દ "બિલાડી" અમારા શબ્દકોશ, અમે છો છે
સફળતાપૂર્વક દ્વારા જોવા જઈ પ્રદેશ નોડ માં સૂચકાંક સી એ ટી.
પરંતુ તે છે માત્ર કારણ કે આપત્તિ માર્ગ પર ગાંઠો બનાવવા માટે થયું
સી એ ટી છે, બધી રીતે શબ્દ ઓવરને.
તેથી bool શબ્દ કે નહીં તે સૂચવતી ઉપયોગ થાય છે આ ચોક્કસ સ્થાન
ખરેખર એક શબ્દ સૂચવે છે.
>> અધિકાર છે.
તેથી હવે અમે તે trie છે તે ખબર છે કે જેમ દેખાય રહ્યું છે, ચાલો જોવા દો
કાર્ય ભાર.
તેથી ભાર એક bool પાછા જઈ રહ્યું છે કે શું અમે સફળતાપૂર્વક અથવા માટે
નિષ્ફળ શબ્દકોશમાં લોડ.
અને આ શબ્દકોશમાં કરી રહ્યું છે અમે લોડ કરવા માંગો છો.
>> અમે કરવા છો તેથી પ્રથમ વસ્તુ ખુલ્લું છે વાંચન માટે કે શબ્દકોશ અપ.
અને અમે તેની ખાતરી કરવા માટે છે અમે નિષ્ફળ ન હતી.
શબ્દકોશમાં ન હતી તેથી જો સફળતાપૂર્વક ખોલવામાં, તે આપશે
નલ, કે જે કિસ્સામાં અમે છો ખોટા પાછા જઈ રહી છે.
પરંતુ એમ ધારી રહ્યા છીએ કે તે સફળતાપૂર્વક ખોલી, તો પછી અમે ખરેખર વાંચી શકે છે
શબ્દકોશમાં દ્વારા.
>> અમે જઈ રહ્યાં છો તેથી પ્રથમ વસ્તુ કરવા માંગો છો અમે આ છે છે
વૈશ્વિક ચલ રુટ.
હવે રુટ * નોડ પ્રયત્ન રહ્યું છે.
તે અમે છો અમારા trie ટોચ છે વારો કરી રહ્યા.
અમે જઈ રહ્યાં છો જેથી પ્રથમ વસ્તુ કરવા માંગો છો ફાળવી છે
અમારા રુટ માટે મેમરી.
અમે calloc છે ઉપયોગ કરી રહ્યાં છો નોંધ કરો કે મૂળભૂત રીતે જ છે, જે કાર્ય,
પાંચ malloc કાર્ય તરીકે, સિવાય કે તે છે કે કંઈક પાછા ખાતરી આપી
સંપૂર્ણપણે બહાર zeroed.
અમે malloc ઉપયોગ તેથી જો, અમે જરૂર છે માં પોઇન્ટર તમામ મારફતે જાઓ અમારા
નોડ, અને ખાતરી કરો કે તેઓ બધા નલ છો.
તેથી calloc છે અમને કે શું કરશે.
>> હવે માત્ર malloc જેમ, અમે કરવાની જરૂર છે ફાળવણી વાસ્તવમાં હતી કે નહીં તેની ખાતરી
સફળ.
આ નલ પરત, તો પછી અમે બંધ અથવા શબ્દકોશ જરૂર
ફાઇલ અને ખોટા આવો.
જેથી ફાળવણી કરવામાં આવી હતી એમ ધારી રહ્યા છીએ સફળ, અમે * નોડ ઉપયોગ જઈ રહ્યાં છો
અમારા trie દ્વારા ફરી વળવું કર્સરને.
તેથી અમારા મૂળ બદલવાનો ક્યારેય, પરંતુ અમે કર્સરને ઉપયોગ જઈ રહ્યાં છો
ખરેખર ગાંઠ પરથી બીજા ગાંઠ પર જાઓ.
>> તેથી આ લૂપ માટે અમે વાંચી રહ્યા છો શબ્દકોશ ફાઈલ મારફતે.
અને અમે fgetc ઉપયોગ કરી રહ્યાં છો.
Fgetc એક ગ્રેબ રહ્યું છે ફાઇલમાંથી પાત્ર.
અમે પડતો ચાલુ રહ્યા છીએ અક્ષરો અમે પહોંચી નથી જ્યારે
ફાઇલ અંત થાય છે.
>> અમે નિયંત્રિત કરવા માટે જરૂર છે બે પ્રકારો છે.
પ્રથમ, જો પાત્ર નવી લાઇન ન હતી.
તેથી અમે તે પછી, એક નવી લાઇન તો ખબર આપણે એક નવો શબ્દ પર ખસેડો કરી રહ્યાં છો.
પરંતુ તે પછી, તે એક નવી લાઇન ન હતી એમ ધારી રહ્યા છીએ અહીં અમે બહાર આકૃતિ માંગો છો
અનુક્રમણિકા અમે માં ઇન્ડેક્સ રહ્યા છીએ બાળકો એરે કે
અમે પહેલાં પર હતા.
>> તેથી, હું પહેલાં જણાવ્યું હતું કે જેમ આપણે જરૂર ખાસ કિસ્સામાં એપોસ્ટ્રોફી.
અમે ત્રણ ભાગનું બનેલું ઉપયોગ કરી રહ્યાં છો નોંધ કરો અહીં ઓપરેટર.
તેથી અમે, તો આ વાંચી રહ્યા છીએ અમે વાંચી જે અક્ષર એક હતી
એપોસ્ટ્રોફી, તો પછી અમે સેટ રહ્યા છીએ ઇન્ડેક્સ = "મૂળાક્ષર" -1, જે કરશે
ઇન્ડેક્સ 26 છે.
>> બાકી, તે એપોસ્ટ્રોફી ન હોય તો, ત્યાં અમે ઇન્ડેક્સ સેટ રહ્યા છીએ
સી સમાન - એક.
તેથી પાછા અગાઉ પી સેટ યાદ, સી - એક ચાલો આપી રહ્યું છે
સી મૂળાક્ષરો મુજબની સ્થિતિ તેથી જો સી આ કરશે, એક પત્ર છે
અમને અનુક્રમણિકા શૂન્ય આપે છે.
પત્ર બી માટે, તે આપશે તેથી અમને ઇન્ડેક્સ 1, અને.
>> તેથી આ અમને માં ઇન્ડેક્સ આપે છે અમે માંગો છો કે બાળકો પણ દર્શાવે છે.
હવે આ ઈન્ડેક્સમાં હાલમાં નલ છે પાંચ બાળકો, કે અર્થ એ થાય કે નોડ
હાલમાં અસ્તિત્વ ધરાવતું નથી કે પાથ.
તેથી અમે ફાળવણી કરવાની જરૂર કે પાથ માટે નોડ.
કે અમે અહીં શું કરીશ છે.
>> તેથી અમે ફરીથી calloc છે ઉપયોગ જઈ રહ્યાં છો કાર્ય, અમે ન કરી શકે તે માટે
તમામ પોઇન્ટર બહાર શૂન્ય.
અને અમે ફરી તપાસ કરવાની જરૂર છે કે calloc છે નિષ્ફળ ન હતી.
Calloc છે નિષ્ફળ ગયા હોય, તો પછી અમે જરૂર બધું અનલોડ કરવા માટે, બંધ અમારા
શબ્દકોશ, અને ખોટા આવો.
તેથી તે પછી, નિષ્ફળ ન હતી કે એમ ધારી રહ્યા છીએ આ અમારા માટે એક નવી બાળક બનાવવા માટે પડશે.
અને પછી અમે તે બાળક પર જશે.
અમારા કર્સર ફરી વળવું કરશે કે બાળક માટે નહીં.
>> હવે આ સાથે શરૂ કરવા માટે નલ ન હોય તો, પછી કર્સર માત્ર ફરી વળવું કરી શકો છો
ખરેખર વગર કે બાળક માટે નીચે કંઈપણ ફાળવણી કરવાની હોય છે.
આ અમે પ્રથમ થયું કિસ્સામાં જ્યાં શબ્દ ફાળવી "બિલાડી." અને
અમે ફાળવવા માટે જાઓ ત્યારે અર્થ એ થાય કે "આપત્તિ" અમે બનાવવાની જરૂર નથી
ફરીથી સી એ ટી માટે ગાંઠો.
તેઓ પહેલેથી જ અસ્તિત્વ ધરાવે છે.
>> બીજું આ શું છે?
આ કેચ હતી, જ્યાં સ્થિતિ છે C નવી લાઇન હતી, જ્યાં બેકસ્લેશ n એ,.
આ અમે સફળતાપૂર્વક છે કે જે થાય છે એક શબ્દ પૂર્ણ.
હવે અમે શું કરવા માંગો છો જ્યારે અમે સફળતાપૂર્વક એક શબ્દ પૂર્ણ?
અમે આ શબ્દ ક્ષેત્ર ઉપયોગ જઈ રહ્યાં છો અમારા સ્ટ્રક્ટ નોડ ની અંદર.
અમે ખરા કે સેટ કરવા માંગો છો.
તેથી એવું દર્શાવે છે કે આ નોડ સફળ સૂચવે
શબ્દ, એક વાસ્તવિક શબ્દ.
>> હવે ખરા કે સુયોજિત કરો.
અમે આ બોલ પર અમારા કર્સર ફરીથી સેટ કરવા માંગો ફરી trie શરૂઆત છે.
અને છેલ્લે, અમારા શબ્દકોશ વધારો કદ, અમે અન્ય કામ મળ્યું છે.
તેથી અમે તે કરવાનું ચાલુ રાખી રહ્યા છીએ, , અક્ષર દ્વારા અક્ષર વાંચન
અમારા trie નવી ગાંઠો બાંધવા અને શબ્દકોશમાં, ત્યાં સુધી દરેક શબ્દ માટે
અમે છેલ્લે સી પહોંચે! = EOF, જેમાં કેસ અમે ફાઈલ બહાર તૂટી જાય છે.
>> હવે બે કેસો હેઠળ છે અમે EOF હિટ છે શકે છે.
એક ભૂલ આવી હતી જો પ્રથમ છે ફાઈલ માંથી વાંચવા.
એક ભૂલ આવી હતી તેથી, અમે લાક્ષણિક કરવાની જરૂર છે.
બંધ કરો, બધું ઉતર્યો ફાઇલ, ખોટી આવો.
, એક ભૂલ આવી ન હતી એમ ધારી રહ્યા છીએ કે માત્ર અમે ખરેખર ઓવરને હિટ અર્થ એ થાય
ફાઇલ, કે જે કિસ્સામાં, અમે બંધ ફાઇલ અને સાચું પરત કારણ અમે
સફળતાપૂર્વક લોડ શબ્દકોશ અમારા trie માં.
>> તેથી હવે આપણે ચેક તપાસ.
ચેક કાર્ય પર છીએ, અમે જુઓ કે ચેક એક bool પાછા જઈ રહ્યું છે.
આ શબ્દ તે છે કે જો તે સાચું આપે પસાર થઈ રહી છે અમારા trie છે.
તે તો ખોટો આપે છે.
તેથી તમે કેવી રીતે તે નક્કી કરવામાં આવે છે આ શબ્દ અમારા trie છે?
>> અમે અહીં જુઓ કે, પહેલાંની જેમ, અમે ભારપૂર્વક કહેવું કર્સર વાપરવા માટે જઈ રહ્યાં છો
અમારા trie દ્વારા.
હવે અહીં અમે ભારપૂર્વક કહેવું રહ્યા છીએ અમારા સમગ્ર શબ્દ પર.
તેથી, અમે છેલ્લા છે શબ્દ પર વારો અમે નક્કી કરવા માટે જઈ રહ્યાં છો
અનુક્રમણિકા બાળકો એરે માં કે શબ્દ કૌંસ આઇ અનુલક્ષે તેથી આ
બરાબર જેમ દેખાય રહ્યું છે લોડ, જ્યાં જો શબ્દ [હું]
એપોસ્ટ્રોફી, તો પછી અમે માંગો છો છે અનુક્રમણિકા "મૂળાક્ષર" વાપરવા માટે - 1.
અમે નક્કી કારણ કે અમે સ્ટોર રહ્યા છીએ જ્યાં છે
apostrophes.
>> બાકી અમે બે ઓછી શબ્દ ઉપયોગ જઈ રહ્યાં છો કૌંસ આઇ જેથી શબ્દ યાદ કરી શકો છો
મનસ્વી કેપિટલાઈઝેશન છે.
અને તેથી અમે અમે છો તેની ખાતરી કરવા માંગો છો વસ્તુઓ એક નાના આવૃત્તિ વાપરી રહ્યા છે.
અને પછી તે 'એ' માટે એક વખત થી બાદબાકી ફરી ચાલો અનુસાર આપી
કે પાત્રની સ્થિતિ.
જેથી અમારી અનુક્રમણિકા જ હશે બાળકો એરે માં.
>> અને હવે જો બાળકો માં કે અનુક્રમણિકા એરે નલ છે, કે જે અમે અર્થ એ થાય
લાંબા સમય સુધી વારો ચાલુ રાખી શકો છો અમારા trie નીચે.
કે આ કેસ છે, આ શબ્દ નથી કરી શકો છો કદાચ અમારા trie માં છે.
જો તે હતા, કે કરશે કારણ પાથ રહેશે અર્થ
કે શબ્દ નીચે.
અને તમે નલ મળે ન હોત.
તેથી નલ આવી, અમે ખોટા આવો.
શબ્દ શબ્દકોશમાંનાં નથી.
તે નલ ન હતી, તો પછી અમે છો વારો ચાલુ રહ્યું.
>> તેથી અમે ત્યાં કર્સર બહાર રહ્યા છીએ ચોક્કસ નિર્દેશ
કે અનુક્રમણિકા પર નોડ.
અમે સમગ્ર કે કરી રાખવા સમગ્ર શબ્દ, એમ ધારી રહ્યા છીએ
અમે નલ હિટ નથી.
કે અમે મારફતે મળી હતી એનો અર્થ એ થાય સમગ્ર શબ્દ અને શોધવા
અમારા પ્રયાસ માં નોડ.
પરંતુ અમે તદ્દન હજુ સુધી કરી નથી.
>> અમે હમણાં જ સાચું પાછા નથી માંગતા.
અમે કર્સર> શબ્દ પરત કરવા માંગો છો.
ફરી યાદ છે, "બિલાડી" નથી અમારા શબ્દકોશમાં, અને "આપત્તિ"
, તો પછી અમે સફળતાપૂર્વક અમે મળશે છે દ્વારા શબ્દ "બિલાડી." પરંતુ કર્સર
શબ્દ ખોટા અને સત્ય નથી રહેશે.
તેથી અમે તે દર્શાવવા માટે કર્સર શબ્દ પાછા કે શું આ નોડ ખરેખર એક શબ્દ છે.
અને તે ચેક માટે છે.
>> તેથી આપણે કદ બહાર તપાસ.
તેથી કદ ખૂબ જ સરળ છે રહ્યું છે કારણ કે, ભાર માં યાદ રાખો કે, અમે છો
માટે શબ્દકોશ માપ incrementing અમે અનુભવી કે દરેક શબ્દ.
તેથી કદ માત્ર રહ્યું છે શબ્દકોશ કદ આવો.
અને તે છે.
>> તેથી છેલ્લે અમે અનલોડ છે.
તેથી અનલોડ, અમે ઉપયોગ જઈ રહ્યાં છો એક ખરેખર બધા શું કરવા યાદ આવવું કાર્ય
અમારા માટે કામ દર્શાવે છે.
તેથી અમારા કાર્ય રહ્યું છે unloader પર કહેવાય.
શું unloader કરવા જઈ રહ્યો છે?
અમે તે unloader રહ્યું છે અહીં જુઓ બાળકો બધા ફરી વળવું
આ ચોક્કસ નોડ.
અને બાળક નોડ ન હોય તો નલ, તો પછી અમે રહ્યા છીએ
બાળક નોડ અનલોડ.
>> તેથી આ તમને પુનરાવર્તિત અનલોડ છે અમારા બાળકો બધા.
અમને ખાતરી છે કે છો એકવાર અમારા બાળકો તમામ લોડ કરવામાં આવી છે, તો પછી અમે
જાતને મુક્ત છે, તેથી શકો છો જાતને અનલોડ.
આ પુનરાવર્તિત કામ કરશે સમગ્ર trie અનલોડ.
અને પછી એકવાર તે થઈ જાય, અમે ફક્ત સાચું પાછા આવી શકો છો.
અનલોડ નિષ્ફળ ન જઈ શકે.
અમે હમણાં જ વસ્તુઓ મુક્ત કરીને કરી રહ્યાં છો.
તેથી એક વખત અમે મુક્ત કરીને પૂર્ણ કરી બધું સાચું આવો.
અને તે છે.
મારું નામ રોબ છે.
અને આ સ્પેલર હતી.
>> [સંગીત વગાડવાનો]