Is std::pair ordering well-defined?

by

std::pair uses lexicographic comparison: It will compare based on the first element. If the values of the first elements are equal, it will then compare based on the second element.

The definition in the C++03 standard (section 20.2.2) is:

template <class T1, class T2>
bool operator<(const pair<T1, T2>& x, const pair<T1, T2>& y);

Returns: x.first < y.first || (!(y.first < x.first) && x.second < y.second).

More Related Contents:

  1. Sorting a vector of custom objects
  2. What’s the most efficient way to erase duplicates and sort a vector?
  3. C++ sorting and keeping track of indexes
  4. How do I sort a std::vector by the values of a different std::vector?
  5. problem sorting using member function as comparator
  6. Sort list using STL sort function
  7. Sorting a vector in descending order
  8. how do you insert the value in a sorted vector?
  9. c++ sort keeping track of indices [duplicate]
  10. How to use std::sort with a vector of structures and compare function?
  11. Sorting a std::vector by the string?
  12. Performance of qsort vs std::sort?
  13. How can I sort an STL map by value?
  14. Is there support in C++/STL for sorting objects by attribute?
  15. How to sort an STL vector?
  16. Which type of sorting is used in the std::sort()?
  17. Why can’t simple initialize (with braces) 2D std::array? [duplicate]
  18. Is it safe to assume that STL vector storage is always contiguous?
  19. Why can’t we declare a std::vector?
  20. Efficient way of reading a file into an std::vector?
  21. Determine if a type is an STL container at compile time
  22. Removing item from vector while iterating?
  23. stl::multimap – how do i get groups of data?
  24. C++ valarray vs. vector
  25. What is the preferred/idiomatic way to insert into a map?
  26. Custom Iterator in C++
  27. STL vector and thread-safety
  28. Thread safety of std::map for read-only operations
  29. error for hash function of pair of ints
  30. Why does (i|o)fstream take a const char* parameter for a file name?

Leave a Comment