Cで一定時間に2つの行列を入れ替える方法は？

Question

現在、私は非常に非効率的であるように要素ごとにスワップする反復メソッドを使用しています。 2つの2D配列を一定時間で入れ替えることは可能ですか？

int a[20][100]; 
int b[20][100]; 

私はO（1）にa & bを交換したいと思います。

さらに、bからaに上書きしたい場合は、同じソリューションを適用できますか？

以下は、 'a'を 'b'で繰り返し使用するコードです。コードの下

はBと上書きするために使用されます。以下は

for(x = 0;x<row;x++){ 
    for(y=0;y<col;y++){ 
     a[x][y] = b[x][y]; 
    } 
} 

を私はaとbを交換するために使用するコードです：

for(x = 0;x<row;x++){ 
    for(y=0;y<col;y++){ 
     temp = a[x][y]; 
     a[x][y] = b[x][y]; 
     b[x][y] = temp; 
    } 
} 

Answer 1

2つの2D配列を一定の時間で入れ替えることはできますか？

2次元配列A[N][M],B[N][M]にはO（N * M）時間がかかります。これは、一定時間であり、NとMが一定の場合のみです。

代替ストラテジは、コードが配列へのポインタをスワップすることです。

int main(void) { 
    size_t N = 3, M = 4; 
    // ... 
    int A[N][M]; 
    memset(A, 1, sizeof A); 
    int B[N][M]; 
    memset(B, 2, sizeof B); 

    int (*Ap)[N][M] = &A; 
    int (*Bp)[N][M] = &B; 
    printf("A:%x %x B:%x %x \n", (*Ap)[0][0], (*Ap)[N-1][M-1], (*Bp)[0][0], (*Bp)[N-1][M-1]); 

    // Swap pointers in O(1) 
    int (*t)[N][M] = Ap; 
    Ap = Bp; 
    Bp = t; 

    printf("A:%x %x B:%x %x \n", (*Ap)[0][0], (*Ap)[N-1][M-1], (*Bp)[0][0], (*Bp)[N-1][M-1]); 
    return 0; 
} 

出力

A:1010101 1010101 B:2020202 2020202 
A:2020202 2020202 B:1010101 1010101 

Answer 2

あなたはポインタとしてそれらを格納する必要があります。例：

int a_store[20][100]; 
int b_store[20][100]; 

int (*a)[20][100] = &a_store; 
int (*b)[20][100] = &b_store; 

これで簡単にスワップできます。また、ヒープに割り当てるか、C++でstd::vectorを使用することもできます。