காண்க: 1 சரி, நாம் திரும்ப வேண்டும். CS50 வரவேற்கிறது. இந்த வாரம் ஏழு இறுதியில் உள்ளது. அதனால் கடந்த கால நினைவு, நாம் தொடங்கியது சற்று நுட்பமான பார்த்து தரவு கட்டமைப்புகள். இப்பொழுது வரை, அனைத்து நாம் உண்மையில் இருந்தது நம் வசம் இந்த, ஒரு வரிசை இருந்தது. 

ஆனால் நாம் வரிசை நிராகரிக்க கூடாது முன் அனைத்து என்று சுவாரஸ்யமான, இது உண்மையில் இது உண்மையில், சில என்ன இந்த எளிய தரவு pluses அமைப்பு இதுவரை? அது நல்ல என்ன? இதுவரை நாம் பார்த்த அதே? நீங்கள் என்ன கிடைத்தது? இல்லை. 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 என்ன என்று? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 நிலையான அளவு. சரி, ஏன் நிலையான அளவு கூட நல்லது? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரி, அது உள்ள திறமையான தான் நீங்கள் ஒரு ஒதுக்க முடியாது என்ற அர்த்தத்தில் விண்வெளி நிலையான அளவு, எந்த வட்டம் துல்லியமாக எவ்வளவு உள்ளது விண்வெளி நீங்கள் விரும்பினால். அதனால் முற்றிலும் ஒரு பிளஸ் இருக்க முடியும். 

ஒரு வரிசைக்கு மற்றொரு வரை பக்க என்ன? அப்படியா? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 அனைத்து - மன்னிக்கவும்? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 நினைவகத்தில் அனைத்து பெட்டிகள் அல்லது ஒருவருக்கொருவர் அடுத்த. என்று உங்களுக்கு பயனுள்ளதாக இருக்கிறது - ஏன்? என்று மிகவும் உண்மை. ஆனால் எப்படி நாம் உண்மையை பயன்படுத்தி கொள்ள முடியும்? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரியாக, நாம் கண்காணிக்க முடியும் எல்லாம் தெரிந்தும் மூலம் எங்கே ஒரு அதாவது முகவரி, முகவரி நினைவகம் என்று துண்டின் முதல் பைட். அல்லது சரம் வழக்கில், முதல் முகவரி அந்த சரத்தில் உள்ள எரிப்பதை. அங்கு இருந்து, நாம் காணலாம் சரம் இறுதியில். நாங்கள் இரண்டாவது உறுப்பு, காணலாம் மூன்றாவது உறுப்பு, மற்றும் முன்னும் பின்னுமாக. 

என்று விவரிக்கும் மிகவும் ஆடம்பரமான வழி அம்சம் வரிசைகள் நமக்கு என்று சீரற்ற அணுகல். வெறும் சதுர அடைப்புக்குறி பயன்படுத்தி குறிப்பு ஒரு எண், நீங்கள் குதிக்க முடியாது வரிசையில் ஒரு குறிப்பிட்ட உறுப்பு நிலையான நேரம், பெரிய ஓ உள்ள ஒரு, அதனால் பேச. 

ஆனால் சில குறைகளை அங்கு. வரிசை மிகவும் எளிதாக என்ன செய்ய? அது என்ன நல்ல இல்லை? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 என்ன என்று? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 அளவு விரிவாக்கம். வரிசைக்கு குறைகளை இருக்கும் என்ன துல்லியமாக எதிர் upsides உள்ளன. எனவே குறைகளை ஒன்றாகும் இது ஒரு நிலையான அளவு தான். எனவே நீங்கள் உண்மையில் அது வளர முடியாது. நீங்கள் ஒரு பெரிய துண்டின் மறு முடியாது நினைவகம், பின்னர் பழைய கூறுகளை நகர்த்த புதிய வரிசை இருக்கும். மற்றும் பிறகு இலவச பழைய வரிசை, உதாரணமாக, malloc அல்லது ஒத்த பயன்படுத்தி realloc என்று செயல்பாடு, இது reallocates நினைவகம். 

Realloc, ஒரு ஒதுக்கி, நீங்கள் கொடுக்க முயற்சிக்கிறது வரிசைக்கு அடுத்த என்று நினைவகம் நீங்கள் ஏற்கனவே அந்த. ஆனால் அது விஷயங்கள் செல்ல வேண்டும் முற்றிலும் சுற்றி. ஆனால் குறுகிய, அந்த உரிமையை, விலை என்ன? ஏனெனில் நீங்கள் நினைவாக ஒரு துண்டின் இருந்தால் இந்த அளவு, ஆனால் நீங்கள் உண்மையில் ஒரு வேண்டும் இந்த அளவு, மற்றும் நீங்கள் பாதுகாக்க வேண்டும் அசல் உறுப்புகள், நீங்கள் சுமார் ஒரு நேரியல் நேரம் நகலெடுத்து செயல்முறை என்று இருந்து நடக்க வேண்டும் புதிய பழைய வரிசை. மற்றும் உண்மையில் இயக்க கேட்டு மீண்டும் மீண்டும் அமைப்பு மற்றும் மீண்டும் நினைவகம் பெரிய துகள்களாக ஆரம்பிக்க முடியும் இடம் அத்துடன் சில நேரம் செலவு. அது ஒரு ஆசி மற்றும் ஒரு சாபம் இருவரும் தான் உண்மையில் மறைக்க இந்த வரிசைகள் நிலையான அளவு உள்ளன. ஆனால் நாம் அதற்கு பதிலாக ஏதாவது அறிமுகப்படுத்த வேண்டும் இது போன்ற, இது ஒரு இணைக்கப்பட்ட என்று பட்டியலில், ஒரு சில upsides பெற ஒரு சில இங்கே குறைகளை அதே. 

ஒரு இணைக்கப்பட்ட பட்டியலில் வெறுமனே ஒரு தரவு அதனால் அமைப்பு இந்த சி structs ஆக்கப்பட்டவை ஒரு struct, திரும்ப, நான் எங்கே வழக்கு, ஒன்று அல்லது அதற்கு மேற்பட்ட குறிப்பிட்ட ஒரு கொள்கலன் மாறிகள் வகைகள். இந்த விஷயத்தில், என்ன தரவு வகைகள் செய்கிறது struct உள்ளே தோன்றும் என்று கடந்த முறை நாம் ஒரு முனை என்று? இந்த செவ்வக ஒவ்வொரு ஒரு முனை உள்ளது. சிறிய செவ்வக ஒவ்வொரு அது உள்ளே ஒரு தரவு வகை உள்ளது. நாம் என்ன வகையான சொன்னாய் அவர்கள் திங்களன்று இருந்தது? அப்படியா? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 ஒரு மாறி ஒரு சுட்டிக்காட்டி, அல்லது இன்னும் குறிப்பாக, ஒரு முழு எண்ணாக, N க்கு, கீழே ஒரு சுட்டிக்காட்டி. அந்த இரண்டு மணிக்கு, 32 பிட்டுகள் இருக்கும் நடக்கும் இந்த CS50 போன்ற ஒரு கணினியில் குறைந்தது சாதனம், மற்றும் அவர்கள் மிகவும் அளவு சமமாக வரையப்பட்ட. 

அதனால் என்ன சுட்டிக்காட்டி பயன்படுத்தி வெளிப்படையாக ஒரு போதும்? வரிசைகள் போது ஏன் இப்போது இந்த அம்புக்குறி சேர்க்க எனவே நல்ல சுத்தமான மற்றும் எளிய? சுட்டிக்காட்டி என்ன செய்கிறார் நமக்கு இந்த முனைகளில் ஒவ்வொரு? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரியாக. எங்கே நீங்கள் சொல்வது அடுத்த ஒன்றாகும். நான் அப்படி ஒப்புமையை பயன்படுத்த மாதிரியான ஒரு நூல் பயன்படுத்தி ஒன்றாக இந்த முனைகளில் நூல். என்று நாம் செய்கிறோம் சரியாக என்ன சுட்டிகள் இந்த ஒவ்வொரு நினைவகம் துகள்களாக இருக்கலாம் அல்லது தொடர்ச்சியான, மீண்டும் மீண்டும் ஆதரிக்க ரேம் உள்ளே, ஏனெனில் ஒவ்வொரு முறை நீங்கள் malloc சொல்லி அழைக்க, என்னிடம் போதுமான கொடுக்க ஒரு புதிய முனையின் பைட்டுகள், அது வல்லமை இங்கு அல்லது இங்கே இருக்கும். அது இங்கு தான் இருக்கும். அது இங்கு தான் இருக்கும். நீங்கள் தான் எனக்கு தெரியாது. 

ஆனால் முகவரிகள் உள்ள குறிப்புகள் பயன்படுத்தி அந்த முனைகள், நீங்கள் தைத்து இன்னும் முடியும் ஒன்றாக பார்வை தெரிகிறது வகையில் இந்த விஷயங்களை கூட ஒரு பட்டியல் போன்ற உங்கள் ஒன்று அல்லது முழுவதும் பரவுகிறது உங்கள் இரண்டு அல்லது ரேம் உங்கள் நான்கு ஜிகாபைட் உங்கள் சொந்த கணினியின் உள்ளே. 

என்ற, பின், தீங்கு மிகவும் ஒரு இணைக்கப்பட்ட பட்டியலில் என்ன? நாங்கள் ஒரு விலை என்ன வெளிப்படையாக பணம்? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 மேலும் விண்வெளி, சரியான? நாம், இந்த விஷயத்தில், அளவு இரட்டிப்பு இடத்தை நாங்கள் சென்று, ஏனெனில் ஒவ்வொரு ஒவ்வொரு முனையின் 32 பிட்கள், இருந்து int, எனவே இப்போது நாம் 64 பிட்கள் ஏனெனில் அத்துடன் ஒரு சுட்டிக்காட்டி சுற்றி வைத்து. நீங்கள் இன்னும் திறன் கிடைக்கும் உங்கள் struct என்றால் இந்த எளிய விட பெரிய விஷயம் இல்லை. நீங்கள் உண்மையில் உள்ளே ஒரு மாணவர் இருந்தால் இது சரங்களை ஒரு ஜோடி உள்ளது பெயரை மற்றும் வீட்டில், ஒருவேளை ஒரு அடையாள எண், முற்றிலும் இன்னொரு புலங்கள். 

நீங்கள் ஒரு பெரிய போதுமான struct வேண்டும் என்றால், ஒருவேளை சுட்டிக்காட்டி செலவு ஆகிறது அப்படி ஒரு பெரிய விஷயமல்ல. இது ஒரு மூலையில் வழக்கு ஒரு பிட் உள்ளது நாங்கள் அத்தகைய ஒரு எளிய பழமையான சேமித்து இணைக்கப்பட்ட பட்டியலில் உள்ளே. ஆனால் புள்ளி தான். நீங்கள் நிச்சயமாக இன்னும் செலவு நினைவகம், ஆனால் நீங்கள் போகிறது நெகிழ்வு. இப்போது நான் ஒரு உறுப்பு சேர்க்க விரும்பினால், ஏனெனில் இந்த பட்டியலில் ஆரம்பத்தில், நான் ஒரு புதிய கணு ஒதுக்க வேண்டும். மற்றும் நான் அந்த மேம்படுத்த வேண்டும் வெறும் நகர்த்துவதன் மூலம் எப்படியாவது அம்புகள் சுற்றி சில குறிப்புகள். 

நான் ஏதாவது செருக விரும்பினால் பட்டியல் மத்தியில், நான் இல்லை நாம் செய்தது போல் ஒதுக்கி அனைவருக்கும் தள்ள எங்கள் தொண்டர்கள் உடன் வாரங்கள் 'கடந்த யார் வரிசை குறிப்பிடப்படுகின்றன. நான் ஒரு புதிய கணு ஒதுக்க முடியும் பின்னர் வெறும் அம்புகள் சுட்டி வெவ்வேறு திசைகளில் அது இல்லை, ஏனெனில் உண்மையான இருக்க வேண்டும் நான் வரையப்பட்ட போல் நினைவக உண்மையான வரி இங்கு திரையில் இது. 

பின்னர் இறுதியாக, நீங்கள் செருக விரும்பினால் பட்டியலின் முடிவில் ஏதாவது, அது கூட எளிதாகிறது. இந்த, தன்னிச்சையான குறிப்பீடு வகை ஆனால் 34 தான் சுட்டிக்காட்டி, ஒரு யூகம் எடுக்க. பெரும்பாலான அதன் சுட்டிக்காட்டி மதிப்பு என்ன ஒரு பழைய போன்ற வாய்ப்பு வரையப்பட்ட மாதிரி அங்கு பள்ளி ஆண்டெனா? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 இது அநேகமாக உள்ள இருக்கிறது. உண்மையில் அது ஒரு ஆசிரியரின் வெற்று பிரதிநிதித்துவம். ஏனெனில் நீங்கள் முற்றிலும் அது வெற்று இருக்கிறது அறிந்து கொள்ள வேண்டும், அங்கு ஒரு இணைக்கப்பட்ட இறுதியில் பட்டியலில் நீங்கள் பின்வரும் வைத்து போகின்றீர், மற்றும் இந்த அம்புகள் தொடர்ந்து தொடர்ந்து சில குப்பை மதிப்பு. எனவே வெற்று இல்லை என்று குறிக்கும் எண் 34 வலது இன்னும் முனைகள், இந்த விஷயத்தில். 

எனவே நாம் செயல்படுத்த முடியாது என்று முன்மொழிய குறியீடு இந்த முனை. நாம் இந்த வகையான பார்த்திருக்கிறேன் வாக்கிய முன். Typedef வெறும் ஒரு புதிய வகை வரையறுக்கிறது நம்மை போன்ற நமக்கு ஒரு பொருள் தருகிறது சரம் எரிப்பதை * இருந்தது. இந்த விஷயத்தில், அது நமக்கு கொடுக்க நடக்கிறது சுருக்கெழுத்து குறிமுறை என்று struct கணு அதற்கு பதிலாக போல் எழுதப்பட்ட நிறைய சுத்தமான இது முனையும். இது குறைந்த நீளமான நிறைய இருக்கிறது. 

