之字形遍历指按行扫描二维数组时，偶数索引行（0、2、4…）从左到右、奇数索引行（1、3、5…）从右到左，仅改变访问顺序而不修改原数组；与普通按行遍历相比，唯一区别是对奇数索引行采用反向迭代或翻转处理，其余逻辑完全一致。
什么是之字形遍历，它和普通遍历的区别在哪
之字形遍历指按行扫描二维数组时，奇数行（索引 0、2、4…）从左到右，偶数行（索引 1、3、5…）从右到左——注意：这里“偶数行/奇数行”的判定依据是行索引 i 的奇偶性，不是自然序号。常见误解是把第 1 行当“第一行”而误判方向，结果翻转错行。
它不改变原数组，只改变访问顺序；和普通按行遍历相比，唯一差异就是对偶数索引行做 std::reverse 或反向迭代器处理，其余逻辑完全一致。
用 vector> 实现时最简可行代码
假设输入是 vector<vector>> matrix</vector>，且每行长度一致（矩形数组），直接按索引判断 + 条件翻转即可：
vector<int> zigzagTraverse(const vector<vector>>& matrix) {
vector<int> res;
for (int i = 0; i
<p>关键点：</p>
<ul>
<li>
<code>rbegin()</code>/<code>rend()</code> 比手写 for 循环更安全，避免下标越界</li>
<li>不要用 <code>push_back</code> 单个元素——性能差，尤其大数组；<code>insert</code> 批量插入更高效</li>
<li>如果某行为空（<code>matrix[i].empty()</code>），<code>rbegin()==rend()</code> 仍合法，无需额外判空</li>
</ul>
<h3>处理非矩形数组（每行长度不同）的注意事项</h3>
<p>当 <code>matrix</code> 是“锯齿数组”（如 <code>{{1},{2,3,4},{5,6}}</code>），之字形定义仍以行索引为准，但需警惕：翻转操作本身无问题，真正风险在后续使用该结果时假设了固定步长或对齐。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/shouce/1510" title="C函数速查手册（CHM版）"><img
src="https://img.php.cn/upload/manual/000/000/001/5d6de31fedca2993.png" alt="C函数速查手册（CHM版）" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/shouce/1510" title="C函数速查手册（CHM版）" class="overflowclass">C函数速查手册（CHM版）</a>
<p class="overflowclass">C函数速查手册（CHM版）</p>
</div>
<a rel="nofollow" href="/xiazai/shouce/1510" title="C函数速查手册（CHM版）" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>实操建议：</p>
<ul>
<li>明确需求是否真需要支持不规则形状——多数业务场景（如 LeetCode <code>542. 01 Matrix</code> 的变种）都默认矩形</li>
<li>若必须支持，保留原始行信息（例如返回 <code>vector<pair vector>>></pair></code>），否则仅靠一维结果无法还原“哪几个数属于第几行”</li>
<li>
<code>matrix[i].rbegin()</code> 对空行仍安全，但若某行含 <code>nullptr</code> 或非法指针（比如手动 new 的二维数组），需提前校验</li>
</ul>
<h3>性能敏感场景下避免的坑</h3>
<p>高频调用或大数据量时，常见低效写法包括：</p>
<ul>
<li>每次遍历都新建 <code>vector<int></int></code> 并反复 <code>push_back</code> → 改用 <code>res.reserve(总元素数)</code> 预分配</li>
<li>对每行都调用 <code>std::reverse</code> 原地翻转 → 破坏输入，且多一次拷贝；应只读访问，用反向迭代器</li>
<li>用 <code>for (int j = matrix[i].size()-1; j >= 0; --j)</code> → 当 <code>size()</code> 返回 <code>size_t</code>，<code>j >= 0</code> 永真，导致死循环或崩溃</li>
</ul>
<p>真正影响性能的不是方向判断，而是内存局部性和迭代器开销。对于千万级元素，优先确保连续内存布局（<code>vector<vector>></vector></code> 本身不连续，但每行内部连续）。</p>
<p>之字形遍历本身没有隐藏的复杂度陷阱，难点永远在边界条件：空数组、单行、单列、混合符号整数——这些跟方向无关，但容易在测试里漏掉。</p></int></vector></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
