is_sort原型：

::is_sorted

default (1)	template bool is_sorted (ForwardIterator first, ForwardIterator last);
custom (2)	template bool is_sorted (ForwardIterator first, ForwardIterator last, Compare comp);

该函数是測试范围内的元素是否已经有序！

使用operator<或者comp来进行比較。

假设范围内的元素个数少于两个，总是返回true.

其行为类似例如以下：

123456789101112

template bool is_sorted (ForwardIterator first, ForwardIterator last){ if (first==last) return true; ForwardIterator next = first; while (++next!=last) { if (*next<*first) // or, if (comp(*next,*first)) for version (2) return false; ++first; } return true;}

一个简单的測试样例：

#include 
     
      #include 
      
       #include 
       
        using namespace std;int main(int argv,char **argc){	vector
        
          v1{1,2,3,4};	vector
         
           v2{4.0,5.0,3.5,6.0};		cout<<"v1=";	for(int i:v1)		cout<
          <<" "; cout<
         
        
       
      
     

执行结果：

is_sorted_until原型：

std::is_sorted_until

default (1)	template ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);
custom (2)	template ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last, Compare comp);

该函数类似与is_heap和is_heap_until的关系。

返回第一个破坏序列有序的元素迭代器。

使用operator<或者comp来进行比較。

其行为类似与：

234567891011

template ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last){ if (first==last) return first; ForwardIterator next = first; while (++next!=last) { if (*next<*first) return next; ++first; } return last;}

一个简单的样例：

#include 
     
      #include 
      
       #include 
       
        using namespace std;int main(int argv,char **argc){	vector
        
          v1{1,2,3,4,5};	vector
         
           v2{4.0,5.0,3.5,6.0,1.0};		cout<<"v1=";	for(int i:v1)		cout<
          <<" "; cout<
         
        
       
      
     

执行截图：

通过对照源码能够知道，第一个返回的是v1.end(),第二个返回的则是3.5！

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导，能够在以下留言或者点击左上方邮件地址给我发邮件，指出我的错误以及不足，以便我改动，更好的分享给大家，谢谢。

转载请注明出处：http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-17

于GDUT

——————————————————————————————————————————————————————————————————

版权声明：本文博客原创文章，博客，未经同意，不得转载。