ஒரு முனை உள்ளே வெளிப்படையாக ஒரு முழு எண்ணாக இருக்கிறது என்று n, பின்னர் ஒரு struct முனை * இது நாம் சரியாக என்ன அர்த்தம் அம்புகள் மற்றொரு, ஒரு சுட்டிக்காட்டி சொல்ல வேண்டும் அதே தரவு வகை முனை. நான் ஒரு செயல்படுத்த முடியும் என்று முன்மொழிய இந்த தேடல் செயல்பாடு, இது முதலில் தெரிகிறது என்று ஒரு சிறிய சிக்கல். ஆனால் அதை சூழலில் பார்ப்போம். 

என்னை இங்கே உபயோகப்பொருள் மீது போகலாம். எனக்கு என்று ஒரு கோப்பு திறந்து விட பட்டியல் பூஜ்ஜிய புள்ளி ம. என்று மட்டும் வரையறை நாம் கொண்டிருக்கிறது இந்த தரவு ஒரு கணம் முன்பு பார்த்தேன் வகை ஒரு முனை என அழைக்கப்படும். நாம் ஒரு புள்ளி ம கோப்பில் போட்டிருக்கிறேன். 

ஒரு ஒதுக்கி, இந்த போல் நீங்கள் பார்க்க போகிறீர்கள் என்று திட்டம் அனைத்து சிக்கலான, அது உண்மையில் இருக்கிறது ஒரு நிரல் எழுதும் போது மாநாட்டின் இழுக்க, தரவு வகைகள் போன்ற விஷயங்களை வைத்து சில நேரங்களில், உள்ளே உங்கள் மாறிலிகள் தலைப்பு கோப்பு மற்றும் அவசியமில்லை உள்ள உங்கள் சி கோப்பு, நிச்சயமாக உங்கள் திட்டங்கள் பெரிய பெரிய கிடைக்கும், என்று இரு எங்கு பார்க்க வேண்டும் என்று உங்களுக்கு தெரியும் சில ஆவணங்களை, அல்லது இந்த அடிப்படைகளை, ஐந்து சில வகை வரையறை. 

நான் இப்போது பட்டியலில் பூஜ்ஜிய புள்ளி திறந்து என்றால் கேட்ச், ஒரு சில விஷயங்களை கவனிக்க. இது மிகவும் ஒரு சில தலைப்பு கோப்புகள், உள்ளடக்குகிறது இதில் நாம் முன்னர் பார்த்த. அது தனது சொந்த தலைப்பு கோப்பு கொண்டுள்ளது. 

ஒரு ஒதுக்கி போல், அதனால் இரட்டை இருக்கிறது இங்கே மேற்கோள், என கோணத்தில் எதிர்ப்பு வரி அடைப்புக்குறிக்குள் என்று நான் அங்கு உயர்த்தி? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 ஆம் அது ஒரு உள்ளூர் கோப்பு. அதை இங்கே உங்கள் சொந்த ஒரு உள்ளூர் கோப்பு என்றால் வரி 15, உதாரணமாக, நீங்கள் பயன்படுத்த இரட்டை மேற்கோளில் பதிலாக கோணங்கள் அடைப்புக்குறிக்குள் இருக்கும். 

இப்போது இந்த சுவாரஸ்யமான வகையான உள்ளது. நான் ஒரு உலகளாவிய அறிவித்தார் என்று கவனிக்க 18 வரிசையில் இந்த திட்டத்தில் மாறி முதல் அழைப்பு, இந்த இருப்பது யோசனை முதலில் ஒரு சுட்டிக்காட்டி இருக்க போகிறது என் இணைக்கப்பட்ட பட்டியலில் முனை, மற்றும் நான் நான் ஏனெனில், அது null துவக்கப்படும் எந்த உண்மையான ஒதுக்கீடு இதுவரை வெறும் முனைகள். 

இந்த நாம், pictorially, பிரதிநிதித்துவப்படுத்துகிறது படம் என ஒரு கணம் முன்பு பார்த்தேன் இதுவரை அந்த சுட்டிக்காட்டி புறம் விட்டு வெளியேறினார். எனவே இப்போது, அந்த சுட்டிக்காட்டி ஒரு அம்புக்குறி இல்லை. அதற்கு பதிலாக வெறும் பூஜ்யம் என்பது. ஆனால் அது என்ன குறிக்கிறது முதல் உண்மையான முகவரி இந்த பட்டியலில் முனை. எனவே நான் அதை ஒரு உலக உள்ளது செயல்படுத்தப்பட்டது இந்த, நீங்கள் காண்பீர்கள் என, ஏனெனில் நிரல் வாழ்வில் செயல்படுத்த உள்ளது எனக்கு ஒரு இணைக்கப்பட்ட பட்டியலில். 

இப்போது நான் இங்கே ஒரு சில முன்மாதிரிகளை கிடைத்துவிட்டது. நான் போன்ற அம்சங்களை நடைமுறைப்படுத்த முடிவு நீக்கல், சேர்த்தல், தேடி, மற்றும் பயணித்தல் - முழுவதும் கடந்த ஒரு இருப்பது நடைக்கு பட்டியலில், அதன் கூறுகள் அச்சிடுகிறது. இப்போது இங்கே என் முக்கிய வழக்கமான இருக்கிறது. நாம் அதிக நேரம் செலவிட முடியாது இந்த ஆண்டு முதல் இந்த வட்டம், அப்படி தான் இப்போது பழைய தொப்பி. 

நான், பின்வரும் செய்ய போகிறேன் பயனர் ஒத்துழைத்து போது. ஒரு எனவே, நான் அச்சிட போகிறேன் இந்த மெனு அவுட். நான் அதை வடிவமைக்க தெளிவாக சொல்ல வேண்டும். அதாவது ஒரு பயனர், அது அவர்கள் ஏதாவது நீக்க வேண்டும். அதாவது இரண்டு பயனர், அது அவர்கள் ஏதாவது நுழைக்க வேண்டும். அதனால் முன்னும் பின்னுமாக. நான் கேட்கும் போகிறேன் பின்னர் ஒரு கட்டளையின். பின்னர் நான் GetInt பயன்படுத்த போகிறேன். 

இந்த ஒரு மிகவும் எளிமையான menuing உள்ளது நீங்கள் தட்டச்சு செய்ய வேண்டும், அங்கு இடைமுகமாக ஒரு எண்ணை மேப்பிங் அந்த கட்டளைகளை. இப்போது நான் ஒரு நல்ல சுத்தமான சுவிட்ச் வேண்டும் அன்று மாற போகிறது என்று அறிக்கை பயனர் உள்ளே தட்டச்சு என்ன அவர்கள் ஒரு தட்டச்சு என்றால், நான் நீக்க அழைத்து உடைக்க. அவர்கள் இரண்டு தட்டச்சு என்றால், நான் நுழைக்க அழைத்து உடைக்க. 

இப்போது நான் ஒவ்வொரு வைத்து அதே வரிசையில் இந்த. இந்த ஒரு நவீனமான முடிவு. பொதுவாக நாம் ஏதாவது பார்த்திருக்கிறேன் இது போன்ற. ஆனால் நான், வெளிப்படையாக, என் திட்டத்தை முடிவு மேலும் படிக்க பார்த்து, ஏனெனில் அது மட்டும் நான்கு வழக்குகள் இருந்தது இப்படி அதை பட்டியலிடுவோம். பாணி முற்றிலும் நியாயமான பயன்பாடு. நான் இந்த நீண்ட செய்ய போகிறேன் பயனர் பூஜ்யம் தட்டச்சு இல்லை, இது நான் முடிவு அவர்கள் வெளியேற வேண்டும் என்று. 

அதனால் இப்போது நான் என்ன கவனிக்க இங்கு என்ன செய்ய போகிறேன். நான் வெளிப்படையாக பட்டியல் விடுவிக்க போகிறேன். ஒரு நொடியில் என்று ஆனால் மேலும். முதல் இந்த நிரலை இயக்க அனுமதிக்க. என்னை ஒரு பெரிய முனையத்தில் செய்யலாம் சாளரத்தில், டாட் சாய்வு பட்டியல் 0. நான் போய் சேர்க்க போகிறேன் தட்டச்சு இரண்டு, இப்போது ஒரு 50 போன்ற எண், மற்றும் நீங்கள் பட்டியலில் இப்போது 50 தான் பார்க்க வேண்டும். என் உரை கொஞ்சம் scrolled. எனவே இப்போது பட்டியலில் உள்ளது கவனிக்க எண் 50. 

இரண்டு எடுத்து மற்றொரு சேர்க்கைக்கு செய்வோம். ஒரே போன்ற பல தட்டச்சு செய்யலாம். பட்டியல் இப்போது 50 தொடர்ந்து ஒன்றாகும். இந்த ஒரு உரை பிரதிநிதித்துவம் மிகவும் பட்டியல். மற்றும் போன்ற ஒரு எண் நுழைக்க அனுமதிக்க வட்டம் இது எண் 42, ஏனெனில், நடுத்தர முடிவடையும் போகிறது குறிப்பிட்ட வகையான இந்த நிரல் அதை செருகி அவற்றை கூறுகள். அதனால் அங்கு நாம் அது. என்று முடியும் சூப்பர் எளிய நிரல் முற்றிலும் நான் ஒரு வரிசை பயன்படுத்தப்படும், ஆனால் ஒரு இணைக்கப்பட்ட பட்டியலில் பயன்படுத்தி வேண்டும் நடக்கும் தான் நான் மாறும் முடியும் வளர்ந்து அதை சுருக்கி. 

அப்படி, தேடல் ஒரு பார்க்கலாம் நான் கட்டளை மூன்று ரன், நான் தேட வேண்டும் எண் 43, இதை,. எதுவும் வெளிப்படையாக இல்லை, நான் எந்த பதிலும் திரும்ப கிடைத்தது காரணம். அதனால் மீண்டும் இதை செய்ய நாம். தேடல். 50, அல்லது மாறாக தேடுதல் நாம் தேடல் 42, இது ஒரு நல்ல கொண்டிருக்கிறது சிறிய நுட்பமான பொருள். நான் அங்கு வாழ்க்கையின் அர்த்தம் இல்லை. உங்களுக்கு தெரியாது என்றால் எண் 42, குறிப்பு, இது Google. சரி. என்ன எனக்கு இந்த திட்டத்தை செய்தாள்? இது என்னை இதனால் நுழைக்க அனுமதி தனிமங்கள் இதுவரை மற்றும் தேடல். 

, பின்னர், வேகமாக முன்னோக்கி செல்லலாம் நாம் மணிக்கு glanced என்று செயல்பாடு திங்களன்று ஒரு டீஸர் என. இந்த செயல்பாடு மிகவும், நான், தேடல்களை கூறுகின்றனர் முதல் பட்டியலில் ஒரு உறுப்பு ஒரு, பயனர் கேட்கும் பின்னர் அழைப்பு ஒரு உண்மையான int பெற GetInt நீங்கள் தேட விரும்பும். 

இந்த கவனிக்க. நான் ஒரு தற்காலிக மாறி உருவாக்க போகிறேன் வரி 188 ல் சுட்டிக்காட்டி என்று - PTR - அது எதையும் என்று. அது ஒரு முனை ஒரு சுட்டிக்காட்டி இருக்கிறது நான் அங்கு முனை * சொன்ன காரணம். நான் அதை சமமாக இருக்கும் ஆரம்பிக்கும் முதலில் நான் திறம்பட செய்து கொண்டிருக்கும் விரல், மிகவும் இல், பேச பட்டியலில் முதல் உறுப்பு. இங்கே என் வலது கை PTR நான் உள்ளது என்றால் அதே நேரத்தில் சுட்டிக்காட்டி முதல் சுட்டிக்குறிப்பை. 

எனவே இப்போது மீண்டும் குறியீடு உள்ள, அடுத்து என்ன நடக்கிறது - தேடி அலசுவதற்கு போது இந்த ஒரு பொதுவான உதாரணம் ஆகும் ஒரு போன்ற ஒரு அமைப்பு மீது இணைக்கப்பட்ட பட்டியல். நான் போது பின்வரும் செய்ய போகிறேன் சுட்டிக்காட்டி அதனால் null சமமாக உள்ளது என் விரல் சில வெற்று சுட்டிக்குறிப்பை மதிப்பு, சுட்டிக்காட்டி அம்புக்குறி N # சமம் என்றால். நாங்கள் n என்று முதல் கவனிக்க வேண்டும் என்ன ஒன்றுக்கு GetInts தட்டச்சு பயனர் இங்கே அழைக்கிறது. 

மற்றும் சுட்டிக்காட்டி அம்புக்குறி N என்ன அர்த்தம்? நாங்கள் இங்கே படம் போக நன்கு என்றால், நான் சுட்டிக்காட்டும் ஒரு விரலை இருந்தால் ஒன்பது, கொண்ட முதல் முனை அம்புக்குறி அடிப்படையில் என்று போக பொருள் முனை மற்றும், இடம் N மணிக்கு மதிப்பு அடைய இந்த வழக்கில், தரவு துறையில் N என்று. 

ஒரு ஒதுக்கி போல் - நாம் இந்த ஒரு தம்பதிகள் வாரங்களுக்கு முன்பு ஒருவர் கேட்ட போது - இந்த தொடரியல் புதிய, ஆனால் அது இல்லை எங்களை அதிகாரங்களை கொடுக்க வேண்டும் என்று நாங்கள் ஏற்கனவே இல்லை. பயன்படுத்தி சமமான இந்த சொற்றொடர் என்ன டாட் குறியீடு மற்றும் நட்சத்திர ஒரு ஜோடி வாரங்களுக்கு முன்பு நாம் மீண்டும் உரிக்கப்படுவதில்லை போது இந்த ஒரு பிட் முன்கூட்டியே அடுக்கு? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரியாக, அது நட்சத்திரம், மற்றும் பின்னர் அது, நட்சத்திர டாட் N இருந்தது இங்கே அடைப்புக்குறிக்குள், இது போல், வெளிப்படையாக, நான் நிறைய யோசித்து வாசிக்க மேலும் இவ்வாறான. ஆனால் நட்சத்திர சுட்டிக்காட்டி, எப்போதும், அதாவது அங்கே. ஒருமுறை நீங்கள் என்ன தரவு, அங்கே இருக்கிறோம் துறையில் நீங்கள் அணுக வேண்டும்? நீங்கள் அணுக டாட் பயன்படுத்த ஒரு structs தரவு துறையில், மற்றும் நான் குறிப்பாக N வேண்டும். 

