C++17及更早(不含C++20)能否实现按N选型且实例带位长的双类bitset?
可行性结论
C17及更早版本(不含C20)完全可以实现基于模板参数N自动选择32位/64位无符号整型作为内部存储的bitset需求,整套方案不需要依赖任何C++20引入的新特性。
原实现的核心问题
初始代码存在不可调和的逻辑冲突:
- 采用
std::conditional_t做纯类型别名选择的写法,会在编译期完成类型替换时直接丢弃模板参数N,最终所有N≤32的bitset<N>都会被替换为同一个无参数信息的bitset32类型,所有N>32的bitset<N>都会被替换为同一个bitset64类型。 - 这种写法虽然能让同区间N的类型完全一致,通过三个类型匹配的静态断言,但构造实例时根本没有路径将对应N值传递给构造函数——因为类型本身已经不携带任何与N相关的信息,最终所有实例的
bits成员都会被无参构造初始化为0,运行时断言会全部失败。 - 按照C++的类型系统规则:如果要让同区间N对应的
bitset<N>是完全相同的类型,就没有任何机制能在构造实例时区分当初声明的N值,自然无法实现“不同N对应的实例,bits成员等于对应N”的要求。这两组预期目标本身存在本质冲突。
兼容约束的实现方案
在不突破核心约束(仅实现两个底层存储类、支持直接Bitset<N> 变量名声明语法、不使用工厂函数)的前提下,可以调整实现逻辑,在保留“N在对应区间自动匹配32/64位存储”核心能力的同时,保证实例的bits成员被正确初始化:
- 定义两个独立的底层存储类,即要求的仅有的两个底层实现,不做冗余扩展:
// 32位存储底层类 struct BitsetStorage32 { BitsetStorage32(int bit_count) : bits(bit_count), value(0) {} const int bits; uint32_t value; }; // 64位存储底层类 struct BitsetStorage64 { BitsetStorage64(int bit_count) : bits(bit_count), value(0) {} const int bits; uint64_t value; }; - 对外提供轻量主模板类,仅负责根据N的范围选择对应的基类,并在构造时将N值透传给基类完成初始化,不增加额外的类层次:
template <int N> class Bitset : public std::conditional_t<(N <= 32), BitsetStorage32, BitsetStorage64> { public: // 构造时直接将编译期N值传入基类 Bitset() : std::conditional_t<(N <= 32), BitsetStorage32, BitsetStorage64>(N) {} };
方案说明
- 整套实现基于C11就已标准化的类模板继承、
std::conditional、构造函数透传机制,所有支持C17的编译器都可以直接编译运行,无版本兼容问题。 - 底层仅保留两个存储类,没有任何多余的类定义,符合“仅需实现两个底层类”的核心要求。
- 语法上完全支持直接通过
Bitset<N> 变量名的形式声明实例,不需要调用任何工厂函数。 - 所有实例的
bits成员会在构造时被正确初始化为对应的N值,运行时断言可以正常通过。 - 该实现与原静态断言的差异在于:为了在类中携带N的信息完成构造透传,不同N对应的
Bitset<N>会是独立的派生类,无法满足“同区间N的类型完全相同”的要求——这也是前面提到的本质冲突:只要需要在实例中保存N值,N就必须作为类的模板参数存在,不同N自然生成不同的类型,不可能实现完全的类型一致。如果一定要保留同区间类型完全相同的规则,就只能放弃“每个实例的bits成员等于声明时N值”的要求,因为类型本身已经不携带任何与N相关的信息。
内容的提问来源于stack exchange,提问作者Pablo
相关产品推荐
相关产品推荐

