Ano ang isang two-dimensional na array?

Ang isang dalawang-dimensional na array ay isang pangkaraniwang uri ng istraktura ng data at ginagamit sa isang form o iba pa sa halos lahat ng mga wika sa programming ng computer.Sa ganitong hanay, ang mga elemento ng data ng parehong uri ay nakaayos sa isang format na karaniwang inilalarawan bilang isang talahanayan na may mga hilera at haligi.Ang mga tiyak na pamamaraan na ginamit upang maghanap ng mga elemento ng data sa loob ng memorya ay nag -iiba mula sa wika hanggang sa wika at kaso sa kaso, ngunit ang pinaka -mahusay na mga uri ay nagbibigay -daan para sa simpleng pagkalkula ng matematika na gagamitin upang mahanap ang tukoy na address ng memorya ng anumang naibigay na elemento ng array.Karaniwan ang mga arrays na maraming wika ang nagsasama ng array bilang isang pangunahing uri ng data.

Ang mga arrays ay ilan sa mga pinaka -karaniwang istruktura ng data na ginagamit ng mga programmer ng computer.Ang isang array ay tinukoy bilang isang serye ng mga elemento ng data na maaaring natatanging nakilala ng ilang bilang ng mga indeks.Karaniwang kasanayan na sumangguni sa isang array bilang pagkakaroon ng isang bilang ng mga sukat na katumbas ng bilang ng mga item ng index na kinakailangan upang maghanap ng isang partikular na elemento ng data.Sa isang one-dimensional na hanay, na mahalagang listahan, ang bawat elemento ng data ay matatagpuan sa pamamagitan ng pagtukoy sa posisyon nito sa listahan.Ang isang two-dimensional na hanay ay gumagamit ng dalawang indeks upang makilala ang bawat elemento ng data, at maaaring mailarawan bilang isang talahanayan na may mga hilera at haligi.

Ang bawat elemento ng data sa isang karaniwang two-dimensional na hanay ay binubuo ng parehong uri ng bagay.Ang mga elemento ng array ay madalas na simpleng mga variable, tulad ng mga floats o integer.Sa prinsipyo, gayunpaman, ang anumang uri ng impormasyon ay maaaring maiimbak sa isang array, hangga't ang bawat item ay pareho.Ang isang two-dimensional na hanay ay isang likas na pagpipilian para sa pag-iimbak ng anumang data na natural na mailalagay sa isang talahanayan, at ang uri ng data na ito ay madalas na ginagamit upang gawin nang tumpak na.solong tuluy -tuloy na bloke ng memorya.Pinapayagan nito para sa napakabilis na pag-access, dahil ang tukoy na address ng memorya ng bawat indibidwal na elemento ng data sa loob ng isang dalawang-dimensional na hanay ay maaaring makalkula sa matematika, sa pamamagitan ng paggamit ng isang formula batay sa laki na kinakailangan para sa bawat item ng data.Sa pagsasagawa, hindi ito laging posible, at ang mga arrays ay maaaring maiimbak sa iba't ibang bahagi ng memorya, isang proseso na binabawasan ang bilis na maaaring ma-access ang mga elemento.Mga halaga ng integer para sa mga indeks.Maraming mga wika ang nagpapahintulot lamang sa mga integer na magamit para sa mga halaga ng index, bagaman madalas na posible na bumuo ng mga pasadyang uri ng data upang maiwasan ang limitasyong ito kung kinakailangan.Ang iba pang mga varieties ng dalawang-dimensional na array ay na-optimize para sa mga tiyak na layunin, tulad ng pag-iimbak ng mga arrays ng higit na walang laman na mga cell o pagpapagana ng mga dinamikong pagbabago.