உண்மையில், நான் இந்த விவாதிக்க வேண்டும் வாசிக்க மட்டும் கடினமாக உள்ளது. அது எங்கே நினைவில் கடினமாக இருக்கிறது அடைப்புக்குறிக்குள், போக வேண்டாம் நட்சத்திரம் என்று அனைத்து. எனவே உலக சில விதி ஏற்றுக்கொள்ளப்பட்டது சர்க்கரை, அதனால் பேச. என்று ஒரு கவர்ச்சியாக வழி, இந்த சமமான, மற்றும் ஒருவேளை இன்னும் உள்ளுணர்வு. சுட்டிக்காட்டி உண்மையில் சுட்டிக்காட்டி இருந்தால், அம்புக்குறி குறியீடு என்பது அங்கு சென்று கண்டுபிடிக்க இந்த வழக்கில் துறையில் N என்று. 

நான் அதை கண்டுபிடிக்க இவ்வளவு என்றால், நான் என்ன கவனிக்க. நான் வெறுமனே வெளியே அச்சிட, நான், சதவிகிதம் நான் கண்டுபிடித்துவிட்டேன் என்று int மதிப்பில் plugging. நான் வகை ஒரு நிமிடம் தூங்க அழைக்கிறேன் இந்த திரையில் இடைநிறுத்தம் விஷயங்கள் பயனர் உறிஞ்சி இரண்டாவது கொடுக்க என்ன தான் நடந்தது. பின்னர் நான் உடைக்க. இல்லையெனில், நான் என்ன செய்ய? நான் சமமான சுட்டிக்காட்டி புதுப்பிக்க அடுத்த சுட்டிக்காட்டி அம்பு. 

அதனால் தான் தெளிவாக இருக்கும், இந்த போக பொருள் , என் பழைய பள்ளி குறியீடு அங்கு பயன்படுத்தி. இது என்ன செல்ல அப்படியென்றால் நீங்கள் மிகவும் ல், இது சுட்டிக்காட்டும் முதல் வழக்கில் நான் சுட்டிக்காட்டி இருக்கிறேன் உள்ளது இது ஒன்பது struct. அதனால் நான் அங்கு போயிருந்தேன். பின்னர் டாட் அர்த்தம், அடுத்த இடத்தில் மதிப்பு கிடைக்கும். 

ஆனால் மதிப்பு, அதை வரையப்பட்ட கூட ஒரு குறுகிய என, ஒரு எண். அது ஒரு எண் முகவரி. என்பதை, குறியீடு இந்த ஒரு வரி மிகவும் இப்படி எழுதப்பட்ட இன்னும் புதிரான வழியில், அல்லது இது போன்ற, சற்று உள்ளுணர்வு வழியில், என் கையை நகர்த்த பொருள் அடுத்த ஒரு முதல் முனை இருந்து, பின்னர், பின்னர் அடுத்த ஒரு, மற்றும் ஒரு அடுத்த, மற்றும் முன்னும் பின்னுமாக. 

நாம் மற்ற வாழ்கிறது செருக மற்றும் நீக்க பல செயலாக்கங்கள் மற்றும் பயணித்தல், முதல் இரண்டு இது மிகவும் ஈடுபட்டு உள்ளன. நான் அதை பெற மிகவும் எளிதாக இருக்கும் என்று வாய்மொழியாக அதை செய்யும்போது இழந்தது. ஆனால் நாம் இங்கு செய்ய முடியும் தீர்மானிக்க முயற்சி எப்படி சிறந்த பார்வை இந்த செய்ய. நான் முன்மொழிய ஏனெனில் அது நாங்கள் இந்த வகையில் உறுப்புகள் நுழைக்க வேண்டும் ஏற்கனவே பட்டியலில், இது ஐந்து பகுதிகள் - 9, 17, 22, 26, மற்றும் 33 - நான் இந்த செயல்படுத்த போகிறோம் என்றால் குறியீடு, நான் போய் எப்படி கருத்தில் கொள்ள வேண்டும் இதை பற்றி. 

நான் குழந்தையை நடவடிக்கைகளை எடுத்து முன்மொழிய வேண்டும் இந்த விஷயத்தில் நான் என்ன சொல்கிறேன் என்றால் அதனால், என்ன சாத்தியமான காட்சிகள் என்று நாம் பொதுவாக ஏற்படுகின்றன? ஒரு தொடர்புடைய ஐந்து சேர்க்கைக்கு செயல்படுத்தும் போது பட்டியலில், இந்த ஒரு வேண்டும் நடக்கிறது அளவு ஐந்து குறிப்பிட்ட உதாரணம். நீங்கள், பல நுழைக்க வேண்டும் நன்றாக இருந்தால், எண் ஒன்று சொல்ல விரும்புகிறேன், மற்றும் அங்கு, வரிசைப்படுத்தப்பட்ட ஒழுங்கை பராமரிக்க வெளிப்படையாக ஒரு வேண்டும் எண் செய்கிறது இந்த குறிப்பிட்ட உதாரணத்தில் சென்று? ஆரம்பத்தில் விரும்புகிறேன். 

ஆனால் சுவாரஸ்யமான என்ன என்று உள்ளது இந்த ஒன்று செருக விரும்பினால் பட்டியலில், என்ன சிறப்பு சுட்டிக்காட்டி வேண்டும் வெளிப்படையாக மேம்படுத்தப்பட்ட வேண்டும்? முதல். அதனால் நான் இந்த முதல் வழக்கு, விவாதிக்க வேண்டும் நாம் ஒரு, சிந்திக்க வேண்டும் என்று மணிக்கு சேர்க்கைக்கு சம்பந்தப்பட்ட காட்சி பட்டியலில் ஆரம்பத்தில். 

அது கூட ஒரு எளிதாக அல்லது ஒருவேளை இனிய பறித்து விட எளிதாக வழக்கு, ஒப்பீட்டளவில் பேசும். நான் நுழைக்க வேண்டும் என்று நினைக்கிறேன் வரிசைப்படுத்தப்பட்ட பொருட்டு எண் 35. அது அங்கு சொந்தமானது. அதனால் என்ன சுட்டிக்காட்டி வெளிப்படையாக போகிறது அந்த சூழ்நிலையில் புதுப்பிக்க வேண்டும்? 34 இன் சுட்டிக்காட்டி சுழியின்மை வருகிறது ஆனால் struct முகவரி எண் 35 கொண்ட. எனவே அந்த வழக்கில் இரண்டு தான். எனவே, ஏற்கனவே, நான் quantizing விதமான இருக்கிறேன் நான் இங்கே செய்ய வேண்டும், எவ்வளவு வேலை. 

இறுதியாக, வெளிப்படையான நடுத்தர வழக்கு உண்மையில், நடுத்தர, நான் விரும்பவில்லை செல்லும் என்று 23, போன்ற ஏதாவது நுழைக்க 23 மற்றும் 26 இடையே, ஆனால் இப்போது விஷயங்கள் இன்னும் சிறிது கிடைக்கும் இதில், ஏனெனில் என்ன சுட்டிகள் மாற்ற வேண்டும்? 22 வெளிப்படையாக மாற்றம் வேண்டும் என்று அவர் இனி 26 சுட்டி முடியாது. அவர் புதிய கணு சுட்டிக்காட்ட வேண்டும் என்று நான் போன் மூலம் ஒதுக்க வேண்டும் malloc அல்லது சில சமமான. 

ஆனால் நான் அந்த புதிய நோட்டையும், 23 வேண்டும் இந்த விஷயத்தில், அதன் சுட்டிக்காட்டி வேண்டும் யாரை சுட்டிக்குறிப்பை? 26. ஒரு இருக்க நடக்கிறது இங்கே நடவடிக்கைகள் பொருட்டு. ஏனெனில் நான் முட்டாள் தனமாக இதை செய்ய, மற்றும் நான் என்றால் ஆரம்பத்தில் உதாரணமாக துவங்குவதற்கு பட்டியல், மற்றும் என் இலக்கு 23 நுழைக்க வேண்டும். நான் அதை சொந்தம் இல்லை, சோதனை இங்கு, ஒன்பது அருகே? இல்லை இது 17 அடுத்து, இங்கே சொந்தம்? இல்லை இது 22 அடுத்த இங்கே சொந்தமானது இல்லை? ஆம். 

இப்போது நான் இங்கு முட்டாள் இல்லை என்றால், இல்லை இந்த வழியாக தான், நான் போகலாம் 23 என் புதிய கணு ஒதுக்க. நான் இருந்து சுட்டிக்காட்டி புதுப்பிக்க வேண்டும் கணு சுட்டிக்காட்டி, 22 என்று புதிய கணுவில். பின்னர் நான் புதுப்பிக்க என்ன புதிய நோட்டையும் தான் சுட்டிக்காட்டி இருக்கும்? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரியாக. 26 மணிக்கு சுட்டிக்காட்டும். நான் ஏற்கனவே புதுப்பிக்க முடியவில்லை என்றால், ஆனால் dammit 22 இன் சுட்டிக்காட்டி இந்த பையன் நேரத்தில் சுட்டி, மற்றும் இப்போது நான் அனாதைகள், மற்ற வேண்டும் பட்டியலில், அதனால் பேச. இங்கே நடவடிக்கைகள் மிகவும் பொருட்டு முக்கிய இருக்க போகிறது. 

இதை செய்ய நான், திருட முடியும் ஆறு தொண்டர்கள் என்று. நாம் இதை செய்ய முடியவில்லை என்றால் நாம் பார்ப்போம் பார்வை பதிலாக குறியீடு வாரியான. நாம் சில அழகான மன அழுத்தம் இருக்கிறது இன்று நீங்கள் பந்துகளில். சரி, எப்படி ஒன்று, இரண்டு, உள்ள மீண்டும் - அங்கு இறுதியில். நீங்கள் இருவரும் மூன்று, நான்கு, இறுதியில் தோழர்களே. ஐந்து, ஆறு. நிச்சயமாக. ஐந்து, ஆறு. சரி நாம் வருகிறேன் நீங்கள் அடுத்த முறை. சரி, வா. 

சரி, நீங்கள் இங்கு முதலில் நீங்கள் இருந்து, நீங்கள் அசிங்கமாக இருக்கும் விரும்புகிறேன் இங்கே கூகிள் கண்ணாடி? சரி, அதனால், சரி, கண்ணாடி, ஒரு வீடியோ பதிவு. சரி, நீங்கள் தயாராகுங்கள். 

சரி, அதனால் நீங்கள் இங்கு வந்து முடியும் இங்கே, நான் முன்கூட்டியே தயார் சில எண்கள். சரி, இங்கே வா. ஏன் நீங்கள் ஒரு சிறிய போக கூடாது மேலும் அந்த வழி. மற்றும் நாம் பார்ப்போம், உங்கள் பெயர் என்ன, கூகுள் கண்ணாடி மூலம்? 

மாணவர்: பென். 

காண்க: 1 பென்? சரி, பென், நீங்கள் உண்மையில், முதல் இருப்பீர்கள். எனவே நீங்கள் அனுப்ப போகிறோம் நிலை முடிவுக்கு. சரி, உங்கள் பெயர்? 

மாணவர்: ஜேசன். 

காண்க: 1 ஜேசன், சரி உங்களுக்கு எண் ஒன்பது இருக்கும். நீங்கள் பென் என்று வழி பின்பற்ற வேண்டும் என்றால். 

மாணவர்: ஜில். 

காண்க: 1 ஜில், நீங்கள் இருக்க போகிறோம் 17, இது இந்த இன்னும் செய்ய விரும்பினால் புத்திசாலித்தனமாக, நான் வேண்டும் மற்ற இறுதியில் தொடங்கியது. நீங்கள் அந்த வழியில் செல்ல. 22. மற்றும் நீங்கள்? 

மாணவர்: மேரி. 

காண்க: 1 மேரி, நீங்கள் 22 இருப்பேன். உங்கள் பெயர் என்ன? 

மாணவர்: கிறிஸ். 

காண்க: 1 கிறிஸ், நீங்கள் 26 இருப்பேன். பின்னர் இறுதியாக. 

மாணவர்: டயானா. 

காண்க: 1 டயானா, நீங்கள் 34 இருப்பேன். அதனால் நீங்கள் இங்கு வந்து. 

சரி, இவ்வளவு வரிசைப்படுத்தப்பட்ட PERFECT ஏற்கனவே ஆர்டர். மற்றும் அது முன்னோக்கி சென்று இந்த செய்யட்டும் அதனால் நாம் உண்மையில் முடியும் - பென் நீங்கள் தேடும் வெறும் வகையான இருக்கிறது வெளியே எங்கும் அங்கு சென்று. சரி, எனவே மேலே சென்று இந்த சித்தரிக்க நாம் நான் மிகவும் போன்ற ஆயுதங்களை பயன்படுத்தி, சரியாக, என்ன நடக்கிறது. எனவே உங்களை ஒரு கொடுக்க கால் அல்லது உங்களை இடையே இரு. ஒரு கை கொண்டு போய் சுட்டி நீங்கள் யார் சுட்டிக்காட்டி இந்த அடிப்படையில். நீங்கள் வெற்று என்றால் மட்டும் சுட்டி நேராக கீழே தளம். சரி, இவ்வளவு நல்ல. 

