Question

我有一个函数可以检查数独板上某个坐标的可能答案。我只需要你专注于变量first。出于某种原因，first设置为false，我不知道为什么。

功能：

void displayPossible(int board[][9], char input[], int &row, int &col)
{
  bool first = true;                          // variable instantiated and set to true
  cout << "First " << first << endl;

  bool possible[9];                           // I dont touch `first` at all
  computeValues(board, possible, row, col);   // between these two lines..

  cout << "First " << first << endl;          // by this point it is false. WHY!?
  cout << endl;

  cout << "Possible: ";
  for(int i = 0; i < 9; i++)
    cout << possible[i];
  cout << endl;

  cout << "First " << first << endl;
  cout << "The possible values for '" << input << "' are: ";
  // if I say 'first = true' right here, i get my expected outcome
  for(int i = 0; i < 9; i++)
    {
      if(possible[i] && first == true)
        {
          first = false;
          cout << i;
        }
      else if(possible[i] && first == false)
        cout << ", " << i;

      else
        ;
    }
  cout << endl;
}

输出：

First 1
First 0

Possible: 000010001
First 0
The possible values for 'd1' are: , 4, 8

计算值：

void computeValues(int board[][9], bool possible[], int row, int col)
{
  for(int i = 0; i < 9; i++)
    possible[i] = true;

  for(int iRow = 0; iRow < 9; iRow++)
    possible[board[iRow][col]] = false;

  for(int iCol = 0; iCol < 9; iCol++)
    possible[board[row][iCol]] = false;

  for(int iRow = 0; iRow < 2; iRow++)
    for(int iCol = 0; iCol < 2; iCol++)
      possible[board[row/3*3 + iRow][col/3*3 + iCol]] = false;

  if(board[row][col] != 0)
    possible[board[row][col]] = true;
}

Answer 1

最有可能的是computeValues有缓冲区溢出，这会破坏first的值。一个显而易见的可能性是它使用越界索引写入possible。由于possible和computeValues很可能在堆栈上彼此相邻，这似乎是一个可能的解释。

Answer 2

computeValues必须在您传递给它的一个数组的末尾之外写入（很可能是possible）。这会破坏堆栈，覆盖first的值，并可能导致其他不太明显的混乱。

Answer 3

在我看来ComputeValues正在访问指向（错误地）指向＆amp; first的指针。

Answer 4

可能由于possibleValues()中的错误覆盖了内存中first的值。

为什么将此变量设置为false？

4 个答案: