C++0x is_sorted

N2691(Draft) を見てたら is_sorted を見つけました


is_sorted は、指定された範囲がソート済みかどうかを判断するのに使います

template<class ForwardIterator>
bool is_sorted(ForwardIterator first, ForwardIterator last);

template<class ForwardIterator, class Compare>
bool is_sorted(ForwardIterator first, ForwardIterator last, Compare comp);
#include <iostream>
#include <vector>
#include <algorithm> // sort/is_sorted

using namespace std;

int main()
{
    vector<int> v;

    v.push_back(3);
    v.push_back(1);
    v.push_back(4);

    bool sorted = is_sorted(v.begin(), v.end()); // false

    sort(v.begin(), v.end());
    sorted = is_sorted(v.begin(), v.end()); // true

    return 0;
}


C++0x言語拡張まとめ