ビット列 | Programming Place Plus　用語集

名称 🔗

• ビット列　【bit string】
• (同義) ビット配列　【bit string、bit array、bit vector】

解説 🔗

複数のビットが並んだものです。

ビットは「0」か「1」のいずれかなので、１ビットで表現できる情報のパターンは２通りです。もっと多くの情報のパターンを表現したければ、ビットを複数個並べることになり、これがビット列です。２ビットあれば「00」「01」「10」「11」の４通り、３ビットあれば「000」「001」「010」「011」「100」「101」「110」「111」の８通りです。つまり、nビットあれば 2ⁿ の情報のパターンが表現できます。

プログラミングでは、ビットの並びを配列とみなして考えることがあります。この場合には、ビット配列と呼ぶこともあります。

C++ の標準ライブラリに含まれている std::bitset は、ビット配列を表現したものです（C++編第１３章参照）

参考リンク 🔗

• 特になし

更新履歴 🔗

• ’2020/2/16
  • 新規作成

用語集のトップページへ

Programming Place Plus のトップページへ