எனவே இப்போது நாம் ஒரு இணைக்கப்பட்ட பட்டியலில் இல்லை, என்னை விட நான் பங்கு வகிக்க வேண்டும் என்று முன்மொழிய PTR, நான் தொந்தரவு செய்யமாட்டேன் இந்த செல்லும். பின்னர் - யாரோ முட்டாள் மாநாடு - நீங்கள் விரும்பினால் இந்த எதையும் அழைக்க முடியும் - முன்னோடி சுட்டிக்காட்டி, pred சுட்டிக்காட்டி - அது நாம் கொடுத்த புனைப்பெயர் தான் என் இடது கையை எங்கள் மாதிரி குறியீடு. வைத்து போகிறது என்று மறுபுறம் யார் யார் கண்காணியுங்கள் சூழல் தொடர்ந்து. 

எனவே முதல், நான் இனிய பறித்து வேண்டும், வேளை செருகுவது என்று முதல் எடுத்துக்காட்டாக, சொல்ல 20, பட்டியலில். நான் யாரோ வேண்டும் போகிறேன் எங்களுக்கு எண் 20 எண்ணம். அதனால் நான் malloc யாரோ வேண்டும் பார்வையாளர்கள் இருந்து. வா. உங்கள் பெயர் என்ன? 

மாணவர்: பிரையன். 

காண்க: 1 பிரையன், அனைத்து உரிமை, நீ 20 கொண்ட முனை இருக்கும். சரி, இங்கே வா. மற்றும் வெளிப்படையாக, அங்கு பிரையன் சொந்தம்? எனவே, மத்தியில் - உண்மையில், ஒரு நிமிடம். நாம் ஒழுங்கு இந்த செய்கிறீர்கள். நாங்கள் நிறைய கடினமான இந்த செய்கிறாய் அதை முதலில் இருக்க வேண்டும் விட. சரி, நாம் இலவச பிரையன் போகிறோம் ஐந்து என realloc பிரையன். 

சரி, இப்போது நாம் நுழைக்க வேண்டும் ஐந்து என பிரையன். எனவே அடுத்த இங்கு வா ஒரு கணம் பென். நீங்கள் மறைமுகமாக சொல்ல முடியும் இந்த கதை எங்கே போகிறாய் என்று. ஆனால் நாம் பற்றி கவனமாக சிந்திக்க நடவடிக்கைகள் பொருட்டு. அது துல்லியமாக இந்த காட்சி தான் வரை வரி நடக்கிறது என்று அந்த மாதிரி குறியீட்டுடன். எனவே இங்கே நான் PTR ஆரம்பத்தில் சுட்டிக்காட்டும் இல்லை இயல்பில் பென், மணிக்கு, ஆனால் என்ன என்று அவர், கொண்டுள்ளது மதிப்பு இந்த விஷயத்தில் இது - உங்கள் பெயரை மீண்டும் என்ன? 

மாணவர்: ஜேசன். 

காண்க: 1 ஜேசன், பென் மற்றும் நான் இரண்டு இருக்கும் இந்த நேரத்தில் ஜேசன் சுட்டிக்குறிப்பை. எனவே இப்போது நான் தீர்மானிக்க வேண்டும், பிரையன் அங்கு சொந்தம்? ஒரே விஷயத்தை நான் அணுகல் இப்போது அவரது N தரவு உருப்படியை உள்ளது. அதனால் நான், சரிபார்க்க போகிறேன் ஜேசன் விட பிரையன் குறைந்த? பதில் உண்மை. 

எனவே, இப்பொழுது என்ன நடக்க வேண்டும் சரியான வரிசையில்? நான் எத்தனை சுட்டிகள் மேம்படுத்த வேண்டும் இந்த கதையில் மொத்தம்? என் கையை இன்னும் சுட்டிக்குறிப்பை அமைந்துள்ள ஜேசன், மற்றும் உங்கள் கையில் - நீங்கள் விரும்பினால் அப்படி, இப்படி உங்கள் கையை வைத்து, நான் , ஒரு கேள்விக்குறியை தெரியாது. சரி, நல்ல. 

சரி, நீ ரொம்ப ஒரு சில வேட்பாளர்கள். பென் அல்லது நான் அல்லது பிரையன் அல்லது ஜேசன் ஒன்று வேறு அல்லது அனைவருக்கும், இது சுட்டிகள் மாற்ற வேண்டும்? எப்படி மொத்த பல? 

சரி, அதனால் இரண்டு. என் சுட்டிக்காட்டி உண்மையில் இனி தேவையில்லை நான் தற்காலிக இருக்கிறேன் என்பதற்காக. எனவே, மறைமுகமாக, இந்த இரண்டு பேரும் தான் பென் மற்றும் பிரையன் இருவரும். நாம் மேம்படுத்த என்னை முன்மொழிய விரும்புகிறேன் பென், பின்னர் அவர் முதல் தான். இந்த பட்டியலில் முதல் உறுப்பு இப்போது பிரையன் இருக்க போகிறது. பிரையன் மிகவும் பென் புள்ளி. சரி, இப்போது என்ன? 

யார் யாரை குறி? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரி அதனால் பிரையன் உள்ளது ஜேசன் புள்ளியை. ஆனால் நான் அந்த சுட்டியை போனதே? ஜேசன் எங்கே நான் உங்களுக்கு தெரியுமா? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 நான் முதல் நான், செய்ய தற்காலிக சுட்டிக்காட்டி. மற்றும் மறைமுகமாக, நான் மாறவில்லை புதிய கணு புள்ளியை. நாம் வெறுமனே பிரையன் புள்ளி வைத்திருக்க முடியும் எவர் நான் சுட்டிக்குறிப்பை. நாம் முடித்துவிட்டீர்கள். எனவே வழக்கு ஒன்று, ஒரு செருகும் பட்டியலில் தொடங்கி. இரண்டு முக்கிய வழிமுறைகளை இருந்தன. ஒரு, நாம் பென் மேம்படுத்த வேண்டும், பின்னர் நாங்கள் பிரையன் மேம்படுத்த வேண்டும். பின்னர் நான் கவலை இல்லை மீதமுள்ள மூலம் traipsing நாம் ஏற்கனவே காணப்படும் பட்டியலில், ஏனெனில் அவரது அவர் சார்ந்தவர் இடம், ஏனெனில் முதல் உறுப்பு இடது. 

சரி, இவ்வளவு அழகாக நேரடியான. நாங்கள் கிட்டத்தட்ட இருக்கிறோம் போன்ற உண்மையில், உணர்கிறது இந்த மிகவும் சிக்கலான செய்யும். எனவே இப்போது இறுதியில் இனிய பறித்து விட பட்டியல், மற்றும் அங்கு பார்க்க சிக்கலான தொடங்குகிறது. பார்வையாளர்களை மிகவும் இப்போது என்றால், நான் alloc. யாருக்கும் 55 விளையாட வேண்டும்? சரி, நான் முதல் உங்கள் கையில் பார்த்தேன். வா. Yeah. உங்கள் பெயர் என்ன? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 Habata. சரி, வா. நீங்கள் பல 55 இருப்பேன். எனவே, நிச்சயமாக, சொந்தம் பட்டியலின் முடிவில். எனவே என்னுடன் உருவகப்படுத்துதல் மீண்டும் நாம் ஒரு கணம் PTR இருப்பது. எனவே நான் முதலில் சுட்டி போகிறேன் பென் நேரத்தில் சுட்டி காட்டும் என்ன. நாம் இப்போது பிரையன் சுட்டிக்குறிப்பை இருவரும். எனவே 55 க்கும் குறைவான இடம் இல்லை. எனவே நான் என்னை புதுப்பித்து கொள்ள போகிறேன் பிரையன் அடுத்த சுட்டிக்காட்டி, சுட்டிக்காட்டி யார் இப்போது நிச்சயமாக ஜேசன் உள்ளது. 55 ஆகவே, குறைவான ஒன்பது அல்ல நான் PTR மேம்படுத்த போகிறேன். நான் PTR மேம்படுத்த போகிறேன். நான் PTR மேம்படுத்த போகிறேன் நான் PTR புதுப்பிக்க போவதில்லை. நான் போகிறேன் - அப்புறம், என்ன உங்கள் பெயரை மீண்டும்? 

மாணவர்: டயானா. 

காண்க: 1 டயானா சுட்டிக்காட்டி உள்ளது, நிச்சயமாக, அவரது இடது கையால் உள்ள நேரத்தில். எனவே அங்கு Habata உண்மையில் செய்கிறது தெளிவாக சேர்ந்தவை? இடது, இங்கே. அதனால் நான் எப்படி இங்கு கொடுக்க தெரிகிறேன் நான் நான் திருகப்படுகிறது என்று நான் நினைக்கிறேன். என்ன PTR கலை காரணம் நேரம் இந்த நேரம்? Null. அதனால் கூட, பார்வை, நாம் வெளிப்படையாக இந்த அனைத்து பார்க்க இங்கே மேடையில் தோழர்களே. நான் முந்தைய கண்காணிக்கும் வைத்து பட்டியலில் நபர். நான், சுட்டி காட்டி ஒரு விரல் இல்லை இந்த வழக்கில், கணு எண் 34. 

எனவே உண்மையில் இந்த தொடங்க அனுமதிக்க. எனவே இப்போது நான் உண்மையில் வேண்டும் இரண்டாவது உள்ளூர் மாறி. இந்த பார்க்கிறேன் என்ன உண்மையான மாதிரி சி குறியீடு, நான் எங்கு, நான் சுட்டிக்காட்ட என் வலது கை புதுப்பிக்க போது ஜேசன், அதன் மூலம் நான், பின்னால் பிரையன் விட்டு சிறந்த என் இடது கை பயன்படுத்தி தொடங்க நான் அங்கு போய் என அதனால், புதுப்பிக்கவும் இந்த பட்டியல் மூலம் - மேலும் அசிங்கமாக நான் நோக்கமாக விட இப்போது இங்கே பார்வை - நான் பெற போகிறேன் பட்டியல் இறுதியில். 

இந்த கையில் அழகாக உள்ளது, இன்னும் உள்ள ஆகிறது குறிக்க வேறு, பயனற்ற நான், பட்டியலின் முடிவில் தெளிவாக இருக்கிறேன் ஆனால் இப்போது குறைந்த பட்சம் இந்த கொண்டிருக்கிறேன் முன்னோடி சுட்டிக்காட்டி அதனால், இங்கே சுட்டி இப்போது என்ன கைகளில் என்ன சுட்டிகள் வேண்டும் மேம்படுத்தப்பட்ட வேண்டும்? யாருடைய கையில் நீங்கள் விரும்புகிறீர்கள் முதல் மறு கட்டமைப்பு செய்ய? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரி, டயானா மிகவும். எங்கே நீங்கள் சுட்டி விரும்புகிறீர்கள் மணிக்கு டயானா இடது சுட்டிக்காட்டி? 55 மணிக்கு, மறைமுகமாக, அதனால் நாம் அங்கு சேர்க்கப்பட்டது. மற்றும் அங்கு 55 சுட்டிக்காட்டி போக வேண்டும்? கீழே, பூஜ்ய குறிக்கும். என் கைகள், இந்த கட்டத்தில், இல்லை அவர்கள் ஏனெனில் பொருட்டல்ல தற்காலிக மாறிகள். எனவே இப்போது நாம் செய்து கொண்டிருக்கிறோம். 

எனவே கூடுதல் அங்கு சிக்கல் - மற்றும் இது, செயல்படுத்த வேண்டும் என்று கடினமாக இல்லை ஆனால் நாம் செய்ய ஒரு இரண்டாம் நிலை மாறி வேண்டும் நிச்சயமாக நான் என் வலது நகர்த்த முன் கை, என் இடது மதிப்பு புதுப்பிக்க கை, pred இந்த வழக்கில் சுட்டிக்காட்டி, அதனால் நான் ஒரு பின் சுட்டிக்காட்டி என்று நான் அங்கு கண்காணிக்க வேண்டும். இப்போது ஒரு ஒதுக்கி, நீங்கள் இந்த நினைக்கிறீர்கள் என்றால் அது போல மூலம், இந்த உணர்கிறது ஒரு வைத்திருக்க வேண்டும் சிறிய எரிச்சலூட்டும் இந்த இடது கை கண்காணிக்க. 

என்ன மற்றொரு தீர்வு என்று இந்த பிரச்சினைக்கு இருந்திருக்கும்? நீங்கள் தரவு வடிவமைக்க வேண்டும் என்றால் நாம் பேசுகிறோம் கட்டமைப்பு இப்போது? இந்த வகையான ஒரு சிறிய கருதினால் , போன்ற, இரண்டு சுட்டிகள் வேண்டும் எரிச்சலூட்டும் வேறு யார், பட்டியல் மூலம் நடக்கிறது , ஒரு சிறந்த உலகில், பராமரிக்கப்படுகிறது நமக்கு தேவையான தகவல்? அப்படியா? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சரியாக. வலது அதனால் ஒரு சுவாரஸ்யமான உண்மையில் இருக்கிறது ஒரு யோசனை கிருமி. ஒரு முந்தைய சுட்டிக்காட்டி இந்த யோசனை, முந்தைய உறுப்பு சுட்டிக்குறிப்பை. என்ன நான் பொதிந்துள்ள என்று பட்டியல் தன்னை உள்ளே? அது கற்பனை கடினமாக இருக்க போகிறது இந்த அனைத்து காகித இல்லாமல் தரையில் வீழ்ந்தது. ஆனால் இவர்களை இரு பயன்படுத்தப்படும் என்று நினைக்கிறேன் தங்கள் கைகளை முந்தைய வேண்டும் இதனால் சுட்டிக்காட்டி, மற்றும் அடுத்த சுட்டிக்காட்டி, நாம் ஒரு இரட்டை அழைக்கிறேன் என்ன செயல்படுத்துவதில் இணைக்கப்பட்ட பட்டியல். என்று, எனக்கு முன்னாடி வகையான அனுமதிக்கும் மிகவும் எளிதாக என்னை இல்லாமல், புரோகிராமர், வைத்து கொண்டு கைமுறையாக கண்காணிக்க - உண்மையிலேயே கைமுறையாக - நான் முன்பு இருந்தது எங்கு பட்டியலில். நாம் அதை செய்ய மாட்டேன். என்று ஏனென்றால் நாம் அது எளிய வைக்க வேண்டும் இருமடங்கு, ஒரு விலையில் வர சுட்டிகள் மிகவும் விண்வெளி, நீங்கள் ஒரு இரண்டாவது ஒரு விரும்பினால். ஆனால் உண்மையில் ஒரு பொதுவான விஷயம் தரவு கட்டமைப்பு என அறியப்படும் இரட்டை பட்டியலில் இணைக்கப்பட்ட. 

