உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அனைவருக்கும் வரவேற்கிறோம் குதிரைத்திறன். நாம் நிச்சயமாக வாரம் ஏழு உள்ளன. இந்த வரவிருக்கும் வியாழக்கிழமை ஹாலோவீன் நான் இருக்கிறேன் ஒரு பூசணி போன்ற அலங்காரம். நான் குனிந்து மீது வைக்க முடியவில்லை நான் ஏன் என் காலணிகள், அதனால் தான் வெறும் சாக்ஸ் அணிந்து. நான் கீழ் எதையும் அணிந்து இல்லை அது தான் இந்த, எனவே நான் அதை எடுக்க முடியாது நீங்கள் கவனத்தை திருப்பும். நான் முன்கூட்டியே மன்னிப்பு. நீங்கள் கற்பனை செய்ய தேவையில்லை என்ன நடக்கிறது. நான் குத்துச்சண்டை வீரர்கள் அணிய போகிறேன். எனவே அது அனைத்து நல்லது. நான் இருக்கிறேன் ஏன் ஒரு நீண்ட கதை ஒரு பூசணி உடையணிந்து, ஆனால் நான் போகிறேன் பின்னர் இந்த பகுதியில் அந்த சேமிக்க நான் தொடங்க வேண்டும், ஏனெனில். நாங்கள் அற்புதமான விஷயங்கள் நிறைய வேண்டும் இந்த வாரம் மேல் செல்ல. அவர்கள் மிக இந்த நேரடியாக தொடர்பு வாரம் சிக்கல் தொகுப்பு, எழுத்துப்பிழைகள். நாம் இணைக்கப்பட்ட மேல் செல்லும் போகிறாய் பட்டியல்கள் மற்றும் புல அட்டவணைகள் முழு பிரிவில். நான், ஒவ்வொரு வாரமும் ஒரு பட்டியல் இந்த பட்டியலில் போட நீங்கள் உங்களுக்கு உதவ வளங்கள் இந்த போக்கு பொருள். ஒரு இழப்பு அல்லது நீங்கள் சில தேடும் மேலும் தகவல்களுக்கு, ஒரு பார்க்க இந்த வளங்களை. மீண்டும், pset6 எழுத்துப்பிழைகள் ஆகும், இந்த வாரம் pset. மேலும் அது நீங்கள் ஊக்குவிக்கிறது, மற்றும் நான் வேறு சில பயன்படுத்த, நீங்கள் ஊக்குவிக்க வளங்களை குறிப்பாக இந்த pset. குறிப்பாக, மூன்று நான் திரையில் பட்டியலில் - நாம் தெரிந்திருந்தால் நான் இது GDB, மற்றும் இப்போது ஒரு போது பயன்படுத்தி, ஆகிறது இந்த வாரம் மிக பயனுள்ளதாக இருக்கும். எனவே நான் இங்கு போட. ஆனால் எப்போது நீங்கள் சி பணிபுரியும், நீங்கள் எப்போதும் GDB பயன்படுத்தி கொள்ள வேண்டும் உங்கள் திட்டங்கள் debug. இந்த வாரம் கூட Valgrind. யாராவது Valgrind என்ன தெரியுமா? பார்வையாளர்கள்: இது நினைவக கசிவை சரிபார்க்கிறது? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: Valgrind நினைவு கசிவுகள் காசோலைகளை. எனவே நீங்கள் malloc ஒன்று உங்கள் திட்டம், நீங்கள் நினைவகத்தை கேட்கிறாய். உங்கள் திட்டம் இறுதியில், நீங்கள் வேண்டும் நீங்கள் எல்லாம் இலவச எழுத மீண்டும் நினைவு கொடுக்க malloced. நீங்கள் இறுதியில் இலவச எழுத வேண்டாம் என்றால் உங்கள் திட்டத்தை ஒரு முடிவுக்கு வருகிறது, எல்லாம் தானாக விடுதலை. மற்றும் சிறிய திட்டங்கள், அது தான் என்று பெரிய ஒரு ஒப்பந்தம். ஆனால் நீங்கள் ஒரு நீண்ட இயங்கும் எழுதி என்றால் விட்டு இல்லை என்று திட்டம், அவசியம், நிமிடங்கள் அல்லது ஒரு ஒரு ஜோடி விநாடிகள் ஜோடி, பின்னர் நினைவக கசிவை ஒரு பெரிய ஒப்பந்தம் முடியும். எனவே pset6 ஐந்து, எதிர்பார்ப்பு என்று ஆகிறது நீங்கள் பூஜ்யம் நினைவக கசிவை வேண்டும் உங்கள் திட்டம். நினைவு கசிவுகள் சரிபார்க்க, ரன் Valgrind மற்றும் நீங்கள் சில நல்ல கொடுக்க வேண்டும் வெளியீடு நீ என்பதை தெரிந்து விடாமல் அல்லது எல்லாம் இலவசமாக இருந்தது. நாம் பின்னர் அது பயிற்சி வேண்டும் இன்று, வட்டம். இறுதியாக, வேறுபாடு கட்டளை. நீங்கள் அதை போன்ற ஏதாவது பயன்படுத்தப்படும் கண்ணோட்டம் கருவி pset5 உள்ள. நீங்கள் உள்ளே இருக்க அனுமதி. நீங்கள் ஒன்றுக்கு, மிக, வேறுபாடு பயன்படுத்தப்படும் பிரச்சனை தொகுப்பு ஸ்பெக். ஆனால் நீங்கள் அனுமதி இரண்டு கோப்புகளை ஒப்பிட்டு. நீங்கள் பிட்மேப் கோப்பு மற்றும் ஒப்பிட முடியும் தகவல் ஒரு ஊழியர்கள் தீர்வு தலைப்புகள் மற்றும் pset5 உங்கள் தீர்வு என்றால் நீங்கள் அதை பயன்படுத்த தேர்வு. வேறுபாடு நீங்கள் அனுமதிக்க வேண்டும் அத்துடன், என்று. நீங்கள் சரியான பதில் ஒப்பிட்டு முடியும் உங்கள் பதில் அமைக்க இந்த வாரம் பிரச்சனை பார்க்க என்றால் அது கோடுகள் அல்லது பார்க்க பிழைகள் எங்கே. எனவே அந்த மூன்று நல்ல கருவிகள் உள்ளன என்று இந்த வாரம் பயன்படுத்த வேண்டும், மற்றும் நிச்சயமாக உங்கள் திட்டத்தை சரிபார்த்து இந்த மூன்று கருவிகள் அது உள்ளே திருப்பு முன் மீண்டும், நான் ஒவ்வொரு வாரமும் குறிப்பிட்டுள்ள நிலையில், இரண்டு - நீங்கள் எனக்கு எந்த கருத்து இருந்தால் நேர்மறை மற்றும் ஆக்கபூர்வமான - வலைத்தளத்தில் தலைமை தயங்க இந்த ஸ்லைட் கீழே அங்கு உள்ளீடு அது. நான் உண்மையில் எந்த பாராட்ட மற்றும் அனைத்து கருத்து. நீங்கள் என்னை குறிப்பிட்ட விஷயங்களை கொடுக்கிறீர்கள் என்று நான் இருக்கிறேன் என்று மேம்படுத்த என்ன செய்ய முடியும் அல்லது நீங்கள் என்னை விரும்புகிறேன் என்று நன்றாக நான் இதயம் என்று எடுத்து, தொடர்ந்து உண்மையில் கேட்க கடினமாக முயற்சி உங்கள் கருத்துக்களை. நான் என்ன செய்ய போகிறேன் வாக்களிக்க முடியாது எல்லாம், எனினும், ஒரு அணிந்து போல் ஒவ்வொரு வாரமும் உடையில் அலங்கரிக்கப்பட்டுள்ளன. எனவே நாம் பெரும்பாலான செலவிட போகிறீர்கள் பகுதி, நான் குறிப்பிட்டுள்ள, பற்றி தொடர்புடைய பட்டியல்கள் மற்றும் புல அட்டவணைகள், இது நேரடியாக பொருந்தும் பிரச்சனை இந்த வாரம் அமைந்தது. இணைப்பு பட்டியல்கள் நாம் ஒப்பீட்டளவில் போகலாம் நாம் ஒரு நியாயமான பிட் கழித்த விரைவில் ஏனெனில் நேரம் பிரிவில் அதை நடக்கிறது. எனவே நாம் நேராக பெற வேண்டும் தொடர்புடைய பட்டியல்கள் பிரச்சினைகள் குறியீட்டு. பின்னர் இறுதியில் நாம் பற்றி பேசலாம் அவர்கள் இந்த விண்ணப்பிக்க எப்படி அட்டவணைகள் புல மற்றும் வாரம் சிக்கல் தொகுப்பு. நீங்கள் இந்த குறியீடு பார்த்திருக்கிறேன். இந்த ஒரு struct உள்ளது, மற்றும் அதை தீர்மானிப்பது ஏதாவது புதிய ஒரு முனை என அழைக்கப்படும். மற்றும் ஒரு முனை உள்ளே ஒரு முழு உள்ளது இங்கே மற்றும் ஒரு சுட்டிக்காட்டி உள்ளது மற்றொரு முனை. நாம் இந்த பார்த்திருக்கிறேன். இந்த வரை வந்து இப்போது இரண்டு வாரங்களுக்கு. அதை நாம் வருகிறோம் எந்த சுட்டிகள், ஒருங்கிணைக்கிறது அனுமதிக்கும், மற்றும் structs, வேலை எங்களுக்கு இரண்டு வெவ்வேறு இணைக்க ஒரு தரவு வகை விஷயங்களை. திரையில் நடக்கிறது நிறைய இருக்கிறது. ஆனால் அது அனைத்து ஒப்பீட்டளவில் இருக்க வேண்டும் உங்களுக்கு தெரிந்திருந்தால். முதல் வரியில், நாம் ஒரு புதிய கணு அறிவிக்க. பின்னர் அந்த புதிய கணு உள்ளே, நான் அமைக்கிறேன் ஒரு முனை உள்ள முழு எண். நான் ஒரு செய்கிறேன் அடுத்த வரியில் பார்க்கிறோம் வைட்டமின் கட்டளை, ஆனால் நான் முடக்கப்பட்டுள்ளன வைட்டமின் கட்டளை உண்மையில் ஏனெனில் முக்கியமான பகுதியாக இங்கே இந்த வரி - new_node.n. டாட் என்ன அர்த்தம்? பார்வையாளர்கள்: முனை போக அது N மதிப்பை மதிப்பீடு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தான் சரியாக. புள்ளி N பகுதியாக அணுக வேண்டும் இந்த புதிய கணு. இந்த வரிசையில் அடுத்த என்ன சம்பந்தம்? மைக்கேல். பார்வையாளர்கள்: அது மற்றொரு முனை உருவாக்குகிறது புதிய கணு சுட்டி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே அது இல்லை ஒரு புதிய கணு உருவாக்க. இது ஒரு உருவாக்குகிறது? பார்வையாளர்கள்: ஒரு சுட்டிக்காட்டி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஒரு முனை ஒரு சுட்டிக்காட்டி, இங்கு இந்த முனை * சுட்டிக்காட்டப்படுகிறது. எனவே அது ஒரு முனை ஒரு சுட்டிக்காட்டி உருவாக்குகிறது. மற்றும் இது முனையும் சுட்டி மைக்கேல், என்ன? பார்வையாளர்கள்: நியூ முனை? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நியூ முனை. நாம் செய்த, அங்கு சுட்டி காட்டும் அது புதிய கணு முகவரி கொடுக்கப்பட்ட. இப்போது இந்த வரிசையில் நாம் பார்க்கிறோம் இரண்டு வெவ்வேறு வழிகளில் அதே விஷயத்தை வெளிப்படுத்தும். நான் சுட்டிக்காட்ட விரும்புகிறேன் எப்படி இந்த இரண்டு விஷயங்கள் உள்ளன. முதல் வரியில், நாம் dereference சுட்டிக்காட்டி. எனவே நாம் முனை போக. இந்த நட்சத்திரம் பொருள் என்ன. நாம் சுட்டிகள் முன் அந்த பார்த்திருக்கிறேன். என்று முனை போக. என்று அடைப்புக்குறிக்குள் தான். பின்னர் டாட் ஆபரேட்டர் வழியாக அணுக என்று முனை N உறுப்பு. அதனால் இலக்கணத்தை எடுத்து நாம் இங்கே இப்போது பார்த்தேன் ஒரு சுட்டிக்காட்டி அதை பயன்படுத்தி. நிச்சயமாக, அது என்றால் பிஸியாக வகையான பெறுகிறது நீங்கள் அந்த அடைப்புக்குறிக்குள் எழுதி - அந்த நட்சத்திரம் என்று புள்ளி. இது ஒரு சிறிய பிஸியாக இருக்கிறார். எனவே நாம் சில விதி சர்க்கரை வேண்டும். மற்றும் சரியான இங்கே இந்த வரி - ptr_node-> N. அதே சரியான விஷயம் இல்லை. எனவே குறியீடு அந்த இரண்டு கோடுகள் இருக்கின்றன சமமான மற்றும் செய்வேன் அதே விஷயம். ஆனால் நான் முன் அந்த சுட்டிக்காட்டுகின்றனர் வேண்டும் நாங்கள் நீங்கள் புரிந்து கொள்ள எந்த செல்கிறோம் உண்மையில் இங்கே இந்த விஷயம் என்று dereferencing தான் விதி சர்க்கரை சுட்டிக்காட்டி, பின்னர் போகிறது என்று struct, n பகுதியாக. இந்த ஸ்லைட் பற்றி எந்த கேள்விகள்? சரி. எனவே நாம் ஒரு ஜோடி செல்ல போகிறோம் நீங்கள் என்ன செய்ய முடியும் என்று நடவடிக்கைகள் தொடர்புடைய பட்டியல்கள். ஒரு இணைக்கப்பட்ட பட்டியலில், திரும்ப, ஒரு தொடர் ஆகிறது ஒருவர் அந்த முனைகளில். நாம் பொதுவாக ஒரு சுட்டிக்காட்டி தொடங்க என்று தலையில், பொதுவாக, அந்த புள்ளிகள் பட்டியலில் முதல் விஷயம். இங்கே முதல் வரியில் நாம் முதல் எங்கள் அசல் எல் வேண்டும். அதனால் தான் நீங்கள் நினைக்கலாம் - இந்த இங்கே உரை நீங்கள் என நினைக்க முடியும் நாம் சேமித்த தான் சுட்டிக்காட்டி எங்கோ புள்ளிகள் முதல் உறுப்பு. இந்த இணைக்கப்பட்ட பட்டியலில் நாங்கள் நான்கு முனைகளில் வேண்டும். ஒவ்வொரு முனையும் ஒரு பெரிய பெட்டியில் ஆகிறது. பெரிய உள்ளே பெரிய பெட்டியில் பெட்டியில் முழு பகுதியாக உள்ளது. பின்னர் நாம் ஒரு சுட்டிக்காட்டி பகுதியாக உள்ளது. இந்த பெட்டிகள் வரையப்பட்ட இல்லை அளவு எவ்வளவு பெரிய ஏனெனில் பைட்டுகள் ஒரு முழு எண்? எப்படி பெரிய இப்போது? நான்கு. மற்றும் ஒரு சுட்டிக்காட்டி எவ்வளவு பெரிய விஷயம்? நான்கு. எனவே உண்மையில், நாம் வரைய வேண்டும் என்றால் இந்த இரு பெட்டிகள் அளவிட அதே அளவு இருக்கும். இந்த வழக்கில், நாம் சேர்க்க வேண்டும் இணைக்கப்பட்ட பட்டியலில் ஒன்று. அதனால் நாம் சேர்த்த இங்கே கீழே காணலாம் ஐந்து நாம் பயணிக்க இணைக்கப்பட்ட பட்டியலில், அங்கு ஐந்து சென்று, பிறகு அதை செருக. அந்த உடைந்து போகலாம் இன்னும் கொஞ்சம் மெதுவாக. நான் குழு சுட்டிக்காட்ட போகிறேன். எனவே நாம் நமது முனை ஐந்து என்று நாம் mallocs ல் உருவாக்கப்பட்டது. ஏன் எல்லோரும் சிரிக்கிறார்கள்? சும்மா விளையாடினேன். சரி. எனவே நாம் ஐந்து malloced. நாம் இந்த முனை உருவாக்கப்பட்டது வேறு எங்காவது. நாம் செல்ல அது தயாராக வேண்டும். நாம் முன் தொடங்கி இரண்டு எங்கள் பட்டியலில். மற்றும் நாம் சேர்க்க வேண்டும் ஒரு வரிசைப்படுத்தப்பட்ட முறையில். எனவே நாம் இரண்டு பார்க்கிறோம் நாம் போட வேண்டும் என்றால் நாம் பார்க்கும் போது ஐந்து, நாம் என்ன செய்ய வேண்டும் நம்மை விட குறைவான ஏதாவது? என்ன? நாம் இந்த ஒரு ஐந்து சேர்க்க வேண்டும் இணைக்கப்பட்ட பட்டியலில், அது வரிசைப்படுத்தப்பட்ட வைத்து. நாம் இரண்டு பார்க்கிறோம். எனவே நாம் என்ன செய்ய வேண்டும்? மார்கஸ்? பார்வையாளர்கள்: சுட்டிக்காட்டி கால் அடுத்த முனை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஏன் செய்ய நாம் அடுத்த ஒரு செல்ல? பார்வையாளர்கள்: ஏனென்றால் பட்டியலில் அடுத்த முனை. நாம் மட்டுமே மற்ற இடம் தெரியும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மேலும் ஐந்து பெரிய ஆகிறது இரண்டு, குறிப்பாக. நாம் வரிசைப்படுத்தப்பட்ட வைக்க வேண்டும், ஏனெனில். எனவே ஐந்து இரண்டு விட அதிகமாக உள்ளது. எனவே அடுத்த ஒரு செல்ல. இப்போது நாம் நான்கு அடைகிறோம். நாங்கள் நான்கு அடையும் போது என்ன நடக்கும்? ஐந்து நான்கு விட அதிகமாக உள்ளது. எனவே நாம் போகும். இப்போது நாம் ஆறு மணிக்கு இருக்கிறோம். நாம் ஆறு மணிக்கு என்ன பார்க்க வேண்டும்? ஆமாம், கார்லோஸ்? பார்வையாளர்கள்: ஆறு ஐந்து விட அதிகமாக உள்ளது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆறு ஆகிறது ஐந்து விட. நாம் விரும்பும் எங்கே என்று தான் ஐந்து செருக. எனினும், மனதில் வைத்து, நாம் மட்டுமே இங்கே ஒரு சுட்டிக்காட்டி - இந்த என்று எங்கள் கூடுதல் சுட்டிக்காட்டி பட்டியலில் மூலம் பயணித்து. நாம் ஆறு சுட்டிக்காட்டி வருகிறோம். நாம் என்ன போனதே ஆறு முன் வருகிறது. எனவே நாம் ஒன்று சேர்க்க வேண்டும் என்றால் அதை வைத்து இந்த பட்டியலில், வரிசைப்படுத்தப்பட்ட நாம் ஒருவேளை எத்தனை சுட்டிகள் வேண்டும்? பார்வையாளர்கள்: இரண்டு. உயிர்மையில் HIRSCHORN: இரண்டு. ஒரு தற்போதைய கண்காணிப்பதற்கான மற்றும் ஒரு பாதையில் வைத்து முந்தைய ஒரு. இந்த ஒரே ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் இருக்கிறது. இது ஒரே திசையில் செல்கிறது. நாம் ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் இருந்தால், அங்கு எல்லாம் ஒன்று சுட்டி காட்டியது அது அது முன் தான், பின்னர் நாங்கள் அதை செய்ய வேண்டும் என்று. ஆனால் இந்த விஷயத்தில் நாம் இழக்க விரும்பவில்லை வழக்கு எங்களுக்கு முன் வந்து என்ன பாடல் நாங்கள் ஐந்து எங்காவது நுழைக்க வேண்டும் மத்தியில். நாங்கள் ஒன்பது சேர்க்கைக்கு என்று சொல்ல. போது, என்ன நடக்கும் நாங்கள் எட்டு கிடைத்தது? பார்வையாளர்கள்: நீங்கள் வேண்டும் என்று என்று பூஜ்ய புள்ளி கிடைக்கும். அதற்கு பதிலாக பூஜ்ய புள்ளி கொண்ட நீங்கள் வேண்டும் என்று ஒரு உறுப்பு சேர்க்க மற்றும் வேண்டும் அது ஒன்பது சுட்டி. உயிர்மையில் HIRSCHORN: நிச்சயமாக. நாம் எட்டு கிடைக்கும். நாம் பட்டியலை இறுதி அடைய காரணம் இந்த வெற்று சுட்டி காட்டியது. இப்போது, அதற்கு பதிலாக அதை சுட்டி பூஜ்ய நாம் அது எங்கள் புதிய கணு சுட்டி வேண்டும். மற்றும் நாம் சுட்டிக்காட்டி அமைத்தோம் பூஜ்ய எங்கள் புதிய முனை. யாருக்கும் எந்த கேள்விகள் சேர்க்கைக்கு பற்றி? என்ன பற்றி எனக்கு கவலை இல்லை என்றால் வரிசைப்படுத்தப்பட்ட பட்டியலை வைத்து? பார்வையாளர்கள்: அதை ஒட்டிக்கொள்கின்றன தொடக்கத்தில் அல்லது இறுதியில். உயிர்மையில் HIRSCHORN: அது ஒட்டிக்கொள்கின்றன தொடக்கத்தில் அல்லது இறுதியில். எந்த ஒரு நாம் செய்ய வேண்டும்? பாபி? ஏன் இறுதியில்? பார்வையாளர்கள்: தொடக்கத்தில் ஏனெனில் ஏற்கனவே நிரப்பப்பட்டிருக்கும். உயிர்மையில் HIRSCHORN: சரி. தொடக்கத்தில் ஏற்கனவே நிரப்பப்பட்டிருக்கும். யார் பாபி எதிராக வாதிடுகின்றனர் வேண்டும். மார்கஸ். பார்வையாளர்கள்: சரி ஒருவேளை நீங்கள் வேண்டும் ஆரம்பத்தில் அது நிலைத்து ஏனெனில் நீங்கள் அதை வைத்து இல்லையெனில் என்றால் நீங்கள் வேண்டும் என்று முடிவு முழு பட்டியலில் பயணிக்கும். உயிர்மையில் HIRSCHORN: நிச்சயமாக. நாம் இயக்க நினைத்துக்கொண்டு அதனால், இறுதியில் சேர்க்கைக்கு இயக்க N இருக்கும், இந்த அளவு. சேர்க்கைக்கு பெரிய ஓ இயக்க என்ன ஆரம்பத்தில்? மாறா நேரம். எனவே நீங்கள் வைத்திருக்கும் பற்றி கவலை இல்லை என்றால் ஒன்று, தான் நன்றாக வரிசைப்படுத்தப்பட்ட இந்த பட்டியலில் ஆரம்பத்தில் நுழைக்க. மற்றும் நிலையான நேரம் செய்ய முடியும். சரி. அடுத்த நடவடிக்கை கண்டுபிடிக்கிறது, மற்ற - நாம் தேடல் இந்த கூற்று. ஆனால் நாம் பார்க்க போகிறோம் சில பொருள் இணைக்கப்பட்ட பட்டியலில். நீங்கள் குறியீடு பார்த்திருக்கிறேன் விரிவுரை முன் தேட. ஆனால் நாம் அப்படி தான் அதை செய்யவில்லை செருக, அல்லது குறைந்த பட்சம் சேர்க்கைக்கு ஏதாவது வரிசைப்படுத்தப்பட்ட. நீங்கள் மூலம் பார்க்க, முனை மூலம் முனை சென்று, நீங்கள் தான் அந்த எண்ணை கண்டுபிடிக்க வரை தேடும். நீங்கள் அடைய என்ன நடக்கிறது பட்டியலின் இறுதியில்? நான் ஒன்பது மற்றும் நான் தேடிக்கொண்டிருக்கிறேன் என்று பட்டியலின் இறுதியில் அடைய. நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: தவறான திரும்ப? உயிர்மையில் HIRSCHORN: தவறான திரும்ப. நாம் அதை கண்டுபிடிக்க முடியவில்லை. நீங்கள் பட்டியலில் இறுதியில் அடைய என்றால் நீங்கள் இருக்கும் எண்ணை கண்டுபிடிக்க முடியவில்லை தேடும், அது அங்கு இல்லை. பற்றி எந்த கேள்விகள் கண்டுபிடிக்க? இந்த ஒரு வரிசைப்படுத்தப்பட்ட பட்டியலில் இருந்தது என்றால் என்ன என்று எங்கள் தேடுதலுக்காக வேறு இருக்க? சரி. பார்வையாளர்கள்: அது முதல் மதிப்பு கண்டுபிடிக்க வேண்டும் என்று ஒன்றை விட அதிகமாக இருக்கிறது நீங்கள் தேடும் மற்றும் பின்னர் தவறான திரும்ப. உயிர்மையில் HIRSCHORN: நிச்சயமாக. எனவே அது ஒரு வரிசைப்படுத்தப்பட்ட பட்டியலில் இருந்தால், நாம் பெற வேண்டும் என்ன விட என்று ஒன்று நாம் தேடும், நாம் தேவையில்லை பட்டியலை இறுதி செய்ய போகும். நாம் அந்த நேரத்தில் தவறான திரும்ப முடியும் நாம் அதை கண்டுபிடிக்க போவதில்லை, ஏனெனில். கேள்வி இப்போது, நாம் பற்றி பேசிவிட்டேன் வரிசைப்படுத்தப்பட்ட இணைக்கப்பட்ட பட்டியல்கள் வைத்து, வரிசையாக்கம் செய்யப்படாத அவர்களை வைத்து. என்று நீங்கள் ஏதாவது இருக்க போகிறது ஒருவேளை பற்றி யோசிக்க வேண்டும் நீங்கள் குறியீட்டு பிரச்சினை ஐந்து அமைந்தது போது தனி ஒரு ஹாஷ் அட்டவணை தேர்வு பிணைப்பு அணுகுமுறை, இது நாம் பின்னர் பேசுவோம். ஆனால் அது பட்டியலை வைத்து அதை மதிப்பு பின்னர் வரிசையாக்கம் மற்றும் ஒருவேளை முடியும் விரைவாக தேடல்களை? அல்லது அது விரைவில் செருக நல்லது பின்னர் தொடர்ந்து இயக்க ஏதாவது ஆனால் தேடி இனி வேண்டும்? அந்த உரிமை இருக்கிறது ஒரு பரிமாற்றம் தான் நீங்கள் இன்னும் பொருத்தமாக இருக்கும் என்று முடிவு பெற உங்கள் குறிப்பிட்ட பிரச்சனை. மற்றும் அவசியம் ஒரு இல்லை முற்றிலும் சரியான பதில். ஆனால் அது நிச்சயமாக நீங்கள் ஒரு முடிவு செய்ய, மற்றும் அநேகமாக நல்ல பாதுகாக்க என்று சொல்ல, ஒரு கருத்தை அல்லது இரண்டு ஏன் நீங்கள் மற்ற மேல் ஒரு தேர்வு. இறுதியாக, நீக்குதல். நாம் நீக்குதல் பார்த்திருக்கிறேன். இது தேடி ஒத்த தான். நாம் உறுப்பு இருக்கிறோம். நாங்கள் ஆறு நீக்க முயற்சிக்கும் என்று. நாம் இங்கே ஆறு கண்டுபிடிக்கிறோம். நாம் நிச்சயமாக நாம் செய்ய வேண்டும் என்று விஷயம் என்ன செய்ய சுட்டி என்று ஆகிறது ஆறு - நாம் படி பார்க்கிறோம் என கீழே இங்கே இரண்டு - ஆறு தேவைகளை சுட்டி காட்டும் என்ன இப்போது ஆறு தவிர்க்கும் மற்றும் மாற்றப்பட வேண்டும் என்ன ஆறு சுட்டி காட்டியது. நாம் எப்போதும் மற்ற அனாதை விரும்பவில்லை என்று அமைக்க மறந்து எங்கள் பட்டியலில் முந்தைய சுட்டிக்காட்டி. பின்னர் சில நேரங்களில், பொறுத்து நிகழ்ச்சியில், அவர்கள் செய்கிறேன் முற்றிலும் இந்த முனை நீக்க. சில நேரங்களில் நீங்கள் திரும்ப வேண்டும் என்று நான் நினைக்கிறேன் இந்த முனை என்று மதிப்பு. அதனால் வேலை அழிப்பதை எப்படி. எந்த கேள்விகள் நீக்க வேண்டுமா? பார்வையாளர்கள்: நீங்கள் நீக்க போகிறீர்கள் என்றால் அது, நீங்கள் இலவச பயன்படுத்த வேண்டும், ஏனெனில் மறைமுகமாக அதை malloced இருந்தது? உயிர்மையில் HIRSCHORN: நீங்கள் விடுவிக்க வேண்டும் என்றால் சரியாக நீங்கள் என்று ஒன்று அது malloced. நாம் இந்த மதிப்பை திரும்ப வேண்டும் என்று. நாம் திரும்ப வேண்டும் ஆறு மற்றும் இலவச அது இந்த முனை மற்றும் கால் இலவச. அல்லது நாம் அநேகமாக முதல் இலவச கூப்பிடும்போது பின்னர் ஆறு திரும்ப. சரி. எனவே நடைமுறையில் குறியீட்டு செல்ல அனுமதிக்க. நாங்கள் மூன்று செயல்பாடுகளை குறியீடு போகிறோம். முதல் ஒரு insert_node என்று அழைக்கப்படுகிறது. எனவே, நான் உங்களுக்கு மின்னஞ்சலில் என்று குறியீடு உள்ளது, மற்றும் நீங்கள் பின்னர் இந்த பார்த்து என்றால் நீங்கள் linked.c குறியீடு அணுக முடியும் CS50 வலைத்தளத்தில். ஆனால் linked.c, சில இல்லை ஏற்கனவே தான் எலும்புக்கூட்டை குறியீடு நீங்கள் எழுதிய. பின்னர் ஒரு ஜோடி செயல்பாடுகளை அங்கு நீங்கள் எழுத வேண்டும். முதலில் நாம் போகிறோம் insert_node எழுத. என்ன insert_node செய்கிறது ஒரு முழு நுழைக்கிறது. நீங்கள் முழு கொடுக்கும் ஒரு இணைக்கப்பட்ட பட்டியலில். குறிப்பாக, நீங்கள் வேண்டும் வரிசைப்படுத்தப்பட்ட பட்டியலை வைத்து சிறிய இருந்து மிகப்பெரிய. மேலும், நீங்கள் விரும்பவில்லை நகல்கள் செருக. இறுதியாக, நீங்கள் insert_node பார்க்க முடியும் என ஒரு bool கொடுக்கிறது. எனவே நீங்கள் பயனர் தெரியப்படுத்த வேண்டும் என்று நுழைவு அல்லது இல்லையா என்பதை உண்மை அல்லது பொய் திரும்புவதன் மூலம் வெற்றிகரமான. இந்த திட்டத்தின் முடிவில் - இந்த நிலையில் நீங்கள் தேவையில்லை எதையும் பெறலாம் பற்றி கவலைப்பட. எனவே நீங்கள் செய்கிறீர்கள் அனைத்து ஒரு முழு எடுத்து ஆகிறது மற்றும் ஒரு பட்டியலில் சேர்க்கைக்கு. என்று நான் இப்போது செய்ய நீங்கள் கேட்டு நான் என்ன ஆகிறது. மீண்டும், linked.c, உங்களுக்கு அனைத்து, எலும்பு குறியீடு ஆகிறது. நீங்கள் கீழே நோக்கி பார்க்க வேண்டும் மாதிரி செயல்பாடு அறிவிப்பு. எனினும், அது குறியீட்டு செல்லும் முன் சி, நான் மிகவும் செல்ல ஊக்குவிக்க படிகள் வழியாக நாம் வந்துள்ளேன் ஒவ்வொரு வாரமும் பயிற்சி. நாம் ஏற்கனவே கடந்துவந்திருக்கிறோம் இந்த ஒரு படம். எனவே நீங்கள் புரிந்து கொள்ள வேண்டும் இந்த வேலை எப்படி. ஆனால் நான் எழுத ஊக்குவிக்க வேண்டும் உள்ளே டைவிங் முன் சில சூடோகுறியீடு மற்றும் நாம் செல்ல போகிறோம் ஒரு குழுவாக சூடோகுறியீடு. பின்னர் நீங்கள் எழுதிய நான் உங்கள் சூடோகுறியீடு, நாம் எழுதப்பட்ட ஒருமுறை எங்கள் ஒரு குழுவாக சூடோகுறியீடு, நீங்கள் சி அதை குறியீட்டு கொண்டு செல்ல ஒரு தலை வரை, insert_node செயல்பாடு ஒருவேளை இடப்பக்கமாகவும் மூன்று நாம் எழுத போகிறோம், ஏனெனில் நான் சில கூடுதல் கட்டுப்பாடுகளை மேலும் உங்கள் நிரலாக்க, குறிப்பாக அந்த நீங்கள் எந்த நுழைக்க போவதில்லை நகல்களை மற்றும் அந்த பட்டியலில் வரிசைப்படுத்தப்பட்ட இருக்க வேண்டும். எனவே, இந்த ஒரு அல்லாத துச்சமா திட்டம் உள்ளது நீங்கள் குறியீடு வேண்டும் என்று. நீங்கள் ஏன் ஏழு ஐந்து எடுத்து கொள்ள கூடாது நிமிடங்கள் வேலை செய்ய சூடோகுறியீடு மற்றும் குறியீடு. பின்னர் நாம் ஆரம்பிப்போம் ஒரு குழுவாக சென்று. மீண்டும், நீங்கள் எந்த கேள்விகள் இருந்தால் உங்கள் கையை உயர்த்தி, நான் சுற்றி வருகிறேன். . நாங்கள் பொதுவாக இந்த செய்கிறோம் - அல்லது நான் வெளிப்படையாக நீங்கள் சொல்ல வேண்டாம் மக்கள் வேலை பார்க்க முடியும். ஆனால் வெளிப்படையாக, நான் மிகவும் நீங்கள் ஊக்குவிக்க, உங்களுக்கு கேள்விகள் இருந்தால், கேட்க உங்களுக்கு அடுத்த உட்கார்ந்து அண்டை அல்லது யாராவது வேலை வேறு நீங்கள் விரும்பினால். இது ஒரு தனிப்பட்ட இருக்க வேண்டும் இல்லை அமைதியாக நடவடிக்கை. சில எழுதி ஆரம்பிக்கலாம் பலகையில் சூடோகுறியீடு. யார் எனக்கு முதல் வரி கொடுக்க முடியும் இந்த திட்டத்தை சூடோகுறியீடு? இந்த விழாவில், மாறாக - insert_node. Alden? பார்வையாளர்கள்: நான் செய்த முதல் விஷயம் முனை மற்றும் நான் ஒரு புதிய சுட்டிக்காட்டி உருவாக்க அதே சுட்டிக்காட்டி துவக்கப்படும் பட்டியலில் சுட்டி விஷயம். உயிர்மையில் HIRSCHORN: சரி. எனவே நீங்கள் ஒரு புதிய சுட்டிக்காட்டி உருவாக்கும் பட்டியலில் இல்லை முனை. பார்வையாளர்கள்:. சரி. உயிர்மையில் HIRSCHORN: சரி. பின்னர் நாம் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள்? என்று பிறகு என்ன? என்ன முனை பற்றி? நாம் ஒரு முனை இல்லை. நாம் ஒரு மதிப்பு இருக்கிறது. நாம் ஒரு முனை செருக விரும்பினால், நாம் என்ன செய்கிறோம் நாம் கூட முடிவதில்லை முதலில் என்ன செய்ய வேண்டும் சேர்க்கைக்கு பற்றி யோசிக்க? பார்வையாளர்கள்: ஓ, மன்னிக்கவும். நாம் ஒரு முனை இடைவெளி malloc வேண்டும். உயிர்மையில் HIRSCHORN: சிறந்த. செய்வோம் - சரி. என்று உயர் அடைய முடியாது. சரி. நாம் கீழே போக போகிறது, பின்னர் நாம் இரண்டு பத்திகள் பயன்படுத்தி வருகிறோம். நான் போக முடியாது - சரி. ஒரு புதிய முனை உருவாக்க. நீங்கள் பட்டியலில் மற்றொரு சுட்டிக்காட்டி உருவாக்க முடியும் இப்பொழுதுள்ள அல்லது நீங்கள் பட்டியலில் பயன்படுத்த முடியும். நீங்கள் உண்மையில் அதை செய்ய தேவையில்லை. எனவே நாம் ஒரு புதிய கணு உருவாக்க. கிரேட். என்று நாம் முதலில் என்ன இருக்கிறது. அடுத்த என்ன? பார்வையாளர்கள்: காத்திரு. நாம் இப்போது ஒரு புதிய முனையில் உருவாக்க அல்லது நாம் உறுதி செய்ய காத்திருக்க வேண்டும் கணு எந்த நகல்கள் இல்லை பட்டியலில் முன் நாம் அது உருவாக்க? உயிர்மையில் HIRSCHORN: நல்ல கேள்வி. பின்னர், ஏனெனில் அந்த நடத்த நாம் நாம் உருவாக்கும் இருக்க வேண்டும் நேரம் பெரும்பாலான ஒரு புதிய முனை. எனவே நாம் இங்கு அதை வைத்து கொள்கிறேன். ஆனால் அந்த ஒரு நல்ல கேள்வி. நாம் அது உருவாக்க நாம் கண்டால் ஒரு நகல், என்ன வேண்டும் நாங்கள் திரும்பும் முன் செய்ய? பார்வையாளர்கள்: இது இலவச. உயிர்மையில் HIRSCHORN: ஆமாம். ஒருவேளை அதை விடுவிக்க. சரி. நாம் பிறகு நாம் என்ன செய்ய ஒரு புதிய கணு உருவாக்க? அன்னி? பார்வையாளர்கள்: நாம் வைக்கிறோம் முனை எண்? உயிர்மையில் HIRSCHORN: நிச்சயமாக. நாம் எண்ணை வைத்து - நாம் இடைவெளி malloc. நான் விட்டு போகிறேன் அனைத்து ஒரு வரி. ஆனால் நீங்கள் சொல்வது சரிதான். நாம் பின்னர் இடைவெளி malloc, மற்றும் நாங்கள் உள்ளே எண்ணை வைத்து நாம் கூட சுட்டிக்காட்டி அமைக்க முடியும் பூஜ்ய அதை ஒரு பகுதியாக. என்று சரியாக தான். பின்னர் பிறகு என்ன? நாம் பலகையில் இந்த படத்தை வரைந்தார். எனவே நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நாம் பட்டியல் மூலம் சென்று. உயிர்மையில் HIRSCHORN: பட்டியல் மூலம் சென்று. சரி. நாம் ஒவ்வொரு கணு என்ன பார்க்கிறோம். கர்ட், நாம் என்ன பாருங்கள் ஒவ்வொரு கணு என்ன? பார்வையாளர்கள்: பார் N மதிப்பு என்பதை அந்த முனை N மதிப்பை விட அதிகமாக உள்ளது எங்கள் முனை. உயிர்மையில் HIRSCHORN: சரி. நான் என்ன செய்ய போகிறேன் - சரி, சரி. எனவே n தான் - நான் மதிப்பு அதிகமாக இருந்தால் சொல்ல போகிறேன் இந்த முனை விட, நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: சரி, நாம் செருக வலது முன் விஷயம். உயிர்மையில் HIRSCHORN: சரி. அது இதை விட அதிகமாக இருந்தால், பின்னர் நாம் சேர்க்க வேண்டும். ஆனால், நாம் அதை சேர்க்க வேண்டும் நாங்கள் இருக்க வேண்டும், ஏனெனில் தடம், பின்னர், முன்பு இருந்தது என்ன. எனவே முன் சேர்க்க. நாம் அநேகமாக ஏதாவது தவறவிட்டார் முந்தைய. நாம் அநேகமாக வைத்து கொள்ள வேண்டும் என்ன நடக்கிறது கண்காணிப்பதற்கான. ஆனால் நாம் அங்கு மீண்டும் பெறுவீர்கள். அதனால் என்ன மதிப்பு குறைவாக உள்ளது? கர்ட், நாம் என்ன செய்ய வேண்டும் மதிப்பு குறைவாக உள்ளது? பார்வையாளர்கள்: நீங்கள் தான் என்று வைத்து இது கடந்த ஒரு வரை. உயிர்மையில் HIRSCHORN: நான் விரும்புகிறேன் என்று. எனவே, அடுத்த முனை போக. இது கடந்த ஒரு வரை - நாம் அநேகமாக அந்த சோதனை ஒரு நிபந்தனை அடிப்படையில். ஆனால் ஆமாம், அடுத்த முனை. மேலும், மிக குறைந்த போகிறது எனவே நாம் இங்கு செல்ல வேண்டும். ஆனால் - எல்லோருக்கும் இந்த பார்க்க முடியும்? நாம் சம என்றால் நாம் என்ன செய்ய வேண்டும்? மதிப்பு நாம் சேர்க்க முயற்சிக்கும் என்றால் இந்த கணு மதிப்பு சமமாக இருக்கும்? சரி? பார்வையாளர்கள்: [செவிக்கு புலப்படாமல்]. உயிர்மையில் HIRSCHORN: ஆமாம். இந்த நிலையில் - மார்கஸ் வலது ஆகிறது. நாம் ஒருவேளை செய்திருக்க முடியும் வேறு ஏதாவது. ஆனால் இங்கே, நாம் அதை உருவாக்கிய கொடுக்கப்பட்ட நாங்கள் இலவச பின்னர் திரும்ப வேண்டும். ஓ. என்று நல்லது? எப்படி என்று? சரி. நாங்கள் என்ன பின்னர் இலவச மற்றும் [செவிக்கு புலப்படாமல்], திரும்ப? சரி. நாம் எதையும் காணவில்லை? அதனால் அங்கு நாம் தடம் முன் முனை? பார்வையாளர்கள்: நான் அது போக என்று நான் நினைக்கிறேன் பின்னர், ஒரு புதிய கணு உருவாக்க. உயிர்மையில் HIRSCHORN: சரி. எனவே ஆரம்பத்தில் நாம் அநேகமாக வேண்டும் - சரி, நாம் ஒரு புதிய ஒரு சுட்டிக்காட்டி உருவாக்க முடியும் முந்தைய முனை சுட்டிக்காட்டி முனை, மற்றும் தற்போதைய முனை சுட்டிக்காட்டி. எனவே என்று இங்கே பொருத்தி பார்க்கலாம். உருவாக்க தற்போதைய மற்றும் முந்தைய முனைகளில் சுட்டிகளையும். ஆனால், நாங்கள் அந்த சுட்டிகள் சரி செய்வது? நாங்கள் அந்த குறியீடு எங்கே செய்ய வேண்டும்? ஜெஃப்? பார்வையாளர்கள்: - மதிப்பு நிலைகள்? உயிர்மையில் HIRSCHORN: எந்த குறிப்பிட்ட ஒரு? பார்வையாளர்கள்: நான் புரிஞ்சது. மதிப்பு, இந்த முனை விட அதிகமாக இருந்தால் என்று நீங்கள் செல்ல வேண்டும் என்று அர்த்தம் இல்லை அடுத்த முனை? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே எங்கள் மதிப்பு இருந்தால் இந்த முனை மதிப்பு அதிகமாகும். பார்வையாளர்கள்: ஆமாம், நீங்கள் வேண்டும் என்று சரி, மேலும் கீழே போக? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. நாம் இங்கே அதை நுழைக்க வேண்டாம். மதிப்பு பின்னர், இந்த முனை குறைவாக இருந்தால் நாம் அடுத்த முனை செல்கிறோம் - பின்னர் அல்லது நாம் முன் சேர்க்க. பார்வையாளர்கள்: இந்த இது, காத்திருக்க முனை மற்றும் மதிப்பு என்ன? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நல்ல கேள்வி. மதிப்பு இந்த செயல்பாடு வரையறை ஒன்றுக்கு நாங்கள் கொடுத்து வருகிறோம் என்ன ஆகிறது. எனவே மதிப்பு நாங்கள் கொடுத்து வருகிறோம் எண். எனவே மதிப்பு இதை விட குறைவாக இருந்தால் முனை, நாம் சேர்க்க கால அவகாசம் தேவை. மதிப்பு, இந்த முனை விட அதிகமாக இருந்தால் நாம் அடுத்த முனை செல்கிறோம். மற்றும் உண்மையான பிரச்சினை மீண்டும், எனினும், அங்கு - பார்வையாளர்கள்: மதிப்பு அதிகமாக இருந்தால் இந்த முனை விட. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதனால் நாம் இங்கே என்ன செய்ய வேண்டும்? ஸ்வீட். அது சரிதான். நான் எழுத போகிறேன் மேம்படுத்தல் சுட்டிகள். ஆனால் ஆம், தற்போதைய ஒன்று நீங்கள் அதை புதுப்பிக்க வேண்டும் அடுத்த ஒரு சுட்டி. வேறு எதையும் நாங்கள் காணவில்லை? அதனால் நான் இந்த தட்டச்சு செய்ய போகிறேன் கெடிட் ஒரு குறியீடு. நான் இதை செய்ய போது, நீங்கள் ஒரு இருக்க முடியும் குறியீட்டு வேலை ஜோடி மேலும் நிமிடங்கள் இந்த சி எனவே நான் உள்ளீடு சூடோகுறியீடு வேண்டும். நாம் தொடங்குவதற்கு முன் ஒரு விரைவு குறிப்பு. நாம் முடியும் முற்றிலும் இருக்கலாம் அனைத்து இந்த முடிக்க இந்த செயல்பாடுகளை மூன்று. அவர்களுக்கு சரியான தீர்வுகள் இல்லை நான் உங்களுக்கு வெளியே மின்னஞ்சல் என்று பகுதி பின்னர், அது சாப்பிடுவேன் CS50.net அன்று. எனவே நான் ஊக்குவிக்க கூடாது பகுதிகளை பாருங்கள் போக. நான் இந்த முயற்சி ஊக்குவிக்க உங்கள் சொந்தமாக, பின்னர் நடைமுறையில் பயன்படுத்த உங்கள் பதில்களை சரிபார்க்க பிரச்சினைகள். இந்த அனைத்து வடிவமைக்கப்பட்டுள்ளது நெருக்கமாக தொடர்பு மற்றும் கடைபிடிக்கின்றன என்ன நீங்கள் பிரச்சனை தொகுப்பு செய்ய வேண்டும். அதனால் நான் இந்த பயிற்சி நீங்கள் ஊக்குவிக்க வேண்டும் உங்கள் சொந்த பின் குறியீடு பயன்படுத்த உங்கள் பதில்களை சரிபார்க்க. நான் ஹெஷ் செல்ல வேண்டாம், ஏனெனில் பிரிவில் கட்டத்தில் அட்டவணைகள். நாம் அது அனைத்து மூலம் பெற முடியாது. ஆனால் நாம் இப்போது நாம் அதிகம் செய்ய வேண்டும். சரி. நாம் ஆரம்பிக்கலாம். Asam, எப்படி நாம் ஒரு புதிய கணு உருவாக்க? பார்வையாளர்கள்: நீங்கள் * struct வேண்டும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே நாம் இங்கே அந்த வேண்டும். ஓ, மன்னிக்கவும். நீங்கள் * struct கூறினார்கள். பார்வையாளர்கள்: பின்னர் [? வகையான?] முனை அல்லது சி முனை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. நான் அதை new_node அழைக்க போகிறேன் நாம் நிலையான தங்க முடியும். பார்வையாளர்கள்: நீங்கள் அந்த அமைக்க வேண்டும் , முதல் முனை தலைமை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே இப்போது இந்த சுட்டி - இந்த இன்னும் ஒரு புதிய கணு ஏற்படுத்தியுள்ளது. இந்த சுட்டி பட்டியலில் முதல் முனை. எப்படி நான் ஒரு புதிய கணு உருவாக்க? நான் ஒரு புதிய கணு உருவாக்க இடம் தேவை என்றால். Malloc. மேலும் எவ்வளவு பெரிய? பார்வையாளர்கள்: struct அளவு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: struct அளவு. மற்றும் struct எனப்படும் என்ன? பார்வையாளர்கள்: கணு? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: முனை. அதனால் malloc (sizeof (முனை)); எங்களுக்கு இடம் கொடுக்கிறது. இந்த வரி ஆகிறது - ஒன்று இந்த வரிசையில் தவறானது. ஒரு struct ஒரு சுட்டிக்காட்டி new_node என்ன? என்று ஒரு பொதுவான பெயர். அது என்ன - முனை, சரியாக. இது ஒரு முனை * தான். நாம் சரியான பிறகு என்ன செய்ய வேண்டும் நாம் அசன் ஏதாவது, malloc? நாம் செய்ய முதல் விஷயம் என்ன? என்ன அது வேலை செய்யவில்லை என்றால்? பார்வையாளர்கள்: ஓ, சரிபார்த்து என்றால் அது முனை புள்ளிகள்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிச்சயமாக. எனவே நீங்கள் new_node என்றால் சமமாக சமம் பூஜ்ய, நாம் என்ன செய்ய வேண்டும்? இந்த ஒரு bool, இந்த செயல்பாடு கொடுக்கிறது. சரியாக. நன்றாக இருக்கிறது. அங்கு சேர்க்க எதையும்? நாம் இறுதியில் விஷயங்களை சேர்க்க வேண்டும். ஆனால் இதுவரை நல்ல தெரிகிறது. தற்போதைய மற்றும் முந்தைய சுட்டிகள் உருவாக்கவும். மைக்கேல், நான் எப்படி செய்ய வேண்டும்? பார்வையாளர்கள்: நீங்கள் வேண்டும் ஒரு முனை செய்ய *. நீங்கள் ஒரு இல்லை செய்ய வேண்டும் என்று அதை வைத்து நீங்கள் new_node இல்லாமல் முனைகளில் நாம் ஏற்கனவே. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே தற்போதைய முனை நாம் இருக்கிறோம். நான் அவுட் அழைக்கிறேன். எல்லாம் சரி. நாம் வைக்க வேண்டும் என்று முடிவு செய்துவிட்டேன் நாம் தெரிந்து கொள்ள வேண்டும் இரண்டு ஏனெனில் என்ன அது முன் தான். அவர்கள் என்ன துவக்கப்படும்? பார்வையாளர்கள்: எங்கள் பட்டியலில் தங்கள் மதிப்பு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதனால் என்ன ஆகிறது எங்கள் பட்டியலில் முதல் விஷயம்? அல்லது எப்படி தெரியும் எங்கே எங்கள் பட்டியலில் ஆரம்பமா? பார்வையாளர்கள்: நிறைவேற்றிய இல்லை செயல்பாடு? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. அது இங்கே நிறைவேற்றப்பட்டது. அதை செயல்பாடு கடந்து தான் என்றாலும் அதனால், பட்டியலில் ஆரம்பத்தில், நாம் என்ன வேண்டும் சமமாக தற்போதைய அமைக்க? பார்வையாளர்கள்: பட்டியல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: பட்டியல். என்று சரியாக தான். இப்போது அது முகவரி உள்ளது எங்கள் பட்டியலில் ஆரம்பத்தில். என்ன முந்தைய பற்றி? பார்வையாளர்கள்: பட்டியல் கழித்து ஒரு? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இல்லை அதற்கு முன் எதுவும் இல்லை. எனவே நாம் எதையும் குறிக்கவில்லை என்ன செய்ய முடியும்? பார்வையாளர்கள்: நல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். அது ஒரு நல்ல யோசனை போல் தெரிகிறது. சரியான. நன்றி. பட்டியல் மூலம் சென்று. கான்ஸ்டன்டைன், எவ்வளவு நேரம் நாம் போகிறோம் பட்டியலில் செல்ல? பார்வையாளர்கள்: நாம் பூஜ்ய அடையும் வரை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே, என்றால், லூப் போது. நாம் என்ன செய்து கொண்டிருக்கிறாய்? பார்வையாளர்கள்: ஒருவேளை ஒரு லூப்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: லூப் ஒரு செய்வோம். சரி. பார்வையாளர்கள்: நாம் சொல்கிறோம் - தற்போதைய சுட்டிக்காட்டி வரை பூஜ்ய சமமாக இல்லை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் அறிந்து என்றால் இந்த நிலையில், நாம் எப்படி ஒரு வட்டத்திற்கு எழுத முடியும் அந்த நிலையில் இருந்து அடிப்படையில். நாம் ஒரு கண்ணி என்ன பயன்படுத்த வேண்டும்? பார்வையாளர்கள்: போது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். அந்த அடிப்படையில் மேலும் அர்த்தமுள்ளதாக நீங்கள் என்ன ஆஃப். நாம் தான் நாம் செல்ல வேண்டும் என்றால் அது மிகையாகாது அந்த விஷயம் எனக்கு தெரியும், அதை செய்ய வேண்டும் ஒரு வட்டத்திற்கு செய்ய உணர்வு. தற்போதைய சம பூஜ்ய இல்லை, போது மதிப்பு இந்த முனை விட குறைவாக உள்ளது. எட்டில், எனக்கு இந்த வரி கொடுக்க. பார்வையாளர்கள்: நடப்பு-> N N மதிப்பு குறைவாக. அல்லது தலைகீழ். அந்த அடைப்புக்குறி வரவும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும். பார்வையாளர்கள்: அடைப்புக்குறி மாற்றவும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அது தான் மதிப்பை விட அதிகமாக. என்று குழப்பமான ஏனெனில் மேலே கருத்து, நான் என்ன செய்ய போகிறேன். ஆனால் ஆம். எங்கள் மதிப்பு இதை விட குறைவாக இருந்தால் முனை, நாம் என்ன செய்ய வேண்டும்? ஓ. நான் இங்கே அது இல்லை. முன் சேர்க்க. சரி. நாம் எப்படி செய்ய வேண்டும்? பார்வையாளர்கள்: அது எனக்கு இன்னும் இருக்கிறதா? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். பார்வையாளர்கள்: நீங்கள் - அதை வைத்து நீங்கள் new_node-> அடுத்த. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதனால் என்ன தான் என்று சமமாக போகிறது? பார்வையாளர்கள்: அது சமமாக தற்போதைய நடக்கிறது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிச்சயமாக. அதனால் மற்ற - நாம் மேம்படுத்த வேறு என்ன வேண்டும்? பார்வையாளர்கள்: கடந்த பூஜ்ய சமம் என்றால் பாருங்கள். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: கடைசி என்றால் - அதனால் கடைசி வெற்று சமம். பார்வையாளர்கள்: அது போகிறது என்று அர்த்தம் தலைவர் ஆக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதாவது அதை தலையில் விட்டது. எனவே நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நாம் தலை செய்ய new_node சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தலைமை அதை வைத்து நீங்கள் new_node சமம். ஏன் பட்டியலிட முடியாது, இங்கு தலை? பார்வையாளர்கள்: தலையில் ஒரு உலக என்பதால் தொடங்கும் இடம் இது மாறி,. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஸ்வீட். சரி. மேலும் - பார்வையாளர்கள்: நீங்கள் வேறு என்ன கடைசி-> அடுத்த new_node சமம். பின்னர் நீங்கள் உண்மையான திரும்ப. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எங்கே செய்கிறது நாம் அதை வைத்து நீங்கள் new_node இறுதியில் அமைக்க? பார்வையாளர்கள்: நான் - நான் தொடக்கத்தில் என்று அமைத்தேன். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதனால் என்ன வரி? பார்வையாளர்கள்: பிறகு அறிக்கை அது அழைக்கப்படுகிறது இருந்தால் சரி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இங்கே? பார்வையாளர்கள்: நான் செய்ய விரும்புகிறேன் new_node-> N மதிப்பு சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நன்றாக இருக்கிறதே. ஒருவேளை அது அர்த்தமுள்ளதாக - நாம் என்ன செய்ய நாம் இருக்கிறோம் என்ன பட்டியலில் அறிந்து கொள்ள வேண்டும் நாம் மட்டும் கையாள்வதில் ஏனெனில் ஒரு பட்டியல். எனவே ஒரு நல்ல செயல்பாடு அறிவிப்பு இந்த இந்த பெற இருக்கிறது முற்றிலும் மற்றும் செருக தலையில் ஒரு மதிப்பு. நாம் தெரிந்து கொள்ள கூட தேவையில்லை நாங்கள் உள்ளே என்ன பட்டியலில் ஆனால் நான் இப்போது அதை வைத்து விடும் பின்னர் மேம்படுத்தும் மீது அதை மாற்ற சரிவுகள் மற்றும் குறியீடு. அதனால் இப்போது நன்றாக இருக்கிறது. என்றால் மதிப்பு - இந்த வரி செய்ய முடியும்? என்றால் - நாம் நோவா, இங்கே என்ன செய்ய. பார்வையாளர்கள்: மதிப்பு அதிகமாக இருந்தால் N அவுட்-> விட - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எப்படி செய்கிறது நாம் அடுத்த முனை போக? பார்வையாளர்கள்: அவுட்-> n ஆகும் அதை வைத்து நீங்கள் new_node சமமாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே n ஆகும் struct பகுதியாக? முழு. மேலும் new_node ஒரு முனை ஒரு சுட்டிக்காட்டி இருக்கிறது. எனவே நாம் அவுட் பகுதியாக புதுப்பிக்க வேண்டும்? இல்லை N என்றால், மற்ற பகுதி என்ன? நோவா, மற்ற பகுதி என்ன. பார்வையாளர்கள்: ஓ, அடுத்த. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அடுத்து, சரியாக. சரியாக. அடுத்த சரியான ஒன்று. நாம் வேறு என்ன வேண்டும் , நோவாவின் மேம்படுத்த? பார்வையாளர்கள்: சுட்டிகள். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே தற்போதைய மேம்படுத்தப்பட்டது. பார்வையாளர்கள்: முன்-> அடுத்த. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். சரி, நாம் இடைநிறுத்தப்பட்டு வேண்டும். யார் இங்கே எங்களுக்கு உதவ முடியும்? மனு, நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நீங்கள் அமைக்க கிடைத்துவிட்டது அது அவுட்-> அடுத்த சமமாக. ஆனால் முந்தைய வரி முன் செய்ய. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. வேறு ஏதாவது? எட்டில். பார்வையாளர்கள்: நான் நீங்கள் இருக்கும் என்று நான் நினைக்கவில்லை அடுத்த அவுட்-> மாற்ற பொருள். நான் அவுட் சமமாக செய்ய வேண்டும் என்று நீங்கள் நினைக்கிறீர்கள் அவுட்-> அடுத்த முனை செல்ல அடுத்த. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: என்னை மன்னித்துவிடு, எங்கே? என்ன வரி? இந்த வரி? பார்வையாளர்கள்: ஆமாம். செய்ய அவுட் அடுத்த அவுட்-> சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே உண்மை தான் தற்போதைய ஏனெனில் ஒரு ஒரு முனை சுட்டிக்காட்டி. நாம் அது அடுத்த சுட்டிக்காட்ட வேண்டும் தற்போது கிடைக்கும் என்ன முனை சுட்டிக்காட்டினார். அவுட் தன்னை அடுத்த உள்ளது. ஆனால் நாம் இருந்தால் curr.next மேம்படுத்த, நாம் உண்மையான குறிப்பு மேம்படுத்தும் தன்னை, இந்த சுட்டிக்காட்டி சுட்டி. என்ன இந்த வரி பற்றி, எனினும். Avi? பார்வையாளர்கள்: முன்-> அடுத்த அவுட் சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே மீண்டும், என்றால் கடைசி ஒரு ஆகிறது ஒரு முனை சுட்டிக்காட்டி, கடைசி-> அடுத்த ஆகிறது முனை உண்மையான சுட்டிக்காட்டி. எனவே இந்த மேம்படுத்தும் ஒரு அவுட் ஒரு முனை சுட்டிக்காட்டி. நாம் மேம்படுத்த வேண்டும் இல்லை ஒரு முனை ஒரு சுட்டிக்காட்டி. நாம் முந்தைய புதுப்பிக்க வேண்டும். எனவே நாம் எப்படி செய்ய வேண்டும்? பார்வையாளர்கள்: அது தான் கடைசி என்று. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. முன் ஒரு முனை ஒரு சுட்டிக்காட்டி இருக்கிறது. இப்போது நாம் ஒரு அதை மாற்றவே ஒரு முனை புதிய சுட்டிக்காட்டி. சரி நமக்கு கீழே செல்லலாம். இறுதியாக, இந்த கடைசி நிலை. ஜெஃப், நாம் இங்கே என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: மதிப்பு இருந்தால் அவுட்-> N சமமாக. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும். கடவுளே. என்ன? மதிப்பு == அவுட்-> N. நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நீங்கள் எங்கள் new_node விடுவிக்க விரும்புகிறேன், பின்னர் நீங்கள் தவறான திரும்ப விரும்புகிறேன். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இது என்ன நாம் இதுவரை எழுதியுள்ளனர். யாரும் எதுவும் உள்ளதா நாம் செய்ய முன் சேர்க்க? சரி. அதை பார்க்கலாம். கட்டுப்பாடு இறுதியில் சென்றடையும் ஒரு அல்லாத வெற்றிடத்தை விழா. Avi, என்ன நடக்கிறது? பார்வையாளர்கள்: நீங்கள் வைத்து வேண்டும் வட்டத்திற்கு வெளியே உண்மை? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனக்கு தெரியாது. நீங்கள் என்னை விரும்புகிறீர்கள்? பார்வையாளர்கள்: பரவாயில்லை. இல்லை உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எட்டில்? பார்வையாளர்கள்: நான் நீங்கள் பொருள் என்று இறுதியில் மீண்டும் தவறான வைத்து போது வளைய. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே அங்கு நீங்கள் போக வேண்டும் என்று விரும்புகிறீர்கள்? பார்வையாளர்கள்: வட்டத்திற்கு வெளியே போல. எனவே நீங்கள் என்று பொருள் சுழற்சி என்றால் நீங்கள் இறுதியில் அடைந்தது மற்றும் என்று எதுவும் நடக்கவில்லை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. நாம் இங்கே என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நீங்கள் தவறான திரும்ப அங்கு அதே. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஓ, நாம் இரண்டு இடங்களில் அதை செய்ய? பார்வையாளர்கள்: ஆமாம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. நாம் போக வேண்டுமா? கடவுளே. நான் வருந்துகிறேன். நான் திரையில் மன்னிப்பு. இது மாதிரியான எங்களுக்கு பயத்துடன் தான். எனவே ஒரு விருப்பத்தை தேர்வு. ஜீரோ, குறியீடு ஒன்றுக்கு, திட்டம் திடீர். ஒரு ஏதாவது நுழைக்கிறது. மூன்று பொருத்தி பார்க்கலாம். நுழைவு வெற்றி பெறவில்லை. நான் வெளியே அச்சிட போகிறேன். நான் எதுவும் இல்லை. சரி. ஒருவேளை அது வெறும் ஒரு தட்டைப்புழு இருந்தது. ஒரு நுழைக்கவும். வெற்றிகரமான இல்லை. சரி. உலகின் மிகவும் விரைவாக gdb ஐ மூலம் இயக்க வேண்டும் என்ன நடக்கிறது என்று பாருங்கள். என்ற GDB நினைவில் கொள்ளுங்கள். / பெயர் உங்கள் திட்டம் GDB நம்மை கிடைக்கிறது. நிறைய கையாள என்று? மிளிரும்? ஒருவேளை. கண்களை மூடி, சில ஆழமான எடுக்க நீங்கள் சோர்வாக இருந்தால், சுவாசத்தை அதை பார்த்து. நான் GDB இருக்கிறேன். GDB இல் நான் முதல் விஷயம் என்ன? நாம் கண்டுபிடிக்க கிடைத்துவிட்டது என்ன நடக்கிறது இங்கே. பார்க்கலாம். நாம் எண்ணிக்கை ஆறு நிமிடங்கள் வேண்டும் என்ன நடக்கிறது வெளியே. முக்கிய உடைத்து. பின்னர் நான் என்ன செய்ய வேண்டும்? கார்லோஸ்? இயக்கவும். சரி. இது ஒரு விருப்பத்தை தேர்வு செய்யலாம். மற்றும் n என்ன செய்ய வேண்டும்? அடுத்த. சரி. பார்வையாளர்கள்: நீங்கள் குறிப்பிட வில்லை - நீங்கள் தலை, அது இருந்தது என்று சொல்ல முடியவில்லை ஆரம்பத்தில் பூஜ்ய துவக்கப்படும். ஆனால் நான், நீ என்று சரி என்று கூறினார் நினைத்தேன். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: செல்லலாம் - நாம் பார்க்க GDB இல், மற்றும் நாம் செல்ல வேண்டும். நீங்கள் ஏற்கனவே போன்ற ஆனால் அது ஒலிக்கிறது என்ன நடக்கிறது பற்றி சில யோசனைகள். எனவே நாம் ஒன்று சேர்க்க வேண்டும். சரி. நாம் சேர்க்க வேண்டும். ஒரு முழு எண்ணாக உள்ளிடவும். நாங்கள் மூன்று நுழைக்க வேண்டும். பின்னர் நான் இந்த வரி இருக்கிறேன். நான் எப்படி பிழைத்திருத்தம் தொடங்க செல்ல வேண்டாம் நுழைவு செயல்பாடு அறியப்படுகிறது? கடவுளே. நிறைய என்று. என்று நிறைய வெளியே பயத்துடன்? பார்வையாளர்கள்: ஓ, அது இறந்தார். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் அதை வெளியே. சரி. பார்வையாளர்கள்: ஒருவேளை இது தான் கம்பி மற்ற இறுதியில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஓ. அதனால் கீழே வரி - நீங்கள் என்ன சொன்னீர்கள்? பார்வையாளர்கள்: நான் தொழில்நுட்ப முரண்பாட்டை இந்த வர்க்கம் சிக்கல்கள். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனக்கு தெரியும். மட்டுமே என்றால் நான் அந்த பகுதி மீது கட்டுப்பாடு இருந்தது. [செவிக்கு புலப்படாமல்] அந்த பெரிய ஒலிக்கிறது. நீங்கள் ஏன் பற்றி யோசி இல்லை நாம் என்ன தவறு செய்திருக்க முடியும், நாம் மீண்டும் 90 விநாடிகள் இருக்கும். Avica, நான் எப்படி செல்ல கேட்க போகிறேன் அதை சரிசெய்வதற்கான உள்ளே insert_node. நாம் கடந்த விட்ட இடத்தில் இந்த ஆகிறது. நான் எப்படி insert_node உள்ளே போக, Avica, என்ன நடக்கிறது ஆய்வு செய்ய? என்ன gdb ஐ கட்டளையை? இடைவேளை என்னை உள்ளே அழைத்து முடியாது. மார்க்கெஸ் தெரியுமா? பார்வையாளர்கள்: என்ன? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: என்ன gdb ஐ கட்டளையை நான் இந்த விழாவில் உள்ளே செல்ல பயன்படுத்த? பார்வையாளர்கள்: படி? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: வழியாக படி உள்ளே என்னை எடுத்து அந்த எஸ். சரி. New_node சில விண்வெளி mallocing. அதன் அனைத்து போகிறது போல். தான் new_node ஆராய்வோம். அது சில நினைவக முகவரியை கிடைத்தது. தான் பார்க்கிறேன் - என்று அனைத்து சரியான ஆகிறது. எனவே இங்கே எல்லாம் தெரிகிறது சரியாக வேலை. பார்வையாளர்கள்: வித்தியாசம் என்ன இருக்கிறது பி மற்றும் காட்சி இடையே? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: p அச்சு குறிக்கிறது. அதனால் நீங்கள் என்ன கேட்கிறாய் என்று இந்த வித்தியாசம்? இந்த வழக்கில், வேறு எதுவும் இல்லை. ஆனால், பொதுவாக உள்ளன சில வேறுபாடுகள். மற்றும் நீங்கள் GDB கையேடு பார்க்க வேண்டும். ஆனால் இந்த வழக்கில், எதுவும் இல்லை. நாம், எனினும், அச்சு பயன்படுத்த ஏனெனில், நாம் விட அதிகமாக செய்ய தேவையில்லை ஒரு மதிப்பு அச்சிட. சரி. எனவே நாம், நமது குறியீடு வரி 80 ம் இருக்கிறோம் பட்டியலில் சமமாக முனை * அவுட் அமைக்க. எங்களுக்கு அவுட் அச்சிட வேண்டும். இது பட்டியலில் சமம். ஸ்வீட். காத்திரு. இது ஒன்று சமம். என்று சரியாக தெரியவில்லை. அங்கு நாங்கள் செல்கிறோம். இது GDB இல், வலது, ஏனெனில் அதை நீங்கள் தான் வரி தான் இன்னும் நிறைவேற்றவில்லை. எனவே நீங்கள் உண்மையில் தட்டச்சு செய்ய வேண்டும் வரி இயக்க அடுத்த அதன் முடிவுகளை பார்த்து முன். எனவே இங்கே நாம். நாம் தான் இந்த வரி நிறைவேற்றப்பட்ட, முந்தைய வெற்று சமம். எனவே மீண்டும், நாம் முந்தைய அச்சிட நாம் வித்தியாசமான எதையும் பார்க்க முடியாது. ஆனால் நாம் உண்மையில் அந்த இயக்கவும் என்றால் வரி, நாம் பார்ப்போம் அந்த வரிசையில் வேலை என்று. எனவே நாம் அவுட் வேண்டும். அந்த இருவரும் நல்ல இருக்கும். சரி? இப்போது நாம் சரியான இங்கே இந்த வரிசையில் இருக்கிறோம். அவுட் சம பூஜ்ய இல்லை என்றாலும். சரி, அவுட் சம என்ன சம்பந்தம்? நாம் அது வெற்று சமன் பார்த்தேன். நாம் அது அச்சு. நான் மீண்டும் அதை அச்சிட வேண்டும். எனவே அந்த நேரத்தில் வளைய இயக்க போகிறார்? பார்வையாளர்கள்: இல உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் தட்டச்சு செய்த போது என்று வரி, நாம் அனைத்து வழி உயர்ந்தது பார்க்கிறீர்கள் கீழே, தவறான திரும்ப. பின்னர் நாம் தவறான திரும்ப போகிறோம் எங்கள் திட்டம் சென்று நாம் கண்டது போன்ற இறுதியில், அவுட் அச்சிட, நுழைவு வெற்றி பெறவில்லை. எனவே, யாருக்கும் என்ன எந்த கருத்துக்கள் இதை சரிசெய்ய என்ன செய்ய வேண்டும்? நான் பார்க்க வரை காத்திருக்க போகிறேன் கைகளில் ஒரு ஜோடி செல்கிறது. நாம் இந்த இயக்க முடியவில்லை. மனதில் வைத்து, இந்த முதல் நாம் செய்து விஷயம். நான் ஒரு ஜோடி செய்ய போவதில்லை. நான் ஒரு சில செய்ய போகிறேன். ஒரு ஜோடி இரண்டு அர்த்தம் ஏனெனில். நான் இன்னும் இரண்டு காத்திருக்க வேண்டும். முதல் செருகும், அவுட், இயல்புநிலை பூஜ்ய சமம். இந்த சுழற்சியில் மட்டுமே செயல்படுத்துகிறது அவுட் பூஜ்ய இல்லை என்றால். அதனால் நான் எப்படி இந்த சுற்றி பெற முடியும்? நான் மூன்று கைகள் பார்க்கிறேன். நான் மூன்று காத்திருக்க வேண்டும். மார்கஸ், நீங்கள் என்ன நினைக்கிறீர்கள்? பார்வையாளர்கள்: சரி, நீங்கள் தேவை என்றால் ஒன்றுக்கு மேற்பட்ட முறை, இயக்க நீங்கள் ஒரு செய்யும் போது வளைய அதை மாற்ற. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனினும், எங்கள் பிரச்சினையை தீர்க்க முடியுமா? பார்வையாளர்கள்: இந்த வழக்கில் எந்த ஏனெனில் இந்த பட்டியல் காலியாக உள்ளது என்று. எனவே ஒருவேளை நீங்கள் தான் சேர்க்க வேண்டும் ஒரு அறிக்கை என்று இருந்தால் வளைய வெளியேறும் நீங்கள் இறுதியில் இருக்க வேண்டும் நீங்கள் சுட்டி இது பட்டியலில், அதை நுழைக்க முடியாது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நான் விரும்புகிறேன் என்று. என்று அர்த்தம். வளைய வெளியேறும் என்றால் - அது இங்கே தவறான திரும்ப வேண்டும், ஏனெனில். அதனால் சுழற்சி வெளியேறும் என்றால், நாம் இருக்கிறோம் ஒருவேளை பட்டியலில் இறுதியில், அல்லது எதுவும் இல்லை என்றால் ஒரு பட்டியலை தொடங்க அது, இது இறுதியில் அதே தான். எனவே இப்போது நாம் சேர்க்க வேண்டும் இங்கே ஏதாவது. எனவே எப்படி என்று குறியீடு, மார்கஸ் இருக்கிறது? பார்வையாளர்கள்: நீங்கள் ஏற்கனவே முனை கிடைத்தது என்றால் malloced, நீங்கள் சொல்ல முடியும் அதை வைத்து நீங்கள் new_node-> அடுத்த பூஜ்ய ஏனெனில் சமம் அது இறுதியில் இருக்க வேண்டும். அல்லது new_node-> அடுத்த வெற்று சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. மன்னிக்கவும். New_node-> அடுத்த வெற்று சமம் நாம் முடிவில் இருக்கிறோம் ஏனெனில். அது உள்ளே போட முடியாது எப்படி நாம் அது பட்டியலில் வைக்க வேண்டும்? வலது. என்று தான் அது சமமாக அமைக்க இருக்கிறது. இல்லை, எப்படி நாம் உண்மையில் செய்ய பட்டியலில் அதை வைத்து? சுட்டி காட்டும் என்ன பட்டியலின் இறுதியில்? பார்வையாளர்கள்: தலைமை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மன்னிக்கவும்? பார்வையாளர்கள்: தலைமை சுட்டி பட்டியலை இறுதி செய்ய. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எதுவும் இருந்தால் பட்டியலில், தலையில் சுட்டி பட்டியலின் இறுதியில். அதனால் வேலை கிடைக்கும் முதல் செருகும். ஒரு ஜோடி உள்ளன என்ன பற்றி என்றால் பட்டியலில் விஷயங்கள்? நாம் அமைக்க வேண்டாம் விட அதை வைத்து நீங்கள் new_node சமமாக தலைமை. என்ன நாம் அங்கு என்ன செய்ய வேண்டும்? சரி? ஒருவேளை முந்தைய. என்று வேலை செய்யும்? முந்தைய தான் என்று நினைவு ஒரு முனை ஒரு சுட்டிக்காட்டி. முந்தைய ஒரு உள்ளூர் மாறி இருக்கிறது. எனவே இந்த வரி ஒரு உள்ளூர் மாறி அமைக்கும், இது, இதற்கு முந்தைய சமமாக அல்லது இந்த புதிய முனை சுட்டி. என்று உண்மையில் அது வைக்க மாட்டேன் எங்கள் பட்டியலில், எனினும். எப்படி நாம் நமது பட்டியலில் உள்ள வைக்க வேண்டும்? Akchar? பார்வையாளர்கள்: நான் நினைக்கிறேன் அடுத்த தற்போதைய> செய்ய. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. அவுட்-> அடுத்த. எனவே மீண்டும், நாம் கீழே இருக்கிறார்கள் மட்டுமே காரணம் இங்கே, என்ன சமமாக தற்போதைய செய்கிறது? பார்வையாளர்கள்: வெற்று சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதனால் என்ன நாம் அடுத்த பூஜ்ய> செய்தால் என்ன நடக்கும்? நாம் என்ன செய்ய போகிறீர்கள்? நாம் ஒரு அடுக்கு தவறு கிடைக்கும். பார்வையாளர்கள்: செய்ய அவுட் வெற்று சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அதே விஷயம் கடைசி, எனினும், இல்லை, ஏனெனில் நாங்கள் அமைப்பது தான் ஒரு உள்ளூர் மாறி இந்த புதிய கணு சமமாக. நமது படம் மீண்டும் செல்லலாம் ஏதாவது சேர்க்கைக்கு. நாம் இறுதியில் சேர்க்கைக்கு சொல்கிறீர்கள் பட்டியலில், சரியான இங்கே. நாம் தான் என்று ஒரு தற்போதைய சுட்டிக்காட்டி பூஜ்ஜிய மற்றும் முந்தைய புள்ளி என்று 8 சுட்டி காட்டும். எனவே நாங்கள் என்ன Avi, புதுப்பிக்க வேண்டும்? பார்வையாளர்கள்: முந்தைய> அடுத்த? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: முந்தைய> அடுத்து என்ன ஆகிறது நாம் மேம்படுத்த வேண்டும் என்று உண்மையில் அது நுழைக்கும் பட்டியலின் இறுதியில். நாம் இன்னும், எனினும், ஒரு பிழை உள்ளது நாம் ஒரு ரன் போகிறோம் என்று. என்று பிழை என்ன? சரி? பார்வையாளர்கள்: அது திரும்ப நடக்கிறது இந்த வழக்கில் தவறான? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஓ, உள்ளது தவறான திரும்ப போகிறது. ஆனால் மற்றொரு பிழை. எனவே நாம் உண்மையான திரும்ப வைக்க வேண்டும். பார்வையாளர்கள்: முந்தைய இன்னும் சம பட்டியலில் முதல் இடத்தில் பூஜ்ய? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே முந்தைய இன்னும் ஆரம்பத்தில் வெற்று சமம். நாம் எப்படி அந்த வழியாக பெற முடியும்? சரி? பார்வையாளர்கள்: நான் உனக்கு ஒரு காசோலை செய்ய முடியும் என்று நினைக்கிறேன் அது போது சுழற்சி பார்க்க முன் ஒரு வெற்று பட்டியல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே இங்கே செல்லலாம். ஒரு காசோலை செய்ய. என்றால் - பார்வையாளர்கள்: எனவே என்றால் தலைவர் சமம் வெற்று சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: என்றால் தலைவர் சமம் வெற்று சமம் - அது ஒரு வெற்று பட்டியலில் இருந்தால் என்று சொல்ல வேண்டும். பின்னர் நீங்கள் பார்வையாளர்கள்: செய்ய தலைவர் புதிய சமம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தலைமை அதை வைத்து நீங்கள் new_node சமம்? வேறு நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நீங்கள் உண்மையான திரும்ப. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இல்லை மிகவும். நாம் ஒரு படி காணாமல். பார்வையாளர்கள்: new_node அடுத்த வெற்று சுட்டி உள்ளது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரியாக, Alden. பின்னர், நாம் உண்மையான திரும்ப முடியும். சரி. ஆனால் அது இன்னும் விஷயங்களை செய்ய ஒரு நல்ல யோசனை பட்டியலின் இறுதியில் உள்ள, சரியான? எல்லாம் சரி. நாம் இன்னும் உண்மையில் வந்துவிடும் பட்டியலை இறுதி செய்ய. நாங்கள் என்றால், இந்த குறியீடு நன்றாக இருக்கிறது பட்டியலின் இறுதியில் மற்றும் சில உள்ளன பட்டியலில் விஷயங்கள்? சரி? நாம் இன்னும் மார்கஸ் யோசனை வேண்டும், ஏனெனில். நாம் இந்த வளைய வெளியேற வேண்டும், ஏனெனில் நாம் பட்டியலின் முடிவில் இருக்கிறோம். எனவே நாம் இன்னும் இந்த வேண்டும் இங்கே கீழே குறியீடு? பார்வையாளர்கள்: ஆமாம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். மற்றும் நாம் மாற்ற வேண்டும்? உண்மை. என்று ஒலி நல்ல அனைவருக்கும் இதுவரை? யாருக்கும் எந்த வேண்டும் - Avi, நீங்கள் சேர்க்க ஏதாவது இருக்கிறதா? பார்வையாளர்கள்: இல உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே நாம் மாற்றங்கள் ஒரு ஜோடி செய்துவிட்டேன். நாம் முன் இந்த சோதனை செய்துவிட்டேன் ஒரு வெற்று பட்டியலில் சென்றார். எனவே நாம் ஒரு வெற்று பட்டியல் கவனித்து. இங்கு நாம் சேர்க்கைக்கு கவனித்து பட்டியலின் இறுதியில் உள்ள ஒன்று. எனவே இந்த நேரத்தில் வளைய எடுத்து போல் இடையே விஷயங்களை கவனித்து, எங்காவது பட்டியலில் இருந்தால் அங்கு விஷயங்களை பட்டியலில் உள்ளன. சரி. எங்களுக்கு மீண்டும் இந்த நிரலை இயக்க அனுமதிக்க. வெற்றிகரமான இல்லை. பார்வையாளர்கள்: நீங்கள் அதை செய்யவில்லை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஓ, நான் அதை செய்யவில்லை. நல்ல புள்ளி, மைக்கேல். தான் இணைக்கப்பட்ட ஒரு அலங்காரம் சேர்க்க. வரி 87 ஒரு பிழை உள்ளது. வரி 87. Alden, இந்த நீங்கள் எனக்கு கொடுத்த வரி இருந்தது. என்ன தவறு? பார்வையாளர்கள்: அது வெற்று இருக்க வேண்டும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சிறந்த. சரியாக. அது வெற்று இருக்க வேண்டும். மீண்டும் செய்யலாம். தொகுக்கலாம். சரி. மூன்று பொருத்தி பார்க்கலாம். நுழைவு வெற்றி பெற்றது. அதை அச்சிட வேண்டும். ஓ, நாம் பார்க்க முடியும். ஆனால் நாங்கள் செய்யவில்லை இன்னும் செயல்பாடு அச்சிட. வேறு ஏதாவது உள்ளிடவும். நாம் என்ன உள்ளிட வேண்டும்? பார்வையாளர்கள்: ஏழு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஏழு? பார்வையாளர்கள்: ஆமாம். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் ஒரு நொடி தவறு இல்லை. எனவே நாம் ஒரு பெற்றேன், ஆனால் நாம் தெளிவாக இரண்டு பெற முடியாது. இது 5:07 ஆகிறது. எனவே நாம் இந்த debug முடியும் மூன்று நிமிடங்கள். ஆனால் நான் இங்கே நம்மை விட்டு போகிறேன் மற்றும் அட்டவணைகள் புல செல்ல. ஆனால் மீண்டும், இந்த குறியீடு பதில்கள் நான் ஒரு பிட் நீங்கள் மின்னஞ்சல் செய்யும். நாம் அது மிகவும் நெருக்கமாக இருக்கிறோம். நான் மிகவும் கண்டுபிடிக்க ஊக்குவிக்க என்ன நடக்கிறது இங்கே அதை சரி தான். எனவே நான் இந்த குறியீடு மின்னஞ்சலில் பிளஸ் தீர்வு நன்றாக - பின்னர் ஒருவேளை தீர்வு. முதல் இந்த குறியீடு. நான் நாம் முன் செய்ய வேண்டும், மற்ற ஒன்று முடிவில் நாம் எதையும் விடுதலை இல்லை ஆகிறது. அதனால் நான் உங்களுக்கு காட்ட விரும்புகிறேன் Valgrind தெரிகிறது. நாம் Valgrind எல்லைகளை ரன் எங்கள் திட்டம். / இணைக்கப்பட்டுள்ளது. மீண்டும், இந்த ஸ்லைட் படி, நாம் சில வகை கொண்ட Valgrind இயக்க வேண்டும் இந்த வழக்கில் விருப்பத்தை, - கசிவு சரிபார்த்து = முழு. எனவே Valgrind எழுத அனுமதிக்க - கசிவு சரிபார்த்து = முழு. எனவே இந்த Valgrind இயக்கும் எங்கள் திட்டம். இப்போது திட்டம் உண்மையில் இயங்கும். எனவே தான் இது போன்ற இயக்க போகிறீர்கள் முன், உள்ளே ஏதாவது வைத்தது நான் மூன்று வைக்க போகிறேன். அந்த வேலை. நான் ஏதாவது செய்ய முயற்சி போவதில்லை நாங்கள் போகிறோம் வேறு காரணம் அந்த வழக்கில் ஒரு நொடி தவறான கிடைக்கும். அதனால் நான் விட்டு போகிறேன். இப்போது நீங்கள் இங்கே கீழே காணலாம் கசிய மற்றும் குவியல் சுருக்கம். இந்த நல்ல விஷயங்கள் இருக்கின்றன என்று நீங்கள் பார்க்க வேண்டும். எனவே குவியல் சுருக்கம் - அதை சொல்வது, பயன்பாட்டில் வெளியேறவும் - ஒரு தொகுதி எட்டு பைட்டுகள். அந்த ஒரு தொகுதி ஆகும் முனை நாம் malloced. மைக்கேல், நீங்கள் ஒரு முனை எட்டு முன் கூறினார் அது முழு உள்ளது கடி ஏனெனில் மற்றும் சுட்டிக்காட்டி. அதனால் எங்கள் முனை. பின்னர் அதை நாம் malloc பயன்படுத்தப்படும் கூறுகிறார் ஏழு முறை நாம் விடுதலை ஏதாவது ஆறு முறை. ஆனால் நாம் இலவசமாக அழைத்து இல்லை, அதனால் நான் எந்த இந்த பற்றி பேசி என்ன யோசனை. ஆனால் அது போதுமானதாக இருக்கும் போது உங்கள் திட்டம் ரன்கள், malloc என்று வேறு சில இடங்களில் நாம் பற்றி கவலைப்பட தேவையில்லை. எனவே malloc ஒருவேளை என்று சில இடங்களில். நாம் அங்கு கவலைப்பட தேவையில்லை. ஆனால் இந்த உண்மையில் நமக்கு இருக்கிறது. இந்த முதல் வரி எங்களுக்கு இருக்கிறது. நாம் அந்த தொகுதி விட்டு. நீங்கள் இங்கே பார்க்க முடியும் கசிவு சுருக்கம். இன்னும் வராவிட்டாலும் - ஒரு தொகுதி எட்டு பைட்டுகள். அந்த நினைவு பொருள் - நாங்கள் அந்த நினைவு கசிந்தது. நிச்சயமாக இழந்தது - ஏதாவது நல்ல இழந்தது. பொதுவாக, நீங்கள் முடியாது அங்கு எதையும் பார்க்க. இன்னும் வராவிட்டாலும் பொதுவாக எங்கே நீங்கள் விரும்பினால் நான் எங்கே, விஷயங்களை பார்க்கலாம் என்ன குறியீடு நீ பார்க்க பார்க்க விடுதலை ஆனால் நீங்கள் இலவசமாக மறந்துவிட்டேன். பின்னர் இந்த வழக்கில் இல்லை என்றால் நாங்கள் இலவச எல்லாம் செய்தால், நாம் என்று பார்க்க முடியும். தான் நிரலை இயக்க அனுமதிக்க எதையும் போடவில்லை. நீங்கள் வெளியேறவும் பயன்பாட்டில் இங்கே கீழே காணலாம் - பூஜ்யம் தொகுதிகள் பூஜ்யம் பைட்டுகள். என்று நாம் தேகசுகமில்லை பொருள் இந்த திட்டத்தை வெளியேறிவிட்டது போது. எனவே pset6 திருப்பு முன், Valgrind ரன் மற்றும் நீங்கள் இல்லை செய்ய எந்த நினைவக உங்கள் திட்டத்தில் கசிவை. நீங்கள் Valgrind எந்த கேள்விகள் இருந்தால், வெளியே செல்ல தயங்க. ஆனால் நீங்கள் அதை பயன்படுத்த எப்படி இருக்கிறது. மிகவும் எளிமையான - நீங்கள் பார்க்க வெளியேறவும் பயன்பாட்டில் வேண்டும் - எந்த தொகுதிகள் எந்த பைட்டுகள். எனவே நாம் நுழைவு முனை வேலை. நான் இங்கே மற்ற இரண்டு செயல்பாடுகளை இருந்தது - முனைகள் மற்றும் இலவச முனைகளில் அச்சிட. மீண்டும், இந்த என்று செயல்பாடுகளை இருக்கின்றன நீங்கள் பயிற்சி நல்ல இருக்க போகிறது அவர்கள் உங்களுக்கு மட்டும் உதவும் என்பதால், இந்த மாதிரி பயிற்சிகள் ஆனால் பிரச்சனை அமைக்க. அவர்கள் விஷயங்களை அழகாக நெருக்கமாக வரைபடத்தை நீங்கள் செய்ய போகிறது பிரச்சனை தொகுப்பு. ஆனால் நான் உறுதி செய்ய வேண்டும் நாங்கள் எல்லாம் தொட்டு. மற்றும் புல அட்டவணைகள் கூட முக்கியம் நாம் பிரிவில் இந்த செய்கிறீர்கள் என்ன வாரம் - அல்லது பிரச்சனை தொகுப்பு. எனவே நாம் பிரிவில் முடிக்க போகிறோம் புல அட்டவணைகள் பற்றி. நீங்கள் கவனிக்க வேண்டும் நான் ஒரு சிறிய ஹாஷ் அட்டவணை. நாம் என்ன பேசுகிறாய் இல்லை எனினும், பற்றி. நாம் ஒரு வித்தியாசமான பற்றி பேசுகிறீர்கள் புல அட்டவணைகள் வகை. இதன் முக்கிய, ஒரு ஹாஷ் அட்டவணை ஒரு தவிர வேறொன்றுமில்லை வரிசை மற்றும் ஒரு ஹாஷ் சார்பு. நாம் ஒரு பிட் பேச போகிறோம் எல்லோரும் என்ன ஒரு புரிந்து கொள்ள ஹாஷ் சார்பு ஆகிறது. நான் அது இப்போது சொல்கிறேன் இரண்டு விஷயங்களை தவிர வேறு ஒன்றும் இல்லை - ஒரு வரிசை மற்றும் ஒரு ஹாஷ் சார்பு. இங்கே படிகள் வழியாக இருக்கின்றன இந்த நடத்தும். எங்கள் வரிசை உள்ளது. நமது செயல்பாடு உள்ளது. குறிப்பாக, ஹெஷ் செயல்பாடுகளை வேண்டும் இந்த விஷயங்களை ஒரு ஜோடி செய்ய. நான் குறிப்பாக பேச போகிறேன் இந்த பிரச்சனை தொகுப்பு. இது அநேகமாக நடக்கிறது ஒரு சரம் இல். என்ன அது திரும்ப நடக்கிறது? என்ன தரவு வகை? Alden? உங்கள் ஹாஷ் சார்பு திரும்ப? ஒரு முழு எண். இந்த என்ன புல ஆகிறது அட்டவணை கொண்டிருக்கிறது - வரிசை வடிவில் ஒரு அட்டவணை மற்றும் ஒரு ஹாஷ் சார்பு. இது எப்படி வேலை செய்யும்? இது மூன்று படிகளில் வேலை. நாம் அது ஒரு முக்கிய கொடுக்கிறோம். இந்த வழக்கில், நாம் ஒரு சரம் கொடுக்க வேண்டும். நாம் படி ஒரு நாளைக்கு ஹாஷ் சார்பு அழைக்க முக்கிய மற்றும் நாம் ஒரு மதிப்பு கிடைக்கும். குறிப்பாக, நாம் சொல்ல வேண்டும் நாம் ஒரு முழு எண் கிடைக்கும். என்று முழு, மிகவும் குறிப்பிட்ட உள்ளன என்று முழு இருக்க முடியும் என்ன வரம்புகள். இந்த உதாரணத்தில், எங்கள் வரிசை அளவு மூன்று ஆகிறது. அதனால் முழு என்ன எண்கள் இருக்க முடியும். செல்லுபடியாகும் மதிப்புகள் வரம்பில் என்ன ஆகிறது என்று முழு, இந்த திரும்ப வகை செயல்பாடு புல? பூஜ்யம், ஒன்று மற்றும் இரண்டு. ஹாஷ் சார்பு நிலைக்கு ஆகிறது வரிசையில் இடத்தில் கண்டுபிடிக்க எங்கள் முக்கிய எங்கே போகிறாய் என்று. சாத்தியமான மூன்று உள்ளன இங்கே இடங்களில் - பூஜ்யம், ஒன்று, அல்லது இரண்டு. எனவே இந்த செயல்பாடு சிறப்பாக திரும்பி பூஜ்யம், ஒன்று, அல்லது இரண்டு. இந்த வரிசையில் சில செல்லுபடியாகும் Indice. பின்னர், அதை மீண்டும் அங்கு பொறுத்து நீங்கள் திறந்த அங்கு வரிசை பார்க்க முடியும் மதிப்பு அடைப்புக்குறி. நாங்கள் முக்கிய வைக்க எங்கே என்று. எனவே நாம் பூசணி தூக்கி, நாங்கள் பூஜ்யம் வெளியே. வரிசை அடைப்புக்குறி 0, நாம் பூசணி வைத்தோம். நாம் ஒரு வெளியே, பூனைகள் எறியுங்கள். நாம் ஒரு பூனை போடு. நாம் சிலந்தி வைத்து. நாம் இரண்டு வெளியே. நாம் வரிசை அடைப்புக்குறி இரண்டு சிலந்தி வைத்தோம். இது மிகவும் நன்றாக இருக்கும் என்று அது போன்ற வேலை. ஆனால் துரதிருஷ்டவசமாக, நாம் பார்க்க வேண்டும் என, அதை ஒரு பிட் மிகவும் சிக்கலானது. நாம், அங்கு எந்த கேள்விகள் பெற முன் இந்த அடிப்படை ஒரு ஹாஷ் அட்டவணை அமைக்க? இந்த சரியாக ஒரு படம் நாங்கள் பலகையில் ஈர்த்தது என்ன. ஆனால் பின்னர் நான், குழுவில் அதை ஈர்த்தது மேலும் அது போக போவதில்லை. அடிப்படையில் விசைகள், மாய கருப்பு பெட்டி - அல்லது இந்த விஷயத்தில், நீலம் பெட்டியில் - ஒரு ஹாஷ் சார்பு வாளிகள் அவர்களை வைக்கிறது. இந்த எடுத்துக்காட்டாக நாம் இருக்கிறோம் பெயர் போடவில்லை. நாம் தொடர்புடைய தொலைபேசி வைத்து வாளி பெயரை எண்ணிக்கை. ஆனால் நீங்கள் நன்றாக இருக்கும் தான் வாளி பெயர் வைத்து. இந்த என்ன ஒரு படம் ஆகிறது நாங்கள் பலகையில் ஈர்த்தது. இருப்பினும் நாம், சாத்தியமான ஆபத்துக்களை வேண்டும். இரண்டு குறிப்பாக உள்ளன நான் போக வேண்டும் என்று சரிகிறது. முதல் ஒரு பற்றி ஒரு ஹாஷ் சார்பு. அதனால் நான், கேள்வி கேட்டு என்ன ஒரு நல்ல ஹாஷ் சார்பு செய்கிறது? நான் இரண்டு பதில்களை கொடுக்கிறேன். முதலில் அதை தீர்மானிக்கும் என்று உள்ளது. ஹெஷ் செயல்பாடுகளை சூழலில், இது என்ன அர்த்தம்? ஆமாம்? பார்வையாளர்கள்: அதை காணலாம் நிலையான நேரம் குறியீட்டு? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அந்த அது என்ன அர்த்தம் அல்ல. ஆனால் ஒரு நல்ல யூகம் தான். வேறு யாராவது ஒரு யூகம் இதன் பொருள் என்ன? அது ஒரு நல்ல ஹாஷ் சார்பு நிர்ணயிக்கப்பட்ட என்ன? அன்னி? பார்வையாளர்கள்: ஒரு முக்கிய மட்டுமே மேப்பிங் செய்யப்பட முடியும் என்று ஹாஷ் அட்டவணை ஒரு இடத்தில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தான் சரியாக. நீங்கள் பூசணி வைத்து ஒவ்வொரு முறையும், அது எப்போதும் பூஜ்யம் கொடுக்கிறது. நீங்கள் பூசணி உங்கள் ஹாஷ் உள்ள வைத்து இருந்தால் செயல்பாடு பூஜ்யம் கொடுக்கிறது ஆனால் ஒரு உள்ளது ஏதாவது திரும்பிய நிகழ்தகவு பூஜ்ஜியத்தை விட வேறு பெரிய - அதனால் அது சில நேரங்களில் ஒரு திரும்ப முடியும் அல்லது மற்ற இரண்டு முறை - என்று ஒரு நல்ல ஹாஷ் சார்பு அல்ல. நீங்கள் சரியாக தான். உங்கள் ஹாஷ் சார்பு திரும்ப வேண்டும் இந்த வழக்கில் அதே துல்லியமான முழு, அதே துல்லியமான சரத்திற்கு. ஒருவேளை அது அதே துல்லியமான முழு கொடுக்கிறது அதே சரியான சரம் பொருட்படுத்தாமல் முதலீடு. ஆனால் அந்த வழக்கு இன்னும் இருக்கிறது நிர்ணயிக்கப்பட்ட ஏனெனில் பல விஷயங்கள் அதே மதிப்பு மீது கருதலாம். அது நல்லது. நீண்ட ஒரு மட்டுமே உள்ளது என ஒரு குறிப்பிட்ட உள்ளீடு வெளியீடு. சரி. இரண்டாவது விஷயம் என்று அதை செல்லுபடியாகும் குறியீடுகள் கொடுக்கிறது. நாம் முந்தைய வளர்ந்தேன். இந்த ஹாஷ் சார்பு - ஓ - ஒரு ஹாஷ் செயல்பட வேண்டும் செல்லுபடியாகும் குறியீடுகள் திரும்ப. எனவே சொல்ல - மீண்டும் இந்த உதாரணம் போகலாம். என் ஹாஷ் சார்பு வரை கணக்கில் வார்த்தை கடிதங்கள். அந்த புல விழா. அந்த முழு கொடுக்கிறது. நான் ஒரு வார்த்தை வேண்டும் என்றால், அது தான் ஒரு திரும்ப போகிறது. அது சரி, இங்கே ஒரு வைத்து நடக்கிறது. நான் என்ன வார்த்தை பேட் வைத்து இருந்தால்? இது மூன்று திரும்ப நடக்கிறது. பேட் செல்ல வேண்டும்? அது பொருந்தும் இல்லை. ஆனால் அது எங்காவது போக வேண்டும். இந்த அனைத்து பிறகு என் ஹாஷ் அட்டவணை, மற்றும் எல்லாம் எங்கோ செல்ல வேண்டும். அதனால் அங்கு பேட் போக வேண்டும்? எந்த எண்ணங்கள்? யூகங்களை? நல்ல யூகங்களை? பார்வையாளர்கள்: ஜீரோ. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஏன் பூஜ்யம்? பார்வையாளர்கள்: ஏனெனில் மூன்று மட்டு மூன்று பூஜ்யம்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மூன்று மட்டு மூன்று பூஜ்யம். அது ஒரு பெரிய யூகம் தான், மற்றும் உண்மை தான். எனவே, இந்த விஷயத்தில் அது வேண்டும் ஒருவேளை பூஜ்ஜிய நேரத்தில் செல்ல. எனவே ஒரு நல்ல வழி என்று உறுதி இந்த ஹாஷ் செயல்பாடு மட்டுமே செல்லுபடியாகும் குறியீடுகள் திரும்புகிறார் அட்டவணை அளவு அது மாட்யுலோ வேண்டும். நீங்கள் என்ன இந்த வருமானத்தை மாட்யுலோ என்றால் மூன்று, நீங்கள் எப்போதும் பெற போகிறோம் பூஜ்யம், ஒன்று, இரண்டு இடையே ஏதாவது. இந்த எப்போதும் ஏழு கொடுக்கிறது, மற்றும் நீங்கள் எப்போதும் மூன்று மட்டு நீங்கள் இருக்கிறீர்கள் எப்போதும் ஒரே விஷயம் பெற போவதில்லை. எனவே அது இன்னும் தீர்மானிக்கும் தான் நீங்கள் மாட்யுலோ என்றால். ஆனால் அந்த உறுதி என்று ஏதாவது பெற முடியாது - ஒரு தவறான தொழில். பொதுவாக, என்று மட்டு நடக்க வேண்டும் உங்கள் ஹாஷ் சார்பு உள்ளே. எனவே நீங்கள் இது பற்றி கவலைப்பட தேவையில்லை. நீங்கள் என்று உறுதி செய்யலாம் இந்த சரியான Indice ஆகிறது. இந்த கேள்விகள் சாத்தியமான ஆபத்து? சரி. அங்கு நாம். அடுத்த சாத்தியமான ஆபத்து, மற்றும் இந்த பெரிய ஒன்றாகும். என்ன என்றால், இரண்டு விசைகளை மேப் அதே மதிப்பு? எனவே இந்த கையாள இரண்டு வழிகள் உள்ளன. முதல் ஒரு நேர்கோட்டு என்று அழைக்கப்படுகிறது நான், இது ஆய்வு மேல் செல்ல போவதில்லை. ஆனால் நீங்கள் அறிந்த இருக்க வேண்டும் எப்படி அந்த வேலை என்று என்ன இருக்கிறது. நான் செல்ல போகிறேன் இரண்டாவது ஒரு என்று பல ஒன்றாகும், ஏனெனில் மக்கள் அநேகமாக தீர்மானிக்கும் முடிவடையும் தங்கள் பிரச்சனை தொகுப்பில் பயன்படுத்த. நிச்சயமாக, நீங்கள் இல்லை. ஆனால் பிரச்சனை தொகுப்பு, பல மக்கள் ஒரு ஹாஷ் அட்டவணை உருவாக்க தேர்வு முனைகின்றன செயல்படுத்த தனி சங்கிலியாக்கல் கொண்டு தங்கள் அகராதி. நாம் அது அர்த்தம் என்ன போக போகிறோம் ஒரு ஹாஷ் அட்டவணை உருவாக்க தனி சங்கிலியாக்கல். எனவே நான் பூசணி வைத்து. அது பூஜ்யம் கொடுக்கிறது. நான் இங்கே பூசணி வைத்தேன். நான் வைத்து - மற்றொரு ஹாலோவீன் பின்னணியிலான விஷயம் என்ன? பார்வையாளர்கள்: கேண்டி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: மிட்டாய்! என்று ஒரு பெரிய தான். நான் மிட்டாய், சாக்லேட் வைத்து என்னை பூஜ்யம் கொடுக்கிறது. நான் என்ன செய்ய வேண்டும்? எந்த கருத்துக்கள்? நீங்கள் அனைத்து வகையான தெரியும் தனி என்ன பிணைப்பு இருக்கிறது. எனவே எந்த கருத்துக்கள் என்ன செய்ய வேண்டும்? சரி. பார்வையாளர்கள்: சரம் வைத்து உண்மையில் ஹாஷ் அட்டவணை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் போகிறோம் இங்கே நல்ல யோசனை வரைய. சரி. பார்வையாளர்கள்: ஹாஷ்டேபில் வேண்டும் [செவிக்கு புலப்படாமல்] என்று சுட்டி காட்டும் என்று சுட்டிக்காட்டி ஒரு பட்டியலில் ஆரம்பத்தில். பின்னர் பூசணி முதல் மதிப்பு இருக்க வேண்டும் என்று இணைக்கப்பட்ட பட்டியலில் மிட்டாய் இருக்கும் என்று இணைக்கப்பட்ட பட்டியலில் இரண்டாவது மதிப்பு. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. மார்கஸ், அந்த நிலுவையில் இருந்தது. நான் உடைந்து போகிறேன். மார்கஸ் செய்ய சொல்லி இல்லை பூசணி மேலெழுத. அந்த மோசமான வேண்டும். வேறு எங்காவது மிட்டாய் போட வேண்டாம். நாம் பூஜ்ஜிய நேரத்தில் இருவரும் வைக்க போகிறோம். ஆனால் நாம் சமாளிக்க போகிறோம் மூலம் பூஜ்யம் அவற்றை பூஜ்ஜியத்தில் ஒரு பட்டியலை உருவாக்குவதில். நாம் ஒரு பட்டியலை உருவாக்க போகிறோம் பூஜ்யம் ஒப்பிடப்படுகிறது என்று எல்லாம். நாம் உருவாக்க கற்று சிறந்த வழி வளரும் மற்றும் சுருக்க முடியும் என்று ஒரு பட்டியல் மாறும் உள்ள அல்ல மற்றொரு அணி. எனவே பல பரிமாண வரிசை. ஆனால் ஒரு இணைக்கப்பட்ட பட்டியலில் உருவாக்க. அதனால் என்ன அவர் முன்வைத்தார் - நான் ஒரு புதிய பெற போகிறேன் - , சுட்டிகள் ஒரு வரிசை உருவாக்க ஆகிறது சுட்டிகள் ஒரு வரிசை. சரி. எந்த யோசனை அல்லது குறிப்பை என்ன வகை இந்த சுட்டிகள் இருக்க வேண்டும்? மார்கஸ்? பார்வையாளர்கள்: சுட்டிகளையும் - உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நீங்கள் ஒரு இணைக்கப்பட்ட பட்டியலில் எனவே, என்றார் - பார்வையாளர்கள்: ஒரு முனை சுட்டிகள்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: முனை சுட்டிகள். என்றால் எங்கள் இணைக்கப்பட்ட விஷயங்கள் பட்டியலில் முனைகளில் பின்னர் அவர்கள் ஒரு முனை சுட்டிகள் இருக்க வேண்டும். அவர்கள் ஆரம்பத்தில் என்ன சமமாக என்ன? பார்வையாளர்கள்: நல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நல். எனவே எங்கள் வெற்று விஷயம். பூசணிக்காய் வருமானத்தை பூஜ்யம். நாம் என்ன செய்ய வேண்டும்? அதை மூலம் எனக்கு நடக்க? உண்மையில், மார்கஸ் ஏற்கனவே எனக்கு கொடுத்தார். வேறு யாராவது அதை மூலம் எனக்கு நடக்க. நாம் என்ன போது நாம் - இந்த போலவே தெரிகிறது நாம் தான் என்ன. Avi. பார்வையாளர்கள்: நான் ஒரு யூகம் எடுக்க போகிறேன். எனவே நீங்கள் மிட்டாய் கிடைக்கும் போது. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: ஆமாம். சரி, நாம் பூசணி கிடைத்தது. நமது முதல் ஒரு செல்லலாம். நாம் பூசணி கிடைத்தது. பார்வையாளர்கள்: சரி. பூசணிக்காய் வருமானத்தை பூஜ்யம். அதனால் நீங்கள் அதை வைத்து. அல்லது உண்மையில், நீங்கள் அதை இணைக்கப்பட்ட பட்டியலில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நாம் எப்படி செய்கிறோம் இணைக்கப்பட்ட பட்டியலில் அதை வைத்து? பார்வையாளர்கள்: ஓ, உண்மையான தொடரியல்? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நடக்க - இன்னும் சொல்ல. நாம் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: நீங்கள் அதை நுழைக்க அது முதல் முனை என. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. எனவே நாம் நமது முனை, பூசணி வேண்டும். இப்போது நான் எப்படி அதை செருகுவது? பார்வையாளர்கள்: நீங்கள் ஒதுக்க சுட்டிக்காட்டி அதை. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: இது சுட்டிக்காட்டி? பார்வையாளர்கள்: பூஜ்ஜிய நேரத்தில் சுட்டிக்காட்டி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: எனவே அங்கு இந்த புள்ளி என்ன? பார்வையாளர்கள்: இப்போது பூஜ்ய. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி, அது பூஜ்ஜிய. ஆனால் நான் பூசணி போடுவதை. அதனால் அங்கு அது சுட்டிக்காட்ட வேண்டும்? பார்வையாளர்கள்: பூசணி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: பூசணி. சரியாக. எனவே இந்த பூசணி காட்டுகிறார். எங்கே இந்த சுட்டிக்காட்டி இல்லை பூசணி புள்ளி? செய்ய பார்வையாளர்கள்: நல். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: பூஜ்ய. சரியாக. எனவே நாம் தான் ஏதோ சேர்க்கப்பட்டது இணைக்கப்பட்ட பட்டியலில். நாம் தான் செய்ய இந்த குறியீடு எழுதினார். கிட்டத்தட்ட நாம் கிட்டத்தட்ட கிடைத்தது முற்றிலும் தகர்க்க. இப்போது நாம் சாக்லேட் செருக. எங்கள் மிட்டாய் கூட சுழியமாகிவிடுகிறது. எனவே நாம் மிட்டாய் என்ன செய்ய வேண்டும்? பார்வையாளர்கள்: அது அல்லது பொறுத்தது நாம் அது வரிசைப்படுத்த முயற்சிக்கும். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: தான் சரியாக. இது பொறுத்தது இல்லையா நாம் அது வரிசைப்படுத்த முயற்சி செய்து வருகிறோம். நாம் இல்லை என்று வைத்து கொள்வோம் அதை தீர்த்துக்கொள்ள போகிறது. பார்வையாளர்கள்: சரி, பின்னர் நாம் விவாதித்த என முன், அது வெறும் வைக்க எளிய வலது ஆரம்பத்தில் அதனால் சுட்டிக்காட்டி மிட்டாய் பூஜ்யம் புள்ளிகள் இருந்து. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: சரி. பொறுத்திருங்கள். என்னை இங்கே மிட்டாய் உருவாக்கலாம். எனவே இந்த சுட்டியை - பார்வையாளர்கள்: ஆமாம், இப்போது வேண்டும் மிட்டாய் சுட்டிக்காட்டி வேண்டும். பின்னர் சுட்டிக்காட்டி வேண்டும் பூசணி மிட்டாய் புள்ளி. உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: அப்படி? நாம் மற்றொரு கிடைத்தது பூஜ்யம் கண்டறிவதில் விஷயம்? பார்வையாளர்கள்: சரி, நீங்கள் அதே காரியத்தை செய்ய? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நிலைதான். எனவே, இந்த விஷயத்தில், நாம் செய்தால் அது சரியாகவில்லை வைக்க வேண்டும் மாறாக எளிய ஒலிக்கிறது. நாம் Indice உள்ள சுட்டிக்காட்டி எடுக்கிறோம் எங்கள் ஹாஷ் சார்பு கொடுக்கப்பட்ட. நமது புதிய முனை என்று புள்ளி வேண்டும். பின்னர் அதை சுட்டி என்ன இதற்கு முன்னர் - இந்த வழக்கில் பூஜ்ய உள்ள இரண்டாவது வழக்கு பூசணி - அதை சுட்டி காட்டும் என்ன, என்று முன்னர், நாம் அடுத்த ஒரு சேர்க்கிறோம் எங்கள் புதிய முனை. நாம் ஏதாவது சேர்க்கைக்கு தொடக்கத்தில். உண்மையில் இதை விட நிறைய எளிமையான வரிசைப்படுத்தப்பட்ட பட்டியலை வைக்க. ஆனால் மீண்டும், தேடி வேண்டும் என்று மேலும் இங்கே சிக்கலானது. நாம் எப்போதும் இறுதியில் செல்ல வேண்டும். சரி. தனி சங்கிலியாக்கல் பற்றி எந்த கேள்விகள்? எப்படி என்று வேலை? இப்போது அவர்களை கேளுங்கள். நான் நீங்கள் அனைத்து செய்ய வேண்டும் நாம் அவுட் தலைமை முன் இதை புரிந்து கொள்ள. பார்வையாளர்கள்: ஏன் நீங்கள் பூசணி வைத்து அதே ஒரு மிட்டாய் ஹாஷ் அட்டவணை பகுதியாக? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நல்ல கேள்வி. நாம் ஏன் அதே போட வேண்டாம் ஹாஷ் அட்டவணை பகுதியாக? சரி, இந்த வழக்கில் எங்கள் ஹாஷ் சார்பு மீண்டும் அவர்கள் இருவரும் ஜீரோ. எனவே அவர்கள் Indice பூஜ்ஜிய நேரத்தில் செல்ல வேண்டும் நாங்கள் போகிறோம் எங்கே என்று தான் அவர்களை பார்க்க சென்றால் நாம் எப்போதும் அவர்கள் பார்க்க வேண்டும். மீண்டும், ஒரு நேர்கோட்டு ஆய்வு அணுகுமுறை நாங்கள் பூஜ்யம் அவர்கள் இருவரும் வைத்து முடியாது. ஆனால் சங்கிலி தனி அணுகுமுறை, நாங்கள் பூஜ்யம் நேரத்தில் இரண்டு போட போகிறோம் பின்னர் பூஜ்யம் ஆஃப் ஒரு பட்டியலை உருவாக்க. நாம் பூசணி மேலெழுத விரும்பவில்லை வெறுமனே என்று நாம் வேண்டும், ஏனெனில் பூசணி என்று கருதி செருகிய. நாம் தான் ஒன்று வைத்து இருந்தால் மோசமாக இருக்கும் என்று இடம். பின்னர் அங்கு இருக்கும் எந்த எப்போதும் எங்களுக்கு வாய்ப்பு - நாம் எப்போதும் ஒரு போலி இருந்தால், நாம் நமது ஆரம்ப மதிப்பு அழிக்க வேண்டும். நாம் இந்த அணுகுமுறையை செய்ய அதனால் தான். நாம் தேர்வு ஏன் என்று தான் - ஆனால் மீண்டும், நாம் தனி சங்கிலியாக்கல் அணுகுமுறை தேர்வு, பல அணுகுமுறைகள் உள்ளன ஒரு தேர்வு முடியும். உங்கள் கேள்விக்கு பதில் என்ன? சரி. கார்லோஸ். லீனியர் ஆய்வு சம்பந்தப்பட்டிருக்கலாம் - நாம் பூஜ்ஜியமாக ஒரு மோதல் இல்லை என்றால், நாம் பார்க்க அடுத்த இடத்தில் இருக்கும் என்றால் அதை திறந்த மற்றும் அங்கு வைத்து. அதன் பின்னர் அடுத்த விளையாட்டில் இருக்கிறோம் மற்றும் திறந்த இருந்தால் பார்க்க மற்றும் அங்கு வைத்து. எனவே நாம் அடுத்த கண்டுபிடிக்கிறோம் திறந்த இடத்தில் மற்றும் அங்கு வைத்து. வேறு ஏதேனும் கேள்விகள்? சரி, Avi. பார்வையாளர்கள்: ஒரு என்று வரை பின்பற்ற என, நீங்கள் அடுத்த இடத்தில் அர்த்தம் என்ன? ஹாஷ் அட்டவணை அல்லது ஒரு இணைக்கப்பட்ட பட்டியலில். உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நேர்கோட்டு பொறுத்தவரை நிரலாக்க, எந்த இணைக்கப்பட்ட பட்டியல்கள். ஹாஷ் அட்டவணை அடுத்த இடத்தில். பார்வையாளர்கள்: சரி. எனவே ஹாஷ் அட்டவணை இருக்கும் அளவு துவக்கப்படும் - சரங்களை எண்ணிக்கை போன்ற நீங்கள் சேர்த்த என்று? உயிர்மையில் ஹிர்ஸ்கோஹார்ன்: நீங்கள் என்று இது உண்மையில் பெரிய இருக்க வேண்டும். ஆமாம். இங்கே நாம் ஒரு படம் உள்ளது வெறும் பலகையில் ஈர்த்தது. மீண்டும், நாம் இங்கே ஒரு மோதல் இல்லை. 152 இல். மற்றும் நாம் உருவாக்கிய பார்க்கிறேன் அதை விட்டு ஒரு இணைக்கப்பட்ட பட்டியலில். மீண்டும், ஹாஷ் அட்டவணை தனி சங்கிலியாக்கல் அணுகுமுறை ஒரு நீங்கள் இல்லை பிரச்சினைகள் அமைக்க வேண்டும் ஆறு ஆனால் ஒன்று என்று நிறைய மாணவர்கள் எடுத்து விடுகிறோம். எனவே அந்த குறிப்பு, சுருக்கமாக பேச வேண்டும் நாம், பிரச்சனை ஆறு பற்றி அவுட் தலைமை முன் பின்னர் நான் ஒரு கதை பகிர்ந்து கொள்கிறேன். நாங்கள் மூன்று நிமிடங்கள். பிரச்சனை ஆறு அமைந்தது. நீங்கள் நான்கு செயல்பாடுகளை - சுமை, அளவு, மற்றும் இறக்கும் சரிபார்க்க. சுமை - சரி, நாம் என்ன இப்போது சுமை மீது. நாம் பலகையில் சுமை ஈர்த்தது. நாம் கூட நிறைய குறியீட்டு தொடங்கிய ஒரு இணைக்கப்பட்ட பட்டியலில் சேர்ப்பதற்கு. எனவே சுமை விட அதிகமாக இல்லை நாம் தான் செய்து வருகிறோம் என்ன. நீங்கள் ஒரு முறை சோதனை ஆகும் ஏதாவது ஏற்றப்படும். இது அதே செயல்முறை. நீங்கள் தூக்கி அங்கு அதே முதல் இரண்டு பாகங்கள் ஹாஷ் சார்பு ஏதாவது அதன் மதிப்பு கிடைக்கும். ஆனால், இப்போது நாம் சேர்த்த இல்லை. இப்போது நாம் அதை தேடும். நான் மாதிரி குறியீடு கண்டுபிடித்து எழுதி ஒரு இணைக்கப்பட்ட பட்டியலில் ஒன்று. நான் பயிற்சி ஊக்குவிக்க. ஆனால் உள்ளுணர்வாக ஏதாவது கண்டறிவதற்கான ஏதாவது சேர்க்கைக்கு அழகாக போன்ற. உண்மையில், நாம் கண்டுபிடித்து ஒரு படத்தை வரைந்தார் ஒரு இணைக்கப்பட்ட பட்டியலில் ஒன்று, நகரும் நீங்கள் முடிவுக்கு வந்தது வரை மூலம். நீங்கள் முடிவுக்கு வந்தது மற்றும் முடியவில்லை என்றால் அதை கண்டுபிடிக்க, அது அங்கு இல்லை. அந்த அடிப்படையில், காசோலை. அடுத்த அளவு. அளவு தவிர்க்க நாம். இறுதியாக நீங்கள் இறக்கும். இறக்கும் நாம் வரைய வேண்டும் ஒன்றாகும் பலகையில் அல்லது இன்னும் குறியீட்டு. ஆனால் நான் அதை குறியீட்டு முயற்சி ஊக்குவிக்க நம் மாதிரி இணைக்கப்பட்ட பட்டியலில் எடுத்துக்காட்டாக. ஆனால் உள்ளுணர்வாக இறக்கும் இலவச ஒத்த - அல்லது நான் பார்க்க போன்றே உள்ளது. நீங்கள் போகிறோம் இப்போது ஒவ்வொரு முறையும் தவிர மூலம், நீங்கள் வெறுமனே சோதனை இல்லை நீங்கள் உங்கள் மதிப்பு இருந்தால் பார்க்க. ஆனால் நீங்கள் அந்த முனை எடுத்து வருகிறோம் அடிப்படையில், அதை பெறலாம். என்று இறக்கும் செய்ய கேட்கும் என்ன. நீங்கள் malloced நான் இலவச எல்லாம். எனவே நீங்கள் முழு பட்டியல் மூலம் போகிறோம் மீண்டும், முழு புல நடக்கிறது அட்டவணை மீண்டும். இந்த நேரம் சோதனை இல்லை அங்கு என்ன பார்க்க. அங்கு தான் என்ன விடுவிக்க. இறுதியாக அளவு. அளவு செயல்படுத்தப்பட வேண்டும். நீங்கள் அளவு செயல்படுத்த வேண்டாம் என்றால் - நான் இதை சொல்கிறேன். நீங்கள் சரியாக அளவு செயல்படுத்த வேண்டாம் என்றால் உட்பட குறியீடு ஒரு வரி அறிக்கை திரும்ப, நீங்கள் இருக்கிறீர்கள் தவறாக அளவு செய்து. எனவே முழு வடிவமைப்பு, உறுதி அளவு செய்ய புள்ளிகள், நீங்கள் சரியாக ஒரு அதை செய்கிறோம் உட்பட குறியீடு வரி, மீண்டும் அறிக்கை. மேலும், இன்னும் Akchar வரை பொதி இல்லை. ஆர்வத்தால் நீர்நாய். நான் உங்களுக்கு நன்றி சொல்ல வேண்டும் பிரிவில் வரும். ஒரு சந்தோஷமாக ஹாலோவீன் வேண்டும். இந்த என்னுடைய உடையில் ஆகிறது. நான் வியாழக்கிழமை இந்த அணிந்து நான் அலுவலக மணி நேரத்தில் நீங்கள் பார்க்க வேண்டும். நீங்கள் இன்னும் சில ஆர்வம் என்றால் பின்னணி இந்த உடையில் என, நினைக்கிறேன் 2011 பகுதி பாருங்கள் நான் ஏன் ஒரு கதை பூசணி ஆடையை அணிந்து. அது ஒரு சோக கதை. எனவே நீங்கள் உறுதி அருகில் சில திசுக்கள். ஆனால் அந்த, நீங்கள் எந்த இருந்தால் நான் சுற்றி ஒட்டிக்கொள்கின்றன வேண்டும் கேள்விகள் வெளியே பிரிவில் பின்னர். நல்ல அதிர்ஷ்டம் பிரச்சனை ஆறு அமைந்தது. எப்போதும் போல், நீங்கள் எந்த இருந்தால் கேள்விகள், எனக்கு தெரியப்படுத்துங்கள்.