◐ Shell
clean mode source ↗

Заголовочный файл стандартной библиотеки <bitset> — cppreference.com

Материал из cppreference.com

Этот заголовочный файл является частью библиотеки основных утилит.

Включает

Шаблонный класс std::basic_string [править]
Предварительные объявления всех классов в библиотеке ввода/вывода [править]

Классы

реализует битовый массив постоянной длины
(класс) [править]
поддержка хэширования для std::bitset
(специализация шаблона класса) [править]
Предварительные объявления

Определены в заголовочном файле <functional>

(C++11)

 Объект хеш-функции
(шаблон класса) [править]

Функции

выполняют бинарные логические операции над наборами битов
(шаблон функции) [править]
выполняют потоковый ввод и вывод наборов битов
(шаблон функции) [править]

Краткий обзор

#include <string>
#include <iosfwd>   // для istream, ostream

namespace std {
  template<size_t N> class bitset;

  // операторы bitset
  template<size_t N>
    constexpr bitset<N> operator&(const bitset<N>&, const bitset<N>&) noexcept;
  template<size_t N>
    constexpr bitset<N> operator|(const bitset<N>&, const bitset<N>&) noexcept;
  template<size_t N>
    constexpr bitset<N> operator^(const bitset<N>&, const bitset<N>&) noexcept;
  template<class CharT, class Traits, size_t N>
    basic_istream<CharT, Traits>&
      operator>>(basic_istream<CharT, Traits>& is, bitset<N>& x);
  template<class CharT, class Traits, size_t N>
    basic_ostream<CharT, Traits>&
      operator<<(basic_ostream<CharT, Traits>& os, const bitset<N>& x);
}

Шаблон класса std::bitset

namespace std {
  template<size_t N> class bitset {
  public:
    // ссылка на бит
    class reference {
      friend class bitset;
      constexpr reference() noexcept;

    public:
      constexpr reference(const reference&) = default;
      constexpr ~reference();
      constexpr reference& operator=(bool x) noexcept;            // для b[i] = x;
      constexpr reference& operator=(const reference&) noexcept;  // для b[i] = b[j];
      constexpr bool operator~() const noexcept;                  // инвертирует бит
      constexpr operator bool() const noexcept;                   // для x = b[i];
      constexpr reference& flip() noexcept;                       // для b[i].flip();
    };

    // конструкторы
    constexpr bitset() noexcept;
    constexpr bitset(unsigned long long val) noexcept;
    template<class CharT, class Traits, class Allocator>
      constexpr explicit bitset(
        const basic_string<CharT, Traits, Allocator>& str,
        typename basic_string<CharT, Traits, Allocator>::size_type pos = 0,
        typename basic_string<CharT, Traits, Allocator>::size_type n
          = basic_string<CharT, Traits, Allocator>::npos,
        CharT zero = CharT('0'),
        CharT one = CharT('1'));
    template<class CharT>
      constexpr explicit bitset(
        const CharT* str,
        typename basic_string<CharT>::size_type n = basic_string<CharT>::npos,
        CharT zero = CharT('0'),
        CharT one = CharT('1'));

    // операции bitset
    constexpr bitset& operator&=(const bitset& rhs) noexcept;
    constexpr bitset& operator|=(const bitset& rhs) noexcept;
    constexpr bitset& operator^=(const bitset& rhs) noexcept;
    constexpr bitset& operator<<=(size_t pos) noexcept;
    constexpr bitset& operator>>=(size_t pos) noexcept;
    constexpr bitset& set() noexcept;
    constexpr bitset& set(size_t pos, bool val = true);
    constexpr bitset& reset() noexcept;
    constexpr bitset& reset(size_t pos);
    constexpr bitset  operator~() const noexcept;
    constexpr bitset& flip() noexcept;
    constexpr bitset& flip(size_t pos);

    // доступ к элементам
    constexpr bool operator[](size_t pos) const;        // для b[i];
    constexpr reference operator[](size_t pos);         // для b[i];

    constexpr unsigned long to_ulong() const;
    constexpr unsigned long long to_ullong() const;
    template<class CharT = char,
             class Traits = char_Traits<CharT>,
             class Allocator = allocator<CharT>>
      constexpr basic_string<CharT, Traits, Allocator>
        to_string(CharT zero = CharT('0'), CharT one = CharT('1')) const;

    constexpr size_t count() const noexcept;
    constexpr size_t size() const noexcept;
    constexpr bool operator==(const bitset& rhs) const noexcept;
    constexpr bool test(size_t pos) const;
    constexpr bool all() const noexcept;
    constexpr bool any() const noexcept;
    constexpr bool none() const noexcept;
    constexpr bitset operator<<(size_t pos) const noexcept;
    constexpr bitset operator>>(size_t pos) const noexcept;
  };

  // поддержка хеширования
  template<class T> struct hash;
  template<size_t N> struct hash<bitset<N>>;
}