title: Qt containers - which should I choose?
body: <p><code>Qt</code> offers a set of <code>STL</code>-like <a href="http://qt-project.org/doc/qt-4.8/containers.html" rel="nofollow">containers.</a></p>
  
  <p>However, there is no container available, which stores ordered values by their order <em>(like <code>std::set</code>)</em> and <code>QSet</code> for some reasons behaves like <code>std::unordered_set</code>. I realize that probably <code>O(1)</code> lookups in the "set" data structure called might be a great thing, but I certainly cannot understand why this decision was made.</p>
  
  <p>Which container should I use to store ordered item collections <em>(I suspect that <code>QMap</code> with fictive values is a very poor choice)</em> and why doesn't <code>Qt</code> offer something like <code>std::set</code>?</p>
  
  <p>I guess there might be some technical reason behind this, but, unfortunately, I can't think of one.</p>