title: How to create a vector of a type of variable?
body: <p>So I have a template function (? not sure it's called that. Starts with 'template' and is a function) vector which I want to hold some data. The problem is – the data may consist of ints, may consist of floats, may consist of other vectors – I only have an iterator pointing at a variable of that type. Can I create a vector for that type? Something like 
  "std::vector" or like that?</p>
  
  <p>UPD. </p>
  
  <pre><code>template&lt;class InputIterator, class UnaryPredicate&gt;
  void partial_sort (InputIterator first, InputIterator last, UnaryPredicate pred){
      std::vector&lt;????&gt; to_sort;
  </code></pre>
  
  <p>I need the vector 'to_sort' to be able to hold the data that the vector being sorted holds, but all I have are iterators pointing at the first and last elements.</p>