稀疏矩阵加法用双指针单趟合并已排序三元组，行不等取小者，行等则比列、同位相加非零保留；转置只需交换行列并按新行列重排序。
三元组存储下如何避免重复遍历实现快速相加
稀疏矩阵加法本质是合并两个有序三元组序列（按行主序或列主序），关键不是逐元素比对，而是用双指针同步扫描——只要保证输入三元组已按 row 优先、col 次之排序，就能单趟完成。常见错误是先拼接再排序，时间复杂度退化到 O(nnz₁ + nnz₂) log(nnz₁ + nnz₂)。
- 输入必须预排序：若原始三元组未排序，先用
std::sort按row升序、col升序稳定排序 - 双指针逻辑：设两输入数组
A和B，当前索引i、j；比较A[i].row与B[j].row，行小者直接输出；行相等时再比col，相同位置则值相加（非零才保留），不同位置分别输出 - 注意零值过滤：相加结果为 0 时跳过，否则破坏稀疏性；不要在最后统一剔除，应在合并过程中判断
转置操作为何只需交换行列+重排序
三元组转置不需重建矩阵结构，核心动作只有两步：交换每个三元组的 row 和 col 字段，然后按新顺序（列主序 → 行主序）重新排序。常见误解是“转置必须先构稠密阵”，其实完全没必要。
- 交换后排序目标变了：原按
(row, col)排序，转置后要按(col, row)排序，即新row（原col）升序为主键，新col（原row）为次键 - 可复用
std::sort：传入自定义比较 lambda，例如[&](const Triple& a, const Triple& b) { return a.col - 性能陷阱：若频繁转置，可考虑维护两套索引（行序+列序），但多数场景一次转置足矣，硬编码排序更轻量
三元组结构体设计影响后续运算效率
看似简单的 struct Triple { int row, col; double val; };，字段顺序和内存对齐会直接影响缓存友好性与排序速度。尤其当非零元数量上万时，差异明显。
- 推荐字段顺序：
int row, col; double val;—— 避免val（8字节）夹在两个int（各4字节）中间导致填充浪费，紧凑布局提升 cache line 利用率 - 避免浮点字段参与排序键：比较函数中只用
row/col，val不参与任何operator 定义，否则排序不稳定且无意义 - 若需支持复数或模板化，用
using value_type = double;而非裸double，方便后期替换
边界情况处理不到位会导致结果错位
实际调试中最常暴露问题的不是算法主干，而是循环退出后未处理的剩余段——比如 A 扫完但 B 还剩若干元素，或反之。这类 bug 表现为结果缺失末尾几项，且难以复现（依赖输入长度奇偶性）。
- 双指针加法循环结束后，必须分别检查
i 和 <code>j ，并把剩余部分完整拷贝过去 - 转置时若输入含非法坐标（如
row 或超维度），应在交换前校验，否则排序后位置混乱无法追溯 - 空矩阵输入：
A或B为空时，直接返回另一方副本（注意深拷贝，别返回局部引用）
真正麻烦的不是逻辑本身，而是三元组索引从 0 还是 1 开始、是否允许重复位置、以及 val 的精度误差是否触发零值判定——这些细节不统一，前后端对接就容易出 silent error。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