இங்கே இறுதி எடுத்துக்காட்டாக செய்ய வைக்கிறேன் அவர்களது துன்பத்தை வெளியே இவர்களை. Malloc 20 ஆக. அங்கு இடைகழி இருந்து வா. சரி, உங்கள் பெயர் என்ன? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 மன்னிக்கவும்? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 Demeron? சரி வா. நீங்கள் 20 இருப்பீர்கள். நீங்கள் வெளிப்படையாக போகிறீர்கள் 17 மற்றும் 22 இடையே சேர்ந்தவை. என்னை என் பாடத்தை கற்றுக்கொள்ள வேண்டும். நான் சுட்டிக்காட்டி தொடங்க போகிறேன் பிரையன் சுட்டிக்குறிப்பை. நான் என் இடது கையை வைத்து போகிறேன் நான் செல்ல மட்டுமே பிரையன் புதுப்பிக்க ஜேசன், சோதனை ஒன்பது விட 20 குறைவாக இருக்கிறது? இல்லை 17 க்கும் 20 குறைவாக உள்ளது? இல்லை 22 க்கும் 20 குறைவாக உள்ளது? ஆம். அதனால் என்ன சுட்டிகள் அல்லது கைகளை மாற்ற வேண்டும் அவர்கள் இப்போது சுட்டிக்காட்டும்? 

நாம் 20 சுட்டிக்காட்டும் 17 செய்ய முடியும். அதனால் பரவாயில்லை. எங்கே நாம் சுட்டிக்காட்ட விரும்புகிறேன் உங்கள் சுட்டிக்காட்டி இப்போது? 22 மணிக்கு. 22 எங்கே நாம் மீண்டும், நன்றி என்று என் தற்காலிக சுட்டிக்காட்டி வேண்டும். நாம் சரி அங்கே இருக்கிறோம். எனவே இந்த தற்காலிக சேமிப்பு நான் எல்லோரும் எங்கே என்ற பாடல் வைத்திருக்கிறேன். இப்போது நீங்கள் பார்வை அங்கு செல்ல முடியாது நீங்கள் சேர்ந்தவை, மற்றும் இப்போது நாம் 1, 2, 3, வேண்டும் 4, 5, 6, 7, 8, 9 மன அழுத்தம் பந்துகளில், மற்றும் கைதட்டல் ஒரு சுற்று இவர்களை, நாம் முடிந்தால். நன்றாக செய்து. 

[கரவொலி] 

காண்க: 1 சரி. நீங்கள் துண்டுகள் வைக்க பரிசு என காகித. 

சரி, அதனால், இது நிறைய எனக்கு நம்பிக்கை எளிதாக அந்த வழியாக நடக்க இது உண்மையான குறியீடு உள்ளது விட மனிதர்கள். ஆனால் என்ன ஒரு நொடியில் கண்டுபிடித்துவிடலாம் இப்போது, அதே தான் - ஓ, நன்றி. நன்றி - நீங்கள் அதே தரவு கண்டுபிடிப்போம் என்று கட்டமைப்பு, ஒரு இணைக்கப்பட்ட பட்டியலில், உண்மையில் முடியும் இன்னும் ஒரு கட்டுமான தொகுதி பயன்படுத்தலாம் அதிநவீன தரவு கட்டமைப்புகள். 

இங்கு மிகவும் தீம் உணர என்று நாம் முற்றிலும் இன்னும் அறிமுகப்படுத்தப்பட்டது செயல்படுத்த ஒரு சிக்கலான இந்த வழிமுறையின். செருகும், நாம் அதை மூலம் சென்றார் என்றால், நீக்கல் மற்றும் தேடல், கொஞ்சம் அதை விட மிகவும் சிக்கலான வரிசை இருந்தது. ஆனால் நாம் சில சுறுசுறுப்பு பெற. நாம் ஒரு தகவமைப்பு தரவு கட்டமைப்பு கிடைக்கும். 

ஆனால் மீண்டும், நாம் சில கொண்ட ஒரு விலை கொடுக்கிறோம் கூடுதல் சிக்கலான, இரண்டு அதை செயல்படுத்தும். நாம் சீரற்ற அணுகல் விட்டுவிட்டார்கள். நேர்மையான இருக்க வேண்டும், சில நல்ல இல்லை ஸ்லைடு சுத்தம் நான் கொடுக்க முடியும் என்று இங்கு சொல்வது ஏன் ஒரு இணைக்கப்பட்ட பட்டியலில் உள்ளது வரிசை விட நன்றாக உள்ளது. அந்த நேரத்தில் அதை விட்டு. தீம் கூட, இப்போது reoccurring காரணம் அப்படி வரும் வாரங்களில், ஆகிறது அவசியம் இல்லை என்று சரியான பதில். 

நாங்கள் தனி அச்சு ஏன் இந்த பிரச்சனை தடவைகளில் வடிவமைப்பு. இது மிகவும் பின்னணியில் முக்கிய இருக்கும் இந்த தரவு பயன்படுத்த வேண்டும் என்பதை அமைப்பு அல்லது ஒரு, மற்றும் அது வார்த்தைகளில் உங்களுக்கு என்ன விசயம் என்பதை பொறுத்தது வளங்கள் மற்றும் சிக்கல். 

ஆனால் என்னை முன்மொழிய விரும்புகிறேன் என்று இலட்சிய தரவு அமைப்பு, புனித புத்தகமாகும், இருக்க வேண்டும் நிலையான நேரம் என்று ஒன்று, நின்றாலும் நிறைய இருக்கிறது எப்படி அது உள்ளே, அது ஆச்சரியமாக இருக்கும் என்று ஒரு எனில் தரவு கட்டமைப்பில் பதில்களை திரும்பினார் நிலையான நேரம். ஆம். இந்த வார்த்தை உங்கள் பெரிய அகராதியில் உள்ளது. அல்லது, இந்த வார்த்தை அல்ல. அல்லது அங்கு எந்த பிரச்சனை. ம்ம், பார்க்கலாம், நாம் குறைந்தது முடியவில்லை எனில் என்று நோக்கி ஒரு அடி எடுத்து. 

எனக்கு ஒரு புதிய தரவு கட்டமைப்பு முன்மொழிய விரும்புகிறேன் என்று வெவ்வேறு விஷயங்களை பயன்படுத்த முடியும், இந்த விஷயத்தில் ஒரு ஹாஷ் அட்டவணை என அழைக்கப்படும். அதனால் நாம் விரைவான பலத்த அடிகளுக்கு மீண்டும் உண்மையில் இருக்கிறோம் ஒரு இந்த வழக்கில் வரிசை, மற்றும் மணிக்கு ஓரளவு தன்னிச்சையாக, நான் இந்த வரையப்பட்ட ஒரு மாதிரியான ஒரு வரிசை என ஹாஷ் அட்டவணை இரு பரிமாண அணிகளில் - அல்லது அது ஒரு இரண்டு இங்கு சித்தரிக்கப்பட்டுள்ளது பரிமாண அணிகளில் - ஆனால் இது தான் போன்ற அளவு 26 வரிசை, அந்த நாம் வரிசை அட்டவணை, அட்டவணை அடைப்புக்குறி அழைப்பு பூஜ்யம் மேல் செவ்வக உள்ளது. அட்டவணை அடைப்புக்குறி 25 செவ்வக உள்ளது கீழே. இந்த நான் ஒரு தரவு வரைய எப்படி உள்ளது நான் சேமிக்க வேண்டும் இதில் கட்டமைப்பு மக்களின் பெயர்கள். 

அதனால் உதாரணமாக, நான் வரைய மாட்டேன் இங்கே மேலே உள்ள முழு விஷயம், நான் நான் இப்போது போகிறேன் இந்த வரிசை, இருந்தது ஒரு ஹாஷ் அட்டவணை அழைக்க, இந்த மீண்டும் இடம் பூஜ்யம். இந்த இங்கே இடம் இல்லை ஒரு, மற்றும் முன்னும் பின்னுமாக. நான் இந்த தரவு பயன்படுத்த வேண்டும் என்று கூறுகின்றனர் கட்டமைப்பு, விவாதம் பொருட்டு, மக்களின் பெயர்கள் சேமிக்க, ஆலிஸ் மற்றும் பாப் மற்றும் சார்லி மற்றும் பிற போன்ற பெயர்கள். எனவே தொடக்கங்கள் இப்போது இந்த நினைக்கிறேன் ஒரு அகராதி, என்று, ஒரு வார்த்தைகள் நிறைய. அவர்கள் பெயர்கள் இருக்கும் நடக்கும் இங்கே நம் உதாரணத்தில். மற்றும் இந்த, ஒருவேளை, அனைத்து மிக முக்கியமான உள்ளது நாம், ஒரு எழுத்துப்பிழை சரிபார்ப்பு செயல்படுத்துவதில் பிரச்சனை ஆறு அமைக்க. 

நாங்கள் மொத்த அளவு 26 வரிசை வேண்டும் என்றால் இந்த 25 வது இடம் இருக்கிறது என்று கீழே, மற்றும் நான் அலைஸ் என்று கூறுகின்றனர் இந்த அகராதியில் முதல் வார்த்தை நான் ரேம் செருக வேண்டும் என்று பெயர்கள், இந்த தரவு கட்டமைப்பாக, எங்கே நீங்கள் சொல்லி உள்ளுணர்வுகளை என்று அலிஸ் பெயர் இந்த வரிசையில் செல்ல வேண்டும்? 

நாங்கள் 26 விருப்பங்கள் உள்ளன. நாங்கள் கொடுக்க வேண்டும் எங்கே? நாங்கள், அடைப்புக்குறி பூஜ்யம் அவளுக்கு உரிமை? ஆலிஸ் ஒரு, என்று பூஜ்யம் என்று பார்ப்போம். மற்றும் பி ஒரு வேண்டும், மற்றும் C இரண்டு இருக்கும். நாம் எழுத போகிறோம் இங்கே ஆலிஸ் பெயர் வரை. நாம் பாப், அவரது நுழைக்க என்றால் பெயர் இங்கு போகும். சார்லி இங்கே செல்லும். அதனால் முன்னும் பின்னும் கீழே மூலம் இந்த தரவு கட்டமைப்பு. 

இந்த ஒரு அற்புதமான தரவு கட்டமைப்பு உள்ளது. ஏன்? நன்றாக இயங்கும் நேரம் என்ன இந்த ஒரு மனித பெயர் சேர்க்கைக்கு இப்போது தரவு கட்டமைப்பு? இந்த அட்டவணையை நடைமுறைப்படுத்தப்படும் என்று கொடுக்கப்பட்ட, உண்மையில், ஒரு வரிசை என்று. இதை தொடர்ந்து நேரம். அது ஒரு கட்டளை. ஏன்? 

எப்படி நீங்கள் தீர்மானிக்க ஆலிஸ் எங்கிருந்து? அவள் பெயரை எந்த கடிதம் பாருங்கள்? முதல். இது ஒரு சரம் இருந்தால், நீங்கள், அங்கு பெற முடியும் வெறும் சரம் பார்த்து அடைப்புக்குறி பூஜ்யம். சரத்தின் பூஜ்ய தன்மை மிகவும். அந்த எளிது. நாம் க்ரிப்டோ அந்த செய்தது பணியின் வாரங்களுக்கு முன்பு. பின்னர் நீங்கள் அந்த அலிஸ் தெரியும் கடிதம் ஒரு தலைநகர், நாம் கழித்தால் முடியும் 65 அல்லது மூலதன ஒரு தன்னை, இனிய என்று நம்மை பூஜ்யம் கொடுக்கிறது. நாம் இப்போது ஆலிஸ் சொந்தமானது என்று இடம் பூஜ்ஜியத்தில். 

இந்த தரவு ஒரு சுட்டிக்காட்டி கொடுக்கப்பட்ட கட்டமைப்பு, சில வகையான, எவ்வளவு நேரம் இல்லை அது இடம் கண்டுபிடிக்க எனக்கு எடுக்க ஒரு வரிசையில் பூஜ்ஜியத்திற்கு? ஒரு படி, வலது இது நிலையான நேரம் சீரற்ற அணுகல் காரணமாக நாங்கள் முன்மொழியப்பட்ட ஒரு வரிசைக்கு ஒரு அம்சம். எனவே குறுகிய, கண்டறிவதன் என்ன குறியீட்டெண் ஒரு ஆலிஸ் பெயரில், இது, ஆகிறது இந்த வழக்கில், ஒரு, அல்லது நாம் தான் தீர்க்க பூஜ்ஜியம், அங்கு பி ஒன்று மற்றும் C என்று இரண்டு, என்று கண்டறிவதன் நிலையான நேரம். நான், அவரது முதல் கடிதம் பார்க்க வேண்டும் பூஜ்யம் எங்கே கண்டறிவதன் ஒரு வரிசை மாறிலி நேரம். எனவே தொழில்நுட்ப என்று இப்போது இரண்டு படிகள் போன்ற. ஆனால் இன்னும் தொடர்ந்து இருக்கிறது. நாம் ஒரு பெரிய ஓ அழைக்கிறோம், நாம் தான் இந்த அட்டவணை ஒரு ஆலிஸ் சேர்க்கப்பட்டது நிலையான நேரம். 

