473,372 Members | 825 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,372 software developers and data experts.

References to multidimensional array

I have a brain cramp and I need some help.

I have a chunk of code below which demonstrates
a problem I have with multidimensional arrays.
I want to keep it simple but something specific is getting in the way.

int a[10][10];
int b[10][10];
int **present;
int **next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
next[i][j]=present[i][j];
int **temp=next;
next=present;
present=temp;
test_for_done(present);
}

Compare this to the one-dim version ( which works )
int a[10];
int b[10];
int *present;
int *next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
next[i]=present[i];
int *temp=next;
next=present;
present=temp;
test_for_done(present);
}


The reply-to email address is ol********@yahoo.com.
This is an address I ignore.
To reply via email, remove 2002 and change yahoo to
interaccess,

**
Thaddeus L. Olczyk, PhD

There is a difference between
*thinking* you know something,
and *knowing* you know something.
Jul 22 '05 #1
5 4458
TLOlczyk wrote:
I have a brain cramp and I need some help.

I have a chunk of code below which demonstrates
a problem I have with multidimensional arrays.
I want to keep it simple but something specific is getting in the way.

int a[10][10];
int b[10][10];
int **present;
int **next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
next[i][j]=present[i][j];
int **temp=next;
next=present;
present=temp;
test_for_done(present);
}

Compare this to the one-dim version ( which works )
int a[10];
int b[10];
int *present;
int *next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
next[i]=present[i];
int *temp=next;
next=present;
present=temp;
test_for_done(present);
}


The code you posted doesn't seem to use 'a' or 'b' in either variation.

I suspect that the problem you have is due to the fact that an array
of more than one dimension cannot be converted to a pointer to pointer.
They are incompatible types.

Perhaps we can come back to this when you post the actual code with which
you have the problem.

Victor
Jul 22 '05 #2

"TLOlczyk" <ol********@yahoo.com> wrote in message
news:f8********************************@4ax.com...
I have a brain cramp and I need some help.

I have a chunk of code below which demonstrates
a problem I have with multidimensional arrays.
I want to keep it simple but something specific is getting in the way.

int a[10][10];
int b[10][10];
int **present;
int **next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
next[i][j]=present[i][j];
At this point, you have undefined behavior, since neither next nor present
have been initialized to anything! (Did you mean to initialize them to
point to the start of a or b?)
int **temp=next;
next=present;
present=temp;
test_for_done(present);
}

Compare this to the one-dim version ( which works )
int a[10];
int b[10];
int *present;
int *next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
next[i]=present[i];
Same problem here. THis causes undefined behavior.
int *temp=next;
next=present;
present=temp;
test_for_done(present);
}


Perhaps if you explained what you're trying to do?

-Howard
Jul 22 '05 #3
hi,

that is going to give compile errors most likely, and it *definitely*
won't work. The reason is the [] operator when used to create or index a
static array does something different than it does when being used with a
pointer variable.

Technically the reason is that no matter how many [] you use to define a
multidimensional array, the array is always a flat rendition with one row
contiguously following the last in memory. But if you declare a pointer
with multiple stars, what happens is that the pointer points to an array
of pointers, and each pointer in the indexed arrays points to another
array of pointers, and so on until you get to the last star where the
pointers each point to some data corresponding to rows given in the last
index.

The way it works out, if you have a single dimensional array the array
name is equivalent to a pointer to the array because you are already at
the last level of the pointers. But as you add dimensions to the array,
the layout grows different than the flat rendition as found in the static
version of the array, so your code won't work. If the compiler doesn't
tell you you can't make the assignment to temp, it is probably broken.

I'm drawing a blank as to how to fix it without resorting to something
like:

int *a[10]

and then allocating the elements for the other array index dynamically

David

TLOlczyk wrote:
I have a brain cramp and I need some help.

I have a chunk of code below which demonstrates
a problem I have with multidimensional arrays.
I want to keep it simple but something specific is getting in the way.

int a[10][10];
int b[10][10];
int **present;
int **next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
next[i][j]=present[i][j];
int **temp=next;
next=present;
present=temp;
test_for_done(present);
}

Compare this to the one-dim version ( which works )
int a[10];
int b[10];
int *present;
int *next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
next[i]=present[i];
int *temp=next;
next=present;
present=temp;
test_for_done(present);
}

The reply-to email address is ol********@yahoo.com.
This is an address I ignore.
To reply via email, remove 2002 and change yahoo to
interaccess,

**
Thaddeus L. Olczyk, PhD

There is a difference between
*thinking* you know something,
and *knowing* you know something.

