std::rotl

< cpp‎ | numeric
定义于头文件 <bit>
template<class T>
[[nodiscard]] constexpr T rotl(T x, int s) noexcept;
(C++20 起)

计算将 x 左旋转 s 位的结果。此运算被称为循环移位

正式而言,令 Nstd::numeric_limits<T>::digitsrs % N

  • r 为 0 ,则返回 x
  • r 为正,则返回 (x << r) | (x >> (N - r))
  • r 为负,则返回 std::rotr(x, -r)

此重载仅若 T 为无符号整数类型(即 unsigned charunsigned shortunsigned intunsigned longunsigned long long 或扩展无符号整数类型)才参与重载决议。

参数

x - 无符号整数类型的值

返回值

x 左旋转 s 位的结果。

示例

#include <bit>
#include <bitset>
#include <cstdint>
#include <iostream>
 
int main()
{
    std::uint8_t i = 0b00011101;
    std::cout << "i          = " << std::bitset<8>(i) << '\n';
    std::cout << "rotl(i,0)  = " << std::bitset<8>(std::rotl(i,0)) << '\n';
    std::cout << "rotl(i,1)  = " << std::bitset<8>(std::rotl(i,1)) << '\n';
    std::cout << "rotl(i,4)  = " << std::bitset<8>(std::rotl(i,4)) << '\n';
    std::cout << "rotl(i,9)  = " << std::bitset<8>(std::rotl(i,9)) << '\n';
    std::cout << "rotl(i,-1) = " << std::bitset<8>(std::rotl(i,-1)) << '\n';
}

输出:

i          = 00011101
rotl(i,0)  = 00011101
rotl(i,1)  = 00111010
rotl(i,4)  = 11010001
rotl(i,9)  = 00111010
rotl(i,-1) = 10001110

参阅

(C++20)
计算逐位右旋转的结果
(函数模板)