I have writen a program on generating a square filled matrix filled with element from 1 to n^2 in spiral order.It is giving a bad alloc error. The error message is something like this terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc Aborted (core dumped) Can someone suggest me how to remove it and remove such errors using gdb
Here is the code
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int> > generateMatrix(int A)
{
if(A<=0)//if value of A return null matrix
return vector<vector<int> >();
vector<int>v(A,0);
vector<vector<int> >result(A,v);
int i, k = 0, l = 0;
int n = A, m = A;
/* k - starting row index
m - ending row index
l - starting column index
n - ending column index
i - iterator
*/
int c = 1;//used for numbering
while (k < m && l < n)
{
/* Print the first row from the remaining rows */
for (i = l; i < n; ++i)
{
result[k][i]=c++;
}
k++;
/* Print the last column from the remaining columns */
for (i = k; i < m; ++i)
{
result[i][n-1]=c++;
}
n--;
/* Print the last row from the remaining rows */
if ( k < m)
{
for (i = n-1; i >= l; --i)
{
result[m-1][i]=c++;
}
m--;
}
/* Print the first column from the remaining columns */
if (l < n)
{
for (i = m-1; i >= k; --i)
{
result[i][l]=c++;
}
l++;
}
}
}
int main()
{
int n;
cin>>n;
vector<vector<int> >X(n,vector<int>(n));
X = generateMatrix(n);
for(int i = 0; i < n; i++)
{
cout<<'\n';
for(int j = 0;j<n;j++)
{ cout<<X[i][j]<<'\t';}
}
return 0;}
You forgot to return
actual generated vector, you have only A <= 0
case covered. That's undefined behavior. If you have compiler warnings enabled you should see
warning C4715: 'generateMatrix' : not all control paths return a value