Namespaces
Variants

std::bit_compress

Von de.cppreference.net
 
 
Dienstprogrammbibliothek
Sprachunterstützung
Typunterstützung (grundlegende Typen, RTTI)
Bibliotheks-Feature-Test-Makros (C++20)
Programm-Dienstprogramme
Variadische Funktionen
Koroutinen-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 Dienstprogramme
Relationale Operatoren (veraltet in C++20)
Ganzzahl-Vergleichsfunktionen
(C++20)(C++20)(C++20)    
(C++20)
Tauschen 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)



 
Bitmanipulation
(C++20)
(C++23)
Ganzzahlige Potenzen von 2
(C++20)
(C++20)
(C++20)
Schieben
(C++29)
(C++29)
Rotieren
(C++20)
(C++20)
Zählen
(C++20)
(C++20)
(C++20)
Permutation
(C++29)
(C++29)
Endian
(C++20)
 
Definiert in Header <bit>
template< class T >
constexpr T bit_compress( T x, T m ) noexcept;
(seit C++29)

Wählt die Bits von x aus, wo m ein 1-Bit gesetzt hat, und packt sie zusammenhängend nach rechts. Die verbleibenden Bits sind 0.

Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn T ein vorzeichenloser Integer-Typ ist (das heißt, unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long oder ein erweiterter vorzeichenloser Integer-Typ).

Parameter

x - Wert eines vorzeichenlosen Integer-Typs
m - Wert eines vorzeichenlosen Integer-Typs

Rückgabewert

x mit der durch die Maske m angewendeten Bitpaketierung.

Hinweise

Die Funktion hat das gleiche Ergebnis wie die PEXT x86_64 und BEXT ARM Instruktionen.

Feature-Test Makro Wert Standard Feature
__cpp_lib_bitops 202606L (C++29) Bitpermutationen

Mögliche Implementierung

template<typename T, typename ... U>
concept neither = (!std::same_as<T, U> && ...);

template<std::unsigned_integral T>
    requires neither<T, bool, char, char8_t, char16_t, char32_t, wchar_t>
constexpr T bit_compress(T x) noexcept
{
    T result = 0;
    for (int i = 0, j = 0; i < std::numeric_limits<T>::digits; ++i)
    {
        bool mask_bit = (m >> i) & 1;
        result |= (mask_bit & (x >> i)) << j;
        j += mask_bit;
    }
    return result;
}

Beispiel

#include <bit>
#include <cstdint>

static_assert(
    std::bit_compress(
        std::uint16_t{0xABCD}, // source
        std::uint16_t{0x0F0F}) // mask
    ==  std::uint16_t{0x00BD}  // result
);
static_assert(
    std::bit_compress(
        std::uint8_t{0b0100'1001}, // source
        std::uint8_t{0b1100'1100}) // mask
    ==  std::uint8_t{0b0000'0110}  // result
);

int main() {}

Siehe auch

Erweitert Bits aus einem Operanden mittels einer Maske (PDEP)
(Funktionsschablone)