这个 C 矩阵代码有什么作用？ [关闭]

Question

int matrix[50][100], a, b, c; 
matrix[a][b] = c; 

我真的不明白这段 C 代码是做什么的，我需要这样做才能将其“翻译”成汇编程序

Answer 1

int matrix[50][100], a, b, c; 
matrix[a][b] = c;

它创建了 50 个数组，每组 100 个 int。然后它用值c 初始化ath 数组的bth 整数。但是你应该初始化a、b和c。否则，由于它们具有自动存储期限，它们的值将是未定义的。

int matrix[50][100];
int a = 2;
int b = 3;
int c = 4;
matrix[a][b] = c;

这就是我的gcc (4.4.4) 如何将代码转换为汇编（AT&T 语法）：

movl    $2, -4(%ebp)                # a = 2
movl    $3, -8(%ebp)                # b = 3
movl    $4, -12(%ebp)               # c = 4
movl    -4(%ebp), %edx              # %edx = a = 2
movl    -8(%ebp), %eax              # %eax = b = 3
imull   $100, %edx, %edx            # %edx = 100 * a = 100 * 2 = 200
addl    %eax, %edx                  # %edx = %edx + b = 200 + 3 = 203
                                    # Formula: %edx = 100 * a + b
movl    -12(%ebp), %eax             # %eax = c = 4
movl    %eax, -20012(%ebp,%edx,4)   # Access to 203-th element (each of these
                                    # are 4 bytes, ie. sizeof(int) on my 
                                    # computer) and put %eax = 4 in it.

在 C 中，数组确实存储在 row-major order 中。即在你的源码中写matrix[a][b]时，你会访问到：

offset = row*NUMCOLS + column = a*100 + b

这就是汇编代码显示的内容。