Namensräume
Varianten
Aktionen

std::rotl

Von cppreference.com
< cpp‎ | numeric
 
 
Dienstprogramm-Bibliotheken
Sprachunterstützung
Typunterstützung (Basistypen, RTTI)
Bibliotheks-Feature-Test-Makros (C++20)
Programm-Dienstprogramme
Variadische Funktionen
Coroutine-Unterstü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 (in C++20 veraltet)
 
 
Definiert in Header <bit>
template< class T >
constexpr T rotl( T x, int s ) noexcept;
(seit C++20)

Berechnet das Ergebnis des bitweisen Links-Rotierens des Wertes von x um s Positionen. Diese Operation ist auch als links-seitiger Zirkularschiebe bekannt.

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

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

Inhalt

[bearbeiten] Parameter

x - Wert vom Typ vorzeichenlose Ganzzahl
s - Anzahl der zu verschiebenden Positionen

[bearbeiten] Rückgabewert

Das Ergebnis des bitweisen Links-Rotierens von x um s Positionen.

[bearbeiten] Hinweise

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

[bearbeiten] 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)

[bearbeiten] Siehe auch

(C++20)
berechnet das Ergebnis einer bitweisen Rechtsrotation
(Funktion-Template) [bearbeiten]
führt binäre Links- und Rechtsschiebeoperationen durch
(öffentliche Elementfunktion von std::bitset<N>) [bearbeiten]