problem sorting using member function as comparator

by

doCompare must be static. If doCompare needs data from MyClass you could turn MyClass into a comparison functor by changing:

doCompare( const int & i1, const int & i2 ) { // use some member variables }

into

bool operator () ( const int & i1, const int & i2 ) { // use some member variables }

and calling:

doSort() { std::sort(arr, arr+someSize, *this); }

Also, isn’t doSort missing a return value?

I think it should be possible to use std::mem_fun and some sort of binding to turn the member function into a free function, but the exact syntax evades me at the moment.

EDIT: Doh, std::sort takes the function by value which may be a problem. To get around this wrap the function inside the class:

class MyClass {
    struct Less {
        Less(const MyClass& c) : myClass(c) {}
        bool operator () ( const int & i1, const int & i2 ) {// use 'myClass'} 
        MyClass& myClass;
    };
    doSort() { std::sort(arr, arr+someSize, Less(*this)); }
}

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. Sort list using STL sort function
  6. Sorting a vector in descending order
  7. how do you insert the value in a sorted vector?
  8. c++ sort keeping track of indices [duplicate]
  9. How to use std::sort with a vector of structures and compare function?
  10. Sorting a std::vector by the string?
  11. Performance of qsort vs std::sort?
  12. How can I sort an STL map by value?
  13. Is std::pair ordering well-defined?
  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. g++ crashed when I tried to compile a program with ONE LINE
  18. In which scenario do I use a particular STL container?
  19. Floating point keys in std:map
  20. Is the size of std::array defined by standard
  21. Difference between erase and remove
  22. Why is the C++ initializer_list behavior for std::vector and std::array different?
  23. std::map emplace without copying value
  24. C++ Double Address Operator? (&&)
  25. “not declared in this scope” error with templates and inheritance [duplicate]
  26. STL remove doesn’t work as expected?
  27. Public operator new, private operator delete: getting C2248 “can not access private member” when using new
  28. How to sort a linked list using bubble-sort?
  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