ປະເພດໂຄງສ້າງ - array ຫນຶ່ງມິຕິລະດັບ

ຮຽນຮູ້ພື້ນຖານຂອງການດໍາເນີນໂຄງການ, ຄັ້ງທໍາອິດ (ຫຼືສອງ) ໂຄງການໃນອະນາຄົດທີ່ຄຸ້ນເຄີຍກັບແນວຄວາມຄິດຂອງ "ຂບວນຫນຶ່ງມິຕິລະດັບ." Pascal, ເປັນພາສາອື່ນ ໆ , ອະນຸຍາດໃຫ້ເຮັດວຽກຮ່ວມກັບດັ່ງກ່າວ ໂຄງສ້າງຂໍ້ມູນ. Sooner ຫຼືຫຼັງຈາກນັ້ນມີຄວາມຈໍາເປັນສໍາລັບການເກັບຮັກສາໂຄງສ້າງຂອງຕົວປ່ຽນແປງໃດໆ. ໃນກໍລະນີຫຼາຍທີ່ສຸດ, ທີ່ກໍານົດໄວ້ຂອງອົງປະກອບນີ້ເປັນປະເພດດຽວກັນ. ສໍາລັບຕົວຢ່າງ, ບັນຊີລາຍຊື່ຂອງກຸ່ມການຝຶກອົບຮົມດັ່ງກ່າວສາມາດໄດ້ຮັບການປະກອບດ້ວຍ 25 ສະມາຊິກ, ແຕ່ລະຊຶ່ງເປັນຕົວແປຂອງ string ຊະນິດທີ່ຖືຊື່ແລະຊື່ຂອງນັກຮຽນໄດ້.

ນີ້ແມ່ນສິ່ງທີ່ອະນຸຍາດໃຫ້ຮັບຮູ້ເປັນຫນຶ່ງມິຕິລະດັບ array ໃນ Pascal, ຊຶ່ງເປັນທີ່ກໍານົດໄວ້ຄໍາສັ່ງຂອງອົງປະກອບທີ່ຄ້າຍຄືກັນ. ມັນສາມາດສົ່ງກັບສະມາຊິກຂອງລໍາດັບດັ່ງກ່າວການນໍາໃຊ້ລະຫັດດຽວກັນແລະດັດຊະນີດຽວກັນ - ຈໍານວນລໍາດັບ. ເພາະສະນັ້ນ, ອາເລເຫຼົ່ານີ້ ໄດ້ຖືກເອີ້ນວ່າຫນຶ່ງມິຕິລະດັບ.

ຈໍານວນຂອງອົງປະກອບລໍາດັບປົກກະຕິແລ້ວເລີ່ມຕົ້ນທີ່ຫນຶ່ງ, i.e. ອົງປະກອບທໍາອິດມີຈໍານວນ serial 1, ຊຶ່ງເປັນເຫດຜົນດີ. ຢ່າງໃດກໍຕາມ, ຖ້າຫາກວ່າມີຄວາມຈໍາເປັນ, ລະດັບດັດຊະນີທີ່ສາມາດຕົນເອງມັກສ, ຮຽກຮ້ອງຕ້ອງການຕົ້ນຕໍຂອງການເປັນດັດສະນີປະຕິບັດຫລືຈໍານວນເຕັມຫລືຕົວອັກສອນ (ປະເພດຄໍາສັ່ງໃດໆ).

ພິຈາລະນາການປະຕິບັດປົກກະຕິຂອງ array ຫນຶ່ງມິຕິລະດັບ:

1) ລາຍລະອຽດຂອງຂບວນການ, ບ່ອນທີ່ n - ຈໍານວນຂອງອົງປະກອບໃນລໍາດັບ, mas - ປະເພດການຈໍາແນກເປັນ array ຫນຶ່ງມິຕິລະດັບຂອງຈໍານວນເຕັມ 5, A - ປະເພດ mas ຕົວປ່ຽນແປງ, i.e. ຕົວປ່ຽນແປງຂອງປະເພດຫນຶ່ງມິຕິລະດັບ array ຂອງ 5 ຈໍານວນເຕັມ

