A std::map that keep track of the order of insertion?

by

If you have only 50 values in std::map you could copy them to std::vector before printing out and sort via std::sort using appropriate functor.

Or you could use boost::multi_index. It allows to use several indexes.
In your case it could look like the following:

struct value_t {
      string s;
      int    i;
};

struct string_tag {};

typedef multi_index_container<
    value_t,
    indexed_by<
        random_access<>, // this index represents insertion order
        hashed_unique< tag<string_tag>, member<value_t, string, &value_t::s> >
    >
> values_t;

More Related Contents:

  1. Sorting std::map using value
  2. What is the fastest way to change a key of an element inside std::map
  3. Why Can’t I store references in a `std::map` in C++?
  4. map with incomplete value type
  5. What does the namespace std add? (C++) [closed]
  6. What’s the difference between “STL” and “C++ Standard Library”?
  7. How to find out if an item is present in a std::vector?
  8. How can I use std::maps with user-defined types as key?
  9. Can you remove elements from a std::list while iterating through it?
  10. printf with std::string?
  11. How can I loop through a C++ map of maps?
  12. How to retrieve all keys (or values) from a std::map and put them into a vector?
  13. Deleting elements from std::set while iterating
  14. How do I combine hash values in C++0x?
  15. Overload resolution failure when streaming object via implicit conversion to string
  16. How can I sort a std::map first by value, then by key?
  17. How to use std::async on a member function?
  18. How can I use an array as map value?
  19. std::put_time implementation status in GCC?
  20. Translating python dictionary to C++
  21. What is the difference between using a struct with two fields and a pair?
  22. C++ Thread-Safe Map
  23. How do I erase elements from STL containers?
  24. Broken c++ std libraries on macOS High Sierra 10.13
  25. std::thread error (thread not member of std)
  26. Why must std::sort compare function return false when arguments are equal?
  27. Why does unique_ptr take two template parameters when shared_ptr only takes one?
  28. what does `using std::swap` inside the body of a class method implementation mean?
  29. Is it possible to implement lock free map in C++
  30. Conversion from boost::shared_ptr to std::shared_ptr?

Leave a Comment