1.二维数组在内存中是怎么存储的请问这个二维数组在内存中的布局int arr[3][4] { {1,2,3,4,},{5,6,7,8},{9,10,11,12 } };你的答案是这样的吗。我们说这是我们想象的逻辑结构那实际的布局即物理结构是怎样的呢int main() { int arr[3][4] { {1,2,3,4,},{5,6,7,8},{9,10,11,12 } }; int i 0; for (i 0; i 3; i) { int j 0; for (j 0; j 4; j) { printf(arr[%d][%d]%p\n, arr[i][j]); //打印出每个元素的地址 } printf(\n); } return 0; }取出每个元素在内存中的地址我们可以看到每个元素的地址都相差4个字节那么这说明了二维数组在内存中和一维数组一样也是一块连续的内存空间。接下来来补充一点关于二维数组的细节。我们是这样访问一维数组的 :arr[1] arr[2] arr[3] arr[4] ——arr[i]这样访问二维数组 :为了看起来舒服这样写arr[0][0] arr[0][1] arr[0][2] arr[0][4] ——arr[0][i]arr[1][0] arr[1][1] arr[1][2] arr[1[4] ——arr[1][i]arr[2][0] arr[2][1] arr[2][2] arr[2][4] ——arr[2][i]我们知道一维数组数组名是首元素地值那么在二维数组中arr[0]就是第1个元素的地址arr[1] 就是第2个元素的地址arr[2]就是第3个元素的地址只不过每个元素是一个一维数组。且是每个一维数组的数组名。int arr[12] 和 int arr[3][4]在内存中的存放是一样的。最后总结下二维数组在内存中是连续存放的。
到O(n))
