c++ 中全局/静态存储区的内存污染问题

今天研究用回溯法解决八皇后问题，碰到了一个有趣的小问题。

看这篇随笔前，最好先看看我上一篇所写的 c++ 内存分配中一个有趣的小问题。

先看代码

 #pragma once
 #pragma execution_character_set("utf-8")
 #include <iostream>
 #include <cstdio>
 using std::cout;
 using std::endl;

 const int COLUMNS = ;
 const int ROWS = ;
 int Matrix[COLUMNS][ROWS] = {  };

 void print()
 {
     for (int row = ; row < ROWS; ++row)
     {
         for (int col = ; col < COLUMNS; ++col)
         {
             cout << Matrix[row][col] << " ";
         }
         cout << endl;
     }
     cout << endl;
 }

 bool check(int row, int col)
 {
     //检查列
     for (int r = ; r < row; ++r)
     {
         if (Matrix[r][col])
             return false;
     }
     for (int r = row - , c = col - ; r != - && c != -; --r, --c)
     {
         if (Matrix[r][c])
             return false;
     }
     for (int r = row - , c = col + ; r != - && c != COLUMNS; --r, ++c)
     {
         if (Matrix[r][c])
             return false;
     }
     return true;
 }

 void writeQueen(int currentRow)
 {
     static int count = ;
     if (currentRow == ROWS)
     {
         ++count;
         cout << count << endl;
         print();
         //return;    //此处应有return，问题代码正是由于这儿没有写return导致后面访问越界而产生的。
     }

     int col = ;
     for (; col < COLUMNS; ++col)
     {
         Matrix[currentRow][col] = ;
         //print();
         if (check(currentRow, col))
             writeQueen(currentRow + );
         Matrix[currentRow][col] = ;
     }
 }

 int main()
 {
     writeQueen();
 }

运行出来后结果是这样的：

即每个结果的序号都是1，明显不符合我的意图。

之后就是寻找错误原因了，定位到这一段代码上：

 void writeQueen(int currentRow)
 {
     static int count = ;
     if (currentRow == ROWS)
     {
         ++count;
         cout << count << endl;
         print();
         //return;    //此处应有return，问题代码正是由于这儿没有写return导致后面访问越界而产生的。
     }

     int col = ;
     for (; col < COLUMNS; ++col)
     {
         Matrix[currentRow][col] = ;
         //print();
         if (check(currentRow, col))
             writeQueen(currentRow + );
         Matrix[currentRow][col] = ;
     }
 }

打断点进行调试。

发现当执行Matrix[currentRow][col] = 0;这一句代码后count的值由1变为了0。

为什么会这样呢？我看了一下地址：

他两的地址居然是同一个！

为什么会出现这种情况？

count和Matrix都定义在全局区，Matrix的初始化语句为Matrix[8][8]，原本Matrix所控制的内存空间与count的并不冲突，可是我访问Matrix时却越界了，我访问的是Matrix[8][0]，而系统在分配内存时却恰好将count分配到了Matrix之后，这两变量的缘分太深了，没办法。。。由此造成了内存污染，当修改Matrix时无意中也造成了count被修改。

所以，归根结底还是访问越界了！