2) ອົງປະກອບທີ່ມີລໍາດັບການປ້ອນຂໍ້ມູນແປ້ນພິມ

3) ຜົນໄດ້ຮັບລໍາດັບຂອງອົງປະກອບໃນຫນ້າຈໍໄດ້

4) ບັນຈຸລໍາດັບການນໍາໃຊ້ກໍາເນີດໄຟຟ້າຈໍານວນສຸ່ມ

5) ການຫັນເປັນ (ການແກ້ໄຂ) ຂອງແຕ່ລະອົງປະກອບ array, i.e. ມີການປ່ຽນແປງມູນຄ່າຂອງຕົນ (ຕົວຢ່າງຈາກການລົດລົງມິຕິລະດັບຂອງແຕ່ລະອົງປະກອບ array 6 ເປັນ)

6) ການພິຈາລະຈໍານວນຂອງອົງປະກອບລໍາດັບແມ່ນ S ຕົວປ່ຽນແປງ - ລວມຂອງອົງປະກອບຂອງ

7) ປະລິມານຂອງອົງປະກອບ array ແລະເພິ່ງພໍໃຈສະພາບທີ່ສະເພາະໃດຫນຶ່ງ (ຕົວຢ່າງຂອງການກໍານົດຈໍານວນຂອງອົງປະກອບການ, ຈໍານວນຂະຫນາດໃຫຍ່ຂອງ 4), ເປັນບ່ອນທີ່ k - ຈໍານວນຂອງອົງປະກອບດັ່ງກ່າວ

8) ການພິຈາລະ extremum ໄດ້ (ສູງສຸດຫຼືຕ່ໍາສຸດຂອງອົງປະກອບອາເລ), ນີ້ນາທີ - ມູນຄ່າຕ່ໍາສຸດໃນບັນດາອົງປະກອບເລ, k - ເລກລໍາດັບ (ດັດຊະນີ) ເປັນອົງປະກອບຂະຫນາດນ້ອຍໃນອາເລ

ຂະນະທີ່ທ່ານຮູ້ຈັກ, ສໍາລັບການປ່ຽນແປງທັງຫມົດ, ຊຶ່ງສາມາດອະທິບາຍໃນໂຄງການ Var ສ່ວນໃນການຂຽນໂປຣແກຣມ Pascal, ຈໍານວນທີ່ແນ່ນອນຂອງໄບຕ໌ໃນຄວາມຊົງຈໍາໄດ້ຖືກຈັດສັນໃນເວລາທີ່ໂຄງການໄດ້ເລີ້ມຕົ້ນ. ນີ້ໄດ້ຖືກກໍານົດໂດຍປະເພດຂອງຕົວປ່ຽນແປງ, ສໍາລັບການຍົກຕົວຢ່າງ, ສັນຍາລັກແມ່ນຫນຶ່ງ byte, ປະເພດຂອງຈໍານວນເຕັມທີ່ - ສອງໄບປະເພດທີ່ແທ້ຈິງ - ສີ່ໄບຕ໌. ດັ່ງນັ້ນ, ໃນເວລາທີ່ຂະຫນາດຂອງ array, ບໍ່ແມ່ນການຂະຫນາດໃຫຍ່, ໂຄງການບໍ່ໄດ້ກໍານົດເປັນຈໍານວນເງິນຂະຫນາດໃຫຍ່ຂອງ RAM. ຖ້າບໍ່ດັ່ງນັ້ນ, ການທີ່ຈະຕ້ອງຊອກຫາວິທີການອື່ນເພື່ອຮອງຮັບ array, ສໍາລັບການຍົກຕົວຢ່າງ, ໃນເອກະສານຫລືໃນ heap ກັບ pointers.