Hvad er en transponeret array?
En transponeret array, sommetider kaldes simpelthen en transponering, er en gitterdatastruktur, der omorganiserer et tidligere gitter ved at skifte rækker og kolonner. Hvis en matrix indeholder to rækker kaldet A og B, og to søjler kaldet C og D, ville transponen indeholde rækker C og D, og kolonner A og B. X- og Y -dimensioner af en matrixbytte, når den transponeres, så hvis den originale matrix er tre rækker med to søjler, vil dens transponerede form have to rækker og tre kolonner. At transponere en matrix er ikke det samme som at rotere den; Den proces, hvormed den forekommer, er lidt mere kompliceret.
For at oprette en transponeringsarray skal der oprettes en tom gitterarray, der skifter antallet af rækker og kolonner som beskrevet ovenfor. Når dette gitter er oprettet, skal indholdet af det originale gitter placeres i transponeringen ved at skifte deres X og Y -placering. For eksempel, hvis i det originale gitter, et datapunkt, der var bosiddende i anden række og fjerde kolonne, i transponeringen ville det opholde sig i den fjerde række ogAnden kolonne. Hvis den originale array blev kaldt Z, kaldes transponen Z t .
Oprettelse af en transponeringsarray er en nem måde at omorganisere data uden at miste hverken data eller dataintegritet, det vigtigste mål med transponeringsprocessen. En transponering har mange anvendelser i matematik, især i matrixmultiplikation. I Matrix -multiplikation skal antallet af kolonner i den første matrix være lig med antallet af kolonner i det andet. Transponering af en af matrixerne kunne omorganisere en af komponentmatrixerne nok til at gøre dette muligt. Når der oprettes en transponering i et computerprogram, kan det implementeres på en sådan måde, at data kun skal flyttes, ikke duplikeres.
I matematik er indholdet af en transponeret array normalt tal eller noget, der indeholder tal. Transposer bruges i vid udstrækning i matematik på højt niveau, som beregning og lineær algebra, og er osUalt oprettet som et enkelt skridt til at løse et større problem. Generelt er transposen bedst egnet til at manipulere tal. Selvom en transponeret array kan bruges til at omorganisere andre ting i teorien, og dens indhold er ikke eksplicit begrænset til numeriske data, er omorganisering af tekststrenge eller specialiserede objekter meget mindre tilbøjelige til at give nyttige oplysninger blot i kraft af omorganiseringen.