C++ 2.5 字节(20 位)整数

Question

我知道这很荒谬，但我需要它来优化存储。有什么好的方法可以用C++实现吗？

它必须足够灵活，以便我可以将它用作普通数据类型，例如 Vector< int20 > 、运算符重载等。

Answer 1

如果存储是您主要关心的问题，我怀疑您需要相当多的 20 位变量。将它们成对存储如何？您可以创建一个表示两个这样的变量的类，并将它们存储在 2.5+2.5 = 5 个字节中。

为了方便地访问变量，您可以重写 []-operator，这样您就可以这样写:

int fst = pair[0];
int snd = pair[1];

因为您可能希望允许这样的操作

pair[1] += 5;

您不想返回支持字节的拷贝，而是返回引用。但是，您不能返回对支持字节的直接引用(因为它会弄乱它的相邻值)，所以您实际上需要返回一个支持字节的代理(反过来具有对支持字节的引用)并让代理重载相关运算符。

事实上，正如@Tony 所建议的，您可以将其概括为具有一个包含 N 个这样的 20 位变量的通用容器。

(我自己在一个 vector 的特化中完成了这项工作，以便有效地存储 bool 值(作为单个位)。)