title: Order of items in QMap and QMultiMap
body: <p>I would like to use <code>QMultiMap</code> (which is derived from <code>QMap</code>) to store key/value pairs. Since I can have keys multiple times I would prefer to use <code>QMultiMap</code>.</p>
  
  <p>Assume I would insert the following pairs in the given order:</p>
  
  <pre><code>"C" -&gt; 5
  "A" -&gt; 10
  "B" -&gt; 77
  "B" -&gt; 1
  "X" -&gt; 314159
  </code></pre>
  
  <p>When iterating over the map (using java style iterators preferably) I need the order of equal-key-pairs to be preserved. I.e. <code>"B" -&gt; 77</code> and <code>"B" -&gt; 1</code> should appear exactly in insertion order when iterating. The order between keys that are different does not matter.</p>
  
  <p>Unfortunately the documentation doesn't tell something about that detail. It says</p>
  
  <blockquote>
    <p>With QMap, the items are always sorted by key</p>
  </blockquote>
  
  <p>but it does not say if/how it sorts equal keys.</p>
  
  <p>Does <code>QMap</code> preserve the insertion order of pairs with equal keys or can it be preserved in some way?</p>