从C中的多维数组中获取列的有效方法是什么？

Question

我有两个结构：ARRAY2D（多维）和ARRAY（一维）。我想从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++;
}