ව්යුහගත වර්ගය - ඒක මාන මාලාවක්

වැඩසටහන්, පළමු (හෝ දෙවන) ඉදිරියේදී වැඩසටහන්කරුවන් සංකල්පය හුරු පුරුදු පිළිබඳව මූලික කරුණු අධ්යයනය "ඒක මාන සාධක විය." පැස්කල්, වෙනත් භාෂා ලෙස, එවැනි සමඟ වැඩ කිරීමට ඉඩ දත්ත ව්යුහය. ඉක්මනින් හෝ පසුව හෝ විචල්යයන් ව්යුහගත ගබඩා කිරීම සඳහා අවශ්යතාවක් තිබෙනවා. බොහෝ අවස්ථා වලදී, මූලද්රව්ය මෙම කට්ටලය එම ගණයට අයත්. උදාහරණයක් ලෙස, පුහුණු කණ්ඩායමක් ලැයිස්තුවක් නම සහ ශිෂ්ය නම දරන්නේ වර්ගය string ක විචල්ය වන එක් එක් 25 සාමාජිකයන්, සමන්විත විය හැක.

මෙය ඒක මාන අවබෝධ කර ගැනීමට ඉඩ දේ පැස්කල් දී මාලාවක්, සමාන ගතිගුණ දරන මූලද්රව්ය නියෝගයක් කට්ටලයක් වන. අනුපිළිවෙල අංකය - එය සහ එම හැඳුනුම්පත් අංකය භාවිතා එවැනි අනුක්රමය එම දර්ශකයේ කිසිදු සාමාජික යොමු කළ හැකිය. ඒ නිසා, මේ පෙලගැස්මක් ඒක මාන ලෙස හැඳින්වේ.

අනුපිළිවෙල මූලද්රව්ය අංක සාමාන්යයෙන් i.e. එක් ට ආරම්භ පළමු මූලද්රව්යය අනුක්රමික අංකය 1, තර්කානුකූල වන ඇත. කෙසේ වෙතත්, අවශ්ය නම්, එම දර්ශකය පරාසය සම්පූර්ණයෙන්ම අත්තනෝමතික, දර්ශක සිදු හෝ පූර්ණ සංඛ්යා හෝ අක්ෂර (ඕනෑම නියෝගයක් වර්ගය) ලෙස ප්රධාන අවශ්යතාව විය හැක.

එක්-මාන අරා සාමාන්ය ක්රියා සලකා බලන්න:

වර්ගය නිඛිල 5 ක ඒක මාන මාලාවක් designating, A - - අනුපිළිවෙල අංග ගණන, mas - වර්ගය විචල්ය mas, i.e. 1) අරාව, මෙහි n පිළිබඳ විස්තරය පූර්ණ සංඛ්යා 5 වර්ගය ඒක මාන අරා විචල්ය

2) යතුරු පුවරුව යෙදවුම් අනුපිළිවෙල අංග

3) ප්රතිදාන තිරය මත මූලද්රව්ය අනුක්රමය

4) අහඹු අංක ජනනය භාවිතා අනුක්රමය පිරවීම

5) පරිවර්තනය (කිසිදු වෙනස්) එක් එක් මාලාවක් මූලද්රව්යයක, i.e. එහි අගය (එක් එක් මාලාවක් අංගයක් 6 මාන අඩු උදාහරණයක්) වෙනස්

මූලද්රව්ය මුදලක් - 6) අනුක්රමය මූලද්රව්ය ප්රමාණය තීරණය කිරීම විචල්ය එස් වේ

7) යම් තත්ත්වය (, 4 විශාල සංඛ්යාවක් අංග අංකය තීරණය උදාහරණයක්) තෘප්තිමත් මාලාවක් මූලද්රව්ය ප්රමාණකරණ, කොහෙද k - එවැනි අංග ගණන

8) extremum (උපරිම හෝ අරාව අංගයක් අවම) තීරණය, මෙහි min - අරාව මූලද්රව්ය අතර අවම අගය, K - ordinal අංකය (දර්ශකය) අරාව කුඩාම අංගයක්

ඔබ දන්නා පරිදි, පැස්කල් වැඩසටහන් තුළ කොටස Var වැඩසටහන විස්තර කරන සියලු විචල්යයන් සඳහා, මෙම වැඩසටහන ආරම්භ කරන විට එහි මතකයේ බයිට් සංඛ්යාවක් වෙන් කර ඇත. මෙය, විචල්ය වර්ගය මගින් තීරණය කරනු උදාහරණයක් ලෙස, සංකේතය එක් බයිටය පූර්ණ සංඛ්යාමය වර්ගයකි - බයිට් දෙකක්, සැබෑ වර්ගය - හතර බයිට්. ඒ නිසා, අරාව යන මානය විශාල ඉඩ නොමැති වූ විට, මෙම වැඩසටහන RAM විශාල ප්රමාණයක් අවශ්ය නොවේ. එසේ නැත්නම්, ගැලීම් සටහන් අරාව, උදාහරණයක් ලෙස, ගොනු හෝ දී පහසුකම් කිරීමට වෙනත් ක්රම සොයා ගැනීමට ඇත ගොඩක් සූචක සමග.