title: How to retrieve value type from iterator in C++?
body: <p>My question is sure a simple one for anybody familiar with C++ syntax. I'm learning C++ and this is some <em>sort of</em> homework.</p>
  <pre><code>template&lt;typename Iter&gt;
  void quickSort(Iter begin, Iter end)
  {        
      //..
      auto pivot = * ( begin + (end - begin)/2 );
      //..
  }
  </code></pre>
  <p><code>pivot</code> is supposed to contain the value from the center of the interval <code>[begin, end]</code>.</p>
  <p>The code I wrote there works, but <code>auto</code> is a keyword from the new C++11 language standard. How to do it the old-way?  What do I write instead of <code>auto</code>?</p>