Is there support in C++/STL for sorting objects by attribute?

by

Generic adaptor to compare based on member attributes. While it is quite more verbose the first time it is reusable.

// Generic member less than
template <typename T, typename M, typename C>
struct member_lt_type 
{
   typedef M T::* member_ptr;
   member_lt_type( member_ptr p, C c ) : ptr(p), cmp(c) {}
   bool operator()( T const & lhs, T const & rhs ) const 
   {
      return cmp( lhs.*ptr, rhs.*ptr );
   }
   member_ptr ptr;
   C cmp;
};

// dereference adaptor
template <typename T, typename C>
struct dereferrer
{
   dereferrer( C cmp ) : cmp(cmp) {}
   bool operator()( T * lhs, T * rhs ) const {
      return cmp( *lhs, *rhs );
   }
   C cmp;
};

// syntactic sugar
template <typename T, typename M>
member_lt_type<T,M, std::less<M> > member_lt( M T::*ptr ) {
   return member_lt_type<T,M, std::less<M> >(ptr, std::less<M>() );
}

template <typename T, typename M, typename C>
member_lt_type<T,M,C> member_lt( M T::*ptr, C cmp ) {
   return member_lt_type<T,M,C>( ptr, cmp );
}

template <typename T, typename C>
dereferrer<T,C> deref( C cmp ) {
   return dereferrer<T,C>( cmp );
}

// usage:    
struct test { int x; }
int main() {
   std::vector<test> v;
   std::sort( v.begin(), v.end(), member_lt( &test::x ) );
   std::sort( v.begin(), v.end(), member_lt( &test::x, std::greater<int>() ) );

   std::vector<test*> vp;
   std::sort( v.begin(), v.end(), deref<test>( member_lt( &test::x ) ) );
}

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 std::pair ordering well-defined?
  15. How to sort an STL vector?
  16. Which type of sorting is used in the std::sort()?
  17. Remove spaces from std::string in C++
  18. Why should one not derive from c++ std string class?
  19. What is the difference between const_iterator and non-const iterator in the C++ STL?
  20. Is it reasonable to use std::basic_string as a contiguous buffer when targeting C++03?
  21. vector or map, which one to use?
  22. STL vector and thread-safety
  23. Adding types to the std namespace
  24. What the point of using std::ios_base::binary?
  25. How to check that an element is in a std::set?
  26. Determine if map contains a value for a key?
  27. How to remove constness of const_iterator?
  28. std::vector removing elements which fulfill some conditions
  29. C++ template function compiles in header but not implementation
  30. Insert into an STL queue using std::copy

Leave a Comment