Обработка граничных ячеек матрицы

Question

Я хотел бы обработать каждую граничную ячейку матрицы nxn. Например, для int array [5] [5]; алгоритм должен обрабатывать каждый х элемент, поэтому он имеет форму

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

Какой самый лучший способ обработки этой клетки? А если это трехмерный массив? Спасибо заранее, и извините за матричное представление.

Редактировать I Я бы хотел использовать только один цикл, чтобы избежать циклов вложения или рекурсии.

Answer 1

Вы в основном хотите обрабатывать случаи, когда 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]); 
     } 
    } 
} 

Таким образом, для массива 5х5, то вызов будет:

processNXNBorders(arr, 5, 5); 

Answer 2

Представьте прикасаясь каждый элемент имеет свою цену, и вы хотите коснуться только пограничные элементы.

Очевидно, что это не общая оптимизация. Но у меня была хорошая производительность при обработке изображений. Я имею в виду, это зависит, проверьте его в своем случае и решите.

В 2D-массивах вы можете сделать 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