A<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C%2B%2B_Tutorial%2FSTL_Algorithms_Iterator%2Fiterator</id>
		<title>C++ Tutorial/STL Algorithms Iterator/iterator - История изменений</title>
		<link rel="self" type="application/atom+xml" href="http://cppe.ru/index.php?action=history&amp;feed=atom&amp;title=C%2B%2B_Tutorial%2FSTL_Algorithms_Iterator%2Fiterator"/>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C%2B%2B_Tutorial/STL_Algorithms_Iterator/iterator&amp;action=history"/>
		<updated>2026-04-05T16:56:56Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://cppe.ru/index.php?title=C%2B%2B_Tutorial/STL_Algorithms_Iterator/iterator&amp;diff=2355&amp;oldid=prev</id>
		<title> в 14:21, 25 мая 2010</title>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C%2B%2B_Tutorial/STL_Algorithms_Iterator/iterator&amp;diff=2355&amp;oldid=prev"/>
				<updated>2010-05-25T14:21:17Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class=&quot;diff diff-contentalign-left&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr style=&quot;vertical-align: top;&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 14:21, 25 мая 2010&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; style=&quot;text-align: center;&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
			</entry>

	<entry>
		<id>http://cppe.ru/index.php?title=C%2B%2B_Tutorial/STL_Algorithms_Iterator/iterator&amp;diff=2356&amp;oldid=prev</id>
		<title>Admin: 1 версия:&amp;#32;Импорт контента...</title>
		<link rel="alternate" type="text/html" href="http://cppe.ru/index.php?title=C%2B%2B_Tutorial/STL_Algorithms_Iterator/iterator&amp;diff=2356&amp;oldid=prev"/>
				<updated>2010-05-25T10:29:31Z</updated>
		
		<summary type="html">&lt;p&gt;1 версия: Импорт контента...&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;==Advance the iterator==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;/* The following code example is taken from the book&lt;br /&gt;
 * &amp;quot;The C++ Standard Library - A Tutorial and Reference&amp;quot;&lt;br /&gt;
 * by Nicolai M. Josuttis, Addison-Wesley, 1999&lt;br /&gt;
 *&lt;br /&gt;
 * (C) Copyright Nicolai M. Josuttis 1999.&lt;br /&gt;
 * Permission to copy, use, modify, sell and distribute this software&lt;br /&gt;
 * is granted provided this copyright notice appears in all copies.&lt;br /&gt;
 * This software is provided &amp;quot;as is&amp;quot; without express or implied&lt;br /&gt;
 * warranty, and with no claim as to its suitability for any purpose.&lt;br /&gt;
 */&lt;br /&gt;
#include &amp;lt;iostream&amp;gt;&lt;br /&gt;
#include &amp;lt;list&amp;gt;&lt;br /&gt;
#include &amp;lt;algorithm&amp;gt;&lt;br /&gt;
using namespace std;&lt;br /&gt;
int main()&lt;br /&gt;
{&lt;br /&gt;
    list&amp;lt;int&amp;gt; coll;&lt;br /&gt;
    // insert elements from 1 to 9&lt;br /&gt;
    for (int i=1; i&amp;lt;=9; ++i) {&lt;br /&gt;
        coll.push_back(i);&lt;br /&gt;
    }&lt;br /&gt;
    list&amp;lt;int&amp;gt;::iterator pos = coll.begin();&lt;br /&gt;
    // print actual element&lt;br /&gt;
    cout &amp;lt;&amp;lt; *pos &amp;lt;&amp;lt; endl;&lt;br /&gt;
    // step three elements forward&lt;br /&gt;
    advance (pos, 3);&lt;br /&gt;
    // print actual element&lt;br /&gt;
    cout &amp;lt;&amp;lt; *pos &amp;lt;&amp;lt; endl;&lt;br /&gt;
    // step one element backward&lt;br /&gt;
    advance (pos, -1);&lt;br /&gt;
    // print actual element&lt;br /&gt;
    cout &amp;lt;&amp;lt; *pos &amp;lt;&amp;lt; endl;&lt;br /&gt;
}&amp;lt;/source&amp;gt;&lt;br /&gt;
&amp;lt;pre class=codeResult&amp;gt;1&lt;br /&gt;
4&lt;br /&gt;
3&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Convert iterator to reverse iterator==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;/* The following code example is taken from the book&lt;br /&gt;
 * &amp;quot;The C++ Standard Library - A Tutorial and Reference&amp;quot;&lt;br /&gt;
 * by Nicolai M. Josuttis, Addison-Wesley, 1999&lt;br /&gt;
 *&lt;br /&gt;
 * (C) Copyright Nicolai M. Josuttis 1999.&lt;br /&gt;
 * Permission to copy, use, modify, sell and distribute this software&lt;br /&gt;
 * is granted provided this copyright notice appears in all copies.&lt;br /&gt;
 * This software is provided &amp;quot;as is&amp;quot; without express or implied&lt;br /&gt;
 * warranty, and with no claim as to its suitability for any purpose.&lt;br /&gt;
 */&lt;br /&gt;
