C의 다차원 배열에서 열을 가져 오는 효율적인 방법은 무엇입니까?

Question

두 개의 구조체가 있습니다 : ARRAY2D (다차원) 및 ARRAY (1 차원). ARRAY2D 유형에서 열을 가져 와서 ARRAY 유형으로 복사하고 싶습니다.

내 코드는 아래에서 작동하지만 배열에서 열을 가져 오는 것이 좋지 않을 수도 있지만 O (n2) 알고리즘을 피하기 위해 어떤 최적화가 필요한지 궁금합니다. C에서 배열의 열을 가져 오는 효율적인 방법은 무엇입니까?

BOOL arr2_getColumn(ARRAY2D *arr, const int column_index, ARRAY *returnedArray) 
{ 
    int x, y; 
    int i = 0; 

    /* Check for valid array. */ 
    if (arr->blnIsInit != TRUE) 
     return FALSE; 

    /* Initialize array with the column's height. */ 
    if (!arr_init(returnedArray, arr->height)) 
     return FALSE; 

    /* Copy over column. */ 
    for (y = 0; y < arr->height; y++) 
    { 
     for (x = 0; x <= column_index; x++) 
     { 
      if (x == column_index) 
      { 
       returnedArray->array[i] = arr->array[y * arr->width + x]; 
       i++; 
      } 
     } 
    } 

    /* Set the new size. */ 
    returnedArray->size = arr->height; 

    return TRUE; 
} 

Answer 1

은 i 및 x 제거하십시오.

for (y = 0; y < arr->height; y++) 
{ 
    returnedArray->array[y] = arr->array[y * arr->width + column_index]; 
} 

의

Answer 2

/* 열을 복사하십시오. */

for (y = 0; y < arr->height; y++) 
{ 
    x = column_index; 
    returnedArray->array[i] = arr->array[y * arr->width + x]; 
    i++; 
}