手撕回字形遍历：

回字形遍历（也称为螺旋遍历或螺旋式遍历）通常指的是在二维数组或矩阵中按照螺旋形状进行元素访问的方式。下面是一个用C++实现的回字形遍历的例子，假设我们的输入是一个m x n的二维数组或矩阵。

#include <vector>
using namespace std;

vector<int> spiralOrder(vector<vector<int>>& matrix) {
    vector<int> res;
    if (matrix.empty() || matrix[0].empty()) return res;

    int top = 0, bottom = matrix.size() - 1;
    int left = 0, right = matrix[0].size() - 1;

    while (true) {
        for (int i = left; i <= right; i++) res.push_back(matrix[top][i]);
        if (++top > bottom) break;

        for (int i = top; i <= bottom; i++) res.push_back(matrix[i][right]);
        if (--right < left) break;

        for (int i = right; i >= left; i--) res.push_back(matrix[bottom][i]);
        if (--bottom < top) break;

        for (int i = bottom; i >= top; i--) res.push_back(matrix[i][left]);
        if (++left > right) break;
    }

    return res;
}

这段代码首先定义了上、下、左、右四个边界，然后在while循环中按照右移->下移->左移->上移的顺序访问元素，并适当地调整边界。当一个方向上的遍历完成后，就更新相应的边界，当边界不再有效时，即结束遍历。这样，我们就可以按照螺旋的方式遍历完整个矩阵。最后返回的res向量中就包含了按照回字形遍历的所有元素。