在C++中,对于网格(二维数组)的搜索和遍历,有以下一些常用技巧:
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];
}
}
#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) {
// 访问网格中的每个元素
}
}
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;
}
}
#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) {
// 访问网格中的每个元素
});
});
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;
}
根据你的需求和场景,可以选择合适的方法进行网格的搜索和遍历。