c -处理矩阵的边界细胞

Question

我想处理nxn矩阵的每个边界单元格。例如，对于int array[5][5];算法应该处理每个x元素，因此它具有

的形式

   x x x x x 
   x - - - x
   x - - - x
   x - - - x
   x x x x x

处理这些细胞的最好方法是什么?如果它是一个三维数组呢?提前感谢，很抱歉用矩阵表示。

编辑I我希望只使用一个循环，以避免嵌套循环或递归。

Answer 1

想象一下，触摸每个元素都有其成本，而您只想触摸边框元素。

显然，这不是一般的优化。但我在图像处理方面表现得很好。我的意思是，这要看情况，在你的情况下测试一下然后决定。

在二维数组中，你可以使一个ptr点指向矩阵并递增。

void process(char i)
{
    cout << i;
}
int main()
{
    const int N = 5;
    char mat[N][N] = {
        {'a', 'b', 'c', 'd', 'e'},
        {'f', '-', '-', '-', 'g'},
        {'h', '-', '-', '-', 'i'},
        {'j', '-', '-', '-', 'k'},
        {'l', 'm', 'n', 'o', 'p'}
    };
    char *ptr = (char*) mat;
    for (int i = 0; i < N - 1; ++i) // Process first row
        process(*ptr++);
    for (int i = 0; i < N - 2; ++i) // Process column borders
    {
        process(*ptr);
        process(*(ptr + 1));
        ptr += N;
    }
    for (int i = 0; i <= N; ++i)    // Process last row
        process(*ptr++);
    cout << endl;
}

输出:

abcdefghijklmnop

Answer 2

基本上要处理数组中每个维度的index == 0和index == size的情况。假设process()是您的处理函数，并接受int参数。

void processNXNBorders(int** twoDArray, int dimonesize, int dimtwosize) {
    for (int i = 0; i < dimonesize; i++) {
        if (i == 0 || i == dimonesize-1) {
            // Process entire row
            for (int j = 0; j < dimtwosize; j++) {
                 process(twoDArray[i][j]);
            }
        } else {
            // Only first and last elements in this row.
            process(twoDArray[i][0]);
            process(twoDArray[i][dimtwosize-1]);
        }
    }
}

对于5x5数组，调用应该是:

processNXNBorders(arr, 5, 5);