ஜாவா-வரிசை மற்றும் அதன் உருவாக்கம். ஜாவா வரிசைகள் பற்றி அனைத்து

இந்த கட்டுரையில் நாம் ஜாவா-வரிசை, அதன் கூறுகள் சோதிப்பார்கள். ஜாவா நிரலாக்க வடிவமைக்கப்பட்ட ஒரு சரியான சூழ்நிலை சார்ந்த மொழியாகும். உண்மையில், அது இசிஎம்ஏஸ்கிரிப்ட் மொழி (நிலையான இவற்றை ECMA-262) செயல்படுத்துகிறது.

ஜாவாஸ்கிரிப்ட்? அது பொருள் பயன்பாடு திட்டத்தின் பாதை தீர்மானிக்கும் பொருட்டு ஒரு பதிக்கப்பட்ட மொழி பயன்படுத்தப்படுகிறது. அது உலாவியில் காணலாம்: அது இணைய பக்கங்களை ஊடாடும் கொடுக்கிறது என்று ஒரு ஸ்கிரிப்டிங் மொழி அங்கு பயன்படுத்தப்படுகிறது.

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

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

அது கவனத்தில் கொள்ள வேண்டும் ஜாவா என்று - ஆரக்கிள் கார்ப்பரேஷன் குழுமத்தின் ஒரு பதிவு முத்திரை.

ஒரு வரிசை என்ன?

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

கூடுதலாக, ஜாவா-வரிசை சிறப்பானது, அது ஒரு நிலையான அளவு அறிவித்தார் தேவையில்லை எனும் கூறப்படுகிறது. எந்த நேரத்திலும் புதிய பகுதிகளை சேர்த்திருந்தார் பிறகு.

திட தயாரிப்பு

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

