template < typename T, typename M > struct cmp_mem_var_t
{
explicit cmp_mem_var_t( M T::*mv ) : mv(mv) {}
bool operator() ( const T& first, const T& second ) const
{ return first.*mv < second.*mv ; }
private: M T::*mv ;
};
template < typename T, typename M > // syntactic sugar
cmp_mem_var_t<T,M> compare( M T::*mv ) { return cmp_mem_var_t<T,M>(mv) ; }
template < typename T, typename R > struct cmp_mem_fun_t
{
explicit cmp_mem_fun_t( R (T::*mfn)() const ) : mfn(mfn) {}
bool operator() ( const T& first, const T& second ) const
{ return (first.*mfn)() < (second.*mfn)() ; }
private: R (T::*mfn)() const ;
};
template < typename T, typename R > // syntactic sugar
cmp_mem_fun_t<T,R> compare( R (T::*mfn)() const ) { return cmp_mem_fun_t<T,R>(mfn) ; }
struct A { int n ; double v ; double foo() const { return n+v ; } };
#include <string>
#include <cctype>
struct B
{
std::string s ;
std::string bar() const
{
std::string t = s ;
for( char& c : t ) c = std::toupper(c) ;
return t ;
}
};
#include <algorithm>
#include <iterator>
#include <iostream>
int main() // simple test driver
{
A seq_a[] = { { 3, 3.3 }, { 5, 2.2 }, { 2, 6.6 }, { 7, 5.5 }, { 6, 1.1 } } ;
const auto print_a = [&seq_a] ()
{
for( const A& a : seq_a ) std::cout << "A{ " << a.n << ", " << a.v << " } " ;
std::cout << '\n' ;
};
print_a() ;
std::sort( std::begin(seq_a), std::end(seq_a), compare(&A::n) ) ;
print_a() ;
std::sort( std::begin(seq_a), std::end(seq_a), compare(&A::v) ) ;
print_a() ;
std::sort( std::begin(seq_a), std::end(seq_a), compare(&A::foo) ) ;
print_a() ;
std::cout << '\n' ;
B seq_b[] = { { "mno" }, { "ghi" }, { "abc" }, { "JKL" }, { "DEF" } } ;
const auto print_b = [&seq_b] ()
{
for( const B& b : seq_b ) std::cout << "B{ '" << b.s << "' } " ;
std::cout << '\n' ;
};
print_b() ;
std::sort( std::begin(seq_b), std::end(seq_b), compare(&B::s) ) ;
print_b() ;
std::sort( std::begin(seq_b), std::end(seq_b), compare(&B::bar) ) ;
print_b() ;
}
dGVtcGxhdGUgPCB0eXBlbmFtZSBULCB0eXBlbmFtZSBNID4gc3RydWN0IGNtcF9tZW1fdmFyX3QKewogICAgZXhwbGljaXQgY21wX21lbV92YXJfdCggTSBUOjoqbXYgKSA6IG12KG12KSB7fQoKICAgIGJvb2wgb3BlcmF0b3IoKSAoIGNvbnN0IFQmIGZpcnN0LCBjb25zdCBUJiBzZWNvbmQgKSBjb25zdAogICAgeyByZXR1cm4gZmlyc3QuKm12IDwgc2Vjb25kLiptdiA7IH0KCiAgICBwcml2YXRlOiBNIFQ6OiptdiA7Cn07Cgp0ZW1wbGF0ZSA8IHR5cGVuYW1lIFQsIHR5cGVuYW1lIE0gPiAvLyBzeW50YWN0aWMgc3VnYXIKY21wX21lbV92YXJfdDxULE0+IGNvbXBhcmUoIE0gVDo6Km12ICkgeyByZXR1cm4gY21wX21lbV92YXJfdDxULE0+KG12KSA7IH0KCnRlbXBsYXRlIDwgdHlwZW5hbWUgVCwgdHlwZW5hbWUgUiA+IHN0cnVjdCBjbXBfbWVtX2Z1bl90CnsKCiAgICBleHBsaWNpdCBjbXBfbWVtX2Z1bl90KCBSIChUOjoqbWZuKSgpIGNvbnN0ICkgOiBtZm4obWZuKSB7fQoKICAgIGJvb2wgb3BlcmF0b3IoKSAoIGNvbnN0IFQmIGZpcnN0LCBjb25zdCBUJiBzZWNvbmQgKSBjb25zdAogICAgeyByZXR1cm4gKGZpcnN0LiptZm4pKCkgPCAoc2Vjb25kLiptZm4pKCkgOyB9CgogICAgcHJpdmF0ZTogUiAoVDo6Km1mbikoKSBjb25zdCA7Cn07Cgp0ZW1wbGF0ZSA8IHR5cGVuYW1lIFQsIHR5cGVuYW1lIFIgPiAvLyBzeW50YWN0aWMgc3VnYXIKY21wX21lbV9mdW5fdDxULFI+IGNvbXBhcmUoIFIgKFQ6OiptZm4pKCkgY29uc3QgKSB7IHJldHVybiBjbXBfbWVtX2Z1bl90PFQsUj4obWZuKSA7IH0KCnN0cnVjdCBBIHsgaW50IG4gOyBkb3VibGUgdiA7IGRvdWJsZSBmb28oKSBjb25zdCB7IHJldHVybiBuK3YgOyB9IH07CgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y2N0eXBlPgoKc3RydWN0IEIKewogICAgc3RkOjpzdHJpbmcgcyA7CiAgICBzdGQ6OnN0cmluZyBiYXIoKSBjb25zdAogICAgewogICAgICAgIHN0ZDo6c3RyaW5nIHQgPSBzIDsKICAgICAgICBmb3IoIGNoYXImIGMgOiB0ICkgYyA9IHN0ZDo6dG91cHBlcihjKSA7CiAgICAgICAgcmV0dXJuIHQgOwogICAgfQp9OwoKI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CgppbnQgbWFpbigpIC8vIHNpbXBsZSB0ZXN0IGRyaXZlcgp7CiAgICBBIHNlcV9hW10gPSB7IHsgMywgMy4zIH0sIHsgNSwgMi4yIH0sIHsgMiwgNi42IH0sIHsgNywgNS41IH0sIHsgNiwgMS4xIH0gfSA7CiAgICBjb25zdCBhdXRvIHByaW50X2EgPSBbJnNlcV9hXSAoKQogICAgewogICAgICAgIGZvciggY29uc3QgQSYgYSA6IHNlcV9hICkgc3RkOjpjb3V0IDw8ICJBeyAiIDw8IGEubiA8PCAiLCAiIDw8IGEudiA8PCAiIH0gICIgOwogICAgICAgIHN0ZDo6Y291dCA8PCAnXG4nIDsKICAgIH07CiAgICBwcmludF9hKCkgOwoKICAgIHN0ZDo6c29ydCggc3RkOjpiZWdpbihzZXFfYSksIHN0ZDo6ZW5kKHNlcV9hKSwgY29tcGFyZSgmQTo6bikgKSA7CiAgICBwcmludF9hKCkgOwoKICAgIHN0ZDo6c29ydCggc3RkOjpiZWdpbihzZXFfYSksIHN0ZDo6ZW5kKHNlcV9hKSwgY29tcGFyZSgmQTo6dikgKSA7CiAgICBwcmludF9hKCkgOwoKICAgIHN0ZDo6c29ydCggc3RkOjpiZWdpbihzZXFfYSksIHN0ZDo6ZW5kKHNlcV9hKSwgY29tcGFyZSgmQTo6Zm9vKSApIDsKICAgIHByaW50X2EoKSA7CgogICAgc3RkOjpjb3V0IDw8ICdcbicgOwoKICAgIEIgc2VxX2JbXSA9IHsgeyAibW5vIiB9LCB7ICJnaGkiIH0sIHsgImFiYyIgfSwgeyAiSktMIiB9LCB7ICJERUYiIH0gfSA7CiAgICBjb25zdCBhdXRvIHByaW50X2IgPSBbJnNlcV9iXSAoKQogICAgewogICAgICAgIGZvciggY29uc3QgQiYgYiA6IHNlcV9iICkgc3RkOjpjb3V0IDw8ICJCeyAnIiA8PCBiLnMgPDwgIicgfSAgIiA7CiAgICAgICAgc3RkOjpjb3V0IDw8ICdcbicgOwogICAgfTsKICAgIHByaW50X2IoKSA7CgogICAgc3RkOjpzb3J0KCBzdGQ6OmJlZ2luKHNlcV9iKSwgc3RkOjplbmQoc2VxX2IpLCBjb21wYXJlKCZCOjpzKSApIDsKICAgIHByaW50X2IoKSA7CgogICAgc3RkOjpzb3J0KCBzdGQ6OmJlZ2luKHNlcV9iKSwgc3RkOjplbmQoc2VxX2IpLCBjb21wYXJlKCZCOjpiYXIpICkgOwogICAgcHJpbnRfYigpIDsKfQo=
A{ 3, 3.3 } A{ 5, 2.2 } A{ 2, 6.6 } A{ 7, 5.5 } A{ 6, 1.1 }
A{ 2, 6.6 } A{ 3, 3.3 } A{ 5, 2.2 } A{ 6, 1.1 } A{ 7, 5.5 }
A{ 6, 1.1 } A{ 5, 2.2 } A{ 3, 3.3 } A{ 7, 5.5 } A{ 2, 6.6 }
A{ 3, 3.3 } A{ 6, 1.1 } A{ 5, 2.2 } A{ 2, 6.6 } A{ 7, 5.5 }
B{ 'mno' } B{ 'ghi' } B{ 'abc' } B{ 'JKL' } B{ 'DEF' }
B{ 'DEF' } B{ 'JKL' } B{ 'abc' } B{ 'ghi' } B{ 'mno' }
B{ 'abc' } B{ 'DEF' } B{ 'ghi' } B{ 'JKL' } B{ 'mno' }