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; }