llvm-project
969 строк · 38.7 Кб
1// -*- C++ -*-2//===----------------------------------------------------------------------===//3//4// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.5// See https://llvm.org/LICENSE.txt for license information.6// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception7//8//===----------------------------------------------------------------------===//9// clang-format off14/*16bitset synopsis17namespace std19{20namespace std {22template <size_t N>24class bitset25{26public:27// bit reference:28class reference29{30friend class bitset;31reference() noexcept;32public:33~reference() noexcept;34reference& operator=(bool x) noexcept; // for b[i] = x;35reference& operator=(const reference&) noexcept; // for b[i] = b[j];36bool operator~() const noexcept; // flips the bit37operator bool() const noexcept; // for x = b[i];38reference& flip() noexcept; // for b[i].flip();39};40// 23.3.5.1 constructors:42constexpr bitset() noexcept;43constexpr bitset(unsigned long long val) noexcept;44template <class charT>45constexpr explicit bitset(const charT* str,46typename basic_string<charT>::size_type n = basic_string<charT>::npos,47charT zero = charT('0'), charT one = charT('1')); // until C++26, constexpr since C++2348template <class charT>49constexpr explicit bitset(const charT* str,50typename basic_string_view<charT>::size_type n = basic_string_view<charT>::npos,51charT zero = charT('0'), charT one = charT('1')); // since C++2652template<class charT, class traits>53explicit bitset(54const basic_string_view<charT,traits>& str,55typename basic_string_view<charT,traits>::size_type pos = 0,56typename basic_string_view<charT,traits>::size_type n = basic_string_view<charT,traits>::npos,57charT zero = charT('0'), charT one = charT('1')); // since C++2658template<class charT, class traits, class Allocator>59constexpr explicit bitset(60const basic_string<charT,traits,Allocator>& str,61typename basic_string<charT,traits,Allocator>::size_type pos = 0,62typename basic_string<charT,traits,Allocator>::size_type n = basic_string<charT,traits,Allocator>::npos,63charT zero = charT('0'), charT one = charT('1')); // constexpr since C++2364// 23.3.5.2 bitset operations:66bitset& operator&=(const bitset& rhs) noexcept; // constexpr since C++2367bitset& operator|=(const bitset& rhs) noexcept; // constexpr since C++2368bitset& operator^=(const bitset& rhs) noexcept; // constexpr since C++2369bitset& operator<<=(size_t pos) noexcept; // constexpr since C++2370bitset& operator>>=(size_t pos) noexcept; // constexpr since C++2371bitset& set() noexcept; // constexpr since C++2372bitset& set(size_t pos, bool val = true); // constexpr since C++2373bitset& reset() noexcept; // constexpr since C++2374bitset& reset(size_t pos); // constexpr since C++2375bitset operator~() const noexcept; // constexpr since C++2376bitset& flip() noexcept; // constexpr since C++2377bitset& flip(size_t pos); // constexpr since C++2378// element access:80constexpr bool operator[](size_t pos) const;81reference operator[](size_t pos); // constexpr since C++2382unsigned long to_ulong() const; // constexpr since C++2383unsigned long long to_ullong() const; // constexpr since C++2384template <class charT, class traits, class Allocator> // constexpr since C++2385basic_string<charT, traits, Allocator> to_string(charT zero = charT('0'), charT one = charT('1')) const;86template <class charT, class traits> // constexpr since C++2387basic_string<charT, traits, allocator<charT> > to_string(charT zero = charT('0'), charT one = charT('1')) const;88template <class charT> // constexpr since C++2389basic_string<charT, char_traits<charT>, allocator<charT> > to_string(charT zero = charT('0'), charT one = charT('1')) const;90basic_string<char, char_traits<char>, allocator<char> > to_string(char zero = '0', char one = '1') const; // constexpr since C++2391size_t count() const noexcept; // constexpr since C++2392constexpr size_t size() const noexcept; // constexpr since C++2393bool operator==(const bitset& rhs) const noexcept; // constexpr since C++2394bool operator!=(const bitset& rhs) const noexcept; // removed in C++2095bool test(size_t pos) const; // constexpr since C++2396bool all() const noexcept; // constexpr since C++2397bool any() const noexcept; // constexpr since C++2398bool none() const noexcept; // constexpr since C++2399bitset<N> operator<<(size_t pos) const noexcept; // constexpr since C++23100bitset<N> operator>>(size_t pos) const noexcept; // constexpr since C++23101};102// 23.3.5.3 bitset operators:104template <size_t N>105bitset<N> operator&(const bitset<N>&, const bitset<N>&) noexcept; // constexpr since C++23106template <size_t N>108bitset<N> operator|(const bitset<N>&, const bitset<N>&) noexcept; // constexpr since C++23109template <size_t N>111bitset<N> operator^(const bitset<N>&, const bitset<N>&) noexcept; // constexpr since C++23112template <class charT, class traits, size_t N>114basic_istream<charT, traits>&115operator>>(basic_istream<charT, traits>& is, bitset<N>& x);116template <class charT, class traits, size_t N>118basic_ostream<charT, traits>&119operator<<(basic_ostream<charT, traits>& os, const bitset<N>& x);120template <size_t N> struct hash<std::bitset<N>>;122} // std124*/126// clang-format on128// standard-mandated includes144// [bitset.syn]146#include <iosfwd>147#include <string>148_LIBCPP_PUSH_MACROS154#include <__undef_macros>155_LIBCPP_BEGIN_NAMESPACE_STD157{243#ifdef _LIBCPP_CXX03_LANG244std::fill_n(__first_, _N_words, __storage_type(0));245#endif246}247}264}273{292#ifdef _LIBCPP_CXX03_LANG293__init(__v, integral_constant<bool, sizeof(unsigned long long) == sizeof(__storage_type)>());294#endif295}296}303}310}317}333}344}350}361}367}373_LIBCPP_DIAGNOSTIC_PUSH379_LIBCPP_GCC_DIAGNOSTIC_IGNORED("-Wshift-count-overflow")380for (size_t __i = 1; __i < sizeof(unsigned long long) / sizeof(__storage_type); ++__i)381__r |= static_cast<unsigned long long>(__first_[__i]) << (sizeof(__storage_type) * CHAR_BIT);382_LIBCPP_DIAGNOSTIC_POP383return __r;384}385}402}419}427}498}504}510}517}522}527}533}539}544}742}749}756}764}772}778}787}793}802}809}815}825}830}835}847}854}861}867}872}878}885}895}900}905}913}921}929}937}945_LIBCPP_END_NAMESPACE_STD960_LIBCPP_POP_MACROS962