C++ STL非更易型算法 检验是否排序is_sorted、is_sorted_until使用方法

检验[_First,_Last)区间内的元素是否已经排序，使用operator<比较元素

检验[_First,_Last)区间内的元素是否已经排序，使用_Pred(elem1,elem2)比较元素,如果elem1小于elem2返回true

检验[_First,_Last)区间内第一个破坏排序的元素，如果没有这样的元素返回end,使用operator<比较元素

检验[_First,_Last)区间内第一个破坏排序的元素，如果没有这样的元素返回end,使用_Pred(elem1,elem2)比较元素,如果elem1小于elem2返回true

复杂度：线性，最多调用<或Pred()共numElems-1次

使用例子:

template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{
   
   
	cout << optcstr;
	for (auto elem : coll)
	{
   
   
		cout << elem << ' ';
	}
	cout << endl;

}