C++如何实现数组的压缩存储（RLE编码）-C++-PHP中文网

rle压缩是将连续重复元素替换为“元素+次数”对的无损压缩方法，适用于含长段相同值的数据，如纯色图像、静默期传感器数据、重复状态码日志；需连续重复≥3次才有效，否则可能膨胀。

c++如何实现数组的压缩存储（rle编码）

什么是RLE压缩，它适合什么场景

RLE（Run-Length Encoding）本质是把连续重复的元素替换成「元素+次数」对。它不适用于随机数据，只对含长段相同值的数组有效——比如图像中的大面积纯色、传感器采集的稳定静默期、日志中大量重复的状态码。

关键判断点：std::vector<int></int>里连续相同值超过3次再考虑RLE，否则反而膨胀（比如{1,2,2,2}压缩成{1,1, 2,3}，长度不变；但{2,2,2,2}变成{2,4}，省一半空间）。

手写RLE压缩函数要注意的边界条件

最常出错的是结尾处理和单元素段：C++没有内置RLE，必须自己遍历并维护当前值和计数器，循环结束时容易漏掉最后一组。

C++

"空空如也"

下载

用size_t i = 0起步，别用int i——避免vector.size()返回无符号类型导致比较隐式转换问题
循环条件用i ，不是<code>i ——后者在<code>v为空时v.size()-1会溢出成极大正数
每次进入新段时，先保存上一段（除非是第一段），再重置计数为1

std::vector<int> rle_compress(const std::vector<int>& v) {
    if (v.empty()) return {};
    std::vector<int> out;
    int curr = v[0];
    int count = 1;
    for (size_t i = 1; i <h3>解压时如何避免越界和类型不匹配</h3>
<p>解压函数接收的是<code>{val1, cnt1, val2, cnt2, ...}</code>格式的压缩数组，长度一定是偶数。若输入长度为奇数，说明压缩过程已损坏，应直接拒绝——不要尝试“补零”或忽略末尾。</p>
<ul>
<li>遍历步长为2：<code>for (size_t i = 0; i </code>
</li>
<li>检查<code>i + 1 ，防止读<code>compressed[i+1]</code>越界</code>
</li>
<li>
<code>count</code>用<code>size_t</code>接，避免负数或截断（比如<code>char</code>存的count被当<code>int</code>读可能变负）</li>
</ul>
<pre class="brush:php;toolbar:false;">std::vector<int> rle_decompress(const std::vector<int compressed std::vector> out;
    for (size_t i = 0; i = compressed.size()) break; // 防止奇数长度崩溃
        int val = compressed[i];
        size_t count = static_cast<size_t>(compressed[i + 1]);
        out.insert(out.end(), count, val);
    }
    return out;
}</size_t></int></int>