ஆனால் நிச்சயமாக, நான் இருப்பது இங்கே அப்பாவியாக, சரியான? என்ன வர்க்கம் ஒரு ஆரோன் இருந்தால்? அல்லது அலிசியா? அல்லது வேறு பெயர்களை தொடங்கும் ஏ எங்கே நாம் செய்ய போகிறீர்கள் அந்த நபர், சரியான? அதாவது, இப்போது மட்டும் மூன்று இருக்கிறது மேஜை மீது மக்கள், அதனால் நாங்கள் இடத்தில் ஆரோன் வைக்க வேண்டும் பூஜ்யம் ஒரு இரண்டு மூன்று. 

சரி, நான் இங்கே ஒரு வைக்க முடியும். ஆனால் பின்னர், நாம் ஒரு டேவிட் நுழைக்க முயற்சி செய்தால் இந்த பட்டியலில், டேவிட் எங்கே போய் கொண்டிருக்கிறது? இப்போது நம் கணினியில் உடைத்து தொடங்குகிறது கீழே, சரியான? இப்போது டேவிட் இங்கே முடிகிறது, ஏனெனில் ஆரோன் இங்கே உண்மையில் இருந்தால். ஒரு கொண்ட அதனால் இப்போது இந்த யோசனை நமக்கு கொடுக்கிறது என்று சுத்தமான தரவு கட்டமைப்பு நிலையான நேரம் புகுத்தல் இல்லை நான் வேண்டும், ஏனெனில் நிலையான நேரம், சரி, ஓ, damnit, யாரோ ஏற்கனவே அலிஸ் இடத்தில். 

எனக்கு இந்த தரவு மீதமுள்ள ஆய்வு செய்வோம் கட்டமைப்பு, வைத்து ஒரு இடத்தை தேடி ஆரோன் பெயர் ஒருவர். அதனால் தான் தொடங்கும் என்று நேரியல் நேரம் எடுக்க. மேலும், நீங்கள் இப்போது கண்டுபிடிக்க வேண்டும் என்றால் இந்த தரவு கட்டமைப்பில் ஆரோன், மற்றும் நீங்கள் செக், மற்றும் ஆரோன் பெயரை இங்கே இல்லை. வெறுமனே, நீங்கள் ஆரோன் தான் சொல்ல முடியும் இல்லை தரவு கட்டமைப்பில். ஆனால் நீங்கள் செய்தால் அறை கட்டுவார்கள் ஆரோன் ஒரு டி உள்ளன அல்லது ஒரு மின், நீங்கள், மோசமான, சரிபார்க்க வேண்டும் முழு தரவு கட்டமைப்பு, இது ஏதோ ஒரு devolves எந்த வழக்கு அட்டவணை அளவு நேரியல். 

அனைத்து வலது எனவே, நான் இதை சரிசெய்ய வேண்டும். இங்கே பிரச்சனை நான் என்று ஆகிறது இந்த வரிசையில் 26 கூறுகள். எனக்கு அதை மாற்ற வேண்டும். அச்சச்சோ. மாறாக இருப்பது என்று எனக்கு அதை மாற்ற நாம் மொத்த அளவு 26, கீழே கவனிக்க குறியீட்டு N கழித்து 1 மாற்ற போகிறது. 26 மனிதர்கள் 'க்கு தெளிவாக மிகவும் சிறியதாக இருந்தால் பெயர்கள், ஏனெனில் ஆயிரக்கணக்கான உள்ளது உலக பெயர்கள், தான் மட்டும் செய்ய அனுமதிக்க 100 அல்லது 1,000 அல்லது 10,000 ல். அது தான் நிறைய இடத்தை ஒதுக்க வேண்டும். 

நன்கு அவசியம் குறைக்க முடியாது என்று நாங்கள் இரண்டு இல்லை என்று நிகழ்தகவு பெயர்கள் மக்கள் ஒரு துவங்கும், மற்றும் எனவே, நீங்கள் ஒரு வைக்க முயற்சி நடக்கிறது இன்னும் இடம் பூஜ்ஜியத்தில் பெயர்கள். அவர்கள் இன்னும், மோதி போகிறோம் இது நாங்கள் இன்னமும் வைத்து ஒரு தீர்வு வேண்டும் என்று அர்த்தம் ஆலிஸ் மற்றும் ஆரோன் மற்றும் அலிசியா மற்றும் பிற ஒரு வேறு தொடங்கும் பெயர்கள். ஆனால் இந்த எவ்வளவு சிக்கல் உள்ளது? நிகழ்தகவு என்ன என்று நீங்கள் ஒரு தரவு மோதல்கள் வேண்டும் இந்த அமைப்பு? 

சரி, என்னை விட - நாம் திரும்புவோம் இங்கே அந்த கேள்விக்கு. எப்படி நாம் போகலாம் பார் முதலில் தீர்க்க. எனக்கு இங்கே இந்த திட்டத்தை மேலே நாம். நாம் என்ன தான் விவரித்தார், ஒரு வழிமுறையாகும் நேரியல் என்று ஒரு சூத்திர நீங்கள் நுழைக்க முயற்சி செய்தால், அதனால் ஆய்வு இந்த தரவு இங்கு ஏதாவது ஒரு ஹாஷ் அட்டவணை என்று அழைக்கப்படும் அமைப்பு, எந்த அறையில் நீங்கள், அங்கு தான் உண்மையிலேயே தரவு கட்டமைப்பை ஆய்வு சோதனை, இந்த கிடைக்கும்? இந்த கிடைக்கும் இந்த கிடைக்கும்? இந்த கிடைக்கும்? அது இறுதியில் இருக்கும் போது, நீங்கள் நுழைக்க நீங்கள் முதலில் நோக்கம் என்று பெயரிட வேறு அந்த இடத்தில். ஆனால் மோசமான வழக்கில், ஒரே இடத்தில் தரவு மிகவும் கீழே இருக்கும் கட்டமைப்பு, வரிசை மிக இறுதியில். 

எனவே நேரியல் மோசமான வழக்கில், ஆய்வு, ஒரு நேர்கோட்டு நெறிமுறையுடன் devolves எங்கே ஆரோன், அவர் கடைசியாக சேர்க்கப்பட்ட வேண்டும் நடந்தால் இந்த தரவு கட்டமைப்பில், அவர் வல்லமை இந்த முதல் இடத்தை மோதி, ஆனால் பின்னர் மிக இறுதியில் கெட்ட மூலம் முடிவுக்கு. இந்த ஒரு நிலையான அல்ல எங்களுக்கு நேரம் புனித புத்தகமாகும். சேர்க்கைக்கு கூறுகள் இந்த அணுகுமுறையை மாற்றும் ஒரு தரவு கட்டமைப்பு ஒரு ஹாஷ் என்று அட்டவணை நிலையான நேரம் தெரியவில்லை குறைந்தது பொதுவான வழக்கு. இது நேரியல் ஏதாவது ஒரு விழு முடியும். 

நாம் மோதல்கள் தீர்க்க என்ன என்றால் சற்றே வித்தியாசமாக? எனவே இங்கு ஒரு சிக்கலான விஷயம் இன்னும் என்ன செய்ய அணுகலாம் ஒரு ஹாஷ் அட்டவணை என அழைக்கப்படும். மற்றும் புல மூலம், ஒரு ஒதுக்கி, என்ன என்று நான் அந்த குறியீட்டு அதாவது நான் முன்னர் குறிப்பிட்டது. To புல ஏதாவது இருக்க முடியும் ஒரு வினை கருதப்படுகிறது. 

நீங்கள் புல ஆலிஸ் ஒரு பெயர் இருக்கிறது என்றால், ஒரு ஹாஷ் சார்பு, அதனால் பேச, பல திரும்ப வேண்டும். அவளுக்கு சொந்தமானது என்றால், இந்த வழக்கில் பூஜ்யம் அவள் சொந்தம் என்றால் இடம் பூஜ்ஜியம், ஒரு இடம் ஒன்று, அதனால் முன்னும் பின்னுமாக. என் ஹாஷ் சார்பு இதுவரை வருகிறது எளிய சூப்பர், தான் பார்த்து ஒருவரின் பெயர் முதல் கடிதம். ஆனால் ஒரு ஹாஷ் சார்பு என எடுக்கிறது உள்ளீடு தரவு சில துண்டு, ஒரு சரம், ஒரு முழு எண்ணாக, என்ன. இது பொதுவாக பல வெளியே துப்புகிகிறது. அந்த எண் எங்கிருந்து தரவு உறுப்பு தரவு கட்டமைப்பில் சொந்தமானது ஒரு ஹாஷ் அட்டவணை இங்கு அறியப்படுகிறது. 

அதனால் தான் உள்ளுணர்வுடன், இந்த ஒரு சற்று மாறுபட்ட சூழல். இந்த உண்மையில் ஒரு உதாரணமாக குறிப்பிடுகிறது சம்பந்தப்பட்ட பிறந்த நாள், அங்கு போன்ற பல இருக்கலாம் மாதம் 31 நாட்கள். ஆனால் இந்த நபர் என்ன முடிவு ஒரு மோதல் ஏற்பட்டால் செய்ய? சூழல் இப்போது, ஒரு மோதல் இருப்பது பெயர்கள், ஆனால் பிறந்தநாட்கள் ஒரு மோதல், இரண்டு பேர் ஒரே பிறந்த இருந்தால் உதாரணமாக அக்டோபர் 2,. 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 ஆம், இங்கு நாம் இணைக்கப்பட்ட பட்டியல்களில் செயல்திறன். அது வேறு ஒரு சிறிய தெரிகிறது நாம் முன்னர் வரைந்த விட. ஆனால் நாம் ஒரு வரிசை வேண்டும் தோன்றும் இடது புறத்தில். எந்த, ஒரு குறியீட்டு தான் குறிப்பிட்ட காரணம். ஆனால் அது இன்னும் ஒரு வரிசை தான். இது சுட்டிகள் வரிசை தான். ஒவ்வொரு அந்த உறுப்புகள் ஒவ்வொன்றும், இந்த வட்டங்களில் அல்லது குறைப்புக்கள் - சாய்வு பிரதிநிதித்துவப்படுத்தும் உள்ள - இந்த ஒவ்வொரு சுட்டிகள் வெளிப்படையாக சுட்டிக்காட்டி என்ன தரவு கட்டமைப்பு? ஒரு இணைக்கப்பட்ட பட்டியலில். 

எனவே இப்போது நாம் அறியும் திறன் உள்ளது எங்கள் நிரலை கடின குறியீடு அட்டவணை அளவு. இந்த விஷயத்தில், நாம் அங்கு இல்லை என்று எனக்கு தெரியும் ஒரு மாதத்திற்கு மேல் 31 நாட்கள். மிகவும் கடினமாக 31 போன்ற ஒரு மதிப்பு குறியீட்டு அந்த சூழலில் நியாயமான. பெயர்கள் சூழலில், கடின குறியீட்டு 26 முடியாதது அல்ல அது மக்கள் பெயர்கள் மட்டுமே, உதாரணமாக, தொடங்க இசட் மூலம் ஒரு சம்பந்தப்பட்ட எழுத்துக்கள் 

நாம் தரவு அவற்றை அனைத்து திணி முடியும் கட்டமைப்பு மிக நீண்ட ஒரு கிடைக்கும் போது, என மோதல், நாம் இங்கே பெயர்கள் போடாதே, நாம் அதற்கு பதிலாக, இந்த செல்கள் என்று இல்லை சரங்களை தங்களை, ஆனால் போன்ற உதாரணமாக, ஆலிஸ் இன் சுட்டிகள். பின்னர் ஆலிஸ் மற்றொரு சுட்டிக்காட்டி முடியும் தொடங்கும் மற்றொரு பெயர் ஏ மற்றும் பாப் உண்மையில் இங்கு செல்கின்றன. 

மேலும் தொடங்கி மற்றொரு பெயர் இருக்கிறது என்றால் பி உடன், அவர் இங்கு நிறைவடைகிறது. அதனால் இந்த உறுப்புகளை ஒவ்வொரு நாம் இந்த ஒரு வடிவமைக்கப்பட்ட, மேஜையை இரண்டு, இன்னும் கொஞ்சம் புத்திசாலித்தனமாக - வா - நாம் இந்த ஒரு சிறிய இன்னும் வடிவமைக்கப்பட்டுள்ளது என்றால் புத்திசாலித்தனமாக, இப்போது ஒரு தகவமைப்பு தரவு ஆகிறது எந்த கடினமான எல்லை உண்டு, அங்கு அமைப்பு, நீங்கள் சேர்த்துவிடும் எத்தனை உறுப்புகள் அதை நீங்கள் செய்தால், ஏனெனில் ஒரு மோதல், அது நல்லது. சற்று மேலே சென்று அதை சேர்க்கலாம் நாம் ஒரு பிட் முன்பு பார்த்தேன் என்ன ஒரு இணைக்கப்பட்ட பட்டியலில் அறியப்படுகிறது. 

நன்றாக ஒரு கணம் தான் இடைநிறுத்தப்பட்டு நாம். ஒரு மோதல் நிகழ்தகவு என்ன முதல் இடத்தில்? வலது, ஒருவேளை நான் ஒருவேளை, நான் நினைக்கிறேன் நான், இந்த சிக்கலை பொறியியல் மேல் இருக்கிறேன் நீங்கள் என்ன காரணம்? ஆமாம், நான் தன்னிச்சையாக கொண்டு வர முடியும் என் தலை மேல் தூக்கி உதாரணங்கள் அலிசன் மற்றும் ஆரோன், ஆனால் உண்மையில், ஒரு சீரான விநியோகம் கொடுக்கப்படும் சில சீரற்ற புகுத்தல் என்று உள்ளீடுகள், ஒரு தரவு கட்டமைப்பாக, உண்மையில் என்ன ஒரு மோதல் நிகழ்தகவு? நன்றாக ஆடினார், அது உண்மையில் இருக்கிறது சூப்பர் உயர். இந்த என்னை பொதுமைப்படுத்த நாம் பிரச்சனை இது தான். 

