Namespaces
Variants

std:: rotr

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

Berechnet das Ergebnis der bitweisen Rechtsrotation des Werts x um s Positionen. Dieser Vorgang wird auch als zyklische Rechtsverschiebung bezeichnet.

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:: rotl ( 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 Rechtsrotation 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, 9, -1, 2})
        std::cout << bin(std::rotr(x, s)) << " <- rotr(x, " << s << ")\n";
}

Ausgabe:

00011101 <- x
00011101 <- rotr(x, 0)
10001110 <- rotr(x, 1)
10001110 <- rotr(x, 9)
00111010 <- rotr(x, -1)
01000111 <- rotr(x, 2)

Siehe auch

(C++20)
berechnet das Ergebnis der bitweisen Linksrotation
(Funktionstemplate)
führt binäre Linksverschiebung und Rechtsverschiebung durch
(öffentliche Elementfunktion von std::bitset<N> )