#include &amp;lt;iostream&amp;gt;&lt;br /&gt;
#include &amp;lt;vector&amp;gt;&lt;br /&gt;
#include &amp;lt;algorithm&amp;gt;&lt;br /&gt;
using namespace std;&lt;br /&gt;
int main()&lt;br /&gt;
{&lt;br /&gt;
    vector&amp;lt;int&amp;gt; coll;&lt;br /&gt;
    // insert elements from 1 to 9&lt;br /&gt;
    for (int i=1; i&amp;lt;=9; ++i) {&lt;br /&gt;
        coll.push_back(i);&lt;br /&gt;
    }&lt;br /&gt;
    // find position of element with value 5&lt;br /&gt;
    vector&amp;lt;int&amp;gt;::iterator pos;&lt;br /&gt;
    pos = find (coll.begin(), coll.end(),&lt;br /&gt;
                5);&lt;br /&gt;
    // print value to which iterator pos refers&lt;br /&gt;
    cout &amp;lt;&amp;lt; &amp;quot;pos:  &amp;quot; &amp;lt;&amp;lt; *pos &amp;lt;&amp;lt; endl;&lt;br /&gt;
    // convert iterator to reverse iterator rpos&lt;br /&gt;
    vector&amp;lt;int&amp;gt;::reverse_iterator rpos(pos);&lt;br /&gt;
    // print value to which reverse iterator rpos refers&lt;br /&gt;
    cout &amp;lt;&amp;lt; &amp;quot;rpos: &amp;quot; &amp;lt;&amp;lt; *rpos &amp;lt;&amp;lt; endl;&lt;br /&gt;
}&amp;lt;/source&amp;gt;&lt;br /&gt;
&amp;lt;pre class=codeResult&amp;gt;pos:  5&lt;br /&gt;
rpos: 4&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Find a value in map by key==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;#include &amp;lt;iostream&amp;gt;&lt;br /&gt;
#include &amp;lt;map&amp;gt;&lt;br /&gt;
using namespace std;&lt;br /&gt;
int main()&lt;br /&gt;
{&lt;br /&gt;
  map&amp;lt;char, int&amp;gt; m;&lt;br /&gt;
  // put pairs into map&lt;br /&gt;
  for(int i=0; i&amp;lt;26; i++) {&lt;br /&gt;
    m.insert(pair&amp;lt;char, int&amp;gt;(&amp;quot;A&amp;quot;+i, 65+i));&lt;br /&gt;
  }&lt;br /&gt;
  char ch = &amp;quot;G&amp;quot;;&lt;br /&gt;
  map&amp;lt;char, int&amp;gt;::iterator p;&lt;br /&gt;
  &lt;br /&gt;
  // find value given key&lt;br /&gt;
  p = m.find(ch);&lt;br /&gt;
  if(p != m.end()) &lt;br /&gt;
    cout &amp;lt;&amp;lt; &amp;quot;Its ASCII value is  &amp;quot; &amp;lt;&amp;lt; p-&amp;gt;second;&lt;br /&gt;
  else&lt;br /&gt;
    cout &amp;lt;&amp;lt; &amp;quot;Key not in map.\n&amp;quot;;&lt;br /&gt;
  return 0;&lt;br /&gt;
}&amp;lt;/source&amp;gt;&lt;br /&gt;
&amp;lt;pre class=codeResult&amp;gt;Its ASCII value is  71&amp;lt;/pre&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==iterator template==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
   &lt;br /&gt;
&amp;lt;source lang=&amp;quot;cpp&amp;quot;&amp;gt;#include &amp;lt;vector&amp;gt;&lt;br /&gt;
#include &amp;lt;iterator&amp;gt;&lt;br /&gt;
#include &amp;lt;iostream&amp;gt;&lt;br /&gt;
using std::vector;&lt;br /&gt;
using std::cout;&lt;br /&gt;
using std::endl;&lt;br /&gt;
template &amp;lt;typename IteratorType&amp;gt;&lt;br /&gt;
void iteratorTraitsTest(IteratorType it)&lt;br /&gt;
{&lt;br /&gt;
  typename std::iterator_traits&amp;lt;IteratorType&amp;gt;::value_type temp;&lt;br /&gt;
  temp = *it;&lt;br /&gt;
  cout &amp;lt;&amp;lt; temp &amp;lt;&amp;lt; endl;&lt;br /&gt;
}&lt;br /&gt;
int main(int argc, char** argv)&lt;br /&gt;
{&lt;br /&gt;
  vector&amp;lt;int&amp;gt; v;&lt;br /&gt;
  v.push_back(5);&lt;br /&gt;
  iteratorTraitsTest(v.begin());&lt;br /&gt;
  return (0);&lt;br /&gt;
}&amp;lt;/source&amp;gt;&lt;/div&gt;</summary>
		<author><name>Admin</name></author>	</entry>

	</feed>