Algorithm - 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);

의미)

[Iterator first, Iterator last)사이에 있는 데이터들이 오름차순으로 정렬이 되어있으면 true를 리턴합니다.

소스)

#include <iostream>
#include <algorithm>
#include <vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 25, 5,15,10,30,20,15 };
    Print(vector);
    if (std::is_sorted(vector.begin(), vector.end()))
        std::cout << "sorted!" << std::endl;
    else
        std::cout << "not sorted!" << std::endl;
    std::sort(vector.begin(), vector.end());
    Print(vector);
    if (std::is_sorted(vector.begin(), vector.end()))
        std::cout << "sorted!" << std::endl;
    else
        std::cout << "not sorted!" << std::endl;
}

내용)

[Iterator first, Iterator last)사이에 있는 데이터들이 오름차순으로 정렬이 되어있다면 true를 리턴하고 그 외의 경우 false를 리턴합니다.

결과)