Vad är En Matris?

Vad är En Matris?
Vad är En Matris?

Video: Vad är En Matris?

Video: Vad är En Matris?
Video: Vad är en ON matris och när vill vi ha en? 2024, Maj
Anonim

Vi kan säga med hundra procent säkerhet att det inte finns någon programmerare som inte använder en array i sina program. De förenklar inte bara utvecklarens liv utan gör det också möjligt att utföra uppgifter som helt enkelt är omöjliga att slutföra utan honom.

Vad är en matris?
Vad är en matris?

En array är en ordnad insamling av data, valfritt av samma typ, som identifieras av ett eller flera index. Den första typen av array är statisk. Den finns på alla språk på hög nivå. Sådana matriser kan vara endimensionella och flerdimensionella (vanligtvis har de inte mer än 2 eller 3 dimensioner). Vissa språk har inte det senare, till exempel ActionScript. I den organiseras de genom att skapa en så kallad "array of arrays", dvs. placera i arrayceller inte enkla data (int, booleska, byte, etc.) utan andra matriser. Exempel på att deklarera en statisk matris på olika språk: I Pascal: x: array [1..15] av Integer; {One-dimensional array of 15 elements of Integer type} x1: array [1..5, 1..5] of Char; {Tvådimensionell matris (tabell) med 5 rader och 5 kolumner} I C / C ++: int a [10]; // En-dimensionell matris för 10 element av typen heltal (int) dubbel b [12] [15]; // Tvådimensionell array med 12 rader och 15 kolumner av dubbel typ Den andra typen av array är dynamisk. Denna typ kan ändra storlek under programkörning. Denna funktion kan vara ganska användbar. Den används när det är svårt att omedelbart bestämma vilken dimension som ska skapas för en matris. Exempel: I Delphi: a1: Array of Byte; // One-dimensional array of type byte a2: Array of Array of char; // Flerdimensionellt array av char-typ I C ++: float * arr1; // En-dimensionell array int ** arr2; // Flerdimensionell matris arr1 = ny flottör [70]; // allokering av 70 flottörblock arr2 = new int * [99]; // allokering av 99 block med storleken på en pekare till int för (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Fördelar med arrays - lätt att bestämma adressen till ett element efter index, samma åtkomsttid till valfritt element och liten storlek på elementen. Det finns emellertid vissa nackdelar med olika typer. Till exempel är nackdelen med en statisk matris bristen på dynamik, medan en dynamisk grupp är långsammare. Därför är det värt att välja exakt vilken typ som är optimal för att lösa uppgiften.

Rekommenderad: