Använda datastrukturer för att representera områden såsom grafer och nät bör innebära en utmaning för C och C + + programmerare . Den C + + språket innehåller en datatyp som kallas " array ", som representerar en colelction av uppgifter enligt samma variabel namn . Däremot kan en array innehåller också arrayer . Detta innebär att programmerare kan konstruera flerdimensionella vektorer som kan representera två -dimensionell rymd (såsom ett fält av x-och y-koordinater ) . Saker du behöver
Text Redaktör C + + kompilator ( t.ex. Visual Studio Express )
Visa fler instruktioner
1
Skapa en tvådimensionell array . En flerdimensionell array essentiall representerar en uppsättning matriser , eller en samling av samlingar . Detta innebär dock att en tvådimensionell uppsättning kan representera ett rutnät. Detta innebär också att varje x-och y-koordinaten kan existera på gallret . Följande exempel visar ett enkelt rutnät , 50 enheter från 50 enheter :
int elnätet [ 50 ] [ 50 ] ,
2
Använd en slinga för att befolka nätet . I detta fall innebär inget värde i nätet någonting , eftersom ingenting har initierats . En programmerare kanske vill starta från en bas av värde 0 per enhet innan du arbetar på nätet . Använd detta exempel slinga för att göra alla värden i rutnätet är lika med 0 :
int i = j = 0;
för (i , i < 50 , i + + ) {
för ( j , j < 50 , j + + ) {
galler [ i] [ j ] = 0 ;
}
}
3
Lägg ett element i nätet . Men texten spelet betecknar värdet placering inom nätet , testa detta först genom att skriva in och få värden från nätet . Följande exempel visar hur du skriver in värden i nätet och få dem tillbaka :
int x = 2 ;
int y = 3 ;
galler [ x ] [ y ] = x + y; //rutnät [ 2 ] [ 3 ] = 5
int z = ( x + y ) * y ,
galler [ z ] [ y ] = x ; //grid [ 15 ] [ 3 ] = 2 Review
int resultat = raster [ 2 ] [ 3 ] ,
int result2 = grid [ z ] [ 3 ] ;
Addera