<div>
Thanks Jason for the response. <br />
<br />
When are maps ordered? Does this happen implicitly when you call insert? And if so, do you have any idea on how efficient this is? What if what I have to insert is in the middle of some long lap of pairings?<br />
<br />
Regards<br />
<br />
Senkwe
</div>


Thanks Jason for the response.

When are maps ordered? Does this happen implicitly when you call insert? And if so, do you have any idea on how efficient this is? What if what I have to insert is in the middle of some long lap of pairings?

Regards

Senkwe

<div>
Actually scrap that last comment, I've re-read Jasons post and seen the light via the sentence &quot;By default the sort order is established using operator&lt; on the key&quot;<br />
<br />
So going once, going twice for any more light shedding comments...<br />
<br />
Regards<br />
<br />
Senkwe<br />
<br />
Thanks Jason.
</div>


Actually scrap that last comment, I've re-read Jasons post and seen the light via the sentence "By default the sort order is established using operator< on the key"

So going once, going twice for any more light shedding comments...

Regards

Senkwe

Thanks Jason.

<div>
To clarify, yes, objects are added when you insert them into the list.<br />
<br />
This insertion is fairly efficient usually (but clearly it typically takes longer than inserting into say, a vector) - as I said it is usually a binary tree - so the insertion time should be related the depth of the tree.
</div>


To clarify, yes, objects are added when you insert them into the list.

This insertion is fairly efficient usually (but clearly it typically takes longer than inserting into say, a vector) - as I said it is usually a binary tree - so the insertion time should be related the depth of the tree.

<div>
<div class="content wysiwyg-content">
Hi guys, I have a simple question on STL's map&lt;&gt; container. My question is, how efficient is it to use the find algorithm with a map when the number of elements is very large? Particularly when the map is unordered? IS the algorithm faster if the map is ordered/sorted first?<br />
<br />
Any fact based opinions will be greatly appreciated.<br />
<br />
Thanks<br />
<br />
Senkwe
</div>
</div>


Hi guys, I have a simple question on STL's map<> container. My question is, how efficient is it to use the find algorithm with a map when the number of elements is very large? Particularly when the map is unordered? IS the algorithm faster if the map is ordered/sorted first?

Any fact based opinions will be greatly appreciated.

Thanks

Senkwe

a question on suitability of stl's map container

C++ is an intermediate-level general-purpose programming language, not to be confused with C or C#. It was developed as a set of extensions to the C programming language to improve type-safety and add support for automatic resource management, object-orientation, generic programming, and exception handling, among other features.