名前空間
変種
操作

std::has_single_bit

提供: cppreference.com
< cpp‎ | numeric
ヘッダ <bit> で定義
template< class T >
constexpr bool has_single_bit(T x) noexcept;
(C++20以上)

x が2の整数乗かどうか調べます。

このオーバーロードは、T が符号なし整数型 (つまり unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long または拡張符号なし整数型) である場合にのみ、オーバーロード解決に参加します。

[編集] 戻り値

x が2の整数乗であれば true、そうでなければ false

[編集] 実装例

template <std::unsigned_integral T>
    requires !std::same_as<T, bool> && !std::same_as<T, char>
constexpr bool has_single_bit(T x) noexcept
{
    return x != 0 && (x & (x - 1)) == 0;
}

[編集]

#include <bit>
#include <iostream>
 
int main()
{
    std::cout << std::boolalpha;
    for (auto i = 0u; i < 10u; ++i) {
        std::cout << "has_single_bit(" << i << ") = " << std::has_single_bit(i) << '\n';
    }
}

出力:

has_single_bit(0) = false
has_single_bit(1) = true
has_single_bit(2) = true
has_single_bit(3) = false
has_single_bit(4) = true
has_single_bit(5) = false
has_single_bit(6) = false
has_single_bit(7) = false
has_single_bit(8) = true
has_single_bit(9) = false