Namespaces
Variants

std::rotr

Von de.cppreference.net
 
 
Hilfsbibliothek
Sprachunterstützung
Typunterstützung (Basistypen, RTTI)
Bibliotheks-Feature-Test-Makros (C++20)
Programmhilfsmittel
Variadische Funktionen
Koroutinenunterstützung (C++20)
Vertragsunterstützung (C++26)
Drei-Wege-Vergleich
(C++20)
(C++20)(C++20)(C++20)    
(C++20)(C++20)(C++20)

Allgemeine Hilfsmittel
Relationale Operatoren (veraltet in C++20)
Ganzzahlvergleichsfunktionen
(C++20)(C++20)(C++20)    
(C++20)
Swap und Typoperationen
(C++14)
(C++11)
(C++11)
(C++11)
(C++17)
Gemeinsame Vokabular-Typen
(C++11)
(C++17)
(C++17)
(C++17)
(C++11)
(C++17)
(C++23)



 
 
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 Wertes von x um s Positionen. Diese Operation ist auch als Rechts-zirkuläre Verschiebung bekannt.

Formell 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 an der Überladungsauflösung teil, wenn T ein vorzeichenloser Ganzzahltyp ist (d. h. unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long, oder ein erweiterter vorzeichenloser Ganzzahltyp).

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 einer bitweisen Linksrotation
(Funktionstemplate)
kehrt die Bits einer ganzen Zahl um
(Funktionstemplate)
führt eine binäre Links- und Rechtsverschiebung durch
(öffentliche Elementfunktion von std::bitset<N>)