Tiny Tutorial on Multidimentional Arrays

<body topmargin=0 leftmargin=0 marginheight=0 marginwidth=0> <table cellpadding=0 cellspacing=0 border=0><tr> <td valign="top" height=95 BGCOLOR="#CC99CC" TEXT="#080000" background="006265f1ezuady.png"> <div> <FONT SIZE="5" COLOR="#000000" FACE="Times New Roman" ><B>Final Fantasy Chronicles News</B></FONT><B>  </B><B> </B><B>|   </B><A HREF="index.htm" TARGET="_top" TITLE="Final Fantasy Chronicles News"><U><B>home</B></U></A></div> <div> <A HREF="id33.htm" TARGET="_top" TITLE="ChocoboMonkeys Art"><U>ChocoboMonkey's Art</U></A>   |   <A HREF="id34.htm" TARGET="_top" TITLE="ChocoboMonkeys Tile Creation"><U>ChocoboMonkey's Tile Creation</U></A>   |   <A HREF="id35.htm" TARGET="_top" TITLE="CHRs"><U>CHRs</U></A>   |   <A HREF="id36.htm" TARGET="_top" TITLE="CR2s"><U>CR2's</U></A>   |   <A HREF="id37.htm" TARGET="_top" TITLE="CHRs 2"><U>CHRs 2</U></A>   |   <A HREF="id38.htm" TARGET="_top" TITLE="Learning to Draw"><U>Learning to Draw</U></A>   |   <A HREF="id39.htm" TARGET="_top" TITLE="Thesis on Tile Art"><U>Thesis on Tile Art</U></A>   |   <A HREF="id40.htm" TARGET="_top" TITLE="Tile Making with Photoshop 5"><U>Tile Making with Photoshop 5</U></A>   |   <A HREF="id41.htm" TARGET="_top" TITLE="V2 Tutorial"><U>V2 Tutorial</U></A>   |   <A HREF="id42.htm" TARGET="_top" TITLE="Collision Detection"><U>Collision Detection</U></A>   |   <A HREF="id43.htm" TARGET="_top" TITLE="DMA"><U>DMA</U></A>   |   <A HREF="id44.htm" TARGET="_top" TITLE="Working with Bits"><U>Working with Bits</U></A>   |   <A HREF="id45.htm" TARGET="_top" TITLE="Item DAT Files"><U>Item & DAT Files</U></A>   |   <A HREF="id46.htm" TARGET="_top" TITLE="Menu Making"><U>Menu Making</U></A>   |   <A HREF="id47.htm" TARGET="_top" TITLE="Reading From Files"><U>Reading From Files</U></A>   |   <A HREF="id48.htm" TARGET="_top" TITLE="Savegames"><U>Savegames</U></A>   |   <A HREF="id49.htm" TARGET="_top" TITLE="Entity Talking"><U>Entity Talking</U></A>   |   <A HREF="id57.htm" TARGET="_top" TITLE="Mordred Tutorial 1"><U>Mordred Tutorial 1</U></A>   |   <A HREF="id58.htm" TARGET="_top" TITLE="Mordred Tutorial 2"><U>Mordred Tutorial 2</U></A>   |   <A HREF="id59.htm" TARGET="_top" TITLE="Mordred Tutorial 3"><U>Mordred Tutorial 3</U></A>   |   <A HREF="id63.htm" TARGET="_top" TITLE="Hicolor Fades"><U>Hicolor Fades</U></A>   |   <B>Tiny Tutorial on Multidimentional Arrays</B>   |   <A HREF="id67.htm" TARGET="_top" TITLE="V2.7 B10 Python Commands"><U>V2.7 B10 Python Commands</U></A>   |   <A HREF="id80.htm" TARGET="_top" TITLE="Overkills Tutorial 1"><U>Overkill's Tutorial 1</U></A>   |   <A HREF="id81.htm" TARGET="_top" TITLE="Overkills Tutorial 2"><U>Overkill's Tutorial 2</U></A></div> <div> </div> </td> </tr><tr> <td valign="top" height=385 BGCOLOR="#FFFFFF" TEXT="#080000"> <div> <I>Tiny Tutorial on Multidimentional Arrays</I></div> <div> By: Aikito</div> <bR> <div> Ever wanted to hold data in a table-like way? Well, now you can! It's easy with the super-duper multidimensional array! Anyway, let's start with an example of setting up a 2-dimensional array:</div> <bR> <bR> <div> #define XSIZE 10 // number of columns</div> <div> #define YSIZE 10 // number of rows</div> <div> #define SIZE 100 // xsize*ysize</div> <bR> <div> // a 2d array</div> <div> int array[SIZE];</div> <bR> <div> // returns a value from the 2d array</div> <div> int GetVal(int x, int y) { return array[y*XSIZE+x]; }</div> <div> // sets a value in the 2d array</div> <div> void SetVal(int x, int y, int value) { array[y*XSIZE+x] = value; }</div> <bR> <bR> <div> What we've done here is set up the variable to hold our data and the functions neccesary to access that variable in a meaningful way.</div> <bR> <div> First off, we make some #defines. While this isn't absolutely neccesary, it helps if you want to change the size of the array quickly. As you can see, we've defined the X size, the Y size and the total size of the 1d array we want to use to emulate a 2d array.</div> <bR> <div> Next, we allocate the actual memory via array[SIZE]. It's really a shame that we can't declare dynamic arrays because then we could just put array[XSIZE * YSIZE] (*psst* tSB!). Note: you can make your array of any type you wish -- string, int, whatever...</div> <bR> <div> Finally, we set up what are known as <B>accesor functions</B>. These should be the only ways you ever manipulate your array. GetVal() extracts data from the specified place in the array and SetVal() puts data into the specified place in the array.</div> <bR> <div> Well, that's practically it. Here are accessor functions for a 4d array as well if you're feeling daring:</div> <bR> <bR> <div> int GetVal(int x, int y, int z, int w) { return array[(w*xsize*ysize*zsize)+(z*ysize*xsize)+(y*xsize)+x]; }</div> <div> void SetVal(int x, int y, int z, int w, int value) { array[(w*xsize*ysize*zsize)+(z*ysize*xsize)+(y*xsize)+x] = value; }</div> <bR> <bR> <div> Also, don't forget to make your array 4d as well:</div> <bR> <bR> <div> #define XSIZE 10</div> <div> #define YSIZE 10</div> <div> #define ZSIZE 10</div> <div> #define WSIZE 10 </div> <div> #define SIZE 10000 // xsize*ysize*zsize*wsize; rather large, if you ask me</div> <bR> <div> // a 4d array</div> <div> int array[SIZE];</div> <bR> <bR> <div> Well, that concludes my first tutorial.</div> <bR> </td> </tr></table></body>