 |  |  |  |  |  |  |  |
Vector of vectors & magic square issues
Please support our C++ advertiser: Intel Parallel Studio Home
Thread Solved |
Hello folks
I'm trying to simulate a magic square algorithm, but having some problems. The program successfully creates the magic square, but when I'm trying to print it, the VC2005 compiler says "vector subscript out of range", which it shouldnt be.
Any help would be appreciated.
Cheers
Here's the code:
I'm trying to simulate a magic square algorithm, but having some problems. The program successfully creates the magic square, but when I'm trying to print it, the VC2005 compiler says "vector subscript out of range", which it shouldnt be.
Any help would be appreciated.
Cheers
Here's the code:
class Magicsquare{
public:
Magicsquare(int n);
void display(void);
private:
vector<vector<int> > square; //storing #s here
int totalsize; //stuff for generating the square
int nsqr;
int i,j;
};
MagicSquare::MagicSquare(int n)
{
totalsize=n;
vector<int> v(n);
vector<vector<int> > square(n,v);
nsqr = n * n; //this part runs ok
i=0;
j=n/2;
for (int k=1; k<=nsqr; ++k)
{
data[i][j] = k;
i--;
j++;
if (k%n == 0)
{
i += 2;
--j;
}
else
{
if (j==n)
j -= n;
else if (i<0)
i += n;
}
}
}
void Magicsquare::display(void) //this one doesn't
{
for (int i=0; i<sz; i++)
{
for (int j=0; j<sz; j++)
cout << data[i][j] << endl;
cout<<endl;
}
}
Last edited by rQQt2; Mar 1st, 2007 at 4:09 pm.
•
•
Join Date: Jul 2005
Posts: 1,681
Reputation: 
Solved Threads: 264
Where is the variable sz defined and given avalue, and what value does it have in relation to dimensions of the the variable called data?
Also, please indent code so it is easier to read.
Also, please indent code so it is easier to read.
Here's my try for the properly indented code with the display function properly pasted. Sorry for the inconveniences, but pasting it from VC doesn't preserve whitespace, whis is very annoying!
#include"stdafx.h"
#include<iostream>
#include<vector>
usingnamespace std;
class MagicSquare{
private:
vector<vector<int> > data;
int sz; // !! sz is the size of the magic square, therefore the demensions of
// the data 'matrix'
int nsqr;
int i,j;
public:
MagicSquare(int n);
void displaySquare(void);
};
int main()
{
MagicSquare test(7);
test.displaySquare();
return 0;
}
MagicSquare::MagicSquare(int n)
{
sz=n;
vector<int> v(n);
vector<vector<int> > data(n,v);
nsqr = n * n;
i=0;
j=n/2;
for (int k=1; k<=nsqr; ++k)
{
data[i][j] = k;
i--;
j++;
if (k%n == 0)
{
i += 2;
--j;
}
else
{
if (j==n)
j -= n;
else if (i<0)
i += n;
}
}
}
void MagicSquare::displaySquare(void)
{
cout<<"\n\n\n\n####in printing function\n\n";
for (int i=0; i<sz; i++)
{
for (int j=0; j<sz; j++)
cout << data[i][j] << endl;
cout<<endl;
}
}
Last edited by rQQt2; Mar 1st, 2007 at 6:22 pm.
•
•
Join Date: Jun 2006
Posts: 7,617
Reputation:
Solved Threads: 466
Two problems I can see:
• Your memory allocation is not proper. Each of your rows share a common vector variable because of the stmt:
Here the memory for each inner row is getting allocated only once and your two dimensional matrix gets populated with the same vector.
You need to change it to:
So that the memory allocation occurs for each row rather than only once for all rows.
• Your logic is skewed. The line :
is bound to produce an out of bounds error since you are decemeneting i which already is zero, resulting in its value becoming -1, which is not a valid index.
Better use size_t instead of int for index variables to make sure you don't invade the out of bounds exception land. (assigning -ve values to such variables leads to a warning which is fairly easy to decode).
• Your memory allocation is not proper. Each of your rows share a common vector variable because of the stmt:
C++ Syntax (Toggle Plain Text)
You need to change it to:
C++ Syntax (Toggle Plain Text)
• Your logic is skewed. The line :
C++ Syntax (Toggle Plain Text)
Better use size_t instead of int for index variables to make sure you don't invade the out of bounds exception land. (assigning -ve values to such variables leads to a warning which is fairly easy to decode).
I don't accept change; I don't deserve to live.
•
•
•
•
Originally Posted by ~s.o.s~ 
Two problems I can see:
• Your memory allocation is not proper. Each of your rows share a common vector variable because of the stmt:
Here the memory for each inner row is getting allocated only once and your two dimensional matrix gets populated with the same vector.C++ Syntax (Toggle Plain Text)
You need to change it to:
So that the memory allocation occurs for each row rather than only once for all rows.C++ Syntax (Toggle Plain Text)
• Your logic is skewed. The line :
is bound to produce an out of bounds error since you are decemeneting i which already is zero, resulting in its value becoming -1, which is not a valid index.C++ Syntax (Toggle Plain Text)
Better use size_t instead of int for index variables to make sure you don't invade the out of bounds exception land. (assigning -ve values to such variables leads to a warning which is fairly easy to decode).
Ok, thanks a lot man. I've finally fixed my code, and the proram works fine now. Thanks for all the help
Cheers!
 |
Similar Threads
- Magic Square (Java)
- can anyone help me with writing a magic square program? (C)
- Print Magic square (C)
- Reversing Integer, Magic Squares, and LCM problems (Java)
Other Threads in the C++ Forum
- Previous Thread: trying to make a "Do While" loop; loop
- Next Thread: Types of methods in C++?
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array arrays based beginner binary c++ c/c++ calculator char char* class classes code compile compiler console conversion count delete deploy desktop directshow dll download dynamic dynamiccharacterarray encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp homeworkhelper iamthwee ifstream input int integer java lib linkedlist linker linux list loop looping loops map math matrix memory news numbertoword output parameter pointer problem program programming project proxy python random read recursion recursive reference return rpg sorting string strings struct temperature template templates test text text-file tree unix url variable vector video visual visualstudio win32 windows winsock wordfrequency wxwidgets