எனவே n ஒரு அறையில் CS50 மாணவர்கள், என்ன நிகழ்தகவு என்று குறைந்தது அறையில் இரண்டு மாணவர்கள் அதே பிறந்த வேண்டும்? அதனால் என்ன இருக்கிறது. ஒரு சில hund - இங்கு பல 200, 300 பேர் இன்று வீட்டில் நூறு பேர். நீங்கள் என்ன நம்மை கேட்க வேண்டும் என்றால் இரண்டு பேர் நிகழ்தகவு அதே பிறந்த கொண்ட இந்த அறையில், இந்த கண்டுபிடிக்க முடியும். நான் இரண்டு உள்ளன உண்மையில் கூறுகின்றனர் அதே பிறந்த மக்கள். 

உதாரணமாக, யாரும் இல்லை இன்று பிறந்த வேண்டும்? நேற்று? நாளை? நான் போகிறேன் போன்ற சரி, அது உணர்கிறது மேலும், இந்த 363 அல்லது அவ்வாறு செய்ய வேண்டும் முறை உண்மையில் கண்டுபிடிக்க நாம் ஒரு மோதல் வேண்டும். அல்லது நாம் கணித இந்த செய்ய மாறாக tediously விட இதை. பின்வரும் முன்மொழிய. 

அதனால் நாம் மாடல் என்று முன்மொழிய கொண்ட இரண்டு பேர் நிகழ்தகவு 1 நிகழ்தகவு அதே பிறந்தநாள் கொண்ட எந்த ஒரு கழித்தல் நிகழ்தகவு அதே பிறந்தநாள். இந்த பெற, இந்த தான் இந்த எழுதும் ஆடம்பரமான முறையில், அறையில் முதல் நபர், அவன் அல்லது அவள் சாத்தியமான எந்த ஒரு இருக்க முடியும் பிறந்த நாள், ஆண்டு 365 நாட்கள் அனுமானித்து உடன் நபர்கள் மன்னிப்பால் பிப்ரவரி 29 பிறந்தநாள். 

இந்த அறையில் முதல் நபர் இலவசம் பிறந்த நாள் எந்த எண் வேண்டும் வெளியே 365 சாத்தியக்கூறுகள் என்று நாங்கள், 365 மூலம் 365 பிரித்து அதை செய்கிறேன் இது ஒன்று. அறையில் அடுத்த நபர், என்றால் இலக்கு ஒரு மோதல் தவிர்க்க உள்ளது, மட்டுமே எப்படி தனது பிறந்த வேண்டும் பல்வேறு சாத்தியம் நாட்கள்? 364. இந்த வெளிப்பாடு இரண்டாவது கால இருக்கிறது அடிப்படையில் நமக்கு அந்த கணித செய்து ஒரு சாத்தியமான நாள் இனிய கழிப்பதன் மூலம். பின்னர் அடுத்த நாள், அடுத்த நாள், கீழே மொத்த எண்ணிக்கை அடுத்த நாள் அறையில் மக்கள். 

மற்றும் நாம் கருத்தில் கொள்ள வேண்டும் என்றால், என்ன இல்லை கொண்ட அனைவருக்கும் நிகழ்தகவு தனிப்பட்ட பிறந்த நாள், ஆனால் மீண்டும் 1 கழித்தல் என்று, என்ன நாம் வெளிப்பாடாகும் என்று மிகவும் fancifully முடியும் இப்படி இருக்க. ஆனால் அது இன்னும் சுவாரசியமாக பார்வை பாருங்கள். இந்த X-அச்சில் எங்கே ஒரு அட்டவணை அறையில் மக்களின் எண்ணிக்கை, பிறந்த நாள் எண்ணிக்கை. Y-அச்சில் நிகழ்தகவு இருக்கிறது ஒரு மோதல், இரண்டு பேர் அதே பிறந்த கொண்டிருக்கும். 

இந்த வளைவு இருந்து takeaway உள்ளது என்று நீங்கள் 40 விரும்ப வந்தவுடன் மாணவர்கள், ஒரு 90% நிகழ்தகவு வரை இருக்கும் combinatorically இரண்டு மக்கள் அல்லது அதற்கு மேற்பட்ட கொண்ட அதே பிறந்தநாள். ஒருமுறை நீங்கள் இது 58 மக்கள் விரும்பும் பெற ஒரு வாய்ப்பு இரு கிட்டத்தட்ட 100% அறையில் மக்கள் போகிறீர்கள் அதே பிறந்த நாள், அங்கு கூட 365 அல்லது 366 சாத்தியம் பக்கெட், மற்றும் அறையில் மட்டும் 58 பேர். வெறும் புள்ளிவிவர நீங்கள் வாய்ப்பு இருக்கிறது , மோதல்கள் கிடைக்கும் இது குறுகிய இந்த விவாதம் ஊக்குவிக்கிறார். நாங்கள் இங்கே ஆடம்பரமான, மற்றும் கூட என்று இந்த சங்கிலிகள் கொண்ட தொடங்க, நாங்கள் இன்னும் இருக்கிறோம் மோதல்கள் வேண்டும். 

கேள்வி கேட்கிறார் என்று, என்ன புகுத்தல் மற்றும் நீக்கங்கள் செய்து செலவு இந்த தரவு கட்டமைப்பாக? என்னை நன்றாக முன்மொழிய விரும்புகிறேன் - என்னை பற்றி திரையில் மீண்டும் செல்லலாம் இங்கே - நாம் கூறுகளை n இருந்தால் பட்டியல், நாம் நுழைக்க முயற்சி என்றால் n உறுப்புகள், மற்றும் நாம் எத்தனை மொத்த வாளிகள்? நாம் 31 மொத்த வாளிகள் சொல்கிறது பிறந்த நாள் வழக்கு. ஒரு அதிகபட்ச நீளம் என்ன முக்கியமான இந்த சங்கிலிகளின்? 

மீண்டும் வாய்ப்பு 31 இருந்தால் ஒரு மாதத்தில் பிறந்த நாள். நாம் எல்லோரும் கொத்தாகுதல் - உண்மையில் ஒரு முட்டாள் எடுத்துக்காட்டு. அதற்கு பதிலாக 26 செய்வோம். உண்மையில் யாருடைய பெயர்கள் மக்கள் என்றால் இதனால் கொடுத்து, இசட் மூலம் ஒரு தொடங்க எங்களுக்கு 26 சாத்தியங்கள். நாம் ஒரு தரவு கட்டமைப்பை பயன்படுத்துவதன் நாம் அதாவது நாம் கண்டது ஒரு, சுட்டிகள் வரிசை, இது ஒவ்வொரு ஒரு இணைக்கப்பட்ட பட்டியலில் புள்ளிகள் முதல் பட்டியலில் அனைவருக்கும் உள்ளது பெயர் அலைஸ் உடன். இரண்டாவது பட்டியலில் ஒவ்வொரு உள்ளது தொடங்கி, ஒரு துவங்கும் பெயரை பி உடன், மற்றும் முன்னும் பின்னுமாக. 

ஒவ்வொரு வாய்ப்பு நீளம் என்ன அந்த பட்டியலை நாம் ஒரு நல்ல சுத்தமான நினைத்து இருந்தால், ஒரு Z மூலம் பெயர்கள் விநியோகம் முழு தரவு கட்டமைப்பு முழுவதும்? தரவு கட்டமைப்பில் n மக்கள் அங்கு அவர்கள் நன்றாக என்றால், 26 ஆல் வகுக்க முழு பரவுகிறது தரவு கட்டமைப்பு. எனவே இந்த ஒவ்வொரு நீளம் சங்கிலிகள் 26 ஆல் வகுக்க n. ஆனால் பெரிய ஓ குறியீட்டில், அது என்ன? உண்மையில் அது என்ன? அது சரி, உண்மையில் வெறும் N இருக்கிறது? நாம் கடந்த கூறினார் ஏனெனில், அட நீங்கள் 26 மூலம் பிரித்து என்று. ஆமாம், உண்மையில் அது வேகமாக இருக்கிறது. ஆனால் கோட்பாடு, அது அடிப்படையில் இல்லை அனைத்து என்று வேகமாக. 

அதனால் நாம் அனைவரும் அவ்வளவு இருக்கும் தெரியவில்லை நெருக்கமான இந்த புனித புத்தகமாகும் வேண்டும். உண்மையில், இந்த நேரியல் நேரம். கர்மம், இந்த கட்டத்தில், நாம் ஏன் செய்ய ஒரு பெரிய இணைக்கப்பட்ட பட்டியலில் பயன்படுத்த? நாம் ஏன் ஒரு பெரிய பயன்படுத்த வேண்டாம் பெயர்கள் சேமிக்க வரிசை அறையில் எல்லோரும்? சரி, ஏதாவது உள்ளது ஒரு ஹாஷ் அட்டவணை பற்றி நிர்ப்பந்திக்கும்? கட்டாயமான ஒன்று உள்ளது ஒரு தரவு கட்டமைப்பு பற்றி இந்த தெரிகிறது? இந்த. 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 இது தான் சரியான, மீண்டும் என்றால் ஒரு நேரியல் நேரம் வழிமுறை, மற்றும் நேரியல் நேரம் தரவு கட்டமைப்பு, நான் ஏன் செய்ய ஒரு பெரிய எல்லோருடைய பெயர் சேமிக்க வரிசை, அல்லது ஒரு பெரிய இணைக்கப்பட்ட பட்டியலில்? மற்றும் மிகவும் கடினமான சிஎஸ் செய்யும் நிறுத்த அது இருக்க வேண்டும் விட? கூட, இது பற்றி நிர்ப்பந்திக்கும் என்ன நான் அதை அரிப்பு என்று? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 சேர்க்கை இல்லை? இனி விலை. எனவே புகுத்தல் திறன் இன்னும் முடியவில்லை , நிலையான நேரம் கூட உங்கள் தரவு அமைப்பு, இது போன்ற ஒரு வரிசை தெரிகிறது சுட்டிகள், சுட்டிக்குறிப்பை இவை ஒவ்வொன்றும் சாத்தியமுள்ள ஒரு இணைக்கப்பட்ட பட்டியலில். எப்படி நீங்கள் தொடர்ந்து சாதிக்க முடியும் பெயர்கள் நேரம் செருகும்? வலது, முன்னால் அதை ஒட்டிக்கொள்கின்றன? 

நாம் ஒரு வடிவமைப்பு இலக்கை தியாகம் என்றால் முன்னதாக, நாம் வைத்திருக்க வேண்டும் எங்கே எல்லோரும் பெயர், உதாரணமாக, வரிசைப்படுத்தப்பட்ட, அல்லது மேடையில் எண்கள் அனைத்து, வரிசைப்படுத்தப்பட்ட நாம் ஒரு வேண்டும் என்று நினைக்கிறேன் வரிசையாக்கம் செய்யப்படாத இணைக்கப்பட்ட பட்டியல். இது மட்டுமே, நாம் ஒன்று அல்லது இரண்டு படிகள் செலவாகிறது பென் மற்றும் பிரையன் வழக்கில் விரும்புகிறேன் முன்னதாக, ஒரு உறுப்பு நுழைக்க பட்டியலில் ஆரம்பத்தில். நாம் அனைத்து வரிசையாக்க பற்றி கவலை இல்லை என்றால் துவங்கும் பெயர்களை ஒரு அல்லது அனைத்து பி தொடங்கும் பெயர்கள், நாம் இன்னும் முடியும் நிலையான நேரம் செருகும் அடைய. இப்போது ஆலிஸ் அல்லது பாப் அல்லது எந்த பெயரை தேடும் பொதுவாக இன்னும் என்ன? இது 26 ஆல் வகுக்க N பெரிய ஓ, தான் அனைவருக்கும் ஒரே சீராக எங்கே இலட்சிய வழக்கு விநியோகிக்கப்படுகிறது, பல ஒரு நாட்டின் அங்கு இசட் தான், ஒருவேளை இது உள்ளன நம்பத்தகாத. ஆனால் இன்னும் ஒருபடி தான். 

ஆனால் இங்கே, நாம் புள்ளியில் வந்து இருப்பது எந்த அறிகுறியும் குறிமுறையின் கோட்பாட்டளவில் உண்மை. ஆனால் நிஜ உலகில், நான் கூறுவது என்று என் திட்டம் 26 முறை ஏதாவது செய்ய முடியும் யாருடைய திட்டம், உன்னுடையது விட வேகமாக நீங்கள் பயன்படுத்தி விரும்பினால் போகிறீர்கள்? உன் அல்லது என்னுடைய, இது 26 மடங்கு வேகமாக இருக்கிறது? தத்ரூபமாக, யாருடைய நபர் 26 ஆகிறது மடங்கு வேகமாக, இன்னும் கோட்பாட்டளவில் என்றால் நமது வழிமுறைகள் அதே ரன் நேரம் அணுகுமுறை. 

எனக்கு வேறு முன்மொழிய விரும்புகிறேன் முற்றிலும் தீர்வு. இந்த உங்கள் மனதில் ஊதி எனில், நாங்கள் தரவு கட்டமைப்புகள் போதவில்லை. எனவே இது ஒரு trie உள்ளது - ஒரு முட்டாள் பெயர் வகையான. அதை சொல் மறுமீட்சிகண்டது இருந்து வருகிறது, மற்றும் ஏனெனில் trie, T-R-i-e, எழுத்துக்கூட்டப்பட்டுள்ளதை நிச்சயமாக மீட்பு trie போலும். ஆனால் அந்த வரலாற்றின் வார்த்தை trie பற்றி. 

எனவே, ஒரு trie, உண்மையில் மரம் சில வகையான உள்ளது மேலும் அந்த வார்த்தை ஒரு நாடகம் தான். நீங்கள் மிகவும் அதை பார்க்க முடியாது என்றாலும் கூட இந்த காட்சிப்படுத்தல், ஒரு trie ஒரு மரத்தில் ஒரு குடும்பம் மரம் போல், கட்டமைக்கப்பட்டுள்ளது மேல் மற்றும் நிறைய ஒரு மூதாதையர் பேரப்பிள்ளைகள் மற்றும் பெரிய பேரக்குழந்தைகளின் என கீழே விட்டு. ஆனால் ஒரு trie ஒவ்வொரு முனையும் ஒரு வரிசை உள்ளது. அது ஒரு வரிசையில் தான் - மற்றும் நாம் ஒரு கணம் oversimplify - அது ஒரு வரிசை, இந்த விஷயத்தில், அளவு 26, உள்ளூரில் ஒவ்வொரு முனையும் மீண்டும் அளவை ஒரு வரிசை உள்ளது 26, எங்கே என்று பூஜ்ய உறுப்பு வரிசை ஒரு குறிக்கிறது, மற்றும் கடந்த ஒவ்வொரு போன்ற உறுப்பு வரிசை இசட் பிரதிபலிக்கிறது 

