27
27
<li><a href="functions.html"><span>Data Fields</span></a></li>
30
<div class="navpath"><a class="el" href="a00115.html">bm</a>::<a class="el" href="a00044.html">bvector</a>::<a class="el" href="a00072.html">iterator_base</a>
30
<div class="navpath"><a class="el" href="a00116.html">bm</a>::<a class="el" href="a00044.html">bvector</a>::<a class="el" href="a00072.html">iterator_base</a>
33
33
<div class="contents">
34
34
<h1>bm::bvector< Alloc, MS >::iterator_base Class Reference<br/>
36
[<a class="el" href="a00118.html">The Main bvector<> Group</a>]</small>
36
[<a class="el" href="a00119.html">The Main bvector<> Group</a>]</small>
37
37
</h1><!-- doxytag: class="bm::bvector::iterator_base" -->
38
38
<p>Base class for all iterators.
39
39
<a href="#_details">More...</a></p>
41
<p><code>#include <<a class="el" href="a00087_source.html">bm.h</a>></code></p>
41
<p><code>#include <<a class="el" href="a00088_source.html">bm.h</a>></code></p>
42
42
<div class="dynheader">
43
43
Inheritance diagram for bm::bvector< Alloc, MS >::iterator_base:</div>
44
44
<div class="dynsection">
45
<div class="center"><img src="a00240.png" border="0" usemap="#bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_inherit__map" alt="Inheritance graph"/></div>
45
<div class="center"><img src="a00242.png" border="0" usemap="#bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_inherit__map" alt="Inheritance graph"/></div>
46
46
<map name="bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_inherit__map" id="bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_inherit__map">
47
47
<area shape="rect" href="a00063.html" title="Constant input iterator designed to enumerate "ON" bits." alt="" coords="32,83,275,112"/><area shape="rect" href="a00049.html" title="Constant input iterator designed to enumerate "ON" bits counted_enumerator..." alt="" coords="5,160,301,189"/></map>
48
48
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
49
49
<div class="dynheader">
50
50
Collaboration diagram for bm::bvector< Alloc, MS >::iterator_base:</div>
51
51
<div class="dynsection">
52
<div class="center"><img src="a00241.png" border="0" usemap="#bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_coll__map" alt="Collaboration graph"/></div>
52
<div class="center"><img src="a00243.png" border="0" usemap="#bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_coll__map" alt="Collaboration graph"/></div>
53
53
<map name="bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_coll__map" id="bm_1_1bvector_3_01Alloc_00_01MS_01_4_1_1iterator__base_coll__map">
54
54
<area shape="rect" href="a00040.html" title="bm::bvector\< Alloc, MS \>::iterator_base::block_descr" alt="" coords="431,32,761,61"/><area shape="rect" href="a00060.html" title="Information about current DGAP block." alt="" coords="15,5,343,35"/><area shape="rect" href="a00035.html" title="Information about current bitblock." alt="" coords="5,59,352,88"/></map>
55
55
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
75
75
<tr><td colspan="2"><h2>Protected Attributes</h2></td></tr>
76
76
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bm::bvector</a>< Alloc, MS > * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#ad341d73f3dc97bb5e70befcae7cbf014">bv_</a></td></tr>
77
77
<tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer on parent bitvector. <a href="#ad341d73f3dc97bb5e70befcae7cbf014"></a><br/></td></tr>
78
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a9f8b2774e7f16176cd0071550173fee9">position_</a></td></tr>
78
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a9f8b2774e7f16176cd0071550173fee9">position_</a></td></tr>
79
79
<tr><td class="mdescLeft"> </td><td class="mdescRight">Bit position (bit idx). <a href="#a9f8b2774e7f16176cd0071550173fee9"></a><br/></td></tr>
80
<tr><td class="memItemLeft" align="right" valign="top">const <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a6d92e5c216b76dfbccbc2ebab1dd7b8d">block_</a></td></tr>
80
<tr><td class="memItemLeft" align="right" valign="top">const <a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a6d92e5c216b76dfbccbc2ebab1dd7b8d">block_</a></td></tr>
81
81
<tr><td class="mdescLeft"> </td><td class="mdescRight">Block pointer.(NULL-invalid). <a href="#a6d92e5c216b76dfbccbc2ebab1dd7b8d"></a><br/></td></tr>
82
82
<tr><td class="memItemLeft" align="right" valign="top">unsigned </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a8a9a7fa7ba70eb1aa10180e40239fe7f">block_type_</a></td></tr>
83
83
<tr><td class="mdescLeft"> </td><td class="mdescRight">Type of block. 0-Bit, 1-GAP. <a href="#a8a9a7fa7ba70eb1aa10180e40239fe7f"></a><br/></td></tr>
95
95
<p>Base class for all iterators. </p>
97
<p>Definition at line <a class="el" href="a00087_source.html#l00231">231</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
97
<p>Definition at line <a class="el" href="a00088_source.html#l00231">231</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
98
98
<hr/><h2>Constructor & Destructor Documentation</h2>
99
99
<a class="anchor" id="ac6063f4c924cf6702a6bdbf2a889a980"></a><!-- doxytag: member="bm::bvector::iterator_base::iterator_base" ref="ac6063f4c924cf6702a6bdbf2a889a980" args="()" -->
100
100
<div class="memitem">
138
138
<p>Turns iterator into an invalid state. </p>
140
<p>Definition at line <a class="el" href="a00087_source.html#l00281">281</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
142
<p>References <a class="el" href="a00091_source.html#l00048">bm::id_max</a>, and <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
144
<p>Referenced by <a class="el" href="a00087_source.html#l00398">bm::bvector< Alloc, MS >::enumerator::enumerator()</a>, <a class="el" href="a00087_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
140
<p>Definition at line <a class="el" href="a00088_source.html#l00281">281</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
142
<p>References <a class="el" href="a00092_source.html#l00048">bm::id_max</a>, and <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
144
<p>Referenced by <a class="el" href="a00088_source.html#l00398">bm::bvector< Alloc, MS >::enumerator::enumerator()</a>, <a class="el" href="a00088_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
164
164
<div class="memdoc">
166
<p>Definition at line <a class="el" href="a00087_source.html#l00242">242</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
166
<p>Definition at line <a class="el" href="a00088_source.html#l00242">242</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
168
<p>References <a class="el" href="a00087_source.html#l00237">bm::bvector< Alloc, MS >::iterator_base::operator==()</a>.</p>
168
<p>References <a class="el" href="a00088_source.html#l00237">bm::bvector< Alloc, MS >::iterator_base::operator==()</a>.</p>
188
188
<div class="memdoc">
190
<p>Definition at line <a class="el" href="a00087_source.html#l00247">247</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
190
<p>Definition at line <a class="el" href="a00088_source.html#l00247">247</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
192
<p>References <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
192
<p>References <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
212
212
<div class="memdoc">
214
<p>Definition at line <a class="el" href="a00087_source.html#l00252">252</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
214
<p>Definition at line <a class="el" href="a00088_source.html#l00252">252</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
216
<p>References <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
216
<p>References <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
236
236
<div class="memdoc">
238
<p>Definition at line <a class="el" href="a00087_source.html#l00237">237</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
240
<p>References <a class="el" href="a00087_source.html#l00306">bm::bvector< Alloc, MS >::iterator_base::bv_</a>, and <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
242
<p>Referenced by <a class="el" href="a00087_source.html#l00242">bm::bvector< Alloc, MS >::iterator_base::operator!=()</a>.</p>
238
<p>Definition at line <a class="el" href="a00088_source.html#l00237">237</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
240
<p>References <a class="el" href="a00088_source.html#l00306">bm::bvector< Alloc, MS >::iterator_base::bv_</a>, and <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
242
<p>Referenced by <a class="el" href="a00088_source.html#l00242">bm::bvector< Alloc, MS >::iterator_base::operator!=()</a>.</p>
262
262
<div class="memdoc">
264
<p>Definition at line <a class="el" href="a00087_source.html#l00257">257</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
264
<p>Definition at line <a class="el" href="a00088_source.html#l00257">257</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
266
<p>References <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
266
<p>References <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
286
286
<div class="memdoc">
288
<p>Definition at line <a class="el" href="a00087_source.html#l00262">262</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
288
<p>Definition at line <a class="el" href="a00088_source.html#l00262">262</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
290
<p>References <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
290
<p>References <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
312
312
<p>Analog of != 0 comparison for pointers. </p>
313
313
<dl class="return"><dt><b>Returns:</b></dt><dd>true if iterator is valid. </dd></dl>
315
<p>Definition at line <a class="el" href="a00087_source.html#l00272">272</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
317
<p>References <a class="el" href="a00091_source.html#l00048">bm::id_max</a>, and <a class="el" href="a00087_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
319
<p>Referenced by <a class="el" href="a00087_source.html#l00741">bm::bvector< Alloc, MS >::counted_enumerator::counted_enumerator()</a>, <a class="el" href="a00087_source.html#l00757">bm::bvector< Alloc, MS >::counted_enumerator::operator++()</a>, and <a class="el" href="a00087_source.html#l00748">bm::bvector< Alloc, MS >::counted_enumerator::operator=()</a>.</p>
315
<p>Definition at line <a class="el" href="a00088_source.html#l00272">272</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
317
<p>References <a class="el" href="a00092_source.html#l00048">bm::id_max</a>, and <a class="el" href="a00088_source.html#l00307">bm::bvector< Alloc, MS >::iterator_base::position_</a>.</p>
319
<p>Referenced by <a class="el" href="a00088_source.html#l00741">bm::bvector< Alloc, MS >::counted_enumerator::counted_enumerator()</a>, <a class="el" href="a00088_source.html#l00757">bm::bvector< Alloc, MS >::counted_enumerator::operator++()</a>, and <a class="el" href="a00088_source.html#l00748">bm::bvector< Alloc, MS >::counted_enumerator::operator=()</a>.</p>
353
353
<div class="memdoc">
354
354
<p>Block type dependent information for current block. </p>
356
<p>Referenced by <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
356
<p>Referenced by <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
364
364
template<class Alloc, class MS> </div>
365
365
<table class="memname">
367
<td class="memname">const <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* <a class="el" href="a00044.html">bm::bvector</a>< Alloc, MS >::<a class="el" href="a00072.html#a6d92e5c216b76dfbccbc2ebab1dd7b8d">iterator_base::block_</a><code> [protected]</code></td>
367
<td class="memname">const <a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* <a class="el" href="a00044.html">bm::bvector</a>< Alloc, MS >::<a class="el" href="a00072.html#a6d92e5c216b76dfbccbc2ebab1dd7b8d">iterator_base::block_</a><code> [protected]</code></td>
373
373
<p>Block pointer.(NULL-invalid). </p>
375
<p>Definition at line <a class="el" href="a00087_source.html#l00308">308</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
375
<p>Definition at line <a class="el" href="a00088_source.html#l00308">308</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
377
<p>Referenced by <a class="el" href="a00087_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
377
<p>Referenced by <a class="el" href="a00088_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
394
394
<p>Block index. </p>
396
<p>Definition at line <a class="el" href="a00087_source.html#l00310">310</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
396
<p>Definition at line <a class="el" href="a00088_source.html#l00310">310</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
398
<p>Referenced by <a class="el" href="a00087_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
398
<p>Referenced by <a class="el" href="a00088_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
415
415
<p>Type of block. 0-Bit, 1-GAP. </p>
417
<p>Definition at line <a class="el" href="a00087_source.html#l00309">309</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
417
<p>Definition at line <a class="el" href="a00088_source.html#l00309">309</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
419
<p>Referenced by <a class="el" href="a00087_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
419
<p>Referenced by <a class="el" href="a00088_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, and <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>.</p>
436
436
<p>Pointer on parent bitvector. </p>
438
<p>Definition at line <a class="el" href="a00087_source.html#l00306">306</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
438
<p>Definition at line <a class="el" href="a00088_source.html#l00306">306</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
440
<p>Referenced by <a class="el" href="a00087_source.html#l00398">bm::bvector< Alloc, MS >::enumerator::enumerator()</a>, <a class="el" href="a00087_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>, and <a class="el" href="a00087_source.html#l00237">bm::bvector< Alloc, MS >::iterator_base::operator==()</a>.</p>
440
<p>Referenced by <a class="el" href="a00088_source.html#l00398">bm::bvector< Alloc, MS >::enumerator::enumerator()</a>, <a class="el" href="a00088_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>, and <a class="el" href="a00088_source.html#l00237">bm::bvector< Alloc, MS >::iterator_base::operator==()</a>.</p>
448
448
template<class Alloc, class MS> </div>
449
449
<table class="memname">
451
<td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>< Alloc, MS >::<a class="el" href="a00072.html#a9f8b2774e7f16176cd0071550173fee9">iterator_base::position_</a><code> [protected]</code></td>
451
<td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>< Alloc, MS >::<a class="el" href="a00072.html#a9f8b2774e7f16176cd0071550173fee9">iterator_base::position_</a><code> [protected]</code></td>
457
457
<p>Bit position (bit idx). </p>
459
<p>Definition at line <a class="el" href="a00087_source.html#l00307">307</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
459
<p>Definition at line <a class="el" href="a00088_source.html#l00307">307</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
461
<p>Referenced by <a class="el" href="a00087_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, <a class="el" href="a00087_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>, <a class="el" href="a00087_source.html#l00281">bm::bvector< Alloc, MS >::iterator_base::invalidate()</a>, <a class="el" href="a00087_source.html#l00412">bm::bvector< Alloc, MS >::enumerator::operator*()</a>, <a class="el" href="a00087_source.html#l00247">bm::bvector< Alloc, MS >::iterator_base::operator<()</a>, <a class="el" href="a00087_source.html#l00252">bm::bvector< Alloc, MS >::iterator_base::operator<=()</a>, <a class="el" href="a00087_source.html#l00237">bm::bvector< Alloc, MS >::iterator_base::operator==()</a>, <a class="el" href="a00087_source.html#l00257">bm::bvector< Alloc, MS >::iterator_base::operator>()</a>, <a class="el" href="a00087_source.html#l00262">bm::bvector< Alloc, MS >::iterator_base::operator>=()</a>, <a class="el" href="a00087_source.html#l00272">bm::bvector< Alloc, MS >::iterator_base::valid()</a>, and <a class="el" href="a00087_source.html#l00417">bm::bvector< Alloc, MS >::enumerator::value()</a>.</p>
461
<p>Referenced by <a class="el" href="a00088_source.html#l00435">bm::bvector< Alloc, MS >::enumerator::go_first()</a>, <a class="el" href="a00088_source.html#l00500">bm::bvector< Alloc, MS >::enumerator::go_up()</a>, <a class="el" href="a00088_source.html#l00281">bm::bvector< Alloc, MS >::iterator_base::invalidate()</a>, <a class="el" href="a00088_source.html#l00412">bm::bvector< Alloc, MS >::enumerator::operator*()</a>, <a class="el" href="a00088_source.html#l00247">bm::bvector< Alloc, MS >::iterator_base::operator<()</a>, <a class="el" href="a00088_source.html#l00252">bm::bvector< Alloc, MS >::iterator_base::operator<=()</a>, <a class="el" href="a00088_source.html#l00237">bm::bvector< Alloc, MS >::iterator_base::operator==()</a>, <a class="el" href="a00088_source.html#l00257">bm::bvector< Alloc, MS >::iterator_base::operator>()</a>, <a class="el" href="a00088_source.html#l00262">bm::bvector< Alloc, MS >::iterator_base::operator>=()</a>, <a class="el" href="a00088_source.html#l00272">bm::bvector< Alloc, MS >::iterator_base::valid()</a>, and <a class="el" href="a00088_source.html#l00417">bm::bvector< Alloc, MS >::enumerator::value()</a>.</p>
465
465
<hr/>The documentation for this class was generated from the following file:<ul>
466
<li><a class="el" href="a00087_source.html">bm.h</a></li>
466
<li><a class="el" href="a00088_source.html">bm.h</a></li>
469
<hr size="1"/><address style="text-align: right;"><small>Generated on Fri Jan 8 20:09:20 2010 for BitMagic by
469
<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 23 20:48:12 2010 for BitMagic by
470
470
<a href="http://www.doxygen.org/index.html">
471
471
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>