countl_zero.md

countl_zero

• bit[meta header]
• std[meta namespace]
• function template[meta id-type]
• cpp20[meta cpp]

namespace std {
  template <class T>
  constexpr int countl_zero(T x) noexcept;
}

概要

左から連続した0のビットを数える。

テンプレートパラメータ制約

• 型Tが符号なし整数型であること

戻り値

値xの、最上位ビット (MSB, most significant bit) から開始して連続した0ビットの数を返す。

x == 0の場合、符号なし整数型Tのビット数が返る。

例外

投げない

備考

• この関数は、ハードウェア機能として提供されている場合がある
• GCCの組み込み関数として__builtin_clz()、__builtin_clzl()、__builtin_clzll()が定義されていた

例

#include <cassert>
#include <bit>
#include <cstdint>

int main()
{
  auto i = static_cast<std::uint32_t>(0b0001'0000'0000'0000'0000'0000'0000'0000u);
  int n = std::countl_zero(i);
  assert(n == 3);

  assert(std::countl_zero(static_cast<std::uint32_t>(0b1000'0000'0000'0000'0000'0000'0000'0000u)) == 0);
  assert(std::countl_zero(static_cast<std::uint32_t>(0b0100'0000'0000'0000'0000'0000'0000'0000u)) == 1);
  assert(std::countl_zero(static_cast<std::uint32_t>(0u)) == 32);
}

• std::countl_zero[color ff0000]
• std::uint32_t[link /reference/cstdint/uint32_t.md]

出力

バージョン

言語

• C++20

処理系

• Clang: 9.0
• GCC: 9.2
• Visual C++: ??

参照

• P0553R4 Bit operations