rmontanana/BayesNet
rmontanana/BayesNet
1
0
Fork 0
Code Issues 2 Pull Requests Packages Projects Releases 3 Wiki Activity
convergence_best
BayesNet/html/usr/include/c++/13/bitset.gcov.html

1819 lines
189 KiB
HTML
Raw Permalink Normal View History

Enhance tests coverage and report output
2024-04-30 12:00:24 +00:00
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>LCOV - coverage.info - usr/include/c++/13/bitset</title>
<link rel="stylesheet" type="text/css" href="../../../../gcov.css">
</head>
<body>
<table width="100%" border=0 cellspacing=0 cellpadding=0>
<tr><td class="title">LCOV - code coverage report</td></tr>
<tr><td class="ruler"><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
<tr>
<td width="100%">
<table cellpadding=1 border=0 width="100%">
<tr>
<td width="10%" class="headerItem">Current view:</td>
<td width="10%" class="headerValue"><a href="../../../../index.html">top level</a> - <a href="index.html">/usr/include/c++/13</a> - bitset<span style="font-size: 80%;"> (source / <a href="bitset.func-c.html">functions</a>)</span></td>
<td width="5%"></td>
<td width="5%"></td>
<td width="5%" class="headerCovTableHead">Coverage</td>
<td width="5%" class="headerCovTableHead" title="Covered + Uncovered code">Total</td>
<td width="5%" class="headerCovTableHead" title="Exercised code only">Hit</td>
</tr>
<tr>
<td class="headerItem">Test:</td>
<td class="headerValue">coverage.info</td>
<td></td>
<td class="headerItem">Lines:</td>
<td class="headerCovTableEntryLo">0.0&nbsp;%</td>
<td class="headerCovTableEntry">34</td>
<td class="headerCovTableEntry">0</td>
</tr>
<tr>
<td class="headerItem">Test Date:</td>
<td class="headerValue">2024-04-30 13:17:26</td>
<td></td>
<td class="headerItem">Functions:</td>
<td class="headerCovTableEntryLo">0.0&nbsp;%</td>
<td class="headerCovTableEntry">14</td>
<td class="headerCovTableEntry">0</td>
</tr>
<tr><td><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
</table>
</td>
</tr>
<tr><td class="ruler"><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
</table>
<table cellpadding=0 cellspacing=0 border=0>
<tr>
<td><br></td>
</tr>
<tr>
<td>
<pre class="sourceHeading"> Line data Source code</pre>
<pre class="source">
<span id="L1"><span class="lineNum"> 1</span> : // &lt;bitset&gt; -*- C++ -*-</span>
<span id="L2"><span class="lineNum"> 2</span> : </span>
<span id="L3"><span class="lineNum"> 3</span> : // Copyright (C) 2001-2023 Free Software Foundation, Inc.</span>
<span id="L4"><span class="lineNum"> 4</span> : //</span>
<span id="L5"><span class="lineNum"> 5</span> : // This file is part of the GNU ISO C++ Library. This library is free</span>
<span id="L6"><span class="lineNum"> 6</span> : // software; you can redistribute it and/or modify it under the</span>
<span id="L7"><span class="lineNum"> 7</span> : // terms of the GNU General Public License as published by the</span>
<span id="L8"><span class="lineNum"> 8</span> : // Free Software Foundation; either version 3, or (at your option)</span>
<span id="L9"><span class="lineNum"> 9</span> : // any later version.</span>
<span id="L10"><span class="lineNum"> 10</span> : </span>
<span id="L11"><span class="lineNum"> 11</span> : // This library is distributed in the hope that it will be useful,</span>
<span id="L12"><span class="lineNum"> 12</span> : // but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<span id="L13"><span class="lineNum"> 13</span> : // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</span>
<span id="L14"><span class="lineNum"> 14</span> : // GNU General Public License for more details.</span>
<span id="L15"><span class="lineNum"> 15</span> : </span>
<span id="L16"><span class="lineNum"> 16</span> : // Under Section 7 of GPL version 3, you are granted additional</span>
<span id="L17"><span class="lineNum"> 17</span> : // permissions described in the GCC Runtime Library Exception, version</span>
<span id="L18"><span class="lineNum"> 18</span> : // 3.1, as published by the Free Software Foundation.</span>
<span id="L19"><span class="lineNum"> 19</span> : </span>
<span id="L20"><span class="lineNum"> 20</span> : // You should have received a copy of the GNU General Public License and</span>
<span id="L21"><span class="lineNum"> 21</span> : // a copy of the GCC Runtime Library Exception along with this program;</span>
<span id="L22"><span class="lineNum"> 22</span> : // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see</span>
<span id="L23"><span class="lineNum"> 23</span> : // &lt;http://www.gnu.org/licenses/&gt;.</span>
<span id="L24"><span class="lineNum"> 24</span> : </span>
<span id="L25"><span class="lineNum"> 25</span> : /*</span>
<span id="L26"><span class="lineNum"> 26</span> : * Copyright (c) 1998</span>
<span id="L27"><span class="lineNum"> 27</span> : * Silicon Graphics Computer Systems, Inc.</span>
<span id="L28"><span class="lineNum"> 28</span> : *</span>
<span id="L29"><span class="lineNum"> 29</span> : * Permission to use, copy, modify, distribute and sell this software</span>
<span id="L30"><span class="lineNum"> 30</span> : * and its documentation for any purpose is hereby granted without fee,</span>
<span id="L31"><span class="lineNum"> 31</span> : * provided that the above copyright notice appear in all copies and</span>
<span id="L32"><span class="lineNum"> 32</span> : * that both that copyright notice and this permission notice appear</span>
<span id="L33"><span class="lineNum"> 33</span> : * in supporting documentation. Silicon Graphics makes no</span>
<span id="L34"><span class="lineNum"> 34</span> : * representations about the suitability of this software for any</span>
<span id="L35"><span class="lineNum"> 35</span> : * purpose. It is provided &quot;as is&quot; without express or implied warranty.</span>
<span id="L36"><span class="lineNum"> 36</span> : */</span>
<span id="L37"><span class="lineNum"> 37</span> : </span>
<span id="L38"><span class="lineNum"> 38</span> : /** @file include/bitset</span>
<span id="L39"><span class="lineNum"> 39</span> : * This is a Standard C++ Library header.</span>
<span id="L40"><span class="lineNum"> 40</span> : */</span>
<span id="L41"><span class="lineNum"> 41</span> : </span>
<span id="L42"><span class="lineNum"> 42</span> : #ifndef _GLIBCXX_BITSET</span>
<span id="L43"><span class="lineNum"> 43</span> : #define _GLIBCXX_BITSET 1</span>
<span id="L44"><span class="lineNum"> 44</span> : </span>
<span id="L45"><span class="lineNum"> 45</span> : #pragma GCC system_header</span>
<span id="L46"><span class="lineNum"> 46</span> : </span>
<span id="L47"><span class="lineNum"> 47</span> : #include &lt;bits/functexcept.h&gt; // For invalid_argument, out_of_range,</span>
<span id="L48"><span class="lineNum"> 48</span> : // overflow_error</span>
<span id="L49"><span class="lineNum"> 49</span> : #include &lt;bits/stl_algobase.h&gt; // For std::fill</span>
<span id="L50"><span class="lineNum"> 50</span> : </span>
<span id="L51"><span class="lineNum"> 51</span> : #if _GLIBCXX_HOSTED</span>
<span id="L52"><span class="lineNum"> 52</span> : # include &lt;string&gt;</span>
<span id="L53"><span class="lineNum"> 53</span> : # include &lt;iosfwd&gt;</span>
<span id="L54"><span class="lineNum"> 54</span> : # include &lt;bits/cxxabi_forced.h&gt;</span>
<span id="L55"><span class="lineNum"> 55</span> : #endif</span>
<span id="L56"><span class="lineNum"> 56</span> : </span>
<span id="L57"><span class="lineNum"> 57</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L58"><span class="lineNum"> 58</span> : # include &lt;bits/functional_hash.h&gt;</span>
<span id="L59"><span class="lineNum"> 59</span> : #endif</span>
<span id="L60"><span class="lineNum"> 60</span> : </span>
<span id="L61"><span class="lineNum"> 61</span> : #define _GLIBCXX_BITSET_BITS_PER_WORD (__CHAR_BIT__ * __SIZEOF_LONG__)</span>
<span id="L62"><span class="lineNum"> 62</span> : #define _GLIBCXX_BITSET_WORDS(__n) \</span>
<span id="L63"><span class="lineNum"> 63</span> : ((__n) / _GLIBCXX_BITSET_BITS_PER_WORD + \</span>
<span id="L64"><span class="lineNum"> 64</span> : ((__n) % _GLIBCXX_BITSET_BITS_PER_WORD == 0 ? 0 : 1))</span>
<span id="L65"><span class="lineNum"> 65</span> : </span>
<span id="L66"><span class="lineNum"> 66</span> : #define _GLIBCXX_BITSET_BITS_PER_ULL (__CHAR_BIT__ * __SIZEOF_LONG_LONG__)</span>
<span id="L67"><span class="lineNum"> 67</span> : </span>
<span id="L68"><span class="lineNum"> 68</span> : namespace std _GLIBCXX_VISIBILITY(default)</span>
<span id="L69"><span class="lineNum"> 69</span> : {</span>
<span id="L70"><span class="lineNum"> 70</span> : _GLIBCXX_BEGIN_NAMESPACE_CONTAINER</span>
<span id="L71"><span class="lineNum"> 71</span> : </span>
<span id="L72"><span class="lineNum"> 72</span> : #if __cplusplus &gt; 202002L &amp;&amp; _GLIBCXX_HOSTED</span>
<span id="L73"><span class="lineNum"> 73</span> : # define __cpp_lib_constexpr_bitset 202202L</span>
<span id="L74"><span class="lineNum"> 74</span> : #endif</span>
<span id="L75"><span class="lineNum"> 75</span> : </span>
<span id="L76"><span class="lineNum"> 76</span> : /**</span>
<span id="L77"><span class="lineNum"> 77</span> : * Base class, general case. It is a class invariant that _Nw will be</span>
<span id="L78"><span class="lineNum"> 78</span> : * nonnegative.</span>
<span id="L79"><span class="lineNum"> 79</span> : *</span>
<span id="L80"><span class="lineNum"> 80</span> : * See documentation for bitset.</span>
<span id="L81"><span class="lineNum"> 81</span> : */</span>
<span id="L82"><span class="lineNum"> 82</span> : template&lt;size_t _Nw&gt;</span>
<span id="L83"><span class="lineNum"> 83</span> : struct _Base_bitset</span>
<span id="L84"><span class="lineNum"> 84</span> : {</span>
<span id="L85"><span class="lineNum"> 85</span> : typedef unsigned long _WordT;</span>
<span id="L86"><span class="lineNum"> 86</span> : </span>
<span id="L87"><span class="lineNum"> 87</span> : /// 0 is the least significant word.</span>
<span id="L88"><span class="lineNum"> 88</span> : _WordT _M_w[_Nw];</span>
<span id="L89"><span class="lineNum"> 89</span> : </span>
<span id="L90"><span class="lineNum"> 90</span> <span class="tlaUNC tlaBgUNC"> 0 : _GLIBCXX_CONSTEXPR _Base_bitset() _GLIBCXX_NOEXCEPT</span></span>
<span id="L91"><span class="lineNum"> 91</span> <span class="tlaUNC"> 0 : : _M_w() { }</span></span>
<span id="L92"><span class="lineNum"> 92</span> : </span>
<span id="L93"><span class="lineNum"> 93</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L94"><span class="lineNum"> 94</span> : constexpr _Base_bitset(unsigned long long __val) noexcept</span>
<span id="L95"><span class="lineNum"> 95</span> : : _M_w{ _WordT(__val)</span>
<span id="L96"><span class="lineNum"> 96</span> : #if __SIZEOF_LONG_LONG__ &gt; __SIZEOF_LONG__</span>
<span id="L97"><span class="lineNum"> 97</span> : , _WordT(__val &gt;&gt; _GLIBCXX_BITSET_BITS_PER_WORD)</span>
<span id="L98"><span class="lineNum"> 98</span> : #endif</span>
<span id="L99"><span class="lineNum"> 99</span> : } { }</span>
<span id="L100"><span class="lineNum"> 100</span> : #else</span>
<span id="L101"><span class="lineNum"> 101</span> : _Base_bitset(unsigned long __val)</span>
<span id="L102"><span class="lineNum"> 102</span> : : _M_w()</span>
<span id="L103"><span class="lineNum"> 103</span> : { _M_w[0] = __val; }</span>
<span id="L104"><span class="lineNum"> 104</span> : #endif</span>
<span id="L105"><span class="lineNum"> 105</span> : </span>
<span id="L106"><span class="lineNum"> 106</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L107"><span class="lineNum"> 107</span> <span class="tlaUNC"> 0 : _S_whichword(size_t __pos) _GLIBCXX_NOEXCEPT</span></span>
<span id="L108"><span class="lineNum"> 108</span> <span class="tlaUNC"> 0 : { return __pos / _GLIBCXX_BITSET_BITS_PER_WORD; }</span></span>
<span id="L109"><span class="lineNum"> 109</span> : </span>
<span id="L110"><span class="lineNum"> 110</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L111"><span class="lineNum"> 111</span> : _S_whichbyte(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L112"><span class="lineNum"> 112</span> : { return (__pos % _GLIBCXX_BITSET_BITS_PER_WORD) / __CHAR_BIT__; }</span>
<span id="L113"><span class="lineNum"> 113</span> : </span>
<span id="L114"><span class="lineNum"> 114</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L115"><span class="lineNum"> 115</span> <span class="tlaUNC"> 0 : _S_whichbit(size_t __pos) _GLIBCXX_NOEXCEPT</span></span>
<span id="L116"><span class="lineNum"> 116</span> <span class="tlaUNC"> 0 : { return __pos % _GLIBCXX_BITSET_BITS_PER_WORD; }</span></span>
<span id="L117"><span class="lineNum"> 117</span> : </span>
<span id="L118"><span class="lineNum"> 118</span> : static _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L119"><span class="lineNum"> 119</span> <span class="tlaUNC"> 0 : _S_maskbit(size_t __pos) _GLIBCXX_NOEXCEPT</span></span>
<span id="L120"><span class="lineNum"> 120</span> <span class="tlaUNC"> 0 : { return (static_cast&lt;_WordT&gt;(1)) &lt;&lt; _S_whichbit(__pos); }</span></span>
<span id="L121"><span class="lineNum"> 121</span> : </span>
<span id="L122"><span class="lineNum"> 122</span> : _GLIBCXX14_CONSTEXPR _WordT&amp;</span>
<span id="L123"><span class="lineNum"> 123</span> <span class="tlaUNC"> 0 : _M_getword(size_t __pos) _GLIBCXX_NOEXCEPT</span></span>
<span id="L124"><span class="lineNum"> 124</span> <span class="tlaUNC"> 0 : { return _M_w[_S_whichword(__pos)]; }</span></span>
<span id="L125"><span class="lineNum"> 125</span> : </span>
<span id="L126"><span class="lineNum"> 126</span> : _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L127"><span class="lineNum"> 127</span> <span class="tlaUNC"> 0 : _M_getword(size_t __pos) const _GLIBCXX_NOEXCEPT</span></span>
<span id="L128"><span class="lineNum"> 128</span> <span class="tlaUNC"> 0 : { return _M_w[_S_whichword(__pos)]; }</span></span>
<span id="L129"><span class="lineNum"> 129</span> : </span>
<span id="L130"><span class="lineNum"> 130</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L131"><span class="lineNum"> 131</span> : constexpr const _WordT*</span>
<span id="L132"><span class="lineNum"> 132</span> : _M_getdata() const noexcept</span>
<span id="L133"><span class="lineNum"> 133</span> : { return _M_w; }</span>
<span id="L134"><span class="lineNum"> 134</span> : #endif</span>
<span id="L135"><span class="lineNum"> 135</span> : </span>
<span id="L136"><span class="lineNum"> 136</span> : _GLIBCXX23_CONSTEXPR _WordT&amp;</span>
<span id="L137"><span class="lineNum"> 137</span> : _M_hiword() _GLIBCXX_NOEXCEPT</span>
<span id="L138"><span class="lineNum"> 138</span> : { return _M_w[_Nw - 1]; }</span>
<span id="L139"><span class="lineNum"> 139</span> : </span>
<span id="L140"><span class="lineNum"> 140</span> : _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L141"><span class="lineNum"> 141</span> : _M_hiword() const _GLIBCXX_NOEXCEPT</span>
<span id="L142"><span class="lineNum"> 142</span> : { return _M_w[_Nw - 1]; }</span>
<span id="L143"><span class="lineNum"> 143</span> : </span>
<span id="L144"><span class="lineNum"> 144</span> : _GLIBCXX23_CONSTEXPR void</span>
<span id="L145"><span class="lineNum"> 145</span> : _M_do_and(const _Base_bitset&lt;_Nw&gt;&amp; __x) _GLIBCXX_NOEXCEPT</span>
<span id="L146"><span class="lineNum"> 146</span> : {</span>
<span id="L147"><span class="lineNum"> 147</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L148"><span class="lineNum"> 148</span> : _M_w[__i] &amp;= __x._M_w[__i];</span>
<span id="L149"><span class="lineNum"> 149</span> : }</span>
<span id="L150"><span class="lineNum"> 150</span> : </span>
<span id="L151"><span class="lineNum"> 151</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L152"><span class="lineNum"> 152</span> : _M_do_or(const _Base_bitset&lt;_Nw&gt;&amp; __x) _GLIBCXX_NOEXCEPT</span>
<span id="L153"><span class="lineNum"> 153</span> : {</span>
<span id="L154"><span class="lineNum"> 154</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L155"><span class="lineNum"> 155</span> : _M_w[__i] |= __x._M_w[__i];</span>
<span id="L156"><span class="lineNum"> 156</span> : }</span>
<span id="L157"><span class="lineNum"> 157</span> : </span>
<span id="L158"><span class="lineNum"> 158</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L159"><span class="lineNum"> 159</span> : _M_do_xor(const _Base_bitset&lt;_Nw&gt;&amp; __x) _GLIBCXX_NOEXCEPT</span>
<span id="L160"><span class="lineNum"> 160</span> : {</span>
<span id="L161"><span class="lineNum"> 161</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L162"><span class="lineNum"> 162</span> : _M_w[__i] ^= __x._M_w[__i];</span>
<span id="L163"><span class="lineNum"> 163</span> : }</span>
<span id="L164"><span class="lineNum"> 164</span> : </span>
<span id="L165"><span class="lineNum"> 165</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L166"><span class="lineNum"> 166</span> : _M_do_left_shift(size_t __shift) _GLIBCXX_NOEXCEPT;</span>
<span id="L167"><span class="lineNum"> 167</span> : </span>
<span id="L168"><span class="lineNum"> 168</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L169"><span class="lineNum"> 169</span> : _M_do_right_shift(size_t __shift) _GLIBCXX_NOEXCEPT;</span>
<span id="L170"><span class="lineNum"> 170</span> : </span>
<span id="L171"><span class="lineNum"> 171</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L172"><span class="lineNum"> 172</span> : _M_do_flip() _GLIBCXX_NOEXCEPT</span>
<span id="L173"><span class="lineNum"> 173</span> : {</span>
<span id="L174"><span class="lineNum"> 174</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L175"><span class="lineNum"> 175</span> : _M_w[__i] = ~_M_w[__i];</span>
<span id="L176"><span class="lineNum"> 176</span> : }</span>
<span id="L177"><span class="lineNum"> 177</span> : </span>
<span id="L178"><span class="lineNum"> 178</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L179"><span class="lineNum"> 179</span> : _M_do_set() _GLIBCXX_NOEXCEPT</span>
<span id="L180"><span class="lineNum"> 180</span> : {</span>
<span id="L181"><span class="lineNum"> 181</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L182"><span class="lineNum"> 182</span> : _M_w[__i] = ~static_cast&lt;_WordT&gt;(0);</span>
<span id="L183"><span class="lineNum"> 183</span> : }</span>
<span id="L184"><span class="lineNum"> 184</span> : </span>
<span id="L185"><span class="lineNum"> 185</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L186"><span class="lineNum"> 186</span> : _M_do_reset() _GLIBCXX_NOEXCEPT</span>
<span id="L187"><span class="lineNum"> 187</span> : {</span>
<span id="L188"><span class="lineNum"> 188</span> : #if __cplusplus &gt;= 201402L</span>
<span id="L189"><span class="lineNum"> 189</span> : if (__builtin_is_constant_evaluated())</span>
<span id="L190"><span class="lineNum"> 190</span> : {</span>
<span id="L191"><span class="lineNum"> 191</span> : for (_WordT&amp; __w : _M_w)</span>
<span id="L192"><span class="lineNum"> 192</span> : __w = 0;</span>
<span id="L193"><span class="lineNum"> 193</span> : return;</span>
<span id="L194"><span class="lineNum"> 194</span> : }</span>
<span id="L195"><span class="lineNum"> 195</span> : #endif</span>
<span id="L196"><span class="lineNum"> 196</span> : __builtin_memset(_M_w, 0, _Nw * sizeof(_WordT));</span>
<span id="L197"><span class="lineNum"> 197</span> : }</span>
<span id="L198"><span class="lineNum"> 198</span> : </span>
<span id="L199"><span class="lineNum"> 199</span> : _GLIBCXX14_CONSTEXPR bool</span>
<span id="L200"><span class="lineNum"> 200</span> : _M_is_equal(const _Base_bitset&lt;_Nw&gt;&amp; __x) const _GLIBCXX_NOEXCEPT</span>
<span id="L201"><span class="lineNum"> 201</span> : {</span>
<span id="L202"><span class="lineNum"> 202</span> : for (size_t __i = 0; __i &lt; _Nw; ++__i)</span>
<span id="L203"><span class="lineNum"> 203</span> : if (_M_w[__i] != __x._M_w[__i])</span>
<span id="L204"><span class="lineNum"> 204</span> : return false;</span>
<span id="L205"><span class="lineNum"> 205</span> : return true;</span>
<span id="L206"><span class="lineNum"> 206</span> : }</span>
<span id="L207"><span class="lineNum"> 207</span> : </span>
<span id="L208"><span class="lineNum"> 208</span> : template&lt;size_t _Nb&gt;</span>
<span id="L209"><span class="lineNum"> 209</span> : _GLIBCXX14_CONSTEXPR bool</span>
<span id="L210"><span class="lineNum"> 210</span> : _M_are_all() const _GLIBCXX_NOEXCEPT</span>
<span id="L211"><span class="lineNum"> 211</span> : {</span>
<span id="L212"><span class="lineNum"> 212</span> : for (size_t __i = 0; __i &lt; _Nw - 1; __i++)</span>
<span id="L213"><span class="lineNum"> 213</span> : if (_M_w[__i] != ~static_cast&lt;_WordT&gt;(0))</span>
<span id="L214"><span class="lineNum"> 214</span> : return false;</span>
<span id="L215"><span class="lineNum"> 215</span> : return _M_hiword() == (~static_cast&lt;_WordT&gt;(0)</span>
<span id="L216"><span class="lineNum"> 216</span> : &gt;&gt; (_Nw * _GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L217"><span class="lineNum"> 217</span> : - _Nb));</span>
<span id="L218"><span class="lineNum"> 218</span> : }</span>
<span id="L219"><span class="lineNum"> 219</span> : </span>
<span id="L220"><span class="lineNum"> 220</span> : _GLIBCXX14_CONSTEXPR bool</span>
<span id="L221"><span class="lineNum"> 221</span> : _M_is_any() const _GLIBCXX_NOEXCEPT</span>
<span id="L222"><span class="lineNum"> 222</span> : {</span>
<span id="L223"><span class="lineNum"> 223</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L224"><span class="lineNum"> 224</span> : if (_M_w[__i] != static_cast&lt;_WordT&gt;(0))</span>
<span id="L225"><span class="lineNum"> 225</span> : return true;</span>
<span id="L226"><span class="lineNum"> 226</span> : return false;</span>
<span id="L227"><span class="lineNum"> 227</span> : }</span>
<span id="L228"><span class="lineNum"> 228</span> : </span>
<span id="L229"><span class="lineNum"> 229</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L230"><span class="lineNum"> 230</span> : _M_do_count() const _GLIBCXX_NOEXCEPT</span>
<span id="L231"><span class="lineNum"> 231</span> : {</span>
<span id="L232"><span class="lineNum"> 232</span> : size_t __result = 0;</span>
<span id="L233"><span class="lineNum"> 233</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L234"><span class="lineNum"> 234</span> : __result += __builtin_popcountl(_M_w[__i]);</span>
<span id="L235"><span class="lineNum"> 235</span> : return __result;</span>
<span id="L236"><span class="lineNum"> 236</span> : }</span>
<span id="L237"><span class="lineNum"> 237</span> : </span>
<span id="L238"><span class="lineNum"> 238</span> : _GLIBCXX14_CONSTEXPR unsigned long</span>
<span id="L239"><span class="lineNum"> 239</span> : _M_do_to_ulong() const;</span>
<span id="L240"><span class="lineNum"> 240</span> : </span>
<span id="L241"><span class="lineNum"> 241</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L242"><span class="lineNum"> 242</span> : _GLIBCXX14_CONSTEXPR unsigned long long</span>
<span id="L243"><span class="lineNum"> 243</span> : _M_do_to_ullong() const;</span>
<span id="L244"><span class="lineNum"> 244</span> : #endif</span>
<span id="L245"><span class="lineNum"> 245</span> : </span>
<span id="L246"><span class="lineNum"> 246</span> : // find first &quot;on&quot; bit</span>
<span id="L247"><span class="lineNum"> 247</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L248"><span class="lineNum"> 248</span> : _M_do_find_first(size_t) const _GLIBCXX_NOEXCEPT;</span>
<span id="L249"><span class="lineNum"> 249</span> : </span>
<span id="L250"><span class="lineNum"> 250</span> : // find the next &quot;on&quot; bit that follows &quot;prev&quot;</span>
<span id="L251"><span class="lineNum"> 251</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L252"><span class="lineNum"> 252</span> : _M_do_find_next(size_t, size_t) const _GLIBCXX_NOEXCEPT;</span>
<span id="L253"><span class="lineNum"> 253</span> : };</span>
<span id="L254"><span class="lineNum"> 254</span> : </span>
<span id="L255"><span class="lineNum"> 255</span> : // Definitions of non-inline functions from _Base_bitset.</span>
<span id="L256"><span class="lineNum"> 256</span> : template&lt;size_t _Nw&gt;</span>
<span id="L257"><span class="lineNum"> 257</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L258"><span class="lineNum"> 258</span> : _Base_bitset&lt;_Nw&gt;::_M_do_left_shift(size_t __shift) _GLIBCXX_NOEXCEPT</span>
<span id="L259"><span class="lineNum"> 259</span> : {</span>
<span id="L260"><span class="lineNum"> 260</span> : if (__builtin_expect(__shift != 0, 1))</span>
<span id="L261"><span class="lineNum"> 261</span> : {</span>
<span id="L262"><span class="lineNum"> 262</span> : const size_t __wshift = __shift / _GLIBCXX_BITSET_BITS_PER_WORD;</span>
<span id="L263"><span class="lineNum"> 263</span> : const size_t __offset = __shift % _GLIBCXX_BITSET_BITS_PER_WORD;</span>
<span id="L264"><span class="lineNum"> 264</span> : </span>
<span id="L265"><span class="lineNum"> 265</span> : if (__offset == 0)</span>
<span id="L266"><span class="lineNum"> 266</span> : for (size_t __n = _Nw - 1; __n &gt;= __wshift; --__n)</span>
<span id="L267"><span class="lineNum"> 267</span> : _M_w[__n] = _M_w[__n - __wshift];</span>
<span id="L268"><span class="lineNum"> 268</span> : else</span>
<span id="L269"><span class="lineNum"> 269</span> : {</span>
<span id="L270"><span class="lineNum"> 270</span> : const size_t __sub_offset = (_GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L271"><span class="lineNum"> 271</span> : - __offset);</span>
<span id="L272"><span class="lineNum"> 272</span> : for (size_t __n = _Nw - 1; __n &gt; __wshift; --__n)</span>
<span id="L273"><span class="lineNum"> 273</span> : _M_w[__n] = ((_M_w[__n - __wshift] &lt;&lt; __offset)</span>
<span id="L274"><span class="lineNum"> 274</span> : | (_M_w[__n - __wshift - 1] &gt;&gt; __sub_offset));</span>
<span id="L275"><span class="lineNum"> 275</span> : _M_w[__wshift] = _M_w[0] &lt;&lt; __offset;</span>
<span id="L276"><span class="lineNum"> 276</span> : }</span>
<span id="L277"><span class="lineNum"> 277</span> : </span>
<span id="L278"><span class="lineNum"> 278</span> : std::fill(_M_w + 0, _M_w + __wshift, static_cast&lt;_WordT&gt;(0));</span>
<span id="L279"><span class="lineNum"> 279</span> : }</span>
<span id="L280"><span class="lineNum"> 280</span> : }</span>
<span id="L281"><span class="lineNum"> 281</span> : </span>
<span id="L282"><span class="lineNum"> 282</span> : template&lt;size_t _Nw&gt;</span>
<span id="L283"><span class="lineNum"> 283</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L284"><span class="lineNum"> 284</span> : _Base_bitset&lt;_Nw&gt;::_M_do_right_shift(size_t __shift) _GLIBCXX_NOEXCEPT</span>
<span id="L285"><span class="lineNum"> 285</span> : {</span>
<span id="L286"><span class="lineNum"> 286</span> : if (__builtin_expect(__shift != 0, 1))</span>
<span id="L287"><span class="lineNum"> 287</span> : {</span>
<span id="L288"><span class="lineNum"> 288</span> : const size_t __wshift = __shift / _GLIBCXX_BITSET_BITS_PER_WORD;</span>
<span id="L289"><span class="lineNum"> 289</span> : const size_t __offset = __shift % _GLIBCXX_BITSET_BITS_PER_WORD;</span>
<span id="L290"><span class="lineNum"> 290</span> : const size_t __limit = _Nw - __wshift - 1;</span>
<span id="L291"><span class="lineNum"> 291</span> : </span>
<span id="L292"><span class="lineNum"> 292</span> : if (__offset == 0)</span>
<span id="L293"><span class="lineNum"> 293</span> : for (size_t __n = 0; __n &lt;= __limit; ++__n)</span>
<span id="L294"><span class="lineNum"> 294</span> : _M_w[__n] = _M_w[__n + __wshift];</span>
<span id="L295"><span class="lineNum"> 295</span> : else</span>
<span id="L296"><span class="lineNum"> 296</span> : {</span>
<span id="L297"><span class="lineNum"> 297</span> : const size_t __sub_offset = (_GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L298"><span class="lineNum"> 298</span> : - __offset);</span>
<span id="L299"><span class="lineNum"> 299</span> : for (size_t __n = 0; __n &lt; __limit; ++__n)</span>
<span id="L300"><span class="lineNum"> 300</span> : _M_w[__n] = ((_M_w[__n + __wshift] &gt;&gt; __offset)</span>
<span id="L301"><span class="lineNum"> 301</span> : | (_M_w[__n + __wshift + 1] &lt;&lt; __sub_offset));</span>
<span id="L302"><span class="lineNum"> 302</span> : _M_w[__limit] = _M_w[_Nw-1] &gt;&gt; __offset;</span>
<span id="L303"><span class="lineNum"> 303</span> : }</span>
<span id="L304"><span class="lineNum"> 304</span> : </span>
<span id="L305"><span class="lineNum"> 305</span> : std::fill(_M_w + __limit + 1, _M_w + _Nw, static_cast&lt;_WordT&gt;(0));</span>
<span id="L306"><span class="lineNum"> 306</span> : }</span>
<span id="L307"><span class="lineNum"> 307</span> : }</span>
<span id="L308"><span class="lineNum"> 308</span> : </span>
<span id="L309"><span class="lineNum"> 309</span> : template&lt;size_t _Nw&gt;</span>
<span id="L310"><span class="lineNum"> 310</span> : _GLIBCXX14_CONSTEXPR unsigned long</span>
<span id="L311"><span class="lineNum"> 311</span> : _Base_bitset&lt;_Nw&gt;::_M_do_to_ulong() const</span>
<span id="L312"><span class="lineNum"> 312</span> : {</span>
<span id="L313"><span class="lineNum"> 313</span> : for (size_t __i = 1; __i &lt; _Nw; ++__i)</span>
<span id="L314"><span class="lineNum"> 314</span> : if (_M_w[__i])</span>
<span id="L315"><span class="lineNum"> 315</span> : __throw_overflow_error(__N(&quot;_Base_bitset::_M_do_to_ulong&quot;));</span>
<span id="L316"><span class="lineNum"> 316</span> : return _M_w[0];</span>
<span id="L317"><span class="lineNum"> 317</span> : }</span>
<span id="L318"><span class="lineNum"> 318</span> : </span>
<span id="L319"><span class="lineNum"> 319</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L320"><span class="lineNum"> 320</span> : template&lt;size_t _Nw&gt;</span>
<span id="L321"><span class="lineNum"> 321</span> : _GLIBCXX14_CONSTEXPR unsigned long long</span>
<span id="L322"><span class="lineNum"> 322</span> : _Base_bitset&lt;_Nw&gt;::_M_do_to_ullong() const</span>
<span id="L323"><span class="lineNum"> 323</span> : {</span>
<span id="L324"><span class="lineNum"> 324</span> : const bool __dw = sizeof(unsigned long long) &gt; sizeof(unsigned long);</span>
<span id="L325"><span class="lineNum"> 325</span> : for (size_t __i = 1 + __dw; __i &lt; _Nw; ++__i)</span>
<span id="L326"><span class="lineNum"> 326</span> : if (_M_w[__i])</span>
<span id="L327"><span class="lineNum"> 327</span> : __throw_overflow_error(__N(&quot;_Base_bitset::_M_do_to_ullong&quot;));</span>
<span id="L328"><span class="lineNum"> 328</span> : </span>
<span id="L329"><span class="lineNum"> 329</span> : if (__dw)</span>
<span id="L330"><span class="lineNum"> 330</span> : return _M_w[0] + (static_cast&lt;unsigned long long&gt;(_M_w[1])</span>
<span id="L331"><span class="lineNum"> 331</span> : &lt;&lt; _GLIBCXX_BITSET_BITS_PER_WORD);</span>
<span id="L332"><span class="lineNum"> 332</span> : return _M_w[0];</span>
<span id="L333"><span class="lineNum"> 333</span> : }</span>
<span id="L334"><span class="lineNum"> 334</span> : #endif</span>
<span id="L335"><span class="lineNum"> 335</span> : </span>
<span id="L336"><span class="lineNum"> 336</span> : template&lt;size_t _Nw&gt;</span>
<span id="L337"><span class="lineNum"> 337</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L338"><span class="lineNum"> 338</span> : _Base_bitset&lt;_Nw&gt;::</span>
<span id="L339"><span class="lineNum"> 339</span> : _M_do_find_first(size_t __not_found) const _GLIBCXX_NOEXCEPT</span>
<span id="L340"><span class="lineNum"> 340</span> : {</span>
<span id="L341"><span class="lineNum"> 341</span> : for (size_t __i = 0; __i &lt; _Nw; __i++)</span>
<span id="L342"><span class="lineNum"> 342</span> : {</span>
<span id="L343"><span class="lineNum"> 343</span> : _WordT __thisword = _M_w[__i];</span>
<span id="L344"><span class="lineNum"> 344</span> : if (__thisword != static_cast&lt;_WordT&gt;(0))</span>
<span id="L345"><span class="lineNum"> 345</span> : return (__i * _GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L346"><span class="lineNum"> 346</span> : + __builtin_ctzl(__thisword));</span>
<span id="L347"><span class="lineNum"> 347</span> : }</span>
<span id="L348"><span class="lineNum"> 348</span> : // not found, so return an indication of failure.</span>
<span id="L349"><span class="lineNum"> 349</span> : return __not_found;</span>
<span id="L350"><span class="lineNum"> 350</span> : }</span>
<span id="L351"><span class="lineNum"> 351</span> : </span>
<span id="L352"><span class="lineNum"> 352</span> : template&lt;size_t _Nw&gt;</span>
<span id="L353"><span class="lineNum"> 353</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L354"><span class="lineNum"> 354</span> : _Base_bitset&lt;_Nw&gt;::</span>
<span id="L355"><span class="lineNum"> 355</span> : _M_do_find_next(size_t __prev, size_t __not_found) const _GLIBCXX_NOEXCEPT</span>
<span id="L356"><span class="lineNum"> 356</span> : {</span>
<span id="L357"><span class="lineNum"> 357</span> : // make bound inclusive</span>
<span id="L358"><span class="lineNum"> 358</span> : ++__prev;</span>
<span id="L359"><span class="lineNum"> 359</span> : </span>
<span id="L360"><span class="lineNum"> 360</span> : // check out of bounds</span>
<span id="L361"><span class="lineNum"> 361</span> : if (__prev &gt;= _Nw * _GLIBCXX_BITSET_BITS_PER_WORD)</span>
<span id="L362"><span class="lineNum"> 362</span> : return __not_found;</span>
<span id="L363"><span class="lineNum"> 363</span> : </span>
<span id="L364"><span class="lineNum"> 364</span> : // search first word</span>
<span id="L365"><span class="lineNum"> 365</span> : size_t __i = _S_whichword(__prev);</span>
<span id="L366"><span class="lineNum"> 366</span> : _WordT __thisword = _M_w[__i];</span>
<span id="L367"><span class="lineNum"> 367</span> : </span>
<span id="L368"><span class="lineNum"> 368</span> : // mask off bits below bound</span>
<span id="L369"><span class="lineNum"> 369</span> : __thisword &amp;= (~static_cast&lt;_WordT&gt;(0)) &lt;&lt; _S_whichbit(__prev);</span>
<span id="L370"><span class="lineNum"> 370</span> : </span>
<span id="L371"><span class="lineNum"> 371</span> : if (__thisword != static_cast&lt;_WordT&gt;(0))</span>
<span id="L372"><span class="lineNum"> 372</span> : return (__i * _GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L373"><span class="lineNum"> 373</span> : + __builtin_ctzl(__thisword));</span>
<span id="L374"><span class="lineNum"> 374</span> : </span>
<span id="L375"><span class="lineNum"> 375</span> : // check subsequent words</span>
<span id="L376"><span class="lineNum"> 376</span> : __i++;</span>
<span id="L377"><span class="lineNum"> 377</span> : for (; __i &lt; _Nw; __i++)</span>
<span id="L378"><span class="lineNum"> 378</span> : {</span>
<span id="L379"><span class="lineNum"> 379</span> : __thisword = _M_w[__i];</span>
<span id="L380"><span class="lineNum"> 380</span> : if (__thisword != static_cast&lt;_WordT&gt;(0))</span>
<span id="L381"><span class="lineNum"> 381</span> : return (__i * _GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L382"><span class="lineNum"> 382</span> : + __builtin_ctzl(__thisword));</span>
<span id="L383"><span class="lineNum"> 383</span> : }</span>
<span id="L384"><span class="lineNum"> 384</span> : // not found, so return an indication of failure.</span>
<span id="L385"><span class="lineNum"> 385</span> : return __not_found;</span>
<span id="L386"><span class="lineNum"> 386</span> : } // end _M_do_find_next</span>
<span id="L387"><span class="lineNum"> 387</span> : </span>
<span id="L388"><span class="lineNum"> 388</span> : /**</span>
<span id="L389"><span class="lineNum"> 389</span> : * Base class, specialization for a single word.</span>
<span id="L390"><span class="lineNum"> 390</span> : *</span>
<span id="L391"><span class="lineNum"> 391</span> : * See documentation for bitset.</span>
<span id="L392"><span class="lineNum"> 392</span> : */</span>
<span id="L393"><span class="lineNum"> 393</span> : template&lt;&gt;</span>
<span id="L394"><span class="lineNum"> 394</span> : struct _Base_bitset&lt;1&gt;</span>
<span id="L395"><span class="lineNum"> 395</span> : {</span>
<span id="L396"><span class="lineNum"> 396</span> : typedef unsigned long _WordT;</span>
<span id="L397"><span class="lineNum"> 397</span> : _WordT _M_w;</span>
<span id="L398"><span class="lineNum"> 398</span> : </span>
<span id="L399"><span class="lineNum"> 399</span> : _GLIBCXX_CONSTEXPR _Base_bitset() _GLIBCXX_NOEXCEPT</span>
<span id="L400"><span class="lineNum"> 400</span> : : _M_w(0)</span>
<span id="L401"><span class="lineNum"> 401</span> : { }</span>
<span id="L402"><span class="lineNum"> 402</span> : </span>
<span id="L403"><span class="lineNum"> 403</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L404"><span class="lineNum"> 404</span> : constexpr _Base_bitset(unsigned long long __val) noexcept</span>
<span id="L405"><span class="lineNum"> 405</span> : #else</span>
<span id="L406"><span class="lineNum"> 406</span> : _Base_bitset(unsigned long __val)</span>
<span id="L407"><span class="lineNum"> 407</span> : #endif</span>
<span id="L408"><span class="lineNum"> 408</span> : : _M_w(__val)</span>
<span id="L409"><span class="lineNum"> 409</span> : { }</span>
<span id="L410"><span class="lineNum"> 410</span> : </span>
<span id="L411"><span class="lineNum"> 411</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L412"><span class="lineNum"> 412</span> : _S_whichword(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L413"><span class="lineNum"> 413</span> : { return __pos / _GLIBCXX_BITSET_BITS_PER_WORD; }</span>
<span id="L414"><span class="lineNum"> 414</span> : </span>
<span id="L415"><span class="lineNum"> 415</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L416"><span class="lineNum"> 416</span> : _S_whichbyte(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L417"><span class="lineNum"> 417</span> : { return (__pos % _GLIBCXX_BITSET_BITS_PER_WORD) / __CHAR_BIT__; }</span>
<span id="L418"><span class="lineNum"> 418</span> : </span>
<span id="L419"><span class="lineNum"> 419</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L420"><span class="lineNum"> 420</span> : _S_whichbit(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L421"><span class="lineNum"> 421</span> : { return __pos % _GLIBCXX_BITSET_BITS_PER_WORD; }</span>
<span id="L422"><span class="lineNum"> 422</span> : </span>
<span id="L423"><span class="lineNum"> 423</span> : static _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L424"><span class="lineNum"> 424</span> : _S_maskbit(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L425"><span class="lineNum"> 425</span> : { return (static_cast&lt;_WordT&gt;(1)) &lt;&lt; _S_whichbit(__pos); }</span>
<span id="L426"><span class="lineNum"> 426</span> : </span>
<span id="L427"><span class="lineNum"> 427</span> : _GLIBCXX14_CONSTEXPR _WordT&amp;</span>
<span id="L428"><span class="lineNum"> 428</span> : _M_getword(size_t) _GLIBCXX_NOEXCEPT</span>
<span id="L429"><span class="lineNum"> 429</span> : { return _M_w; }</span>
<span id="L430"><span class="lineNum"> 430</span> : </span>
<span id="L431"><span class="lineNum"> 431</span> : _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L432"><span class="lineNum"> 432</span> : _M_getword(size_t) const _GLIBCXX_NOEXCEPT</span>
<span id="L433"><span class="lineNum"> 433</span> : { return _M_w; }</span>
<span id="L434"><span class="lineNum"> 434</span> : </span>
<span id="L435"><span class="lineNum"> 435</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L436"><span class="lineNum"> 436</span> : constexpr const _WordT*</span>
<span id="L437"><span class="lineNum"> 437</span> : _M_getdata() const noexcept</span>
<span id="L438"><span class="lineNum"> 438</span> : { return &amp;_M_w; }</span>
<span id="L439"><span class="lineNum"> 439</span> : #endif</span>
<span id="L440"><span class="lineNum"> 440</span> : </span>
<span id="L441"><span class="lineNum"> 441</span> : _GLIBCXX14_CONSTEXPR _WordT&amp;</span>
<span id="L442"><span class="lineNum"> 442</span> : _M_hiword() _GLIBCXX_NOEXCEPT</span>
<span id="L443"><span class="lineNum"> 443</span> : { return _M_w; }</span>
<span id="L444"><span class="lineNum"> 444</span> : </span>
<span id="L445"><span class="lineNum"> 445</span> : _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L446"><span class="lineNum"> 446</span> : _M_hiword() const _GLIBCXX_NOEXCEPT</span>
<span id="L447"><span class="lineNum"> 447</span> : { return _M_w; }</span>
<span id="L448"><span class="lineNum"> 448</span> : </span>
<span id="L449"><span class="lineNum"> 449</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L450"><span class="lineNum"> 450</span> : _M_do_and(const _Base_bitset&lt;1&gt;&amp; __x) _GLIBCXX_NOEXCEPT</span>
<span id="L451"><span class="lineNum"> 451</span> : { _M_w &amp;= __x._M_w; }</span>
<span id="L452"><span class="lineNum"> 452</span> : </span>
<span id="L453"><span class="lineNum"> 453</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L454"><span class="lineNum"> 454</span> : _M_do_or(const _Base_bitset&lt;1&gt;&amp; __x) _GLIBCXX_NOEXCEPT</span>
<span id="L455"><span class="lineNum"> 455</span> : { _M_w |= __x._M_w; }</span>
<span id="L456"><span class="lineNum"> 456</span> : </span>
<span id="L457"><span class="lineNum"> 457</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L458"><span class="lineNum"> 458</span> : _M_do_xor(const _Base_bitset&lt;1&gt;&amp; __x) _GLIBCXX_NOEXCEPT</span>
<span id="L459"><span class="lineNum"> 459</span> : { _M_w ^= __x._M_w; }</span>
<span id="L460"><span class="lineNum"> 460</span> : </span>
<span id="L461"><span class="lineNum"> 461</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L462"><span class="lineNum"> 462</span> : _M_do_left_shift(size_t __shift) _GLIBCXX_NOEXCEPT</span>
<span id="L463"><span class="lineNum"> 463</span> : { _M_w &lt;&lt;= __shift; }</span>
<span id="L464"><span class="lineNum"> 464</span> : </span>
<span id="L465"><span class="lineNum"> 465</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L466"><span class="lineNum"> 466</span> : _M_do_right_shift(size_t __shift) _GLIBCXX_NOEXCEPT</span>
<span id="L467"><span class="lineNum"> 467</span> : { _M_w &gt;&gt;= __shift; }</span>
<span id="L468"><span class="lineNum"> 468</span> : </span>
<span id="L469"><span class="lineNum"> 469</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L470"><span class="lineNum"> 470</span> : _M_do_flip() _GLIBCXX_NOEXCEPT</span>
<span id="L471"><span class="lineNum"> 471</span> : { _M_w = ~_M_w; }</span>
<span id="L472"><span class="lineNum"> 472</span> : </span>
<span id="L473"><span class="lineNum"> 473</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L474"><span class="lineNum"> 474</span> : _M_do_set() _GLIBCXX_NOEXCEPT</span>
<span id="L475"><span class="lineNum"> 475</span> : { _M_w = ~static_cast&lt;_WordT&gt;(0); }</span>
<span id="L476"><span class="lineNum"> 476</span> : </span>
<span id="L477"><span class="lineNum"> 477</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L478"><span class="lineNum"> 478</span> : _M_do_reset() _GLIBCXX_NOEXCEPT</span>
<span id="L479"><span class="lineNum"> 479</span> : { _M_w = 0; }</span>
<span id="L480"><span class="lineNum"> 480</span> : </span>
<span id="L481"><span class="lineNum"> 481</span> : _GLIBCXX14_CONSTEXPR bool</span>
<span id="L482"><span class="lineNum"> 482</span> : _M_is_equal(const _Base_bitset&lt;1&gt;&amp; __x) const _GLIBCXX_NOEXCEPT</span>
<span id="L483"><span class="lineNum"> 483</span> : { return _M_w == __x._M_w; }</span>
<span id="L484"><span class="lineNum"> 484</span> : </span>
<span id="L485"><span class="lineNum"> 485</span> : template&lt;size_t _Nb&gt;</span>
<span id="L486"><span class="lineNum"> 486</span> : _GLIBCXX14_CONSTEXPR bool</span>
<span id="L487"><span class="lineNum"> 487</span> : _M_are_all() const _GLIBCXX_NOEXCEPT</span>
<span id="L488"><span class="lineNum"> 488</span> : { return _M_w == (~static_cast&lt;_WordT&gt;(0)</span>
<span id="L489"><span class="lineNum"> 489</span> : &gt;&gt; (_GLIBCXX_BITSET_BITS_PER_WORD - _Nb)); }</span>
<span id="L490"><span class="lineNum"> 490</span> : </span>
<span id="L491"><span class="lineNum"> 491</span> : _GLIBCXX14_CONSTEXPR bool</span>
<span id="L492"><span class="lineNum"> 492</span> : _M_is_any() const _GLIBCXX_NOEXCEPT</span>
<span id="L493"><span class="lineNum"> 493</span> : { return _M_w != 0; }</span>
<span id="L494"><span class="lineNum"> 494</span> : </span>
<span id="L495"><span class="lineNum"> 495</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L496"><span class="lineNum"> 496</span> : _M_do_count() const _GLIBCXX_NOEXCEPT</span>
<span id="L497"><span class="lineNum"> 497</span> : { return __builtin_popcountl(_M_w); }</span>
<span id="L498"><span class="lineNum"> 498</span> : </span>
<span id="L499"><span class="lineNum"> 499</span> : _GLIBCXX14_CONSTEXPR unsigned long</span>
<span id="L500"><span class="lineNum"> 500</span> : _M_do_to_ulong() const _GLIBCXX_NOEXCEPT</span>
<span id="L501"><span class="lineNum"> 501</span> : { return _M_w; }</span>
<span id="L502"><span class="lineNum"> 502</span> : </span>
<span id="L503"><span class="lineNum"> 503</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L504"><span class="lineNum"> 504</span> : constexpr unsigned long long</span>
<span id="L505"><span class="lineNum"> 505</span> : _M_do_to_ullong() const noexcept</span>
<span id="L506"><span class="lineNum"> 506</span> : { return _M_w; }</span>
<span id="L507"><span class="lineNum"> 507</span> : #endif</span>
<span id="L508"><span class="lineNum"> 508</span> : </span>
<span id="L509"><span class="lineNum"> 509</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L510"><span class="lineNum"> 510</span> : _M_do_find_first(size_t __not_found) const _GLIBCXX_NOEXCEPT</span>
<span id="L511"><span class="lineNum"> 511</span> : {</span>
<span id="L512"><span class="lineNum"> 512</span> : if (_M_w != 0)</span>
<span id="L513"><span class="lineNum"> 513</span> : return __builtin_ctzl(_M_w);</span>
<span id="L514"><span class="lineNum"> 514</span> : else</span>
<span id="L515"><span class="lineNum"> 515</span> : return __not_found;</span>
<span id="L516"><span class="lineNum"> 516</span> : }</span>
<span id="L517"><span class="lineNum"> 517</span> : </span>
<span id="L518"><span class="lineNum"> 518</span> : // find the next &quot;on&quot; bit that follows &quot;prev&quot;</span>
<span id="L519"><span class="lineNum"> 519</span> : _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L520"><span class="lineNum"> 520</span> : _M_do_find_next(size_t __prev, size_t __not_found) const</span>
<span id="L521"><span class="lineNum"> 521</span> : _GLIBCXX_NOEXCEPT</span>
<span id="L522"><span class="lineNum"> 522</span> : {</span>
<span id="L523"><span class="lineNum"> 523</span> : ++__prev;</span>
<span id="L524"><span class="lineNum"> 524</span> : if (__prev &gt;= ((size_t) _GLIBCXX_BITSET_BITS_PER_WORD))</span>
<span id="L525"><span class="lineNum"> 525</span> : return __not_found;</span>
<span id="L526"><span class="lineNum"> 526</span> : </span>
<span id="L527"><span class="lineNum"> 527</span> : _WordT __x = _M_w &gt;&gt; __prev;</span>
<span id="L528"><span class="lineNum"> 528</span> : if (__x != 0)</span>
<span id="L529"><span class="lineNum"> 529</span> : return __builtin_ctzl(__x) + __prev;</span>
<span id="L530"><span class="lineNum"> 530</span> : else</span>
<span id="L531"><span class="lineNum"> 531</span> : return __not_found;</span>
<span id="L532"><span class="lineNum"> 532</span> : }</span>
<span id="L533"><span class="lineNum"> 533</span> : };</span>
<span id="L534"><span class="lineNum"> 534</span> : </span>
<span id="L535"><span class="lineNum"> 535</span> : /**</span>
<span id="L536"><span class="lineNum"> 536</span> : * Base class, specialization for no storage (zero-length %bitset).</span>
<span id="L537"><span class="lineNum"> 537</span> : *</span>
<span id="L538"><span class="lineNum"> 538</span> : * See documentation for bitset.</span>
<span id="L539"><span class="lineNum"> 539</span> : */</span>
<span id="L540"><span class="lineNum"> 540</span> : template&lt;&gt;</span>
<span id="L541"><span class="lineNum"> 541</span> : struct _Base_bitset&lt;0&gt;</span>
<span id="L542"><span class="lineNum"> 542</span> : {</span>
<span id="L543"><span class="lineNum"> 543</span> : typedef unsigned long _WordT;</span>
<span id="L544"><span class="lineNum"> 544</span> : </span>
<span id="L545"><span class="lineNum"> 545</span> : _GLIBCXX_CONSTEXPR _Base_bitset() _GLIBCXX_NOEXCEPT</span>
<span id="L546"><span class="lineNum"> 546</span> : { }</span>
<span id="L547"><span class="lineNum"> 547</span> : </span>
<span id="L548"><span class="lineNum"> 548</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L549"><span class="lineNum"> 549</span> : constexpr _Base_bitset(unsigned long long) noexcept</span>
<span id="L550"><span class="lineNum"> 550</span> : #else</span>
<span id="L551"><span class="lineNum"> 551</span> : _Base_bitset(unsigned long)</span>
<span id="L552"><span class="lineNum"> 552</span> : #endif</span>
<span id="L553"><span class="lineNum"> 553</span> : { }</span>
<span id="L554"><span class="lineNum"> 554</span> : </span>
<span id="L555"><span class="lineNum"> 555</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L556"><span class="lineNum"> 556</span> : _S_whichword(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L557"><span class="lineNum"> 557</span> : { return __pos / _GLIBCXX_BITSET_BITS_PER_WORD; }</span>
<span id="L558"><span class="lineNum"> 558</span> : </span>
<span id="L559"><span class="lineNum"> 559</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L560"><span class="lineNum"> 560</span> : _S_whichbyte(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L561"><span class="lineNum"> 561</span> : { return (__pos % _GLIBCXX_BITSET_BITS_PER_WORD) / __CHAR_BIT__; }</span>
<span id="L562"><span class="lineNum"> 562</span> : </span>
<span id="L563"><span class="lineNum"> 563</span> : static _GLIBCXX_CONSTEXPR size_t</span>
<span id="L564"><span class="lineNum"> 564</span> : _S_whichbit(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L565"><span class="lineNum"> 565</span> : { return __pos % _GLIBCXX_BITSET_BITS_PER_WORD; }</span>
<span id="L566"><span class="lineNum"> 566</span> : </span>
<span id="L567"><span class="lineNum"> 567</span> : static _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L568"><span class="lineNum"> 568</span> : _S_maskbit(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L569"><span class="lineNum"> 569</span> : { return (static_cast&lt;_WordT&gt;(1)) &lt;&lt; _S_whichbit(__pos); }</span>
<span id="L570"><span class="lineNum"> 570</span> : </span>
<span id="L571"><span class="lineNum"> 571</span> : // This would normally give access to the data. The bounds-checking</span>
<span id="L572"><span class="lineNum"> 572</span> : // in the bitset class will prevent the user from getting this far,</span>
<span id="L573"><span class="lineNum"> 573</span> : // but this must fail if the user calls _Unchecked_set directly.</span>
<span id="L574"><span class="lineNum"> 574</span> : // Let's not penalize zero-length users unless they actually</span>
<span id="L575"><span class="lineNum"> 575</span> : // make an unchecked call; all the memory ugliness is therefore</span>
<span id="L576"><span class="lineNum"> 576</span> : // localized to this single should-never-get-this-far function.</span>
<span id="L577"><span class="lineNum"> 577</span> : __attribute__((__noreturn__))</span>
<span id="L578"><span class="lineNum"> 578</span> : _WordT&amp;</span>
<span id="L579"><span class="lineNum"> 579</span> : _M_getword(size_t) _GLIBCXX_NOEXCEPT</span>
<span id="L580"><span class="lineNum"> 580</span> : { __throw_out_of_range(__N(&quot;_Base_bitset::_M_getword&quot;)); }</span>
<span id="L581"><span class="lineNum"> 581</span> : </span>
<span id="L582"><span class="lineNum"> 582</span> : _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L583"><span class="lineNum"> 583</span> : _M_getword(size_t) const _GLIBCXX_NOEXCEPT</span>
<span id="L584"><span class="lineNum"> 584</span> : { return 0; }</span>
<span id="L585"><span class="lineNum"> 585</span> : </span>
<span id="L586"><span class="lineNum"> 586</span> : _GLIBCXX_CONSTEXPR _WordT</span>
<span id="L587"><span class="lineNum"> 587</span> : _M_hiword() const _GLIBCXX_NOEXCEPT</span>
<span id="L588"><span class="lineNum"> 588</span> : { return 0; }</span>
<span id="L589"><span class="lineNum"> 589</span> : </span>
<span id="L590"><span class="lineNum"> 590</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L591"><span class="lineNum"> 591</span> : _M_do_and(const _Base_bitset&lt;0&gt;&amp;) _GLIBCXX_NOEXCEPT</span>
<span id="L592"><span class="lineNum"> 592</span> : { }</span>
<span id="L593"><span class="lineNum"> 593</span> : </span>
<span id="L594"><span class="lineNum"> 594</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L595"><span class="lineNum"> 595</span> : _M_do_or(const _Base_bitset&lt;0&gt;&amp;) _GLIBCXX_NOEXCEPT</span>
<span id="L596"><span class="lineNum"> 596</span> : { }</span>
<span id="L597"><span class="lineNum"> 597</span> : </span>
<span id="L598"><span class="lineNum"> 598</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L599"><span class="lineNum"> 599</span> : _M_do_xor(const _Base_bitset&lt;0&gt;&amp;) _GLIBCXX_NOEXCEPT</span>
<span id="L600"><span class="lineNum"> 600</span> : { }</span>
<span id="L601"><span class="lineNum"> 601</span> : </span>
<span id="L602"><span class="lineNum"> 602</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L603"><span class="lineNum"> 603</span> : _M_do_left_shift(size_t) _GLIBCXX_NOEXCEPT</span>
<span id="L604"><span class="lineNum"> 604</span> : { }</span>
<span id="L605"><span class="lineNum"> 605</span> : </span>
<span id="L606"><span class="lineNum"> 606</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L607"><span class="lineNum"> 607</span> : _M_do_right_shift(size_t) _GLIBCXX_NOEXCEPT</span>
<span id="L608"><span class="lineNum"> 608</span> : { }</span>
<span id="L609"><span class="lineNum"> 609</span> : </span>
<span id="L610"><span class="lineNum"> 610</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L611"><span class="lineNum"> 611</span> : _M_do_flip() _GLIBCXX_NOEXCEPT</span>
<span id="L612"><span class="lineNum"> 612</span> : { }</span>
<span id="L613"><span class="lineNum"> 613</span> : </span>
<span id="L614"><span class="lineNum"> 614</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L615"><span class="lineNum"> 615</span> : _M_do_set() _GLIBCXX_NOEXCEPT</span>
<span id="L616"><span class="lineNum"> 616</span> : { }</span>
<span id="L617"><span class="lineNum"> 617</span> : </span>
<span id="L618"><span class="lineNum"> 618</span> : _GLIBCXX14_CONSTEXPR void</span>
<span id="L619"><span class="lineNum"> 619</span> : _M_do_reset() _GLIBCXX_NOEXCEPT</span>
<span id="L620"><span class="lineNum"> 620</span> : { }</span>
<span id="L621"><span class="lineNum"> 621</span> : </span>
<span id="L622"><span class="lineNum"> 622</span> : // Are all empty bitsets equal to each other? Are they equal to</span>
<span id="L623"><span class="lineNum"> 623</span> : // themselves? How to compare a thing which has no state? What is</span>
<span id="L624"><span class="lineNum"> 624</span> : // the sound of one zero-length bitset clapping?</span>
<span id="L625"><span class="lineNum"> 625</span> : _GLIBCXX_CONSTEXPR bool</span>
<span id="L626"><span class="lineNum"> 626</span> : _M_is_equal(const _Base_bitset&lt;0&gt;&amp;) const _GLIBCXX_NOEXCEPT</span>
<span id="L627"><span class="lineNum"> 627</span> : { return true; }</span>
<span id="L628"><span class="lineNum"> 628</span> : </span>
<span id="L629"><span class="lineNum"> 629</span> : template&lt;size_t _Nb&gt;</span>
<span id="L630"><span class="lineNum"> 630</span> : _GLIBCXX_CONSTEXPR bool</span>
<span id="L631"><span class="lineNum"> 631</span> : _M_are_all() const _GLIBCXX_NOEXCEPT</span>
<span id="L632"><span class="lineNum"> 632</span> : { return true; }</span>
<span id="L633"><span class="lineNum"> 633</span> : </span>
<span id="L634"><span class="lineNum"> 634</span> : _GLIBCXX_CONSTEXPR bool</span>
<span id="L635"><span class="lineNum"> 635</span> : _M_is_any() const _GLIBCXX_NOEXCEPT</span>
<span id="L636"><span class="lineNum"> 636</span> : { return false; }</span>
<span id="L637"><span class="lineNum"> 637</span> : </span>
<span id="L638"><span class="lineNum"> 638</span> : _GLIBCXX_CONSTEXPR size_t</span>
<span id="L639"><span class="lineNum"> 639</span> : _M_do_count() const _GLIBCXX_NOEXCEPT</span>
<span id="L640"><span class="lineNum"> 640</span> : { return 0; }</span>
<span id="L641"><span class="lineNum"> 641</span> : </span>
<span id="L642"><span class="lineNum"> 642</span> : _GLIBCXX_CONSTEXPR unsigned long</span>
<span id="L643"><span class="lineNum"> 643</span> : _M_do_to_ulong() const _GLIBCXX_NOEXCEPT</span>
<span id="L644"><span class="lineNum"> 644</span> : { return 0; }</span>
<span id="L645"><span class="lineNum"> 645</span> : </span>
<span id="L646"><span class="lineNum"> 646</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L647"><span class="lineNum"> 647</span> : constexpr unsigned long long</span>
<span id="L648"><span class="lineNum"> 648</span> : _M_do_to_ullong() const noexcept</span>
<span id="L649"><span class="lineNum"> 649</span> : { return 0; }</span>
<span id="L650"><span class="lineNum"> 650</span> : #endif</span>
<span id="L651"><span class="lineNum"> 651</span> : </span>
<span id="L652"><span class="lineNum"> 652</span> : // Normally &quot;not found&quot; is the size, but that could also be</span>
<span id="L653"><span class="lineNum"> 653</span> : // misinterpreted as an index in this corner case. Oh well.</span>
<span id="L654"><span class="lineNum"> 654</span> : _GLIBCXX_CONSTEXPR size_t</span>
<span id="L655"><span class="lineNum"> 655</span> : _M_do_find_first(size_t) const _GLIBCXX_NOEXCEPT</span>
<span id="L656"><span class="lineNum"> 656</span> : { return 0; }</span>
<span id="L657"><span class="lineNum"> 657</span> : </span>
<span id="L658"><span class="lineNum"> 658</span> : _GLIBCXX_CONSTEXPR size_t</span>
<span id="L659"><span class="lineNum"> 659</span> : _M_do_find_next(size_t, size_t) const _GLIBCXX_NOEXCEPT</span>
<span id="L660"><span class="lineNum"> 660</span> : { return 0; }</span>
<span id="L661"><span class="lineNum"> 661</span> : };</span>
<span id="L662"><span class="lineNum"> 662</span> : </span>
<span id="L663"><span class="lineNum"> 663</span> : </span>
<span id="L664"><span class="lineNum"> 664</span> : // Helper class to zero out the unused high-order bits in the highest word.</span>
<span id="L665"><span class="lineNum"> 665</span> : template&lt;size_t _Extrabits&gt;</span>
<span id="L666"><span class="lineNum"> 666</span> : struct _Sanitize</span>
<span id="L667"><span class="lineNum"> 667</span> : {</span>
<span id="L668"><span class="lineNum"> 668</span> : typedef unsigned long _WordT;</span>
<span id="L669"><span class="lineNum"> 669</span> : </span>
<span id="L670"><span class="lineNum"> 670</span> : static _GLIBCXX14_CONSTEXPR void</span>
<span id="L671"><span class="lineNum"> 671</span> : _S_do_sanitize(_WordT&amp; __val) _GLIBCXX_NOEXCEPT</span>
<span id="L672"><span class="lineNum"> 672</span> : { __val &amp;= ~((~static_cast&lt;_WordT&gt;(0)) &lt;&lt; _Extrabits); }</span>
<span id="L673"><span class="lineNum"> 673</span> : };</span>
<span id="L674"><span class="lineNum"> 674</span> : </span>
<span id="L675"><span class="lineNum"> 675</span> : template&lt;&gt;</span>
<span id="L676"><span class="lineNum"> 676</span> : struct _Sanitize&lt;0&gt;</span>
<span id="L677"><span class="lineNum"> 677</span> : {</span>
<span id="L678"><span class="lineNum"> 678</span> : typedef unsigned long _WordT;</span>
<span id="L679"><span class="lineNum"> 679</span> : </span>
<span id="L680"><span class="lineNum"> 680</span> : static _GLIBCXX14_CONSTEXPR void</span>
<span id="L681"><span class="lineNum"> 681</span> : _S_do_sanitize(_WordT) _GLIBCXX_NOEXCEPT { }</span>
<span id="L682"><span class="lineNum"> 682</span> : };</span>
<span id="L683"><span class="lineNum"> 683</span> : </span>
<span id="L684"><span class="lineNum"> 684</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L685"><span class="lineNum"> 685</span> : template&lt;size_t _Nb, bool = (_Nb &lt; _GLIBCXX_BITSET_BITS_PER_ULL)&gt;</span>
<span id="L686"><span class="lineNum"> 686</span> : struct _Sanitize_val</span>
<span id="L687"><span class="lineNum"> 687</span> : {</span>
<span id="L688"><span class="lineNum"> 688</span> : static constexpr unsigned long long</span>
<span id="L689"><span class="lineNum"> 689</span> : _S_do_sanitize_val(unsigned long long __val)</span>
<span id="L690"><span class="lineNum"> 690</span> : { return __val; }</span>
<span id="L691"><span class="lineNum"> 691</span> : };</span>
<span id="L692"><span class="lineNum"> 692</span> : </span>
<span id="L693"><span class="lineNum"> 693</span> : template&lt;size_t _Nb&gt;</span>
<span id="L694"><span class="lineNum"> 694</span> : struct _Sanitize_val&lt;_Nb, true&gt;</span>
<span id="L695"><span class="lineNum"> 695</span> : {</span>
<span id="L696"><span class="lineNum"> 696</span> : static constexpr unsigned long long</span>
<span id="L697"><span class="lineNum"> 697</span> : _S_do_sanitize_val(unsigned long long __val)</span>
<span id="L698"><span class="lineNum"> 698</span> : { return __val &amp; ~((~static_cast&lt;unsigned long long&gt;(0)) &lt;&lt; _Nb); }</span>
<span id="L699"><span class="lineNum"> 699</span> : };</span>
<span id="L700"><span class="lineNum"> 700</span> : </span>
<span id="L701"><span class="lineNum"> 701</span> : namespace __bitset</span>
<span id="L702"><span class="lineNum"> 702</span> : {</span>
<span id="L703"><span class="lineNum"> 703</span> : #if _GLIBCXX_HOSTED</span>
<span id="L704"><span class="lineNum"> 704</span> : template&lt;typename _CharT&gt;</span>
<span id="L705"><span class="lineNum"> 705</span> : using __string = std::basic_string&lt;_CharT&gt;;</span>
<span id="L706"><span class="lineNum"> 706</span> : #else</span>
<span id="L707"><span class="lineNum"> 707</span> : template&lt;typename _CharT&gt;</span>
<span id="L708"><span class="lineNum"> 708</span> : struct __string</span>
<span id="L709"><span class="lineNum"> 709</span> : {</span>
<span id="L710"><span class="lineNum"> 710</span> : using size_type = size_t;</span>
<span id="L711"><span class="lineNum"> 711</span> : static constexpr size_type npos = size_type(-1);</span>
<span id="L712"><span class="lineNum"> 712</span> : </span>
<span id="L713"><span class="lineNum"> 713</span> : struct traits_type</span>
<span id="L714"><span class="lineNum"> 714</span> : {</span>
<span id="L715"><span class="lineNum"> 715</span> : static _GLIBCXX14_CONSTEXPR size_t</span>
<span id="L716"><span class="lineNum"> 716</span> : length(const _CharT* __s) noexcept</span>
<span id="L717"><span class="lineNum"> 717</span> : {</span>
<span id="L718"><span class="lineNum"> 718</span> : size_t __n = 0;</span>
<span id="L719"><span class="lineNum"> 719</span> : while (__s[__n])</span>
<span id="L720"><span class="lineNum"> 720</span> : __n++;</span>
<span id="L721"><span class="lineNum"> 721</span> : return __n;</span>
<span id="L722"><span class="lineNum"> 722</span> : }</span>
<span id="L723"><span class="lineNum"> 723</span> : </span>
<span id="L724"><span class="lineNum"> 724</span> : static constexpr bool</span>
<span id="L725"><span class="lineNum"> 725</span> : eq(_CharT __l, _CharT __r) noexcept</span>
<span id="L726"><span class="lineNum"> 726</span> : { return __l == __r; }</span>
<span id="L727"><span class="lineNum"> 727</span> : };</span>
<span id="L728"><span class="lineNum"> 728</span> : };</span>
<span id="L729"><span class="lineNum"> 729</span> : #endif // HOSTED</span>
<span id="L730"><span class="lineNum"> 730</span> : } // namespace __bitset</span>
<span id="L731"><span class="lineNum"> 731</span> : #endif // C++11</span>
<span id="L732"><span class="lineNum"> 732</span> : </span>
<span id="L733"><span class="lineNum"> 733</span> : /**</span>
<span id="L734"><span class="lineNum"> 734</span> : * @brief The %bitset class represents a @e fixed-size sequence of bits.</span>
<span id="L735"><span class="lineNum"> 735</span> : * @ingroup utilities</span>
<span id="L736"><span class="lineNum"> 736</span> : *</span>
<span id="L737"><span class="lineNum"> 737</span> : * (Note that %bitset does @e not meet the formal requirements of a</span>
<span id="L738"><span class="lineNum"> 738</span> : * &lt;a href=&quot;tables.html#65&quot;&gt;container&lt;/a&gt;. Mainly, it lacks iterators.)</span>
<span id="L739"><span class="lineNum"> 739</span> : *</span>
<span id="L740"><span class="lineNum"> 740</span> : * The template argument, @a Nb, may be any non-negative number,</span>
<span id="L741"><span class="lineNum"> 741</span> : * specifying the number of bits (e.g., &quot;0&quot;, &quot;12&quot;, &quot;1024*1024&quot;).</span>
<span id="L742"><span class="lineNum"> 742</span> : *</span>
<span id="L743"><span class="lineNum"> 743</span> : * In the general unoptimized case, storage is allocated in word-sized</span>
<span id="L744"><span class="lineNum"> 744</span> : * blocks. Let B be the number of bits in a word, then (Nb+(B-1))/B</span>
<span id="L745"><span class="lineNum"> 745</span> : * words will be used for storage. B - Nb%B bits are unused. (They are</span>
<span id="L746"><span class="lineNum"> 746</span> : * the high-order bits in the highest word.) It is a class invariant</span>
<span id="L747"><span class="lineNum"> 747</span> : * that those unused bits are always zero.</span>
<span id="L748"><span class="lineNum"> 748</span> : *</span>
<span id="L749"><span class="lineNum"> 749</span> : * If you think of %bitset as &lt;em&gt;a simple array of bits&lt;/em&gt;, be</span>
<span id="L750"><span class="lineNum"> 750</span> : * aware that your mental picture is reversed: a %bitset behaves</span>
<span id="L751"><span class="lineNum"> 751</span> : * the same way as bits in integers do, with the bit at index 0 in</span>
<span id="L752"><span class="lineNum"> 752</span> : * the &lt;em&gt;least significant / right-hand&lt;/em&gt; position, and the bit at</span>
<span id="L753"><span class="lineNum"> 753</span> : * index Nb-1 in the &lt;em&gt;most significant / left-hand&lt;/em&gt; position.</span>
<span id="L754"><span class="lineNum"> 754</span> : * Thus, unlike other containers, a %bitset's index &lt;em&gt;counts from</span>
<span id="L755"><span class="lineNum"> 755</span> : * right to left&lt;/em&gt;, to put it very loosely.</span>
<span id="L756"><span class="lineNum"> 756</span> : *</span>
<span id="L757"><span class="lineNum"> 757</span> : * This behavior is preserved when translating to and from strings. For</span>
<span id="L758"><span class="lineNum"> 758</span> : * example, the first line of the following program probably prints</span>
<span id="L759"><span class="lineNum"> 759</span> : * &lt;em&gt;b(&amp;apos;a&amp;apos;) is 0001100001&lt;/em&gt; on a modern ASCII system.</span>
<span id="L760"><span class="lineNum"> 760</span> : *</span>
<span id="L761"><span class="lineNum"> 761</span> : * @code</span>
<span id="L762"><span class="lineNum"> 762</span> : * #include &lt;bitset&gt;</span>
<span id="L763"><span class="lineNum"> 763</span> : * #include &lt;iostream&gt;</span>
<span id="L764"><span class="lineNum"> 764</span> : * #include &lt;sstream&gt;</span>
<span id="L765"><span class="lineNum"> 765</span> : *</span>
<span id="L766"><span class="lineNum"> 766</span> : * using namespace std;</span>
<span id="L767"><span class="lineNum"> 767</span> : *</span>
<span id="L768"><span class="lineNum"> 768</span> : * int main()</span>
<span id="L769"><span class="lineNum"> 769</span> : * {</span>
<span id="L770"><span class="lineNum"> 770</span> : * long a = 'a';</span>
<span id="L771"><span class="lineNum"> 771</span> : * bitset&lt;10&gt; b(a);</span>
<span id="L772"><span class="lineNum"> 772</span> : *</span>
<span id="L773"><span class="lineNum"> 773</span> : * cout &lt;&lt; &quot;b('a') is &quot; &lt;&lt; b &lt;&lt; endl;</span>
<span id="L774"><span class="lineNum"> 774</span> : *</span>
<span id="L775"><span class="lineNum"> 775</span> : * ostringstream s;</span>
<span id="L776"><span class="lineNum"> 776</span> : * s &lt;&lt; b;</span>
<span id="L777"><span class="lineNum"> 777</span> : * string str = s.str();</span>
<span id="L778"><span class="lineNum"> 778</span> : * cout &lt;&lt; &quot;index 3 in the string is &quot; &lt;&lt; str[3] &lt;&lt; &quot; but\n&quot;</span>
<span id="L779"><span class="lineNum"> 779</span> : * &lt;&lt; &quot;index 3 in the bitset is &quot; &lt;&lt; b[3] &lt;&lt; endl;</span>
<span id="L780"><span class="lineNum"> 780</span> : * }</span>
<span id="L781"><span class="lineNum"> 781</span> : * @endcode</span>
<span id="L782"><span class="lineNum"> 782</span> : *</span>
<span id="L783"><span class="lineNum"> 783</span> : * Also see:</span>
<span id="L784"><span class="lineNum"> 784</span> : * https://gcc.gnu.org/onlinedocs/libstdc++/manual/ext_containers.html</span>
<span id="L785"><span class="lineNum"> 785</span> : * for a description of extensions.</span>
<span id="L786"><span class="lineNum"> 786</span> : *</span>
<span id="L787"><span class="lineNum"> 787</span> : * Most of the actual code isn't contained in %bitset&lt;&gt; itself, but in the</span>
<span id="L788"><span class="lineNum"> 788</span> : * base class _Base_bitset. The base class works with whole words, not with</span>
<span id="L789"><span class="lineNum"> 789</span> : * individual bits. This allows us to specialize _Base_bitset for the</span>
<span id="L790"><span class="lineNum"> 790</span> : * important special case where the %bitset is only a single word.</span>
<span id="L791"><span class="lineNum"> 791</span> : *</span>
<span id="L792"><span class="lineNum"> 792</span> : * Extra confusion can result due to the fact that the storage for</span>
<span id="L793"><span class="lineNum"> 793</span> : * _Base_bitset @e is a regular array, and is indexed as such. This is</span>
<span id="L794"><span class="lineNum"> 794</span> : * carefully encapsulated.</span>
<span id="L795"><span class="lineNum"> 795</span> : */</span>
<span id="L796"><span class="lineNum"> 796</span> : template&lt;size_t _Nb&gt;</span>
<span id="L797"><span class="lineNum"> 797</span> : class bitset</span>
<span id="L798"><span class="lineNum"> 798</span> : : private _Base_bitset&lt;_GLIBCXX_BITSET_WORDS(_Nb)&gt;</span>
<span id="L799"><span class="lineNum"> 799</span> : {</span>
<span id="L800"><span class="lineNum"> 800</span> : private:</span>
<span id="L801"><span class="lineNum"> 801</span> : typedef _Base_bitset&lt;_GLIBCXX_BITSET_WORDS(_Nb)&gt; _Base;</span>
<span id="L802"><span class="lineNum"> 802</span> : typedef unsigned long _WordT;</span>
<span id="L803"><span class="lineNum"> 803</span> : </span>
<span id="L804"><span class="lineNum"> 804</span> : #if _GLIBCXX_HOSTED</span>
<span id="L805"><span class="lineNum"> 805</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L806"><span class="lineNum"> 806</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L807"><span class="lineNum"> 807</span> : void</span>
<span id="L808"><span class="lineNum"> 808</span> : _M_check_initial_position(const std::basic_string&lt;_CharT, _Traits, _Alloc&gt;&amp; __s,</span>
<span id="L809"><span class="lineNum"> 809</span> : size_t __position) const</span>
<span id="L810"><span class="lineNum"> 810</span> : {</span>
<span id="L811"><span class="lineNum"> 811</span> : if (__position &gt; __s.size())</span>
<span id="L812"><span class="lineNum"> 812</span> : __throw_out_of_range_fmt(__N(&quot;bitset::bitset: __position &quot;</span>
<span id="L813"><span class="lineNum"> 813</span> : &quot;(which is %zu) &gt; __s.size() &quot;</span>
<span id="L814"><span class="lineNum"> 814</span> : &quot;(which is %zu)&quot;),</span>
<span id="L815"><span class="lineNum"> 815</span> : __position, __s.size());</span>
<span id="L816"><span class="lineNum"> 816</span> : }</span>
<span id="L817"><span class="lineNum"> 817</span> : #endif // HOSTED</span>
<span id="L818"><span class="lineNum"> 818</span> : </span>
<span id="L819"><span class="lineNum"> 819</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L820"><span class="lineNum"> 820</span> : void _M_check(size_t __position, const char *__s) const</span>
<span id="L821"><span class="lineNum"> 821</span> : {</span>
<span id="L822"><span class="lineNum"> 822</span> : if (__position &gt;= _Nb)</span>
<span id="L823"><span class="lineNum"> 823</span> : __throw_out_of_range_fmt(__N(&quot;%s: __position (which is %zu) &quot;</span>
<span id="L824"><span class="lineNum"> 824</span> : &quot;&gt;= _Nb (which is %zu)&quot;),</span>
<span id="L825"><span class="lineNum"> 825</span> : __s, __position, _Nb);</span>
<span id="L826"><span class="lineNum"> 826</span> : }</span>
<span id="L827"><span class="lineNum"> 827</span> : </span>
<span id="L828"><span class="lineNum"> 828</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L829"><span class="lineNum"> 829</span> : void</span>
<span id="L830"><span class="lineNum"> 830</span> : _M_do_sanitize() _GLIBCXX_NOEXCEPT</span>
<span id="L831"><span class="lineNum"> 831</span> : {</span>
<span id="L832"><span class="lineNum"> 832</span> : typedef _Sanitize&lt;_Nb % _GLIBCXX_BITSET_BITS_PER_WORD&gt; __sanitize_type;</span>
<span id="L833"><span class="lineNum"> 833</span> : __sanitize_type::_S_do_sanitize(this-&gt;_M_hiword());</span>
<span id="L834"><span class="lineNum"> 834</span> : }</span>
<span id="L835"><span class="lineNum"> 835</span> : </span>
<span id="L836"><span class="lineNum"> 836</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L837"><span class="lineNum"> 837</span> : friend struct std::hash&lt;bitset&gt;;</span>
<span id="L838"><span class="lineNum"> 838</span> : #endif</span>
<span id="L839"><span class="lineNum"> 839</span> : </span>
<span id="L840"><span class="lineNum"> 840</span> : public:</span>
<span id="L841"><span class="lineNum"> 841</span> : /**</span>
<span id="L842"><span class="lineNum"> 842</span> : * This encapsulates the concept of a single bit. An instance of this</span>
<span id="L843"><span class="lineNum"> 843</span> : * class is a proxy for an actual bit; this way the individual bit</span>
<span id="L844"><span class="lineNum"> 844</span> : * operations are done as faster word-size bitwise instructions.</span>
<span id="L845"><span class="lineNum"> 845</span> : *</span>
<span id="L846"><span class="lineNum"> 846</span> : * Most users will never need to use this class directly; conversions</span>
<span id="L847"><span class="lineNum"> 847</span> : * to and from bool are automatic and should be transparent. Overloaded</span>
<span id="L848"><span class="lineNum"> 848</span> : * operators help to preserve the illusion.</span>
<span id="L849"><span class="lineNum"> 849</span> : *</span>
<span id="L850"><span class="lineNum"> 850</span> : * (On a typical system, this &lt;em&gt;bit %reference&lt;/em&gt; is 64</span>
<span id="L851"><span class="lineNum"> 851</span> : * times the size of an actual bit. Ha.)</span>
<span id="L852"><span class="lineNum"> 852</span> : */</span>
<span id="L853"><span class="lineNum"> 853</span> : class reference</span>
<span id="L854"><span class="lineNum"> 854</span> : {</span>
<span id="L855"><span class="lineNum"> 855</span> : friend class bitset;</span>
<span id="L856"><span class="lineNum"> 856</span> : </span>
<span id="L857"><span class="lineNum"> 857</span> : _WordT* _M_wp;</span>
<span id="L858"><span class="lineNum"> 858</span> : size_t _M_bpos;</span>
<span id="L859"><span class="lineNum"> 859</span> : </span>
<span id="L860"><span class="lineNum"> 860</span> : // left undefined</span>
<span id="L861"><span class="lineNum"> 861</span> : reference();</span>
<span id="L862"><span class="lineNum"> 862</span> : </span>
<span id="L863"><span class="lineNum"> 863</span> : public:</span>
<span id="L864"><span class="lineNum"> 864</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L865"><span class="lineNum"> 865</span> <span class="tlaUNC"> 0 : reference(bitset&amp; __b, size_t __pos) _GLIBCXX_NOEXCEPT</span></span>
<span id="L866"><span class="lineNum"> 866</span> : {</span>
<span id="L867"><span class="lineNum"> 867</span> <span class="tlaUNC"> 0 : _M_wp = &amp;__b._M_getword(__pos);</span></span>
<span id="L868"><span class="lineNum"> 868</span> <span class="tlaUNC"> 0 : _M_bpos = _Base::_S_whichbit(__pos);</span></span>
<span id="L869"><span class="lineNum"> 869</span> <span class="tlaUNC"> 0 : }</span></span>
<span id="L870"><span class="lineNum"> 870</span> : </span>
<span id="L871"><span class="lineNum"> 871</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L872"><span class="lineNum"> 872</span> : reference(const reference&amp;) = default;</span>
<span id="L873"><span class="lineNum"> 873</span> : #endif</span>
<span id="L874"><span class="lineNum"> 874</span> : </span>
<span id="L875"><span class="lineNum"> 875</span> : #if __cplusplus &gt; 202002L &amp;&amp; __cpp_constexpr_dynamic_alloc</span>
<span id="L876"><span class="lineNum"> 876</span> : constexpr</span>
<span id="L877"><span class="lineNum"> 877</span> : #endif</span>
<span id="L878"><span class="lineNum"> 878</span> <span class="tlaUNC"> 0 : ~reference() _GLIBCXX_NOEXCEPT</span></span>
<span id="L879"><span class="lineNum"> 879</span> <span class="tlaUNC"> 0 : { }</span></span>
<span id="L880"><span class="lineNum"> 880</span> : </span>
<span id="L881"><span class="lineNum"> 881</span> : // For b[i] = __x;</span>
<span id="L882"><span class="lineNum"> 882</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L883"><span class="lineNum"> 883</span> : reference&amp;</span>
<span id="L884"><span class="lineNum"> 884</span> <span class="tlaUNC"> 0 : operator=(bool __x) _GLIBCXX_NOEXCEPT</span></span>
<span id="L885"><span class="lineNum"> 885</span> : {</span>
<span id="L886"><span class="lineNum"> 886</span> <span class="tlaUNC"> 0 : if (__x)</span></span>
<span id="L887"><span class="lineNum"> 887</span> <span class="tlaUNC"> 0 : *_M_wp |= _Base::_S_maskbit(_M_bpos);</span></span>
<span id="L888"><span class="lineNum"> 888</span> : else</span>
<span id="L889"><span class="lineNum"> 889</span> <span class="tlaUNC"> 0 : *_M_wp &amp;= ~_Base::_S_maskbit(_M_bpos);</span></span>
<span id="L890"><span class="lineNum"> 890</span> <span class="tlaUNC"> 0 : return *this;</span></span>
<span id="L891"><span class="lineNum"> 891</span> : }</span>
<span id="L892"><span class="lineNum"> 892</span> : </span>
<span id="L893"><span class="lineNum"> 893</span> : // For b[i] = b[__j];</span>
<span id="L894"><span class="lineNum"> 894</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L895"><span class="lineNum"> 895</span> : reference&amp;</span>
<span id="L896"><span class="lineNum"> 896</span> : operator=(const reference&amp; __j) _GLIBCXX_NOEXCEPT</span>
<span id="L897"><span class="lineNum"> 897</span> : {</span>
<span id="L898"><span class="lineNum"> 898</span> : if ((*(__j._M_wp) &amp; _Base::_S_maskbit(__j._M_bpos)))</span>
<span id="L899"><span class="lineNum"> 899</span> : *_M_wp |= _Base::_S_maskbit(_M_bpos);</span>
<span id="L900"><span class="lineNum"> 900</span> : else</span>
<span id="L901"><span class="lineNum"> 901</span> : *_M_wp &amp;= ~_Base::_S_maskbit(_M_bpos);</span>
<span id="L902"><span class="lineNum"> 902</span> : return *this;</span>
<span id="L903"><span class="lineNum"> 903</span> : }</span>
<span id="L904"><span class="lineNum"> 904</span> : </span>
<span id="L905"><span class="lineNum"> 905</span> : // Flips the bit</span>
<span id="L906"><span class="lineNum"> 906</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L907"><span class="lineNum"> 907</span> : bool</span>
<span id="L908"><span class="lineNum"> 908</span> : operator~() const _GLIBCXX_NOEXCEPT</span>
<span id="L909"><span class="lineNum"> 909</span> : { return (*(_M_wp) &amp; _Base::_S_maskbit(_M_bpos)) == 0; }</span>
<span id="L910"><span class="lineNum"> 910</span> : </span>
<span id="L911"><span class="lineNum"> 911</span> : // For __x = b[i];</span>
<span id="L912"><span class="lineNum"> 912</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L913"><span class="lineNum"> 913</span> : operator bool() const _GLIBCXX_NOEXCEPT</span>
<span id="L914"><span class="lineNum"> 914</span> : { return (*(_M_wp) &amp; _Base::_S_maskbit(_M_bpos)) != 0; }</span>
<span id="L915"><span class="lineNum"> 915</span> : </span>
<span id="L916"><span class="lineNum"> 916</span> : // For b[i].flip();</span>
<span id="L917"><span class="lineNum"> 917</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L918"><span class="lineNum"> 918</span> : reference&amp;</span>
<span id="L919"><span class="lineNum"> 919</span> : flip() _GLIBCXX_NOEXCEPT</span>
<span id="L920"><span class="lineNum"> 920</span> : {</span>
<span id="L921"><span class="lineNum"> 921</span> : *_M_wp ^= _Base::_S_maskbit(_M_bpos);</span>
<span id="L922"><span class="lineNum"> 922</span> : return *this;</span>
<span id="L923"><span class="lineNum"> 923</span> : }</span>
<span id="L924"><span class="lineNum"> 924</span> : };</span>
<span id="L925"><span class="lineNum"> 925</span> : friend class reference;</span>
<span id="L926"><span class="lineNum"> 926</span> : </span>
<span id="L927"><span class="lineNum"> 927</span> : // 23.3.5.1 constructors:</span>
<span id="L928"><span class="lineNum"> 928</span> : /// All bits set to zero.</span>
<span id="L929"><span class="lineNum"> 929</span> <span class="tlaUNC"> 0 : _GLIBCXX_CONSTEXPR bitset() _GLIBCXX_NOEXCEPT</span></span>
<span id="L930"><span class="lineNum"> 930</span> <span class="tlaUNC"> 0 : { }</span></span>
<span id="L931"><span class="lineNum"> 931</span> : </span>
<span id="L932"><span class="lineNum"> 932</span> : /// Initial bits bitwise-copied from a single word (others set to zero).</span>
<span id="L933"><span class="lineNum"> 933</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L934"><span class="lineNum"> 934</span> : constexpr bitset(unsigned long long __val) noexcept</span>
<span id="L935"><span class="lineNum"> 935</span> : : _Base(_Sanitize_val&lt;_Nb&gt;::_S_do_sanitize_val(__val)) { }</span>
<span id="L936"><span class="lineNum"> 936</span> : #else</span>
<span id="L937"><span class="lineNum"> 937</span> : bitset(unsigned long __val)</span>
<span id="L938"><span class="lineNum"> 938</span> : : _Base(__val)</span>
<span id="L939"><span class="lineNum"> 939</span> : { _M_do_sanitize(); }</span>
<span id="L940"><span class="lineNum"> 940</span> : #endif</span>
<span id="L941"><span class="lineNum"> 941</span> : </span>
<span id="L942"><span class="lineNum"> 942</span> : #if _GLIBCXX_HOSTED</span>
<span id="L943"><span class="lineNum"> 943</span> : /**</span>
<span id="L944"><span class="lineNum"> 944</span> : * Use a subset of a string.</span>
<span id="L945"><span class="lineNum"> 945</span> : * @param __s A string of @a 0 and @a 1 characters.</span>
<span id="L946"><span class="lineNum"> 946</span> : * @param __position Index of the first character in @a __s to use;</span>
<span id="L947"><span class="lineNum"> 947</span> : * defaults to zero.</span>
<span id="L948"><span class="lineNum"> 948</span> : * @throw std::out_of_range If @a pos is bigger the size of @a __s.</span>
<span id="L949"><span class="lineNum"> 949</span> : * @throw std::invalid_argument If a character appears in the string</span>
<span id="L950"><span class="lineNum"> 950</span> : * which is neither @a 0 nor @a 1.</span>
<span id="L951"><span class="lineNum"> 951</span> : */</span>
<span id="L952"><span class="lineNum"> 952</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L953"><span class="lineNum"> 953</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L954"><span class="lineNum"> 954</span> : explicit</span>
<span id="L955"><span class="lineNum"> 955</span> : bitset(const std::basic_string&lt;_CharT, _Traits, _Alloc&gt;&amp; __s,</span>
<span id="L956"><span class="lineNum"> 956</span> : size_t __position = 0)</span>
<span id="L957"><span class="lineNum"> 957</span> : : _Base()</span>
<span id="L958"><span class="lineNum"> 958</span> : {</span>
<span id="L959"><span class="lineNum"> 959</span> : _M_check_initial_position(__s, __position);</span>
<span id="L960"><span class="lineNum"> 960</span> : _M_copy_from_string(__s, __position,</span>
<span id="L961"><span class="lineNum"> 961</span> : std::basic_string&lt;_CharT, _Traits, _Alloc&gt;::npos,</span>
<span id="L962"><span class="lineNum"> 962</span> : _CharT('0'), _CharT('1'));</span>
<span id="L963"><span class="lineNum"> 963</span> : }</span>
<span id="L964"><span class="lineNum"> 964</span> : </span>
<span id="L965"><span class="lineNum"> 965</span> : /**</span>
<span id="L966"><span class="lineNum"> 966</span> : * Use a subset of a string.</span>
<span id="L967"><span class="lineNum"> 967</span> : * @param __s A string of @a 0 and @a 1 characters.</span>
<span id="L968"><span class="lineNum"> 968</span> : * @param __position Index of the first character in @a __s to use.</span>
<span id="L969"><span class="lineNum"> 969</span> : * @param __n The number of characters to copy.</span>
<span id="L970"><span class="lineNum"> 970</span> : * @throw std::out_of_range If @a __position is bigger the size</span>
<span id="L971"><span class="lineNum"> 971</span> : * of @a __s.</span>
<span id="L972"><span class="lineNum"> 972</span> : * @throw std::invalid_argument If a character appears in the string</span>
<span id="L973"><span class="lineNum"> 973</span> : * which is neither @a 0 nor @a 1.</span>
<span id="L974"><span class="lineNum"> 974</span> : */</span>
<span id="L975"><span class="lineNum"> 975</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L976"><span class="lineNum"> 976</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L977"><span class="lineNum"> 977</span> : bitset(const std::basic_string&lt;_CharT, _Traits, _Alloc&gt;&amp; __s,</span>
<span id="L978"><span class="lineNum"> 978</span> : size_t __position, size_t __n)</span>
<span id="L979"><span class="lineNum"> 979</span> : : _Base()</span>
<span id="L980"><span class="lineNum"> 980</span> : {</span>
<span id="L981"><span class="lineNum"> 981</span> : _M_check_initial_position(__s, __position);</span>
<span id="L982"><span class="lineNum"> 982</span> : _M_copy_from_string(__s, __position, __n, _CharT('0'), _CharT('1'));</span>
<span id="L983"><span class="lineNum"> 983</span> : }</span>
<span id="L984"><span class="lineNum"> 984</span> : </span>
<span id="L985"><span class="lineNum"> 985</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L986"><span class="lineNum"> 986</span> : // 396. what are characters zero and one.</span>
<span id="L987"><span class="lineNum"> 987</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L988"><span class="lineNum"> 988</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L989"><span class="lineNum"> 989</span> : bitset(const std::basic_string&lt;_CharT, _Traits, _Alloc&gt;&amp; __s,</span>
<span id="L990"><span class="lineNum"> 990</span> : size_t __position, size_t __n,</span>
<span id="L991"><span class="lineNum"> 991</span> : _CharT __zero, _CharT __one = _CharT('1'))</span>
<span id="L992"><span class="lineNum"> 992</span> : : _Base()</span>
<span id="L993"><span class="lineNum"> 993</span> : {</span>
<span id="L994"><span class="lineNum"> 994</span> : _M_check_initial_position(__s, __position);</span>
<span id="L995"><span class="lineNum"> 995</span> : _M_copy_from_string(__s, __position, __n, __zero, __one);</span>
<span id="L996"><span class="lineNum"> 996</span> : }</span>
<span id="L997"><span class="lineNum"> 997</span> : #endif // HOSTED</span>
<span id="L998"><span class="lineNum"> 998</span> : </span>
<span id="L999"><span class="lineNum"> 999</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L1000"><span class="lineNum"> 1000</span> : /**</span>
<span id="L1001"><span class="lineNum"> 1001</span> : * Construct from a character %array.</span>
<span id="L1002"><span class="lineNum"> 1002</span> : * @param __str An %array of characters @a zero and @a one.</span>
<span id="L1003"><span class="lineNum"> 1003</span> : * @param __n The number of characters to use.</span>
<span id="L1004"><span class="lineNum"> 1004</span> : * @param __zero The character corresponding to the value 0.</span>
<span id="L1005"><span class="lineNum"> 1005</span> : * @param __one The character corresponding to the value 1.</span>
<span id="L1006"><span class="lineNum"> 1006</span> : * @throw std::invalid_argument If a character appears in the string</span>
<span id="L1007"><span class="lineNum"> 1007</span> : * which is neither @a __zero nor @a __one.</span>
<span id="L1008"><span class="lineNum"> 1008</span> : */</span>
<span id="L1009"><span class="lineNum"> 1009</span> : template&lt;typename _CharT&gt;</span>
<span id="L1010"><span class="lineNum"> 1010</span> : [[__gnu__::__nonnull__]]</span>
<span id="L1011"><span class="lineNum"> 1011</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1012"><span class="lineNum"> 1012</span> : explicit</span>
<span id="L1013"><span class="lineNum"> 1013</span> : bitset(const _CharT* __str,</span>
<span id="L1014"><span class="lineNum"> 1014</span> : typename __bitset::__string&lt;_CharT&gt;::size_type __n</span>
<span id="L1015"><span class="lineNum"> 1015</span> : = __bitset::__string&lt;_CharT&gt;::npos,</span>
<span id="L1016"><span class="lineNum"> 1016</span> : _CharT __zero = _CharT('0'), _CharT __one = _CharT('1'))</span>
<span id="L1017"><span class="lineNum"> 1017</span> : : _Base()</span>
<span id="L1018"><span class="lineNum"> 1018</span> : {</span>
<span id="L1019"><span class="lineNum"> 1019</span> : #if _GLIBCXX_HOSTED</span>
<span id="L1020"><span class="lineNum"> 1020</span> : if (!__str)</span>
<span id="L1021"><span class="lineNum"> 1021</span> : __throw_logic_error(__N(&quot;bitset::bitset(const _CharT*, ...)&quot;));</span>
<span id="L1022"><span class="lineNum"> 1022</span> : #endif</span>
<span id="L1023"><span class="lineNum"> 1023</span> : using _Traits = typename __bitset::__string&lt;_CharT&gt;::traits_type;</span>
<span id="L1024"><span class="lineNum"> 1024</span> : </span>
<span id="L1025"><span class="lineNum"> 1025</span> : if (__n == __bitset::__string&lt;_CharT&gt;::npos)</span>
<span id="L1026"><span class="lineNum"> 1026</span> : __n = _Traits::length(__str);</span>
<span id="L1027"><span class="lineNum"> 1027</span> : _M_copy_from_ptr&lt;_CharT, _Traits&gt;(__str, __n, 0, __n, __zero, __one);</span>
<span id="L1028"><span class="lineNum"> 1028</span> : }</span>
<span id="L1029"><span class="lineNum"> 1029</span> : #endif // C++11</span>
<span id="L1030"><span class="lineNum"> 1030</span> : </span>
<span id="L1031"><span class="lineNum"> 1031</span> : // 23.3.5.2 bitset operations:</span>
<span id="L1032"><span class="lineNum"> 1032</span> : ///@{</span>
<span id="L1033"><span class="lineNum"> 1033</span> : /**</span>
<span id="L1034"><span class="lineNum"> 1034</span> : * Operations on bitsets.</span>
<span id="L1035"><span class="lineNum"> 1035</span> : * @param __rhs A same-sized bitset.</span>
<span id="L1036"><span class="lineNum"> 1036</span> : *</span>
<span id="L1037"><span class="lineNum"> 1037</span> : * These should be self-explanatory.</span>
<span id="L1038"><span class="lineNum"> 1038</span> : */</span>
<span id="L1039"><span class="lineNum"> 1039</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1040"><span class="lineNum"> 1040</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1041"><span class="lineNum"> 1041</span> : operator&amp;=(const bitset&lt;_Nb&gt;&amp; __rhs) _GLIBCXX_NOEXCEPT</span>
<span id="L1042"><span class="lineNum"> 1042</span> : {</span>
<span id="L1043"><span class="lineNum"> 1043</span> : this-&gt;_M_do_and(__rhs);</span>
<span id="L1044"><span class="lineNum"> 1044</span> : return *this;</span>
<span id="L1045"><span class="lineNum"> 1045</span> : }</span>
<span id="L1046"><span class="lineNum"> 1046</span> : </span>
<span id="L1047"><span class="lineNum"> 1047</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1048"><span class="lineNum"> 1048</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1049"><span class="lineNum"> 1049</span> : operator|=(const bitset&lt;_Nb&gt;&amp; __rhs) _GLIBCXX_NOEXCEPT</span>
<span id="L1050"><span class="lineNum"> 1050</span> : {</span>
<span id="L1051"><span class="lineNum"> 1051</span> : this-&gt;_M_do_or(__rhs);</span>
<span id="L1052"><span class="lineNum"> 1052</span> : return *this;</span>
<span id="L1053"><span class="lineNum"> 1053</span> : }</span>
<span id="L1054"><span class="lineNum"> 1054</span> : </span>
<span id="L1055"><span class="lineNum"> 1055</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1056"><span class="lineNum"> 1056</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1057"><span class="lineNum"> 1057</span> : operator^=(const bitset&lt;_Nb&gt;&amp; __rhs) _GLIBCXX_NOEXCEPT</span>
<span id="L1058"><span class="lineNum"> 1058</span> : {</span>
<span id="L1059"><span class="lineNum"> 1059</span> : this-&gt;_M_do_xor(__rhs);</span>
<span id="L1060"><span class="lineNum"> 1060</span> : return *this;</span>
<span id="L1061"><span class="lineNum"> 1061</span> : }</span>
<span id="L1062"><span class="lineNum"> 1062</span> : ///@}</span>
<span id="L1063"><span class="lineNum"> 1063</span> : </span>
<span id="L1064"><span class="lineNum"> 1064</span> : ///@{</span>
<span id="L1065"><span class="lineNum"> 1065</span> : /**</span>
<span id="L1066"><span class="lineNum"> 1066</span> : * Operations on bitsets.</span>
<span id="L1067"><span class="lineNum"> 1067</span> : * @param __position The number of places to shift.</span>
<span id="L1068"><span class="lineNum"> 1068</span> : *</span>
<span id="L1069"><span class="lineNum"> 1069</span> : * These should be self-explanatory.</span>
<span id="L1070"><span class="lineNum"> 1070</span> : */</span>
<span id="L1071"><span class="lineNum"> 1071</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1072"><span class="lineNum"> 1072</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1073"><span class="lineNum"> 1073</span> : operator&lt;&lt;=(size_t __position) _GLIBCXX_NOEXCEPT</span>
<span id="L1074"><span class="lineNum"> 1074</span> : {</span>
<span id="L1075"><span class="lineNum"> 1075</span> : if (__builtin_expect(__position &lt; _Nb, 1))</span>
<span id="L1076"><span class="lineNum"> 1076</span> : {</span>
<span id="L1077"><span class="lineNum"> 1077</span> : this-&gt;_M_do_left_shift(__position);</span>
<span id="L1078"><span class="lineNum"> 1078</span> : this-&gt;_M_do_sanitize();</span>
<span id="L1079"><span class="lineNum"> 1079</span> : }</span>
<span id="L1080"><span class="lineNum"> 1080</span> : else</span>
<span id="L1081"><span class="lineNum"> 1081</span> : this-&gt;_M_do_reset();</span>
<span id="L1082"><span class="lineNum"> 1082</span> : return *this;</span>
<span id="L1083"><span class="lineNum"> 1083</span> : }</span>
<span id="L1084"><span class="lineNum"> 1084</span> : </span>
<span id="L1085"><span class="lineNum"> 1085</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1086"><span class="lineNum"> 1086</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1087"><span class="lineNum"> 1087</span> : operator&gt;&gt;=(size_t __position) _GLIBCXX_NOEXCEPT</span>
<span id="L1088"><span class="lineNum"> 1088</span> : {</span>
<span id="L1089"><span class="lineNum"> 1089</span> : if (__builtin_expect(__position &lt; _Nb, 1))</span>
<span id="L1090"><span class="lineNum"> 1090</span> : {</span>
<span id="L1091"><span class="lineNum"> 1091</span> : this-&gt;_M_do_right_shift(__position);</span>
<span id="L1092"><span class="lineNum"> 1092</span> : this-&gt;_M_do_sanitize();</span>
<span id="L1093"><span class="lineNum"> 1093</span> : }</span>
<span id="L1094"><span class="lineNum"> 1094</span> : else</span>
<span id="L1095"><span class="lineNum"> 1095</span> : this-&gt;_M_do_reset();</span>
<span id="L1096"><span class="lineNum"> 1096</span> : return *this;</span>
<span id="L1097"><span class="lineNum"> 1097</span> : }</span>
<span id="L1098"><span class="lineNum"> 1098</span> : ///@}</span>
<span id="L1099"><span class="lineNum"> 1099</span> : </span>
<span id="L1100"><span class="lineNum"> 1100</span> : ///@{</span>
<span id="L1101"><span class="lineNum"> 1101</span> : /**</span>
<span id="L1102"><span class="lineNum"> 1102</span> : * These versions of single-bit set, reset, flip, and test are</span>
<span id="L1103"><span class="lineNum"> 1103</span> : * extensions from the SGI version. They do no range checking.</span>
<span id="L1104"><span class="lineNum"> 1104</span> : * @ingroup SGIextensions</span>
<span id="L1105"><span class="lineNum"> 1105</span> : */</span>
<span id="L1106"><span class="lineNum"> 1106</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1107"><span class="lineNum"> 1107</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1108"><span class="lineNum"> 1108</span> : _Unchecked_set(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L1109"><span class="lineNum"> 1109</span> : {</span>
<span id="L1110"><span class="lineNum"> 1110</span> : this-&gt;_M_getword(__pos) |= _Base::_S_maskbit(__pos);</span>
<span id="L1111"><span class="lineNum"> 1111</span> : return *this;</span>
<span id="L1112"><span class="lineNum"> 1112</span> : }</span>
<span id="L1113"><span class="lineNum"> 1113</span> : </span>
<span id="L1114"><span class="lineNum"> 1114</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1115"><span class="lineNum"> 1115</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1116"><span class="lineNum"> 1116</span> : _Unchecked_set(size_t __pos, int __val) _GLIBCXX_NOEXCEPT</span>
<span id="L1117"><span class="lineNum"> 1117</span> : {</span>
<span id="L1118"><span class="lineNum"> 1118</span> : if (__val)</span>
<span id="L1119"><span class="lineNum"> 1119</span> : this-&gt;_M_getword(__pos) |= _Base::_S_maskbit(__pos);</span>
<span id="L1120"><span class="lineNum"> 1120</span> : else</span>
<span id="L1121"><span class="lineNum"> 1121</span> : this-&gt;_M_getword(__pos) &amp;= ~_Base::_S_maskbit(__pos);</span>
<span id="L1122"><span class="lineNum"> 1122</span> : return *this;</span>
<span id="L1123"><span class="lineNum"> 1123</span> : }</span>
<span id="L1124"><span class="lineNum"> 1124</span> : </span>
<span id="L1125"><span class="lineNum"> 1125</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1126"><span class="lineNum"> 1126</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1127"><span class="lineNum"> 1127</span> : _Unchecked_reset(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L1128"><span class="lineNum"> 1128</span> : {</span>
<span id="L1129"><span class="lineNum"> 1129</span> : this-&gt;_M_getword(__pos) &amp;= ~_Base::_S_maskbit(__pos);</span>
<span id="L1130"><span class="lineNum"> 1130</span> : return *this;</span>
<span id="L1131"><span class="lineNum"> 1131</span> : }</span>
<span id="L1132"><span class="lineNum"> 1132</span> : </span>
<span id="L1133"><span class="lineNum"> 1133</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1134"><span class="lineNum"> 1134</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1135"><span class="lineNum"> 1135</span> : _Unchecked_flip(size_t __pos) _GLIBCXX_NOEXCEPT</span>
<span id="L1136"><span class="lineNum"> 1136</span> : {</span>
<span id="L1137"><span class="lineNum"> 1137</span> : this-&gt;_M_getword(__pos) ^= _Base::_S_maskbit(__pos);</span>
<span id="L1138"><span class="lineNum"> 1138</span> : return *this;</span>
<span id="L1139"><span class="lineNum"> 1139</span> : }</span>
<span id="L1140"><span class="lineNum"> 1140</span> : </span>
<span id="L1141"><span class="lineNum"> 1141</span> : _GLIBCXX_CONSTEXPR bool</span>
<span id="L1142"><span class="lineNum"> 1142</span> <span class="tlaUNC"> 0 : _Unchecked_test(size_t __pos) const _GLIBCXX_NOEXCEPT</span></span>
<span id="L1143"><span class="lineNum"> 1143</span> <span class="tlaUNC"> 0 : { return ((this-&gt;_M_getword(__pos) &amp; _Base::_S_maskbit(__pos))</span></span>
<span id="L1144"><span class="lineNum"> 1144</span> <span class="tlaUNC"> 0 : != static_cast&lt;_WordT&gt;(0)); }</span></span>
<span id="L1145"><span class="lineNum"> 1145</span> : ///@}</span>
<span id="L1146"><span class="lineNum"> 1146</span> : </span>
<span id="L1147"><span class="lineNum"> 1147</span> : // Set, reset, and flip.</span>
<span id="L1148"><span class="lineNum"> 1148</span> : /**</span>
<span id="L1149"><span class="lineNum"> 1149</span> : * @brief Sets every bit to true.</span>
<span id="L1150"><span class="lineNum"> 1150</span> : */</span>
<span id="L1151"><span class="lineNum"> 1151</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1152"><span class="lineNum"> 1152</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1153"><span class="lineNum"> 1153</span> : set() _GLIBCXX_NOEXCEPT</span>
<span id="L1154"><span class="lineNum"> 1154</span> : {</span>
<span id="L1155"><span class="lineNum"> 1155</span> : this-&gt;_M_do_set();</span>
<span id="L1156"><span class="lineNum"> 1156</span> : this-&gt;_M_do_sanitize();</span>
<span id="L1157"><span class="lineNum"> 1157</span> : return *this;</span>
<span id="L1158"><span class="lineNum"> 1158</span> : }</span>
<span id="L1159"><span class="lineNum"> 1159</span> : </span>
<span id="L1160"><span class="lineNum"> 1160</span> : /**</span>
<span id="L1161"><span class="lineNum"> 1161</span> : * @brief Sets a given bit to a particular value.</span>
<span id="L1162"><span class="lineNum"> 1162</span> : * @param __position The index of the bit.</span>
<span id="L1163"><span class="lineNum"> 1163</span> : * @param __val Either true or false, defaults to true.</span>
<span id="L1164"><span class="lineNum"> 1164</span> : * @throw std::out_of_range If @a pos is bigger the size of the %set.</span>
<span id="L1165"><span class="lineNum"> 1165</span> : */</span>
<span id="L1166"><span class="lineNum"> 1166</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1167"><span class="lineNum"> 1167</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1168"><span class="lineNum"> 1168</span> : set(size_t __position, bool __val = true)</span>
<span id="L1169"><span class="lineNum"> 1169</span> : {</span>
<span id="L1170"><span class="lineNum"> 1170</span> : this-&gt;_M_check(__position, __N(&quot;bitset::set&quot;));</span>
<span id="L1171"><span class="lineNum"> 1171</span> : return _Unchecked_set(__position, __val);</span>
<span id="L1172"><span class="lineNum"> 1172</span> : }</span>
<span id="L1173"><span class="lineNum"> 1173</span> : </span>
<span id="L1174"><span class="lineNum"> 1174</span> : /**</span>
<span id="L1175"><span class="lineNum"> 1175</span> : * @brief Sets every bit to false.</span>
<span id="L1176"><span class="lineNum"> 1176</span> : */</span>
<span id="L1177"><span class="lineNum"> 1177</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1178"><span class="lineNum"> 1178</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1179"><span class="lineNum"> 1179</span> : reset() _GLIBCXX_NOEXCEPT</span>
<span id="L1180"><span class="lineNum"> 1180</span> : {</span>
<span id="L1181"><span class="lineNum"> 1181</span> : this-&gt;_M_do_reset();</span>
<span id="L1182"><span class="lineNum"> 1182</span> : return *this;</span>
<span id="L1183"><span class="lineNum"> 1183</span> : }</span>
<span id="L1184"><span class="lineNum"> 1184</span> : </span>
<span id="L1185"><span class="lineNum"> 1185</span> : /**</span>
<span id="L1186"><span class="lineNum"> 1186</span> : * @brief Sets a given bit to false.</span>
<span id="L1187"><span class="lineNum"> 1187</span> : * @param __position The index of the bit.</span>
<span id="L1188"><span class="lineNum"> 1188</span> : * @throw std::out_of_range If @a pos is bigger the size of the %set.</span>
<span id="L1189"><span class="lineNum"> 1189</span> : *</span>
<span id="L1190"><span class="lineNum"> 1190</span> : * Same as writing @c set(pos,false).</span>
<span id="L1191"><span class="lineNum"> 1191</span> : */</span>
<span id="L1192"><span class="lineNum"> 1192</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1193"><span class="lineNum"> 1193</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1194"><span class="lineNum"> 1194</span> : reset(size_t __position)</span>
<span id="L1195"><span class="lineNum"> 1195</span> : {</span>
<span id="L1196"><span class="lineNum"> 1196</span> : this-&gt;_M_check(__position, __N(&quot;bitset::reset&quot;));</span>
<span id="L1197"><span class="lineNum"> 1197</span> : return _Unchecked_reset(__position);</span>
<span id="L1198"><span class="lineNum"> 1198</span> : }</span>
<span id="L1199"><span class="lineNum"> 1199</span> : </span>
<span id="L1200"><span class="lineNum"> 1200</span> : /**</span>
<span id="L1201"><span class="lineNum"> 1201</span> : * @brief Toggles every bit to its opposite value.</span>
<span id="L1202"><span class="lineNum"> 1202</span> : */</span>
<span id="L1203"><span class="lineNum"> 1203</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1204"><span class="lineNum"> 1204</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1205"><span class="lineNum"> 1205</span> : flip() _GLIBCXX_NOEXCEPT</span>
<span id="L1206"><span class="lineNum"> 1206</span> : {</span>
<span id="L1207"><span class="lineNum"> 1207</span> : this-&gt;_M_do_flip();</span>
<span id="L1208"><span class="lineNum"> 1208</span> : this-&gt;_M_do_sanitize();</span>
<span id="L1209"><span class="lineNum"> 1209</span> : return *this;</span>
<span id="L1210"><span class="lineNum"> 1210</span> : }</span>
<span id="L1211"><span class="lineNum"> 1211</span> : </span>
<span id="L1212"><span class="lineNum"> 1212</span> : /**</span>
<span id="L1213"><span class="lineNum"> 1213</span> : * @brief Toggles a given bit to its opposite value.</span>
<span id="L1214"><span class="lineNum"> 1214</span> : * @param __position The index of the bit.</span>
<span id="L1215"><span class="lineNum"> 1215</span> : * @throw std::out_of_range If @a pos is bigger the size of the %set.</span>
<span id="L1216"><span class="lineNum"> 1216</span> : */</span>
<span id="L1217"><span class="lineNum"> 1217</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1218"><span class="lineNum"> 1218</span> : bitset&lt;_Nb&gt;&amp;</span>
<span id="L1219"><span class="lineNum"> 1219</span> : flip(size_t __position)</span>
<span id="L1220"><span class="lineNum"> 1220</span> : {</span>
<span id="L1221"><span class="lineNum"> 1221</span> : this-&gt;_M_check(__position, __N(&quot;bitset::flip&quot;));</span>
<span id="L1222"><span class="lineNum"> 1222</span> : return _Unchecked_flip(__position);</span>
<span id="L1223"><span class="lineNum"> 1223</span> : }</span>
<span id="L1224"><span class="lineNum"> 1224</span> : </span>
<span id="L1225"><span class="lineNum"> 1225</span> : /// See the no-argument flip().</span>
<span id="L1226"><span class="lineNum"> 1226</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1227"><span class="lineNum"> 1227</span> : bitset&lt;_Nb&gt;</span>
<span id="L1228"><span class="lineNum"> 1228</span> : operator~() const _GLIBCXX_NOEXCEPT</span>
<span id="L1229"><span class="lineNum"> 1229</span> : { return bitset&lt;_Nb&gt;(*this).flip(); }</span>
<span id="L1230"><span class="lineNum"> 1230</span> : </span>
<span id="L1231"><span class="lineNum"> 1231</span> : ///@{</span>
<span id="L1232"><span class="lineNum"> 1232</span> : /**</span>
<span id="L1233"><span class="lineNum"> 1233</span> : * @brief Array-indexing support.</span>
<span id="L1234"><span class="lineNum"> 1234</span> : * @param __position Index into the %bitset.</span>
<span id="L1235"><span class="lineNum"> 1235</span> : * @return A bool for a &lt;em&gt;const %bitset&lt;/em&gt;. For non-const</span>
<span id="L1236"><span class="lineNum"> 1236</span> : * bitsets, an instance of the reference proxy class.</span>
<span id="L1237"><span class="lineNum"> 1237</span> : * @note These operators do no range checking and throw no exceptions,</span>
<span id="L1238"><span class="lineNum"> 1238</span> : * as required by DR 11 to the standard.</span>
<span id="L1239"><span class="lineNum"> 1239</span> : *</span>
<span id="L1240"><span class="lineNum"> 1240</span> : * _GLIBCXX_RESOLVE_LIB_DEFECTS Note that this implementation already</span>
<span id="L1241"><span class="lineNum"> 1241</span> : * resolves DR 11 (items 1 and 2), but does not do the range-checking</span>
<span id="L1242"><span class="lineNum"> 1242</span> : * required by that DR's resolution. -pme</span>
<span id="L1243"><span class="lineNum"> 1243</span> : * The DR has since been changed: range-checking is a precondition</span>
<span id="L1244"><span class="lineNum"> 1244</span> : * (users' responsibility), and these functions must not throw. -pme</span>
<span id="L1245"><span class="lineNum"> 1245</span> : */</span>
<span id="L1246"><span class="lineNum"> 1246</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1247"><span class="lineNum"> 1247</span> : reference</span>
<span id="L1248"><span class="lineNum"> 1248</span> <span class="tlaUNC"> 0 : operator[](size_t __position)</span></span>
<span id="L1249"><span class="lineNum"> 1249</span> <span class="tlaUNC"> 0 : { return reference(*this, __position); }</span></span>
<span id="L1250"><span class="lineNum"> 1250</span> : </span>
<span id="L1251"><span class="lineNum"> 1251</span> : _GLIBCXX_CONSTEXPR bool</span>
<span id="L1252"><span class="lineNum"> 1252</span> <span class="tlaUNC"> 0 : operator[](size_t __position) const</span></span>
<span id="L1253"><span class="lineNum"> 1253</span> <span class="tlaUNC"> 0 : { return _Unchecked_test(__position); }</span></span>
<span id="L1254"><span class="lineNum"> 1254</span> : ///@}</span>
<span id="L1255"><span class="lineNum"> 1255</span> : </span>
<span id="L1256"><span class="lineNum"> 1256</span> : /**</span>
<span id="L1257"><span class="lineNum"> 1257</span> : * @brief Returns a numerical interpretation of the %bitset.</span>
<span id="L1258"><span class="lineNum"> 1258</span> : * @return The integral equivalent of the bits.</span>
<span id="L1259"><span class="lineNum"> 1259</span> : * @throw std::overflow_error If there are too many bits to be</span>
<span id="L1260"><span class="lineNum"> 1260</span> : * represented in an @c unsigned @c long.</span>
<span id="L1261"><span class="lineNum"> 1261</span> : */</span>
<span id="L1262"><span class="lineNum"> 1262</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1263"><span class="lineNum"> 1263</span> : unsigned long</span>
<span id="L1264"><span class="lineNum"> 1264</span> : to_ulong() const</span>
<span id="L1265"><span class="lineNum"> 1265</span> : { return this-&gt;_M_do_to_ulong(); }</span>
<span id="L1266"><span class="lineNum"> 1266</span> : </span>
<span id="L1267"><span class="lineNum"> 1267</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L1268"><span class="lineNum"> 1268</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1269"><span class="lineNum"> 1269</span> : unsigned long long</span>
<span id="L1270"><span class="lineNum"> 1270</span> : to_ullong() const</span>
<span id="L1271"><span class="lineNum"> 1271</span> : { return this-&gt;_M_do_to_ullong(); }</span>
<span id="L1272"><span class="lineNum"> 1272</span> : #endif</span>
<span id="L1273"><span class="lineNum"> 1273</span> : </span>
<span id="L1274"><span class="lineNum"> 1274</span> : #if _GLIBCXX_HOSTED</span>
<span id="L1275"><span class="lineNum"> 1275</span> : /**</span>
<span id="L1276"><span class="lineNum"> 1276</span> : * @brief Returns a character interpretation of the %bitset.</span>
<span id="L1277"><span class="lineNum"> 1277</span> : * @return The string equivalent of the bits.</span>
<span id="L1278"><span class="lineNum"> 1278</span> : *</span>
<span id="L1279"><span class="lineNum"> 1279</span> : * Note the ordering of the bits: decreasing character positions</span>
<span id="L1280"><span class="lineNum"> 1280</span> : * correspond to increasing bit positions (see the main class notes for</span>
<span id="L1281"><span class="lineNum"> 1281</span> : * an example).</span>
<span id="L1282"><span class="lineNum"> 1282</span> : */</span>
<span id="L1283"><span class="lineNum"> 1283</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L1284"><span class="lineNum"> 1284</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1285"><span class="lineNum"> 1285</span> : std::basic_string&lt;_CharT, _Traits, _Alloc&gt;</span>
<span id="L1286"><span class="lineNum"> 1286</span> : to_string() const</span>
<span id="L1287"><span class="lineNum"> 1287</span> : {</span>
<span id="L1288"><span class="lineNum"> 1288</span> : std::basic_string&lt;_CharT, _Traits, _Alloc&gt; __result;</span>
<span id="L1289"><span class="lineNum"> 1289</span> : _M_copy_to_string(__result, _CharT('0'), _CharT('1'));</span>
<span id="L1290"><span class="lineNum"> 1290</span> : return __result;</span>
<span id="L1291"><span class="lineNum"> 1291</span> : }</span>
<span id="L1292"><span class="lineNum"> 1292</span> : </span>
<span id="L1293"><span class="lineNum"> 1293</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L1294"><span class="lineNum"> 1294</span> : // 396. what are characters zero and one.</span>
<span id="L1295"><span class="lineNum"> 1295</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L1296"><span class="lineNum"> 1296</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1297"><span class="lineNum"> 1297</span> : std::basic_string&lt;_CharT, _Traits, _Alloc&gt;</span>
<span id="L1298"><span class="lineNum"> 1298</span> : to_string(_CharT __zero, _CharT __one = _CharT('1')) const</span>
<span id="L1299"><span class="lineNum"> 1299</span> : {</span>
<span id="L1300"><span class="lineNum"> 1300</span> : std::basic_string&lt;_CharT, _Traits, _Alloc&gt; __result;</span>
<span id="L1301"><span class="lineNum"> 1301</span> : _M_copy_to_string(__result, __zero, __one);</span>
<span id="L1302"><span class="lineNum"> 1302</span> : return __result;</span>
<span id="L1303"><span class="lineNum"> 1303</span> : }</span>
<span id="L1304"><span class="lineNum"> 1304</span> : </span>
<span id="L1305"><span class="lineNum"> 1305</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L1306"><span class="lineNum"> 1306</span> : // 434. bitset::to_string() hard to use.</span>
<span id="L1307"><span class="lineNum"> 1307</span> : template&lt;class _CharT, class _Traits&gt;</span>
<span id="L1308"><span class="lineNum"> 1308</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1309"><span class="lineNum"> 1309</span> : std::basic_string&lt;_CharT, _Traits, std::allocator&lt;_CharT&gt; &gt;</span>
<span id="L1310"><span class="lineNum"> 1310</span> : to_string() const</span>
<span id="L1311"><span class="lineNum"> 1311</span> : { return to_string&lt;_CharT, _Traits, std::allocator&lt;_CharT&gt; &gt;(); }</span>
<span id="L1312"><span class="lineNum"> 1312</span> : </span>
<span id="L1313"><span class="lineNum"> 1313</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L1314"><span class="lineNum"> 1314</span> : // 853. to_string needs updating with zero and one.</span>
<span id="L1315"><span class="lineNum"> 1315</span> : template&lt;class _CharT, class _Traits&gt;</span>
<span id="L1316"><span class="lineNum"> 1316</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1317"><span class="lineNum"> 1317</span> : std::basic_string&lt;_CharT, _Traits, std::allocator&lt;_CharT&gt; &gt;</span>
<span id="L1318"><span class="lineNum"> 1318</span> : to_string(_CharT __zero, _CharT __one = _CharT('1')) const</span>
<span id="L1319"><span class="lineNum"> 1319</span> : { return to_string&lt;_CharT, _Traits,</span>
<span id="L1320"><span class="lineNum"> 1320</span> : std::allocator&lt;_CharT&gt; &gt;(__zero, __one); }</span>
<span id="L1321"><span class="lineNum"> 1321</span> : </span>
<span id="L1322"><span class="lineNum"> 1322</span> : template&lt;class _CharT&gt;</span>
<span id="L1323"><span class="lineNum"> 1323</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1324"><span class="lineNum"> 1324</span> : std::basic_string&lt;_CharT, std::char_traits&lt;_CharT&gt;,</span>
<span id="L1325"><span class="lineNum"> 1325</span> : std::allocator&lt;_CharT&gt; &gt;</span>
<span id="L1326"><span class="lineNum"> 1326</span> : to_string() const</span>
<span id="L1327"><span class="lineNum"> 1327</span> : {</span>
<span id="L1328"><span class="lineNum"> 1328</span> : return to_string&lt;_CharT, std::char_traits&lt;_CharT&gt;,</span>
<span id="L1329"><span class="lineNum"> 1329</span> : std::allocator&lt;_CharT&gt; &gt;();</span>
<span id="L1330"><span class="lineNum"> 1330</span> : }</span>
<span id="L1331"><span class="lineNum"> 1331</span> : </span>
<span id="L1332"><span class="lineNum"> 1332</span> : template&lt;class _CharT&gt;</span>
<span id="L1333"><span class="lineNum"> 1333</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1334"><span class="lineNum"> 1334</span> : std::basic_string&lt;_CharT, std::char_traits&lt;_CharT&gt;,</span>
<span id="L1335"><span class="lineNum"> 1335</span> : std::allocator&lt;_CharT&gt; &gt;</span>
<span id="L1336"><span class="lineNum"> 1336</span> : to_string(_CharT __zero, _CharT __one = _CharT('1')) const</span>
<span id="L1337"><span class="lineNum"> 1337</span> : {</span>
<span id="L1338"><span class="lineNum"> 1338</span> : return to_string&lt;_CharT, std::char_traits&lt;_CharT&gt;,</span>
<span id="L1339"><span class="lineNum"> 1339</span> : std::allocator&lt;_CharT&gt; &gt;(__zero, __one);</span>
<span id="L1340"><span class="lineNum"> 1340</span> : }</span>
<span id="L1341"><span class="lineNum"> 1341</span> : </span>
<span id="L1342"><span class="lineNum"> 1342</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1343"><span class="lineNum"> 1343</span> : std::basic_string&lt;char, std::char_traits&lt;char&gt;, std::allocator&lt;char&gt; &gt;</span>
<span id="L1344"><span class="lineNum"> 1344</span> : to_string() const</span>
<span id="L1345"><span class="lineNum"> 1345</span> : {</span>
<span id="L1346"><span class="lineNum"> 1346</span> : return to_string&lt;char, std::char_traits&lt;char&gt;,</span>
<span id="L1347"><span class="lineNum"> 1347</span> : std::allocator&lt;char&gt; &gt;();</span>
<span id="L1348"><span class="lineNum"> 1348</span> : }</span>
<span id="L1349"><span class="lineNum"> 1349</span> : </span>
<span id="L1350"><span class="lineNum"> 1350</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1351"><span class="lineNum"> 1351</span> : std::basic_string&lt;char, std::char_traits&lt;char&gt;, std::allocator&lt;char&gt; &gt;</span>
<span id="L1352"><span class="lineNum"> 1352</span> : to_string(char __zero, char __one = '1') const</span>
<span id="L1353"><span class="lineNum"> 1353</span> : {</span>
<span id="L1354"><span class="lineNum"> 1354</span> : return to_string&lt;char, std::char_traits&lt;char&gt;,</span>
<span id="L1355"><span class="lineNum"> 1355</span> : std::allocator&lt;char&gt; &gt;(__zero, __one);</span>
<span id="L1356"><span class="lineNum"> 1356</span> : }</span>
<span id="L1357"><span class="lineNum"> 1357</span> : #endif // HOSTED</span>
<span id="L1358"><span class="lineNum"> 1358</span> : </span>
<span id="L1359"><span class="lineNum"> 1359</span> : /// Returns the number of bits which are set.</span>
<span id="L1360"><span class="lineNum"> 1360</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1361"><span class="lineNum"> 1361</span> : size_t</span>
<span id="L1362"><span class="lineNum"> 1362</span> : count() const _GLIBCXX_NOEXCEPT</span>
<span id="L1363"><span class="lineNum"> 1363</span> : { return this-&gt;_M_do_count(); }</span>
<span id="L1364"><span class="lineNum"> 1364</span> : </span>
<span id="L1365"><span class="lineNum"> 1365</span> : /// Returns the total number of bits.</span>
<span id="L1366"><span class="lineNum"> 1366</span> : _GLIBCXX_CONSTEXPR size_t</span>
<span id="L1367"><span class="lineNum"> 1367</span> <span class="tlaUNC"> 0 : size() const _GLIBCXX_NOEXCEPT</span></span>
<span id="L1368"><span class="lineNum"> 1368</span> <span class="tlaUNC"> 0 : { return _Nb; }</span></span>
<span id="L1369"><span class="lineNum"> 1369</span> : </span>
<span id="L1370"><span class="lineNum"> 1370</span> : ///@{</span>
<span id="L1371"><span class="lineNum"> 1371</span> : /// These comparisons for equality/inequality are, well, @e bitwise.</span>
<span id="L1372"><span class="lineNum"> 1372</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1373"><span class="lineNum"> 1373</span> : bool</span>
<span id="L1374"><span class="lineNum"> 1374</span> : operator==(const bitset&lt;_Nb&gt;&amp; __rhs) const _GLIBCXX_NOEXCEPT</span>
<span id="L1375"><span class="lineNum"> 1375</span> : { return this-&gt;_M_is_equal(__rhs); }</span>
<span id="L1376"><span class="lineNum"> 1376</span> : </span>
<span id="L1377"><span class="lineNum"> 1377</span> : #if __cpp_impl_three_way_comparison &lt; 201907L</span>
<span id="L1378"><span class="lineNum"> 1378</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1379"><span class="lineNum"> 1379</span> : bool</span>
<span id="L1380"><span class="lineNum"> 1380</span> : operator!=(const bitset&lt;_Nb&gt;&amp; __rhs) const _GLIBCXX_NOEXCEPT</span>
<span id="L1381"><span class="lineNum"> 1381</span> : { return !this-&gt;_M_is_equal(__rhs); }</span>
<span id="L1382"><span class="lineNum"> 1382</span> : #endif</span>
<span id="L1383"><span class="lineNum"> 1383</span> : ///@}</span>
<span id="L1384"><span class="lineNum"> 1384</span> : </span>
<span id="L1385"><span class="lineNum"> 1385</span> : /**</span>
<span id="L1386"><span class="lineNum"> 1386</span> : * @brief Tests the value of a bit.</span>
<span id="L1387"><span class="lineNum"> 1387</span> : * @param __position The index of a bit.</span>
<span id="L1388"><span class="lineNum"> 1388</span> : * @return The value at @a pos.</span>
<span id="L1389"><span class="lineNum"> 1389</span> : * @throw std::out_of_range If @a pos is bigger the size of the %set.</span>
<span id="L1390"><span class="lineNum"> 1390</span> : */</span>
<span id="L1391"><span class="lineNum"> 1391</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1392"><span class="lineNum"> 1392</span> : bool</span>
<span id="L1393"><span class="lineNum"> 1393</span> : test(size_t __position) const</span>
<span id="L1394"><span class="lineNum"> 1394</span> : {</span>
<span id="L1395"><span class="lineNum"> 1395</span> : this-&gt;_M_check(__position, __N(&quot;bitset::test&quot;));</span>
<span id="L1396"><span class="lineNum"> 1396</span> : return _Unchecked_test(__position);</span>
<span id="L1397"><span class="lineNum"> 1397</span> : }</span>
<span id="L1398"><span class="lineNum"> 1398</span> : </span>
<span id="L1399"><span class="lineNum"> 1399</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L1400"><span class="lineNum"> 1400</span> : // DR 693. std::bitset::all() missing.</span>
<span id="L1401"><span class="lineNum"> 1401</span> : /**</span>
<span id="L1402"><span class="lineNum"> 1402</span> : * @brief Tests whether all the bits are on.</span>
<span id="L1403"><span class="lineNum"> 1403</span> : * @return True if all the bits are set.</span>
<span id="L1404"><span class="lineNum"> 1404</span> : */</span>
<span id="L1405"><span class="lineNum"> 1405</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1406"><span class="lineNum"> 1406</span> : bool</span>
<span id="L1407"><span class="lineNum"> 1407</span> : all() const _GLIBCXX_NOEXCEPT</span>
<span id="L1408"><span class="lineNum"> 1408</span> : { return this-&gt;template _M_are_all&lt;_Nb&gt;(); }</span>
<span id="L1409"><span class="lineNum"> 1409</span> : </span>
<span id="L1410"><span class="lineNum"> 1410</span> : /**</span>
<span id="L1411"><span class="lineNum"> 1411</span> : * @brief Tests whether any of the bits are on.</span>
<span id="L1412"><span class="lineNum"> 1412</span> : * @return True if at least one bit is set.</span>
<span id="L1413"><span class="lineNum"> 1413</span> : */</span>
<span id="L1414"><span class="lineNum"> 1414</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1415"><span class="lineNum"> 1415</span> : bool</span>
<span id="L1416"><span class="lineNum"> 1416</span> : any() const _GLIBCXX_NOEXCEPT</span>
<span id="L1417"><span class="lineNum"> 1417</span> : { return this-&gt;_M_is_any(); }</span>
<span id="L1418"><span class="lineNum"> 1418</span> : </span>
<span id="L1419"><span class="lineNum"> 1419</span> : /**</span>
<span id="L1420"><span class="lineNum"> 1420</span> : * @brief Tests whether any of the bits are on.</span>
<span id="L1421"><span class="lineNum"> 1421</span> : * @return True if none of the bits are set.</span>
<span id="L1422"><span class="lineNum"> 1422</span> : */</span>
<span id="L1423"><span class="lineNum"> 1423</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1424"><span class="lineNum"> 1424</span> : bool</span>
<span id="L1425"><span class="lineNum"> 1425</span> : none() const _GLIBCXX_NOEXCEPT</span>
<span id="L1426"><span class="lineNum"> 1426</span> : { return !this-&gt;_M_is_any(); }</span>
<span id="L1427"><span class="lineNum"> 1427</span> : </span>
<span id="L1428"><span class="lineNum"> 1428</span> : ///@{</span>
<span id="L1429"><span class="lineNum"> 1429</span> : /// Self-explanatory.</span>
<span id="L1430"><span class="lineNum"> 1430</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1431"><span class="lineNum"> 1431</span> : bitset&lt;_Nb&gt;</span>
<span id="L1432"><span class="lineNum"> 1432</span> : operator&lt;&lt;(size_t __position) const _GLIBCXX_NOEXCEPT</span>
<span id="L1433"><span class="lineNum"> 1433</span> : { return bitset&lt;_Nb&gt;(*this) &lt;&lt;= __position; }</span>
<span id="L1434"><span class="lineNum"> 1434</span> : </span>
<span id="L1435"><span class="lineNum"> 1435</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1436"><span class="lineNum"> 1436</span> : bitset&lt;_Nb&gt;</span>
<span id="L1437"><span class="lineNum"> 1437</span> : operator&gt;&gt;(size_t __position) const _GLIBCXX_NOEXCEPT</span>
<span id="L1438"><span class="lineNum"> 1438</span> : { return bitset&lt;_Nb&gt;(*this) &gt;&gt;= __position; }</span>
<span id="L1439"><span class="lineNum"> 1439</span> : ///@}</span>
<span id="L1440"><span class="lineNum"> 1440</span> : </span>
<span id="L1441"><span class="lineNum"> 1441</span> : /**</span>
<span id="L1442"><span class="lineNum"> 1442</span> : * @brief Finds the index of the first &quot;on&quot; bit.</span>
<span id="L1443"><span class="lineNum"> 1443</span> : * @return The index of the first bit set, or size() if not found.</span>
<span id="L1444"><span class="lineNum"> 1444</span> : * @ingroup SGIextensions</span>
<span id="L1445"><span class="lineNum"> 1445</span> : * @sa _Find_next</span>
<span id="L1446"><span class="lineNum"> 1446</span> : */</span>
<span id="L1447"><span class="lineNum"> 1447</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1448"><span class="lineNum"> 1448</span> : size_t</span>
<span id="L1449"><span class="lineNum"> 1449</span> : _Find_first() const _GLIBCXX_NOEXCEPT</span>
<span id="L1450"><span class="lineNum"> 1450</span> : { return this-&gt;_M_do_find_first(_Nb); }</span>
<span id="L1451"><span class="lineNum"> 1451</span> : </span>
<span id="L1452"><span class="lineNum"> 1452</span> : /**</span>
<span id="L1453"><span class="lineNum"> 1453</span> : * @brief Finds the index of the next &quot;on&quot; bit after prev.</span>
<span id="L1454"><span class="lineNum"> 1454</span> : * @return The index of the next bit set, or size() if not found.</span>
<span id="L1455"><span class="lineNum"> 1455</span> : * @param __prev Where to start searching.</span>
<span id="L1456"><span class="lineNum"> 1456</span> : * @ingroup SGIextensions</span>
<span id="L1457"><span class="lineNum"> 1457</span> : * @sa _Find_first</span>
<span id="L1458"><span class="lineNum"> 1458</span> : */</span>
<span id="L1459"><span class="lineNum"> 1459</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1460"><span class="lineNum"> 1460</span> : size_t</span>
<span id="L1461"><span class="lineNum"> 1461</span> : _Find_next(size_t __prev) const _GLIBCXX_NOEXCEPT</span>
<span id="L1462"><span class="lineNum"> 1462</span> : { return this-&gt;_M_do_find_next(__prev, _Nb); }</span>
<span id="L1463"><span class="lineNum"> 1463</span> : </span>
<span id="L1464"><span class="lineNum"> 1464</span> : private:</span>
<span id="L1465"><span class="lineNum"> 1465</span> : // Helper functions for string operations.</span>
<span id="L1466"><span class="lineNum"> 1466</span> : template&lt;class _CharT, class _Traits&gt;</span>
<span id="L1467"><span class="lineNum"> 1467</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1468"><span class="lineNum"> 1468</span> : void</span>
<span id="L1469"><span class="lineNum"> 1469</span> : _M_copy_from_ptr(const _CharT*, size_t, size_t, size_t,</span>
<span id="L1470"><span class="lineNum"> 1470</span> : _CharT, _CharT);</span>
<span id="L1471"><span class="lineNum"> 1471</span> : </span>
<span id="L1472"><span class="lineNum"> 1472</span> : #if _GLIBCXX_HOSTED</span>
<span id="L1473"><span class="lineNum"> 1473</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L1474"><span class="lineNum"> 1474</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1475"><span class="lineNum"> 1475</span> : void</span>
<span id="L1476"><span class="lineNum"> 1476</span> : _M_copy_from_string(const std::basic_string&lt;_CharT,</span>
<span id="L1477"><span class="lineNum"> 1477</span> : _Traits, _Alloc&gt;&amp; __s, size_t __pos, size_t __n,</span>
<span id="L1478"><span class="lineNum"> 1478</span> : _CharT __zero, _CharT __one)</span>
<span id="L1479"><span class="lineNum"> 1479</span> : { _M_copy_from_ptr&lt;_CharT, _Traits&gt;(__s.data(), __s.size(), __pos, __n,</span>
<span id="L1480"><span class="lineNum"> 1480</span> : __zero, __one); }</span>
<span id="L1481"><span class="lineNum"> 1481</span> : </span>
<span id="L1482"><span class="lineNum"> 1482</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L1483"><span class="lineNum"> 1483</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1484"><span class="lineNum"> 1484</span> : void</span>
<span id="L1485"><span class="lineNum"> 1485</span> : _M_copy_to_string(std::basic_string&lt;_CharT, _Traits, _Alloc&gt;&amp;,</span>
<span id="L1486"><span class="lineNum"> 1486</span> : _CharT, _CharT) const;</span>
<span id="L1487"><span class="lineNum"> 1487</span> : </span>
<span id="L1488"><span class="lineNum"> 1488</span> : template&lt;class _CharT, class _Traits, size_t _Nb2&gt;</span>
<span id="L1489"><span class="lineNum"> 1489</span> : friend std::basic_istream&lt;_CharT, _Traits&gt;&amp;</span>
<span id="L1490"><span class="lineNum"> 1490</span> : operator&gt;&gt;(std::basic_istream&lt;_CharT, _Traits&gt;&amp;, bitset&lt;_Nb2&gt;&amp;);</span>
<span id="L1491"><span class="lineNum"> 1491</span> : </span>
<span id="L1492"><span class="lineNum"> 1492</span> : template &lt;class _CharT, class _Traits, size_t _Nb2&gt;</span>
<span id="L1493"><span class="lineNum"> 1493</span> : friend std::basic_ostream&lt;_CharT, _Traits&gt;&amp;</span>
<span id="L1494"><span class="lineNum"> 1494</span> : operator&lt;&lt;(std::basic_ostream&lt;_CharT, _Traits&gt;&amp;, const bitset&lt;_Nb2&gt;&amp;);</span>
<span id="L1495"><span class="lineNum"> 1495</span> : #endif</span>
<span id="L1496"><span class="lineNum"> 1496</span> : };</span>
<span id="L1497"><span class="lineNum"> 1497</span> : </span>
<span id="L1498"><span class="lineNum"> 1498</span> : // Definitions of non-inline member functions.</span>
<span id="L1499"><span class="lineNum"> 1499</span> : template&lt;size_t _Nb&gt;</span>
<span id="L1500"><span class="lineNum"> 1500</span> : template&lt;class _CharT, class _Traits&gt;</span>
<span id="L1501"><span class="lineNum"> 1501</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1502"><span class="lineNum"> 1502</span> : void</span>
<span id="L1503"><span class="lineNum"> 1503</span> : bitset&lt;_Nb&gt;::</span>
<span id="L1504"><span class="lineNum"> 1504</span> : _M_copy_from_ptr(const _CharT* __s, size_t __len,</span>
<span id="L1505"><span class="lineNum"> 1505</span> : size_t __pos, size_t __n, _CharT __zero, _CharT __one)</span>
<span id="L1506"><span class="lineNum"> 1506</span> : {</span>
<span id="L1507"><span class="lineNum"> 1507</span> : reset();</span>
<span id="L1508"><span class="lineNum"> 1508</span> : const size_t __nbits = std::min(_Nb, std::min(__n, size_t(__len - __pos)));</span>
<span id="L1509"><span class="lineNum"> 1509</span> : for (size_t __i = __nbits; __i &gt; 0; --__i)</span>
<span id="L1510"><span class="lineNum"> 1510</span> : {</span>
<span id="L1511"><span class="lineNum"> 1511</span> : const _CharT __c = __s[__pos + __nbits - __i];</span>
<span id="L1512"><span class="lineNum"> 1512</span> : if (_Traits::eq(__c, __zero))</span>
<span id="L1513"><span class="lineNum"> 1513</span> : ;</span>
<span id="L1514"><span class="lineNum"> 1514</span> : else if (_Traits::eq(__c, __one))</span>
<span id="L1515"><span class="lineNum"> 1515</span> : _Unchecked_set(__i - 1);</span>
<span id="L1516"><span class="lineNum"> 1516</span> : else</span>
<span id="L1517"><span class="lineNum"> 1517</span> : __throw_invalid_argument(__N(&quot;bitset::_M_copy_from_ptr&quot;));</span>
<span id="L1518"><span class="lineNum"> 1518</span> : }</span>
<span id="L1519"><span class="lineNum"> 1519</span> : }</span>
<span id="L1520"><span class="lineNum"> 1520</span> : </span>
<span id="L1521"><span class="lineNum"> 1521</span> : #if _GLIBCXX_HOSTED</span>
<span id="L1522"><span class="lineNum"> 1522</span> : template&lt;size_t _Nb&gt;</span>
<span id="L1523"><span class="lineNum"> 1523</span> : template&lt;class _CharT, class _Traits, class _Alloc&gt;</span>
<span id="L1524"><span class="lineNum"> 1524</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1525"><span class="lineNum"> 1525</span> : void</span>
<span id="L1526"><span class="lineNum"> 1526</span> : bitset&lt;_Nb&gt;::</span>
<span id="L1527"><span class="lineNum"> 1527</span> : _M_copy_to_string(std::basic_string&lt;_CharT, _Traits, _Alloc&gt;&amp; __s,</span>
<span id="L1528"><span class="lineNum"> 1528</span> : _CharT __zero, _CharT __one) const</span>
<span id="L1529"><span class="lineNum"> 1529</span> : {</span>
<span id="L1530"><span class="lineNum"> 1530</span> : __s.assign(_Nb, __zero);</span>
<span id="L1531"><span class="lineNum"> 1531</span> : size_t __n = this-&gt;_Find_first();</span>
<span id="L1532"><span class="lineNum"> 1532</span> : while (__n &lt; _Nb)</span>
<span id="L1533"><span class="lineNum"> 1533</span> : {</span>
<span id="L1534"><span class="lineNum"> 1534</span> : __s[_Nb - __n - 1] = __one;</span>
<span id="L1535"><span class="lineNum"> 1535</span> : __n = _Find_next(__n);</span>
<span id="L1536"><span class="lineNum"> 1536</span> : }</span>
<span id="L1537"><span class="lineNum"> 1537</span> : }</span>
<span id="L1538"><span class="lineNum"> 1538</span> : #endif // HOSTED</span>
<span id="L1539"><span class="lineNum"> 1539</span> : </span>
<span id="L1540"><span class="lineNum"> 1540</span> : // 23.3.5.3 bitset operations:</span>
<span id="L1541"><span class="lineNum"> 1541</span> : ///@{</span>
<span id="L1542"><span class="lineNum"> 1542</span> : /**</span>
<span id="L1543"><span class="lineNum"> 1543</span> : * @brief Global bitwise operations on bitsets.</span>
<span id="L1544"><span class="lineNum"> 1544</span> : * @param __x A bitset.</span>
<span id="L1545"><span class="lineNum"> 1545</span> : * @param __y A bitset of the same size as @a __x.</span>
<span id="L1546"><span class="lineNum"> 1546</span> : * @return A new bitset.</span>
<span id="L1547"><span class="lineNum"> 1547</span> : *</span>
<span id="L1548"><span class="lineNum"> 1548</span> : * These should be self-explanatory.</span>
<span id="L1549"><span class="lineNum"> 1549</span> : */</span>
<span id="L1550"><span class="lineNum"> 1550</span> : template&lt;size_t _Nb&gt;</span>
<span id="L1551"><span class="lineNum"> 1551</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1552"><span class="lineNum"> 1552</span> : inline bitset&lt;_Nb&gt;</span>
<span id="L1553"><span class="lineNum"> 1553</span> : operator&amp;(const bitset&lt;_Nb&gt;&amp; __x, const bitset&lt;_Nb&gt;&amp; __y) _GLIBCXX_NOEXCEPT</span>
<span id="L1554"><span class="lineNum"> 1554</span> : {</span>
<span id="L1555"><span class="lineNum"> 1555</span> : bitset&lt;_Nb&gt; __result(__x);</span>
<span id="L1556"><span class="lineNum"> 1556</span> : __result &amp;= __y;</span>
<span id="L1557"><span class="lineNum"> 1557</span> : return __result;</span>
<span id="L1558"><span class="lineNum"> 1558</span> : }</span>
<span id="L1559"><span class="lineNum"> 1559</span> : </span>
<span id="L1560"><span class="lineNum"> 1560</span> : template&lt;size_t _Nb&gt;</span>
<span id="L1561"><span class="lineNum"> 1561</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1562"><span class="lineNum"> 1562</span> : inline bitset&lt;_Nb&gt;</span>
<span id="L1563"><span class="lineNum"> 1563</span> : operator|(const bitset&lt;_Nb&gt;&amp; __x, const bitset&lt;_Nb&gt;&amp; __y) _GLIBCXX_NOEXCEPT</span>
<span id="L1564"><span class="lineNum"> 1564</span> : {</span>
<span id="L1565"><span class="lineNum"> 1565</span> : bitset&lt;_Nb&gt; __result(__x);</span>
<span id="L1566"><span class="lineNum"> 1566</span> : __result |= __y;</span>
<span id="L1567"><span class="lineNum"> 1567</span> : return __result;</span>
<span id="L1568"><span class="lineNum"> 1568</span> : }</span>
<span id="L1569"><span class="lineNum"> 1569</span> : </span>
<span id="L1570"><span class="lineNum"> 1570</span> : template &lt;size_t _Nb&gt;</span>
<span id="L1571"><span class="lineNum"> 1571</span> : _GLIBCXX23_CONSTEXPR</span>
<span id="L1572"><span class="lineNum"> 1572</span> : inline bitset&lt;_Nb&gt;</span>
<span id="L1573"><span class="lineNum"> 1573</span> : operator^(const bitset&lt;_Nb&gt;&amp; __x, const bitset&lt;_Nb&gt;&amp; __y) _GLIBCXX_NOEXCEPT</span>
<span id="L1574"><span class="lineNum"> 1574</span> : {</span>
<span id="L1575"><span class="lineNum"> 1575</span> : bitset&lt;_Nb&gt; __result(__x);</span>
<span id="L1576"><span class="lineNum"> 1576</span> : __result ^= __y;</span>
<span id="L1577"><span class="lineNum"> 1577</span> : return __result;</span>
<span id="L1578"><span class="lineNum"> 1578</span> : }</span>
<span id="L1579"><span class="lineNum"> 1579</span> : ///@}</span>
<span id="L1580"><span class="lineNum"> 1580</span> : </span>
<span id="L1581"><span class="lineNum"> 1581</span> : #if _GLIBCXX_HOSTED</span>
<span id="L1582"><span class="lineNum"> 1582</span> : ///@{</span>
<span id="L1583"><span class="lineNum"> 1583</span> : /**</span>
<span id="L1584"><span class="lineNum"> 1584</span> : * @brief Global I/O operators for bitsets.</span>
<span id="L1585"><span class="lineNum"> 1585</span> : *</span>
<span id="L1586"><span class="lineNum"> 1586</span> : * Direct I/O between streams and bitsets is supported. Output is</span>
<span id="L1587"><span class="lineNum"> 1587</span> : * straightforward. Input will skip whitespace, only accept @a 0 and @a 1</span>
<span id="L1588"><span class="lineNum"> 1588</span> : * characters, and will only extract as many digits as the %bitset will</span>
<span id="L1589"><span class="lineNum"> 1589</span> : * hold.</span>
<span id="L1590"><span class="lineNum"> 1590</span> : */</span>
<span id="L1591"><span class="lineNum"> 1591</span> : template&lt;class _CharT, class _Traits, size_t _Nb&gt;</span>
<span id="L1592"><span class="lineNum"> 1592</span> : std::basic_istream&lt;_CharT, _Traits&gt;&amp;</span>
<span id="L1593"><span class="lineNum"> 1593</span> : operator&gt;&gt;(std::basic_istream&lt;_CharT, _Traits&gt;&amp; __is, bitset&lt;_Nb&gt;&amp; __x)</span>
<span id="L1594"><span class="lineNum"> 1594</span> : {</span>
<span id="L1595"><span class="lineNum"> 1595</span> : typedef typename _Traits::char_type char_type;</span>
<span id="L1596"><span class="lineNum"> 1596</span> : typedef std::basic_istream&lt;_CharT, _Traits&gt; __istream_type;</span>
<span id="L1597"><span class="lineNum"> 1597</span> : typedef typename __istream_type::ios_base __ios_base;</span>
<span id="L1598"><span class="lineNum"> 1598</span> : </span>
<span id="L1599"><span class="lineNum"> 1599</span> : struct _Buffer</span>
<span id="L1600"><span class="lineNum"> 1600</span> : {</span>
<span id="L1601"><span class="lineNum"> 1601</span> : static _GLIBCXX_CONSTEXPR bool _S_use_alloca() { return _Nb &lt;= 256; }</span>
<span id="L1602"><span class="lineNum"> 1602</span> : </span>
<span id="L1603"><span class="lineNum"> 1603</span> : explicit _Buffer(_CharT* __p) : _M_ptr(__p) { }</span>
<span id="L1604"><span class="lineNum"> 1604</span> : </span>
<span id="L1605"><span class="lineNum"> 1605</span> : ~_Buffer()</span>
<span id="L1606"><span class="lineNum"> 1606</span> : {</span>
<span id="L1607"><span class="lineNum"> 1607</span> : if _GLIBCXX17_CONSTEXPR (!_S_use_alloca())</span>
<span id="L1608"><span class="lineNum"> 1608</span> : delete[] _M_ptr;</span>
<span id="L1609"><span class="lineNum"> 1609</span> : }</span>
<span id="L1610"><span class="lineNum"> 1610</span> : </span>
<span id="L1611"><span class="lineNum"> 1611</span> : _CharT* const _M_ptr;</span>
<span id="L1612"><span class="lineNum"> 1612</span> : };</span>
<span id="L1613"><span class="lineNum"> 1613</span> : _CharT* __ptr;</span>
<span id="L1614"><span class="lineNum"> 1614</span> : if _GLIBCXX17_CONSTEXPR (_Buffer::_S_use_alloca())</span>
<span id="L1615"><span class="lineNum"> 1615</span> : __ptr = (_CharT*)__builtin_alloca(_Nb);</span>
<span id="L1616"><span class="lineNum"> 1616</span> : else</span>
<span id="L1617"><span class="lineNum"> 1617</span> : __ptr = new _CharT[_Nb];</span>
<span id="L1618"><span class="lineNum"> 1618</span> : const _Buffer __buf(__ptr);</span>
<span id="L1619"><span class="lineNum"> 1619</span> : </span>
<span id="L1620"><span class="lineNum"> 1620</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L1621"><span class="lineNum"> 1621</span> : // 303. Bitset input operator underspecified</span>
<span id="L1622"><span class="lineNum"> 1622</span> : const char_type __zero = __is.widen('0');</span>
<span id="L1623"><span class="lineNum"> 1623</span> : const char_type __one = __is.widen('1');</span>
<span id="L1624"><span class="lineNum"> 1624</span> : </span>
<span id="L1625"><span class="lineNum"> 1625</span> : typename __ios_base::iostate __state = __ios_base::goodbit;</span>
<span id="L1626"><span class="lineNum"> 1626</span> : typename __istream_type::sentry __sentry(__is);</span>
<span id="L1627"><span class="lineNum"> 1627</span> : if (__sentry)</span>
<span id="L1628"><span class="lineNum"> 1628</span> : {</span>
<span id="L1629"><span class="lineNum"> 1629</span> : __try</span>
<span id="L1630"><span class="lineNum"> 1630</span> : {</span>
<span id="L1631"><span class="lineNum"> 1631</span> : for (size_t __i = _Nb; __i &gt; 0; --__i)</span>
<span id="L1632"><span class="lineNum"> 1632</span> : {</span>
<span id="L1633"><span class="lineNum"> 1633</span> : static typename _Traits::int_type __eof = _Traits::eof();</span>
<span id="L1634"><span class="lineNum"> 1634</span> : </span>
<span id="L1635"><span class="lineNum"> 1635</span> : typename _Traits::int_type __c1 = __is.rdbuf()-&gt;sbumpc();</span>
<span id="L1636"><span class="lineNum"> 1636</span> : if (_Traits::eq_int_type(__c1, __eof))</span>
<span id="L1637"><span class="lineNum"> 1637</span> : {</span>
<span id="L1638"><span class="lineNum"> 1638</span> : __state |= __ios_base::eofbit;</span>
<span id="L1639"><span class="lineNum"> 1639</span> : break;</span>
<span id="L1640"><span class="lineNum"> 1640</span> : }</span>
<span id="L1641"><span class="lineNum"> 1641</span> : else</span>
<span id="L1642"><span class="lineNum"> 1642</span> : {</span>
<span id="L1643"><span class="lineNum"> 1643</span> : const char_type __c2 = _Traits::to_char_type(__c1);</span>
<span id="L1644"><span class="lineNum"> 1644</span> : if (_Traits::eq(__c2, __zero))</span>
<span id="L1645"><span class="lineNum"> 1645</span> : *__ptr++ = __zero;</span>
<span id="L1646"><span class="lineNum"> 1646</span> : else if (_Traits::eq(__c2, __one))</span>
<span id="L1647"><span class="lineNum"> 1647</span> : *__ptr++ = __one;</span>
<span id="L1648"><span class="lineNum"> 1648</span> : else if (_Traits::</span>
<span id="L1649"><span class="lineNum"> 1649</span> : eq_int_type(__is.rdbuf()-&gt;sputbackc(__c2),</span>
<span id="L1650"><span class="lineNum"> 1650</span> : __eof))</span>
<span id="L1651"><span class="lineNum"> 1651</span> : {</span>
<span id="L1652"><span class="lineNum"> 1652</span> : __state |= __ios_base::failbit;</span>
<span id="L1653"><span class="lineNum"> 1653</span> : break;</span>
<span id="L1654"><span class="lineNum"> 1654</span> : }</span>
<span id="L1655"><span class="lineNum"> 1655</span> : }</span>
<span id="L1656"><span class="lineNum"> 1656</span> : }</span>
<span id="L1657"><span class="lineNum"> 1657</span> : }</span>
<span id="L1658"><span class="lineNum"> 1658</span> : __catch(__cxxabiv1::__forced_unwind&amp;)</span>
<span id="L1659"><span class="lineNum"> 1659</span> : {</span>
<span id="L1660"><span class="lineNum"> 1660</span> : __is._M_setstate(__ios_base::badbit);</span>
<span id="L1661"><span class="lineNum"> 1661</span> : __throw_exception_again;</span>
<span id="L1662"><span class="lineNum"> 1662</span> : }</span>
<span id="L1663"><span class="lineNum"> 1663</span> : __catch(...)</span>
<span id="L1664"><span class="lineNum"> 1664</span> : { __is._M_setstate(__ios_base::badbit); }</span>
<span id="L1665"><span class="lineNum"> 1665</span> : }</span>
<span id="L1666"><span class="lineNum"> 1666</span> : </span>
<span id="L1667"><span class="lineNum"> 1667</span> : if _GLIBCXX17_CONSTEXPR (_Nb)</span>
<span id="L1668"><span class="lineNum"> 1668</span> : {</span>
<span id="L1669"><span class="lineNum"> 1669</span> : if (size_t __len = __ptr - __buf._M_ptr)</span>
<span id="L1670"><span class="lineNum"> 1670</span> : __x.template _M_copy_from_ptr&lt;_CharT, _Traits&gt;(__buf._M_ptr, __len,</span>
<span id="L1671"><span class="lineNum"> 1671</span> : 0, __len,</span>
<span id="L1672"><span class="lineNum"> 1672</span> : __zero, __one);</span>
<span id="L1673"><span class="lineNum"> 1673</span> : else</span>
<span id="L1674"><span class="lineNum"> 1674</span> : __state |= __ios_base::failbit;</span>
<span id="L1675"><span class="lineNum"> 1675</span> : }</span>
<span id="L1676"><span class="lineNum"> 1676</span> : if (__state)</span>
<span id="L1677"><span class="lineNum"> 1677</span> : __is.setstate(__state);</span>
<span id="L1678"><span class="lineNum"> 1678</span> : return __is;</span>
<span id="L1679"><span class="lineNum"> 1679</span> : }</span>
<span id="L1680"><span class="lineNum"> 1680</span> : </span>
<span id="L1681"><span class="lineNum"> 1681</span> : template &lt;class _CharT, class _Traits, size_t _Nb&gt;</span>
<span id="L1682"><span class="lineNum"> 1682</span> : std::basic_ostream&lt;_CharT, _Traits&gt;&amp;</span>
<span id="L1683"><span class="lineNum"> 1683</span> : operator&lt;&lt;(std::basic_ostream&lt;_CharT, _Traits&gt;&amp; __os,</span>
<span id="L1684"><span class="lineNum"> 1684</span> : const bitset&lt;_Nb&gt;&amp; __x)</span>
<span id="L1685"><span class="lineNum"> 1685</span> : {</span>
<span id="L1686"><span class="lineNum"> 1686</span> : std::basic_string&lt;_CharT, _Traits&gt; __tmp;</span>
<span id="L1687"><span class="lineNum"> 1687</span> : </span>
<span id="L1688"><span class="lineNum"> 1688</span> : // _GLIBCXX_RESOLVE_LIB_DEFECTS</span>
<span id="L1689"><span class="lineNum"> 1689</span> : // 396. what are characters zero and one.</span>
<span id="L1690"><span class="lineNum"> 1690</span> : const ctype&lt;_CharT&gt;&amp; __ct = use_facet&lt;ctype&lt;_CharT&gt; &gt;(__os.getloc());</span>
<span id="L1691"><span class="lineNum"> 1691</span> : __x._M_copy_to_string(__tmp, __ct.widen('0'), __ct.widen('1'));</span>
<span id="L1692"><span class="lineNum"> 1692</span> : return __os &lt;&lt; __tmp;</span>
<span id="L1693"><span class="lineNum"> 1693</span> : }</span>
<span id="L1694"><span class="lineNum"> 1694</span> : ///@}</span>
<span id="L1695"><span class="lineNum"> 1695</span> : #endif // HOSTED</span>
<span id="L1696"><span class="lineNum"> 1696</span> : </span>
<span id="L1697"><span class="lineNum"> 1697</span> : _GLIBCXX_END_NAMESPACE_CONTAINER</span>
<span id="L1698"><span class="lineNum"> 1698</span> : } // namespace std</span>
<span id="L1699"><span class="lineNum"> 1699</span> : </span>
<span id="L1700"><span class="lineNum"> 1700</span> : #undef _GLIBCXX_BITSET_WORDS</span>
<span id="L1701"><span class="lineNum"> 1701</span> : #undef _GLIBCXX_BITSET_BITS_PER_WORD</span>
<span id="L1702"><span class="lineNum"> 1702</span> : #undef _GLIBCXX_BITSET_BITS_PER_ULL</span>
<span id="L1703"><span class="lineNum"> 1703</span> : </span>
<span id="L1704"><span class="lineNum"> 1704</span> : #if __cplusplus &gt;= 201103L</span>
<span id="L1705"><span class="lineNum"> 1705</span> : </span>
<span id="L1706"><span class="lineNum"> 1706</span> : namespace std _GLIBCXX_VISIBILITY(default)</span>
<span id="L1707"><span class="lineNum"> 1707</span> : {</span>
<span id="L1708"><span class="lineNum"> 1708</span> : _GLIBCXX_BEGIN_NAMESPACE_VERSION</span>
<span id="L1709"><span class="lineNum"> 1709</span> : </span>
<span id="L1710"><span class="lineNum"> 1710</span> : // DR 1182.</span>
<span id="L1711"><span class="lineNum"> 1711</span> : /// std::hash specialization for bitset.</span>
<span id="L1712"><span class="lineNum"> 1712</span> : template&lt;size_t _Nb&gt;</span>
<span id="L1713"><span class="lineNum"> 1713</span> : struct hash&lt;_GLIBCXX_STD_C::bitset&lt;_Nb&gt;&gt;</span>
<span id="L1714"><span class="lineNum"> 1714</span> : : public __hash_base&lt;size_t, _GLIBCXX_STD_C::bitset&lt;_Nb&gt;&gt;</span>
<span id="L1715"><span class="lineNum"> 1715</span> : {</span>
<span id="L1716"><span class="lineNum"> 1716</span> : size_t</span>
<span id="L1717"><span class="lineNum"> 1717</span> : operator()(const _GLIBCXX_STD_C::bitset&lt;_Nb&gt;&amp; __b) const noexcept</span>
<span id="L1718"><span class="lineNum"> 1718</span> : {</span>
<span id="L1719"><span class="lineNum"> 1719</span> : const size_t __clength = (_Nb + __CHAR_BIT__ - 1) / __CHAR_BIT__;</span>
<span id="L1720"><span class="lineNum"> 1720</span> : return std::_Hash_impl::hash(__b._M_getdata(), __clength);</span>
<span id="L1721"><span class="lineNum"> 1721</span> : }</span>
<span id="L1722"><span class="lineNum"> 1722</span> : };</span>
<span id="L1723"><span class="lineNum"> 1723</span> : </span>
<span id="L1724"><span class="lineNum"> 1724</span> : template&lt;&gt;</span>
<span id="L1725"><span class="lineNum"> 1725</span> : struct hash&lt;_GLIBCXX_STD_C::bitset&lt;0&gt;&gt;</span>
<span id="L1726"><span class="lineNum"> 1726</span> : : public __hash_base&lt;size_t, _GLIBCXX_STD_C::bitset&lt;0&gt;&gt;</span>
<span id="L1727"><span class="lineNum"> 1727</span> : {</span>
<span id="L1728"><span class="lineNum"> 1728</span> : size_t</span>
<span id="L1729"><span class="lineNum"> 1729</span> : operator()(const _GLIBCXX_STD_C::bitset&lt;0&gt;&amp;) const noexcept</span>
<span id="L1730"><span class="lineNum"> 1730</span> : { return 0; }</span>
<span id="L1731"><span class="lineNum"> 1731</span> : };</span>
<span id="L1732"><span class="lineNum"> 1732</span> : </span>
<span id="L1733"><span class="lineNum"> 1733</span> : _GLIBCXX_END_NAMESPACE_VERSION</span>
<span id="L1734"><span class="lineNum"> 1734</span> : } // namespace</span>
<span id="L1735"><span class="lineNum"> 1735</span> : </span>
<span id="L1736"><span class="lineNum"> 1736</span> : #endif // C++11</span>
<span id="L1737"><span class="lineNum"> 1737</span> : </span>
<span id="L1738"><span class="lineNum"> 1738</span> : #if defined _GLIBCXX_DEBUG &amp;&amp; _GLIBCXX_HOSTED</span>
<span id="L1739"><span class="lineNum"> 1739</span> : # include &lt;debug/bitset&gt;</span>
<span id="L1740"><span class="lineNum"> 1740</span> : #endif</span>
<span id="L1741"><span class="lineNum"> 1741</span> : </span>
<span id="L1742"><span class="lineNum"> 1742</span> : #endif /* _GLIBCXX_BITSET */</span>
</pre>
</td>
</tr>
</table>
<br>
<table width="100%" border=0 cellspacing=0 cellpadding=0>
<tr><td class="ruler"><img src="../../../../glass.png" width=3 height=3 alt=""></td></tr>
<tr><td class="versionInfo">Generated by: <a href="https://github.com//linux-test-project/lcov" target="_parent">LCOV version 2.0-1</a></td></tr>
</table>
<br>
</body>
</html>
Reference in New Issue Copy Permalink