Container версия C++ рода

Question

Я читал блог Страуструп на C++ (http://isocpp.org/blog/2014/12/myths-3), когда я нашел межжала кусок кода:

void do_my_sort(vector<double>& v) 
{ 
    sort(v,[](double x, double y) { return x>y; }); // sort v in decreasing order 
} 

int main() 
{ 
    vector<double> vd; 
    // ... fill vd ... 
    do_my_sort(v); 
    // ... 
} 

Обратите внимание, что sort не использует традиционную sort(v.begin(), v.end(), ...) который объясняет Страуструп:

Я использовал версию контейнера sort(), чтобы избежать явного описания итераторов .

Однако, я пробовал тот же код на моем компиляторе C++ 11, но он не компилируется. Я также пробовал то же самое на компиляторе C++ 14, используя ideone, но он тоже не компилируется, говоря, что не существует соответствующего вызова для сортировки.

Почему это?

Кроме того, Страуструп рядом упоминает:

я мог бы пойти дальше и использовать C++ 14 сравнения объекта с:

sort(v,greater<>()); // sort v in decreasing order

я использовал компараторов как great<>() для sort в C++ 11. Почему он заявляет, что это объект сравнения C++ 14?

Answer 1

Он сам это написал, это не стандарт. Таким образом, вы не можете найти его в стандартной библиотеке. Вы могли бы реализовать это следующим образом:

template <class Container, class Comp> 
void sort (Container& cont, Comp comp) { 
    using std::begin; 
    using std::end; 
    std::sort(begin(cont), end(cont), comp); 
} 

Как Clukester указывал, есть также boost::sort, который предлагает эту функциональность.

Answer 2

Возможно, он использует сортировку Boost, а не стандартную сортировку, как и следовало ожидать. Так что это boost::sort, а не std::sort.

Answer 3

Я использовал компараторы, такие как great<>() для сортировки в C++ 11 тоже. Почему он заявляет, что это объект сравнения C++ 14?

Функционалы сравнения C++ 14 имеют дополнительную возможность пересылать ссылки для своего метода operator() и выводить возвращаемые типы. Аргумент шаблона для коллекции Function Objects был изменен для использования аргумента по умолчанию типа void и использования специализации для этого типа.

template< class T = void > 
struct greater 
{ 
    constexpr bool operator()(const T &lhs, const T &rhs) const; 
}; 

template<> 
struct greater<void> 
{ 
    template< class T, class U> 
    constexpr auto operator()(T&& lhs, U&& rhs) const 
     -> decltype(std::forward<T>(lhs) > std::forward<U>(rhs)); 
};