C++ 2d "dynamic" array in a class?

Question

So I am trying to learn about classes in C++ (I usually write Python) and I am getting some strange behavior from the following code which will be a dynamically sizing game of Tic Tac Toe:

#include <iostream>
#include <string>

// Square NxN board, win with N consecutive.
class TicTacToe {
public:
  void PrintBoard();
  void MakeMove(int p, int l);
  void checkMove(int &position);
  bool isWinner() const;
  void checkPlayer(int &number, char &move);
  TicTacToe(int s);

private:
  int player;
  int location;
  int size;
  int **board;
};

void TicTacToe::PrintBoard() {
  for (int i = 0; i < size; ++i) {
    for (int j = 0; j < size; ++j) {
      std::cout << board[i][j] << ' ';
    }
    std::cout << std::endl;
  }
}

TicTacToe::TicTacToe(int s) {
  size = s;
  board = new int * [size];
  if (board) {
    for(int i = 0; i < size; ++i) {
      board[i] = new int [size];
      assert(board[i]);
    }
  }
}

int main(int argc, char **argv) {
  TicTacToe game(3);
  TicTacToe Game(5);
  game.PrintBoard();
  Game.PrintBoard();
  return 0;
}

The code seems to be working properly, and properly allocating the size of the 2d arrays that represent the game boards. However, the values that are printing are a bit weird. I was hoping someone could explain why I am getting the following output:

0 536870912 0 
0 536870912 0 
0 536870912 0 
0 536870912 0 536870912 10 
0 536870912 0 536870912 8 
0 536870912 0 536870912 6 
0 536870912 0 536870912 4 
0 536870912 0 536870912 2

My question mainly is why are the odd indexes of the array printing as '536870912' and not '0' and also why are there 10, 8, 6, 4, 2 in the final column of the second array? Am I doing something wrong? Is there a better way to allocate the board sizes? Any help is appreciated.

don't use raw pointers. Don't use explicit new / delete. Use std::vector — bolov
– bolov, Commented Sep 8, 2018 at 22:09
Just as a note: A single std::vector<int> v; which accesses the (x, y) values via v[y*size + x] is likely to be faster and smaller. I wrote a somewhat lengthy post about why one would prefer that over a "real" 2d layout for another question which also features a very basic implementation for a simple matrix class. — Pixelchemist
– Pixelchemist, Commented Sep 8, 2018 at 22:41

john · Accepted Answer · 2018-09-08 22:14:42Z

2

You haven't given any values to your board, so when you print out the values they are garbage. Try this which sets all the inital values to 0.

TicTacToe::TicTacToe(int s) {
  size = s;
  board = new int * [size];
  for(int i = 0; i < size; ++i) {
    board[i] = new int [size];
    for(int j = 0; j < size; ++j)
      board[i][j] = 0;
  }
}

Incidentally there's no need to check the return value of new, new never returns NULL, if it fails it throws an exception.

answered Sep 8, 2018 at 22:14

john

88.3k5 gold badges61 silver badges95 bronze badges

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

2 Comments

Swordfish Over a year ago

cheaper: board[i] = new int[size] {};

Christophe Over a year ago

@Swordfish or std::fill_n(board[i],size, 0);

Cheezmeister · Accepted Answer · 2018-09-08 22:29:21Z

0

Welcome to StackOverflow. You're getting downvoted because you've encountered a (very) common issue, presented a wall of code and very little explanation, nor indication of what you already tried (or searched for on SO). That makes it harder for us to help.

To answer your first question, C++ is unlike Python in that raw memory allocated in this way is not (necessarily) initialized. To any value, let alone zero. Whatever value it had a second ago will remain unless you set it to something. Obviously, this is quite unpredictable--sometimes you just happen to get zeroed memory, sometimes it's completely random, and sometimes you encounter what you did. Regardless, it's rarely useful, so it's known as garbage.

To answer your second question, yes, we generally consider this wrong unless you're doing something pretty weird.

To your third question, std::vector is typically favored for this type of scenario.

With all that said, it seems like you are less interested in the final result and more in wrapping your head around things--great! I don't know what specific goals are or what your learning style is, but you might have an easier time starting in vanilla C, as it's simpler. C++ adds in a bunch of (admittedly useful) weirdness that tends to distract from the main educational value of learning C++, that is, getting your hands dirty with memory management. Just a thought.

edited Sep 8, 2018 at 22:29

answered Sep 8, 2018 at 22:23

Cheezmeister

4,9953 gold badges34 silver badges39 bronze badges

1 Comment

463035818_is_not_an_ai Over a year ago

there is no "wall of code". OP posted a mcve and the output and explains how this differes from what they expect. " the main educational value of learning C++, that is, getting your hands dirty with memory management" ... i think you misunderstood what c++ ist about ;)

Collectives™ on Stack Overflow

C++ 2d "dynamic" array in a class?

2 Answers 2

2 Comments

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related