• வார் காலியாக = []; // காலியாக வரிசை;
• வார் numers = [4, 1, 2, 5]; // ஐந்து டிஜிட்டல் கூறுகளைக் கொண்டு வரிசை;
• வார் வேறுபாடு = [1.5, தவறான, «உரை"]; // பல்வேறு வகையான முன்று கூறுகளும் கொண்டு வரிசை.

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

ஒரு வரிசை வடிவமைப்பாளர் உருவாக்க இரண்டாவது வழி அணி அழைக்க வேண்டும் (). மூன்று முறைகள் ஒன்றில் அவரைச் அழைப்பதற்கு

• வாதங்கள் இல்லாமல் ஒரு வடிவமைப்பாளர் அழைப்பு: வார் ஆ - புதிய அணி (). அது ஒரு வெற்று எழுத்தியல் [] காலியான வரிசை சமமான உருவாக்க வழங்குகிறது.
• வார் ஆ = புதிய அணி (1, 3, 5, 8, "வரி» உண்மை): வடிவமைப்பாளர் வெளிப்படையாக வரிசை கூறுகளின் மதிப்பு n குறிப்பிடாமல் வருகிறது. இந்த வழக்கில், வடிவமைப்பாளர் ஒரு புதிய வரிசை கூறுகள் மாற்றப்பட்டு அவை வாதங்கள் ஒரு பட்டியலை வழங்கியிருந்தது. வாதங்கள் வரிசைக்கு எழுதப்பட்டு சுட்டிக்காட்டினார் எங்கே இடம் உள்ளது.
• மேலும் ஒதுக்க மதிப்புகள் நோக்கம் வரையறுத்தல். இந்த கண்டறிதல் வரிசை பல அடைப்புக்குறிக்குள் மூடப்பட்ட குறிப்பிடுவதன் மூலம் செய்யப்படுகிறது: வார் ஆ = புதிய அணி (5). கண்டறிதல் இந்த முறை ஒதுக்கீடு வரிசை விளக்கக்காட்சியில் மதிப்பை ஒதுக்குவதற்கான ஒரு சாத்தியம் கூறுகள் தேவையான அளவு (இவை ஒவ்வொன்றும் வரையறுக்கப்படாத பட்டியலிட்டுள்ளது) ஈடுபடுத்துகிறது. இந்த வடிவம் வழக்கமாக நீளத்தைக் முன்கூட்டியே அறியப்படுகிறது ஜாவா-வரிசை முன் வழங்கப் பயன்படுத்துவதற்கான உள்ளது.

பதிவு படித்து வரிசை விவரங்களை சேர்த்து

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

அது ஜாவா அணிவரிசைகளைப் எந்த வகையான கூறுகள் எந்த எண் சேமிக்க முடியும் என்பது குறிப்பிடத்தக்கது.

வரிசை நீளம்

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

ஒரு வரிசை இறுதி கூறு காட்ட, நீளம் சொத்து பயன்படுத்த முடியும்.

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

பாகங்கள் வரிசை செயல்படுத்துதல்

பெரும்பாலும், நீளம் சொத்து சுழற்சியில் பாகங்கள் அணி மீது செயல்படுத்துதல் பயன்படுத்தப்படுகிறது:

• வார் பழங்கள் = [ «ஸ்ட்ராபெர்ரி", "பீச்," "ஆப்பிள்," "வாழை"];
• ஐந்து (வார் நான் = 0; நான் fruits.lenght <; நான் ++);
• document.write (பழங்கள் [நான்] «...»).

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

சுழற்சி சில நேரங்களில் கூறுகள் துவக்க பயன்படுத்தப்படுகிறது.

அதிகரிப்பு மற்றும் துண்டிப்பு வரிசை

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

foo.length = 0: மிகவும் எளிமையாக வரிசை அழிக்க.

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

விவரங்கள் ஒரு வரிசை நீக்குதல்

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

பரிமாண வரிசைகள்

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

துணை வரிசைகள்

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

வெளியீடு வரிசை

இப்போது நாங்கள் ஜாவா அமைப்பில் பற்றிச் சிந்திப்போம்? (திரையில்) உரையாடல் பெட்டியில் வெளியீடு வரிசை, அத்துடன் வரிசை கூறுகளின் வெளியீடு மதிப்புகள்.

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

சுத்தம்

ஜாவா ஒரு வரிசை வடிகட்ட பொருட்டு, நீங்கள் அதன் நீளம் மீட்டமைக்க வேண்டும்:

• வார் myArray = [1, 2, 5, 23]
• myArray.length = 0.

பின்வரும் ஒரு கட்டமைப்பை, ஜாவாஸ்கிரிப்ட் முன்மாதிரி இலக்கு தெளிவாக () செயல்படுத்த, நிகழ்ச்சிகள்:

• தெளிவான: செயல்பாடு () {;
• this.length = 0;
• இந்த திரும்ப;
• }.

கூறுகள் சேர்த்தும் நீக்கியும்

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

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

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

unshift முறைகள், மாற்றம், பாப் மற்றும் மிகுதி

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

செயல்முறை வரிசை பரவும் பொருட்களை இறுதியில் தள்ள நகர்கிறது. மீண்டும் பாப் செயல்முறை இறுதி கூறு கொடுக்கிறது மற்றும் அது நீக்குகிறது.

பொதுவாக Internet Explorer இல் எட்டாவது பதிப்பின் கீழ் unshift வரையறுக்கப்படாத, மற்ற உலாவிகளில் திரும்ப முடியும் - நீளம் புதிய மதிப்பு. unshift இருந்து திரும்பிய மதிப்பு நம்புதல் இல்லை சிறந்த அதனால்.

வரிசை மத்தியில் பாகங்கள் கூடுதலாக மற்றும் நீக்குதல்

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

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

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

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

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

உதாரணமாக, பயர்பாக்ஸ், கடந்த வேறுபாடுகள் ஓபரா உள்ள, வரிசை இறுதிக்குள் அனைத்து விவரங்களையும் சபாரி மற்றும் Chrome இல் அகற்றப்படும்.

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

விசைகளை

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

- நபர்களைக் கண்டுபிடித்து (குறிப்பு).

- செருகு (மதிப்பு, முக்கிய).

- நீக்கவும் (முக்கிய).

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

இவ்வாறு, FIND செயல்பாட்டைத் (முக்கிய) மதிப்பு கொடுக்கப்பட்ட முக்கிய ஆஃப்லைன் தொடர்புடைய அதாவது, ஒரு குறிப்பிட்ட விசை அல்லது ஒரு குறிப்பிட்ட பொருள் UNDEF தொடர்புடைய மதிப்பைத் தருகிறது. மற்ற இரண்டு செயல்கள் (செயல்பாடு வெற்றிகரமாக இருந்தது என்பதை பற்றி தரவு தவிர) திரும்ப வேண்டாம்.

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

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

ஒரு துணை வரிசை ஒரு உதாரணம் ஒரு தொலைபேசி அடைவு பணியாற்ற முடியும். இந்த வடிவமாகும் உள்ள மதிப்பானது "எஃப் அமைக்கப்படுகிறது ஐஓ + E ", மற்றும் முக்கிய - தொலைபேசி எண் அல்ல. ஒரு தொலைபேசி எண் ஒரு மாஸ்டர், ஆனால் ஒரு நபர் பல எண்கள் சொந்தமாக வைத்திருக்கலாம்.

தொடர்புடைய நீட்டிப்பு

இது மிகவும் நன்கு அறியப்பட்ட நீட்சிகள் பின்வரும் அடங்கும் என்பது குறிப்பிடத்தக்கது:

• ஒவ்வொரு - «நடை» அனைத்து ஜோடிகள் சேமிக்கிறது.
• அழி - அனைத்து உள்ளீடுகளை நீக்க.
• குறைந்தது MIN - குறைவானது முக்கிய மதிப்பு ஒரு ஜோடி கண்டுபிடிக்க.
• மேக்ஸ் - பெரிய முக்கிய மதிப்பு ஒரு ஜோடி கண்டுபிடிக்க.

கடந்த இரண்டு சந்தர்ப்பங்களில் நீங்கள் ஒப்பிட்டு விளைவு சுட்டிக்காட்டினார் விசைகளை மீது வேண்டும்.

துணை வரிசைகளின் உணர்தல்

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

நன்கறியப்பட்ட செயல்படுத்த, வெவ்வேறு தேடல் மரங்கள் அடிப்படையில். உதாரணமாக, ஒரு பொதுவான வாசிப்பு அறை, STL- சி ++ மொழி டிரெய்லர்கள் வரைபடத்தில் கருப்பு மற்றும் மஹோகனி அடிப்படையில் செயல்படுத்தப்படுகிறது. ரூபி, பாணிகள், Tcl, பைதான் ஹாஷ் அட்டவணைகள் ஒரு வகை பயன்படுத்துகிறது. மற்ற செயல்படுத்துவது உள்ளன.

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

அது ஹாஷ் அட்டவணைகள் அடிப்படையில் செயல்படுத்தல்களில், சராசரி நேரம் தேடல் மரங்கள் அடிப்படையில் நடவடிக்கைகளில் விட இது டி (1), வரையறுக்கப்படுகிறது என்பது தெரிந்ததே. மோசமான வழக்கில் செருகு நடவடிக்கை நேரம், போன்ற ஓ (n) குறிக்கப்படுகிறது: நிச்சயமாக, இந்த தனி நடவடிக்கைகளின் ஒரு அதிவேக செயல்திறன் உத்தரவாதம் தராது. செருகு செயல்முறை கடமை விகிதம் உச்சத்தை அடையும் போது நீண்ட காலமாக நிகழ்ச்சி நிகழ்த்தப்பட்டு, ஹாஷ் அட்டவணை குறியீட்டு வரையறுத்துள்ளனர் தேவை இருக்கிறது.

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