1<html> 2<head> 3<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> 4<title>Forward Iterator</title> 5<link rel="stylesheet" href="../../../../../../../doc/src/boostbook.css" type="text/css"> 6<meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> 7<link rel="home" href="../../../index.html" title="Chapter 1. Fusion 2.2"> 8<link rel="up" href="../concepts.html" title="Concepts"> 9<link rel="prev" href="../concepts.html" title="Concepts"> 10<link rel="next" href="bidirectional_iterator.html" title="Bidirectional Iterator"> 11</head> 12<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> 13<table cellpadding="2" width="100%"><tr> 14<td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../../boost.png"></td> 15<td align="center"><a href="../../../../../../../index.html">Home</a></td> 16<td align="center"><a href="../../../../../../../libs/libraries.htm">Libraries</a></td> 17<td align="center"><a href="http://www.boost.org/users/people.html">People</a></td> 18<td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td> 19<td align="center"><a href="../../../../../../../more/index.htm">More</a></td> 20</tr></table> 21<hr> 22<div class="spirit-nav"> 23<a accesskey="p" href="../concepts.html"><img src="../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="bidirectional_iterator.html"><img src="../../../../../../../doc/src/images/next.png" alt="Next"></a> 24</div> 25<div class="section"> 26<div class="titlepage"><div><div><h4 class="title"> 27<a name="fusion.iterator.concepts.forward_iterator"></a><a class="link" href="forward_iterator.html" title="Forward Iterator">Forward 28 Iterator</a> 29</h4></div></div></div> 30<h6> 31<a name="fusion.iterator.concepts.forward_iterator.h0"></a> 32 <span class="phrase"><a name="fusion.iterator.concepts.forward_iterator.description"></a></span><a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.description">Description</a> 33 </h6> 34<p> 35 A Forward Iterator traverses a <a class="link" href="../../sequence.html" title="Sequence">Sequence</a> 36 allowing movement in only one direction through it's elements, one element 37 at a time. 38 </p> 39<div class="variablelist"> 40<p class="title"><b>Notation</b></p> 41<dl class="variablelist"> 42<dt><span class="term"><code class="computeroutput"><span class="identifier">i</span></code>, <code class="computeroutput"><span class="identifier">j</span></code></span></dt> 43<dd><p> 44 Forward Iterators 45 </p></dd> 46<dt><span class="term"><code class="computeroutput"><span class="identifier">I</span></code>, <code class="computeroutput"><span class="identifier">J</span></code></span></dt> 47<dd><p> 48 Forward Iterator types 49 </p></dd> 50<dt><span class="term"><code class="computeroutput"><span class="identifier">M</span></code></span></dt> 51<dd><p> 52 An <a href="http://www.boost.org/libs/mpl" target="_top">MPL</a> integral 53 constant 54 </p></dd> 55<dt><span class="term"><code class="computeroutput"><span class="identifier">N</span></code></span></dt> 56<dd><p> 57 An integral constant 58 </p></dd> 59</dl> 60</div> 61<h6> 62<a name="fusion.iterator.concepts.forward_iterator.h1"></a> 63 <span class="phrase"><a name="fusion.iterator.concepts.forward_iterator.expression_requirements"></a></span><a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.expression_requirements">Expression 64 requirements</a> 65 </h6> 66<p> 67 A type models Forward Iterator if, in addition to being CopyConstructable, 68 the following expressions are valid: 69 </p> 70<div class="informaltable"><table class="table"> 71<colgroup> 72<col> 73<col> 74<col> 75</colgroup> 76<thead><tr> 77<th> 78 <p> 79 Expression 80 </p> 81 </th> 82<th> 83 <p> 84 Return type 85 </p> 86 </th> 87<th> 88 <p> 89 Runtime Complexity 90 </p> 91 </th> 92</tr></thead> 93<tbody> 94<tr> 95<td> 96 <p> 97 <code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code> 98 </p> 99 </td> 100<td> 101 <p> 102 <a class="link" href="forward_iterator.html" title="Forward Iterator">Forward 103 Iterator</a> 104 </p> 105 </td> 106<td> 107 <p> 108 Constant 109 </p> 110 </td> 111</tr> 112<tr> 113<td> 114 <p> 115 <code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span> 116 <span class="identifier">j</span></code> 117 </p> 118 </td> 119<td> 120 <p> 121 Convertible to bool 122 </p> 123 </td> 124<td> 125 <p> 126 Constant 127 </p> 128 </td> 129</tr> 130<tr> 131<td> 132 <p> 133 <code class="computeroutput"><span class="identifier">i</span> <span class="special">!=</span> 134 <span class="identifier">j</span></code> 135 </p> 136 </td> 137<td> 138 <p> 139 Convertible to bool 140 </p> 141 </td> 142<td> 143 <p> 144 Constant 145 </p> 146 </td> 147</tr> 148<tr> 149<td> 150 <p> 151 <code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special"><</span><span class="identifier">N</span><span class="special">>(</span><span class="identifier">i</span><span class="special">)</span></code> 152 </p> 153 </td> 154<td> 155 <p> 156 <a class="link" href="forward_iterator.html" title="Forward Iterator">Forward 157 Iterator</a> 158 </p> 159 </td> 160<td> 161 <p> 162 Constant 163 </p> 164 </td> 165</tr> 166<tr> 167<td> 168 <p> 169 <code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special"><</span><span class="identifier">M</span><span class="special">>(</span><span class="identifier">i</span><span class="special">)</span></code> 170 </p> 171 </td> 172<td> 173 <p> 174 <a class="link" href="forward_iterator.html" title="Forward Iterator">Forward 175 Iterator</a> 176 </p> 177 </td> 178<td> 179 <p> 180 Constant 181 </p> 182 </td> 183</tr> 184<tr> 185<td> 186 <p> 187 <code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span> 188 <span class="identifier">j</span><span class="special">)</span></code> 189 </p> 190 </td> 191<td> 192 <p> 193 <code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">,</span> 194 <span class="identifier">J</span><span class="special">>::</span><span class="identifier">type</span></code> 195 </p> 196 </td> 197<td> 198 <p> 199 Constant 200 </p> 201 </td> 202</tr> 203<tr> 204<td> 205 <p> 206 <code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code> 207 </p> 208 </td> 209<td> 210 <p> 211 <code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">>::</span><span class="identifier">type</span></code> 212 </p> 213 </td> 214<td> 215 <p> 216 Constant 217 </p> 218 </td> 219</tr> 220<tr> 221<td> 222 <p> 223 <code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code> 224 </p> 225 </td> 226<td> 227 <p> 228 <code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">>::</span><span class="identifier">type</span></code> 229 </p> 230 </td> 231<td> 232 <p> 233 Constant 234 </p> 235 </td> 236</tr> 237</tbody> 238</table></div> 239<h6> 240<a name="fusion.iterator.concepts.forward_iterator.h2"></a> 241 <span class="phrase"><a name="fusion.iterator.concepts.forward_iterator.meta_expressions"></a></span><a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.meta_expressions">Meta 242 Expressions</a> 243 </h6> 244<div class="informaltable"><table class="table"> 245<colgroup> 246<col> 247<col> 248</colgroup> 249<thead><tr> 250<th> 251 <p> 252 Expression 253 </p> 254 </th> 255<th> 256 <p> 257 Compile Time Complexity 258 </p> 259 </th> 260</tr></thead> 261<tbody> 262<tr> 263<td> 264 <p> 265 <code class="computeroutput"><a class="link" href="../metafunctions/next.html" title="next"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">next</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">>::</span><span class="identifier">type</span></code> 266 </p> 267 </td> 268<td> 269 <p> 270 Amortized constant time 271 </p> 272 </td> 273</tr> 274<tr> 275<td> 276 <p> 277 <code class="computeroutput"><a class="link" href="../metafunctions/equal_to.html" title="equal_to"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">equal_to</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">,</span> 278 <span class="identifier">J</span><span class="special">>::</span><span class="identifier">type</span></code> 279 </p> 280 </td> 281<td> 282 <p> 283 Amortized constant time 284 </p> 285 </td> 286</tr> 287<tr> 288<td> 289 <p> 290 <code class="computeroutput"><a class="link" href="../metafunctions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance_c</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">,</span> 291 <span class="identifier">N</span><span class="special">>::</span><span class="identifier">type</span></code> 292 </p> 293 </td> 294<td> 295 <p> 296 Linear 297 </p> 298 </td> 299</tr> 300<tr> 301<td> 302 <p> 303 <code class="computeroutput"><a class="link" href="../metafunctions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">advance</span></code></a><span class="special"><</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">M</span><span class="special">>::</span><span class="identifier">type</span></code> 304 </p> 305 </td> 306<td> 307 <p> 308 Linear 309 </p> 310 </td> 311</tr> 312<tr> 313<td> 314 <p> 315 <code class="computeroutput"><a class="link" href="../metafunctions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">distance</span></code></a><span class="special"><</span><span class="identifier">I</span> <span class="special">,</span><span class="identifier">J</span><span class="special">>::</span><span class="identifier">type</span></code> 316 </p> 317 </td> 318<td> 319 <p> 320 Linear 321 </p> 322 </td> 323</tr> 324<tr> 325<td> 326 <p> 327 <code class="computeroutput"><a class="link" href="../metafunctions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">deref</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">>::</span><span class="identifier">type</span></code> 328 </p> 329 </td> 330<td> 331 <p> 332 Amortized constant time 333 </p> 334 </td> 335</tr> 336<tr> 337<td> 338 <p> 339 <code class="computeroutput"><a class="link" href="../metafunctions/value_of.html" title="value_of"><code class="computeroutput"><span class="identifier">result_of</span><span class="special">::</span><span class="identifier">value_of</span></code></a><span class="special"><</span><span class="identifier">I</span><span class="special">>::</span><span class="identifier">type</span></code> 340 </p> 341 </td> 342<td> 343 <p> 344 Amortized constant time 345 </p> 346 </td> 347</tr> 348</tbody> 349</table></div> 350<h6> 351<a name="fusion.iterator.concepts.forward_iterator.h3"></a> 352 <span class="phrase"><a name="fusion.iterator.concepts.forward_iterator.expression_semantics"></a></span><a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.expression_semantics">Expression 353 Semantics</a> 354 </h6> 355<div class="informaltable"><table class="table"> 356<colgroup> 357<col> 358<col> 359</colgroup> 360<thead><tr> 361<th> 362 <p> 363 Expression 364 </p> 365 </th> 366<th> 367 <p> 368 Semantics 369 </p> 370 </th> 371</tr></thead> 372<tbody> 373<tr> 374<td> 375 <p> 376 <code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code> 377 </p> 378 </td> 379<td> 380 <p> 381 An iterator to the element following <code class="computeroutput"><span class="identifier">i</span></code> 382 </p> 383 </td> 384</tr> 385<tr> 386<td> 387 <p> 388 <code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span> 389 <span class="identifier">j</span></code> 390 </p> 391 </td> 392<td> 393 <p> 394 Iterator equality comparison 395 </p> 396 </td> 397</tr> 398<tr> 399<td> 400 <p> 401 <code class="computeroutput"><span class="identifier">i</span> <span class="special">!=</span> 402 <span class="identifier">j</span></code> 403 </p> 404 </td> 405<td> 406 <p> 407 Iterator inequality comparison 408 </p> 409 </td> 410</tr> 411<tr> 412<td> 413 <p> 414 <code class="computeroutput"><a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special"><</span><span class="identifier">N</span><span class="special">>(</span><span class="identifier">i</span><span class="special">)</span></code> 415 </p> 416 </td> 417<td> 418 <p> 419 An iterator n elements after <code class="computeroutput"><span class="identifier">i</span></code> 420 in the sequence 421 </p> 422 </td> 423</tr> 424<tr> 425<td> 426 <p> 427 <code class="computeroutput"><a class="link" href="../functions/advance.html" title="advance"><code class="computeroutput"><span class="identifier">advance</span></code></a><span class="special"><</span><span class="identifier">M</span><span class="special">>(</span><span class="identifier">i</span><span class="special">)</span></code> 428 </p> 429 </td> 430<td> 431 <p> 432 Equivalent to <code class="computeroutput"><span class="identifier">advance_c</span><span class="special"><</span><span class="identifier">M</span><span class="special">::</span><span class="identifier">value</span><span class="special">>(</span><span class="identifier">i</span><span class="special">)</span></code> 433 </p> 434 </td> 435</tr> 436<tr> 437<td> 438 <p> 439 <code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span> 440 <span class="identifier">j</span><span class="special">)</span></code> 441 </p> 442 </td> 443<td> 444 <p> 445 The number of elements between <code class="computeroutput"><span class="identifier">i</span></code> 446 and <code class="computeroutput"><span class="identifier">j</span></code> 447 </p> 448 </td> 449</tr> 450<tr> 451<td> 452 <p> 453 <code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code> 454 </p> 455 </td> 456<td> 457 <p> 458 The element at position<code class="computeroutput"><span class="identifier">i</span></code> 459 </p> 460 </td> 461</tr> 462<tr> 463<td> 464 <p> 465 <code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code> 466 </p> 467 </td> 468<td> 469 <p> 470 Equivalent to <code class="computeroutput"><span class="identifier">deref</span><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code> 471 </p> 472 </td> 473</tr> 474</tbody> 475</table></div> 476<h6> 477<a name="fusion.iterator.concepts.forward_iterator.h4"></a> 478 <span class="phrase"><a name="fusion.iterator.concepts.forward_iterator.invariants"></a></span><a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.invariants">Invariants</a> 479 </h6> 480<p> 481 The following invariants always hold: 482 </p> 483<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "> 484<li class="listitem"> 485 <code class="computeroutput"><span class="special">!(</span><span class="identifier">i</span> 486 <span class="special">==</span> <span class="identifier">j</span><span class="special">)</span> <span class="special">==</span> <span class="special">(</span><span class="identifier">i</span> <span class="special">!=</span> <span class="identifier">j</span><span class="special">)</span></code> 487 </li> 488<li class="listitem"> 489 <code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span> <span class="special">==</span> <a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special"><</span><span class="number">1</span><span class="special">>(</span><span class="identifier">i</span><span class="special">)</span></code> 490 </li> 491<li class="listitem"> 492 <code class="computeroutput"><a class="link" href="../functions/distance.html" title="distance"><code class="computeroutput"><span class="identifier">distance</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">,</span> <a class="link" href="../functions/advance_c.html" title="advance_c"><code class="computeroutput"><span class="identifier">advance_c</span></code></a><span class="special"><</span><span class="identifier">N</span><span class="special">>(</span><span class="identifier">i</span><span class="special">))</span> <span class="special">==</span> <span class="identifier">N</span></code> 493 </li> 494<li class="listitem"> 495 Using <code class="computeroutput"><a class="link" href="../functions/next.html" title="next"><code class="computeroutput"><span class="identifier">next</span></code></a></code> to traverse the 496 sequence will never return to a previously seen position 497 </li> 498<li class="listitem"> 499 <code class="computeroutput"><a class="link" href="../functions/deref.html" title="deref"><code class="computeroutput"><span class="identifier">deref</span></code></a><span class="special">(</span><span class="identifier">i</span><span class="special">)</span></code> 500 is equivalent to <code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code> 501 </li> 502<li class="listitem"> 503 If <code class="computeroutput"><span class="identifier">i</span> <span class="special">==</span> 504 <span class="identifier">j</span></code> then <code class="computeroutput"><span class="special">*</span><span class="identifier">i</span></code> is equivalent to <code class="computeroutput"><span class="special">*</span><span class="identifier">j</span></code> 505 </li> 506</ul></div> 507<h6> 508<a name="fusion.iterator.concepts.forward_iterator.h5"></a> 509 <span class="phrase"><a name="fusion.iterator.concepts.forward_iterator.models"></a></span><a class="link" href="forward_iterator.html#fusion.iterator.concepts.forward_iterator.models">Models</a> 510 </h6> 511<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "> 512<li class="listitem"> 513 <a class="link" href="../../adapted/std__pair.html" title="std::pair"><code class="computeroutput"><span class="identifier">std</span><span class="special">::</span><span class="identifier">pair</span></code></a> 514 iterator 515 </li> 516<li class="listitem"> 517 <a class="link" href="../../adapted/boost__array.html" title="boost::array"><code class="computeroutput"><span class="identifier">boost</span><span class="special">::</span><span class="identifier">array</span></code></a> 518 iterator 519 </li> 520<li class="listitem"> 521 <a class="link" href="../../container/vector.html" title="vector"><code class="computeroutput"><span class="identifier">vector</span></code></a> 522 iterator 523 </li> 524<li class="listitem"> 525 <a class="link" href="../../container/cons.html" title="cons"><code class="computeroutput"><span class="identifier">cons</span></code></a> 526 iterator 527 </li> 528<li class="listitem"> 529 <a class="link" href="../../container/list.html" title="list"><code class="computeroutput"><span class="identifier">list</span></code></a> 530 iterator 531 </li> 532<li class="listitem"> 533 <a class="link" href="../../container/set.html" title="set"><code class="computeroutput"><span class="identifier">set</span></code></a> 534 iterator 535 </li> 536<li class="listitem"> 537 <a class="link" href="../../container/map.html" title="map"><code class="computeroutput"><span class="identifier">map</span></code></a> 538 iterator 539 </li> 540<li class="listitem"> 541 <a class="link" href="../../view/single_view.html" title="single_view"><code class="computeroutput"><span class="identifier">single_view</span></code></a> 542 iterator 543 </li> 544<li class="listitem"> 545 <a class="link" href="../../view/filter_view.html" title="filter_view"><code class="computeroutput"><span class="identifier">filter_view</span></code></a> 546 iterator 547 </li> 548<li class="listitem"> 549 <a class="link" href="../../view/iterator_range.html" title="iterator_range"><code class="computeroutput"><span class="identifier">iterator_range</span></code></a> 550 iterator 551 </li> 552<li class="listitem"> 553 <a class="link" href="../../view/joint_view.html" title="joint_view"><code class="computeroutput"><span class="identifier">joint_view</span></code></a> 554 iterator 555 </li> 556<li class="listitem"> 557 <a class="link" href="../../view/transform_view.html" title="transform_view"><code class="computeroutput"><span class="identifier">transform_view</span></code></a> 558 iterator 559 </li> 560<li class="listitem"> 561 <a class="link" href="../../view/reverse_view.html" title="reverse_view"><code class="computeroutput"><span class="identifier">reverse_view</span></code></a> 562 iterator 563 </li> 564</ul></div> 565</div> 566<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr> 567<td align="left"></td> 568<td align="right"><div class="copyright-footer">Copyright © 2001-2006, 2011, 2012 Joel de Guzman, 569 Dan Marsden, Tobias Schwinger<p> 570 Distributed under the Boost Software License, Version 1.0. (See accompanying 571 file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>) 572 </p> 573</div></td> 574</tr></table> 575<hr> 576<div class="spirit-nav"> 577<a accesskey="p" href="../concepts.html"><img src="../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../concepts.html"><img src="../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="bidirectional_iterator.html"><img src="../../../../../../../doc/src/images/next.png" alt="Next"></a> 578</div> 579</body> 580</html> 581
