什么是最快的方式(在通用现代架构的cpu周期方面),产生一个从位置pos开始的len位设置为1的掩码:
template <class UIntType> constexpr T make_mask(std::size_t pos,std::size_t len) { // Body of the function } // Call of the function auto mask = make_mask<uint32_t>(4,10); // mask = 00000000 00000000 00111111 11110000 // (in binary with MSB on the left and LSB on the right)
解决方法
如果通过“从pos开始”,您的意思是掩码的最低位位于与2pos对应的位置(如您所示):
((UIntType(1) << len) - UIntType(1)) << pos
如果len可能≥UIntType中的位数,请通过测试避免未定义行为:
(((len < std::numeric_limits<UIntType>::digits) ? UIntType(1)<<len : 0) - UIntType(1)) << pos
(如果pos也可能是≥std :: numeric_limits< UIntType> :: digits,则需要进行另一个三进制操作测试.)
你也可以使用:
(UIntType(1)<<(len>>1)<<((len+1)>>1) - UIntType(1)) << pos
这避免了三个额外的班次运算符的三元操作;我怀疑是否会更快,但仔细的基准测试是必要的,以确定.