将数组转换为之字形的 C++ 程序

本文将介绍如何编写一个 C++ 程序，将给定的数组转换为之字形。

简介

之字形是一种特殊的排列方式，它将相邻的元素分配到不同的行上。例如，给定一组整数 [1,2,3,4,5,6,7,8,9]，它的之字形排列如下：

1       2       3
  4     5      6
    7   8   9

实现思路

本程序将采用模拟的方式实现数组的之字形转换。具体步骤如下：

1. 初始化结果数组，大小和原数组相同；
2. 定义两个变量：行 row 和列 col，分别代表当前元素所在的行和列；
3. 从左到右依次遍历原数组中的每个元素，并将其转换到对应的行和列上；
4. 当 row 为 0 或数组大小时，向下移动 col 并将 row 设置为 1；
5. 当 col 为 0 或数组大小时，向右移动 row 并将 col 设置为 1；
6. 如果当前位置已经有元素，则在它的右下方插入当前元素。

代码实现

下面是该程序的代码实现：

#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> convertToZigzag(vector<vector<int>>& nums) {
    int row = 0, col = 0;
    int m = nums.size(), n = nums[0].size();
    vector<vector<int>> res(m, vector<int>(n, 0));
    for (int i = 0; i < m * n; i++) {
        res[row][col] = nums[row][col];
        if ((row + col) % 2 == 0) { // 左上到右下
            if (col == n - 1) row++;
            else if (row == 0) col++;
            else {
                row--;
                col++;
            }
        } else { // 右下到左上
            if (row == m - 1) col++;
            else if (col == 0) row++;
            else {
                row++;
                col--;
            }
        }
    }
    return res;
}

int main() {
    vector<vector<int>> nums = {{1,2,3},{4,5,6},{7,8,9}};
    vector<vector<int>> res = convertToZigzag(nums);
    for (int i = 0; i < res.size(); i++) {
        for (int j = 0; j < res[0].size(); j++) {
            cout << res[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

总结

本文介绍了如何编写一个 C++ 程序，将给定的数组转换为之字形。该程序采用模拟的方式实现，具有较好的可读性和实用性。如果您在使用该程序过程中有任何问题或建议，欢迎在评论区留言，谢谢！