我知道这很荒谬,但我需要它来优化存储。有什么好的方法可以用C++实现吗?
它必须足够灵活,以便我可以将它用作普通数据类型,例如 Vector< int20 >
、运算符重载等。
最佳答案
如果存储是您主要关心的问题,我怀疑您需要相当多的 20 位变量。将它们成对存储如何?您可以创建一个表示两个这样的变量的类,并将它们存储在 2.5+2.5 = 5 个字节中。
为了方便地访问变量,您可以重写 []-operator,这样您就可以这样写:
int fst = pair[0];
int snd = pair[1];
因为您可能希望允许这样的操作
pair[1] += 5;
您不想返回支持字节的拷贝,而是返回引用。但是,您不能返回对支持字节的直接引用(因为它会弄乱它的相邻值),所以您实际上需要返回一个支持字节的代理(反过来具有对支持字节的引用)并让代理重载相关运算符。
事实上,正如@Tony 所建议的,您可以将其概括为具有一个包含 N 个这样的 20 位变量的通用容器。
(我自己在一个 vector 的特化中完成了这项工作,以便有效地存储 bool 值(作为单个位)。)
关于C++ 2.5 字节(20 位)整数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3725325/