最安全常用的手动展平方式是用 std::vector 按行优先遍历二维数组并 push_back，需提前 reserve、确保行列顺序正确、避免指针强制转换误用于非连续内存结构。
用 std::vector 手动展平最安全、最常用
直接操作原始二维数组容易越界或搞错内存布局，std::vector 能自动管理内存，也方便后续传参或迭代。展平本质就是按行优先（C 风格）把每个元素依次 push 进新 vector。
常见错误是把列数写反、漏掉内层循环变量，或者误用 data() 指针导致浅拷贝。
- 确认原数组维度：比如
int arr[3][4]是 3 行 × 4 列，展平后应为 12 个元素 - 目标 vector 大小提前 reserve：避免多次 realloc，
v.reserve(rows * cols) - 遍历顺序必须是外层行、内层列，否则逻辑错乱（如图像处理中行列颠倒会翻转图像）
示例：
int arr[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}};
std::vector<int> flat;
flat.reserve(3 * 4);
for (int i = 0; i <h3>用指针强制转换只适用于连续内存的静态数组</h3>
<p>像 <code>int arr[3][4]</code> 这种栈上定义的二维数组，内存是连续的，可以用 <code>reinterpret_cast</code> 或取首地址转成一维指针。但前提是：类型匹配、无 padding、且不能用于 <code>std::array<:array>, 3></:array></code> 这类嵌套对象（它们内部是对象，不是纯数据块）。</p>
<p>典型错误是把 <code>&arr[0][0]</code> 写成 <code>&arr[0]</code>，后者是指向数组的指针，类型是 <code>int(*)[4]</code>，强转后访问会越界。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架"><img
src="https://img.php.cn/upload/skill/000/000/081/178988956499722.jpg" alt="C++ 算法竞赛自动化测试数据生成与校验框架" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="overflowclass">C++ 算法竞赛自动化测试数据生成与校验框架</a>
<p class="overflowclass">根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。</p>
</div>
<a rel="nofollow" href="/xiazai/skill4025" title="C++ 算法竞赛自动化测试数据生成与校验框架" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<ul>
<li>正确做法：<code>int* p = &arr[0][0];</code> —— 得到指向第一个 int 的指针</li>
<li>访问第 <code>i</code> 行第 <code>j</code> 列：等价于 <code>p[i * 4 + j]</code>，其中 <code>4</code> 是列数（第二维大小）</li>
<li>不能对 <code>std::vector<:vector>></:vector></code> 做这种转换：内存不连续，行为未定义</li>
</ul>
<h3>处理 <code>std::vector<:vector>></:vector></code> 必须逐层拷贝</h3>
<p>这是最常踩坑的场景：很多人以为 <code>vec2d[0].data()</code> 拼起来就行，但每个子 vector 的内存是独立分配的，强行拼接指针会崩溃或读垃圾值。</p>
<p>性能影响明显——如果子 vector 数量多、每行很短，频繁 push_back 会导致多次小内存分配；可先算总长度再 <code>reserve</code>。</p>
<ul>
<li>先遍历外层 vector 累加 size：<code>size_t total = 0; for (const auto& row : vec2d) total += row.size();</code>
</li>
<li>初始化 flat vector：<code>std::vector<int> flat; flat.reserve(total);</int></code>
</li>
<li>再嵌套循环：<code>for (const auto& row : vec2d) for (int x : row) flat.push_back(x);</code>
</li>
<li>别用 <code>insert</code> 配 <code>begin/end</code>：语法啰嗦，没优势</li>
</ul>
<h3>展平后访问原坐标要小心算偏移</h3>
<p>展平不是为了丢掉结构信息，而是为了适配某些 API（如 OpenGL 纹理上传、Eigen 矩阵构造）。所以你很可能需要把 <code>(i,j)</code> 映射回一维索引。</p>
<p>核心公式是 <code>index = i * cols + j</code>，但「cols」必须是原始二维结构的列数，不是运行时某一行的 <code>.size()</code>（尤其对 ragged array 不适用）。</p>
<ul>
<li>如果原结构不规则（每行长度不同），就不能用单一 cols，必须保留行偏移表或改用索引向量</li>
<li>行列顺序不能反：<code>i * rows + j</code> 是错的，会导致所有数据错位</li>
<li>用 <code>size_t</code> 计算偏移，避免有符号/无符号混用警告</li>
</ul>
<p>展平本身很简单，难的是后续怎么用、边界怎么控、内存模型是否真连续——这些地方一疏忽，调试半小时都找不到根因。</p></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
