std::map::iterator

This is a discussion on std::map::iterator within the C++ Programming forums, part of the General Programming Boards category; When iterating thorugh the elements of an std::map, do you always get them in sorted order (according to the "first"-element)? ...

  1. #1
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145

    std::map::iterator

    When iterating thorugh the elements of an std::map, do you always get them in sorted order (according to the "first"-element)? Tests suggests they do, but that may be implementation dependent, or?
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

  2. #2
    Registered User
    Join Date
    Jan 2005
    Posts
    7,317
    Yes, they will always be in sorted order based on the key.

  3. #3
    Registered User
    Join Date
    Apr 2003
    Posts
    2,662
    Maps and multimap containers are containers that manage key/value pairs as elements...They sort their elements automatically...The elements are sorted according to their keys, thus the value doesn't matter for the order of the elements.

    The optional third template parameter argument defines the sorting criterion...If a special sorting criterion is not passed, the default criterion less is used. The function object less sorts the elements by comparing them with the operator <.

    Maps and multimaps sort their elements automatically according to the keys. Thus they have good performance when searching for elements that have a certain key... Automatic sorting imposes an important constraint on maps and multimaps: You may not change the key of an element...because this might compromise the correct order. To modify the key of an element, you must remove the element that has the old key and insert a new element that has the new key and the old value. As a consequence, from the iterators point of view, the element's key is constant.
    The C++ Standard Library(Josuttis) p. 194-196.
    Last edited by 7stud; 02-03-2006 at 06:58 PM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Rewrote my GameState Manager class...
    By Raigne in forum Game Programming
    Replies: 1
    Last Post: 04-05-2008, 07:20 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21