அதனால் நான், பின், முன்மொழிய இந்த தரவு ஒரு trie என்று அழைக்கப்படும் அமைப்பு,, இருக்க முடியும் வார்த்தைகள் சேமிக்க பயன்படுகிறது. நாம் சேமிக்க முடியும் என்பதை ஒரு கணம் முன்பு பார்த்தோம் வார்த்தைகள், அல்லது இந்த விஷயத்தில் பெயர்கள், மற்றும் நாம் நாம் எண்களை சேமிக்க முடியும் என்பதை முந்தைய பார்த்தேன் ஆனால் நாங்கள் பெயர்கள் அல்லது சரங்களை கவனம் செலுத்த வேண்டும் இங்கே, சுவாரஸ்யமான என்ன கவனிக்க. நான் பெயர் மேக்ஸ்வெல் என்று கூறுகின்றனர் இந்த தரவு கட்டமைப்பு உள்ளே. எங்கே நீங்கள் மேக்ஸ்வெல் பார்க்க வேண்டும்? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 இடது. இந்த தரவு சுவாரசியமான என்ன கட்டமைப்பு பதிலாக கடையில் விட சரம் எம்-a-x-W-மின் எல் எல் பின்சாய்வுக்கோடானது பூஜ்ஜியம், அனைத்து contiguously, நீங்கள் அதற்கு பதிலாக என்ன செய்ய தொடர்ந்து. இந்த தரவு கட்டமைப்பு போன்ற ஒரு trie இருந்தால், அதன் முனைகள் ஒவ்வொரு, மீண்டும் ஒரு வரிசை உள்ளது நீங்கள் மேக்ஸ்வெல் சேமிக்க வேண்டும், நீங்கள் முதல் குறியீட்டு மற்றும் எனவே ரூட் இன் முனை, ,, மிக உயர்ந்த முனை பேச சரி, இடம் எம், மணிக்கு சுமார் நடுத்தர கொண்டு. பின்னர் அங்கு இருந்து, நீங்கள் ஒரு பின்பற்ற ஒரு குழந்தை எங்கிருக்கிறது சுட்டிக்காட்டி, அதனால் பேச. எனவே குடும்ப மரம் அர்த்தத்தில், நீங்கள் கீழ்நோக்கி அதை பின்பற்ற. என்று மற்றொரு முனை உங்களை இட்டு இது அங்கு இடது, மேல் இன்னொரு அணி. 

பின்னர் நீங்கள், மேக்ஸ்வெல் சேமிக்க விரும்பினால் நீங்கள் பிரதிபலிக்கிறது என்று சுட்டிக்காட்டி கண்டுபிடிக்க ஒரு, இது இங்கே இந்த ஒன்றாகும். பின்னர் நீங்கள் அடுத்த முனை செல்ல. மற்றும் அறிவிப்பு - இது ஏன் படத்தின் ஒரு சிறிய ஏமாற்றவும் - இந்த முனை சிறிய சூப்பர் இருக்கிறது. ஆனால் இந்த வலது Y மற்றும் இசட் உள்ளது அது எழுத்தாளர் மட்டுப்படுத்தப்பட்டுள்ளது படம் அதனால் நீங்கள் உண்மையில் விஷயங்களை பார்க்க. மற்றபடி இந்த படம் மிகவும் பரந்த இருக்க வேண்டும். பின்னர் இடம் எக்ஸ் மீது இப்போது நீங்கள் சுட்டு, பின் பின் பின் W, பின் மின், எல், எல் என்ன இந்த ஆர்வத்தை? 

சரி, நாம் புதிய இந்த வகையான பயன்படுத்தி என்றால் ஒரு ஒரு சரம் சேமிக்க எப்படி எடுக்க தரவு கட்டமைப்பு, நீங்கள் இன்னும் வேண்டும் முக்கியமாக தரவு ஆஃப் சரிபார்க்க ஒரு வார்த்தை இங்கே முடிகிறது என்று அமைப்பு. வேறுவிதமாக கூறினால், இந்த முனைகளில் ஒவ்வொரு எப்படியோ நினைவில் வேண்டும் என்று நாம் உண்மையில் தொடர்ந்து இந்த குறிப்புகள் அனைத்தும் மற்றும் ஒரு சிறிய விட்டு இந்த இங்கே கீழே ரொட்டி ரொட்டிதுணுக்கு எம்-a-x-W-மின் எல் எல் குறிக்க கட்டமைப்பானது உண்மையில் இந்த தரவு கட்டமைப்பில். 

நாம் பின்வருமாறு செய்ய வேண்டும். நாம் படத்தில் முனைகளில் ஒவ்வொரு எண்ணினர் ஒரு, அளவு 27 வரிசை உள்ளது. ப, ஆறு அமைக்க ஏனெனில் அது, இப்போது 27 தான் நாம் உண்மையில் நீங்கள் ஒரு மேற்கோளைச் கொடுப்பேன் நாம் ஓ 'ரெய்லி போன்ற பெயர்கள் இருக்க முடியும் apostrophes மற்றும் மற்றவர்கள். ஆனால் அதே யோசனை. அந்த உறுப்புகள் ஒவ்வொன்றும் ஒரு struct வரிசையில் புள்ளிகள் கணு, அதனால் ஒரு முனை. எனவே இந்த மிக நினைவூட்டுவதாக உள்ளது நமது இணைக்கப்பட்ட பட்டியலில். 

பின்னர் நான் ஒரு பூலியன் வேண்டும், இது நான் வார்த்தை அழைக்க, இது தான் இருக்க போகிறது ஒரு சொல் இந்த முடிவடைகிறது உண்மையாக இருந்தால் மரம் முனை. அதை திறம்பட சிறிய பிரதிபலிக்கிறது முக்கோண நாம் ஒரு கணம் முன்பு பார்த்தோம். ஒரு வார்த்தை அந்த முனை முடிகிறது என்றால் மரம், அந்த வார்த்தை துறையில், உண்மையாக இருக்கும் இது கருத்தியல் ரீதியாக ஆஃப் சோதனை, அல்லது நாங்கள் ஆம் அங்கு, இந்த முக்கோண வரைதல் இங்கே ஒரு வார்த்தை. 

இந்த ஒரு trie உள்ளது. இப்போது கேள்வி, என்ன அதன் நேரம் இயங்கும்? இது N பெரிய ஓ இருக்கிறது? அது வேறு விஷயம்? சரி, நீங்கள் இந்த தரவு பெயர்கள் n இருந்தால் கட்டமைப்பு, மேக்ஸ்வெல் ஒரு இருப்பது அவர்கள், இயங்கும் நேரத்தில் என்ன சேர்க்கைக்கு அல்லது மேக்ஸ்வெல் கண்டுபிடித்து? இயங்கும் நேரம் என்ன மேக்ஸ்வெல் சேர்க்க? N மற்ற பெயர்கள் இருந்தால் ஏற்கனவே அட்டவணையில்? அப்படியா? 

மாணவர்: [செவிக்கு புலப்படாமல்]. 

காண்க: 1 ஆம், இது நீளம் தான் பெயர், சரியான? எம் ஒரு X-W-E-L-L அதனால் இந்த உணர்கிறார், அதனால் படிமுறை ஏழு பெரிய ஓ உள்ளது. இப்போது, நிச்சயமாக, பெயர் நீளம் வேறுபடும். ஒருவேளை இது ஒரு குறுகிய பெயர். ஒருவேளை இது ஒரு நீண்ட பெயர். ஆனால் இங்கே என்ன சாவி என்று இது ஒரு நிலையான எண். ஒருவேளை இது, உண்மையில் நிலையான இல்லை ஆனால் கடவுள், தத்ரூபமாக என்றால், ஒரு அகராதி, சில எல்லை அநேகமாக இல்லை ஒரு கடிதங்கள் எண்ணிக்கை ஒரு குறிப்பிட்ட நாட்டில் நபரின் பெயர். 

மற்றும் நாம் என்று நினைத்து கொள்ளுங்கள் மதிப்பு நிலையாக இருக்கும். நான் அது என்ன என்று எனக்கு தெரியாது. இது அநேகமாக விட பெரிய விஷயம் நாம் அது நினைக்கிறேன். சில மூலையில் எப்போதும் இல்லை, ஏனெனில் ஒரு பைத்தியம் நீண்ட பெயர் வழக்கு. எனவே அது K அழைப்பு விடு, ஆனால் அது இன்னும் ஒரு விஷயம் நிலையான முன்கூட்டிய, ஒவ்வொரு காரணம் குறைந்தது ஒரு, உலகின் பெயரிட குறிப்பிட்ட நாடு, நீளம் அல்லது குறுகிய, அதை தொடர்ந்து தான். ஆனால் நாம் சொல்ல போது ஏதாவது பெரிய ஒரு நிலையான மதிப்பு ஓ, என்ன என்று மிகவும் சமமான? என்று உண்மையில் அதே விஷயம் நிலையான நேரம் கூறியதாக. 

இப்போது நாம், ஏமாற்றுதல் வகையான நீங்கள் சரியான? நாம் சில கோட்பாடு செயல்திறன் வகையான இருக்கிறோம் இங்கே நல்ல, K வரிசை என்று சொல்ல உண்மையில் நான், ஒரு வரிசை அது நிலையான நேரம். ஆனால் உண்மையில். இங்கு முக்கிய நுண்ணறிவால் ஏனெனில் அந்த இந்த ஏற்கனவே பெயர்களை n இருந்தால் தரவு கட்டமைப்பு, மற்றும் நாம் சேர்க்கைக்கு மேக்ஸ்வெல், அது நம்மை எடுக்கும் நேரம் அளவு அனைத்து பாதிக்கப்பட்ட மணிக்கு மேக்ஸ்வெல் நுழைக்க எப்படி பல மக்கள் தரவு கட்டமைப்பு உள்ளன? என்று தெரியவில்லை. நான் இந்த ஒரு பில்லியன் இன்னும் கூறுகள் இருந்தால் பின்னர் trie, மற்றும், மேக்ஸ்வெல் நுழைக்கின்றன அவர் பாதிக்கப்பட்ட? இல்லை அந்த நாள் தரவு எந்த சுபாவமே நாம் எங்கே, இதுவரை பார்த்த உங்கள் வழிமுறையின் இயங்கும் நேரம் எவ்வளவு முற்றிலும் சுயாதீனமான பொருள் அல்லது ஏற்கனவே அல்ல தரவு கட்டமைப்பில். 

இந்த அளிக்கிறது மற்றும் அதனால் நீங்கள் இப்போது ஒரு உள்ளது ப தொகுப்பு ஆறு, வாய்ப்பை இது சாப்பிடுவேன் மீண்டும் உங்கள் சொந்த செயல்படுத்தி உள்ளடக்கியது 150,000 ல் படித்து எழுத்துப்பிழை சரிபார்ப்பு, வார்த்தைகள், எப்படி சிறந்த என்று சேமிக்க அவசியம் தெளிவாக இல்லை. நான் கண்டுபிடிக்க ஆசைப்பட்டார் என்று புனித புத்தகமாகும், நான் செய்ய ஒரு trie என்று கூறுகின்றனர். உண்மையில், ஒரு ஹாஷ் அட்டவணை மிகவும் நன்றாக இருக்கும் மிகவும் செயல்திறன் மிக்கதாக நிரூபிக்க. ஆனால் அந்த வெறும் இருக்கின்றன - என்று மட்டும் வடிவமைப்பு முடிவுகளில் ஒன்று தான் நீங்கள் செய்ய வேண்டும். 

ஆனால் மூடுவதற்கு இன் அழைத்து செல்லலாம் 50 அல்லது விநாடிகள் உள்ளது என்ன ஒரு கண்ணோட்டம் எடுக்க மேலே வாரம் அடுத்த நாம் மாற்றம் அப்பால் இந்த கட்டளை வரியிலிருந்து விஷயங்களை வலை உலக சி திட்டங்கள் என்றால் அடிப்படையில் மற்றும் PHP போன்ற மொழிகள் மற்றும் இங்கு மற்றும் இணைய தன்னை, நீங்கள் எந்த HTTP போன்ற நெறிமுறைகள், ஆண்டுகள் வழங்கப்பட்டது எடுத்து ஒவ்வொரு மிகவும் இப்போது, மற்றும் தட்டச்சு நாள், ஒருவேளை, அல்லது பார்க்க. நாம் தலாம் மீண்டும் தொடங்க வேண்டும் என்ன அடுக்குகளில் இணைய உள்ளது. மற்றும் குறியீடு என்ன என்று அடிப்படையாக இன்றைய கருவிகள். இங்கே இந்த டீஸர் அதனால் 50 விநாடிகள். நான் நிகர ஒரு வாரியர்ஸ் கொடுக்க. 

[மறுஒளிபரப்பு வீடியோ] 

-அவர் ஒரு செய்தி வந்தது. ஒரு நெறிமுறை அனைத்து அவரது சொந்த உடன். அவர், கொடுமையான ஃபயர்வால்களில் உலக வந்தது கவலை இல்லா ரவுட்டர்கள், மற்றும் ஆபத்துக்களை இதுவரை மரணத்தை விட மோசம். அவர் வேகமாக இருக்கிறது. அவர் வலுவான தான். அவர் TCPIP தான். அவர் உங்கள் முகவரி கிடைத்தது. நிகர என்ற வாரியர்ஸ். 

[END மறுஒளிபரப்பு வீடியோ] 

காண்க: 1 என்று எப்படி இணைய அடுத்த வாரம் வேலை.