3D Array to 3D std::vector

Question

I replaced a 3D array with a 3D std::vector in my code function and it's entering a infinite loop .Could you give me a hint,I really need to use a vector instead an array.Thanks:)
My initial code was:

//arr is a 3D array of a sudoku table,the 3 rd dimension is for keeping values 0 to 13  
//for a cell, and when I assign values I start from index 1 to 12

bool sol(int arr[12][12][13]) {
int row,col;

if(!find_empty(arr,row,col)) return true;

for(int i=1;i< 12;i++) { //for digits 1 to 12
    if(is_working(arr,row,col,arr[row][col][i]) ) {   //if i can put the value in a cell
        arr[row][col][0] = arr[row][col][i];  //replace the first element for a cell with that value
     //here I want to use vector because I want to use an ac3 algorithm 
     //and remove those values that not satisfy constraints and shrink domain size having less values to verify with backtrack

        if(sol(arr)) return true;

        arr[row][col][0] = 0;
    }
}

return false;//if not backtrack
}

I replace arr with:

std::vector<std::vector<std::vector<int> > > vec;
vec.resize(12);
for(int i=0;i<12;i++)
{
vec[i].resize(12);
for(int j=0;j<12;j++)
{
    vec[i][j].resize(13);
    for(int k=0;k<13;k++)
        vec[i][j][k]=table[i][j][k];
   }
} 


bool sol(std::vector<std::vector<std::vector<int> > >& vec) {
int row,col;

if(!find_empty(vec,row,col)) return true;

for(int i=1;i< vec[row][col].size();i++) {//for remainig values in domain
    if(is_working(vec,row,col,vec[row][col][i]) ) {//same as above but having less values to verify for
        vec[row][col][0] = vec[row][col][i];

        if(sol(vec)) return true;

        vec[row][col][0] = 0;
    }
}

return false;
}

and now it's entering a infinite loop!The initial code has no errors,it's a simple backtracking.The problem appears after I replace arr with vec.Could you give me some advice on how to replace 3D arr with an 3D vector

"infinite loop at compiling" ehmmm what do you mean with this? — Manu343726
– Manu343726, Commented Aug 21, 2013 at 17:17
vector::resize changes the actual content of the vector by inserting or erasing elements from it — P0W
– P0W, Commented Aug 21, 2013 at 17:22
Have you tried debugging and seeing where the infinite loop occurs ? — Kindread
– Kindread, Commented Aug 21, 2013 at 17:33

Abhishek · Accepted Answer · 2013-08-22 02:06:29Z

1

Your question is not clear enough. If you can also post the code for is_working and find_empty, then we would be able to see how you are getting the values of row and column. I would have put this as a comment but being a new member and not having enough reputations, I have to put this as an answer. I'll edit it once you share the code for is_working() and find_empty()

answered Aug 22, 2013 at 2:06

Abhishek

262 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Mougart Over a year ago

The problem was not in the code.The problem was at the data structure,3D vector somehow wasn't modifying his elements leading to an inconsistency in the algorithm

Abhishek Over a year ago

It must have been a problem with the code or how you were setting the values of the vector. But I am glad that you got it working one way or other.

ilya1725 · Accepted Answer · 2022-10-21 23:02:18Z

1

I have solved the problem. I used a matrix of vectors instead a 3D vector and it works great :D

maybe this better for 3d one, 4x4x4

std::vector<std::vector<std::vector<double>>> matrix;

matrix.resize(4, std::vector<std::vector<double>>(4,std::vector<double(4)));

edited Oct 21, 2022 at 23:02

ilya1725

5,10910 gold badges48 silver badges75 bronze badges

answered Aug 22, 2013 at 9:47

Mougart

1652 silver badges13 bronze badges

Collectives™ on Stack Overflow

3D Array to 3D std::vector

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related