Kas yra perkėlimo masyvas?

Perkėlimo masyvas, kartais vadinamas tiesiog perkėlimu, yra tinklelio duomenų struktūra, kuri pertvarko ankstesnį tinklelį perjungdama jo eilutes ir stulpelius. Jei masyve yra dvi eilutės, vadinamos A ir B, ir du stulpeliai, vadinami C ir D, perkėlimas apima eilutes C ir D bei stulpelius A ir B. Masyvo X ir Y matmenys keičiasi, kai jis perkeltas, taigi, jei pradinį masyvą sudaro trys eilutės ir du stulpeliai, jo perkelta forma turės dvi eilutes ir tris stulpelius. Masyvo perkėlimas nėra tas pats, kas jį pasukti; procesas, kurio metu tai vyksta, yra šiek tiek sudėtingesnis.

Norint sukurti transponavimo masyvą, turi būti sukurtas tuščias tinklelio masyvas, kuris perjungia eilučių ir stulpelių skaičių, kaip aprašyta aukščiau. Sukūrus šį tinklelį, pradinio tinklelio turinys turi būti perkeltas pakeičiant jų X ir Y vietas. Pavyzdžiui, jei pradiniame tinklelyje duomenų taškas buvo antroje eilutėje ir ketvirtame stulpelyje, perkeliant jis būtų ketvirtoje eilutėje ir antrame stulpelyje. Jei pradinis masyvas buvo vadinamas Z, transponavimas bus vadinamas ZT.

Perkėlimo masyvo sukūrimas yra paprastas būdas pertvarkyti duomenis neprarandant nei duomenų, nei duomenų vientisumo, kuris yra pagrindinis perkėlimo proceso tikslas. Perkėlimas turi daug naudos matematikoje, ypač dauginant matricą. Dauginant matricą, pirmosios matricos stulpelių skaičius turi būti lygus antrosios matricos stulpelių skaičiui. Perkėlus vieną iš matricų būtų galima pakankamai pertvarkyti vieną iš komponentų matricų, kad tai būtų įmanoma. Kai perkėlimas sukuriamas kompiuterinės programos viduje, jis gali būti įgyvendintas taip, kad duomenis tereikia perkelti, o ne dubliuoti.

Matematikoje transponavimo masyvo turinys paprastai yra skaičiai arba kažkas, kuriame yra skaičių. Transponavimas plačiai naudojamas aukšto lygio matematikoje, pvz., skaičiavimuose ir tiesinėje algebroje, ir paprastai sukuriamas kaip vienas žingsnis sprendžiant didesnę problemą. Apskritai transponavimas geriausiai tinka manipuliuoti skaičiais. Nors teoriškai perkėlimo masyvas gali būti naudojamas kitiems dalykams pertvarkyti, o jo turinys nėra aiškiai apribotas skaitiniais duomenimis, pertvarkymas teksto eilutes ar specializuotus objektus yra daug mažiau tikėtinas, kad gautų naudingos informacijos vien dėl pertvarkymo.