Question

我试图实现一个搜索多维数组的函数，找出一个值是否在其中，然后移动该函数。我的搜索功能

 bool search(int value, int values [][d], int n)
 {   
     bool In = false;
 //d is an it that is the maximum length and height 
 //e.g 3x3 or 4x4 as in the image below

 for(int row=0; row<d; row++)
 {  
    for(int col=0; col<d; col++)
    {   
        if(values[row][col] == value)
        {   
            //checking if this loop is executed
            printf("EXECUTED!! :) \n");
            In=true;
        }
         printf("Row:%i & Col%i: %i \n",row,col,values[row][col]);

    }
 }

//Usleep for debugging purpouses 
// as another function clears the screen
 usleep(50000000);

 if(In==true){return true;}
 if(In==false){return false;}


}

这就是printed这就像打印4x4盒子一样奇怪，我使用相同的数组，搜索功能无论如何都不会改变数组。这是我的“移动”功能

bool move(int tile)
{   

if(search(tile,board,d))
{
    printf("please execute this code pretty please clang\n");
    return true;
}
else
{   
    printf("NOO\n");
    return false;
}

}

这是首先启动变量的函数

void init(void)
{
    bool even;

if((d & 1) == 0)
{
    even = true;
}
else
{
    even = false;
}

int value = d*d - 1;

for(int row =0; row<d; row++)
{
    for(int col=0; col<d; col++)
    {
        board[row][col]=value;
        value--;
    }
}

  //for this game to work if d is even the values of the third
  // and second last arrays must be switched
  if(even==true)
    {  
        int temp = board[d-1][d-2];
        board [d-1][d-2] = board[d-1][d-3];
        board [d-1][d-3] = temp;

    }
}

编辑：这是完整代码http://pastebin.com/yS8DDEqZ的pastebin 注意Cs50是一个自定义库，由类im take，它实现定义一个字符串，一个帮助函数，用于输入用户输入GetInt（）等。

Answer 1

好的，我明白了。

你正在使用兼容C99的编译器，它允许可变长度数组。

您的代码中的相关摘录：

#define MAX 9
int board[MAX][MAX]; // <- board is an int[9][9]

int d; // <- d is a global variable

bool search(
    int value,
    int values[MAX][d], // <- tells compiler to handle values as int[9][d]
    int n); 

// from within init()
for(int row =0; row<d; row++)
for(int col=0; col<d; col++)
    board[row][col]=value--; // <- board inited as an int[9][9]

固定大小的数组是一大块连续的内存，行一个接一个地存储。

示例：

int a[2][3]存储为6个整数，对应于：

a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1][1]
a[1][2]

此处board内存布局为9x9：

或在线性记忆中：

000000000111111111222222222333333333444444444555555555666666666777777777888888888

现在，如果屏幕截图显示d为4，则搜索功能会认为其布局为：

或在线性记忆中：

000011112222333344445555666677778888

你的init函数使用9x9布局，因此它会输出如下值：

15 14 13 12 x x x x x
11 10  9  8 x x x x x etc.

但您的搜索功能会将其读取为：

15 14 13 12
 x  x  x  x 
 x 11 10  9
 8  x  x  x 
etc.

基本上，您在search()的原型中为您的数组声明了一个与其声明不一致的结构。

你肆无忌惮地违反了一条鲜为人知的黄金法则： 始终保持函数参数和数组声明的一致性。
和C惩罚了你一个神秘的错误。

阅读this little essay of mine了解详情。

奇怪的错误，多维数组的值被“跳过”

1 个答案: