How can I create my own comparator for a map?

by

std::map takes up to four template type arguments, the third one being a comparator. E.g.:

struct cmpByStringLength {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};

// ...
std::map<std::string, std::string, cmpByStringLength> myMap;

Alternatively you could also pass a comparator to maps constructor.

Note however that when comparing by length you can only have one string of each length in the map as a key.

More Related Contents:

  1. How can I use std::maps with user-defined types as key?
  2. Initializing a static std::map in C++
  3. How to retrieve all keys (or values) from a std::map and put them into a vector?
  4. In STL maps, is it better to use map::insert than []?
  5. What is the preferred/idiomatic way to insert into a map?
  6. Thread safety of std::map for read-only operations
  7. C++ std::map holding ANY type of value
  8. How can i estimate memory usage of std::map?
  9. Is the code valid. If i want to display first element? if not then what will s.begin() return?
  10. reduce the capacity of an stl vector
  11. How to sum up elements of a C++ vector?
  12. How do I remove an item from a stl vector with a certain value?
  13. Why use non-member begin and end functions in C++11?
  14. std::fstream doesn’t create file
  15. Where can I get a “useful” C++ binary search algorithm?
  16. Relative performance of std::vector vs. std::list vs. std::slist?
  17. Stack-buffer based STL allocator?
  18. std::sort does not always call std::swap
  19. Which STL container should I use for a FIFO?
  20. Reading and writing a std::vector into a file correctly
  21. Why are C++ STL iostreams not “exception friendly”?
  22. does (w)ifstream support different encodings
  23. Is std::pair ordering well-defined?
  24. std::string length() and size() member functions
  25. Checking value exist in a std::map – C++
  26. Can I have polymorphic containers with value semantics in C++?
  27. Do I need to protect read access to an STL container in a multithreading environment?
  28. error for hash function of pair of ints
  29. STL algorithms: Why no additional interface for containers (additional to iterator pairs)?
  30. Why does (i|o)fstream take a const char* parameter for a file name?

Leave a Comment