C++中网格的搜索和遍历技巧

在C++中，对于网格（二维数组）的搜索和遍历，有以下一些常用技巧：

1. 使用嵌套循环遍历：

int rows = 5;
int cols = 5;
int grid[rows][cols];

for (int i = 0; i< rows; ++i) {
    for (int j = 0; j< cols; ++j) {
        // 访问网格中的每个元素
        int element = grid[i][j];
    }
}

2. 使用范围for循环（C++11及更高版本）：

#include<array>

const int rows = 5;
const int cols = 5;
std::array<std::array<int, cols>, rows> grid;

for (const auto &row : grid) {
    for (const auto &element : row) {
        // 访问网格中的每个元素
    }
}

3. 使用指针遍历：

int rows = 5;
int cols = 5;
int grid[rows][cols];

for (int *row = reinterpret_cast<int*>(grid); row != reinterpret_cast<int*>(grid + 1); ++row) {
    for (int *element = row; element != row + cols; ++element) {
        // 访问网格中的每个元素
        int value = *element;
    }
}

4. 使用函数式编程（C++11及更高版本）：

#include<algorithm>
#include<functional>

const int rows = 5;
const int cols = 5;
int grid[rows][cols];

std::for_each(grid, grid + rows, [](const auto &row) {
    std::for_each(row, row + cols, [](const auto &element) {
        // 访问网格中的每个元素
    });
});

5. 使用递归遍历：

void traverseGrid(int grid[][5], int row, int col, int rows, int cols) {
    if (row >= rows || col >= cols) {
        return;
    }

    // 访问当前元素
    int element = grid[row][col];

    // 遍历下一列
    traverseGrid(grid, row, col + 1, rows, cols);

    // 遍历下一行
    traverseGrid(grid, row + 1, 0, rows, cols);
}

int main() {
    int rows = 5;
    int cols = 5;
    int grid[rows][cols];

    traverseGrid(grid, 0, 0, rows, cols);
    return 0;
}

根据你的需求和场景，可以选择合适的方法进行网格的搜索和遍历。