C++矩阵奇偶标记算法实现与性能优化技巧

好的，我们来解决这个C++矩阵奇偶标记问题。这是一个非常基础的输入输出与条件判断的练习。 ### 🎯 题目理解 题目要求读取一个 `n` 行 `m` 列的整数矩阵，然后将其中的每个数字根据奇偶性替换为 `0`（偶数）或 `1`（奇数），最后输出这个新矩阵。 ### 💻 C++ 代码实现 ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, m; // 1. 读取行数和列数 cin >> n >> m; // 2. 读取矩阵数据并直接处理输出 for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { int num; cin >> num; // 3. 判断奇偶并输出 if (num % 2 == 0) { cout << 0; } else { cout << 1; } // 4. 控制空格输出，除了每行最后一个数字 if (j != m - 1) { cout << " "; } } // 5. 每行结束后换行 cout << endl; } return 0; } ``` ### 🚀 核心概念与最佳实践 1. **高效率处理**：代码中没有使用额外的矩阵存储，而是**边读入边判断并输出**。对于大数据量（n, m 较大时），这种方法能显著节省内存。 * *劣势方案*：先全部读入到一个 `vector<vector<int>>` 中，再遍历一遍输出。这会浪费大量内存。 2. **奇偶判断**：使用 `num % 2 == 0` 判断是否为偶数。 * **注意**：在 C++ 中，负数取模的结果可能是负数（例如 `-3 % 2 = -1`）。如果你的数据包含负数：判断条件可以改为 `if (num % 2 == 0 || num % 2 == -2)` 或使用位运算 `if ((num & 1) == 0)`。**位运算 `num & 1` 判断奇偶在性能上略优于取模，且对负数更安全。** 3. **输出格式控制**： * 代码中通过 `if (j != m - 1)` 判断是否已到达当前行最后一个元素，从而避免在行尾产生多余空格。这是输出矩阵的经典技巧。 ### 🧐 常见陷阱与进阶建议 * **陷阱：输入输出流同步**：在需要处理大规模输入输出（例如 n, m 超过 1e5）时，C++ 的 `cin` / `cout` 默认与 C 标准 I/O (`scanf` / `printf`) 同步，性能会变慢。 * **优化方案**：在程序开头添加以下代码，可以大幅提升 I/O 速度： ```cpp ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ``` 添加后，就**不能混合使用** `cin`/`cout` 和 `scanf`/`printf`。 * **方案对比**： * **边读边处理（推荐）**：内存 O(1)，代码简洁。 * **全部读入再处理**：内存 O(n*m)，用于需要复用矩阵的复杂场景，但本题不需要。 ### 🎯 开发建议 * **养成良好的数据结构选用习惯**：对于二维场景，如果大小已知，优先使用 `vector<vector<int>>` 而非固定数组。 * **注重代码可读性**：变量名如 `n`, `m`, `i`, `j` 在简单题目中可以接受，但在复杂项目中，建议使用 `rowCount`, `colCount` 等。 * **关注异常情况**：本题目未指明输入会出错，但生产环境中应验证文件是否能打开、行数是否匹配等。 ######[AI写代码神器 | 902点数解答 | 2026-05-28 21:03:59]