Is the std::set iteration order always ascending according to the C++ specification?

by

Per the C++ standard, iteration over the elements in an std::set proceeds in sorted order as determined by std::less or by the optional comparison predicate template argument.

(Also per the C++ standard, insertion, lookup and deletion take at most O(lg n) time, so balanced search trees are currently the only viable implementation choice for std::set, even though the use of red-black trees is not mandated by the standard.)

More Related Contents:

  1. C++ std::set update is tedious: I can’t change an element in place
  2. what happens when you modify an element of an std::set?
  3. How to update an existing element of std::set?
  4. How to check that an element is in a std::set?
  5. Does boost have a datatype for set operations that is simpler than the STL?
  6. c++ push reference node to stl list
  7. Why are Standard iterator ranges [begin, end) instead of [begin, end]?
  8. When vectors are allocated, do they use memory on the heap or the stack?
  9. In STL maps, is it better to use map::insert than []?
  10. Why use non-member begin and end functions in C++11?
  11. std::fstream doesn’t create file
  12. Where can I get a “useful” C++ binary search algorithm?
  13. Relative performance of std::vector vs. std::list vs. std::slist?
  14. Stack-buffer based STL allocator?
  15. std::sort does not always call std::swap
  16. Is std::vector copying the objects with a push_back?
  17. how-to initialize ‘const std::vector’ like a c array
  18. Checking if an iterator is valid
  19. Which STL container should I use for a FIFO?
  20. Iterate keys in a C++ map
  21. Reading and writing a std::vector into a file correctly
  22. Why are C++ STL iostreams not “exception friendly”?
  23. does (w)ifstream support different encodings
  24. Is std::pair ordering well-defined?
  25. C++ std::map holding ANY type of value
  26. std::string length() and size() member functions
  27. Can I have polymorphic containers with value semantics in C++?
  28. Do I need to protect read access to an STL container in a multithreading environment?
  29. what is the difference between const_iterator and iterator? [duplicate]
  30. list of polymorphic objects

Leave a Comment