C 将一维数组的索引转换为访问二维数组

输出：

8.000000 8.000000 8.000000 14.000000

当我尝试使用gcc时，它没有任何意义…

下面的语句

int main(void){

    double A[4][4] = {1,2,3,4,
                      5,6,7,8,
                      9,10,11,12,
                      13,14,15,16};
    double * a = &A[0][0];

    int n = 4;
    printf("%f %f %f %f", *(*(A+1)+3), A[1][3], a[1*n + 3], a[1 + 3*n]); /* 
when i == 1 and j == 3 */

    return 0;

}

这是正确的。为了理解这一点，我们假设

double ptr[3]={1.5,2.5,3.5]

其中

ptr

是三个双变量的数组。现在您将如何访问

ptr[0]

或

ptr[1]

等

double cij = C[i+j*n]; 

从上面看，您不能有

*（ptr*8+行）

它应该是

*（ptr+行*8）

类似地，如果

ptr

是

2D

类似于

双ptr[2][3]

的数组，则

ptr[row][col]=*（*（ptr+row）+col*8）

同样，在您的案例中，有效的是

C[i+j*n]

而不是

C[i*n+j]

void dgem(int n, double *A, double *B, double *C)
{

    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n; j++){

            double cij = C[i+j*n]; /* cij = C[i][j] */

            for(int k = 0; k < n; k++){
                cij += A[i+k*n] * B[k+j*n]; /*cij = A[i][k]*b[k][j]*/
                C[i+j*n] = cij; /* C[i][j] = cij */
            }
        }
    }

}

编辑：- 您有一个如下所示的

2D数组

ptr[row] == *(ptr + row * sizeof(ptr[row]))
2.5      == *(0x100 + 1*8)
2.5      == *(0x108)
2.5      == 2.5

及

现在看来

double *a = &A[0][0];

现在，当您执行

a[1*n+3]）

如何在内部扩展它

    A[0]          |   A[1]        |   A[2]           |   A[3]             |
  -------------------------------------------------------------------------
  | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |  16 |
  -------------------------------------------------------------------------
0x100 0x108...................0x156.......................0x156 (assume that 0x100 is starting address of A)
  A
  a
 LSB -->  

a[1*n + 3]) == *(a + (1*n + 3)  /*note that a is double pointer, it increments by 8 bytes
a[1*n + 3]) == *(0x100 + (1*4 + 3) *8)
a[1*n + 3]) == *(0x100 + 56)
            == *(0x156)
            ==  8 /* it prints 8.000000 */

当你这样做时，

a[1+3*n]）

它是如何在内部扩展的

    A[0]          |   A[1]        |   A[2]           |   A[3]             |
  -------------------------------------------------------------------------
  | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |  16 |
  -------------------------------------------------------------------------
0x100 0x108...................0x156.......................0x156 (assume that 0x100 is starting address of A)
  A
  a
 LSB -->  

a[1*n + 3]) == *(a + (1*n + 3)  /*note that a is double pointer, it increments by 8 bytes
a[1*n + 3]) == *(0x100 + (1*4 + 3) *8)
a[1*n + 3]) == *(0x100 + 56)
            == *(0x156)
            ==  8 /* it prints 8.000000 */

当您执行

*（*（A+1）+3））

时，它在内部扩展为

a[1+3*n]) == *(a + (1+3*n)*8)
a[1+3*n]) == *(0x100 + (1+3*4)*8)
a[1+3*n]) == *(0x100 + 96)
          == *(0x196)
          == 14 /* it prints 14.000000 */

---

当你做

A[1][3]

时，与上面的情况相同。

是的，上面的情况是正确的，非常感谢。你能解释一下[i][j]变成[i+j*n]的原因吗？“损坏的2D数组”是90年代早期的古董。在现代C中，你总是以

[i][j]的身份访问数组

。请看，我很感激所有的答案，谢谢！@Simon-不要发布文本图片-发布文本（正确缩进4个空格）。您的文本将需要约120个字节来存储，您的图像将需要100倍的时间--而且--我们不会从您的图片中重新键入文本来测试您的代码。帮助我们帮助您。您能看到附加的图片吗？为什么[i][j]和[i+j*n]之间的值不同？嗨@Simon我修改了我的答案。如果有任何其他问题，请提问。谢谢。你是一个如此优秀和善良的人。那么在我的代码中，如果我想访问[I][j]，我应该做[I*n+j]。但是你说当访问C[I][j]，C[I+j*n]是的。我混淆了这一部分。请注意，

C

您声明为单双指针，而

A

您声明为2D数组，因此两者都是不同的。请不要混淆

n

，因为您已将其修复为

4

。谢谢。我将仔细考虑您对这个问题的出色回答。

*(*(A+1) +3)) == *( *(0x100 +1*32) + 3*8) /* A+1 means increment by size of A[0] i.e 32 */ 
*(*(A+1) +3)) == *( *(0x132) + 24)
*(*(A+1) +3)) == *( 0x132 + 24 ) == *(156)
*(*(A+1) +3)) == 8 /*it prints 8.000000 */