使用向量作为输出缓冲区？

Question

我有相当 大量 以 Base64 编码的数据 (>1MB)。

我找到了一个不错的library，它可以帮助我尽快处理这个问题。

这里是解码语法，很基础，需要一个输出缓冲区：

int base64_decode
    ( const char  *src
    , size_t       srclen
    , char        *out
    , size_t      *outlen
    , int          flags
    ) ;

虽然我可以从他们的样本中获得输出缓冲区：

char out[1*1024*1024];

但是输入大小不是恒定的，在编译时询问这么大的大小看起来和感觉不好。另一方面，在堆栈上拥有一个不错的大缓冲区应该比在堆上存储和访问的数据具有一些速度优势 (source)。

但我想改用vector<char>。我可以将其定义为

std::vector<char> out;

然后当我有输入大小时，我可以resize它：

out.resize(input_size);

调整大小会将其所有项目初始化为 0，这对我来说似乎不切实际且不必要，因为 base64_decode 还会在下一步中初始化这些项目。

因此，resize 可能不是最好的，但调用 reserve 也无济于事，因为它不会修改向量的大小（尽管它也不会初始化项目）。

由于我没有关于数据大小的先验信息，我要么需要使用一些运行时可调整大小的缓冲区，要么进行大猜测并分配一个巨大的缓冲区。

由于库能够非常快地解码，我也想对输出缓冲区使用最快的解决方案，char array 和 vector 似乎都不合适。那么我最快的选择是什么？

Answer 1

堆栈分配确实比堆分配快得多，但是 (1) 您可能没有 1MB 的堆栈，更重要的是 (2) 解码 1MB 的 Base-64 文本比分配本身需要更多的时间，即使是快速图书馆。

请注意，Base-64 解码恰好是 4:3 的比例，如果四舍五入的话。因此，如果您知道srclen，那么(srclen+3)/4*3 就是必需的outlen。它是一个外参数的主要原因是为了舍入 - 实际长度可能短一个字节。