преобразовать указатель в итератор обратного вектора в STL

Question

у меня

sort(arr, arr+n, pred);

Как сортировать в обратном порядке?

Answer 1

Кажется также, что есть возможность использовать обратные итераторы ... за исключением того, что использование обратного предиката может быть проще, за исключением случаев, когда тип не реализует operator>:)

#include <iostream>
#include <algorithm>
#include <iterator>

int main()
{
    int arr[4] = { 3, 2, 5, 4 };
    std::sort(std::reverse_iterator<int*>(arr + 4), std::reverse_iterator<int*>(arr));
}

Answer 2

Если вам дано pred (то есть вы не можете попасть внутрь, чтобы изменить порядок), что-то вроде:

std::sort(arr, arr+n, boost:bind<bool>(pred, _2, _1));

Answer 3

Вы можете использовать greater из стандартной библиотеки, которая автоматически вызывает operator> для типа, который вы хотите отсортировать.

#include <funcitonal>
.....
sort(arr, arr+n, greater<Type>()); // Type could be double for example

Answer 4

Отрицательное значение возврата pred.

Answer 5

Как сказал Алради, вы должны предоставить обратный предикат. Если вы не можете по каким-либо причинам (например, из-за чистой лени), вы всегда можете сначала отсортировать, а затем развернуть:

sort(arr, arr+n, pred);
reverse( arr, arr+n );

Это было бы больше работы для компьютера, но это понятно и делает свою работу. Если вам нужна скорость для этого вида, используйте решение с обращенными предикатами.

Answer 6

sort(arr, arr+n, std::not1(pred));

См .: http://www.cplusplus.com/reference/std/functional/not1/

Answer 7

Довольно легко, мне кажется

std::sort(myVec.rbegin(),myVec.rend());


int main() 
{
    typedef std::vector<int> vecType;
    vecType myVec;
    for(int a=0;a<20;a++)
    {
        myVec.push_back((rand()%100));
    }
    std::copy(myVec.begin(), myVec.end(), std::ostream_iterator<int>(std::cout, "\n"));
    cout<<"\n---------------------------------------------------\n";
    std::sort(myVec.rbegin(),myVec.rend());
    std::copy(myVec.begin(), myVec.end(), std::ostream_iterator<int>(std::cout, "\n"));
    return 0;   
}