Namespaces
Variants

std:: rotl

From cppreference.net
Utilities library
Definiert im Header <bit>
template < class T >
constexpr T rotl ( T x, int s ) noexcept ;
(seit C++20)

Berechnet das Ergebnis der bitweisen Linksrotation des Werts x um s Positionen. Diese Operation ist auch bekannt als zyklische Verschiebung nach links.

Formal sei N gleich std:: numeric_limits < T > :: digits und r gleich s % N .

  • Wenn r gleich 0 ist, wird x zurückgegeben;
  • wenn r positiv ist, wird ( x << r ) | ( x >> ( N - r ) ) zurückgegeben;
  • wenn r negativ ist, wird std:: rotr ( x, - r ) zurückgegeben.

Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn T ein vorzeichenloser Ganzzahltyp ist (also unsigned char , unsigned short , unsigned int , unsigned long , unsigned long long oder ein erweiterter vorzeichenloser Ganzzahltyp).

Inhaltsverzeichnis

Parameter

x - Wert eines vorzeichenlosen Ganzzahltyps
s - Anzahl der zu verschiebenden Positionen

Rückgabewert

Das Ergebnis der bitweisen Linksrotation von x um s Positionen.

Hinweise

Feature-Test Makro Wert Std Feature
__cpp_lib_bitops 201907L (C++20) Bitoperationen

Beispiel

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

Ausgabe:

00011101 <- x
00011101 <- rotl(x, 0)
00111010 <- rotl(x, 1)
11010001 <- rotl(x, 4)
00111010 <- rotl(x, 9)
10001110 <- rotl(x, -1)

Siehe auch

(C++20)
berechnet das Ergebnis der bitweisen Rechtsrotation
(Funktionstemplate)
führt binäre Schiebeoperationen links und rechts aus
(öffentliche Elementfunktion von std::bitset<N> )