Iterating over an STL map

[Bob Altman]

Hi all,

I read somewhere that the STL map class stores entries internally sorted by the
key. I wrote a small test program (below) that verifies that iterating through
the map returns entries with ascending key values. My question is: Is this
guaranteed behavior or is it just the current implementation which might change
in the future?

TIA - Bob

--- Code example ---

#include "stdafx.h"
#include <map>
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
map<int, stringmyMap;

myMap[2] = "2";
myMap[5] = "5";
myMap[1] = "1";
myMap[3] = "3";
myMap[6] = "6";

for (map<int, string>::iterat or it = myMap.begin();
it != myMap.end(); it++)
{
cout << it->first << " : " << it->second.c_str () << endl;
}

return 0;
}

[David Wilkinson]

Re: Iterating over an STL map

Bob Altman wrote:

Hi all,
>
I read somewhere that the STL map class stores entries internally sorted by the
key. I wrote a small test program (below) that verifies that iterating through
the map returns entries with ascending key values. My question is: Is this
guaranteed behavior or is it just the current implementation which might change
in the future?

Bob:

It is guaranteed.

--
David Wilkinson
Visual C++ MVP

[David Lowndes]

Re: Iterating over an STL map

>I read somewhere that the STL map class stores entries internally sorted by the

>key. I wrote a small test program (below) that verifies that iterating through
>the map returns entries with ascending key values. My question is: Is this
>guaranteed behavior or is it just the current implementation which might change
>in the future?

I'd expect it to be guaranteed.

The sorting is done by the traits object - and defaults to less<Key>,
but if need be you can always specify your own.

Dave

[Bob Altman]

Re: Iterating over an STL map

"David Lowndes" <DavidL@example .invalidwrote in message
news:k3c564d7eo 0sqhsle8eb1h417 hdsi6gmd8@4ax.c om...

I read somewhere that the STL map class stores entries internally sorted by
the
>>key. I wrote a small test program (below) that verifies that iterating
>>through
>>the map returns entries with ascending key values. My question is: Is this
>>guaranteed behavior or is it just the current implementation which might
>>change
>>in the future?

>
I'd expect it to be guaranteed.
>
The sorting is done by the traits object - and defaults to less<Key>,
but if need be you can always specify your own.
>
Dave

Many thanks to both Davids! - Bob