std::rotl
Von cppreference.com
| 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
Führen Sie diesen Code aus
#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) |
| führt binäre Links- und Rechtsschiebeoperationen durch (öffentliche Elementfunktion von std::bitset<N>) |