Bruk av datastrukturer å representere områder som grafer og nett skal bli en utfordring for C og C + + programmerere . The C + + språk inneholder en datatype kalt "array ", som representerer en colelction av data under samme variabelnavn. Imidlertid kan en matrise også inneholde arrays. Dette betyr at programmerere kan konstruere flerdimensjonale matriser stand til å representere to- dimensjonale rommet (for eksempel et felt av x og y koordinater) . Du trenger
Text Editor
C + + Compiler (slik som Visual Studio Express)
Vis flere instruksjoner
en

Lag en todimensjonal matrise. En flerdimensjonal array essentiall representerer en rekke matriser , eller en samling av samlinger. Men betyr dette at en to - dimensjonal array kan representere et rutenett. Dette betyr også at alle x og y koordinat kan eksistere på nettet . Følgende eksempel viser en enkel grid , 50 enheter med 50 enheter : en

int grid [ 50 ] [ 50 ];
2

Bruk en løkke til å fylle rutenettet. I dette tilfellet betyr ingen verdi i rutenettet noe, fordi ingenting har blitt initialisert. En programmerer kan være lurt å starte fra en base av verdi 0 per enhet før du arbeider på nettet . Bruk dette eksempelet sløyfe for å gjøre alle verdier i rutenettet lik 0 : en

int i = j = 0;

for (i , i < 50; i + + ) {
< p > for ( j , j < 50; j + + ) {

grid [ i] [ j ] = 0;

}

}

3

inn en element i nettet . Men teksten spillet betegner verdien plassering i rutenettet , teste dette først ved å legge inn og får verdier fra rutenettet. Følgende eksempel viser hvordan du skriver inn verdier i nettet og få dem tilbake : en

int x = 2;

int y = 3;

grid [ x ] [ y ] = x + y , //​​grid [ 2 ] [ 3 ] = 5

int z = ( x + y) * y;

grid [ z ] [y ] = x ; //grid [ 15 ] [ 3 ] = 2

int resultat = grid [ 2 ] [ 3 ];

int result2 = grid [ z ] [ 3 ];