Jul 22 '05 #4
int a[10][10];
int b[10][10];
int **present;
"present" points to the third ring of Saturn.
int **next;
"next" points to the Pluto's smaller moon.

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
for(int j=0;j<10;j++)
next[i][j]=present[i][j];
So you're setting the contents of Saturn's third ring to the contents of
Pluto's smaller moon.
int **temp=next;
"temp" now points to Saturn's third ring.
next=present;
"next" now points to Pluto's smaller moon.
present=temp;
etc.
test_for_done(present);
}

Compare this to the one-dim version ( which works )
int a[10];
int b[10];
int *present;
int *next;

bool done=false;

while(!done)
{
// Loop which substitutes for complex calculation
for(int i=0;i<10;i++)
next[i]=present[i];
int *temp=next;
next=present;
present=temp;
test_for_done(present);
}

Why are you messing with these pointers?

Anyway, just for your information, here's how you define a reference to a
multidimensional array:

int a[10][10];
int b[10][10];

int (&x)[10][10] = a;
int (&y)[10][10] = b;
-JKop
Jul 22 '05 #5
TLOlczyk wrote:
I have a brain cramp and I need some help.

I have a chunk of code below which demonstrates
a problem I have with multidimensional arrays.
I want to keep it simple but something specific is getting in the way.


Other than declaring them, your code doesn't create use arrays
at all.

First thing you must realize. ARRAYS and POINTERS are not
the same thing. Further you can't even convert between
int array[10][10] and int**
they are not related types at all.

Second, let me further point out, that C++ really only has
single dimensioned arrays. A multidimension array array
is really an array of arrays.

int array[5][3]

array above is a 5 element array of 3 element arrays of int.

The implicit conversion of int[5][3] to a pointer is not int**,
it is int (*ptr)[3] (or in English: a pointer to a three element
array of type int). Every time ptr is incremented, it points at
the next 3 element array.
Chew over this and if you have further questions, try to be more
speicifc.
Jul 22 '05 #6

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

3
by: TLOlczyk | last post by:
I have a brain cramp and I need some help. I have a chunk of code below which demonstrates a problem I have with multidimensional arrays. I want to keep it simple but something specific is...
9
by: Charles Banas | last post by:
i've got an interesting peice of code i'm maintaining, and i'd like to get some opinions and comments on it, hopefully so i can gain some sort of insight as to why this works. at the top of the...
1
by: Mark Smith | last post by:
I'm trying to copy data from a 1D array to a 2D array. The obvious thing doesn't work: int twoDee = new int; int oneDee = new int { 1, 2 }; Array.Copy(oneDee, 2, twoDee, 2, 2); This causes a...
2
by: chris | last post by:
Hi there, I created a Multidimensional array of labels Label lblMultiArray = new Label { {Label3, LblThuTotal}, {Label4,LblFriTotal} }; Now I would like to compare the values in the array,...
10
by: | last post by:
I'm fairly new to ASP and must admit its proving a lot more unnecessarily complicated than the other languages I know. I feel this is because there aren't many good official resources out there to...
1
by: Chuy08 | last post by:
If I have a multidimensional array like the following: Array $records =Array 0 = 30 year, 6.0; 1 = 30 year, 6.0; 2 = Pay Option, 1.0; 3 = Pay Option, 1.0; How could I flatten this to...
5
by: LittleCake | last post by:
Hi All, I have a multidimensional array where each sub-array contains just two entries, which indicates a relationship between those two entries. for example the first sub-array: =Array ( =30...
4
Jezternz
by: Jezternz | last post by:
First of all I am open to any suggestions and advice. If a javscript multidimensional array is a bad way to do this please say so. I considered XML but I wondered if this would be a bad idea as it...
9
by: Slain | last post by:
I need to convert a an array to a multidimensional one. Since I need to wrok with existing code, I need to modify a declaration which looks like this In the .h file int *x; in a initialize...
1
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
0
by: Faith0G | last post by:
I am starting a new it consulting business and it's been a while since I setup a new website. Is wordpress still the best web based software for hosting a 5 page website? The webpages will be...
0
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 3 Apr 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome former...
0
by: Charles Arthur | last post by:
How do i turn on java script on a villaon, callus and itel keypad mobile phone
0
by: aa123db | last post by:
Variable and constants Use var or let for variables and const fror constants. Var foo ='bar'; Let foo ='bar';const baz ='bar'; Functions function $name$ ($parameters$) { } ...
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: nemocccc | last post by:
hello, everyone, I want to develop a software for my android phone for daily needs, any suggestions?
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
0
by: Hystou | last post by:
There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.