检验[_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;
}