c – 最快的方式来生成一个从i位置开始的n个面具

前端之家收集整理的这篇文章主要介绍了c – 最快的方式来生成一个从i位置开始的n个面具前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
什么是最快的方式(在通用现代架构的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)

另外,是否有任何编译器内在或BMI功能可以帮助?

解决方法

如果通过“从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

这避免了三个额外的班次运算符的三元操作;我怀疑是否会更快,但仔细的基准测试是必要的,以确定.

猜你在找的C&C++相关文章