በጠቋሚ እና በድርድር መካከል ያለው ልዩነት

በጠቋሚ እና በድርድር መካከል ያለው ልዩነት
በጠቋሚ እና በድርድር መካከል ያለው ልዩነት

ቪዲዮ: በጠቋሚ እና በድርድር መካከል ያለው ልዩነት

ቪዲዮ: በጠቋሚ እና በድርድር መካከል ያለው ልዩነት
ቪዲዮ: Insertion Sort vs Bubble Sort + Some analysis 2024, ህዳር
Anonim

ጠቋሚ vs ድርድር

አመልካች የማህደረ ትውስታ መገኛ ቦታ ማጣቀሻን የሚይዝ የውሂብ አይነት ነው (ማለትም ጠቋሚ ተለዋዋጭ አንዳንድ መረጃዎች የተከማቸበትን የማህደረ ትውስታ ቦታ አድራሻ ያከማቻል)። አደራደር የንጥረ ነገሮችን ስብስብ ለማከማቸት በብዛት ጥቅም ላይ የሚውለው የመረጃ መዋቅር ነው። አብዛኛዎቹ የፕሮግራሚንግ ቋንቋዎች ድርድርን በቀላሉ ለማወጅ እና ክፍሎችን በድርድር ውስጥ ለመድረስ ዘዴዎችን ይሰጣሉ።

አመልካች ምንድን ነው?

አመልካች አንዳንድ መረጃዎች የሚቀመጡበትን የማህደረ ትውስታ ቦታ አድራሻ የሚያከማች የውሂብ አይነት ነው። በሌላ አነጋገር ጠቋሚ የማህደረ ትውስታ ቦታን ማጣቀሻ ይይዛል። በጠቋሚው በተጠቀሰው የማህደረ ትውስታ ቦታ ላይ የተከማቸውን መረጃ መድረስ መሰረዝ ይባላል።እንደ ዛፎች/ሕብረቁምፊዎች፣የጠረጴዛ ፍለጋዎች፣ወዘተ የመሳሰሉ ተደጋጋሚ ስራዎችን ሲያከናውን ጠቋሚዎችን መጠቀም አፈፃፀሙን ያሻሽላል። ምክንያቱም ጠቋሚዎችን መሰረዝ እና መቅዳት በጠቋሚዎች የተጠቆሙትን መረጃዎች ከመቅዳት እና ከመድረስ የበለጠ ርካሽ ስለሆነ ነው። ባዶ ጠቋሚ ወደ ምንም ነገር የማይያመለክት ጠቋሚ ነው. በጃቫ፣ ባዶ ጠቋሚን ማግኘት NullPointerException የሚባል ልዩ ነገር ይፈጥራል።

አደራደር ምንድን ነው?

በስእል 1 የሚታየው የኮድ ቁራጭ በተለምዶ እሴቶችን ለድርድር ለማወጅ እና ለመመደብ ነው። ምስል 2 አንድ ድርድር በማህደረ ትውስታ ውስጥ እንዴት እንደሚመስል ያሳያል።

int እሴቶች[5]፤

እሴቶች[0]=100፤

እሴቶች[1]=101፤

እሴቶች[2]=102፤

እሴቶች[3]=103፤

እሴቶች[4]=104፤

ስእል 1፡ እሴቶችን ለማወጅ እና ወደ ድርድር የመመደብ ኮድ

100 101 102 103 104
ማውጫ፡ 0 1 2 3 4

ስእል 2፡ ድርድር በማስታወሻ ውስጥ ተከማችቷል

ከኮዱ በላይ 5 ኢንቲጀር ማከማቸት የሚችል አደራደር ይገልፃል እና ከ0 እስከ 4 ኢንዴክሶችን በመጠቀም ይደርሳሉ። የአንድ ድርድር አንድ አስፈላጊ ንብረት ሙሉው ድርድር እንደ አንድ የማህደረ ትውስታ ክፍል መመደብ እና እያንዳንዱ ንጥረ ነገር የራሱን ያገኛል። በድርድር ውስጥ የራሱ ቦታ። አንድ ድርድር አንዴ ከተገለጸ መጠኑ ይስተካከላል። ስለዚህ በተጠናቀረበት ጊዜ ስለ ድርድር መጠኑ እርግጠኛ ካልሆኑ፣ በአስተማማኝ ጎን ውስጥ ለመሆን በቂ የሆነ ትልቅ ድርድር መግለፅ አለብዎት። ነገር ግን፣ ብዙ ጊዜ፣ እኛ ከመደብነው ያነሰ የንጥረ ነገሮች ብዛት በትክክል ልንጠቀም ነው። ስለዚህ ከፍተኛ መጠን ያለው ማህደረ ትውስታ በትክክል ይባክናል.በሌላ በኩል "ትልቅ በቂ ድርድር" በትክክል በቂ ካልሆነ ፕሮግራሙ ይበላሻል።

በጠቋሚዎች እና በድርድር መካከል ያለው ልዩነት ምንድነው?

አመልካች አንዳንድ መረጃዎች የሚቀመጡበትን የማህደረ ትውስታ ቦታ አድራሻ የሚያከማች የውሂብ አይነት ሲሆን አሬይስ ደግሞ የንጥረ ነገሮችን ስብስብ ለማከማቸት በብዛት ጥቅም ላይ የሚውለው የመረጃ መዋቅር ነው። በC ፕሮግራሚንግ ቋንቋ፣ የድርድር መረጃ ጠቋሚ በጠቋሚ አርቲሜቲክ በመጠቀም ይከናወናል (ማለትም፣ የድርድር x ኢ-ኤለመንት ከ (x+i) ጋር እኩል ይሆናል። ስለዚህ በ C ውስጥ በተከታታይ ወደ ሚሆኑ የማህደረ ትውስታ ቦታዎች የሚጠቁሙ የጠቋሚዎች ስብስብ እንደ ድርድር ሊታሰብ ይችላል። በተጨማሪም፣ የኦፕሬተሩ መጠን በጠቋሚዎች እና ድርድሮች ላይ እንዴት እንደሚሰራ ላይ ልዩነት አለ። በአንድ ድርድር ላይ ሲተገበር የዋጋ መጠን ያለው ኦፕሬተር ሙሉውን የድርድር መጠን ይመልሳል፣ በጠቋሚ ላይ ሲተገበር ግን የጠቋሚውን መጠን ብቻ ይመልሳል።

የሚመከር: