c - 移动数组的列

Question

我希望将包含所有 one 的所有列都移到右侧，并将其他所有列移到最左侧。这是我想要实现的示例(左侧和右侧的结果:

注意。只有包含 ALL one 的列被移到右边。

12112111111211
12112111111211
11112112111211
11112111111211

结果:

22121111111111
22121111111111
12221111111111
12121111111111

到目前为止我的尝试:检查 = 1;

for (i = 1; i <= height; i++) {
    for (j = 1; j <= column; j++) {
        if (array[i][j] != '1'){
            check = 0;
            break;
        }
    }
}

if (check) {

    for (j = 1; j < width; j++)
        for (i = 1; i <= height; i++) {
            if (array[i][j] == '.') {
                array[i][j] = array[i][j+1];
                array[i][j+1] = '1';
           }
}

目前它只向左两列一次，我明白为什么，但我不确定如何克服这个问题

Answer 1

您只需要将不全为 1 的列放在首位即可。尝试以下操作:

int colIndex = 0;
for(int c = 0 ; c < numOfCols ; c++)
{
    if(col c is not all 1)
    {
        swap column c with column colIndex;
        colIndex++;
    }
}